Operativsystemer del 2 eksamen 2015

Question 1

Anta at en liten datamaskin har 4 siderammer (“page frames”). Den eneste prosessen på maskinen gjør følgende sideaksesser:
1, 2, 3, 4, 1, 5, 2, 3, 1, 2, 1, 2, 1, 3, 4.
1 er først og 4 er sist. Anta at siderammene initielt er tomme (ingen sider er lastet inn på forhånd). Hvor mange sidefeil(“page faults”) skjer hvis du bruker sideutbyttingsalgoritmen …..
** Second Chance **
a) 6
b) 7
c) 8
d 9
e) 10

Answer 1

c) 8

Question 2

Anta at en liten datamaskin har 4 siderammer (“page frames”). Den eneste prosessen på maskinen gjør følgende sideaksesser:
1, 2, 3, 4, 1, 5, 2, 3, 1, 2, 1, 2, 1, 3, 4.
1 er først og 4 er sist. Anta at siderammene initielt er tomme (ingen sider er lastet inn på forhånd). Hvor mange sidefeil(“page faults”) skjer hvis du bruker sideutbyttingsalgoritmen …..
** Least-recently-used (LRU) **
a) 6
b) 7
c) 8
d 9
e) 10

Answer 2

c) 8

Question 3

Anta at en liten datamaskin har 4 siderammer (“page frames”). Den eneste prosessen på maskinen gjør følgende sideaksesser:
1, 2, 3, 4, 1, 5, 2, 3, 1, 2, 1, 2, 1, 3, 4.
1 er først og 4 er sist. Anta at siderammene initielt er tomme (ingen sider er lastet inn på forhånd). Hvor mange sidefeil(“page faults”) skjer hvis du bruker sideutbyttingsalgoritmen …..
** First-in-first-out (FIFO) **
a) 6
b) 7
c) 8
d 9
e) 10

Answer 3

d) 9