You may have noticed that Case 3 pr

You may have noticed that Case 3 presents an interesting situation: apparently these
pages have been modified without being referenced. How is that possible? The key lies
in how the referenced bit is manipulated by the operating system. When the pages are
brought into memory, they are all usually referenced at least once and that means that
all of the pages soon have a referenced bit of 1. Of course the LRU algorithm would
be defeated if every page indicated that it had been referenced. Therefore, to make sure
the referenced bit actually indicates recently referenced, the operating system periodically
resets it to 0. Then, as the pages are referenced during processing, the bit is
changed from 0 to 1 and the LRU policy is able to identify which pages actually are
frequently referenced. As you can imagine, there is one brief instant, just after the bits
are reset, in which all of the pages (even the active pages) have reference bits of 0 and
are vulnerable. But as processing continues, the most-referenced pages soon have their
bits reset to 1, so the risk is minimized.

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

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

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

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

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

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