Please enable JavaScript.
Coggle requires JavaScript to display documents.
บทที่ 7 การจัดการหน่วยความจำ Part 2, เลขที่ 25 หมู่ 800 6221659434 …
บทที่ 7 การจัดการหน่วยความจำ Part 2
7.14 สรุป
หน้าที่
ระบบปฏิบัติการที่ต้องจัดการ
ระบบที่กำหนดขนาดของ
พาร์ติชั่นให้เปลี่ยนแปลงได้
มีความซับซ้อนมากขึ้น
ประกอบด้วย
การย้ายตำแหน่ง
ทำงานพร้อมกันได้หลายงานแบบ
สลับโปรแกรมให้เข้าออกหน่วยความจำได้
การเปลี่ยนแปลงค่าตำแหน่ง
7.9 การแบ่งพื้นที่เป็นหน้า
เพจจิ้ง (Paging)
เป็นพื้นที่เท่า ๆ กัน เรียงต่อกันไปเรื่อย ๆ
ไม่มีช่องว่าง จนหมดพื้นที่
การจองเป็นตัวเลขลงตัวเสมอ
การจัดสรรหน่วยความจำทางกายภาพ (paging model of physical memory)
2). การจัดสรรหน่วยความจำทางตรรกะ (paging model of logical memory)
หมายเลขเพจ (Page number: p)
ขอบเขตเพจ (Page offset: d)
9.1 การทำงานของ Paging
9.2 ฮาร์ดแวร์กับการสนับสนุนการแบ่งหน้า (Hardware Support)
7.10 การป้องกันหน่วยความจำ
“กลุ่มบิตป้องกัน (Associating protection bits)”
บิตใช้งานได้ (Valid bit)
ใช้งานได้ทันที
บิตใช้งานไม่ได้ (Invalid bit)
ไม่สามารถนำไปใช้งานได้
“การผิดหน้า (Page fault)”
7.12 การแก้ปัญหา Internal Fragmentation
การใช้งานพื้นที่ไม่คุ้มค่า
7.13 การแบ่งส่วน
13.1 วิธีพื้นฐาน (Basic Method)
เลขตอน
ตอนที่ 1 เก็บตัวแปรร่วม (Global variables)
ตอนที่ 2 เป็นเนื้อที่สำหรับ
การเรียกโปรแกรมย่อย
ตอนที่ 4 เก็บตัวแปรภายใน (Local variables)
13.2 ฮาร์ดแวร์(Hardware)
ใช้ตำแหน่งแบบ 2 มิต
หน่วยความจำจริง
ยังคงเป็นแบบมิติเดียว
เป็นแถวของคำเรียงต่อกัน
ความหมาย
ระยะจากขอบ (offset) ใช้ตัวย่อ d
หมายเลขตอน (Segment number) ใช้ตัวย่อ s
แถวลำดับ (array) ของรีจีสเตอร์ฐาน
13.3 การสร้างตารางเลขตอน (Implementation of Segmentation Tables)
อ่านหน่วยความจำ 2 ครั้งต่อการอ้างอิงตำแหน่งครั้งหนึ่ง
ทำงานช้าลง 2 เท่า
ลดเวลาเฉลี่ย
ไม่เกิน 10 หรือ 15
13.4 การป้องกันและการใช้ตอนร่วมกัน (Protection and Sharing)
ข้อดี
ผนวกการป้องกันไปกับแต่ละตอนได้
มีการใช้งานเหมือน ๆ
ใช้บิตป้องกันควบคู่
กับแต่ละตอนในตารางเลขตอน
โปรแกรมร่วมกันได้สะดวก
13.5 การสูญเปล่าพื้นที่ย่อย (Fragmentation)
ใช้แบบ First-fit หรือ Best-fit
7.8 ปัญหาของการจัดการหน่วยความจำ
8.1 การสูญเปล่าของพื้นที่ย่อยภายนอก
(External Fragmentation)
8.2 การแก้ปัญหาการสูญเปล่าของพื้นที่ย่อยภายนอก
8.3 การสูญเปล่าของพื้นที่ย่อยภายใน (Internal Fragmentation)
7.11 การใช้เพจร่วมกัน
11.1 โครงสร้างของตารางเพจ (Memory Protection)
โครงสร้างแบบลำดับชั้น (Hierarchical paging)
2 ระดับ (Two-level page table)
หมายเลขเพจ (page number)
ขอบเขตเพจ (page offset)
โครงสร้างแบบตารางเฮช (Hash page table)
ค่าหมายเลขเพจเสมือน (Virtual-page number)
ค่าดรรชนีที่ชี้ไปยังเฟรมเพจ (Page frame)
ค่าของพอยเตอร์ ที่ชี้ไปยังหน่วยเชื่อมโยงในลิงก์ลิสต์
โครงสร้างเพจแบบผกผัน (Inverted page table)
11.2 Paging และการแก้ไขปัญหา External Fragmentation
การจองพื้นที่ในเพจจิ้ง
เป็น nPage เสมอ
n =จำนวนเต็ม
Page = ปริมาณข้อมูลใน 1 หน้ากระดาษ
เลขที่ 25 หมู่ 800
6221659434 นางสาวขนิษฐา ศรีพิน