Arhitekture i organizacije računara

Arhitekture i organizacije računara

Juni 2005. god. Treći kolokvijum iz Arhitekture i organizacije računara
Računar koji radi u multiprogramskom režimu ima operativnu memoriju kapaciteta 8 stranica i virtuelnu memoriju kapaciteta 64 stranice. Korisnicima 1 i 2 dodeljene su po dve, a korisniku 3 četiri fizičke stranice. Stranična tablica u i-tom trenutku sadrži podatke prikazane u tablici.
Ako su stranice kapaciteta 2 Kreči, odrediti fizičku adresu u koju se preslikava virtuelna adresa 8567 korisnika 3.
Korisnik 3, počev od trenutka i+1, obraća se sledećem nizu virtuelnih stranica: 8, 3, 1, 13, 5, 6, 2, 16, 3, 9, 13, 4, 16, 8, 5. Ako se smenjivanje virtuelnih stranica vrši po optimalnom algoritmu, prikazati niz fizičkih stranica u koji se preslikava dati niz virtuelnih stranica.
Pismeni ispit iz Arhitekture i organizacije računara
4. zadatak Računar koji radi u multiprogramskom režimu ima operativnu memoriju kapaciteta 8 stranica i virtuelnu memoriju kapaciteta 64 stranice. Korisnicima 1 i 2 dodeljene su po dve, a korisniku 3 četiri fizičke stranice. Stranična tablica u i-tom trenutku sadrži podatke prikazane u tablici. Poslednja četiri obraćanja memoriji korisnika 3 bila su u virtuelnim stranicama 1 (najmanje skoro), 2, 5, 4 (najskorije).
Ako su stranice kapaciteta 2 Kreči, odrediti fizičku adresu u koju se preslikava virtuelna adresa 10000 korisnika 2.
Korisnik 3, počev od trenutka i+1, obraća se sledećem nizu virtuelnih stranica: 8, 3, 1, 13, 5, 6, 2, 16, 3, 9, 13, 4, 16, 8, 5. Ako se smenjivanje virtuelnih stranica vrši po LRU algoritmu, prikazati niz fizičkih stranica u koji se preslikava dati niz virtuelnih stranica.