SOCS. Hoofdstuk 4 Besturingssystemen. Inhoud. Inleiding Programmatoestandswoord Programma-onderbrekingen Invoer en uitvoer Processortoestanden Multiprogrammatie Soorten Besturingssystemen Taken van een besturingssysteem Kosten en Baten. Inhoud. Inleiding Programmatoestandswoord
An Image/Link below is provided (as is) to download presentation
Download Policy: Content on the Website is provided to you AS IS for your information and personal use and may not be sold / licensed / shared on other websites without getting consent from its author.Content is provided to you AS IS for your information and personal use only.Download presentation by click this link.While downloading, if for some reason you are not able to download a presentation, the publisher may have deleted the file from their server.During download, if you can't get a presentation, the file might be deleted by the publisher.
Inhoud • Inleiding • Programmatoestandswoord • Programma-onderbrekingen • Invoer en uitvoer • Processortoestanden • Multiprogrammatie • Soorten Besturingssystemen • Taken van een besturingssysteem • Kosten en Baten
Inhoud • Inleiding • Programmatoestandswoord • Programma-onderbrekingen • Invoer en uitvoer • Processortoestanden • Halttoestand en uitvoeringstoestand • Probleemtoestand en supervisietoestand • Geprivilegieerde bevelen • Supervisie-oproep • De volledige bevelencyclus • Multiprogrammatie • …
Processortoestanden • Als CVO niets te doen? • Geen programma om uit te voeren • Huidige programma wacht op gegevens • Oplossing: • Actief wachten • LUS: SPR LUS • Nadeel: DGT-transporten worden gestoord • “Halttoestand” • Alleen 4de stap van bevelencyclus (nagaan of PO-aanvraag mag optreden)
ONV H/U S/P CC OVI SOI BT G GPF WEK DRK IN UIT SCH OVL SPL MFT 0: Halttoestand 1: Uitvoeringstoestand Halt-, Uitvoeringstoestand 0 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 Alleen 4de stapbevelencyclus Volledigebevelencyclus
Anderbevel Programma-onderbreking STP KTO 3001111200 7100100298 Stapel Stapel Halt-, Uitvoeringstoestand Halt-toestand Uitvoerings-toestand KTO
int * tedoen = (int *) –1; main() { /* twee taken te doen */ tedoen = &andere_taak; /* begin eerste taak */ … if (tedoen == (int *) –1) { /* stop */ } else { /* begin taak */ } } MAIN: HIA.a R0,TAAK BIG R0,TEDOEN … | eerste taak … HIA R0,TEDOEN VGL.w R0,-1 VSP GEL,NIETS SPR 0(R0) NIETS: STP TEDOEN: -1 Halt-, Uitvoeringstoestand
NULL TAAK1: … … TAAK2: … … TAAK3: … … Halt-, Uitvoeringstoestand • Beter: lijst met taken • Taak afgewerkt: volgende uit lijst • Lijst leeg: STP
Gebruikersprogramma Besturingsprogramma Probleem-, Supervisietoestand Ik mag alles Ik mag niet alles! CVO moet weten welk programma uitgevoerd wordt!
Probleem-, Supervisietoestand • Correcte werking van computer garanderen: • Verhinderen: gebruiker zelf apparaten aanstuurt • Onderscheid tussen: • Gebruikersprogramma • Besturingsprogramma • Twee toestanden: • Supervisietoestand (monitortoestand) • CVO voert Besturingsprogramma uit • Probleemtoestand • CVO voert Gebruikersprogramma uit
ONV H/U S/P CC OVI SOI BT G GPF WEK DRK IN UIT SCH OVL SPL MFT 0: Supervisietoestand 1: Probleemtoestand Halt-, Uitvoeringstoestand 0 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 CVO voert besturings-programma uit CVO voert gebruikers-programma uit
Programma-onderbreking Anderbevel KTO STP PO KTO PO Niet-gepriv.bevel 3001111200 5100100298 0110100132 Stapel Stapel Stapel Halt-, Uitvoeringstoestand Uitvoerings-toestanden SupervisieToestand (0) Halt-toestand KTO Probleem-Toestand (1)
Geprivilegieerde bevelen • Probleemtoestand: • Niet alle bevelen toegelaten! DRAMA bevelen HIA, BIGOPT, AFT, VER, DEL, MOD, VGLSPR, VSP, SBR, KTG,OND INV, UTV,MKH, MKL, TSM, TSO,STP, KTO Geprivilegieerdebevelen Niet-geprivilegieerdebevelen
Programma heeft diegegevens nodig. Dit moet een anderprogramma zijn. Multiprogrammatie • Randapparaten traag t.o.v. CVO • Actief wachten: heel onefficient • PO en DGT: CVO kan iets anders doen • Iets anders? /* lees sector in */ while (getPort(6) != KLAAR); putPort (7, cmd); /* doe iets anders */ …
PROG_B PROG_A Besturingsprog PO_ROUT1 PO_ROUT6 halt OND 73 OND 73 OND 73 KTO KTO PO6 KTO KTO STP PO6 tijd PO6 PO6 Principe Schijfbezig I/O (A) klaarI/O (B) gestart I/O (A) gestart I/O (A) gestart I/O (A) klaar Lezen van schijf: OND 73
Principe • Monoprogrammatie • Programma’s sequentieel uitgevoerd • Slechts 1 programma tegelijk geladen • Multiprogrammatie • = Gelijktijdig (afwisselend) uitvoeren van verschillende programma’s • CVO ‘bezig’ houden • Veel programma’s nooit werkloos
Doorvoer • 2 Identieke programma: • Initialisatie 100 ms • 4 x (100 ms wachten invoer + 100 ms rekenen) • 100 ms wegschrijven • = totaal 1 s • Uitvoering: • Monoprogrammatie (na elkaar) • Multiprogrammatie
Doorvoer Prog_A Prog_B halt Monoprogrammatie Doorvoer: 1 prog/s 1 2 Multiprogrammatie Prog_A Prog_B halt Doorvoer: ±2 prog/s 1,1 1
Prog_A Prog_B halt Prog_A Prog_B PO_R1 PO_R6 halt Prog_A Prog_B halt Prog_A Prog_B PO_R1 PO_R6 halt Doorvoer Vorige figuur Realiteit StartI/O I/O klaar StartI/O I/O klaar
Werkloos? • Zelden processor 100% bezighouden • Zwaar belast: 90 .. 95 % • Licht belast: 10 .. 30 % • Merk op: • Hoge multiprogrammatiegraad (= aantal programma’s in geheugen) • Processor weinig (of niet) werkloos • Elk programma slechts fractie van beschikbare tijd • lijkt dat de processor traag werkt
STP-bevel • Geprivilegieerd • Alleen besturingsprogramma (BP) weet of er nog taken zijn • Gebruikersprogramma aan BP vragen omgestopt te worden • Programma uit geheugen verwijderen • Ander programma inbrengen?
R0R1 … R9 PTW R0R1 … R9 PTW R0R1 … R9 PTW Progr. A Progr. B Progr. C Boekhouding • Voor elk programma: gegevensstructuur • Inhouden van accumulatoren • BT, CC, OVI, … (eerste deel PTW) • Gebruikt bij programmawisseling
Opstarten van de computer • Programma in ROM uitvoeren • Lader(s) inladen (bootstrap) besturingsprogramma inladen • Hoofdprogramma van besturingsprogramma: • Gegevensstructuren initialiseren • Op zoek naar werk • Gebruikersprogramma’s • of (geen werk) STP • Besturingsprogramma alleen nog via POgeactiveerd
Inhoud • Inleiding • Programmatoestandswoord • Programma-onderbrekingen • Invoer en uitvoer • Processortoestanden • Multiprogrammatie • Soorten Besturingssystemen • Taken van een besturingssysteem • Kosten en Baten
Inhoud • … • Processortoestanden • Multiprogrammatie • Soorten Besturingssystemen • Taken van een besturingssysteem • Geheugenbeheer • Processorbeheer • Het beheer van de randapparaten • Bestandenbeheer • Informatiebeheer • Boekhouding • Kosten en Baten
Taken/diensten besturingsprogramma • Geheugenbeheer • Waar elk programma in het geheugen • Processorbeheer • Aan welk programma zal CVO werken? • Beheer in/uitvoer • Besturen van alle randapparaten • Bestandenbeheer • Bestanden bijhouden op hulpgeheugens • Informatiebeheer
A B E BP A2 D1 PB1 B3 A1 E1 PB2 D C1 B1 D2 PB3 C E2 A3 B2 PB4 Geheugenbeheer • Multiprogrammatie meerdere programma’s gelijktijdig in geheugen • Verschillende algoritmes: • Aaneengesloten, gepagineerd, … HW: verspreide delenals 1 geheel laten voorkomen
A B E BP D C Geheugenbeheer • Verschillende programma’s bescherming In uitvoering Resultaatcorrect ? Privacygeschonden?
Geheugenbeheer • Geen geheugenbescherming: MAIN: HIA.a R0,LABEL BIG R0,9991 OND 1 LABEL: … INV R0,P2 UTV R1,P3 …
PO-vectoren Geheugenbeheer PO_R1: BIG R0,BEWAAR … MAIN: HIA.a R0,LABEL BIG R0,9991 OND 1 LABEL: … INV R0,P2 UTV R1,P3 … HIA.a R0,LABEL BIG R0,9991
PO-vectoren Geheugenbeheer PO_R1: BIG R0,BEWAAR … MAIN: HIA.a R0,LABEL BIG R0,9991 OND 1 LABEL: … INV R0,P2 UTV R1,P3 … OND 1
PO-vectoren In supervisortoestand! Geheugenbeheer PO_R1: BIG R0,BEWAAR … MAIN: HIA.a R0,LABEL BIG R0,9991 OND 1 LABEL: … INV R0,P2 UTV R1,P3 … … INV R0,P2
Geheugenbeheer • Geen geheugenbescherming: MAIN: HIA R0,9991 HIA R1,INSTR BIG R1,0(R0) OND 1 INSTR: SPR LABEL LABEL: … INV R0,P2 UTV R1,P3
PO-vectoren Geheugenbeheer 9991 PO_R1: BIG R0,BEWAAR … MAIN: HIA R0,9991 HIA R1,INSTR BIG R1,0(R0) OND 1 INSTR: SPR LABEL LABEL: … INV R0,P2 UTV R1,P3 HIA R0,9991HIA R1,INSTRBIG R1,0(R0)
PO-vectoren Geheugenbeheer PO_R1: BIG R0,BEWAAR … SPR LABEL MAIN: HIA R0,9991 HIA R1,INSTR BIG R1,0(R0) OND 1 INSTR: SPR LABEL LABEL: … INV R0,P2 UTV R1,P3 OND 1
PO-vectoren In supervisortoestand! Geheugenbeheer PO_R1: BIG R0,BEWAAR … SPR LABEL MAIN: HIA R0,9991 HIA R1,INSTR BIG R1,0(R0) OND 1 INSTR: SPR LABEL LABEL: … INV R0,P2 UTV R1,P3 … INV R0,P2
ondergrens bovengrens < Adres Ja Ja bus Neen Neen Geheugenbescherming Geheugen Prog. A CVO Geheugenbeheer eenheid Ondergrens Bovengrens
Geheugenbescherming HIA R0,455 Geheugen 0200 1234 Prog. A CVO Geheugenbeheer eenheid 0200 1234 455 < 455 Ja Ja bus