8.7 Paging membutuhkan overhead memori untuk mempertahankan terjemahan struktur.

Segmentasi hanya memerlukan dua register per segmen: satu untuk mempertahankan basis segmen dan yang lain untuk menjaga tingkat segmen. Paging di sisi lain memerlukan satu entri per halaman, dan entri ini menyediakan alamat fisik di mana halaman tersebut berada. 8.8 1) Contiguous-memory alokasi memerlukan sistem operasi untuk mengalokasikan seluruh ruang alamat virtual untuk program ketika mulai mengeksekusi. Hal ini bisa menjadi jauh lebih tinggi dari yang sebenarnya persyaratan memori dari proses. 2) segmentasi pure memberikan fleksibilitas sistem operasi untuk menetapkan sebagian kecil untuk setiap segmen pada program startup waktu dan memperluas segmen jika diperlukan. 3) Pure paging tidak memerlukan sistem operasi untuk mengalokasikan batas maksimum ruang alamat virtual untuk proses saat startup, tetapi masih membutuhkan sistem operasi mengalokasikan sebuah tabel halaman besar yang mencakup semua program vitual ruang alamat. Ketika program perlu memperpanjang tumpukan atau timbunan, perlu untuk mengalokasikan halaman baru tapi yang sesuai halaman entri tabel pra dialokasikan. 8.9 a. 400 nano detik, 200 nano detik untuk mengakses tabel halaman dan 200 nanodetik untuk mengakses kata dalam memori. b. Akses yang efektif waktu = 0,75 (200 nanodetik) + 0,25 (400 nanodetik) = 250 nanodetik. 8.10 Segmentasi dan paging sering digabungkan untuk meningkatkan satu sama lain. Paging Tersegmentasi ini membantu jika tabel halaman menjadi sangat besar. Sebuah bagian yang besar dari tabel halaman yang tidak terpakai dapat runtuh ke dalam entri tabel segmen tunggal dengan page table alamat nol. Dengan paging segmen, kita dapat mengurangi memori yang terbuang akibat fragmentasi eksternal serta menyederhanakan alokasi. 8.11 Karena segmentasi didasarkan pada pembagian logis dari memori bukan satu fisik, segmen dari berbagai ukuran dapat dibagi dengan hanya satu entri dalam tabel segmen dari tiap pengguna. Dengan paging maka harus ada entri umum di tabel halaman untuk setiap halaman yang bisa diakses. 8.12 a. 219 + 430 = 649 b. 2300 + 10 = 2310 c. ilegal referensi, perangkap untuk sistem operasi d. 1327 + 400 = 1727 e. ilegal referensi, perangkap untuk sistem operasi 8.13 Dalam situasi tertentu tabel halaman bisa menjadi cukup besar itu dengan paging halaman tabel, kita dapat menyederhanakan alokasi memori masalah (dengan memastikan segala sesuatu yang dialokasikan untuk berukuran tetap halaman sebagai lawan dari variabel-sized chunks) dan juga memungkinkan swapping dari bagian-bagian dari tabel halaman yang tidak digunakan saat ini. 8.14 Ketika operasi beban memori dilakukan, ada tiga memori operasi yang mungkin dilakukan. Salah satunya adalah untuk menerjemahkan posisi dimana tabel halaman entri tersebut dapat ditemukan (karena tabel halaman itu sendiri membolak). Akses kedua adalah untuk mengakses halaman entri tabel itu sendiri, sedangkan akses ketiga adalah beban memori yang sebenarnya operasi. 8.15 Ketika program hanya menempati sebagian kecil dari yang besar ruang alamat virtual, tabel halaman hash mungkin lebih disukai karena yang lebih kecil ukurannya. Kerugian dengan tabel halaman hash namun adalah masalah yang timbul karena konflik dalam pemetaan beberapa halaman ke halaman yang sama hash tabel pemasukan. Jika banyak halaman peta ke entri yang sama, kemudian melintasi daftar yang sesuai dengan entri tabel hash bisa dikenakan overhead yang signifikan; overhead tersebut minimal dalam tersegmentasi paging skema dimana setiap entri tabel halaman menangani informasi mengenai hanya satu halaman.