Please enable JavaScript.
Coggle requires JavaScript to display documents.
บทที่ 7 การจัดการหน่วยความจำ - Coggle Diagram
บทที่ 7 การจัดการหน่วยความจำ
ประเภทของหน่วยความจำ
หน่วยความจำภายใน
หน่วยความจำหลัก
หน่วยความจำสำรอง
แนวคิดพื้นฐานการจัดการหน่วยความจำหลัก
ระบบปฏิบัติการในการจัดการกับหน่วยความจำหลัก
ควบคุมดูแลสถานะของแต่ละตำแหน่งของฟน่วยความจำหลัก
ตัดสินว่าควรจัดสรรหน่วยความจำหลักขนาดเท่าไร
จัดสรรหน่วยความจำหลักให้งานที่ได้เลือกแล้ว
ปลดปล่อยหน่วยความจำหลักให้ว่าง
ขั้นตอนการทำงาน
ขั้นตอนที่ 1 นำไปมา (Fetch)
ขั้นตอนที่ 2 ถอดรหัส (Decode)
ขั้นตอนที่ 3 การทำการ (Execution)
ขั้นตอนที่ 4 จัดเก็บ (Store)
หน่วยความจำหลัก
การเชื่อมโยงตำแหน่ง
เวลาแปลโปรแกรม
เวลาโหลดโปรแกรม
เวลากระทำการ
Dynamic Loading
Dynamic Linking and Shared Libraries
ตำแหน่งที่ว่างทายกายภาพกับตำแหน่งที่ว่างทางตรรกะ
การจัดการหน่วยความจำหลัก
วิธีการซ้อนทับ
วิธีการสับเปลี่ยน
การจัดสรรหน่วยความจำแบบต่อเนื่อง
การจัดสรรพื้นที่แบบขนาดคงที่
การแบ่งหน่วยความจำออกเป็นพาร์ติชั่น
การกำหนดขนาดพาร์ติชั่นคงที่
การกำหนดขนาดพาร์ติชั่นให้เปลี่ยนแปลงได้
การจัดการหน่วยความจำหลักแบบพาร์ติชั่นและย้ายที่อยู่
ปัญหาการจัดสรรหน่วยเก็บพลวัต
First-Fit
Best-Fit
Worst-Fit
ปัญหาของการจัดการหน่วยความจำ
การสูญเปล่าของพื้นที่ย่อยภายนอก
การแก้ปัญหาการสูญเปล่าของพื้นที่ย่อยนอก
การสูญเปล่าของพื้นที่ย่อยภายใน
การแบ่งพื้นที่เป็นหน้า
การจัดสรรหน่วยความจำทางกายภาพ
การจัดสรรหน่วยความจำทางตรรกะ
หมายเลขเพจ
ขอบเขตเพจ
การทำงานของ Paging
ฮาร์ดแวร์กับการสนับสนุนการแบ่งหน้า
การป้องกันหน่วยความจำ
บิดใช้งานได้ (Valid bit)
บิดใช้งานไม่ได้ (invalid bit)
การใช้เพจร่วมกัน
โครงสร้างของตารางเพจ
โครงสร้างแบบลำดับชั้น
หมายเลขเพจ
ขอบเขตเพจ
โครงสร้างแบบตารางเฮช
ค่าหมายเลขเพจเสมือน
ค่าดรรชนีชี้ไปยังเฟรมเพจ
ค่าของพอยเตอร์
โครงสร้างเพจแบบผกผัน
Paging และการแก้ปัญหา External Fragmentation
กรแก้ปัญหา Internal Fragmentation
การใช้งานพื้นที่ไม่คุ้มค่า จากหลักการของเพจจิ้ง
การแบ่งส่วน
วิธีพื้นฐาน
ฮาร์ดแวร์
การสร้างตารางเลขตอน
การป้องกันและการใช้ตอนร่วมกัน
การสูญเปล่าพื้นที่ย่อย