LE 8 Memory Management Strategies

Question 1

Address space

Answer 1

Een verzameling adresseerbare geheugenplaatsen.

Question 2

Address binding

Answer 2

Het koppelen van logische (virtuele) aan fysiek adressen.

Question 3

Associative register of translation look-aside buffer (TLB)

Answer 3

Associatief register. Speciaal hardwareonderdeel dat van recent in frames geplaatste procespagina’s de paginanummer-framenummercombinaties bevat. De buffer werkt als een simultane comparator en zal als een erin voorkomend paginanummer wordt aangeboden, het bijbehorende framenummer zeer snel leveren (aanzienlijk sneller dan de toegangstijd tot het geheugen).

Question 4

Backing store

Answer 4

Dat deel van het achtergrondgeheugen dat gebruikt wordt voor het swappen van processen.

Question 5

Compaction

Answer 5

Een actie van het besturingssysteem waarbij geheugenpartities verschoven worden zodat bestaande gaten opgevuld worden en externe fragmentatie verdwijnt.

Question 6

Dynamic loading

Answer 6

Het pas laden van een routine als die routine voor het eerst aangeroepen wordt tijdens de uitvoering van een proces.

Question 7

Dynamic linking

Answer 7

Het linken van een bibliotheekroutine als die routine pas echt nodig blijkt te zijn tijdens de uitvoering van een proces.

Question 8

Effective memory access time

Answer 8

Gemiddelde tijd nodig om bij een gegeven logisch geheugenadres het bijbehorende fysieke adres te benaderen.

Question 9

External fragmentation

Answer 9

Kleine, vrijwel niet opvulbare, gaten tussen aan processen toegewezen geheugenpartities of in het algemeen tussen geheugensegmenten van variabele grootte.

Question 10

First, best and worst fit strategy

Answer 10

Strategieën voor het aan processen toewijzen van ruimtes in het geheugen.

Question 11

Frame

Answer 11

Een deel van het fysieke geheugen ter grootte van een pagina.

Question 12

Frame table

Answer 12

Feitelijk dezelfde tabel als de geïnverteerde paginatabel. Tabel met als index het framenummer, die per frame aangeeft of het frame beschikbaar is, dan wel welke pagina van welk proces er in dat frame staat.

Question 13

Internal fragmentation

Answer 13

Het feit dat aan een proces toegewezen geheugenpagina’s, vooral de laatste, niet volledig gebruikt worden.

Question 14

Inverted page table

Answer 14

Alternatieve tabel voor page tables waarvan de opzet in feit overeenkomt met de frame table. Tabel met als index het framenummer en met als inhoud welke pagina van welk proces er in dat frame is opgeslagen, dan wel de indicatie dat dat frame niet gebruikt wordt.

Question 15

Limit register

Answer 15

Begrenzingsregister. Register met als inhoud de geheugenomvang van het actieve segment of de actieve geheugenpartitie.

Question 16

Logical (virtual) address

Answer 16

Een adres dat door de CPU gegenereerd wordt aan de hand van de programmacode.

Question 17

Memory management unit

Answer 17

De eenheid (hardware, software, of gecombineerd) die een logisch adres omzet in een fysiek adres.

Question 18

Page

Answer 18

Pagina. Een deel van de adresruimte van een proces met een vaste, afgesproken standaardgrootte.

Question 19

Page number

Answer 19

Index van een bepaalde pagina bepaald door de positie in de adresruimte; deze index is zichtbaar als het meest significante deel van het logische geheugenadres.

Question 20

Page offset

Answer 20

Adres van een locatie binnen een pagina of frame dit adres is zichtbaar als het minst significante deel van een logisch of fysiek geheugenadres.

Question 21

Page table

Answer 21

Tabel van de programmapagina’s met als index het paginanummer; op elke fabelregel in die tabel staat een verwijzing naar het geheugenframe oor zover die pagina in het fysieke geheugen is opgeslagen.

Question 22

Page table base register

Answer 22

Register met als inhoud het beginadres van de paginatabel van het actieve proces.

Question 23

Page table length register

Answer 23

Een register met als inhoud het aantal pagina’s van de paginatabel van het actieve proces.

Question 24

Paging

Answer 24

Het opdelen van een programma in pagina’s van standaardgrootte en het plaatsen van die pagina’s in even grote fysieke geheugendelen (frames).

Question 25

Physical address

Answer 25

Een adres zoals dat uiteindelijk aangeboden wordt aan het echte, het fysieke geheugen.

Question 26

Reentrant code

Answer 26

Code die door het proces zelf niet gewijzigd zal worden. Code kan door meerdere processen gedeeld worden; elk proces heeft wel strikt zij eigen (dus lokale) data.

Question 27

Relocation register

Answer 27

Een register met als inhoud het fysieke basisadres van een actieve geheugenpartitie of een segment. Dit adres correspondeert met het logische beginadres (adres 0) van die partitie of dat segment.

Question 28

Roll in / roll out

Answer 28

Variant van swapping waarbij een proces ten gunste van een ander proces eerst in zijn geheel naar de backing store verplaatst en later weer teruggeplaatst wordt.

Question 29

Segment base

Answer 29

Het fysieke beginadres van een bepaald segment.

Question 30

Segment limit

Answer 30

Omvang in aantal geheugenplaatsen van een bepaald segment.

Question 31

Segment table

Answer 31

De tabel met als index het segmentnummer, die per segment het beginadres (segment base) en de omvang van het segment (segment limit) aangeeft.

Question 32

Segment table base register

Answer 32

Basisregister van de segmenttabel. Register met als inhoud het beginadres van de segmenttabel van het actieve proces.

Question 33

Swapping

Answer 33

Het uit het geheugen en in het achtergrondgeheugen plaatsen van (delen van) een op dat moment uit het geheugen te verwijderen proces en het vervolgens vanuit het achtergrondgeheugen plaatsen van een ander proces op de vrijgekomen geheugenruimte.

Question 34

TLB hit ratio

Answer 34

Het quotiënt van het aantal keren dat een paginanummer in de associatieve registers (translation look-aside buffer) wordt gevonden en het totaal aantal keren dat deze registers worden geraadpleegd.

Question 35

Valid-invalid bit

Answer 35

Een in elke regel van de paginatabel opgenomen bit die aangeeft of een pagina wel/niet bestaat, dan wel wel/niet in een frame is opgenomen.