Figure 4-22. Operation of the WSClo

Figure 4-22. Operation of the WSClock algorithm. (a) and (b) give an example of what happens when R = 1. (c) and (d) give an example of R = 0.

As with the clock algorithm, at each page fault the page pointed to by the hand is examined first. If the R bit is set to 1, the page has been used during the current tick so it is not an ideal candidate to remove. The R bit is then set to 0, the hand advanced to the next page, and the algorithm repeated for that page. The state after this sequence of events is shown in Fig. 4-22(b).
Now consider what happens if the page pointed to has R = 0, as shown in Fig. 4-22(c). If the age is greater than t and the page is clean, it is not in the working set and a valid copy exists on the disk. The page frame is simply claimed and the new page put there, as shown in Fig. 4-22(d). On the other hand, if the page is dirty, it cannot be claimed immediately since no valid copy is present on disk. To avoid a process switch, the write to disk is scheduled, but the hand is advanced and the algorithm continues with the next page. After all, there might be an old, clean page further down the line thatcan be used immediately.

Results (Indonesian) 2:

Gambar 4-22. Pengoperasian algoritma WSClock. (a) dan (b) memberikan contoh dari apa yang terjadi ketika R = 1. (c) dan (d) memberikan contoh R = 0 Seperti dengan algoritma jam, pada setiap halaman kesalahan halaman yang ditunjuk oleh tangan diperiksa pertama. Jika R bit diatur ke 1, halaman telah digunakan selama centang saat sehingga tidak calon yang ideal untuk menghapus. R bit kemudian diatur ke 0, tangan maju ke halaman berikutnya, dan algoritma diulang untuk halaman tersebut. Negara setelah urutan kejadian ditunjukkan pada Gambar. 4-22 (b). Sekarang perhatikan apa yang terjadi jika halaman menunjuk memiliki R = 0, seperti yang ditunjukkan pada Gambar. 4-22 (c). Jika usia lebih besar dari t dan halaman bersih, tidak dalam kerja diatur dan salinan sah ada pada disk. Halaman bingkai hanya diklaim dan halaman baru diletakkan di sana, seperti yang ditunjukkan pada Gambar. 4-22 (d). Di sisi lain, jika halaman kotor, itu tidak dapat segera diklaim karena tidak ada salinan sah hadir pada disk. Untuk menghindari switch proses, menulis ke disk dijadwalkan, namun tangan adalah maju dan algoritma berlanjut dengan halaman berikutnya. Setelah semua, mungkin ada tua, halaman bersih lebih bawah garis thatcan segera digunakan.