Answered step by step
Verified Expert Solution
Link Copied!

Question

1 Approved Answer

Please solve as soon as possible I will upvote you sir. 3. a) Remember this readers-writers synchronization problem from BUX and the reference [8] book.

Please solve as soon

as possible

I will upvote you sir.

image text in transcribed

3. a) Remember this readers-writers synchronization problem from BUX and the reference [8] book. do { wait (mutex); read_count++; if (read.count - 1) wait (rw.mutex); signal (mutex); /* reading is performed */ do 1 wait (rw_mutex); /* writing is performed */ signal (rw.mutex); } while (true); wait(mutex); read_count--; if (read_count == 0) signal (rw_mutex); signal (mutex); } while (true); Figure 5.11 The structure of a writer process. Figure 5.12 The structure of a reader process. This solution solves the critical section problem. However, there is a starvation issue here for the writer process. If there is a steady stream of reader processes in the ready queue, the writer process may starve and may not be able to write. We hope you can solve this starvation issue by applying one restriction in the code. The restriction is that if the writer was waiting for a reader, then that reader cannot read again before the writer completes writing. If more than one reader were reading when the writer was waitingthis restriction applies to all those readers. Update the reader and writer code to implement this restriction. HINTS: You do not need any additional mutex for this but need to use both mutexes in both programs. You need a flag variable shared among the writer and readers to indicate if the writer is waiting. Call it the writer_waiting flag. You need a private variable in the reader process, call it i_kept_writer_waiting, so that a reader can remember when starting its next iteration that the writer was waiting when it was reading in the previous iteration. 161

Step by Step Solution

There are 3 Steps involved in it

Step: 1

blur-text-image

Get Instant Access to Expert-Tailored Solutions

See step-by-step solutions with expert insights and AI powered tools for academic success

Step: 2

blur-text-image

Step: 3

blur-text-image

Ace Your Homework with AI

Get the answers you need in no time with our AI-driven, step-by-step assistance

Get Started

Recommended Textbook for

Focus On Geodatabases In ArcGIS Pro

Authors: David W. Allen

1st Edition

1589484452, 978-1589484450

More Books

Students also viewed these Databases questions