SlideShare a Scribd company logo
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 modifification 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
Problem: 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.
Solution: Astate diagram is given in Figure 7.21. The arbiter starts in the idle state,A. When
one or more of the request signals is asserted, the arbiter moves to one of the three states, B,
C, or D, depending on which of the active requests has the highest priority. When it enters
the new state, it asserts the corresponding grant signal. The arbiter remains in that state
until the device being served drops its request, at which time the arbiter returns to state A.
Once it is back in state A, it will respond to any request that may be active at that time, or
wait for a new request to be asserted.
Figure 7.9 Granting use of the bus based on priorities.Figure 7.21 State diagram for Example 7.2.

More Related Content

More from sandeep252523

Given the data x1y1x2y2xnyn best fitting data .pdf
Given the data x1y1x2y2xnyn best fitting data .pdfGiven the data x1y1x2y2xnyn best fitting data .pdf
Given the data x1y1x2y2xnyn best fitting data .pdf
sandeep252523
 
Match the investment concept to its definition diversificati.pdf
Match the investment concept to its definition diversificati.pdfMatch the investment concept to its definition diversificati.pdf
Match the investment concept to its definition diversificati.pdf
sandeep252523
 
The figure below illustrates positive externalities of educa.pdf
The figure below illustrates positive externalities of educa.pdfThe figure below illustrates positive externalities of educa.pdf
The figure below illustrates positive externalities of educa.pdf
sandeep252523
 
All of the following are risk factors that lead to endotheli.pdf
All of the following are risk factors that lead to endotheli.pdfAll of the following are risk factors that lead to endotheli.pdf
All of the following are risk factors that lead to endotheli.pdf
sandeep252523
 
The following information is available for two samples selec.pdf
The following information is available for two samples selec.pdfThe following information is available for two samples selec.pdf
The following information is available for two samples selec.pdf
sandeep252523
 
Review the following case study and make an action plan for .pdf
Review the following case study and make an action plan for .pdfReview the following case study and make an action plan for .pdf
Review the following case study and make an action plan for .pdf
sandeep252523
 
Previously answered code did not work please make sure it ru.pdf
Previously answered code did not work please make sure it ru.pdfPreviously answered code did not work please make sure it ru.pdf
Previously answered code did not work please make sure it ru.pdf
sandeep252523
 
Question 14 Time extensions are typically granted for avoida.pdf
Question 14 Time extensions are typically granted for avoida.pdfQuestion 14 Time extensions are typically granted for avoida.pdf
Question 14 Time extensions are typically granted for avoida.pdf
sandeep252523
 
Please help with an SQL error The result tableset should l.pdf
Please help with an SQL error The result tableset should l.pdfPlease help with an SQL error The result tableset should l.pdf
Please help with an SQL error The result tableset should l.pdf
sandeep252523
 
Question Need to have proper explanation for each and every.pdf
Question Need to have proper explanation for each and every.pdfQuestion Need to have proper explanation for each and every.pdf
Question Need to have proper explanation for each and every.pdf
sandeep252523
 
Evaluate the impact of governments responses to the pandemi.pdf
Evaluate the impact of governments responses to the pandemi.pdfEvaluate the impact of governments responses to the pandemi.pdf
Evaluate the impact of governments responses to the pandemi.pdf
sandeep252523
 
parts a through c below Cick the ison to view the tabie.pdf
parts a through c below Cick the ison to view the tabie.pdfparts a through c below Cick the ison to view the tabie.pdf
parts a through c below Cick the ison to view the tabie.pdf
sandeep252523
 
On January 12021 Instaform Inc issued 12 bonds with a.pdf
On January 12021  Instaform Inc issued 12 bonds with a.pdfOn January 12021  Instaform Inc issued 12 bonds with a.pdf
On January 12021 Instaform Inc issued 12 bonds with a.pdf
sandeep252523
 
La escuela secundaria Blue Bayou quiere recaudar dinero para.pdf
La escuela secundaria Blue Bayou quiere recaudar dinero para.pdfLa escuela secundaria Blue Bayou quiere recaudar dinero para.pdf
La escuela secundaria Blue Bayou quiere recaudar dinero para.pdf
sandeep252523
 
Let Y1 and Y2 have the joint probability density function gi.pdf
Let Y1 and Y2 have the joint probability density function gi.pdfLet Y1 and Y2 have the joint probability density function gi.pdf
Let Y1 and Y2 have the joint probability density function gi.pdf
sandeep252523
 
Introduction American Video Game Company is accepting propos.pdf
Introduction American Video Game Company is accepting propos.pdfIntroduction American Video Game Company is accepting propos.pdf
Introduction American Video Game Company is accepting propos.pdf
sandeep252523
 
If the rate of inflation is 43 what nominal interest rate.pdf
If the rate of inflation is 43 what nominal interest rate.pdfIf the rate of inflation is 43 what nominal interest rate.pdf
If the rate of inflation is 43 what nominal interest rate.pdf
sandeep252523
 
I need these answers double check Still not passing with su.pdf
I need these answers double check Still not passing with su.pdfI need these answers double check Still not passing with su.pdf
I need these answers double check Still not passing with su.pdf
sandeep252523
 
1 a Select the FIVE ways fossils are preserved origina.pdf
1 a Select the FIVE ways fossils are preserved     origina.pdf1 a Select the FIVE ways fossils are preserved     origina.pdf
1 a Select the FIVE ways fossils are preserved origina.pdf
sandeep252523
 

More from sandeep252523 (19)

Given the data x1y1x2y2xnyn best fitting data .pdf
Given the data x1y1x2y2xnyn best fitting data .pdfGiven the data x1y1x2y2xnyn best fitting data .pdf
Given the data x1y1x2y2xnyn best fitting data .pdf
 
Match the investment concept to its definition diversificati.pdf
Match the investment concept to its definition diversificati.pdfMatch the investment concept to its definition diversificati.pdf
Match the investment concept to its definition diversificati.pdf
 
The figure below illustrates positive externalities of educa.pdf
The figure below illustrates positive externalities of educa.pdfThe figure below illustrates positive externalities of educa.pdf
The figure below illustrates positive externalities of educa.pdf
 
All of the following are risk factors that lead to endotheli.pdf
All of the following are risk factors that lead to endotheli.pdfAll of the following are risk factors that lead to endotheli.pdf
All of the following are risk factors that lead to endotheli.pdf
 
The following information is available for two samples selec.pdf
The following information is available for two samples selec.pdfThe following information is available for two samples selec.pdf
The following information is available for two samples selec.pdf
 
Review the following case study and make an action plan for .pdf
Review the following case study and make an action plan for .pdfReview the following case study and make an action plan for .pdf
Review the following case study and make an action plan for .pdf
 
Previously answered code did not work please make sure it ru.pdf
Previously answered code did not work please make sure it ru.pdfPreviously answered code did not work please make sure it ru.pdf
Previously answered code did not work please make sure it ru.pdf
 
Question 14 Time extensions are typically granted for avoida.pdf
Question 14 Time extensions are typically granted for avoida.pdfQuestion 14 Time extensions are typically granted for avoida.pdf
Question 14 Time extensions are typically granted for avoida.pdf
 
Please help with an SQL error The result tableset should l.pdf
Please help with an SQL error The result tableset should l.pdfPlease help with an SQL error The result tableset should l.pdf
Please help with an SQL error The result tableset should l.pdf
 
Question Need to have proper explanation for each and every.pdf
Question Need to have proper explanation for each and every.pdfQuestion Need to have proper explanation for each and every.pdf
Question Need to have proper explanation for each and every.pdf
 
Evaluate the impact of governments responses to the pandemi.pdf
Evaluate the impact of governments responses to the pandemi.pdfEvaluate the impact of governments responses to the pandemi.pdf
Evaluate the impact of governments responses to the pandemi.pdf
 
parts a through c below Cick the ison to view the tabie.pdf
parts a through c below Cick the ison to view the tabie.pdfparts a through c below Cick the ison to view the tabie.pdf
parts a through c below Cick the ison to view the tabie.pdf
 
On January 12021 Instaform Inc issued 12 bonds with a.pdf
On January 12021  Instaform Inc issued 12 bonds with a.pdfOn January 12021  Instaform Inc issued 12 bonds with a.pdf
On January 12021 Instaform Inc issued 12 bonds with a.pdf
 
La escuela secundaria Blue Bayou quiere recaudar dinero para.pdf
La escuela secundaria Blue Bayou quiere recaudar dinero para.pdfLa escuela secundaria Blue Bayou quiere recaudar dinero para.pdf
La escuela secundaria Blue Bayou quiere recaudar dinero para.pdf
 
Let Y1 and Y2 have the joint probability density function gi.pdf
Let Y1 and Y2 have the joint probability density function gi.pdfLet Y1 and Y2 have the joint probability density function gi.pdf
Let Y1 and Y2 have the joint probability density function gi.pdf
 
Introduction American Video Game Company is accepting propos.pdf
Introduction American Video Game Company is accepting propos.pdfIntroduction American Video Game Company is accepting propos.pdf
Introduction American Video Game Company is accepting propos.pdf
 
If the rate of inflation is 43 what nominal interest rate.pdf
If the rate of inflation is 43 what nominal interest rate.pdfIf the rate of inflation is 43 what nominal interest rate.pdf
If the rate of inflation is 43 what nominal interest rate.pdf
 
I need these answers double check Still not passing with su.pdf
I need these answers double check Still not passing with su.pdfI need these answers double check Still not passing with su.pdf
I need these answers double check Still not passing with su.pdf
 
1 a Select the FIVE ways fossils are preserved origina.pdf
1 a Select the FIVE ways fossils are preserved     origina.pdf1 a Select the FIVE ways fossils are preserved     origina.pdf
1 a Select the FIVE ways fossils are preserved origina.pdf
 

Recently uploaded

STRAND 3 HYGIENIC PRACTICES.pptx GRADE 7 CBC
STRAND 3 HYGIENIC PRACTICES.pptx GRADE 7 CBCSTRAND 3 HYGIENIC PRACTICES.pptx GRADE 7 CBC
STRAND 3 HYGIENIC PRACTICES.pptx GRADE 7 CBC
kimdan468
 
Unit 2- Research Aptitude (UGC NET Paper I).pdf
Unit 2- Research Aptitude (UGC NET Paper I).pdfUnit 2- Research Aptitude (UGC NET Paper I).pdf
Unit 2- Research Aptitude (UGC NET Paper I).pdf
Thiyagu K
 
Supporting (UKRI) OA monographs at Salford.pptx
Supporting (UKRI) OA monographs at Salford.pptxSupporting (UKRI) OA monographs at Salford.pptx
Supporting (UKRI) OA monographs at Salford.pptx
Jisc
 
June 3, 2024 Anti-Semitism Letter Sent to MIT President Kornbluth and MIT Cor...
June 3, 2024 Anti-Semitism Letter Sent to MIT President Kornbluth and MIT Cor...June 3, 2024 Anti-Semitism Letter Sent to MIT President Kornbluth and MIT Cor...
June 3, 2024 Anti-Semitism Letter Sent to MIT President Kornbluth and MIT Cor...
Levi Shapiro
 
Operation Blue Star - Saka Neela Tara
Operation Blue Star   -  Saka Neela TaraOperation Blue Star   -  Saka Neela Tara
Operation Blue Star - Saka Neela Tara
Balvir Singh
 
2024.06.01 Introducing a competency framework for languag learning materials ...
2024.06.01 Introducing a competency framework for languag learning materials ...2024.06.01 Introducing a competency framework for languag learning materials ...
2024.06.01 Introducing a competency framework for languag learning materials ...
Sandy Millin
 
TESDA TM1 REVIEWER FOR NATIONAL ASSESSMENT WRITTEN AND ORAL QUESTIONS WITH A...
TESDA TM1 REVIEWER  FOR NATIONAL ASSESSMENT WRITTEN AND ORAL QUESTIONS WITH A...TESDA TM1 REVIEWER  FOR NATIONAL ASSESSMENT WRITTEN AND ORAL QUESTIONS WITH A...
TESDA TM1 REVIEWER FOR NATIONAL ASSESSMENT WRITTEN AND ORAL QUESTIONS WITH A...
EugeneSaldivar
 
Honest Reviews of Tim Han LMA Course Program.pptx
Honest Reviews of Tim Han LMA Course Program.pptxHonest Reviews of Tim Han LMA Course Program.pptx
Honest Reviews of Tim Han LMA Course Program.pptx
timhan337
 
A Survey of Techniques for Maximizing LLM Performance.pptx
A Survey of Techniques for Maximizing LLM Performance.pptxA Survey of Techniques for Maximizing LLM Performance.pptx
A Survey of Techniques for Maximizing LLM Performance.pptx
thanhdowork
 
Chapter 3 - Islamic Banking Products and Services.pptx
Chapter 3 - Islamic Banking Products and Services.pptxChapter 3 - Islamic Banking Products and Services.pptx
Chapter 3 - Islamic Banking Products and Services.pptx
Mohd Adib Abd Muin, Senior Lecturer at Universiti Utara Malaysia
 
Azure Interview Questions and Answers PDF By ScholarHat
Azure Interview Questions and Answers PDF By ScholarHatAzure Interview Questions and Answers PDF By ScholarHat
Azure Interview Questions and Answers PDF By ScholarHat
Scholarhat
 
The Accursed House by Émile Gaboriau.pptx
The Accursed House by Émile Gaboriau.pptxThe Accursed House by Émile Gaboriau.pptx
The Accursed House by Émile Gaboriau.pptx
DhatriParmar
 
Mule 4.6 & Java 17 Upgrade | MuleSoft Mysore Meetup #46
Mule 4.6 & Java 17 Upgrade | MuleSoft Mysore Meetup #46Mule 4.6 & Java 17 Upgrade | MuleSoft Mysore Meetup #46
Mule 4.6 & Java 17 Upgrade | MuleSoft Mysore Meetup #46
MysoreMuleSoftMeetup
 
1.4 modern child centered education - mahatma gandhi-2.pptx
1.4 modern child centered education - mahatma gandhi-2.pptx1.4 modern child centered education - mahatma gandhi-2.pptx
1.4 modern child centered education - mahatma gandhi-2.pptx
JosvitaDsouza2
 
Welcome to TechSoup New Member Orientation and Q&A (May 2024).pdf
Welcome to TechSoup   New Member Orientation and Q&A (May 2024).pdfWelcome to TechSoup   New Member Orientation and Q&A (May 2024).pdf
Welcome to TechSoup New Member Orientation and Q&A (May 2024).pdf
TechSoup
 
The Challenger.pdf DNHS Official Publication
The Challenger.pdf DNHS Official PublicationThe Challenger.pdf DNHS Official Publication
The Challenger.pdf DNHS Official Publication
Delapenabediema
 
Overview on Edible Vaccine: Pros & Cons with Mechanism
Overview on Edible Vaccine: Pros & Cons with MechanismOverview on Edible Vaccine: Pros & Cons with Mechanism
Overview on Edible Vaccine: Pros & Cons with Mechanism
DeeptiGupta154
 
Biological Screening of Herbal Drugs in detailed.
Biological Screening of Herbal Drugs in detailed.Biological Screening of Herbal Drugs in detailed.
Biological Screening of Herbal Drugs in detailed.
Ashokrao Mane college of Pharmacy Peth-Vadgaon
 
How libraries can support authors with open access requirements for UKRI fund...
How libraries can support authors with open access requirements for UKRI fund...How libraries can support authors with open access requirements for UKRI fund...
How libraries can support authors with open access requirements for UKRI fund...
Jisc
 
Unit 8 - Information and Communication Technology (Paper I).pdf
Unit 8 - Information and Communication Technology (Paper I).pdfUnit 8 - Information and Communication Technology (Paper I).pdf
Unit 8 - Information and Communication Technology (Paper I).pdf
Thiyagu K
 

Recently uploaded (20)

STRAND 3 HYGIENIC PRACTICES.pptx GRADE 7 CBC
STRAND 3 HYGIENIC PRACTICES.pptx GRADE 7 CBCSTRAND 3 HYGIENIC PRACTICES.pptx GRADE 7 CBC
STRAND 3 HYGIENIC PRACTICES.pptx GRADE 7 CBC
 
Unit 2- Research Aptitude (UGC NET Paper I).pdf
Unit 2- Research Aptitude (UGC NET Paper I).pdfUnit 2- Research Aptitude (UGC NET Paper I).pdf
Unit 2- Research Aptitude (UGC NET Paper I).pdf
 
Supporting (UKRI) OA monographs at Salford.pptx
Supporting (UKRI) OA monographs at Salford.pptxSupporting (UKRI) OA monographs at Salford.pptx
Supporting (UKRI) OA monographs at Salford.pptx
 
June 3, 2024 Anti-Semitism Letter Sent to MIT President Kornbluth and MIT Cor...
June 3, 2024 Anti-Semitism Letter Sent to MIT President Kornbluth and MIT Cor...June 3, 2024 Anti-Semitism Letter Sent to MIT President Kornbluth and MIT Cor...
June 3, 2024 Anti-Semitism Letter Sent to MIT President Kornbluth and MIT Cor...
 
Operation Blue Star - Saka Neela Tara
Operation Blue Star   -  Saka Neela TaraOperation Blue Star   -  Saka Neela Tara
Operation Blue Star - Saka Neela Tara
 
2024.06.01 Introducing a competency framework for languag learning materials ...
2024.06.01 Introducing a competency framework for languag learning materials ...2024.06.01 Introducing a competency framework for languag learning materials ...
2024.06.01 Introducing a competency framework for languag learning materials ...
 
TESDA TM1 REVIEWER FOR NATIONAL ASSESSMENT WRITTEN AND ORAL QUESTIONS WITH A...
TESDA TM1 REVIEWER  FOR NATIONAL ASSESSMENT WRITTEN AND ORAL QUESTIONS WITH A...TESDA TM1 REVIEWER  FOR NATIONAL ASSESSMENT WRITTEN AND ORAL QUESTIONS WITH A...
TESDA TM1 REVIEWER FOR NATIONAL ASSESSMENT WRITTEN AND ORAL QUESTIONS WITH A...
 
Honest Reviews of Tim Han LMA Course Program.pptx
Honest Reviews of Tim Han LMA Course Program.pptxHonest Reviews of Tim Han LMA Course Program.pptx
Honest Reviews of Tim Han LMA Course Program.pptx
 
A Survey of Techniques for Maximizing LLM Performance.pptx
A Survey of Techniques for Maximizing LLM Performance.pptxA Survey of Techniques for Maximizing LLM Performance.pptx
A Survey of Techniques for Maximizing LLM Performance.pptx
 
Chapter 3 - Islamic Banking Products and Services.pptx
Chapter 3 - Islamic Banking Products and Services.pptxChapter 3 - Islamic Banking Products and Services.pptx
Chapter 3 - Islamic Banking Products and Services.pptx
 
Azure Interview Questions and Answers PDF By ScholarHat
Azure Interview Questions and Answers PDF By ScholarHatAzure Interview Questions and Answers PDF By ScholarHat
Azure Interview Questions and Answers PDF By ScholarHat
 
The Accursed House by Émile Gaboriau.pptx
The Accursed House by Émile Gaboriau.pptxThe Accursed House by Émile Gaboriau.pptx
The Accursed House by Émile Gaboriau.pptx
 
Mule 4.6 & Java 17 Upgrade | MuleSoft Mysore Meetup #46
Mule 4.6 & Java 17 Upgrade | MuleSoft Mysore Meetup #46Mule 4.6 & Java 17 Upgrade | MuleSoft Mysore Meetup #46
Mule 4.6 & Java 17 Upgrade | MuleSoft Mysore Meetup #46
 
1.4 modern child centered education - mahatma gandhi-2.pptx
1.4 modern child centered education - mahatma gandhi-2.pptx1.4 modern child centered education - mahatma gandhi-2.pptx
1.4 modern child centered education - mahatma gandhi-2.pptx
 
Welcome to TechSoup New Member Orientation and Q&A (May 2024).pdf
Welcome to TechSoup   New Member Orientation and Q&A (May 2024).pdfWelcome to TechSoup   New Member Orientation and Q&A (May 2024).pdf
Welcome to TechSoup New Member Orientation and Q&A (May 2024).pdf
 
The Challenger.pdf DNHS Official Publication
The Challenger.pdf DNHS Official PublicationThe Challenger.pdf DNHS Official Publication
The Challenger.pdf DNHS Official Publication
 
Overview on Edible Vaccine: Pros & Cons with Mechanism
Overview on Edible Vaccine: Pros & Cons with MechanismOverview on Edible Vaccine: Pros & Cons with Mechanism
Overview on Edible Vaccine: Pros & Cons with Mechanism
 
Biological Screening of Herbal Drugs in detailed.
Biological Screening of Herbal Drugs in detailed.Biological Screening of Herbal Drugs in detailed.
Biological Screening of Herbal Drugs in detailed.
 
How libraries can support authors with open access requirements for UKRI fund...
How libraries can support authors with open access requirements for UKRI fund...How libraries can support authors with open access requirements for UKRI fund...
How libraries can support authors with open access requirements for UKRI fund...
 
Unit 8 - Information and Communication Technology (Paper I).pdf
Unit 8 - Information and Communication Technology (Paper I).pdfUnit 8 - Information and Communication Technology (Paper I).pdf
Unit 8 - Information and Communication Technology (Paper I).pdf
 

The arbiter of Example 72 controls access to a common resou.pdf

  • 1. 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 modifification 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 Problem: 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. Solution: Astate diagram is given in Figure 7.21. The arbiter starts in the idle state,A. When one or more of the request signals is asserted, the arbiter moves to one of the three states, B, C, or D, depending on which of the active requests has the highest priority. When it enters the new state, it asserts the corresponding grant signal. The arbiter remains in that state until the device being served drops its request, at which time the arbiter returns to state A. Once it is back in state A, it will respond to any request that may be active at that time, or wait for a new request to be asserted. Figure 7.9 Granting use of the bus based on priorities.Figure 7.21 State diagram for Example 7.2.