přerušení (instrukční cyklus, obsluha) vztahy mezi tématy

Prezentace na téma: "přerušení (instrukční cyklus, obsluha) vztahy mezi tématy"— Transkript prezentace:

1 2. přednáška http://www.uai.fme.vutbr.cz/~vdumek/ 12. 2. 2013
přerušení (instrukční cyklus, obsluha) vztahy mezi tématy vytváření programu definice operačního systému provádění vnořených procedur zásobník, růst zásobníku při dvou procedurách DMA, multiprogramování Studijní materiály najdete na adrese:

2 Přerušení Přerušení (Interrupt) je schopnost procesoru přerušit právě vykonávaný program a začít vykonávat program jiný (obsluha přerušení), začalo se implementovat z důvodu obsluhy periferií (procesor nemusí čekat ve smyčce na pomalé zařízení), dnes je využito při přepínání procesů - technickými prostředky (vnější), instrukcí INTR nemaskovatelná maskovatelná - programově (vnitřní) instrukcí INT n, chybou při běhu programu PIC 8259A - sled činností: uloží se FLAGS vynulují se IF, TF CS do zásobníku do CS obsah hodnoty přerušení IP do zásobníku (neprovedená instrukce) do IP obsah hodnoty přerušení - přerušení se uplatní po provedení instrukce - návrat instrukcí IRET

3 IRQ Levels (Interrupt Request)
Typ signálu přerušení, které lze maskovat (bit IF – Interrupt Enable Flag v příznakovém registru nastaven na 0), potom se přerušení generované signálem INTR neprovede IRQ0 - systémový časovač IRQ8 – hodiny reálného času IRQ1 - řadič klávesnice IRQ9 – available, NIC, SCSI IRQ2 - sekundární PIC IRQ10 – available, NIC, SCSI IRQ3 - COM2, COM4 IRQ11 – available, NIC, SCSI IRQ4 - COM1, COM3 IRQ12 – myš, PS/2 IRQ5 - LPT2 (zvuková karta) IRQ13 – floating point unit IRQ6 - řadič disket IRQ14 – ATA (CD ROM, HD) IRQ7 - LPT1 (zvuková karta) IRQ15 - ATA

4 Vyvolání přerušení po instrukci N Návrat z přerušení
T-M Zásobník T-M Zásobník N+1 Program counter N+1 Y+L+1 T T General registers Y Y Start Start Přerušovací rutina Stack pointer Přerušovací rutina T T-M Y+L Y+L Return Return Processor Processor T-M T Vyvolání přerušení po instrukci N N N Uživatelský program Uživatelský program N+1 N+1 Návrat z přerušení Main memory Main memory

5 . . . . . . . . . Instrukční cyklus s přerušením START HALT 1 2 i i+1
USER PROGRAM INTERRUPT HANDLER 1 2 . . . . . . i i+1 . . . Interrupt disabled M CHECK FOR INTERRUPT INITIATE INTERRUPT HANDLER START FETCH NEXT INSTRUCTION EXECUTE INSTRUCTION Interrupt enabled HALT

6 Je možné zavádět prioritní obsluhu přerušení
Obsluha přerušení Je možné zavádět prioritní obsluhu přerušení Sekvenční způsob Vnořený způsob

7 Comunication interrupt
Časování při vícenásobném přerušení Interrupt occurs = 10 Interrupt occurs = 15 t=0 t=15 5 2 t=10 Comunication interrupt service routine t=25 Interrupt occurs = 20 t=25 4 t=40 User program Printer interrupt service routine t=35 Disk interrupt service routine

8 Důležité vztahy mezi tématy
Process description and control Scheduling Memory management Concurrency I/O management File management Networking Security

9 Vytváření programu Idea Algorithm Files Source Program Binary Program
Execution Engine Status Stack Algorithm Files Source Program Binary Program Data Other Resources Process

10 Vytváření programu Algoritmus determinovanost rezultativnost hromadnost efektivnost analýza editace překlad sestavení spuštění

11 Operační systémy Cíle:
použití počítače je pohodlnější a výhodnější, čerpání systémových zdrojů je účinnější, schopnost vývoje (testování, nové funkce, ...) Funkce: vytváření programů (editor, debugger), spouštění programů, přístup na I/O, přístup k souborům, přístup a ochrana systémových zdrojů, detekce chyb, evidence Charakteristiky: souběžnost, sdílení (cena, sdílená data, vytváření dalších úloh, odstranění redundance), determinovanost (stejné výsledky ze stejných dat a kdykoliv), výkonnost (střední čas mezi procesy, čas odezvy, čas obrátky, využití zdrojů, ...), spolehlivost, udržovatelnost, velikost

12 Definice operačního systému
program, který je prostředníkem mezi uživatelem a technickým vybavením účelem OS je poskytovat uživateli prostředí pro spouštění programů základní část téměř všech počítačových systémů správce prostředků (řídí, alokuje, odebírá) – Resource Manager řídí provádění uživatelských programů a I/O operací – Control Program program, který vždy běží - Kernel

13 Provádění vnořených procedur
4000 Main program CALL Proc1 4100 4101 4500 CALL Proc2 Procedura Proc1 4600 4601 CALL Proc2 4650 4651 RETURN 4800 Procedura Proc2 4601 4651 4101 4101 4101 4101 4101 RETURN . . . . . . .

14 Zásobník - struktura LIFO v operační paměti
Dno zásobníku SS:0A1A SS:0A1A 0A18 AA01 0A16 11AA 0A14 3C00 Vrchol zásobníku SS:0A14 0A12 - struktura LIFO v operační paměti - instrukce PUSH (vložení), POP (výběr) - výběr řídí registr SP (Stack Pointer) - kapacita zásobníku na programátorovi - používá INT, přerušovací systém, volání podprogramu

15 Typická organizace zásobníku
Stack limit pouze jeden element může být dosažen, jedná se o poslední vkládaný záznam – vrchol zásobníku parametry zásobníku (počáteční adresa, velikost, limit, ...) jsou variabilní Stack Pointer – obsahuje sdresu vrcholu zásobníku, adresa je inkrementována nebo dekrementována operacemi PUSH a POP Stack Base – obsahuje počátek zásobníku ve vyhrazené oblasti Stack Limit – obsahuje adresu povoleného vrcholu zásobníku, každá operace PUSH za touto hodnotou vyvolá chybové hlášení Stack pointer Free Blok rezervovaný pro zásobník Stack base In use

16 proces P zavolal proces Q
Růst zásobníku při dvou procedurách Top of stack pointer y2 y1 Return adress Current frame pointer Q: Previous frame pointer Top of stack pointer x2 x2 x1 x1 Return adress Return adress Current frame pointer P: P: Previous frame pointer Previous frame pointer aktivní proces P proces P zavolal proces Q

17 Direct Memory Access DMA - Direct Memory Access, některá zařízení mají možnost přistupovat k paměťovým přenosům dat bez účasti procesoru, při přenosu mezi pamětí a zařízením by byla velká režie, u blokových přenosů se nepřizpůsobuje rychlost – pouze u paměti, jedna adresová sběrnice – nelze použít adresaci dvou míst současně, specializovaný obvod – řadič DMA, jednoúčelové zařízení s 8 kanály u současných počítačů

18 Multiprogramování Paměťová hierarchie
procesor provádí více programů (procesů) „současně“ pořadí provádění programů záleží na jejich prioritě, je modifikováno čekáním na nějakou událost (I/O operace) po přerušení se nemusí pokračovat v programu, který se prováděl před přerušením Paměťová hierarchie - rychlejší přístup – dražší bit větší kapacita – levnější bit větší kapacita – pomalejší přístup