A variation of the LRU page replace

A variation of the LRU page replacement algorithm is known as the clock page
replacement policy because it is implemented with a circular queue and uses a pointer
to step through the reference bits of the active pages, simulating a clockwise motion.
The algorithm is paced according to the computer’s clock cycle, which is the time span
between two ticks in its system clock. The algorithm checks the reference bit for each
page. If the bit is one (indicating that it was recently referenced), the bit is reset to zero
and the bit for the next page is checked. However, if the reference bit is zero (indicating
that the page has not recently been referenced), that page is targeted for removal.
If all the reference bits are set to one, then the pointer must cycle through the entire
circular queue again giving each page a second and perhaps a third or fourth chance.
Figure 3.10 shows a circular queue containing the reference bits for eight pages currently
in memory. The pointer indicates the page that would be considered next for
removal. Figure 3.10 shows what happens to the reference bits of the pages that have

ผลลัพธ์ (ไทย) 1:

รูปแบบของวิธีการเปลี่ยนหน้า LRU เป็นหน้านาฬิกานโยบายการเปลี่ยน เพราะมันถูกนำมาใช้กับคิวแบบวงกลม และใช้ตัวชี้ขั้นตอนผ่านบิตอ้างอิงของหน้างาน การจำลองการเคลื่อนที่แบบตามเข็มนาฬิกาอัลกอริทึมจะรวดเร็วตามวงจรนาฬิกาของคอมพิวเตอร์ ซึ่งเป็นระยะเวลาระหว่างเครื่องหมายขีดสองในนาฬิการะบบ อัลกอริทึมการตรวจสอบบิตเรทสำหรับแต่ละหน้า ถ้าบิตการ (แสดงให้เห็นว่า มันถูกเมื่อเร็ว ๆ นี้อ้างอิง), บิตถูกรีเซ็ตเป็นศูนย์และมีการตรวจสอบบิตสำหรับหน้าถัดไป อย่างไรก็ตาม ถ้าบิตอ้างอิงเป็นศูนย์ (ระบุที่หน้าได้ไม่เมื่อเร็ว ๆ นี้ถูกอ้างอิง), หน้านั้นมีการกำหนดเป้าหมายสำหรับการกำจัดด้วยถ้าบิตอ้างอิงทั้งหมดถูกตั้งค่าอย่างใดอย่างหนึ่ง แล้วตัวชี้ต้องวนรอบทั้งหมดคิวแบบวงกลมให้แต่ละหน้าอีกครั้ง สอง และอาจจะสาม หรือสี่โอกาสรูปที่ 3.10 แสดงคิววงกลมที่ประกอบด้วยบิตเรทสำหรับแปดหน้าในปัจจุบันในหน่วยความจำ ตัวชี้บ่งชี้ว่า เพจที่จะพิจารณาต่อไปกำจัด รูปที่ 3.10 แสดงการเกิดอะไรขึ้นกับบิตอ้างอิงของหน้าที่มี

ผลลัพธ์ (ไทย) 2:

รูปแบบของวิธีเปลี่ยนหน้าอาร์เป็นที่รู้จักกันเป็นหน้านาฬิกา
นโยบายการแทนที่เพราะมันถูกนำมาใช้กับคิววงกลมและใช้เป็นตัวชี้
ที่จะก้าวผ่านบิตอ้างอิงของหน้าเว็บที่ใช้งาน, การจำลองการเคลื่อนไหวตามเข็มนาฬิกา.
อัลกอริทึมจะรวดเร็วตาม รอบสัญญาณนาฬิกาของเครื่องคอมพิวเตอร์ซึ่งเป็นช่วงเวลา
ระหว่างสองเห็บนาฬิการะบบ ขั้นตอนวิธีการตรวจสอบบิตอ้างอิงสำหรับแต่ละ
หน้า หากบิตเป็นหนึ่ง (แสดงให้เห็นว่ามันถูกอ้างถึงเมื่อเร็ว ๆ นี้) บิตคือเริ่มต้นที่ศูนย์
และบิตสำหรับหน้าต่อไปคือการตรวจสอบ แต่ถ้าบิตอ้างอิงเป็นศูนย์ (ระบุ
ว่าหน้ายังไม่ได้รับการอ้างอิง) หน้าเว็บที่มีการกำหนดเป้าหมายสำหรับการกำจัด.
ถ้าทุกบิตอ้างอิงมีการกำหนดให้หนึ่งแล้วรอบตัวชี้ต้องผ่านทั้ง
คิววงกลมอีกครั้งให้แต่ละ หน้าสองและบางทีอาจจะเป็นโอกาสที่สามหรือสี่.
รูปที่ 3.10 แสดงให้เห็นถึงคิววงกลมที่มีบิตอ้างอิงสำหรับแปดหน้าปัจจุบัน
ในหน่วยความจำ ตัวชี้บ่งชี้หน้าว่าจะได้รับการพิจารณาต่อไปสำหรับ
การกำจัด รูปที่ 3.10 แสดงให้เห็นสิ่งที่เกิดขึ้นกับบิตอ้างอิงของหน้าเว็บที่มี

ผลลัพธ์ (ไทย) 3:

การเปลี่ยนแปลงของเลยหน้าเปลี่ยนอัลกอริทึมที่เรียกว่านาฬิกาหน้านโยบายการแทนที่เพราะมันใช้กับคิววงกลม และใช้ตัวชี้เพื่อที่จะก้าวผ่านอ้างอิงบิตของหน้าเว็บที่ใช้งานจำลองการเคลื่อนไหวตามเข็มนาฬิกาขั้นตอนวิธีการเป็นสภาพตามรอบสัญญาณนาฬิกาของคอมพิวเตอร์ ซึ่งเป็นช่วงเวลาระหว่างสองเห็บในนาฬิกาของระบบของ ตรวจสอบบิตอ้างอิงสำหรับแต่ละอัลกอริทึมหน้า ถ้าบิตเป็นหนึ่ง ( แสดงว่ามันเพิ่งอ้าง ) คือ ตั้งศูนย์หน่อยและบิตสำหรับหน้าถัดไปจะถูกตรวจสอบ แต่ถ้าอ้างอิงบิตเป็นศูนย์ ( ระบุที่หน้าไม่ได้เพิ่งอ้าง ) ว่าหน้ามีเป้าหมายสำหรับการกำจัดถ้าบิตทั้งหมดอ้างอิงอยู่ชุดหนึ่ง แล้วชี้ต้องไปวนรอบทั้งหมดวงกลมคิวอีกครั้งให้แต่ละหน้าที่สองและบางทีอาจจะสามหรือสี่ โอกาสรูปที่ 3.10 แสดงคิววงกลมที่มีการอ้างอิงบิตสำหรับแปดหน้าปัจจุบันในความทรงจำ ตัวบ่งชี้ที่หน้าจะพิจารณาต่อไปสำหรับการกำจัด รูปที่ 3.10 แสดงสิ่งที่เกิดขึ้นกับบิตของหน้าเว็บที่อ้างอิง