|
Paralleelne arbitreerimine
|
| bet | 8/11 | | Sana | 25.09.2020 | | Hajmi | 0.86 Mb. | | #11657 |
Paralleelne arbitreerimine
 
Bus request signaalid saadetakse siini arbiiterile. Siini arbiiter otsustab, milline protsessor saab siini kasutamise õiguse. Signaal bus busy aktiveeritakse protsessori poolt, mis parasjagu siini kasutab. Signaalid bus busy ja bus request on aktiivsed kogu aja kui protsessor siini kasutab. Signaal bus grant on aktiivne kogu aja kui protsessoril on siini kasutamise õigus. Kui mingi protsessor kasutab siini, kuid samal ajal tahab seda kasutada mõni teine, kõrgema prioriteediga protsessor, annab arbiiter bus grant signaali kõrgema prioriteediga protsessorile. Tavaliselt ei ole siini haldur võimeline siini koheselt vabastama (näiteks on pooleli kirjutamis/lugemisoperatsioon). Kui siini haldur märkab, et ta on kaotanud bus grant signaali, vabastab ta siini esimesel võimalusel. Bus busy signaali hoiab ta aktiivsena kogu siini kasutamise aja. Kõrgema prioriteediga protsessor saab siini haldamise üle võtta siis, kui tal on bus grant signaal ja bus busy ei ole enam aktiivne. Selline siini arbitreerimine on tsentraliseeritud.
Detsentraliseeritud arbitreerimise puhul on igal protsessoril oma siini arbiiter.
Bus request signaalid jõuavad ühise siini kaudu kõikide arbiitriteni, kuid iga arbiiter genereerib ainult ühe bus grant signaali. Selline detsentraliseeritud arbitreerimine on mõnevõrra töökindlam.
Dünaamilised prioriteedid
Nii staatiliste kui ka dünaamiliste prioriteetide puhul määratakse prioriteedid kindlaks siini arbiitris. Dünaamiliste prioriteetide eesmärk on anda kõikidele protsessoritele võrdne ligipääs siinile. Prioriteetide muutmiseks kasutatakse mitmesuguseid erinevaid algoritme:
Kõikide protsessorite priroteete vähendatakse ühe võrra ja kõige madalama prioriteediga protsessor saab kõige kõrgema prioriteedi.
Protsessorile, mis just lõpetas siini kasutamise, antakse kõige madalam prioriteet ja kõik ülejäänud protsessorid saavad ühe koha võrra kõrgema prioriteedi.
Prioriteedid genereeritakse juhuslikult.
Kõige kõrgem prioriteet antakse protsessorile, mis pole siini kõige pikemat aega kasutanud.
|
| |
