Før Quiz- Minne

Question 1

XXXXX holder kontroll på hvilken rekkefølge sidene ble lastet inn i minnet ved hjelp av en lenket liste. Fjerner den eldste siden fra minnet hvis det blir aktuelt med å skifte ut sider. Hvilken sideskiftalgoritme er XXXXX?

Answer 1

FIFO (First In First Out)

Question 2

Dette er en algoritme som er ofte brukt. Den består av en peker som peker til en rund liste av siderammer (page frames), og bygger blant annet på konseptet med at en prosess har et sett med sider som brukes mye mer enn andre sider og som derfor bør beholdes i minnet. Er den ikke brukt på en tid T, er den ikke i dette settet, men er den modifisert velger algoritmen å planlegge tilbakeskriving til disk og fortsetter videre rundt i listen for å se om det er en annen side som passer bedre å fjerne.(en side som hverken er referert til på en tid T og heller ikke blitt modifisert). Finner den ingen slike sider, går pekeren i ring og finner nå den siden som ble skrevet tilbake til disk i løpet av forrige runde. Hvilken algoritme er det snakk om?

Answer 2

WSClock

Question 3

What is a TLB (Translation Lookaside Buffer)?

Answer 3

A hardware device for mapping virtual addresses to physical addresses without going through the page table so that heavily referenced pages can be accessed faster.

Question 4

Hva stemmer om virtuelle adresser?

Answer 4

En datamaskin kan ha flere virtuelle adresser enn det finnes fysiske adresser tilgjengelig på maskinen.

Question 5

Hva er en sidefeil/pagefault (den mest fullstendige beskrivelsen)?

Answer 5

En sidefeil/pagefault er når den siden som blir referert ikke befinner seg i det fysiske minnet og må bli hentet.

Question 6

What is correct about a page table?

Answer 6

A page table is a table containing information about all pages belonging to a process and mapping between these virtual pages and the physical page frames. Every process has its own page table.

Question 7

What is swapping?

Answer 7

Swapping is when the entire process is loaded into main memory temporarily to run before it is moved back on disk so another process can be in memory.

Question 8

Denne algoritmen holder sidene(pages) sortert i en lenket liste etter når de lastes inn i minnet. Når en side skal fjernes, ser den etter den eldste siden som ikke er referert til i løpet av det siste klokke-intervallet for å fjerne denne. Er siden referert til derimot, blir den plassert lengst frem som om den var ny. Hvilken sideskifts-algoritme er dette?

Answer 8

The Second Chance Page Replacement Algorithm.

Question 9

What is prepaging?

Answer 9

Loading the pages before letting processes run is called prepaging.

Question 10

A process believes it has the entire memory for itself.

Answer 10

True

Question 11

The ________ is the set of addresses a process can use to address memory.

Answer 11

address space

Question 12

The virtual address space consists of fixed-size units called pages. The corresponding units in the physical memory are called page frames.

Answer 12

True

Question 13

What is the purpose of a MMU(Memory Management Unit)?

Answer 13

Map virtual addresses onto the physical memory addresses.

Question 14

Non-volatile means that the memory will get erased when the power is turned off.

Answer 14

False

Question 15

I forbindelse med sideveksling/paging hva vil det si at en side er modifisert?

Answer 15

At den har blitt forandret i minnet, men ikke lagret til disk.

Question 16

A disadvantage of relocation using base and limit registers is the need to perform an addition when memory-references are made.

Answer 16

True

Question 17

What is the “dirty bit” in a page table entry?

Answer 17

A bit telling if the page has been modified since it was loaded into memory.

Question 18

Select ALL the alternatives that is correct to fulfill this sentence. The memory managers job is ______

Answer 18

1. To allocate memory to processes when they need it.
2. To deallocate memory when a process doesn’t need it anymore.
3. To keep track of which part of memory that are in use.

Question 19

A process is trying to perform a memory-instruction to jump to address 20. The OS it is running on has a base-limit register, and the current process’ base is 30. Which address will it jump to?

Answer 19

50

Question 20

When no memory abstractions are used, the processes must use the _______

Answer 20

physical addresses.

Question 21

Mark every answer that is common to find in a page table entry.

Answer 21

1. Modified bit
2. Present/absent bit
3. Referenced bit

Question 22

A segment is a logical entity, which the programmer must be aware of to make use of it.

Answer 22

True

Question 23

Hva er demand paging?

Answer 23

At sider(pages) kun lastes inn i minnet når det er bruk for dem.

Question 24

What is the most precise definition of “current virtual time”?

Answer 24

The amount of CPU time a process has actually used since it started.

Question 25

A segments length cannot change during execution.

Answer 25

False

Question 26

Denne algoritmen finner den siden(page) som kommer til å bli brukt sist av alle sidene som er i minnet (main memory), og fjerner denne siden for å gi plass til den siden som trenger plass i minnet. Hvilken sideskifts-algoritme er dette?

Answer 26

The Optimal page replacement algorithm.