NRU Algorithms (NotRecently Used)•

NRU Algorithms (Not
Recently Used)
• Reference bit
 With each page associate a bit, initially = 0
 When page is referenced bit set to 1
 Replace the one which is 0 (if one exists).
• We do not know the order
• Second chance
 Need reference bit
 Clock replacement
 If page to be replaced (in clock order) has reference
bit = 1 then:
• set reference bit 0
44
Fundamentals of Computer Architecture Powered by: Jirawan Charoensuk
• leave page in memory
• replace next page (in clock order), subject to same rules

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

อัลกอริทึม NRU ไม่ใช้ล่าสุด)บิตอ้างอิง• มีแต่ละหน้าเชื่อมโยงบิต เริ่มต้น = 0เมื่ออยู่หน้าการอ้างอิงบิตตั้งค่าเป็น 1แทนที่ซึ่งเป็น 0 (ถ้ามี)•เราไม่ทราบว่าใบสั่ง•โอกาสครั้งที่สองต้องการอ้างอิงบิตนาฬิกาแทนหากมีหน้าต้องเปลี่ยน (ในใบสั่งนาฬิกา) อ้างอิงบิต = 1 แล้ว:•ตั้งค่าบิตเรท 044พื้นฐานของสถาปัตยกรรมคอมพิวเตอร์โดย: จิรวรรณเจริญสุข•ออกจากหน้าในหน่วยความจำ•แทนหน้าถัดไป (ตามลำดับนาฬิกา), ภายใต้กฎเดียวกัน

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

NRU อัลกอริทึม (ไม่
ใช้แล้วเมื่อเร็ว ๆ นี้)
•บิตอ้างอิง
กับแต่ละหน้าเชื่อมโยงบิตแรก = 0
เมื่อเพจมีการอ้างอิงบิตตั้งค่าเป็น 1
แทนที่หนึ่งซึ่งเป็น 0 (ถ้ามี). the
•เราไม่ทราบว่าคำสั่งซื้อ
•โอกาสครั้งที่สอง
ต้องการอ้างอิงบิต
ทดแทนนาฬิกา
หากหน้าจะถูกแทนที่ (ในการสั่งซื้อนาฬิกา) ได้อ้างอิง
บิต = 1 แล้ว:
•ตั้งค่าอ้างอิงบิต 0
44
พื้นฐานของสถาปัตยกรรมคอมพิวเตอร์ Powered by: จิรวรรณเจริญสุข
•หน้าลาในหน่วยความจำ
•แทนที่ หน้าถัดไป (ในการสั่งซื้อนาฬิกา) ภายใต้กฎเดียวกัน

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

โครงการอัลกอริทึม ( ไม่เพิ่งใช้ )- อ้างอิงหน่อยกับแต่ละหน้าเชื่อมโยงนิดหน่อย ตอนแรก = 0เมื่อหน้าอ้างอิงบิตชุด 1แทน ซึ่งเป็น 0 ( หากมี )- เราไม่รู้ว่าสั่ง- โอกาสครั้งที่สองต้องการบิตอ้างอิงนาฬิกาแทนถ้าหน้าจะถูกแทนที่ ( ในนาฬิกาเพื่อ ) ได้อ้างอิงบิต = 1 จากนั้น :- ตั้งค่าบิตอ้างอิง 044พื้นฐานสถาปัตยกรรมคอมพิวเตอร์ที่ขับเคลื่อนโดย : จิราเจริญสุข- ออกจากหน้าในหน่วยความจำ- แทนที่หน้าถัดไป ( ในนาฬิกาเพื่อ ) ภายใต้กฎเดียวกัน