Frame-Allocation Algorithms - to de

Frame-Allocation Algorithms - to decide how many frames to allocate to each process
Goal: Allocate enough frames to keep all pages used in the current locality of references without allocating too many page frames.

The OS might maintain a pool of free frames in a free-frame list.

Allocation Policies:

1) local page replacement - When process A page faults, consider only replacing pages allocated to process A. Processes are allocated a fixed fraction of the page frames.

2) global-page replacement - When a page fault occurs, consider replacing pages from any process in memory. Page frames are dynamically allocated among processes, i.e., # of page frames of a process varies.

Advantage: as a process' working set grows and shrinks it can be allocated more or less page frames accordingly.

Disadvantage: a process might be replacing a page in the locality of reference for another process. Thrashing is more of a problem in systems that allow global-page replacement.

Implementation of global-page replacement

a) Page-Fault Frequency - OS monitors page-fault rate of each process to decide if it has too many or not enough page frames allocated

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

อัลกอริทึมการปันส่วนเฟรม - ตัดสินใจกี่เฟรมจะปันส่วนให้แต่ละกระบวนการเป้าหมาย: จัดสรรเฟรมเพียงพอเพื่อให้เพจทั้งหมดที่ใช้ในปัจจุบันของการอ้างอิงโดยไม่ต้องปันส่วนภาพหน้ามากเกินไประบบปฏิบัติอาจรักษาสระว่ายน้ำฟรีเฟรมในรายการกรอบฟรีนโยบายการปันส่วน:หน้าในประเทศทดแทน - เมื่อกระบวนการเป็นข้อบกพร่องของเพ พิจารณาเฉพาะ แทนกระบวนการก.กระบวนการปันส่วนคงที่ของกรอบหน้าการปันส่วนหน้า2) โลกหน้าแทน - เมื่อข้อบกพร่องหน้าเกิดขึ้น พิจารณาเปลี่ยนหน้าจากกระบวนการในหน่วยความจำ หน้าเฟรมแบบไดนามิกปันส่วนระหว่างกระบวนการ เช่น #เฟรมหน้าของกระบวนการที่แตกต่างกันไปประโยชน์: เป็นชุดการทำงานของกระบวนการขยาย และหดตัว มันสามารถปันส่วนน้อยหน้าเฟรมตามลำดับข้อเสีย: กระบวนการอาจถูกแทนที่หน้าท้องของการอ้างอิงสำหรับกระบวนการอื่น แธรชชิ่งมีมากขึ้นของปัญหาในระบบที่ช่วยให้แผ่นที่โลกดำเนินการแทนในโลกหน้า) ความถี่เพจฟอลต์ - อัตราข้อบกพร่องหน้าจอ OS ของแต่ละกระบวนการตัดสินใจว่า มีมากเกินไป หรือไม่เพียงพอหน้ากรอบการจัดสรร

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

อัลกอริทึมกรอบการจัดสรร - การตัดสินใจว่าหลายเฟรมที่จะจัดสรรให้แต่ละกระบวนการ
เป้าหมาย: จัดสรรเฟรมเพียงพอที่จะทำให้หน้าทั้งหมดที่ใช้ในท้องที่ปัจจุบันของการอ้างอิงโดยไม่ได้รับการจัดสรรกรอบหน้ามากเกินไป

ระบบปฏิบัติการอาจรักษาสระว่ายน้ำของเฟรมฟรีในรายการฟรีกรอบ

นโยบายการจัดสรร:

1) หน้าเปลี่ยนท้องถิ่น - เมื่อกระบวนการผิดหน้าพิจารณาเฉพาะหน้าที่เปลี่ยนการจัดสรรให้กับกระบวนการกระบวนการ A. มีการจัดสรรส่วนคงที่ของกรอบหน้า

2) การเปลี่ยนโลกหน้า - เมื่อผิดหน้าเกิดขึ้นพิจารณาเปลี่ยนหน้าจากกระบวนการใด ๆ ในหน่วยความจำ กรอบหน้าได้รับการจัดสรรแบบไดนามิกในหมู่กระบวนการเช่น # เฟรมหน้าของกระบวนการแตกต่างกันไป

ประโยชน์: เป็นกระบวนการ 'ชุดทำงานเติบโตและหดตัวที่จะสามารถได้รับการจัดสรรเพิ่มเติมหรือเฟรมหน้าน้อยลงตามไปด้วย

ข้อด้อย: กระบวนการที่อาจจะมีการเปลี่ยนหน้าในท้องที่ของการอ้างอิงสำหรับการดำเนินการอื่น หวดมีมากขึ้นของปัญหาในระบบที่ช่วยให้การเปลี่ยนโลกหน้า

การดำเนินการทั่วโลกหน้าทดแทน

ก) หน้าผิดความถี่ - OS หน้าจอภาพอัตราความผิดพลาดของแต่ละกระบวนการในการตัดสินใจว่ามันมีกรอบหน้ามากเกินไปหรือไม่เพียงพอที่จัดสรร

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

กรอบการจัดสรรอัลกอริทึม - ตัดสินใจกี่เฟรม เพื่อจัดสรรให้กับแต่ละกระบวนการเป้าหมาย : จัดสรรเฟรมพอเก็บหน้าเว็บทั้งหมดที่ใช้ในสถานที่ปัจจุบันของการอ้างอิงโดยไม่ต้องจัดสรรเฟรมหน้ามากเกินไประบบปฏิบัติการอาจรักษาสระว่ายน้ำของเฟรมในรายการกรอบฟรีนโยบายการจัดสรร :1 ) เมื่อกระบวนการหน้าความผิดแทน - หน้าท้องถิ่นพิจารณาเปลี่ยนเฉพาะหน้าโดยกระบวนการ . กระบวนการจัดสรร แก้ไขส่วนของหน้าเฟรม2 ) โลกหน้าเปลี่ยน - เมื่อหน้าผิดเกิดขึ้น พิจารณาแทนหน้าจากกระบวนการใด ๆ ในความทรงจำ เฟรมหน้าแบบไดนามิกระหว่างกระบวนการจัดสรร เช่น # หน้าเฟรมของกระบวนการที่แตกต่างกันประโยชน์ : เป็นขั้นตอน ' ชุดทำงานเติบโตและหดตัวได้จัดสรรมากกว่าหรือน้อยกว่า หน้าเฟรมตามข้อเสีย : กระบวนการอาจจะเปลี่ยนเป็นหน้าในส่วนของการอ้างอิงสำหรับกระบวนการอื่น นวดเป็นมากขึ้นของปัญหาในระบบที่อนุญาตให้มีการแทนที่เพจทั่วโลกการเปลี่ยนหน้าระดับโลก) หน้าผิดความถี่ - OS จอหน้าผิดคะแนนของแต่ละกระบวนการตัดสินใจ ถ้ามันมีมากเกินไปหรือไม่เพียงพอหน้าเฟรม จัดสรร