Documente Academic
Documente Profesional
Documente Cultură
1. Obiectivul lucrării
2. Introducere teoretică
În practică, în cele mai multe cazuri, mai multe dispozitive pot cere simultan
accesul la magistrală, ceea ce conduce la necesitatea introducerii unor reguli de
arbitraj. Arbitrajul magistralei se poate realiza în două variante: structura centralizată
(cu arbitru fizic) şi descentralizată (fără arbitru fizic, dar se implementează funcţiile
acestuia).
Dispozitivele care pot deveni master sunt legate printr-un SAU cablat la linia
de cerere de magistrală (vezi figura 1). Când cel puţin unul dintre dispozitive cere
accesul la magistrală, arbitrul este sesizat, iar când este posibil (când magistrala este
liberă) acesta acordă accesul la magistrală printr-o linie de acordare a magistralei,
astfel încât arbitrul nu sesizează decât o singură cerere, chiar dacă mai multe circuite
solicită accesul. Linia de acordare a magistralei traversează în serie dispozitivele (pe
această linie, dispozitivele sunt aşezate în cascadă). Când primul dispozitiv
recepţionează acordarea magistralei, el cunoaşte dacă are sau nu nevoie de magistrală,
adică, dacă a formulat cererea de acces sau nu. Dacă are nevoie, el acceptă magistrala
şi preia controlul ei, iar dacă nu, permite propagarea semnalului de acordare mai
departe, către dispozitivul următor. Prioritatea scade de la stânga spre dreapta (este
direct proporţională cu apropierea de arbitru).
Există log2m linii de interogare pentru cele m dispozitive (vezi figura 3).
Dispozitivele sunt prevăzute cu câte un decodor pentru a recupera codul de interogare.
Dispozitivul care îşi recunoaşte codul de interogare activează semnalul de confirmare
şi preia controlul magistralei. Arbitrul întrerupe ciclul de interogare până când
dispozitivul căruia i s-a acordat magistrala îşi încheie operaţiile pe magistrală.
Prioritatea fiecărui dispozitiv este setată în codul de interogare.
2.2.2. Algoritmul FCFS (First Come First Served – primul venit, primul servit)
3. Descrierea aplicaţiei
Priorităţile unităților master se pot alege din alt set de combobox-uri. Există
patru astfel de unități master disponibile, notate cu Master 0, Master 1, Master 2 și
Master 3. Pentru anumite scheme, aceste combobox-uri sunt setate implicit şi sunt
dezactivate, din cauza modului specific în care sunt alocate priorităţile. Astfel, pentru
algoritmul cu priorităţi statice (daisy chain) priorităţile descresc proporțional cu
distanța față de arbitru, deoarece linia de acordare traversează în serie dispozitivele,
astfel încât un dispozitiv mai apropiat de arbitru va prelua mai repede magistrala, dacă
acesta a formulat anterior o cerere (prioritatea scade de la stânga la dreapta).
Pentru algoritmul cu comparare in-out, priorităţile descresc de la punctul de
aplicare a tensiunii de +5V (de la dreapta la stânga), tot pentru că tensiunea de 5V
corespunzătoare valorii logice 1 este întreruptă de dispozitivul care se află mai
aproape de alimentare în momentul în care formulează o cerere.
În Pagina 2, se pot selecta momentele de timp ale cererilor de acces la
magistrală din partea dispozitivelor master, precum și duratele necesare transferurilor
care ocupă magistrala pentru fiecare dispozitiv master în parte (vezi figura 9).
Acest lucru se realizează în mod progresiv, în ordine crescătoare a momentelor
de timp. Pentru momentul de timp curent, se pot alege dispozitivele care lansează
cereri, precum şi duratele cererilor de acces la magistrală (duratele intervalelor în care
dispozitivele care au primit acces ocupă magistrala).
Pentru introducerea unui nou set de valori, se foloseşte butonul RESTART,
prin care se resetează toate valorile introduse anterior. Pentr
Pentru anumite momente de timp, butoanele de selecție sunt inactive, datorită
faptului că respectivele dispozitive au formulat anterior o cerere, dar fie nu li s-a
acordat încă accesul la magistrală, fie nu şi-au încheiat activitatea pe magistrală.
Valorile posibile ale duratelor de ocupare a magistralei sunt de 1, 2 și 3 (unități de
timp).
În Pagina 3, se afişează secvențial (pas cu pas) graficele diagramelor de timp
ale ocupării magistralei pentru fiecare dispozitiv master în parte, indicându-se la
fiecare pas momentul actual de timp (în partea de sus, cu albastru) și masterul activ pe
magistrală (în partea de jos, cu roșu), așa cum este reprezentat în figura 10.
130 Arhitectura sistemelor de calcul – lucrări practice
Fig. 10. Exemplu al reprezentărilor grafice ale diagramelor de timp pentru ocuparea magistralei.
Exemplul 2. Este proiectat pentru algoritmul FCFS (First Come First Served
– primul venit primul servit). Se introduc cereri pentru dispozitivele master
(periferice) în secvenţa următoare (duratele sunt exprimate în unităţi de timp):
Momentul 0: Master 2 cu durata 2;
Momentul 2: Master 3 cu durata 2;
Momentul 5: Master 0 cu durata 3;
Momentul 6: Master 1 cu durata 3;
Momentul 8: Master 3 cu durata 1;
Momentul 15: Master 1 cu durata 3;
Momentul 16: Master 0 cu durata 3;
Momentul 17: Master 2 cu durata 3.
4. Desfăşurarea lucrării
5. Întrebări