7.13 [E] An arbiter controls access to a common resource. It uses a rotating-pri

Question

7.13 [E] An arbiter controls access to a common resource. It uses a rotating-priority scheme in responding to requests on lines R1 through R4. Initially, R1 has the highest priority and R4 the lowest priority. After a request on one of the lines receives service, that line drops to the lowest priority, and the next line in sequence becomes the highest-priority line. For example, after R2 has been serviced, the priority order, starting with the highest, becomes R3, R4, R1, R2. What will be the sequence of grants for the following sequence of requests: R3, R1, R4, R2? Assume that the last three requests arrive while the first one is being serviced.

Explanation / Answer

when R3 arrives then the priority order will become->R4->R1->R2

whenR1 arrives then the priority order becomes->R2,R3,R4

when R4 arrives then the priority order becomes->R1->R2->R3

when R2 arrives the prioity order becomes->R3,R4,R1

Related Questions

Navigate

• Browse (All)
• Browse 7
• Subjects

Integrity-first tutoring: explanations and feedback only — we do not complete graded work. Learn more.