Documente Academic
Documente Profesional
Documente Cultură
CURSUL 1
CAPITOLUL 1: Stocarea datelor
1.1 Stocarea biilor
Calculatoarele utilizate n prezent reprezint informaiile ca iruri de bii. Un bit (binary unit cifr binar) reprezint una din cifrele 0 sau 1, pe care n acest context le vom considera mai
degrab simboluri dect numere. ntr-adevr, vom vedea c semnificaia unui bit difer de la
o aplicaie la alta. Stocarea unui bit ntr-un calculator necesit un dispozitiv care s poat s
se afle ntr-una din cele dou stri, ca de exemplu un ntreruptor (pornit sau oprit), un releu
(deschis sau nchis) sau un steag de start (ridicat sau cobort). Una dintre cele dou stri este
utilizat pentru reprezentarea simbolului 0, iar cealalt pentru reprezentarea simbolului 1.
Scopul este s studiem modalitile prin care sunt stocai biii ntr-un sistem de calcul.
1/11
n care, din nou, P reprezint o expresie iar Q reprezint alt expresie. Asemenea expresii
compuse sunt adevrate atunci cnd cel puin una dintre componentele lor este adevrat, ceea
ce coincide cu reprezentarea operaiei OR din figura 1.1.
Figura 1.1
0
AND 1
0
1
AND 0
0
1
AND 1
1
0
OR 0
0
0
OR 1
1
1
OR 0
1
1
OR 1
1
0
XOR 0
0
0
XOR 1
1
1
XOR 0
1
1
XOR 1
0
Figura 1.2 Reprezentarea simbolic a porilor logice AND, OR, XOR i NOT
precum i a valorilor intrrilor i ieirilor acestora:
AND
Intrri
Ieire
Intrri
0
0
1
1
OR
0
1
0
1
Intrri
Ieire
Ieire
Intrri
0
0
0
1
0
0
1
1
0
1
0
1
XOR
Intrri
0
0
1
1
0
1
0
1
0
1
1
1
NOT
Ieire
Intrri
Ieire
Intrare
Ieire
Ieire
Intrare
Ieire
0
1
1
0
0
1
1
0
n limbajul curent, nu exist o expresie care s corespunde semnificaiei operaiei XOR. XOR
produce ca rezultat o ieire cu valoarea 1 atunci cnd una dintre intrrile sale este 1 i cealalt
este 0. De exemplu, o propoziie de forma P XOR Q nseamn sau P, sau Q, dar niciodat
ambele .
CURS 1 AC 2011
2/11
Operaia NOT este alt operaie boolean. Ea difer de AND, OR i XOR prin faptul c are o
singur intrare. Ieirea ei reprezint opusul intrrii; dac intrarea operaiei NOT este
adevrat, ieirea este fals i viceversa. Astfel, dac intrarea operaiei NOT este reprezentat
de adevrul sau falsitatea propoziiei:
Fozzie este un urs.
Ieirea va reprezenta adevrul sau falsitatea propoziiei:
Fozzie nu este un urs.
Un dispozitiv care produce rezultatul unei operaii booleene atunci cnd i se aplic
intrrile operaiei este denumit poart logic (gate). Porile logice pot fi realizate
utilizndu-se o larg varietate de tehnologii, cum ar fi dispozitive mecanice, relee sau
dispozitive optice. Calculatoarele de astzi implementeaz de obicei porile logice prin
intermediul unor circuite electronice de mici dimensiuni n care valorile 0 i 1 sunt
reprezentate prin niveluri diferite de tensiune electric. Dar nu ne vom preocupa acum de
asemenea detalii. Pentru ceea ce ne-am propus aici, este suficient s reprezentm porile
logice prin intermediul simbolurilor lor, prezentate n figura 1.2. Reinei c porile logice
AND, OR, XOR i NOT au asociate diagrame specifice, cu valorile intrrilor scrise de o parte
i cu valorile ieirii de partea cealalt.
Astfel de pori logice alctuiesc elementele constructive din care sunt realizate calculatoarele.
Un pas important n aceast direcie este reprezentat de circuitul din figura 1.3. Acesta este un
exemplu particular dintr-o clas de circuite cunoscute sub numele de circuite basculante
bistabile. Un circuit basculant bistabil (flip-flop) este un circuit care are la ieire una din
dou valori posibile; ieirea lui rmne stabil pn cnd un impuls temporar de la alt circuit
are ca efect comutarea lui la cealalt valoare. Cu alte cuvinte, ieirea trece de la o stare la
cealalt sub controlul unor stimuli externi. Atta timp ct ambele intrri ale circuitului
prezentat n figura 1.3 rmn la valoarea 0, ieirea (fie 0 sau 1) nu se va modifica. n schimb
plasarea temporar a unui 1 pe intrarea de sus va fora ieirea s treac n 1, n timp ce
plasarea unui 1 pe intrarea de jos va fora ieirea n 0.
Figura 1.3 Circuit basculant bistabil simplu
Intrare
Ieire
Intare
S studiem mai ndeaproape funcionarea circuitului. Fr a cunoate valoarea curent a ieirii
circuitului din figura 1.3, s presupunem c intrarea de sus este modificat la 1, n timp ce
intrarea de jos rmne n 0 (figura 1.4a). Acest fapt va avea ca efect trecerea ieirii circuitului
CURS 1 AC 2011
3/11
0
(a) Intrarea de sus este trecut n 1
1
1
1
1
1
0
(b) Aceasta provoac trecerea ieirii porii OR n 1 i astfel ieirea porii AND devine 1
0
1
1
1
1
0
(c) Valoarea 1 de la ieirea porii AND menine poarta OR n starea precedent, dup ce
intrarea de sus revine la 0
OR n 1, indiferent de starea celeilalte intrri a acestei pori logice. Ca efect, ambele intrri ale
porii AND vor fi acum 1, deoarece cealalt intrare a acestei pori este deja 1 (valoare obinut
prin trecerea intrrii de jos a circuitului basculant bistabil prin poarta NOT). Ieirea porii
AND va deveni acum 1, ceea ce nseamn c a doua intrare a porii OR va fi 1 (figura 1.4c).
Pe scurt, ieirea circuitului basculant bistabil devine 1 i aceast valoare va fi meninut i
dup ce intrarea de sus revine la 0. Similar, plasarea temporar a valorii 1 pe intrarea de jos va
fora ieirea circuitului basculant bistabil la valoarea 0, ieirea rmnnd n aceast stare i
dup ce intrarea revine la valoarea 0.
CURS 1 AC 2011
4/11
Din punctul nostru de vedere, importana unui circuit basculant bistabil const n faptul
c acesta este ideal pentru stocarea unui bit n calculator. Valoarea stocat ntr-un
circuit basculant bistabil poate fi citit i modificat cu uurin prin intermediul altor
circuite electronice. n plus, circuitele basculante bistabile pot fi realizate la dimensiuni att
de mici, nct milioane de asemenea circuite pot fi plasate pe un cip de mrimea unei unghii.
Porile logice i circuite precum circuitele basculante bistabile reprezint primul nostru
exemplu de utilizare a unor instrumente abstracte. Atunci cnd proiectm circuitele de
calculator, putem folosi la construirea blocurilor componente pori logice, neglijnd detaliile
tehnice referitoare la construcia intern a fiecrei pori. Mai mult chiar, o dat ce am realizat
circuite basculante bistabile sau alte circuite folosind pori logice, putem utiliza aceste
componente ca blocuri componente pentru sisteme mai complexe. Pentru a demonstra acest
lucru, figura 1.5 prezint alt tip de circuit basculant bistabil, se iau n calcul argumentele pro
i contra referitoare la cele dou opiuni. ns, la proiectarea unui cicuit mai complex n care
sunt utilizate circuite basculante bistabile, se las deoparte detaliile interne ale circuitului,
atenia fiind ndreptat ctre modul ncare acesta, ca unitate complet, interacioneaz cu
celelalte componente din sistem.
Figura 1.5 Alt metod de realizare a unui circuit basculant bistabil
Intrare
Intrare
Ieire
5/11
n favoarea circuitelor basculante bistabile. Din acest motiv, ele sunt utilizate pentru stocarea
datelor n circuitele interne ale calculatorului. ns un circuit basculant bistabil electronic
pierde informaia stocat n el atunci cnd sursa de alimentare este oprit. n schimb,
dispozitivele de stocare magnetice sau cu laser pstreaz datele, ceea ce le recomand pentru
realizarea de sisteme de stocare n care longevitatea este un factor important.
Limitrile tehnologice, considerentele economice, precum i necesitatea stocrii de copii de
siguran ale datelor vitale, au fcut ca arareori memoria principal a unui calculator s
satisfac cerinele impuse de diverse aplicaii. De aceea, multe calculatoare sunt echipate, pe
lng memoria principal, cu sisteme de stocare de mas (mass storage systems, denumite i
memorie secundar). De obicei, stocarea datelor pe aceste sisteme se face n uniti de mari
dimensiuni denumite fiiere (files). Unul dintre principalele dezavantaje ale sistemelor de
stocare de mas este acela c n general ele necesit micare mecanic, astfel c sunt mai
lente la stocarea i recuperarea datelor n comparaie cu memoria principal a calculatorului,
care realizeaz electronic toate aceste operaii. Principalul avantaj al dispozitivelor de stocare
n mas este acela c, n multe situaii, sunt mai ieftine dect memoria principal, iar suportul
pe care nregistreaz datele poate fi extras din calculator i depozitat ntr-un loc sigur n
scopul recuperrii ulterioare a datelor.
Cu referire la dispozitivele care pot fi cuplate i decuplate de la calculator se folosesc
termenii on-line i off-line. On-line nseamn c dispozitivul sau informaiile sunt conectate
i pot fi folosite de calculator, fr a fi necesar intervenia omului. Dimpotriv, off-line
nseamn c este necesar intervenia uman nainte ca dispozitivul sau informaiile s poat
fi utilizate de calculator, poate din cauz c dispozitivul trebuie pornit sau mediul care
conine informaiile trebuie introdus ntr-un anumit mecanism.
Cele mai cunoscute i utilizate dispozitive de stocare de mas sunt discuri magnetice flexibile
(pe cale de dispariie) i rigide (hard disk). Pentru evaluarea performanei discurilor se
folosesc mai multe criterii. Unul dintre ele utilizeaz timpul de cutare (seek time) - timpul
necesar deplasrii capetelor de citire/scriere de la o pist la alta. Ali parametri msurabili
sunt timpul de ntrziere (rotation delay sau latency time jumtate din timpul necesar ca
discul s efectueze o rotaie complet, adic timpul mediu n care datele respective ajung n
poziia capului de citire/scriere, dup ce acesta a fost adus la pista dorit), timpul de acces
(acces time - suma dintre timpul de cutare i timpul de ntrziere) i rata de transfer
(trnsfer rate) a datelor ctre sau de la disc.
Deoarece funcionalitatea discurilor presupune efectuarea unei micri mecanice, att
discurile fixe ct i cele flexibile au perfomane mai sczute dect circuitele electronice. Dac
timpul de ntrziere se msoar n cazul circuitelor electronice n nanosecunde (miliardimi de
secund) sau i mai puin, timpul de cutare, timpul de ntrziere i timpul de acces n cazul
discurilor se msoar n milisecunde (miimi de secund). Nu e deci de mirare c regsirea
unei informaii de pe disc pare s dureze la nesfrit din punct de vedere al unui circuit
electronic care ateapt informaia respectiv.
Dispozitive de stocare de mas mai vechi utilizeaz banda magnetic. n acest caz,
informaiile sunt nregistrate pe o pelicul magnetic depus pe o band de material plastic
care la rndul ei este stocat pe nite role.
Diferena dintre accesul direct (la discuri) i accesul secvenial (la benzi)!!
CURS 1 AC 2011
6/11
CURS 1 AC 2011
7/11
lungime (0.74 m pentru DVD fa de 1.6 m la CD). n acest fel crete capacitatea de
stocare a unui DVD fa de un CD. La varianta Blu-ray Disc, succesorul formatului DVD, se
lucreaz la lungimi de und de 405 nm, ceea ce crete capacitatea de stocare la 50 GB pentru
varianta dual-layer dou straturi.
nregistrri logice i fizice
n timp ce datele din memoria principal a unui calculator pot fi apelate la nivelul celulelor
de memorie de dimensiunea unui octet, proprietile fizice ale dispozitivelor de stocare de
mas impun ca manipularea datelor stocate s se fac utiliznd uniti ce au dimensiuni mai
mari de un octet. De exemplu, fiecare sector de pe un disc magnetic trebuie tratat ca un ir
lung de bii. Un bloc de date corespunztor caracteristicilor fizice ale unui dispozitiv de
stocare este denumit nregistrare fizic (phisical record).
Spre deosebire de mprirea datelor n nregistrri fizice ale cror dimensiuni sunt
determinate de caracteristicile dispozitivului de stocare, fiierele care sunt stocate posed n
general o diviziune natural. De exemplu, un fiier care conine informaii referitoare la
angajaii unei companii este alctuit de obicei din blocuri de informaii referitoarela fiecare
angajat. Aceste blocuri de date care apar n mod natural sunt denumite nregistrri logice
(logical records).
Dimensiunile nregistrrilor logice se potrivesc foarte rar cu dimensiunea nregistrrii fizice
inpus de un dispozitiv de stocare. n consecin, este posibil s existe mai multe nregistrri
logice stocat pe dou sau mai multe nregistrri fizice. Rezultatul este acela c pentru
recuperarea datelor de pe sistemele de stocare de mas este necesar o anumit activitate de
decodificare.
CURS 1 AC 2011
8/11
9/11
zecimal:
binar:
0000011110011000
16 bii n formatul zecimal pot stoca numere ntre 0 i 9999, oferind numai 10000 de
combinaii, n timp ce 16 bii n formatul binar pot stoca 65536 de combinaii diferite. Pentru
acest motiv oameni spun c formatul binar este mai eficient.
Cu toate acestea, gindii-v ce s-ar fi ntmplat dac un tnr genial inginer electrician ar fi
invantat un dispozitiv electronic de nalt fiabilitate care ar putea stoca direct cifrele de la 0 la
9 diviznd intervalul 0 - 10 voli n 10 intervale. Patru dispozitive de acest fel ar putea stoca
numerele zecimale de la 0 la 9999. Patru dispozitive ofer 10000 de combinaii. Ele ar putea
fi de asemenea folosite pentru a stoca numere binare, doar 0 i 1 n fiecare caz, patru dintre
ele ar putea stoca numai 16 combinaii. Cu asemenea dispozitive, sistemul ar putea fi mult
mai eficient.
CURS 1 AC 2011
10/11
pot nregistra informaii n memorie solicitnd ca un anumit ir de bii s fie plasat n celula
aflat la o anumit adres (operaie ce poart nimele de scriere).
O consecin important a modului de organizare a memoriei principale a calculatorului n
celule de dimensiuni mici cu adres este aceea c fiecare celul poate fi apelat, cercetat i
modificat individual. O celul de memorie cu o adres mic este la fel de accesabil ca una
cu o adres mare. n consecin, datele stocate n memoria principal aunui calculator pot fi
prelucrate n orice ordine. De aceea memoria principal a unui calculator este adesea
denumit memorie cu acces aleator (random acces memory - RAM). Acest acces aleator
la mici uniti de date se deosebete radical de sistemele de stocare de mas n cazul crora
iruri lungi de bii trebuie manipulate ca blocuri.
CURS 1 AC 2011
11/11