LOGO Your company slogan เนื้อหาของแฟ้มนี้เป็น ลิขสิทธิ์ โดย John Gatewood Ham.

งานนำเสนอเรื่อง: "LOGO Your company slogan เนื้อหาของแฟ้มนี้เป็น ลิขสิทธิ์ โดย John Gatewood Ham."— ใบสำเนางานนำเสนอ:

1 LOGO Your company slogan เนื้อหาของแฟ้มนี้เป็น ลิขสิทธิ์ โดย John Gatewood Ham

2 LOGO เอกสารนี้จะมีการนำเสนอทีละขั้นตอน เมื่อ มีข้อผิดพลาดเกิดขึ้น ISR จะรองรับ virtual memory เมื่อมีการย้าย bit จาก page table โดยบุคคลขึ้น คุณควรที่จะเขียน chart ไว้ ( หน้า 3 และ 4) และพยายามแก้ปัญหา แล้วกลับมา และตรวจสอบ และดูว่าคำตอบของคุณตรงกับ เอกสารนี้หรือไม่ Detailed VM Example

3 LOGO Detailed VM Example Process 3 Logical Pages 0 1 2 3 4 5 6 7 8 9 10 11 12 Process 7 Logical Pages 0 1 2 3 4 5 6 7 8 9 10 11 12 Process 3 Page Table PagenoLoc 0 1 2 3 4 5 6 7 8 9 10 11 12 Process 7 Page Table PagenoLoc 012345678910111201234567891011121

4 LOGO Detailed VM Example

5 LOGO Process 7 Address 2100 Process 7 address 2100   มี logical page นี้ ได้ 2100/1024=2   ช่วงที่ 2 การดำเนินการของ process7 มี ค่าเป็น -1 ในส่วนของ page number เราจึงต้องไปทำที่ physical RAM page ก่อน free RAM Page table ไม่ มีที่ว่าง เราจึงต้องไล่ดูเวลาที่นานที่สุด ซึ่งก็คือ physical RAM page 2 ที่เวลา 10:09 ดังนั้นเราจึง ต้องทำที่เวลานี้ จากนั้นจึงกลับไปทำที่ DASD page จาก backing store  Free DASD Page table มีรายการของ DASD เป็น 0 ดังนั้นเราจะต้องใส่ 7 ในช่อง Free DASD Page table ที่เป็น 0

6 LOGO Process 7 Address 2100   ตอนนี้เราจะได้ physical RAM page 2 มีค่า DASD page เป็น 0   เราต้องทำการ ปรับปรุง process 7 page table ที่ 1 มี pageno เป็น 0 และ location เป็น D   ตอนนี้เราปรับปรุง process 7 page table slot 2 ที่ 2 ที่มี RAM page เป็น 2 และ location เป็น R   สุดท้าย เราจะทำการปรับปรุง index ที่ 2 ของ Free RAM page table รวมถึงการปรับปรุง timestamp ตั้งแต่การเข้าทำงานของ page นี้ ซึ่ง ได้ผลลัพธ์ดังต่อไปนี้

7 LOGO Process 7 Address 2100 Process 3 Logical Pages Process 7 Logical Pages 0 1 2 3 4 5 6 7 8 9 10 11 12 Process 3 Page Table Process 7 Page Table Page no LocPage noLoc 0 1 2 3 4 5 6 7 8 9 10 11 12 0 1 2 3 4 5 6 7 8 9 10 11 12

8 LOGO Process 7 Address 2100

9 LOGO Process 3 Address 100 Process 3 address 100   มี logical page นี้ ได้ 100/1024=0   ที่ index 0 ของ process 3 page table มี location เป็น D จากนั้นจึงไปที่ physical RAM page   free RAM page table ไม่มีที่ว่าง เราจึงต้องทำการไล่ดู เวลาที่นานที่สุด ซึ่งก็คือ physical RAM page 5 ที่เวลา 10:12 ดังนั้นเราจึงต้องทำที่เวลานี้ จากนั้นจึงกลับไปทำที่ DASD page จาก backing store   DASD Page table มีพื้นที่ว่างอยู่ที่ page 2 ดังนั้น เราจะใช้ ตัวนี้โดยเราต้องใส่เลข 3 ใน Free DASD Page table ที่ 2

10 LOGO Process 3 Address 100   ตอนนี้เราจะได้ physical RAM page 5 มีค่า DASD page เป็น 2   เราต้องทำการปรับปรุง process 3 page table ที่ 10 ที่มี page no เป็น 2 และ location เป็น D   ตอนนี้เราทำการปรับปรุง process 3 page table ที่ 0 ที่มี RAM page เป็น 5 และ location เป็น R แล้ว   ตอนนี้เรามี DASD page table ที่ 3 ซึ่งว่างอยู่ ที่มีค่าเป็น -1 ตั้งแต่ page ที่มีให้เลือก   สุดท้าย เราจะทำการปรับปรุง index ที่ 5 ของ Free RAM page table รวมถึงการปรับปรุง timestamp ตั้งแต่การเข้า ทำงานของ page นี้

11 LOGO Process 3 Address 100 Process 3 Logical Pages Process 7 Logical Pages 0 1 2 3 4 5 6 7 8 9 10 11 12 Process 3 Page Table Process 7 Page Table Page noLocPage noLoc 012345678910111201234567891011121 0 1 2 3 4 5 6 7 8 9 10 11 12

12 LOGO Process 3 Address 100

13 LOGO Process 7 Address 4097 Process 7 address 4097   มี logical page นี้ ได้ 4097/1024 = 4   ที่ index 4 ของ process7 มี page table เป็น -1 ต้อง ไปที่ physical RAM page   free RAM page table ไม่มีที่ว่าง เราจึงต้องทำการไล่ดู เวลาที่นานที่สุด ซึ่งก็คือ physical RAM page 3 ที่เวลา 10:14 ดังนั้นเราจึงต้องทำที่เวลานี้ จากนั้นจึงกลับไปทำ ที่ DASD page จาก backing store   DASD Page table มีพื้นที่ว่างอยู่ที่ page 3 ดังนั้น เราจะ ใช้ตัวนี้โดยเราต้องใส่เลข 3 ใน Free DASD Page table ที่ 3

14 LOGO Process 7 Address 4097   ตอนนี้เราจะได้ physical RAM page 3 มีค่า DASD page เป็น 3   เราต้องทำการปรับปรุง process 3 page table ที่ 4 ที่ มี page no เป็น 3 และ location เป็น D   ตอนนี้เราทำการปรับปรุง process 7 page table ที่ 4 ที่มี RAM page เป็น 3 และ location เป็น R แล้ว   สุดท้าย เราจะทำการปรับปรุง index ที่ 3 ของ Free RAM page table รวมถึงการปรับปรุง timestamp ตั้งแต่ การเข้าทำงานของ page นี้ และเปลี่ยนค่าของ PID ที่เป็น 7

15 LOGO Process 7 Address 4097 Process 3 Logical Pages Process 7 Logical Pages 0 1 2 3 4 5 6 7 8 9 10 11 12 Process 3 Page Table Process 7 Page Table Page noLocPage noLoc 012345678910111201234567891011121 0 1 2 3 4 5 6 7 8 9 10 11 12

16 LOGO Process 7 Address 4097

17 LOGO Process 3 Address 4100 Process 3 address 4100   มี logical page นี้ ได้ 4097/1024 = 4   ที่ index 4 ของ process 3 page table ซึ่งแสดง page บน DASD ต้องไปที่ physical RAM page   free RAM page table ไม่มีที่ว่าง เราจึงต้องทำการไล่ดู เวลาที่นานที่สุด ซึ่งก็คือ physical RAM page 0 ที่เวลา 10:15 ดังนั้นเราจึงต้องทำที่เวลานี้ จากนั้นจึงกลับไปทำ ที่ DASD page จาก backing store   DASD Page table มีพื้นที่ว่างอยู่ที่ page 5 ดังนั้น เรา จะใช้ตัวนี้โดยเราต้องใส่เลข 7 ใน Free DASD Page table ที่ 5

18 LOGO Process 3 Address 4100   ตอนนี้เราจะได้ physical RAM page 0 มีค่า DASD page เป็น 5   เราต้องทำการปรับปรุง process 7 page table ที่ 0 ที่มี page no เป็น 5 และ location เป็น D   ตอนนี้เราทำการปรับปรุง process 3 page table ที่ 4 ที่ มี RAM page เป็น 0 และ location เป็น R แล้ว   สุดท้าย เราจะทำการปรับปรุง index ที่ 0 ของ Free RAM page table รวมถึงการปรับปรุง timestamp ตั้งแต่การเข้า ทำงานของ page นี้ และเปลี่ยนค่าของ PID ที่เป็น 3

19 LOGO Process 3 Address 4100 Process 3 Logical Pages Process 7 Logical Pages 0 1 2 3 4 5 6 7 8 9 10 11 12 Process 3 Page Table Process 7 Page Table Page noLocPage noLoc 012345678910111201234567891011121 012345678910111201234567891011121

20 LOGO Process 3 Address 4100

21 LOGO Process 7 Address 200  200/1024 = 0  มี logical page นี้ ได้ 200/1024 = 0   ที่ index 4 ของ process 7 page table ซึ่งแสดง page บน DASD ต้องไปที่ physical RAM page   free RAM page table ไม่มีที่ว่าง เราจึงต้องทำการไล่ดู เวลาที่นานที่สุด ซึ่งก็คือ physical RAM page 4 ที่เวลา 10:16 ดังนั้นเราจึงต้องทำที่เวลานี้ จากนั้นจึงกลับไปทำที่ DASD page จาก backing store   DASD Page table มีพื้นที่ว่างอยู่ที่ page 3 ดังนั้น เราจะ ใช้ตัวนี้โดยเราต้องใส่เลข 7 ใน Free DASD Page table ที่ 3 Process 7 address 200

22 LOGO Process 7 Address 200   ตอนนี้เราจะได้ physical RAM page 4 มีค่า DASD page เป็น 3   เราต้องทำการปรับปรุง process 7 page table ที่ 9 ที่มี page no เป็น 3 และ location เป็น D   ตอนนี้เราทำการปรับปรุง process 7 page table ที่ 0 ที่มี RAM page เป็น 4 และ location เป็น R แล้ว   ทำการ อ่านข้อมูลจาก DASD ที่ page 5 จาก physical RAM page 4   ทำการปรับปรุง Free RAM ที่ index 5 ที่มีค่าเป็น -1   สุดท้าย เราจะทำการปรับปรุง index ที่ 4 ของ Free RAM page table รวมถึงการปรับปรุง timestamp ตั้งแต่การเข้า ทำงานของ page นี้

23 LOGO Process 7 Address 200 Process 3 Logical Pages Process 7 Logical Pages 0 1 2 3 4 5 6 7 8 9 10 11 12 Process 3 Page Table Process 7 Page Table Page noLocPage noLoc 0 1 2 3 4 5 6 7 8 9 10 11 12 0 1 2 3 4 5 6 7 8 9 10 11 12

24 LOGO Process 7 Address 200

25 LOGO Process 3 Address 200 Process 3 address 200   มี logical page นี้ ได้ 200/1024 = 0   ที่ index 0 ของ process 3 page table ซึ่งแสดง page เป็น RAM ดังนั้นเราจึงสามารถนำมันมาใช้ได้ เลย