Professional Documents
Culture Documents
A processzor felptse, utastskszlete. Utastsok szerkezete, cmzsi mdok. Utastsszmll s utasts-regiszter. Az utasts-feldolgozs elemi lpsei.
R vgrehajtshoz szksges adatok kiolvassa a ftrbl, elkszts E hez E vgrehajts az operandusokkal W eredmny trolsa az elrt helyre
A2 A verem fogalma s mkdse, a veremmutat regiszter. A vermet kezel utastsok. A verem alkalmazsa szubrutinok kezelsben. A szubrutinra vonatkoz utastsok.
Vezrlegysg (CU) PC - Program Counter IR Instruction Register ALU Arithmetical Logical Unit AC Accumulator Register Flag llapotjelz regiszter Jelzbitek: carry, zero, sign, overflow BIU Busz illesztegysg AU cmszmt s vdelmi egysg L1 cache bels gyorsttr Bels snrendszer Utastsok szerkezete, cmzsi mdok Utasts tpusok: adattviteli, adatmozgat, cmszmt, mveletvgrehajt(aritmetikai;logikai;lptet),vezrl( felttel nlkli ugrs;szubrutin hvs) Cmzsi mdok: Abszolt cmzs Relatv cmzs Kzvetlen cmzs Veremcmzs Kzvetett cmzs Indexelt cmzs Utastsszmll s utasts regiszter Utasts feldolgozs elemi lpsei FDREW F PC-bl tartalma alapjn az utasts ->IR-be, PC nvelse (kv. ut.) D opcode s szerkezet rtelmezse, operandusok cmnek kiszmtsa 1 Verem Veremmutat SP Vermet kezel utastsok: PUSH rs a verembe POP Olvass (legfels elem) Kaszkd verem Verem alkalmazsa szubrutinok kezelsben Szubrutin fogalma A szubrutinra vonatkoz utastsok Szubrutin hvs (CALL) Szintaxisa Az utasts hatsa Az utasts mkdse Visszatrs a szubrutinbl (RET) Szintaxisa Hatsa Mkdse
A3 A Neumann-elvek. Utasts- s
adatfolyam (SISD, SIMD, MISD s MIMD architektrk). Adatok szmtgpes brzolsa (fixpontos, lebegpontos, BCD, vektoros adatok, karakterek). Neumann elvek: Trolt program elve Cmezhetsg elve nll adat be/kiviteli egysg, vezrl s mvelet vgrehajt egysg Teljesen elektronikus szmtgp, amely a kettes szmrendszer alkalmazsval mkdik Soros utasts-vgrehajts elve (vezrls folyam) Utastsfolyam
Adatfolyam SISD architektrk SIMD prhuzamosan tbb ALU, vektormveletek, osztott vagy kzs trol MISD pipeline architektrj; hibatr rendszerek MIMD multiprocesszoros rendszerek, neurlis hlk, adatvezrelt szmtgpek; memria kezels kzs vagy osztott Adatok szmtgpes brzolsa Fixpontos (byte,word,dword), mveletek (+,,*,/,lptetsek) Lebegpontos (exponencilis alak, m*p^k) Decimlis-binris talakts BCD Karakterek kdolsa ASCII Paritsbit Unicode UTF-8
Kezelsk: NOP (fordtp.) Utasts trendezs (fordtp.) Scoreboarding -(hw) Data forwarding (hw) Harvard architektra A5 Az aritmetikai-logikai egysg s regiszterei (akkumultor, flag). Fixpontos s lebegpontos mveletek, ezek vgrehajtsnak egysgei. Logikai mveletek. ALU AC FLAG, jelzbitek Rszagysgei: sszead egysg lptet ramkrk logikai ramkrk regiszterek Fixpontos mveletek +,-,*,/ Lebegpontos mveletek: mint kt fixpontossal (karakterisztika, mantissza) *,/ - mantissza fixpontosknt -*,/ karakterisztikk - +,Specilis formtum lebegpontos szmok: Normalizlt szm Denormalizlt alulcsordult Nulla Vgtelen tlcsordult Nem szm NaN meghatrozhatatlan eredmny Logikai mveletek Alaptrvnyek Igazsgtbla sszes mvelet - XOR s AND kapukbl
A4 Az utasts-feldolgozs gyorstsa
prhuzamostssal. A pipelining lnyege, szuperskalr processzorok. Fellp problmk s kezelsk. Utasts feldolgozs gyorstsa prhuzamostssal: Felgyorsts: rajel frekvencia nvels;utasts vgrehajts szinten tlapolt feldolgozs Architektra osztlyok: SISD, SIMD,MISD,MIMD A pipelining: tlapolt utasts vgrehajts, futszalag feldolgozs ILP processzorok soros kib, prh vgreh Prhuzamosts CPU-n bell: tlapolsos vgrehajts s tbb vgrehajt egysg szuperskalr processzorok prh kib, prh vgreh Fellp problmk: elemi fzisok ideje eltr vezrlstad utastsok megszaktsok, kivtelek kezelse adattkzs hw erforrs tkzsek, pl.buszkonfliktusok 2
A6
A vezrlegysg feladata s jelei, vezrlsi pontok. Huzalozott s mikroprogramozott mveleti vezrls. CISC s RISC processzorok. Vezrlegysg feladata s jelei, vezrlsi pontok:
CU PC IR Bels vezrljelek Kls vezrljelek Huzalozott mveleti vezrls Mikroprogramozott mveleti vezrls -Horizontlis mikroutasts -Vertiklis mikorutasts CISC processzorok RISC processzorok
Lokalits elve (idbeli, helyi) Cache trak mkdse Cache hit, cache miss Felptse (toldalk, adatrsz) Tpusai: teljesen asszociatv, kzvetlen lekpezs, csoport asszociatv) Helyettestsi stratgik- LRU, Demand Fetching, Pre Fetching Aktualizls: kzvetlen trs, visszars
A7
A kzponti tr szerepe, ramkri megvalstsa. ROM s RAM ramkrk tpusai. Dinamikus RAM bels felptse. tlapolt memriakezels. Kzponti tr ramkri megvalsts ROM Maszkolt vagy hagyomnyos PROM EPROM EEPROM Flash memrik RAM Statikus RAM Aszinkron SRAM,Szinkron SRAM, PBSRAM Dinamikus RAM Elrsi id Hozzfrsi id Ciklus id Manapsg hasznlt DRAM-ok -SDRAM -DDR SDRAM -VRAM DRAM bels felptse tlapolt memriakezels (memory interleaving)
TLB TLB-hit TLB-miss Lapcsere stratgik: OPT FIFO LRU Second chance
merevlemez teljestmnyjelz adatai: adattviteli sebessg: csatolfellet: kapacts: Cache tr Fordulatszm seek-time: Rotational latency: elrsi id: pozcionlsi id tlaga+forgsi id+tviteli id+vezrlsi id
PCI busz Snvezrls: -Szinkron: Aszinkron snvezrls Handshake MASTER-SLAVE munkamegoszts: MASTER: SLAVE: Busz arbitrci: Statikus (idoszts): Dinamikus A lefoglalt busz felszabadtsnak mdszerei: Release on request Release when done Preemption Kzpontostott busz arbitrci- egy arbiter van Soros snfoglals: Prhuzamos snfoglals: A priorits lehet: Egyszer krben jr LRU eljrs
Az tviteli sebessg: baud. A vgsi frekvencia Shannon ttele tviteli kzegek: Csavartrpr (UTP,STP); Koaxilis kbelek; vegszlas kbelek. Vezetk nlkli: infravrs, lzer, rdihullm, mholdas tvitel; Vonalak megosztsnak mdszerei: Vonal s csatorna: Vonalmegosztsi mdszerek: Multiplexels: -Multiplexels -demultiplexels -Frekvenciaosztsos Idosztsos (digitlis tvitel) zenet s csomagkapcsolsos mdszerek Vonalkapcsols Digitlis jelek kdolsa: NRZ kdols HDB3 Nagy srsg bipolris 3 PE Manchester kdols A paritsbit s a CRC: Paritsbit paritsvizsglat: CRC- csoportos bithibk felismersre: Modemek feladata ISDN ATM DSL
Adatkapcsolati-Data link Fizikai-Physical 1,2 felhasznli alkalmazs 3,4,5 oprendszer 6,7-hlzati krtya Rtegszolglatok: SAP A szolglatok tpusai: sszekttets alap sszekttets mentes A szolglatok alapmveletei: Krs Bejelents Vlasz Megersts A TCP/IP protokoll Feladata TCP (Transmission Control Protocol) IP (Internet Protocol) Rtegei: Alkalmazsi szint Hoszt-hoszt rteg(Transport) (TCP); (UDP) Hlzatok kztti (Internet)(OSI hlzati rteg) Hlzati elrs (network interface) Cmzs: IPv4->32 biten; IPv6->128biten tvlaszts
Fizikai rteg Logikai hlzatok fizikai egysgei: Adapterkrtya Kbelrendszer Koncentrtorok erstk (HUB,Bridge,Switch) Kzeg-hozzfrsi mdszerek: Vletlen vezrls Osztott vezrls Kzpontostott vezrls tviteli kzegek Ethernet keretformtum Manchester kdols Vezrjeles gyr Vezrjeles sn HUB Bridge Switch Router Gateway
A19 Az opercis rendszer erforrskezeljnek feladata. A holtpont s kezelsnek stratgii. Biztonsgos llapot. A szemafor hasznlata a termel-fogyaszt folyamatok esetben. Resource-manager Holtpont s kezelsnek stratgii: Holtpont (deadlock) Kiheztets (starvation) Liberlis megkzelts Konzervatv megkzelts Holtpont kialakuls Klcsns kizrs Vrakozs kzben lekts Erszakkal nem elvehet erforrsok Ciklikus vrakozs Holtpont kezel stratgik: Egyetlen lefoglalsi lehetsg Rangsor szerinti lefoglals Bankr algoritmus Biztonsgos llapot: 8
A ftemez Kzbens temez Az alacsony szint temez A folyamatok llapotai: Alapllapotok: Futsra ksz Fut Vrakozik llapot tmenetek: Elindul Megszakad Vr Felled temezsi algoritmusok: FCFS (First Come First Served) SJB (Shortest Job First RR (Round Robin)
Megszakts kezels (Interrupt Handling): Rendszerhvs, vlasz (System Call, Reply): Erforrs kezels (Resource Management): Processzor temezs (CPU Scheduling): Memriakezels (Memory Management): llomny s httrtrkezels (File and Storage Management): Felhasznli fellet (User Interface): A trvdelem feladata s megvalstsa: PCB Process Controll Block TSS Task State Segment Trvdelem feladata: Folyamatok logikai egysgeinek vdelme: Szegmentls: Szegmensek nyilvntartsa Szegmens ler tbla Folyamatok vdelme egymstl: GDT Global Descriptor Table LDT Local Descriptor TableIDT Interrupt Descriptor Table Opercis rendszer vdelem a felhasznli folyamatoktl- Privilegizlsi szintek: Kapu (trolvdelem) (GATE): - Callkapu - Megszaktskapu - Trapkapu - Taszkkapu PL