Memori Lanjutan
Memori Lanjutan
Gambar 4-26. Fungsi peluang kepadatan untuk dua hipotesis jarak string.
Sebaliknya, pada Gambar. 4-26 (b), acuan menyebar bahwa satu-satunya cara untuk
menghindari sejumlah besar kesalahan halaman adalah dengan memberikan banyak frame
halaman pada program kami sebagai halaman virtual. Memiliki program seperti ini hanyalah
nasib buruk.
akan dalam memori dengan 1, 2, 3, ..., n halaman frame, dimana n adalah jumlah halaman
virtual dalam proses ruang alamat.
Algoritma dimulai dengan memindai jarak string halaman per halaman. Ini akan melacak
berapa kali muncul, 1 kali, 2 kali, atau seterusnya. Tetap kan Ci menjadi nomor kemunculan
i. Biarkan Ci menjadi nomor kemunculan i. Untuk jarak string dari Gambar. 4-25, vektor C
diilustrasikan pada Gambar. 4- 27 (a). Pada contoh ini, ini terjadi 4 waktu ketika halaman
acuan berada pada puncak tumpukan (stack).
Gambar 4-27. Perhitungan tingkat kesalahan halaman dari jarak string. (a) The C
vector. (b) F vector.
Berikut rumus menghitung vektor F
Nilai Fm adalah jumlah kesalahan halaman yang akan terjadi dengan jarak string tertentu dan
frame halaman m. Untuk jarak string dari gambar 4-25, gambar 4-27(b) memberikan vektor
F. Untuk contohnya, F1 sama dengan 20 yang berarti bahwa dengan menahan memori 1
halaman frame, dari 24 referensi dalam string, semua mendapatkan kesalahan halaman
kecuali empat yang sama dengan referensi halaman sebelumnya.
Untuk melihat mengapa rumus ini bekerja, kembali pada gambar 4-25. Lihat m sebagai
nomer dari halaman frame pada puncak bagian M. Sebuah kesalahan halaman terjadi setiap
saat unsur jarak string m + 1 atau lebih. penjumlahan dalam rumus di atas menambahkan
sampai berapa kali elemen tersebut terjadi. Model ini dapat digunakan untuk membuat
prediksi lain juga (Maekawa et al., 1987).