Virtuaalimuisti (jatkuu)
Esimerkki (HT k-98): Yksi virtuaalimuistin sivunvaihtoperiaate on palauttaa tukimuistiin se sivu, jonka edellisestä käytöstä on kulunut mahdol-lisimman kauan (LRU = least recently used). Oletetaan, että LRU-periaatetta käyttävä järjes-telmä suorittaa prosessia, jonka osoiteviittausten jono on
51, 1076, 52, 3974, 2342, 53, 1511, 3975, 54, 2782, 3976, 3123.
Montako sivunvaihtoa prosessin suoritus aiheuttaa, kun järjestelmän sivunkoko on 1000, ja prosessin käyttöön on annettu kaksi fyysistä keskusmuisti-sivua? Entä jos prosessille annettaisiin kolme fyysistä keskusmuistisivua?