Modify the state diagram of the arbiter

Assignment Help Basic Computer Science

Reference no: EM131209987

The arbiter of Example 7.2 controls access to a common resource. It does not allow preemption. This means that if a high-priority request is received after a lower-priority request has been granted, it must wait until service to the device that is currently using the common resource is completed. In some cases, it is desirable to allow preemption, to provide service to a high-priority device more quickly. Devices in such a system, must be able to stop and relinquish the use of the common resource when asked to do so by the arbiter. This must be done in a safe manner. A device that is using the resource must be allowed to reach a safe point at which service can be terminated. It would then signal to the arbiter that it has stopped using the resource.

(a) Suggest a suitable modification to the signaling protocol that enables the service in progress to be terminated safely.

(b) Modify the state diagram of the arbiter to implement the revised protocol.

Example 7.2

An arbiter receives three request signals, R1, R2, R3, and generates three grant signals, G1, G2, G3. Request R1 has the highest priority and request R3 the lowest priority. An example of the operation of such an arbiter is given in Figure 7.9. Give a state diagram that describes the behavior of this arbiter.

Reference no: EM131209987

Questions Cloud

What will be the sequence of grants for following sequence : 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.

Srs document and design document : What are the contents that should have in SRS document and Design document?

What were ideas that shaped the declaration of independence : What were the main ideas that shaped the Declaration of Independence? Based on the Eidsmoe reading, how important were biblical principles?

What are zerocoupon bonds : What is the difference between debenture bonds, subordinated debenture bonds, and bonds backed by specific collateral?

Modify the state diagram of the arbiter : Suggest a suitable modification to the signaling protocol that enables the service in progress to be terminated safely.

Logical database design and physical database design : Differentiate between logical database design and physical database design. Show how this separation leads to data independence.

What are inflation indexed bonds : What are inflation- indexed bonds? How do they reduce the risk of holding long- term bonds? - Does the interest rate on inflation- indexed bonds change after they have been issued?

Output the product of all positive entries : Write a program that repeatedly collects positive integers from the user, stopping when the user enters a negative number or zero. After that, output the product of all positive entries. A sample run should appear on the screen like the text below..

Identify gaps in region concerning the needs of populations : Based on calamity, Post-Katrina Emergency Management Reform Act of 2006 mandated that Federal Emergency Management Agency Regional Administrators identify gaps in region concerning the needs of special populations.

User Account

All Pages