Untuk menjawab pertanyaan ini saya akan mengunjungi beberapa pemahaman prasyarat. Paging permintaan murni tidak dapat dicapai tanpa dukungan perangkat keras. Semua arsitektur komputer modern mendukung paging, namun banyak yang memiliki detail implementasi yang berbeda.
Prosesor x86 menggunakan apa yang disebut tabel halaman untuk melacak ruang alamat virtual dan pemetaan halaman, serta bit tentang hak akses dan, lebih relevan, apakah halaman itu bahkan ada dalam memori fisik atau tidak . Pelanggaran memicu kesalahan halaman yang terjebak oleh OS.
Untuk informasi lebih lanjut tentang itu, lihat artikel ini .
Untuk menjawab pertanyaan tentang pertukaran halaman, pertama-tama kita harus mengunjungi pertanyaan tentang bagaimana sistem operasi melacak halaman apa yang digunakan oleh proses apa dan bagaimana mereka dialokasikan. Ada banyak struktur data yang berbeda yang dapat digunakan untuk itu. Array bit datar menandai apakah bingkai dialokasikan atau tidak adalah satu arah. Daftar atau tumpukan yang ditautkan adalah hal lain. Dengan paging permintaan murni, halaman yang dialokasikan tidak benar-benar ditandai sebagai hadiah saat mereka dialokasikan. Ini memiliki efek bahwa tidak ada ram fisik yang disisihkan untuk suatu proses sampai benar-benar menulis kepadanya. Setelah itu, perangkat keras melempar kesalahan yang dijebak OS, dan kemudian OS menggunakan algoritma swapping jika tidak ada halaman fisik yang tersedia untuk ditugaskan ke halaman virtual yang sudah dialokasikan.
Untuk informasi lebih lanjut tentang alokasi bingkai halaman, lihat di sini . Di sana Anda akan melihat gambaran umum umum dari beberapa struktur data yang sesuai.
Setelah algoritma yang sesuai untuk alokasi halaman diimplementasikan, yang lain untuk mengalokasikan ruang disk untuk bertukar harus dipilih. Windows, sebagai contoh, secara historis menggunakan file flat dalam sistem file untuk pertukaran halaman. Saya akan membayangkan bahwa untuk setiap node di datastructure melacak halaman yang dialokasikan ada pointer yang dikaitkan ke offset dalam file, menunjukkan posisi halaman dalam disk. Sistem operasi mirip Unix secara tradisional menggunakan partisi terpisah untuk pertukaran halaman yang bisa dibilang lebih cepat karena tidak ada lapisan sistem file.
Dimungkinkan juga untuk menceraikan struktur data swapping dari algoritma alokasi, namun keduanya terkait sehingga hal ini mungkin tidak sering dilakukan.
Saya harap jawaban pertanyaan Anda terlepas dari relatif singkatnya saya memperlakukannya. Saya menemukan bahwa cara terbaik untuk belajar tentang sistem operasi adalah dengan menyelami detail spesifik arsitektur yang kadang-kadang tidak menyenangkan yang dapat ditemukan di situs-situs seperti wiki.osdev.org dan www.osdever.net yang secara khusus berurusan dengan pembuatan OS hobi dan memberikan tutorial yang sangat baik pada detail seperti itu.