Sisteme de Operare

Enunt: Fie sirul de referinta 1, 2, 3, 4, 1, 2, 5, 1, 2, 3, 4, 5. Sa se aplice algoritmul

F I F O de inlocuire de pagini in cazurile in care sunt disponibile:

a) 1 pagina

b) 2 pagini

c) 3 pagini

e) 4 pagini

f) 5 pagini de memorie fizica

Cate page faults se genereaza in fiecare caz?

Rezolvare:

In implementarea algoritmului FIFO se considera ca sunt disponibile k sloturi asezate intr-o coada, in care se pot "depune" cadre de memorie, iar atunci cand se referentiaza un cadru mai intai se cauta printre cadrele deja depuse in sloturile de memorie disponibile. Daca cadrul se gaseste, atunci avem un page hit, altfel avem un page fault si se va scoate cel mai vechi cadru din coada(cel mai din stanga). In cazul problemei noastre avem:

Sloturile le presupunem initial libere, adica pentru primul element se va obtine un fault