10.3 Pertimbangkan algoritma penggantian halaman berikut ini.

Beri peringkat algoritma ini

pada skala lima poin dari "buruk" ke "sempurna" menurut mereka
tingkat kesalahan halaman. Pisahkan algoritma yang menderita Belady's
anomali dari mereka yang tidak.
Sebuah. Penggantian LRU
b. Penggantian FIFO
c. Penggantian optimal
d. Penggantian kesempatan kedua

10.8 Pertimbangkan string referensi halaman berikut:

1, 2, 3, 4, 2, 1, 5, 6, 2, 1, 2, 3, 7, 6, 3, 2, 1, 2, 3, 6.
Berapa banyak kesalahan halaman yang akan terjadi untuk penggantian berikut
algoritma, dengan asumsi satu, dua, tiga, empat, lima, enam, dan tujuh bingkai?
Ingat bahwa semua frame pada awalnya kosong, jadi halaman unik pertama Anda
akan dikenakan biaya satu kesalahan masing-masing.
• Penggantian LRU
• Penggantian FIFO
• Penggantian optimal

10.9 Pertimbangkan string referensi halaman berikut:

7, 2, 3, 1, 2, 5, 3, 4, 6, 7, 7, 1, 0, 5, 4, 6, 2, 3, 0, 1.
Dengan asumsi paging permintaan dengan tiga frame, berapa banyak kesalahan halaman
akan terjadi untuk algoritma penggantian berikut?
• Penggantian LRU
• Penggantian FIFO
• Penggantian optimal

10.13 Pertimbangkan sistem komputer berdasarkan permintaan di mana tingkat pemrograman

multipel
saat ini diperbaiki pada empat. Sistem baru-baru ini diukur
untuk menentukan pemanfaatan CPU dan disk paging. Tiga
hasil alternatif ditunjukkan di bawah ini. Untuk setiap kasus, apa yang terjadi?
Bisakah tingkat multiprogramming ditingkatkan untuk meningkatkan CPU
pemanfaatan? Apakah paging membantu?
Sebuah.
a. Pemanfaatan CPU 13 persen; pemanfaatan disk 97 persen
pemanfaatan disk jauh lebih tinggi 97% daripada utilisasi CPU 13% ini
menyebabkan trashing. jadi, tingkat multiprogramming tidak dapat
ditingkatkan tetapi beberapa proses harus ditunda (yang mengurangi
tingkat multiprogramming untuk memungkinkan peningkatan pemanfaatan CPU.
juga, karena proses menghabiskan sebagian besar waktu mereka untuk
paging juga tidak membantu.

b. Pemanfaatan CPU 87 persen; pemanfaatan disk 3 persen

pemanfaatan disk jauh lebih tinggi 97% daripada utilisasi CPU 13% ini
berarti CPU berhenti sibuk. Tidak perlu mengubah tingkat
multiproramming.

pada tahap ini, jika tingkat multiprogramming meningkat, utilisasi

CPU menurun dan mungkin terjadi.

karena CPU sedang sibuk, jumlah proses bertambah. dengan demikian,

paging membantu
c. Pemanfaatan CPU 13 persen; pemanfaatan disk 3 persen
pemanfaatan disk dan pemanfaatan disk 13% dan 3% keduanya rendah.

Karena utilisasi CPU rendah, CPU tidak bekerja dengan kapasitas yang cukup,
maka tingkat multiprogramming harus ditingkatkan untuk meningkatkan
pemanfaatan CPU.

karena jumlah proses lebih sedikit, paging tidak memiliki banyak efek

tingkat multiprogram adalah jumlah proses maksimum yang dapat ditampung

oleh sistem prosesor tunggal secara efisien

trashing adalah suatu kondisi atau situasi ketika sistem menghabiskan

sebagian besar waktunya untuk memperbaiki kesalahan halaman, tetapi
pemrosesan aktual yang dilakukan sangat diabaikan.

10.24 Terapkan (1) FIFO, (2) LRU, dan (3) optimalisasi penggantian OPT
untuk string referensi halaman berikut:
• 2, 6, 9, 2, 4, 2, 1, 7, 3, 0, 5, 2, 1, 2, 9, 5, 7, 3, 8, 5
• 0, 6, 3, 0, 2, 6, 3, 5, 2, 4, 1, 3, 0, 6, 1, 4, 2, 3, 5, 7
• 3, 1, 4, 2, 5, 4, 1, 3, 5, 2, 0, 1, 1, 0, 2, 3, 4, 5, 0, 1
• 4, 2, 1, 7, 9, 8, 3, 5, 2, 6, 8, 1, 0, 7, 2, 4, 1, 3, 5, 8
• 0, 1, 2, 3, 4, 4, 3, 2, 1, 0, 0, 1, 2, 3, 4, 4, 3, 2, 1, 0
Tunjukkan jumlah kesalahan halaman untuk setiap algoritma dengan asumsi
paging permintaan dengan tiga frame.

10.35 Algoritma penggantian halaman harus meminimalkan jumlah halaman

kesalahan. Kita dapat mencapai minimalisasi ini dengan mendistribusikan banyak digunakan
halaman secara merata di seluruh memori, daripada membuat mereka bersaing
sejumlah kecil bingkai halaman. Kami dapat mengaitkan dengan setiap bingkai halaman
penghitung jumlah halaman yang terkait dengan bingkai itu. Lalu, untuk mengganti halaman,
kita bisa mencari frame halaman dengan yang terkecil
melawan.
Sebuah. Tetapkan algoritma penggantian halaman menggunakan ide dasar ini. Secara khusus
mengatasi masalah ini:
• Berapa nilai awal dari penghitung?
• Kapan penghitung bertambah?
• Kapan penghitung berkurang?
• Bagaimana cara mengganti halaman yang dipilih?
b. Berapa banyak kesalahan halaman terjadi untuk algoritma Anda untuk berikut ini
string referensi dengan empat bingkai halaman?
1, 2, 3, 4, 5, 3, 4, 1, 6, 7, 8, 7, 8, 9, 7, 8, 9, 5, 4, 5, 4, 2.
c. Berapa jumlah minimum kesalahan halaman untuk halaman yang optimal-
strategi penggantian untuk string referensi di bagian b dengan empat
bingkai halaman?