page replacement algorithms

Προβλήματα που αντιμετωπίζουμε χρησιμοποιώντας τα Windows και τα προγράμματά τους. Νέα & ειδήσεις.

Συντονιστές: Super-Moderators, Software & Hardware Moderators

Απάντηση
vengeance
Δημοσιεύσεις: 5
Εγγραφή: 25 Ιαν 2004 21:49

page replacement algorithms

Δημοσίευση από vengeance » 29 Απρ 2004 22:30

Prospatho na kano ena simulator gia second chance PRA. Den 3ero an edo einai to katallhlo meros gia thn erothsh mou alla den vrisko kathgoria leitourgika systhmata (genika).

Ayto pou den katalavaino einai to e3is: Fantasteite oti sto page table yparxoun kapoia pages me ayth th seira A -> B -> C ->D
kai gia ta tessera ayta pages to reference bit (R) isoute me 0 an kai den exei shmasia arkei na einai ola idia.
Sto reference list loipon skaei myth ena page call pou zhtaei to page A. No problem then efoson to A einai sth lista. Kanei loipon oti einai na kanei kai to R tou A allazei se 1 efoson exei ginei referenced (s'ayto to clock cycle toulaxiston). To page table loipon meta apo ayth th diadikasia tha exei morfh:

a) B ->C ->D ->A kai ta R values antistoixa 0 ->0 ->0 ->1 ?

b) A ->B ->C ->D kai ta R values antistoixa 1 ->0 ->0 ->0 ?

Dhladh otan ena existing page ginei referenced metakineite sthn lista opos parakato h apla allazei to R value tou?

An to page pou ginetai referenced ayth th stigmh den yparxei sto page table tote akoulou8eitai h epomenh diadikasia:
(ypo8etoume oti edo to page table exei 3 8eseis)

A -> B ->C kai R values 1 -> 0 ->1
kai skaei myth to D opote exoume page fault kai...
B ->C ->A kai R values 0 ->1 ->0 (metakinoume to A kai allazoume to R)
skotoma sto B...
kai vazoume sthn thesh tou skotomenou to kainourio page me R value 1.
D ->C ->A me R values 0 ->1 ->1
An htan to R tou neou ==0 tote porei na skotonotane prin xrhsimopoih8ei

Απάντηση

Επιστροφή στο “Windows Software Guide”

Μέλη σε σύνδεση

Μέλη σε αυτήν τη Δ. Συζήτηση: Δεν υπάρχουν εγγεγραμμένα μέλη και 0 επισκέπτες