When the page that was selected for

When the page that was selected for replacement and was paged out, is referenced again, it has to read in from disk, and this requires for I/O completion. This process determines the quality of the page replacement algorithm: the lesser the time waiting for page-ins, the better is the algorithm.

A page replacement algorithm looks at the limited information about accessing the pages provided by hardware, and tries to select which pages should be replaced to minimize the total number of page misses, while balancing it with the costs of primary storage and processor time of the algorithm itself. There are many different page replacement algorithms. We evaluate an algorithm by running it on a particular string of memory reference and computing the number of page faults,

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

เมื่อเพจที่ถูกเลือกสำหรับการเปลี่ยน และถูกจได้ออก ถูกอ้างอิงอีกครั้ง มีการอ่านจากดิสก์ และต้องให้เสร็จสมบูรณ์ I/O กระบวนการนี้กำหนดคุณภาพของอัลกอริทึมแทนหน้า: น้อยกว่าการรอคอยเติมหน้า ดีกว่าเป็นอัลกอริทึมขั้นตอนการเปลี่ยนหน้าการดูข้อมูลที่จำกัดเกี่ยวกับการเข้าถึงหน้าโดยฮาร์ดแวร์ และพยายามที่จะเลือกหน้าใดควรเปลี่ยนเพื่อลดจำนวนของการหายหน้า ปรับสมดุลกับต้นทุนของการเก็บข้อมูลหลักและตัวประมวลผลเวลาของอัลกอริทึมเอง มีหลายหน้าอื่นแทนอัลกอริทึม เราประเมินอัลกอริทึม โดยเรียกใช้บนสายเฉพาะของการอ้างอิงหน่วยความจำ และคำนวณจำนวนข้อบกพร่องของเพ

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

เมื่อหน้าเว็บที่ได้รับเลือกเพื่อทดแทนและถูกเพจหมดจะถูกอ้างถึงอีกครั้งก็มีการอ่านจากดิสก์และนี้ต้องสำหรับ I / O เสร็จสิ้น กระบวนการนี้จะกำหนดคุณภาพของวิธีเปลี่ยนหน้า: น้อยกว่าเวลาที่รอคอยสำหรับหน้าอินที่ดีกว่าเป็นอัลกอริทึม.

อัลกอริทึมหน้าเปลี่ยนลักษณะที่ข้อมูลที่ จำกัด เกี่ยวกับการเข้าถึงหน้าเว็บที่ให้บริการโดยฮาร์ดแวร์และพยายามที่จะเลือกหน้า ควรจะเปลี่ยนเพื่อลดจำนวนคิดถึงหน้าในขณะที่สมดุลกับค่าใช้จ่ายในการจัดเก็บและประมวลผลเวลาหลักของอัลกอริทึมของตัวเอง มีหลายขั้นตอนวิธีการเปลี่ยนหน้าแตกต่างกัน เราจะประเมินขั้นตอนวิธีการโดยการทำงานบนสตริงโดยเฉพาะอย่างยิ่งของการอ้างอิงหน่วยความจำและการคำนวณจำนวนผิดหน้า

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

เมื่อเพจที่ถูกเลือกแทน และถูกเรียกออกมา มันอ้างอิงอีก มันต้องอ่านจากดิสก์ I / O และต้องการให้เสร็จสมบูรณ์ กระบวนการนี้กำหนดคุณภาพของหน้าเปลี่ยนอัลกอริทึม : น้อยกว่าเวลารอ ins หน้า ดีกว่าเป็นขั้นตอนวิธีหน้าเปลี่ยนวิธีดู จำกัด ข้อมูลเกี่ยวกับการเข้าถึงหน้าเว็บโดยฮาร์ดแวร์ และพยายามจะเลือกที่หน้าเว็บที่ควรจะถูกแทนที่เพื่อลดจำนวนหน้าพลาด ในขณะที่สมดุลกับต้นทุนของการจัดเก็บและประมวลผลเวลาของขั้นตอนวิธีนั้นเอง มีหลายหน้าขั้นตอนวิธีการแทนที่ที่แตกต่างกัน เราประเมินขั้นตอนวิธีโดยการวิ่งบนสายเฉพาะของการอ้างอิงหน่วยความจำและการคำนวณจำนวนของข้อบกพร่องของเพจ