Rezumat - ASC (Teodor-Adrian Manghiuc)

Primul capitol

Sistemul de calcul

-un sistem de calcul = o structura destinata prelucrarii datelor

-un SC este definit de partea hardware si partea software

-resurse = toate componentele solicitate de un program pentru executarea lui

-partea hardware = toate componentele electronice care alcatuiesc partea fizica a sistemului de calcul

.hardware = resursa fizica

.procesoare, memorii, dispozitive de intrare/iesire

.resursele fizice, dupa gradul de utilizare a unei componente pot forma:

1. sistem de calcul minimal

2. sistem de calcul uzual

3. sistem de calcul specializat

-partea software = set de instructiuni si date pe care SC le prelucreaza pentru a executa cerintele utilizatorului

.software = resursa logica

1. software pentru sistem si 2. software pentru applicatii

1. ajuta la gestionarea sistemului insusi (de calcul)

1. sistem de operare, drivere, servere

1. sistemul de operare asigura gestionarea resurselor sistemului de calcul pentru ca aplicatiile care ruleaza pe acel
sistem sa se execute la parametri optimi

2. aplicatii propriu-zise

2. aplicatii utilitar, aplicatii utilizator, medii de programare

2. aplicatiile sistem sunt la granita dintre hardware si aplicatii propriu-zise (2.)

-resursa informationala = fisierele de date si fisierele utilizatorului

-la nivel hardware, un SC poate fi privit din punct de vedere al:

1. organizarii SC = cunosterea modului de operare al diferitelor componente si posibilitatile lor de conectare pentru a
obtine un SC performant

2. construirea SC (design) = determinarea diferitelor componente care trebuiesc folosite si tipului de conectare ale
acestora, in functie de cerintele utilizatorului

3. arhitectura SC = structura si comportarea SC vazut de utilizator, specificatiile diferitelor componente si tipul de

conectare dintre acestea; arhitectura dintre SC si mediul exterior lui

.nivel de arhitectura = legatura dintre subsistemele (unitatile functionale) sistemului de calcul

.arhitectura de nivel = interfata dintre 2 module pe care le uneste

arhitectura de sistem, de limbaj de programare, de sistem de operare = nivelul software

arhitectura de set de instructiuni = intre nivelul software si hardware

arhitectura de microcod, de nivel de poarta = nivelul hardware

Structura ierarhica de organizare a calculatorului

-6 nivele conceptuale:

nivelul 0. nivelul logic digital = portile logice din structura fiecarei componente a calculatorului care pot fi combinate
pentru a forma un bistabil (o memorie de 1 bit), care la randul lor pot fi combinate pentru a forma registri

nivelul 1. nivelul microarhitecturii = registri care sunt conectati la un circuit capabil sa execute operatii logice si
aritmetice (UAL, unitatea aritmetico-logica) si formeaza o cale de date (datapath);

-la nivelul datapath operatia de baza este selectarea registrilor asupra carora actioneaza UAL

nivelul 2. nivelul arhitecturii setului de instructiuni (ISA) = nivelul elementar la care sunt decodificate si executate
instructiunile recunoscute de unitatea de prelucrare

-acestui nivel ii corespunde un manual care descrie limbajul masinii, adica ce instructiuni poate recunoaste si executa
masina respectiva

nivelul 3. nivelul masina al sistemului de operare = detalieaza structura si functiile sistemului de operare, si adauga
instructiuni noi, o organizare diferita a memoriei si executarea in paralel a taskurilor

nivelul 4. nivelul limbajului de asamblare = permite scrierea de programe pentru nivelele inferioare intr-un format
mai accesibil decat limbajul masina

nivelul 5. nivelul limbajului orientat pe problema = permite scrierea de programe pentru rezolvarea unor probleme
specifice (limbaj de nivel inalt)

1 + 2 + 3 = limbaj greoi, secvente de numere binare; nivele care nu sunt destinate programatorului obisnuit, dar care
ofera suport pentru aplicatii de nivele superioare

4 + 5 = limbaj de nivel intal, secvente de cuvinte uzuale si abrevieri usor de inteles

Structura functionala a unui sistem de calcul

-de receptionarea, memorarea, prelucrarea, transmiterea si regasirea datelor se ocupa unitatile functionale ale SC:

unitatea de schimb = receptioneaza si transmite date si formeaza unitatea de control si comanda, UCC

componentele UAL = executa operatii aritmetice si logice

procesoare = prelucreaza date si formeaza unitatea centrala de procesare, UCP (CPU)

memorii interne = memoreaza date

dispozitive periferice = preiau si transmit date externe si formeaza sistemul de intrare si iesire (IOS)

-ecuatiile care reprezinta structura logica a SC:

box-ul calculatorului:

UCC + UAL = UctrlP (unitatea de control si prelucrare)

UctrlP + Registri = UCP (unitatea centrala de prelucrare)

UCP + Memorii = UC (unitatea centrala)

legatura cu mediul extern:

UC + IOS = SC

-procesorul preia instructiuni si date din memorie, controlul determina operatiile de executat pe calea datelor
(datapath), datapath contine unitatea aritmetico-logica (UAL) si intrarile si iesirile acesteia

Principiile von Neumann

1. Existenta unei componente specializate pentru calcule (azi, UAL)

2. Executia operatiilor secvential (azi, UCC)

3. Existenta unei memorii interne care sa retina datele problemei si rezultatele acesteia (azi, memoria)

Existenta unor senzori care sa receptioneze semnale din exterior (azi, IOS)

4. Necesitatea unei componente care sa retina permanent date (azi, memoria externa)

-exista arhitecturi non von Neumann:

-sistemele paralele nu respecta principiul operatiilor executate secvential (2.)

-sistemele simbolice nu se bazeaza pe calcule aritmetice (1.)

-se preconizeaza o orientare catre arhitecturi non von Neumann

Evolutia sistemelor de calcul

-SC se construiesc pe baza structurii ierarhice de organizare in care fiecare nivel cumuleaza caracteristicile nivelurilor
inferioare

-in organizarea calculatoarelor este importanta exploatarea paralelismului procesoarelor (prin pipeline) si
exploatarea accesului direct la memorie (prin completarea memoriei cu memorie cache)

-EDSAC este primul calculator cu scopuri generale (general purpose calculator), operational si cu program memorat

-in timpul WWII au aparut calculatoare specializate pentru decodificarea mesajelor secrete

-EDSAC folosea o singura memorie pentru instructiuni si pentru date

-Mark-III si Mark-IV aveau memorii separate pentru instructiuni si pentru date

-primul microprocesor Intel 4004

-Apple II a fost remarcat printre tentativele de calculator personal, dar IBM Personal Computer a fost cel care a fost
cel mai vandut calculator de acest tip
Al doilea capitol

Sistemul de intrare/iesire. Dispozitive periferice

-sistemul de intrare/iesire = toate unitatile functionale care asigura schimb de informatii intre SC (memoria interna)
si mediul extern

-sistemul de intrare/iesire cuprinde toate dispozitivele periferice, iar principalele sunt:

1. tastatura = permite introducerea datelor in calculator

2. mouse = permite folosirea comoda a interfetei grafice

3. monitorul = permite afisarea interfetei grafice

4. imprimanta = permite transmiterea datelor din calculator pe hartie

5. hard-discul = permite stocarea datelor

-se pot clasifica dupa:

1. directia de transfer:

a. intrare

b. iesire

c. intrare / iesire

2. functionalitate:

a. periferice de schimb (imprimante, plotter, videoterminalele, retelele de comunicare cu alte periferice)

b. periferice purtatoare de informatii (hard-discurile, SSD-urile)

3. tipul de transfer al informatiei:

a. periferice bloc = organizeaza informatia in blocuri adresabile (informatie + control) de lungime fixa

-blocul de informatie reprezinta unitatea logica de schimb intre periferice si memoria interna

-in fiecare bloc exista un numar suplimentar de biti care sunt folositi exclusiv pentru verificarea corectitudinii
informatiei din blocul respectiv

-la CNP, ultima cifra este folosita pentru a validarea celorlalte cifre ale CNP-ului

-mediile de tip disc sunt periferice bloc (HDD, SSD)

b. periferice caracter = informatia nu este organizata in niciun fel de structura si octetii nu sunt adresabili;

-fiecare octet este disponibil pana la aparitia urmatorului caracter din flux

-la imprimanta, informatia este asezata octet dupa octet, ca in Tom si Jerry cu furnicile care merge una dupa alta pe
sarma de inalta tensiune

5. partenerul implicat in utilizarea perifericului:

a. periferice care interactioneaza cu omul (unitatea optica, router, senzori)

b. periferice care interactioneaza cu masina (DVD-ul din unitatea optica)

6. rata de transfer = cate unitati de informatie poate transfera intr-o secunda in cadrul comunicarii cu procesorul,
memoriile sau alte periferice

Legarea perifericelor la SC. Unitatile de interfata I/O

-perifericele se leaga la SC astfel: periferic -> interfata (USB, HDMI, ...) -> magistrala

-procesor I/O = unitate de prelucrare specializata pe operatii de intrare/iesire:

1. permite schimbul de informatie intre memoria interna si periferice

2. sincronizeaza ratele de transfer intre periferic si procesor

3. sincronizeaza transferurile intrare/iesire

4. converteste semnale din mod de lucru cu suport magnetic (HDD) in semnale de lucru pe circuit electronic (CPU)

5. decodifica/codifica datele de pe periferic in format specific CPU

6. delimiteaza semnalele unui periferic de semnalele altor periferice

-unitati de interfata (sau interfata) = componenta hardware care leaga perifericele conectate la SC cu UCP prin linii
speciale de comunicare

-se clasifica dupa:

1. numarul de semnale si sensul de transmitere simultana:

a. seriale (bi-directionale) = bitii de informatie sunt intr-o structura secventiala (bit informatie / bit control)

b. paralele (intr-un singur sens) = bitii de informatie sunt intr-o structura bloc de 8 biti (nu mai avem bit control)

2. tipul de transmitere al datelor:

a. sincron = dupa viteza de tact a procesorului

b. asincron = indiferent de viteza de tact a procesorului

-"handshake", ca la browser

-nu am control asupra transferului, eu trimit un pachet si apoi sun "ti-am trimis un pachet"

-controller = supervizeaza operatiile specifice modului de functionare ale perifericului

-la imprimanta controller-ul gestioneaza deplasarea hartiei, selectarea tipului de caracter imprimat, etc.

-port = registrul de date care realizeaza schimbul de informatii intre SC si mediul extern; punctul fizic care conecteaza
interfata la SC (alea din spatele calculatorului)

-port-ul este unic identificat de UCP printr-o adresa (adresa registrului de date care reprezinta portul respctiv), deci
fiecare port are o adresa individuala si exista si porturi rezervate

-se clasifica dupa tipul de interfata:

1. port de intrare

2. port de iesire
3. port de intrare/iesire

-I/O bus = magistrala de intrare/iesire; magistrala de conectare a perifericului la SC

-I/O bus asigura comunicarea intre procesor si diferite periferice

-comunicarea intre UCP si periferic este permanenta prin:

1. polling = periodic, UCP cerceteaza (sau sondeaza) starea perifericului (de ex., mouse)

-nerecomandata in sistemele dependente de timp (un eveniment poate aparea imediat ce perifericul a fost testat)

2. intreruperi = pe baza unui sistem de prioritati, UCP cerceteaza starea perifericului

-evenimentele sunt tratate specific, cu prioritate, de catre UCP

-driver = aplicatie software care identifica un periferic in sistem

Transferul eficient de date

1. prin program

-neoptim

2. prin intreruperi

-folosit la aplicatii puternic dependente de timp (time-critical)

-avantajul executiei concurente

3. prin acces direct la memorie

-fara interventia efectiva a procesorului

4. prin procesor I/O (cea mai potrivita)

-implica o interventie minima a procesorului

Magistrale

-magistrala = mediu de comunicare eficient intre componentele SC care faciliteaza transferul de date si sincronizarea
componentelor conectate la magistrala printr-un set de linii de semnal (date, adrese, control, ...)

-realizeaza comunicarea efectiva (electrica?) intre periferic si UCP + memorie printr-un protocol de comunicare
specific, protocolul de comunicare cel mai de jos (lowest-level)

-magistrala este o cale de comunicare partajata (shared), deci sta la dispozitia mai multor periferice

-performanta unei magistrale este data de:

1. rata de transfer (bit/s)

2. numarul de periferice care pot fi conectate simultan

-magistrala de sistem = conecteaza unitatea centrala (UC) la celelalte componente

-magistrala de sistem este compusa din magistrala de date + magistrala de adrese + magistrala de comenzi (control)
-daca un HDD vrea sa scrie date de pe un sector al sau in memorie, atunci liniile de date vor preciza adresa la care se
va face scrierea datelor, iar liniile de control vor preciza ce tip de date sunt pe acele linii de date

-magistrale specializate = optimizeaza conectarea cu un anumit periferic

-operatia de baza cu care lucreaza o magistrala este tranzactia pe magistrala care consta in trimiterea adresei pe de
o parte si primirea datelor pe de alta parte

-o tranzactie intre magistrala si periferic are loc astfel:

periferic -> interfata -> port -> adresa portului

1. procesorul (perifericul?) pune pe liniile de adresa ale magistralei adresa portului la care este conectat perifericul
destinatar

2. fiecare dintre interfetele I/O conectate la magistrala de sistem interpreteaza continutul de pe liniile de adresa, iar
daca o interfata isi identifica adresa propriului port, "deschide" calea de comunicare intre magistrala si perifericul
propriu, altfel calea de comunicare ramane "inchisa"

3. perifericul adresat preia de la procesor prin celelalte linii comanda (de pe liniile de control) si informatia pentru
executie (de pe liniile de date)

Clasificarea magistralelor

1. magistrale procesor-memorie

-scurte, rapide, sincronizate cu frecventa procesorului

-nu sunt realizate pe standarde publice, deci nu respecta standarde de magistrala

2. magistrale de intrare-iesire (I/O bus)

-lungi, pot conecta mai multe tipuri de periferice

-se conecteaza la memorie prin magistrale procesor-memorie sau magistrale de extensie

-respecta standarde de magistrala

3. magistrale de extensie (backplane)

-permit adaugarea in SC a diferitelor placi interschimbabile prin inserarea acestor placi in conectorii de extensie ai
magistralei (socket / soclu)

-raspund cererilor de comunicare procesor-memorie si periferice memorie, deci permit ca procesoarele, memoriile si
perifericele sa poata coexista pe aceeasi magistrala

-sustine caracterul de open-system

-respecta standarde de magistrala

-standarde de magistrale de sistem:

SCSI - Firewire IEEE 1394

-o interfata fizica catre o magistrala de extensie sau o magistrala procesor-memorie

-un controller SCSI coordoneaza transferurile de la periferic pe magistrala de intrare-iesire spre memorie prin
intermediul unei magistrale procesor-memorie
ISA (Industrial Standard Architecture)

EISA (Extended Industrial Standard Architecture)

PCI - specific Plug and Play (autoconfigurare si adaptare fara interventia utilizatorului la configuratia calculatorului),
de mare viteza

USB - prelucrare paralela, viteza redusa

S-ATA - rapid, cu alimentare externa

Bluetooth - conector wireless, IEEE 802.15

DVI, HDMI, ...

-standarde de magistrale specializate:

VESA

SCSI (Small Computer System Interface)

GPIB

-dupa tipul de comunicare, magistralele se clasifica:

1. magistrale sincrone = comunicarea este controlata de un generator de tact (ceas) de pe liniile de control

-magistrala procesor-memorie

-scurta + rapida

2. magistrale asincrone = transferul de date intre sursa si destinatar se face de comun acord (handshake)

-lunga, lenta, dar permite conectarea unei varietati mari de periferice

Standarde de magistrala

-standard = o specificatie pentru un producator de componenta

-standardele pentru magistralele de intrare-iesire definesc compatibilitatea cu masina-gazda si faciliteaza conectarea

de noi componente la SC

-numele unui periferic este luat dupa numele magistralei

Al treilea capitol

Unitatea de memorie

-unitatea de memorie = componente care memoreaza informatia utilizata de UC si de periferice

-unitatea de memorie este formata din mediu de memorie + solutie hardware/software

-bit = caracterizeaza starea unui bistabil, 0 sau 1

-bit de informatie = precizeaza totalitatea informatiilor care se pot deduce daca se precizeaza starea unui sistem ce
poate avea 2 stari posibile (entropie)

-“bitul este 0” poate insemna fals, ca nu exista informatie acolo sau ca nu exista curent acolo

-starile posibile fiind 0 sau 1, in SC se foloseste baza de numeratie 2

-bistabil = circuit care memoreaza un bit de informatie

-locatie de memorie = un grup de bistabili (un grup de celule binare continue), de opt biti (byte sau octet)

-adresa de memorie = numar unic care identifica locatia de memorie

-cuvant = orice succesiune de 2,4 sau 8 octeti (sistemele pe 64-bit)

Tehnologii de realizare

-tehnologii de realizare a memoriilor:

1. disc magnetic (HDD)

2. circuite semiconductoare (ROM, RAM)

3. procedee optice (CD, DVD, Blu-ray)

-cuvant de memorie = locatia unei adrese de memorie

-cuvant-memorie = continutul unei anumite adrese de memorie

-o memorie semiconductoare este caracterizata de capacitate, timp de acces, ciclul memoriei, ..., care ii determina si
performanta operationala

-capacitate = cantitatea maxima de comtinut care se poate memora pe componenta respectiva

-timp de access = diferenta de timp dintre solicitarea unei adrese de memorie si momentul in care memoria
furnizeaza datele de la adresa respectiva

-ciclul memoriei = timpul necesar pentru citirea / scrierea continutului de la o adresa de memorie

-big endian = numerotarea bitilor crescator de la stanga la dreapta (LSB e la stanga)

-little endian = numerotarea bitilor crescator de la dreapta la stanga (LSB e la dreapta)

Operatii pe memorie

-citire, pe memorii ROM (Read Only Memory)

-citire + scriere, pe memorii RAM (Random Access Memory):

1. memorii RAM statice (SRAM), unde celula-bit este un bistabil

-informatia nu se pierde atata timp cat memoria este alimentata

2. memorii RAM dinamice (DRAM), unde celula-bit este un condensator

-informatia se pierde in timp, chiar daca alimentarea nu este intrerupta

-celula-bit = entitate fizica care memoreaza un bit de informatie

-programare, pe memorii PROM (Programmable Read Only Memory)

-regenerare = continutul celulei-bit este selectat, citit si rescris in circuitul de memorie

-dupa tipul de acces la date:

1. acces aleator = datele pot fi accesat direct pentru transfer din orice zona de memorie, fara preconditii, aleasa
aleator

-ROM, RAM, Flash

2. acces asociativ = datele retinute cel mai recent, potrivite dupa context (dupa continutul pe care il am deja retinut)

-memoria cache = cartea de pe noptiera

3. access secvential = datele sunt accesate de la inceputul portiunii unde sunt scrise pana la sfarsit pentru a fi citite

-benzi magnetice, HDD

4. access direct

-discul de pick-up

-comunicarea cu memoria RAM se face prin linii de date de intrare-iesire, linii de adresa si linii de comanda (control)

-structura RAM si ROM = tablou de celule binare organizate in m cuvinte de cate n biti fiecare

-avem k linii de adresa care inseamna 2k octeti care inseamna 2k adrese care retin 2k cuvinte

-cele k linii de adresa precizeaza care cuvant sa fie ales dintre cele 2k cuvinte

-liniile de comanda precizeaza tipul de operatie de executat, Read sau Write

-memoria ROM nu are nevoie de linii de comanda (control) pentru ca liniile de adresa furnizeaza automat continutul
memoriei prin valoarea adresei de intrare, iar liniile de date sunt doar de iesire

Structura ierarhica de organizare a memoriei

-principiul localizarii temporale = daca o data este solicitata de UCP, atunci este foarte probabil ca aceasta sa fie
solicitata din nou, in curand

-principiul localizarii spatiale = daca o data este solicitata de UCP, atunci este foarte probabil ca datele din vecinatate
sa fie si ele solicitate

-memorie externa = componente care stocheaza informatii auxiliare SC (HDD, SSD, CD, DVD)

-memoria interna = componente care stocheaza informatii care interactioneaza cu UCP, dupa ce au fost aduse din
memoria externa
-memoria principala (volatila) = memoria care comunica direct cu UCP si care pastreaza informatia in curs de
prelucrare

-memoria secundara (nevolatila) = memoria care pastreaza informatii pentru o utilizare ulterioara

-toate componentele de memorie comunica intre ele (in ambele sensuri)

-creste distanta de la UCP la memorie -> scade viteza -> creste capacitatea

-scade distanta de la UCP la memorie -> creste viteza -> scade capacitatea

-datele sunt cautate succesiv: memoria cache -> memoria operativa -> memoria secundara -> memoria de arhivare

-memoria cache = datele retinute cel mai recent, potrivite dupa context (dupa continutul pe care il am deja retinut)

-memoria cache se umple cu date aduse din zona de memorie in care a fost gasita data respectiva impreuna cu alte
date din vecinatate

-pentru posibilitatea in care UCP va solicita ulterior datele din vecinatate, localizarea se va face rapid (principiul
localizarii spatiale)

-memoria cache comunica direct cu UCP, foarte rapida, dar de capacitate mica

-memoria operativa = datele pentru toate procesele existente in sistem; daca un proces s-a incheiat, datele pentru
procesul respectiv sunt scoase din zona de memorie (eliberarea zonei de memorie)

-memoria secundara = o extensie a memoriei operative (memoria virtuala, paging)

-memoria de arhivare = fisiere si date ale utilizatorului, gestionate de utilizator (pui unde vrei pe HDD)

-intre un HDD/SSD -> procesor I/O -> memoria principala -> (cache ->) UCP

-memoria cache va organiza schimbul de informtii intre UCP si memoria principala, pentru a compensa intre viteza
de acces a memoriei principale si viteza de prelucrare a UCP

-analog, procesorul I/O va organiza schimbul de informatii intre memoria principala si HDD/SSD, pentru a compensa
intre viteza de lucru a HDD/SSD si viteza de acces a memoriei principale

-procesor I/O + cache = ajuta la eliminarea incetinirii procesorului

-intre memoria auxiliara si memoria principala exista 3 diferente:

1. memoria auxiliara este nevolatila, memoria principala este volatila (necesita salvarea datelor)

2. memoria auxiliara este lenta, memoria principala este foarte rapida (aici se efectueaza toate prelucrarile)

3. memoria auxiliara este ieftina, memoria principala este scumpa

Memoria cache

-astazi cache se refera la orice tip de memorie care optimizeaza accesul la locatia cautata (un fel de buffer)

-memoria cache este organizata in linii de cache, care fiecare reprezinta o copie a unei zone de memorie din care a
fost adusa informatia

-memoria cache si memoria virtuala sunt transparente pentru utilizator si programele utlizatorului, acestea sunt
scrise ca si cum ar lucra doar cu memoria principala
Proiectarea calculatoarelor moderne

1. Simplitatea favorizeaza uniformitatea

2. Mai mic inseamna mai rapid

3. Proiectarea buna necesita compromisuri bune

4. Cazul frecvent trebuie facut sa aiba executia rapida