Geheugenbeheer ICT Infrastructuren hoofdstukken 7 en 8.1.

Presentatie over: "Geheugenbeheer ICT Infrastructuren hoofdstukken 7 en 8.1."— Transcript van de presentatie:

1 Geheugenbeheer ICT Infrastructuren hoofdstukken 7 en 8.1

2 Eenvoudig geheugenbeheer OS gebruikt een klein stukje geheugen rest is voor gewone processen OSvrij 01000

3 Eenvoudig geheugenbeheer OS gebruikt een klein stukje geheugen rest is voor gewone processen –processen beginnen op adres 1000 –waar plaats je een tweede proces? OSvrij 01000 proces 1

4 Relocatie programma’s bij het laden aanpassen aan variabel beginadres OS moet adressen vertalen bestand bevat nodige informatie

5 Meer eisen bescherming: proces leest geen vreemde gegevens sharing: samenwerkende processen kunnen gemeenschappelijke gegevens hebben –b.v. programmacode

6 Logisch geheugen Logische indeling van geheugen scheiden van fysische logisch = wat de programmeur ziet fysisch = hoe geheugenchips werken Memory Management Unit vertaalt logisch  fysisch

7 Memory Management Unit bus ProcessorGeheugen

8 Memory Management Unit ProcessorGeheugen adresbus databus lezen/schrijven verkeerd adres

9 Memory Management Unit ProcessorGeheugen logisch adr databus lezen/schrijven fysisch adres verkeerd MMU logisch of fysisch adres verkeerd fysisch adr

10 Technieken voor logische adressen Partitionering Paging Segmentatie Virtueel geheugen

11 Partitionering verouderd, basis van andere technieken geheugen verdeeld in vaste blokken elk proces krijgt één blok logisch adres =adres binnen blok fysisch adres =logisch adres + beginadres van blok

12 Partitionering nadeel: kleine en grote processen krijgen evenveel geheugen (interne fragmentatie) variant: verschillend grote blokken nieuw probleem: veel kleine processen, of twee processen van 16 MB

13 Dynamische partitionering OS maakt blok aan als proces start bij einde ontstaat gat (externe fragmentatie) verschillende groottes –welk gat gebruiken voor nieuw proces? –“first / next / best fit”

14 Paging geheugen verdelen in kleine blokken van vaste grootte –frame = fysiek geheugenblok –pagina = logisch geheugenblok proces gebruikt 1 of meer pagina’s fysieke adressen van pagina’s hoeven niet op elkaar te volgen

15 Voorbeeld: Paging pagina 0 van proces C is in frame 7 B stopt D start

16 Paging: Berekening van fysiek adres hogere bits van logisch adres: paginanummer lagere bits: offset binnen de pagina

17 Segmentatie geheugen verdelen in blokken van variabele grootte –segment bevat een stuk programmacode of gegevens voor één proces lijkt op dynamisch partitioneren –proces kan meerdere segmenten hebben segmenttabel  paginatabel +

18 Segmentatie programmeur ziet segmenten betere bescherming –read-only segmenten –execute-only segmenten –strengere controle op verkeerd adres geen interne fragmentatie wel externe fragmentatie

19 Segmentatie: Berekening van fysiek adres hogere bits van logisch adres: segmentnr lagere bits: offset binnen het segment additie offset ≥ lengte?

20 Virtueel geheugen: Idee Localiteit: proces gebruikt niet alle pagina’s/segmenten tegelijk  ongebruikte delen hoeven niet in hoofdgeheugen te staan!

21 Virtueel geheugen: Uitwerking stukjes van proces: –sommige in hoofdgeheugen –andere op harde schijf als proces stukje op harde schijf gebruikt: –MMU genereert interrupt –OS reserveert nieuw frame/segment –OS laadt stukje daarheen extra informatie in pagina- of segmenttabel

22 Virtueel geheugen: Voordelen meer processen grotere processen snellere start van processen efficiënt! (meestal...)

23 Meer details over... Paginatabellen paginatabel kan erg groot worden idee: paginatabel in virtueel geheugen twee niveaus translation lookaside buffer = cache

24 Meer details over... omgekeerde paginatabel andere oplossing voor grote paginatabel klassiek: logisch  fysiek adres omgekeerd: fysiek  logisch adres –één entry per fysiek frame –grootte van paginatabel in verhouding met fysiek geheugen –hash-functie voor snelle vertaling logisch  fysiek

25 Virtueel geheugen met segmenten minder gebruikelijk, ook mogelijk zelfde principes als bij paging, behalve segmentgrootte

26 Alles-in-één-pakket segmentatie+paging+virtueel geheugen combineert voordelen van beide kanten nadeel: ingewikkelde berekening van fysiek adres

27 Berekening van fysiek adres

28 Gezegende Kerstdagen...voor de luilakken die niet naar het werkcollege komen (donderdag 10:45, zaal HG01.028)