Please enable JavaScript.
Coggle requires JavaScript to display documents.
บทที่ 8 หน่วยความจำเสมือน - Coggle Diagram
บทที่ 8 หน่วยความจำเสมือน
แนวคิดหน่วยความจำเสมือน
เป็นวิธีหนึ่งที่สามารถทำให้โพรเซสทำงานได้ถึงแม้ว่าโพรเซสนั้นจะไม่ได้อยู่ในหน่วยความจำหลักทั้งหมด
ข้อดีของวิธีนี้ คือ โปรแกรมของผู้ใช้สามารถมีขนาดใหญ่กว่าหน่วยความจำจริงได้
การจัดสรรหน้าตามคำร้องขอ
หลักการขั้นพื้นฐาน (Basic Concepts)
ต้องมีอุปกรณ์ทางฮาร์ดแวร์ เพิ่มบิตสถานะ (Valid-invalid bit)
ตารางเลขหน้าจะต้องถูกนำลงในหน่วยความจำหลักพร้อมกับตัวโพรเซส เพียงแต่ไม่ต้องนำหน้าจริงเข้ามาด้วยเท่านั้น
Photos
ประสิทธิภาพของระบบจัดสรรหน้าตามคำร้องขอ (Performance of Demand Paging)
ระบบคอมพิวเตอร์มีเวลาที่ใช้อ้างอิงหน่วยความจำเฉลี่ย 10-200 นาโนวินาที ถ้าไม่เกิดการผิดหน้า
ถ้าเกิดการผิดหน้าเราต้องอ่านหน้าที่ต้องการจากจานบันทึกแล้วจึงอ้างอิงตำแหน่งที่ต้องการซ้ำใหม่อีกครั้ง
เทคนิคการบันทึกข้อมูลด้วยการคัดลอกข้อมูล
จัดการสำหรับการสร้างโพรเซสแบบรวดเร็วและเล็กจำนวนเพจใหม่ซึ่งจำเป็นต้องจัดสรรให้กับโพรเซสที่เพิ่งถูกสร้างขึ้นใหม่
การเชื่อมโยงแฟ้มข้อมูลกับหน่วยความจำ
Photos
อัลกอริทึ่มการสับเปลี่ยนหน้า
วิธีสับเปลี่ยนแบบมาก่อน-ออกก่อน (FIFO: First-In-First-Out Algorithms)
Photos
วิธีสับเปลี่ยนแบบให้โอกาสครั้งที่สอง (Second Chance Page Replacement Algorithms)
Photos
วิธีสับเปลี่ยนแบบวงรอบนาฬิกา (Clock Page Replacement Algorithms)
Photos
วิธีสับเปลี่ยนแบบที่ดีที่สุด (Optimal Page Replacement Algorithms : OPT หรือ MIN)
Photos
วิธีสับเปลี่ยนแบบที่ไม่ได้ใช้งานออกก่อน (Not Recently Used : NRU)
Photos
การสับเปลี่ยนแบบใช้งานน้อยที่สุด-ออกก่อน (Least Recently Used : LRU)
Photos
Photos
เปรียบเทียบวิธีการสับเปลี่ยนหน้าแบบต่าง ๆ
Photos