Hoofdstuk 4 Besturingssystemen

Presentatie over: "Hoofdstuk 4 Besturingssystemen"— Transcript van de presentatie:

1 Hoofdstuk 4 Besturingssystemen
SOCS Hoofdstuk 4 Besturingssystemen

2 Inhoud Inleiding Programmatoestandswoord Programma-onderbrekingen
Invoer en uitvoer Processortoestanden Multiprogrammatie Soorten Besturingssystemen Taken van een besturingssysteem Kosten en Baten

3 Inhoud Inleiding Programmatoestandswoord Programma-onderbrekingen
Invoer en uitvoer Randapparaten In- en uitvoer-organisatievormen Randapparaat-besturingsroutines (stuurprogramma’s) Processortoestanden Multiprogrammatie Soorten Besturingssystemen Taken van een besturingssysteem Kosten en Baten

4 Invoer en uitvoer Besturingssysteem Gebruikersprogramma
Besturen van Randapparaten Opdrachten geven, PO opvangen, fouten … Gebruikersprogramma Hoog-niveau opdrachten LEZ (= complexe operatie) Toetsaanslagen  code Blanko’s, return-toets, ‘–’, Backspace Omzetten naar decimaal getal (ev. 10-complement) Tonen op scherm (‘echo’)

5 Randapparaten (Mechanisch gedeelte) Elektronisch gedeelte
= Bestuurder (Controller, Adapter) Insteekkaart Vaak meerdere apparaten besturen

6 Bestuurder van drukker
Randapparaten Buffer Speciale Registers Popdracht/geg. Ptoestand Poorten Schijf bestuurder Bestuurder van drukker CVO Geheugen- bestuurder Geheugen Bus

7 Randapparaten Toestandspoort (Pt) Opdracht en gegevenspoort (Pog)
Toestand v. (bestuurder) randapparaat (LEZEN) Opdracht en gegevenspoort (Pog) Opdracht aan bestuurder geven (SCHRIJVEN) Gegevens van (bestuurder) apparaat ophalen (LEZEN)

8 Randapparaten Lezen/schrijven uit/in “poorten” Twee methodes:
Speciale instructies Twee verschillende adresruimtes: Geheugenregisters Poorten van randapparaten Inpassing in het geheugen Slechts 1 adresruimte

9 Afspraak: Pt : t = even, Pog = Pt+1
Randapparaten Speciale instructies INV Ri,Pxxxx (INVoer) Ri  Pxxxx UTV Rj,Pyyyy (UiTVoer) Pyyyy  Rj Pxxxx  P0, P1, …, P9998, P9999 8199i9xxxx 8299j9yyyy Afspraak: Pt : t = even, Pog = Pt+1

10 Randapparaten Inpassing in het geheugen
Poorten hebben een geheugenadres (vb ) Voordeel: geen speciale instructies nodig HIA Ri,xxxx BIG Rj,yyyy Nadeel: minder geheugen beschikbaar

11 Randapparaten Lezen/Schrijven speciale registers (poorten)
Inpassing in het centrale geheugen 0000 … 9899 9900 9901 9909 9910 9999 Geheugenregisters P0 P1 P9 Poorten Geheugenregisters

12 Randapparaat Toestandspoort (Pt) Toestand van het randapparaat
Alleen uitlezen Waarde Naam Verklaring Klaar Bestuurder klaar voor nieuwe opdracht Bezig Toestel is bezig met uitvoering van een opdracht Gegevens Er zijn gegevens beschikbaar in de gegevenspoort Fout Er heeft zich een fout voorgedaan

13 Randapparaat Fout Bezig Klaar Gegevens Fout Fout Fout Initialiseer
PO-aanvraag Randapparaat Fout Fout Fout Initialiseer Bezig Opdracht klaar (niet-invoer) Gegevens beschikbaar Fout Opdracht Gegevens uitgelezen Initialiseer Klaar Laatste gegevens gelezen Gegevens beschikbaar (zonder opdracht) Gegevens

14 Randapparaat Fout: Onbestaande/foutieve opdracht
Opdracht gegeven terwijl apparaat nog bezig is Apparaat heeft nieuwe gegevens terwijl vorige nog niet uitgelezen zijn Fout in het apparaat: Vb. papierlade leeg, inktpatroon leeg, …

15 Randapparaat Sommige overgangen: PO-aanvraag
Interventie van het CVO gewenst Verklaring Eind- toestand Begin-toestand ??? Fout CVO moet fout herstellen (herinitialisatie) Bezig Klaar CVO mag nieuwe opdracht geven Bezig Gegevens CVO moet gegevens inlezen (beschikbaar na opdracht) Klaar Gegevens CVO moet gegevens inlezen (beschikbaar zonder opdracht)

16 Randapparaat … 0000000002 P0 0000000088 P1 INV R0,P2 INV R0,P2
UTV R1,P3 INV R2,P1 UTV R3,P0 Pt Pog P2 P3 … R0 R1 R2 R3

17 Randapparaat … 0000000002 P0 0000000088 P1 INV R0,P2 UTV R1,P3
P2 P3 … R0 R1 R2 R3

18 Randapparaat … 0000000002 P0 0000000088 P1 INV R0,P2 UTV R1,P3
P2 P3 INV R2,P1 … R0 R1 R2 R3

19 Niet toegelaten! (P0 = toestandspoort)
Randapparaat P0 P1 INV R0,P2 UTV R1,P3 INV R2,P1 UTV R3,P0 P2 P3 UTV R3,P0 … R0 R1 R2 R3 Niet toegelaten! (P0 = toestandspoort)

20 Lezen/Schrijven poorten
Twee C-functies: int getPort(int poortnr) void putPort (int poortnr, int waarde) Voorbeeld: a = getPort(0); // lees poort P0 in putPort (1, b); // kopieer b in poort P1 Constanten: #define KLAAR 0 #define BEZIG 1 #define GEG 2 #define FOUT -1

21 Herstel accumulatoren
PO-routine PO-routine voorstellen als ( C): interrupt po_routine() { … } Bewaar accumulatoren Niet te schrijven in C Herstel accumulatoren KTO i.p.v. KTG

22 In- en uitvoer organisatievormen
Geprogrammeerd (met actief wachten) M.b.v. programma-onderbrekingen D.m.v. directe geheugentoegang M.b.v. speciale invoer/uitvoer-processoren M.b.v. satelliet-computers

23 Geprogrammeerde in/uitvoer
Alle gegevenstransport via de processor Processor synchroniseert met randapparaat Nieuwe opdracht mag slechts gegeven als toestand = KLAAR Gegevens kunnen slechts uitgelezen worden als toestand = GEGEVENS Wachten tot juiste toestand Actief wachten = continu testen

24 Geprogrammeerde in/uitvoer
int Pt, Pog, opdracht, geg; Pt = 6; Pog = 7; opdracht = …; /* geven van opdracht */ while (getPort(Pt) != KLAAR); putPort(Pog, opdracht); /* lezen van gegevens */ while (getPort(Pt) != GEG); geg = getPort(Pog);

25 Geprogrammeerde in/uitvoer
int Pt, Pog, opdracht, geg; Pt = 6; Pog = 7; opdracht = …; /* geven van opdracht */ while (getPort(Pt) != KLAAR); putPort(Pog, opdracht); /* lezen van gegevens */ while (getPort(Pt) != GEG); geg = getPort(Pog); Actief wachten Actief wachten

26 Geprogrammeerde in/uitvoer
Gegevens inlezen Actief Wachten Opdracht geven Actief Wachten CVO Randapparaat klaar bezig gegevens Toestand uitlezen

27 Geprogrammeerde in/uitvoer
int Pt, Pog, opdracht, geg; Pt = 6; Pog = 7; opdracht = …; /* geven van opdracht */ while (getPort(Pt) != KLAAR); putPort(Pog, opdracht); /* lezen van gegevens */ while (getPort(Pt) != GEG); geg = getPort(Pog); MEVA Pt,6 MEVA Pog,7 MEVA KLAAR,0 MEVA GEG,2 LUS1: INV R0,P<Pt> VGL.w R0,<KLAAR> VSP NGEL,LUS1 HIA R0,opd UTV R0,P<Pog> LUS2: INV R0,P<Pt> VGL.w R0,<GEG> VSP NGEL,LUS2 INV R0,P<Pog> … opd: …

28 Geprogrammeerde in/uitvoer
MEVA Pt,6 MEVA Pog,7 MEVA KLAAR,0 MEVA GEG,2 LUS1: INV R0,P<Pt> VGL.w R0,<KLAAR> VSP NGEL,LUS1 HIA R0,opd UTV R0,P<Pog> LUS2: INV R0,P<Pt> VGL.w R0,<GEG> VSP NGEL,LUS2 INV R0,P<Pog> … opd: … Actief wachten Actief wachten

29 Geprogrammeerde in/uitvoer
Voorbeeld: Scherm Toestandspoort = P2; Opdrachtpoort = P3 Opdracht Betekenis … ccc Druk een letter af op het scherm ccc: ASCII voorstelling van de letter

30 Geprogrammeerde in/uitvoer
char zone[100] = { ‘v’, … }; int n = 100; int idx = 0; int cmd; do { while (getPort(2) != KLAAR); cmd = zone[idx++]; putPort (3, cmd); } while (idx < n); HIA.w R2,0 LUS: INV R0,P2 VGL.w R0,<KLAAR> VSP NGEL,LUS HIA R1,OPDR OPT R1,ZONE(R2+) UTV R1,P3 VGL R2,N VSP KL,LUS … OPDR: N: 100 ZONE:

31 Geprogrammeerde in/uitvoer
HIA.w R2,0 LUS: INV R0,P2 VGL.w R0,<KLAAR> VSP NGEL,LUS HIA R1,OPDR OPT R1,ZONE(R2+) UTV R1,P3 VGL R2,N VSP KL,LUS … OPDR: N: 100 ZONE: Actief wachten Nuttige bevelen

32 Geprogrammeerde in/uitvoer
Performantie Actief wachten Actief wachten Actief wachten 5 s 1 ms Derde letter Tweede letter Eerste letter Scherm: 1000 tekens/s Drama: 1 MIPS Nuttig: 5/1000 = 0,5 %

33 Geprogrammeerde in/uitvoer
100 letters  100 ms 1 MIPS computer: 0,5 % nuttig gebruik CVO 10 MIPS computer: 0,05 % nuttig gebruik 100 MIPS computer: 0,005% nuttig gebruik …

34 Geprogrammeerde in/uitvoer
Voorbeeld 2: inlezen van toetsaanslagen Geen opdracht nodig Toetsaanslag: Pt == GEGEVENS Aanduiding toets in Pog Performantie? Gebruiker: 5 letters/s  1 letter / 200 ms 1 MIPS machine Inlezen van toetsaanslag + lus < 10 bevelen Rendement < 0,005 %

35 Programma-onderbrekingen
CVO test niet voortdurend de toestandspoort Bestuurder van randapparaat: Meldt aan CVO wanneer klaar met opdracht, gegevens beschikbaar, fout, … Geen actief wachten meer! Toepassing: gegevensdebiet eerder laag Zelfde voorbeeld: Scherm 100 letters afbeelden 1ste letter via vorige methode

36 Programma-onderbrekingen
char zone[100] = { ‘v’, … }; int n = 100; int idx = 0; main () { /* eerste letter */ int cmd; while (getPort(2) != KLAAR); cmd = zone[idx++]; putPort(3, cmd); /* doe iets anders */ … } /* volgende letters */ interrupt po_rout4 () { int cmd; /* bewaar accumulatoren */ if (getPort(2) == KLAAR) { if (idx < n) { cmd = zone[idx++]; putPort (3, cmd); } } else { /* fout */ } /* herstel accumulatoren */

37 Programma-onderbrekingen
interrupt po_rout4 () { int cmd; /* bewaar accumulatoren */ if (getPort(2) == KLAAR) { if (idx < n) { cmd = zone[idx++]; putPort (3, cmd); } } else { /* fout */ } /* herstel accumulatoren */ PO_R4: BIG R0,BEWAAR BIG R5,BEWAAR+1 BIG R6,BEWAAR+2 INV R0,P<Pt> VGL.w R0,<KLAAR> VSP NGEL,FOUT HIA R6,INDEX VGL R5,AANTAL VSP GEL,EINDE HIA R5,OPDR OPT R5,ZONE(R6+) UTV R5,P<Pog> BIG R6,INDEX EINDE: HIA R0,BEWAAR … KTO

38 Programma-onderbrekingen
17 bevelen / letter PO_R4: BIG R0,BEWAAR BIG R5,BEWAAR+1 BIG R6,BEWAAR+2 INV R0,P<Pt> VGL.w R0,<KLAAR> VSP NGEL,FOUT HIA R6,INDEX VGL R5,AANTAL VSP GEL,EINDE HIA R5,OPDR OPT R5,ZONE(R6+) UTV R5,P<Pog> BIG R6,INDEX EINDE: HIA R0,BEWAAR … KTO

39 Programma-onderbrekingen
CVO en Bestuurder beide bezig Toestand uitlezen Nuttig werk CVO gebruikersprogr. PO Schermbestuurder klaar bezig Opdracht geven Letter afbeelden

40 Programma-onderbrekingen
Performantie Extra overhead door PO Bewaar R0, R5, R6 … Herstel R0, R5, R6 Index in geheugen bewaren … 17 instructies / letter  17 s Scherm: 1 ms / letter Overige tijd: 983 s besteden aan de uitvoering van een ander programma = ± 983 instructies!

41 Geprogrammeerde in/uitvoer
Performantie Nuttig werk!!! Iets anders Iets anders Iets anders 17 s 1 ms Derde letter Tweede letter Eerste letter Scherm: 1000 tekens/s Drama: 1 MIPS

42 Programma-onderbrekingen
Niet voor apparaten met hoog debiet Na KTO, onmiddellijk een nieuwe PO Geen tijd om iets anders te doen Risico dat PO-routine te lang duurt en gegevens verloren gaan

43 Toestenbord- bestuurder
Transport via CVO Schijf bestuurder Toestenbord- bestuurder CVO   Geheugen- bestuurder Geheugen

44 Transport via CVO   Schijf bestuurder Scherm- bestuurder CVO
Geheugen- bestuurder Geheugen

45 Directe geheugentoegang
DGT Engels: DMA (Direct Memory Access) Optimisatie van vorige schema CVO geeft opdracht aan bestuurder Bestuurder zorgt zelf voor het transport van/naar het geheugen Na transport: Bestuurder  PO-aanvraag

46 Directe geheugentoegang
Lezen …  Schijf bestuurder Bestuurder van drukker CVO  Geheugen- bestuurder Geheugen Opdracht Transport

47 Directe geheugentoegang
Schrijven …  Schijf bestuurder Bestuurder van drukker CVO  Geheugen- bestuurder Geheugen Opdracht Transport

48 Directe geheugentoegang
Schijf: Kam Spoor Sector Cilinder (= alle sporen voor bep. positie kam) Lezen/Schrijven: 2 stappen Positioneer kam (+ selecteer kop) Lees/Schrijf # opeenvolgende sectoren

49 Directe geheugentoegang
Voorbeeld: DRAMA-Schijf Toestandspoort = P6; Opdrachtpoort = P7 300 cilinders elke cilinder: 40 sporen (40 koppen) elk spoor: 50 sectoren elke sector: 100 getallen van 10 cijfers Alfanumerische informatie (3 cijfers/letter) Per sector  100 getallen  3 letters/getal  letters 1000 letters inlezen  4 opeenvolgende sectoren

50 Directe geheugentoegang
Opdrachten voor de schijfbestuurder: Opdracht Betekenis … 100ttt0ccc Positioneer kam op cilinder ccc en activeer lees/schrijfkop ttt 200lll0sss Lees lll opeenvolgende sectoren vanaf sector sss 500000gggg gggg is het adres van de DGT-geheugenzone

51 Directe geheugentoegang
int inlezen; main() { /* positioneer kam */ int cmd = kop * cil; while (getPort(6) != KLAAR); putPort (7, cmd); inlezen = 1; /* doe iets anders */ … } MAIN: HIA R5,KOP VER R5,TDZD OPT R5,CIL OPT R5,P_OPD LUS: INV R0,P6 VGL.w R0,<KLAAR> VSP NGEL,LUS UTV R5,P7 | iets anders … … TDZD: 10000 KOP: 13 CIL: 37 P_OPD:

52 Directe geheugentoegang
interrupt po_rout6() { /* bewaar accumulatoren */ if (getPort(6) == KLAAR) { if (--inlezen == 0) lees( ); else /* anders */ … } else { /* fout */ … } /* herstel accumulatoren */ } void lees ( ) { /* geef &dgt_zone door */ … /* geef lees opdracht */ PO_R6: … | bewaar Ri INV R0,P6 VGL.w R0,<KLAAR> VSP NGEL,FOUT HIA R0,INLEZEN AFT.w R0,1 BIG R0,INLEZEN VSP NNUL,ANDERS SBR LEES SPR EINDE ANDERS: … EINDE: … | herstel Ri KTO FOUT: …

53 Directe geheugentoegang
void lees ( ) { /* geef & dgt_zone door */ int cmd = (int) &zone; putPort(7,cmd); /* geef lees-opdracht */ if (getPort(6) == KLAAR) { cmd = aantal * sector; putPort (7,cmd); } else { /* fout */ … } } LEES: HIA R5,D_OPD OPT.a R5,DGT_ZONE UTV R5,P7 INV R0,P6 VGL.w R0,<KLAAR> VSP NGEL,FOUT HIA R5,AANTAL VER R5,TDZD OPT R5,SECTOR OPT R5,L_OPD KTG D_OPD: L_OPD: TDZD: 10000 DGT_ZONE: RESGR 400 …

54 Directe geheugentoegang
CVO en Bestuurder beide bezig CVO en Bestuurder beide bezig Nuttig werk Nuttig werk CVO progr. PO Schijfbest. klaar bezig DGT-adres opdracht Lees-opdracht Positioneer Sectoren inlezen en in geheugen plaatsen

55 Directe geheugentoegang
Bus kan niet gelijktijdig gebruikt worden! Schijf bestuurder Bestuurder van drukker CVO Geheugen- bestuurder Geheugen CVO of Bestuurder zal moeten wachten tot andere klaar is met geheugentoegang.

56 Directe geheugentoegang
Schijf: Geheugencyclus-diefstal L1 L2 S3 L4 CVO Geheugen Schijfbestuurder Cyclusdiefstal L1 L2 S1 S3 S2 L4 S1 S2

57 Directe geheugentoegang
Grote computerinstallaties: Aparte gegevenspaden + gespreid geheugen Geheugen (module 1) Geheugen- bestuurder Geheugen (module 2) CPU Schijf bestuurder

58 Directe geheugentoegang
Bestuurder heeft geen GEGEVENS-toestand Fout Fout Fout Initialiseer Bezig Opdracht klaar Opdracht Klaar

59 Speciale in/uitvoer processoren
Teveel tijd met I/O bezig! Kanaalbestuurder! Lees … Schrijf … … Lees … Schrijf … … Kanaalbestuurder (Speciale I/U Processor) CVO

60 Speciale in/uitvoer processoren
Echte Rekenwerk … Klaar! CVO

61 Speciale in/uitvoer processoren
Geheugen- bestuurder Geheugen CVO Kanaal bestuurder Mainframes Drukker bestuurder Schijf bestuurder Speciale in/uitvoer processor

62 Speciale in/uitvoer processoren
CVO Lijst met uit te voeren opdrachten opstellen = speciaal kanaalprogramma opstellen Doorspelen aan kanaalbestuurder Kanaalbestuurder Voert het kanaalprogramma uit Opdrachten geven aan bestuurders PO’s van bestuurders afhandelen (fouten, klaar, …) DGT verzorgen Als volledige kanaalprogramma afgewerkt: PO aanvragen Voordeel: CVO minder PO’s afhandelen CVO meer tijd voor ander werk

63 Speciale in/uitvoer processoren
Opdrachten voor de kanaalbestuurder: Toestandpoort = P8, Opdracht/Geg.Poort = P9 Opdracht Betekenis … 200000gggg Begin uitvoering van het kanaal- programma dat op adres gggg begint.

64 Speciale in/uitvoer processoren
Kanaalprogramma: Eigen machinetaal Vaak lange bevelen (veel argumenten) Voorbeeld: KAM BESTUURDER=7,SCHIJF=0,CIL=13,SPOOR=37 KAM BESTUURDER=8,SCHIJF=1,CIL=200,SPOOR=18 LEES BESTUURDER=7,SCHIJF=0,DGT_ADRES=6000,\ LENGTE=4,SECTOR=7 SCHRIJF BESTUURDER=8,SCHIJF=1,DGT_ADRES=7000,\ LENGTE=2,SECTOR=24 STOP

65 Speciale in/uitvoer processoren
int kanaalprogr[100]; main() { /* stel kanaalprogramma op */ … int cmd = (int) &kanaalprogr; while (getPort(8) != KLAAR); putPort (9, cmd); /* doe iets anders */ } MAIN: … | kanaalprog. … HIA R5,K_OPD OPT.a R5,KPROG LUS: INV R0,P8 VGL.w R0,<KLAAR> VSP NGEL,LUS UTV R5,P9 | Doe iets anders KPROG: RESGR 100 K_OPD:

66 Satellietcomputers Front-end Back-end
Computer verbonden met in/uitvoer apparaten Back-end Computer verbonden met hulpgeheugens Hoofd- computer Back-end Front-end

67 Satellietcomputers Front-end: Verbonden met 100-den terminals
Invoer van toetsenborden: Inlezen toetsaanslagen Lokaal editeren (backspace, …) Op scherm tonen wat ingetypt is Als lijn volledig  doorsturen naar hoofdcomputer Uitvoer naar schermen …

68 Satellietcomputers Voordelen: Voordelen t.o.v. kanaalbestuurder:
Minder PO-en Hoofdcomputer meer tijd voor berekeningen Satellietcomputer hoeft niet snel te zijn Voordelen t.o.v. kanaalbestuurder: Satellietcomputers  grotere varieteit randapparatuur Satellietcomputer  ook gewone berekeningen Programmatuur eenvoudiger te vervangen Onafhankelijk van een fabrikant

69 Satellietcomputers Nadelen satellietcomputers
Minder betrouwbaar Kans(defect) = Kans(Hoofdcomputer=defect) Kans(Satellietcomputer=defect) Oplossing: Reserve (backup) computers Onderhoudscontract Idem voor kanaalbestuurders

70 Stuurprogramma Invoer/uitvoer = Complex Op hoogte van HOE besturen
Welke bevelen, bevelenopmaak, volgorde, … Weinig systematiek Soms standardisatie maar veel standaarden! Indien met programma-onderbrekingen: Buffering + boekhouding Tijdsafhankelijke problemen Verloren gaan van gegevens, …

71 Stuurprogramma Voor elk soort randapparaat:
Stuurprogramma (Engels: device driver) PO-routine Onderdeel v/h Besturingsprogramma (Operating System) Device driver uitgevoerd als: Gebruikersprogramma invoer/uitvoer  apparaat PO vanwege het randapparaat  PO-routine  nog werk?  device driver

72 Besturings- programma
Stuurprogramma’s Geheugen PO-vectoren Besturings- programma Gebruikers- programma Niet rechtstreeks PO-routine (schijf) PO-routine (scherm) PO-routine (klavier) stuurprogramma (schijf) stuurprogramma (scherm) stuurprogramma (klavier)

73 Cursustekst Hoofdstuk 4: pag. 124  pag. 146