Generalitati

• defectarea sistemelor de stocare si pierderea

Stocarea si comunicarea cu
dispozitivele de I/E
informatiei = cea mai serioasa problema a utilizatorilor
• sistemele de I/E sunt caracterizate prin:
– siguranta si cost <=> procesoarele si memoria sunt
caracterizate prin performanta si cost
– expandabilitate si diversitatea dispozitivelor

• siguranta, expandibilitatea si performanta sarcinilor

care include I/E depind de toate componentele
sistemului ( de la dispozitivul de I/E pana la procesor si
la sistemul de operare)
ACSO7 - 1 ACSO7 - 2

O colectie tipica de dispozitive de I/E Diversitatea dispozitivelor de I/E

• sunt utilizate trei caracteristici in organizarea disp. I/E
– comportarea lor: intrare, iesire, stocare
– partenerul: uman sau o masina
– rata datelor: rata maxima de transfer a datelor intre
dispozitivul de I/E si memoria principala sau procesor
• ex: tastatura
– dispozitiv de intrare
– utilizat de un om
– cu o rata a datelor de aprox. 10 bytes/sec

ACSO7 - 3 ACSO7 - 4

1
 Diversitatea dispozitivelor de I/E Performanta sistemelor de I/E
• depinde de:
– aplicatie
– mediu

• ex:
– aplicatiile multimedia – banda de transfer a datelor
– birou de prelucrare a impozitelor – transferul simultan a
mai multor fisiere mici
– desktopuri – timpul de raspuns
– ATM – timpul de raspuns si banda de transfer

ACSO7 - 5 ACSO7 - 6

Discul de stocare Accesarea datelor de pe disc

• este in sarcina sistemului de operare
• este nevolatil
• proces cu trei etape
• disc magnetic – > 5400 –15000 rpm – cautarea pistei– pozitionarea capului de citire/scriere pe
pista corespunzatoare a discului (timpul mediu de cautare
• organizarea informatiei: = 3-14 ms)
– pista– cercuri concentrice (100-500 sectoare) – intarzierea rotationala – timpul de rotire a sectorului
– sector – cea mai mica unitate de informatie care este citita corespunzator sub capul de citire/scriere (5,6- 2 ms; este
sau scrisa pe disc (512 bytes) jumatate din timpul de rotire a discului =>
0,5/5400 rpm = 5,6 ms)
• cilindru – toate pistele de sub capetele de citire – timpul de transfer – transferarea unui bloc de biti ( in
2004: 30-80MB/s, utilizarea unui cache -> 320 MB/s)
• controlerul discului -> timpul controlerului
ACSO7 - 7 ACSO7 - 8

2
 Exemplu
Care este timpul mediu de citire sau scriere a unui sector de 512 bytes
pentru un disc ce se roteste cu 10000 rpm? Timpul de cautare este de
6ms, transferul datelor este de 50MB/s si timpul suplimentar introdus
de controler este de 0.2 ms.
6 ms + (0,5 r)/(10000 rpm) + (0,5 KB)/(50 MB/s) +0,2 ms = 9,2 ms
daca consideram ca doar 25% din timpul de cautare este folosit =>
0,25 x 6 ms + (0,5 r)/(10000 rpm) + (0,5 KB)/(50 MB/s) +0,2 ms =
= 4,7 ms
ACSO7 - 9
Siguranta, fiabilitate si disponibilitate
• specificarea comportarii asteptate a dispozitivului =>
siguranta
• sistemul poate fi in doua stari:
1. indeplinirea serviciului
2. intreruperea serviciului
• tranzitia din starea 1 in 2 este cauzata de erori
• tranzitia din starea 2 in 1 este denumita restaurare
fiabilitate = timpul de indeplinira continua a serviciului
disponibilitate = masura indeplinirii serviciului cu privire
la alternarea celor doua stari
ACSO7 - 10

Erori RAID
• cauze: • Redundant Arrays of Inexpensive Disks (RAID) – o
– operatorul (utilizatorul)
organizare a discurilor ce utilizeaza un set de discuri mici
– software-ul
– hardware-ul
si ieftine pentru a creste performanta si fiabilitatea
• mai multe capuri de citire/scriere -> creste performanta
• cai de reducere a timpului erorilor:
– evitarea erorilor – prevenirea erorilor prin constructie • disc mic -> pret scazut, fiabilitate mare, redundanta la
– toleranta la erori – utilizarea redundantei (in special hard) pret scazut
– prognosticarea erorilor – prezicerea prezentei sau creerii
unei erori (soft sau hard)
• evolutia redundantei este numerotata RAID 0 -> RAID 6

ACSO7 - 11 ACSO7 - 12

3
 Evolutia si numarul discurilor suplimentare
Evolutia RAID
• Fara redundanta (RAID 0)
– distribuirea datelor pe mai multe discuri
– software-ul vede totul ca un disc mare
– util in sisteme de video-editare
– nivelul RAID e lasat la alegerea operatorului

• Simetric (RAID 1)
– utilizeaza un numar dublu de discuri
– datele sunt scrise si pe disc si pe discul redundat corespunzator
– cea mai costisitoare solutie

• Detectarea erorilor si corectarea codului (RAID 2)

– schema de detectare a erorilor si de corectare a codului
(asemanatoare cu cea a memoriei)
– nu este utilizat

ACSO7 - 13 ACSO7 - 14

Evolutia RAID Comparatie intre RAID 3 si RAID 4

• Paritatea bitilor (RAID 3)
– utilizeaza un singur disc redundat
– discul redundat contine informatiile de verificare necesare
refacerii informatiei in cazul unei erori
– paritatea – suma tuturor datelor modulo doi
– utilizat in aplicatiile ce necesita seturi largi de date
(multimedia, aplicatii stiintifice)
– dezavantaje – citirea mai multor discuri; timp mai lung de
recuperare a erorii
• Paritatea blocurilor (RAID 4)
– asemanator cu RAID 4 RAID 3 RAID 4
– accesarea datelor e diferita – paritatea este stocata ca blocuri si -citirea de pe trei discuri D1,D2,D3 -citirea de pe doua discuri D0, P
e asociata cu un set de blocuri de date -scrierea pe doua discuri D0, P -scrierea pe doua discuri D0, P
– necesita doar citirea unui disc si a paritatii -se utilizeaza toate discurile -se utilizeaza doar doua discuri

ACSO7 - 15 ACSO7 - 16

4
 Comparatie intre RAID 4 si RAID 5
Evolutia RAID
• Paritatea intercalata a blocurilor (RAID 5)
– paritatea informatiei este distribuita pe toate discurile => se
evita blocarea discului redundat la scriere (vezi RAID 4)
– scrierile pentru diferite blocuri se poate face in paralel

• Redundanta P + Q (RAID 6)
– permite recuperarea datelor in cazul a doua erori simultane
– paritatea permite recuperarea unei singure erori
– sunt utilizate doua discuri redundante
– la citire si scriere se citeste si eventual scrie si discul Q

-scrierea se face doar pe P -scrierea se poate face in paralel

ACSO7 - 17 ACSO7 - 18

Magistrale Notiuni generale despre magistrala

• asigura legatura intre subsistemele unui calculator
• este o legatura de comunicare partajata,
• se realizeaza prin cabluri (fire)
• asigura o mare versatilitate si cost scazut
• dezavantajul major = posibilitatea blocarii
(stramtorarii) comunicatiei limitand rata de I/E
• Tendinta actuala = inlocuirea magistralelor paralele cu
interconexiuni seriale de inalta viteza cu comutatoare
• contine:
– un set de linii de control – pentru semnale de cerere
(request) si de confirmare (acknowledgement)
– un set de linii de date – transmiterea informatiilor (date,
adrese sau comenzi complexe) de la sursa la destinatie
• necesita un protocol – pentru a decide cine o utilizeaza
in fiecare moment
• o tranzactie pe magistralei contine doua parti:
– trimiterea adresei
– trimiterea sau primirea datelor

ACSO7 - 19 ACSO7 - 20

5
 Caracteristicile importante a doua magistrale
Notiuni generale despre magistrala
de I/E
• clasificarea magistralelor
– magistrale procesor-memorie – sunt scurte si de mare
viteza
– magistrale de I/E – sunt lungi si au conectate diferite
tipuri de dispozitive, nu nu sunt interfatate direct cu
memoria (se utilizeaza magistrala de tip procesor-
memorie sau o magistrala speciala care permite aceasta
conectare)

• standarde pentru magistralele de I/E – necesare pentru

a asigura compatibilitatea componentelelor

ACSO7 - 21 ACSO7 - 22

Tipuri de comunicatii Protocolul “handshaking”

• sincrone
– include un ceas • cuprinde o serie de pasi in care transmitatorul si
– protocolul de comunicatii e relativ la acest ceas (vezi ciclul de ceas receptorul trec la urmatorul pas numai daca amandoi
de la procesor)
– dezavantaje:
au cazut de acord
• orice dispozitiv de pe magistrala trebuie sa aiba aceeasi rata de
ceas;
• ex.: citirea unor date din memorie
• magistrala nu poate fi lunga daca e si rapida – presupunem ca exista trei linii de control:
– e specifica magistralei procesor-memorie • ReadReq – indica cererea de citire din memorie
• asincrone • DataRdy – indica ca datele sunt pe magistrala
– utilizeaza un protocol numit “handshaking”
• Ack – indica acordul celeilalte parti pentru ReadReq si
– poate conecta o varietate larga de dispozitive
– poate fi de dimensiune mare
DataRdy

ACSO7 - 23 ACSO7 - 24

6
Cei 7 pasi pentru citirea unui cuvant din
memorie

ACSO7 - 25