SOP k1 05 1

SOP — second test

D

Name: ....

Index no: ....

Gruop:

1. (10 p.) Dostępna jest pamięć wielkości 10 jednostek. Dany jest ciąg żądań przydzielenia/zwolnienia segmentów pamięci. Przedstaw na rysunku stan przydziału pamięci po wykonaniu żądań, przy zadanych strategii przydziału pamięci i bez kompresji (bez relokacji segmentów).

Segment	Przydziel/ zwolnij
Si	prz. 1
s2	prz. 4
S3	prz. 3
Si	zwolnij
Są	prz. 1
s2	zwolnij
Só	prz. 2
Ss	zwolnij
Se __	prz. 5 ^1

10

0

Worst Fit stratcgy

sztzzz.

" -

mzzźziF

10

0

W//■////A±

s

ss -l

Best Fit strategy

2. (10 p.) There are 4 frames of physicał RAM. Initially all the frames are empty. Yo are given a seąuence of pages acessed by the program. Fili the diagram showing the contents of the memory. How many missing page faults there are? Mark them on the diagram.

Accessed pages: 1, 2. 3, 1, 5, 2

3, 1

1,3

i

s A

> Ą

ó

m

$

£

s

ę

£

f

ę

ę

(f

i

l

l

7_

l

z

1

±

i

1

4

©

3

o >

T

T

>

>

3

ę

l

7

l

2

hl

3

±

k

h

<n

h

*7

b

©

3

2

FIFO strategy    a

No. of missing page faults: A .

V.

A

A

4

>

y

rj

h

j

4

T

1

7

T

U

f) i

V

l

y

'i

l

i

l

i

l

n

o L

z

Z

&

y

7

1

s

3

w

*

%

£

*7

3

>

5

A

LRU strategy

No. of missing page faults: