1. Diketahui
sistem memory demand paging. Page table menggunakan register. Membutuhkan 8
milisecond untuk melayani page fault jika frame kosong tersedia atau page yang
di-replace tidak dimodifikasi dan 20 milisecond jika page yang di-replace dimodifikasi.
Waktu akses memori adalah 100 nanosecond. Diasumsikan page yang di-replace akan
dimodifikasi adalah 70 persen dari waktu. Berapa rata-rata page fault yang
diterima untuk effective access time tidak lebih dari 200 nanosecond ?
Waktu akses memory =
200 nanosecond Rata-rata waktu page-fault service time = 8 milliseconds 1
ms=106 ns EAT = ((1 – p) x 200) + (p x (8 milliseconds))
= ((1 – p) x 200) + (p x 8,000,000) = 200 + (p x 7,999,800)
Jika 1 dari 1.000 kali akses terjadi fault, maka EAT = 8.2 microseconds.
2. Diketahui
string acuan dari page : 1,2,3,4,2,1,5,6,2,1,2,3,7,6,3,2,1,2,3,6 Berapa banyak
page fault yang terjadi untuk algoritma page replacement berikut dengan satu,
dua, tiga, empat, lima, enam atau tujuh frame ? Ingat bahwa semua frame diinisialisasi
kosong, sehingga setiap page unik pertama akan bernilai masing-masing satu
fault
a. LRU
b. FIFO
c. Optimal
3. Diketahui
array 2 dimensi A sebagai berikut: var A : array[1..100] of array{1..100] of
integer Dimana A[l][l] berada pada lokasi 200 pada sistem page memory dengan
page-page berukuran 200. Suatu proses kecil pada page 0 (lokasi 0 s/d 199)
untuk manipulasi matriks, sehingga setiap instruksi dimulai dari page 0. Untuk
3 frame page, berapa banyak page fault yang dibangkitkan oleh loop inisialisasi
array berikut menggunakan LRU dan asumsi frame page 1 sudah terdapat proses dan
2 frame page lainnya diinisialisasi kosong.
a. For (j = 1; j <= 100; j++) , For (i = 1; i <- 100; i++) A[i][j] = 0;
b.For (i=1;i<=100; i++) For (j = 1; j <= 100; j++) A[i][j] := 0; A[i][j]
= 0;
4. Diketahui
sistem demand paging dengan paging disk mempunyai waktu akses dan transfer
rata-rata 20 milisec. Alamat ditranslasikan melalui page table di memory,
dengan waktu akses 1 microsec per akses memory. Sehingga acuan ke memori
melalui page table sama dengan 2 kali akses memory. Untuk memperbaiki waktu,
ditambahkan associative memory yang menurunkan waktu akses menjadi satu acuan
memori, jika entri page table berada di associative memory. Diasumsikan 80 %
akses pada associative memory dan dari sisanya (20%), 10% nya (atau 2 persen
dari total) menyebabkan page fault. Berapakah effective access time-nya?
