1

SOP — II kolokwium

B

Imię i nazwisko:

Nr indeksu: .......

Grupa:...........

Oj

1. (6p.) 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. 6
s2	prz. 3
S3	prz. 1
S2	zwolnij
Są	prz. 2
Si	zwolnij
S5	prz. 3
s3	zwolnij
S6	prz. 2
S7	prz. 1

/ / ^y ryl—--

^Strategia Firsi^ Fit

¹⁰ -

Ul

o

Strategia Worst Fit

Ua-Ł

V 2 U.

2. (6 p.) Pamięć fizyczna zawiera 3 ramki. Początkowo wszystkie ramki są puste. Dany jest ciąg odwołań do stron. Podaj kolejno, zawartość pamięci fizycznej. Ile wystąpiło błędów braku strony? Zaznacz je na diagramie.

Ciąg odwołań do stron: 1, 2, 3, 4, 3, 1, 5, 4, 5, 3, 4, 2, 1, 3, 1, 3, 4, 3.

Strategia FIFO

!)(ędou ełswiĄ

Strategia LRU

r

l

7, /

[4li

i

i

\

)

1

1

l

l

l

ik

1

1

l )

)

1.

i

-r.

i

1

P-r

•i.

i

*i

fS

i

2.

i

1

1

1

u

<7

42 irJćo.

M