Operating System.

งานนำเสนอเรื่อง: "Operating System."— ใบสำเนางานนำเสนอ:

1 Operating System

2 รายละเอียดของ VM เอกสารฉบับนี้นำเสนอตัวอย่างขั้นตอนการทำงานของ page fault ISR ต้องการสนับสนุนหน่วยความจำเสมือน เราลบ bit ที่สกปรกออกจาก page table เพราะมันทำให้คนสับสน คุณควรปริ้น 2 หน้าแรก (หน้า 3 และ 4) และพยายามแก้ปัญหา แล้วกลับมาตรวจสอบว่าคำตอบของคุณตรงกับเอกสารนี้หรือไม่

3

4

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

6 Process 7 Address 2100 - ขณะนี้เรานำหน้า physical RAM page 2 ไปยังหน้า DASD 0  - เราปรับปรุงโปรเซส 7 ช่องที่ 1 จะมีหมายเลขเพจเท่ากับ 0 และมี location เป็น D  - ขณะนี้เราปรับปรุงโปรเซส 7 ช่องที่ 2 จะมี RAM page เป็น 2 และมี location เป็น R - สุดท้ายเราจะอัพเดตช่องที่ 2 ของที่ว่างบน RAM page เพื่อการเข้าถึงครั้งต่อไป

7

8

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

10 Process 3 Address 100 - ขณะนี้เรานำหน้า physical RAM page 5 ไปยังหน้า DASD 2  - เราปรับปรุงโปรเซส 3 ช่องที่ 10 จะมีหมายเลขเพจเท่ากับ 2 และมี location เป็น D  - ขณะนี้เราปรับปรุงโปรเซส 3 ช่องที่ 0 จะมี RAM page เป็น 5 และมี location เป็น R - สุดท้ายเราจะอัพเดตช่องที่ 5 ของที่ว่างบน RAM page เพื่อการเข้าถึงครั้งต่อไป

11

12

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

14 Process 7 Address 4097 - ขณะนี้เรานำหน้า physical RAM page 3 ไปยังหน้า DASD 3  - เราปรับปรุงโปรเซส 3 ช่องที่ 4 จะมีหมายเลขเพจเท่ากับ 3 และมี location เป็น D  - ขณะนี้เราปรับปรุงโปรเซส 7 ช่องที่ 4 จะมี RAM page เป็น 3 และมี location เป็น R - สุดท้ายเราจะอัพเดตช่องที่ 3 ของที่ว่างบน RAM page เพื่อการเข้าถึงครั้งต่อไป และเปลี่ยน PID 7

15

16

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

18 Process 3 Address 4100 - ขณะนี้เรานำหน้า physical RAM page 0 ไปยังหน้า DASD 5  - เราปรับปรุงโปรเซส 7 ช่องที่ 0 จะมีหมายเลขเพจเท่ากับ 5 และมี location เป็น D  - ขณะนี้เราปรับปรุงโปรเซส 3 ช่องที่ 4 จะมี RAM page เป็น 0 และมี location เป็น R - เราจะอัพเดต Free DASD ช่อง 3 เป็น เราจะทำการอัพเดตในช่อง 0 ของตาราง Free RAM page และเปลี่ยน PID เป็น 3

19

20

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

22 Process 7 Address 200 - ขณะนี้เรานำหน้า physical RAM page 4 ไปยังหน้า DASD 3  - เราปรับปรุงโปรเซส 7 ช่องที่ 9 จะมีหมายเลขเพจเท่ากับ 3 และมี location เป็น D  - ขณะนี้เราปรับปรุงโปรเซส 7 ช่องที่ 0 จะมี RAM page เป็น 4 และมี location เป็น R – เราอ่าข้อมูลจาก DASD page 5 ไปให้ physical RAM page 4 - เราจะอัพเดต Free DASD ช่อง 5 เป็น สุดท้ายเราจะทำการอัพเดตในช่อง 4 ของตาราง Free RAM

23

24

25 Process 3 Address 200 Process 3 Address 200  - นี่จะเป็น logical page 200/1024 = 0  - ช่องที่ 0 โปรเซส 3 แสดงหน้าอยู่ใน RAM แล้ว เราจึงสามารถใช้ได้เลย

26 นางสาวอารยา นิ่มเจริญ รหัส 50036535 กลุ่ม 1
ผู้จัดทำ นางสาวอารยา นิ่มเจริญ รหัส กลุ่ม 1 คณะวิทยาศาสตร์ ภาควิชาวิทยาการคอมพิวเตอร์