SlideShare a Scribd company logo
1 of 62
Chapter 9:  หน่วยความจำเสมือน Virtual Memory ,[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],[object Object]
Background ,[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],[object Object]
Virtual Memory That is Larger Than Physical Memory หน่วยความจำเสมือนที่มีขนาดใหญ่กว่าหน่วยความจำทางกายภาพ
Demand Paging ,[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],[object Object]
Transfer of a Paged Memory to Contiguous Disk Space การโอนย้ายหน่วยความจำที่ถูกจัดเพจ ไปไว้ยังพื้นที่ต่อเนื่องบนดิสก์
Valid-Invalid Bit ,[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],1 1 1 1 0 0 0  Frame # valid-invalid bit page table
Page Table When Some Pages Are Not in Main Memory ตารางเพจ ในขณะที่บางเพจไม่อยู่ในหน่วยความจำหลัก
เพจผิดพลาด  Page Fault ,[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],[object Object]
ขั้นตอนในการจัดการเพจผิด  Steps in Handling a Page Fault
ขั้นตอนในการจัดการเพจผิด  Steps in Handling a Page Fault 1.  ตรวจดูตารางข้อมูลการควบคุมโปรเซส  ( PCB)  ที่อ้างอิงถึงเพจที่ต้องการถูกต้องหรือไม่  2.  หากการอ้างอิงผิดพลาดให้ยกเลิก โปรเซส หากการอ้างอิงถูกต้อง แต่เพจที่ต้องการไม่มีอยู่ในหน่วยความจำหลัก ให้ไปดำเนินการขั้นต่อไป  3.  หาพื้นที่ว่างในเฟรม  1  เพจ โดยอาจเลือกจากรายการแสดงแฟรมว่าง  4.  ส่งรีเควสต์ไปยังฮาร์ดดิสก์ เพื่อให้ฮาร์ดดิสก์ทำการอ่านเพจที่ต้องการส่งมาไว้ยังพื้นที่ว่างในเฟรมที่เลือกไว้ก่อนหน้า 5.  เมื่อดิสก์โหลดเพจเสร็จสิ้นแล้ว ระบบจะทำการแก้ไขบิตสถานะในตารางเพจ เป็น “สามารถใช้งานได้”  6.  ให้โปรเซสทำงานต่อจากจุดที่เกิด “การอ้างอิงถึงเพจผิดพลาด หรือ  Page Fault ”  โปรเซสก็จะสามารถทำงานต่อไปเสมือนหนึ่งว่า เพจที่ต้องการใช้งานมีอยู่ในหน่วยความจำตลอดเวลา
กรณีไม่มีเฟรมว่างจะเกิดอะไรขึ้น   What happens if there is no free frame? ,[object Object],[object Object],[object Object],[object Object]
ประสิทธิภาพของการจัดเพจตามความต้องการที่เกิดขึ้น Performance of Demand Paging ,[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],[object Object]
ตัวอย่างการจัดเพจตามความต้องการ Demand Paging Example ,[object Object],[object Object],[object Object],[object Object],[object Object],[object Object]
การสร้างโปรเซส Process Creation ,[object Object],[object Object],[object Object],[object Object],[object Object],[object Object]
COW  ยอมให้ทั้งโปรเซสต้นกำเนิดและโปรเซสลูก สามารถใช้เพจร่วมกันในหน่วยความจำ  หาก ทั้งสองโปรเซสเปลี่ยนแปลงเพจที่ใช้งานร่วมกัน ก็เพียงทำการสำเนาเพจนั้นไว้ก่อน COW  ยอมให้การสร้างโปรเซสหลายโปรเซสได้อย่างมีประสิทธิภาพ โดยเพียงแต่แก้ไขเพจที่ถูกสำเนา เพจว่างถูกจัดสรรให้จาก พูลของเพจที่ไม่ได้ถูกใช้งาน Copy-on-Write
Memory-Mapped Files ,[object Object],[object Object],[object Object],[object Object]
Memory Mapped Files
Page Replacement ,[object Object],[object Object]
Page Replacement ,[object Object],[object Object]
Page Replacement ,[object Object]
Page Replacement ,[object Object]
Need For Page Replacement
Basic Page Replacement ,[object Object],[object Object],[object Object],[object Object]
Page Replacement
Page Replacement Algorithms ,[object Object],[object Object],[object Object],[object Object],[object Object]
Graph of Page Faults Versus The Number of Frames
First-In-First-Out (FIFO) Algorithm   อัลกอริธึมแบบ มาก่อนออกก่อน  ,[object Object],[object Object],[object Object],[object Object],[object Object],1 2 3 1 2 3 4 1 2 5 3 4 9 page faults 1 2 3 1 2 3 5 1 2 4 5 10 page faults 4 4 3
FIFO Page Replacement (First-In-First-Out Algorithm: FIFO) เป็นวิธีการจัดการที่ง่ายที่สุด  เลือกเพจที่มีอายุอยู่ในหน่วยความจำหลักมากที่สุด เป็นเพจที่จะต้องออกไปก่อน แต่ด้วยวิธีนี้เพจที่เก็บค่าสำคัญเพื่อการทำงานหลักของระบบอาจเป็นเพจที่ถูกเลือกให้เป็นเพจที่ต้องออกจากหน่วยความจำ และเมื่อเกิดการอ้างอิงถึงเพจนั้นก็จะต้องทำการโหลดเข้ามาใหม่ หากเพจนั้นถูกอ้างอิงถึงบ่อย จะทำให้เกิดความผิดพลาดในการจัดเพจ ขึ้นบ่อยไปด้วยแม้ว่าจะสามารถโหลดเพจนั้นกลับเข้ามาใหม่ก็ตามแต่ก็จะเกิดความสูญเสียเวลาและงานขึ้น ทำให้ประสิทธิภาพของระบบลดลง  ปรากฏการณ์เช่นนี้เรียกว่า ความผิดปกติ แบบเบลาดี้
FIFO Illustrating Belady’s Anomaly
Optimal Algorithm ,[object Object],[object Object],[object Object],[object Object],[object Object],1 2 3 4 6 page faults 4 5
Optimal Page Replacement ,[object Object],[object Object],[object Object],[object Object]
Least Recently Used (LRU) Algorithm ,[object Object],[object Object],[object Object],[object Object],1 2 3 5 4 4 3 5
LRU Page Replacement ,[object Object],[object Object]
LRU Algorithm (Cont.) LRU  เป็นวิธีที่ให้ผลทางประสิทธิภาพใกล้เคียงกับแบบประสิทธิภาพดี มากที่สุดโดยมีแนวคิดในการจัดการคือ เมื่อเกิดความต้องการที่จะต้องสลับเพจหนึ่งเพจใดออกจากหน่วยความจำหลัก ระบบจะเลือกเพจที่เคยถูกใช้เป็นครั้งสุดท้ายที่มีระยะเวลานานที่สุด หรืออีกนัยหนึ่งคือเพจนั้นเคยถูกใช้งานล่าสุดมานานกว่าเพจใดๆ ในระบบ จึงคาดว่าระบบนั้นอาจจะไม่ถูกใช้งานหรืออีกนานกว่าจะถูกใช้งาน หรือมีความถี่ที่ถูกอ้างอิงถึงน้อยที่สุดนั่นเอง ระบบก็จะเลือกนำเพจนี้ออกไปจากหน่วยความจำหลักก่อนเพื่อเปิดโอกาสให้เกิดเฟรมว่างขึ้นในหน่วยความจำหลักและสามารถให้เพจที่เกิดขึ้นใหม่และจำเป็นต้องเข้าใช้หน่วยความจำหลักสามารถทำงานได้  ระบบจะทำการบันทึกเวลาที่แต่ละเพจถูกอ้างอิงถึง ครั้งล่าสุดไว้ เมื่อต้องการเลือกเพจใดให้ออกจากหน่วยความจำ ก็จะเลือกจากเพจที่ไม่ถูกอ้างอิงหรือใช้งานเป็นระยะเวลานานที่สุด
Use Of A Stack to Record The Most Recent Page References การใช้แสต็กในการจัดการกับ อ้างอิงถึงเพจเพื่อให้เพจที่ถูกอ้างอิงถึงล่าสุดอยู่บนสุด
LRU Approximation Algorithms  อัลกอริธึมเลียนแบบ  LRU  ,[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],[object Object]
Second-Chance (clock) Page-Replacement Algorithm
Counting Algorithms   อัลกอริธึมการนับ  ,[object Object],[object Object],[object Object]
Allocation of Frames ,[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],[object Object]
Fixed Allocation ,[object Object],[object Object]
Priority Allocation ,[object Object],[object Object],[object Object],[object Object]
Global vs. Local Allocation ,[object Object],[object Object]
Thrashing ,[object Object],[object Object],[object Object],[object Object],[object Object]
Thrashing  ,[object Object],[object Object],[object Object],[object Object]
Locality In A Memory-Reference Pattern
Working-Set Model ,[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],[object Object]
Working-set model
Keeping Track of the Working Set ,[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],[object Object]
Page-Fault Frequency Scheme ,[object Object],[object Object],[object Object]
Other Considerations ,[object Object],[object Object],[object Object],[object Object],[object Object],[object Object]
Other Considerations (Cont.) ,[object Object],[object Object],[object Object]
Increasing the Size of the TLB ,[object Object],[object Object]
Other Considerations (Cont.) ,[object Object],[object Object],[object Object],[object Object],[object Object],[object Object]
Other Considerations (Cont.) ,[object Object],[object Object]
Reason Why Frames Used For I/O Must Be In Memory
Demand Segmentation ,[object Object],[object Object],[object Object],[object Object],[object Object]
Operating System Examples ,[object Object],[object Object]
Windows NT ,[object Object],[object Object],[object Object],[object Object],[object Object],[object Object]
Solaris 2 ,[object Object],[object Object],[object Object],[object Object],[object Object],[object Object]
Solaris 2 Page Scanner
Fig 10.03
Fig. 10.2

More Related Content

What's hot

Operating System Chapter 1
Operating System Chapter 1Operating System Chapter 1
Operating System Chapter 1Nuth Otanasap
 
การจัดการข้อมูลด้วยระบบการจัดการฐานข้อมูล
การจัดการข้อมูลด้วยระบบการจัดการฐานข้อมูลการจัดการข้อมูลด้วยระบบการจัดการฐานข้อมูล
การจัดการข้อมูลด้วยระบบการจัดการฐานข้อมูลchanoot29
 
Operating System Chapter 3
Operating System Chapter 3Operating System Chapter 3
Operating System Chapter 3Nuth Otanasap
 
การเขียนสารคดี ขนมจีน (แก้ไขอันใหม่)
การเขียนสารคดี ขนมจีน (แก้ไขอันใหม่)การเขียนสารคดี ขนมจีน (แก้ไขอันใหม่)
การเขียนสารคดี ขนมจีน (แก้ไขอันใหม่)Maii's II
 
ใบความรู้ที่ 1 ความรู้พื้นฐานโปรแกรมภาษาซี
ใบความรู้ที่ 1 ความรู้พื้นฐานโปรแกรมภาษาซีใบความรู้ที่ 1 ความรู้พื้นฐานโปรแกรมภาษาซี
ใบความรู้ที่ 1 ความรู้พื้นฐานโปรแกรมภาษาซีNattapon
 
วัสดุและเครื่องมือช่างพื้นฐาน.pdf
วัสดุและเครื่องมือช่างพื้นฐาน.pdfวัสดุและเครื่องมือช่างพื้นฐาน.pdf
วัสดุและเครื่องมือช่างพื้นฐาน.pdfMiichan Ch
 
ธัมมานุปัสสนาสติปัฏฐาน
ธัมมานุปัสสนาสติปัฏฐานธัมมานุปัสสนาสติปัฏฐาน
ธัมมานุปัสสนาสติปัฏฐานAnchalee BuddhaBucha
 
เนื้อเยื่อพืช Plant tissue
เนื้อเยื่อพืช Plant tissueเนื้อเยื่อพืช Plant tissue
เนื้อเยื่อพืช Plant tissueIssara Mo
 
บทที่ 2 ความรู้เกี่ยวกับคอมพิวเตอร์และอุปกรณ์โทรคมนาคม
บทที่  2  ความรู้เกี่ยวกับคอมพิวเตอร์และอุปกรณ์โทรคมนาคมบทที่  2  ความรู้เกี่ยวกับคอมพิวเตอร์และอุปกรณ์โทรคมนาคม
บทที่ 2 ความรู้เกี่ยวกับคอมพิวเตอร์และอุปกรณ์โทรคมนาคมpattanan sabumoung
 
บทที่ 2 การเคลื่อนที่ของสิ่งมีชีวิต
บทที่ 2 การเคลื่อนที่ของสิ่งมีชีวิตบทที่ 2 การเคลื่อนที่ของสิ่งมีชีวิต
บทที่ 2 การเคลื่อนที่ของสิ่งมีชีวิตTa Lattapol
 
ข้อสอบปลายภาค ภาคเรียนที่ 1 ปีการศึกษา 2555 ชั้น ม.5
ข้อสอบปลายภาค ภาคเรียนที่ 1 ปีการศึกษา 2555 ชั้น ม.5ข้อสอบปลายภาค ภาคเรียนที่ 1 ปีการศึกษา 2555 ชั้น ม.5
ข้อสอบปลายภาค ภาคเรียนที่ 1 ปีการศึกษา 2555 ชั้น ม.5Nattapong Boonpong
 
ความหมายและความสำคัญของโครงงาน
ความหมายและความสำคัญของโครงงานความหมายและความสำคัญของโครงงาน
ความหมายและความสำคัญของโครงงานPawarit Jitakul
 
Operating System Chapter 2
Operating System Chapter 2Operating System Chapter 2
Operating System Chapter 2Nuth Otanasap
 
การรวบรวมความต้องการ
การรวบรวมความต้องการการรวบรวมความต้องการ
การรวบรวมความต้องการskiats
 
Operating System Chapter 5
Operating System Chapter 5Operating System Chapter 5
Operating System Chapter 5Nuth Otanasap
 
อาเซียน 10 ประเทศ
อาเซียน 10 ประเทศอาเซียน 10 ประเทศ
อาเซียน 10 ประเทศSujeeporn Sawangwong
 

What's hot (20)

Behaviorism cm
Behaviorism cmBehaviorism cm
Behaviorism cm
 
Operating System Chapter 1
Operating System Chapter 1Operating System Chapter 1
Operating System Chapter 1
 
การจัดการข้อมูลด้วยระบบการจัดการฐานข้อมูล
การจัดการข้อมูลด้วยระบบการจัดการฐานข้อมูลการจัดการข้อมูลด้วยระบบการจัดการฐานข้อมูล
การจัดการข้อมูลด้วยระบบการจัดการฐานข้อมูล
 
Operating System Chapter 3
Operating System Chapter 3Operating System Chapter 3
Operating System Chapter 3
 
การเขียนสารคดี ขนมจีน (แก้ไขอันใหม่)
การเขียนสารคดี ขนมจีน (แก้ไขอันใหม่)การเขียนสารคดี ขนมจีน (แก้ไขอันใหม่)
การเขียนสารคดี ขนมจีน (แก้ไขอันใหม่)
 
ใบความรู้ที่ 1 ความรู้พื้นฐานโปรแกรมภาษาซี
ใบความรู้ที่ 1 ความรู้พื้นฐานโปรแกรมภาษาซีใบความรู้ที่ 1 ความรู้พื้นฐานโปรแกรมภาษาซี
ใบความรู้ที่ 1 ความรู้พื้นฐานโปรแกรมภาษาซี
 
การทำแผ่นพับโดย Word
การทำแผ่นพับโดย Wordการทำแผ่นพับโดย Word
การทำแผ่นพับโดย Word
 
วัสดุและเครื่องมือช่างพื้นฐาน.pdf
วัสดุและเครื่องมือช่างพื้นฐาน.pdfวัสดุและเครื่องมือช่างพื้นฐาน.pdf
วัสดุและเครื่องมือช่างพื้นฐาน.pdf
 
ธัมมานุปัสสนาสติปัฏฐาน
ธัมมานุปัสสนาสติปัฏฐานธัมมานุปัสสนาสติปัฏฐาน
ธัมมานุปัสสนาสติปัฏฐาน
 
เนื้อเยื่อพืช Plant tissue
เนื้อเยื่อพืช Plant tissueเนื้อเยื่อพืช Plant tissue
เนื้อเยื่อพืช Plant tissue
 
บทที่ 2 ความรู้เกี่ยวกับคอมพิวเตอร์และอุปกรณ์โทรคมนาคม
บทที่  2  ความรู้เกี่ยวกับคอมพิวเตอร์และอุปกรณ์โทรคมนาคมบทที่  2  ความรู้เกี่ยวกับคอมพิวเตอร์และอุปกรณ์โทรคมนาคม
บทที่ 2 ความรู้เกี่ยวกับคอมพิวเตอร์และอุปกรณ์โทรคมนาคม
 
บทที่ 3 ฐานข้อมูลเชิงสัมพันธ์
บทที่ 3 ฐานข้อมูลเชิงสัมพันธ์บทที่ 3 ฐานข้อมูลเชิงสัมพันธ์
บทที่ 3 ฐานข้อมูลเชิงสัมพันธ์
 
รายงานกลุ่ม 1
รายงานกลุ่ม 1รายงานกลุ่ม 1
รายงานกลุ่ม 1
 
บทที่ 2 การเคลื่อนที่ของสิ่งมีชีวิต
บทที่ 2 การเคลื่อนที่ของสิ่งมีชีวิตบทที่ 2 การเคลื่อนที่ของสิ่งมีชีวิต
บทที่ 2 การเคลื่อนที่ของสิ่งมีชีวิต
 
ข้อสอบปลายภาค ภาคเรียนที่ 1 ปีการศึกษา 2555 ชั้น ม.5
ข้อสอบปลายภาค ภาคเรียนที่ 1 ปีการศึกษา 2555 ชั้น ม.5ข้อสอบปลายภาค ภาคเรียนที่ 1 ปีการศึกษา 2555 ชั้น ม.5
ข้อสอบปลายภาค ภาคเรียนที่ 1 ปีการศึกษา 2555 ชั้น ม.5
 
ความหมายและความสำคัญของโครงงาน
ความหมายและความสำคัญของโครงงานความหมายและความสำคัญของโครงงาน
ความหมายและความสำคัญของโครงงาน
 
Operating System Chapter 2
Operating System Chapter 2Operating System Chapter 2
Operating System Chapter 2
 
การรวบรวมความต้องการ
การรวบรวมความต้องการการรวบรวมความต้องการ
การรวบรวมความต้องการ
 
Operating System Chapter 5
Operating System Chapter 5Operating System Chapter 5
Operating System Chapter 5
 
อาเซียน 10 ประเทศ
อาเซียน 10 ประเทศอาเซียน 10 ประเทศ
อาเซียน 10 ประเทศ
 

Viewers also liked

Viewers also liked (20)

Lecture9
Lecture9Lecture9
Lecture9
 
Ch06th
Ch06thCh06th
Ch06th
 
Operating System Chapter 4
Operating System Chapter 4Operating System Chapter 4
Operating System Chapter 4
 
B6
B6B6
B6
 
Chapter 9 - Virtual Memory
Chapter 9 - Virtual MemoryChapter 9 - Virtual Memory
Chapter 9 - Virtual Memory
 
Fallas2008 Desfiles
Fallas2008 DesfilesFallas2008 Desfiles
Fallas2008 Desfiles
 
Drupal nagw
Drupal nagwDrupal nagw
Drupal nagw
 
Infantil
InfantilInfantil
Infantil
 
Rancangan Perniagaan
Rancangan PerniagaanRancangan Perniagaan
Rancangan Perniagaan
 
Mashups
MashupsMashups
Mashups
 
Ec2009 ch05 online advertising
Ec2009 ch05 online advertisingEc2009 ch05 online advertising
Ec2009 ch05 online advertising
 
Sevilla Mi Destino
Sevilla Mi DestinoSevilla Mi Destino
Sevilla Mi Destino
 
Wave accounting-by-wang-ming
Wave accounting-by-wang-mingWave accounting-by-wang-ming
Wave accounting-by-wang-ming
 
Urbanization
UrbanizationUrbanization
Urbanization
 
Cine Gratis
Cine GratisCine Gratis
Cine Gratis
 
my e-learning
my e-learningmy e-learning
my e-learning
 
An Amazing Man Wb
An Amazing Man   WbAn Amazing Man   Wb
An Amazing Man Wb
 
Ptolemy, Copernicus, and the Church
Ptolemy, Copernicus, and the ChurchPtolemy, Copernicus, and the Church
Ptolemy, Copernicus, and the Church
 
Malaysia Boleh
Malaysia BolehMalaysia Boleh
Malaysia Boleh
 
Lesson Plan Two Us Govt. U23
Lesson Plan Two Us Govt. U23Lesson Plan Two Us Govt. U23
Lesson Plan Two Us Govt. U23
 

More from Nuth Otanasap

กองทุนท่าจีน
กองทุนท่าจีนกองทุนท่าจีน
กองทุนท่าจีนNuth Otanasap
 
มาตรฐานผลการเรียนรู้
มาตรฐานผลการเรียนรู้มาตรฐานผลการเรียนรู้
มาตรฐานผลการเรียนรู้Nuth Otanasap
 
Ec2009 ch01 overview of electronic commerce
Ec2009 ch01 overview of electronic commerceEc2009 ch01 overview of electronic commerce
Ec2009 ch01 overview of electronic commerceNuth Otanasap
 
Ec2009 ch14 creating and launching
Ec2009 ch14 creating and launchingEc2009 ch14 creating and launching
Ec2009 ch14 creating and launchingNuth Otanasap
 
Ec2009 ch15 e commerce strategy
Ec2009 ch15 e commerce strategyEc2009 ch15 e commerce strategy
Ec2009 ch15 e commerce strategyNuth Otanasap
 
Ec2009 ch12 legal ethical and social
Ec2009 ch12 legal ethical and socialEc2009 ch12 legal ethical and social
Ec2009 ch12 legal ethical and socialNuth Otanasap
 
Ec2009 ch11 electronic payment systems
Ec2009 ch11 electronic payment systemsEc2009 ch11 electronic payment systems
Ec2009 ch11 electronic payment systemsNuth Otanasap
 

More from Nuth Otanasap (20)

กองทุนท่าจีน
กองทุนท่าจีนกองทุนท่าจีน
กองทุนท่าจีน
 
มาตรฐานผลการเรียนรู้
มาตรฐานผลการเรียนรู้มาตรฐานผลการเรียนรู้
มาตรฐานผลการเรียนรู้
 
SA Chapter 14
SA Chapter 14SA Chapter 14
SA Chapter 14
 
SA Chapter 13
SA Chapter 13SA Chapter 13
SA Chapter 13
 
SA Chapter 12
SA Chapter 12SA Chapter 12
SA Chapter 12
 
SA Chapter 11
SA Chapter 11SA Chapter 11
SA Chapter 11
 
SA Chapter 10
SA Chapter 10SA Chapter 10
SA Chapter 10
 
SA Chapter 9
SA Chapter 9SA Chapter 9
SA Chapter 9
 
SA Chapter 8
SA Chapter 8SA Chapter 8
SA Chapter 8
 
SA Chapter 7
SA Chapter 7SA Chapter 7
SA Chapter 7
 
SA Chapter 6
SA Chapter 6SA Chapter 6
SA Chapter 6
 
SA Chapter 5
SA Chapter 5SA Chapter 5
SA Chapter 5
 
SA Chapter 4
SA Chapter 4SA Chapter 4
SA Chapter 4
 
SA Chapter 3
SA Chapter 3SA Chapter 3
SA Chapter 3
 
SA Chapter 2
SA Chapter 2SA Chapter 2
SA Chapter 2
 
Ec2009 ch01 overview of electronic commerce
Ec2009 ch01 overview of electronic commerceEc2009 ch01 overview of electronic commerce
Ec2009 ch01 overview of electronic commerce
 
Ec2009 ch14 creating and launching
Ec2009 ch14 creating and launchingEc2009 ch14 creating and launching
Ec2009 ch14 creating and launching
 
Ec2009 ch15 e commerce strategy
Ec2009 ch15 e commerce strategyEc2009 ch15 e commerce strategy
Ec2009 ch15 e commerce strategy
 
Ec2009 ch12 legal ethical and social
Ec2009 ch12 legal ethical and socialEc2009 ch12 legal ethical and social
Ec2009 ch12 legal ethical and social
 
Ec2009 ch11 electronic payment systems
Ec2009 ch11 electronic payment systemsEc2009 ch11 electronic payment systems
Ec2009 ch11 electronic payment systems
 

Ch10th

  • 1.
  • 2.
  • 3. Virtual Memory That is Larger Than Physical Memory หน่วยความจำเสมือนที่มีขนาดใหญ่กว่าหน่วยความจำทางกายภาพ
  • 4.
  • 5. Transfer of a Paged Memory to Contiguous Disk Space การโอนย้ายหน่วยความจำที่ถูกจัดเพจ ไปไว้ยังพื้นที่ต่อเนื่องบนดิสก์
  • 6.
  • 7. Page Table When Some Pages Are Not in Main Memory ตารางเพจ ในขณะที่บางเพจไม่อยู่ในหน่วยความจำหลัก
  • 8.
  • 10. ขั้นตอนในการจัดการเพจผิด Steps in Handling a Page Fault 1. ตรวจดูตารางข้อมูลการควบคุมโปรเซส ( PCB) ที่อ้างอิงถึงเพจที่ต้องการถูกต้องหรือไม่ 2. หากการอ้างอิงผิดพลาดให้ยกเลิก โปรเซส หากการอ้างอิงถูกต้อง แต่เพจที่ต้องการไม่มีอยู่ในหน่วยความจำหลัก ให้ไปดำเนินการขั้นต่อไป 3. หาพื้นที่ว่างในเฟรม 1 เพจ โดยอาจเลือกจากรายการแสดงแฟรมว่าง 4. ส่งรีเควสต์ไปยังฮาร์ดดิสก์ เพื่อให้ฮาร์ดดิสก์ทำการอ่านเพจที่ต้องการส่งมาไว้ยังพื้นที่ว่างในเฟรมที่เลือกไว้ก่อนหน้า 5. เมื่อดิสก์โหลดเพจเสร็จสิ้นแล้ว ระบบจะทำการแก้ไขบิตสถานะในตารางเพจ เป็น “สามารถใช้งานได้” 6. ให้โปรเซสทำงานต่อจากจุดที่เกิด “การอ้างอิงถึงเพจผิดพลาด หรือ Page Fault ” โปรเซสก็จะสามารถทำงานต่อไปเสมือนหนึ่งว่า เพจที่ต้องการใช้งานมีอยู่ในหน่วยความจำตลอดเวลา
  • 11.
  • 12.
  • 13.
  • 14.
  • 15. COW ยอมให้ทั้งโปรเซสต้นกำเนิดและโปรเซสลูก สามารถใช้เพจร่วมกันในหน่วยความจำ หาก ทั้งสองโปรเซสเปลี่ยนแปลงเพจที่ใช้งานร่วมกัน ก็เพียงทำการสำเนาเพจนั้นไว้ก่อน COW ยอมให้การสร้างโปรเซสหลายโปรเซสได้อย่างมีประสิทธิภาพ โดยเพียงแต่แก้ไขเพจที่ถูกสำเนา เพจว่างถูกจัดสรรให้จาก พูลของเพจที่ไม่ได้ถูกใช้งาน Copy-on-Write
  • 16.
  • 18.
  • 19.
  • 20.
  • 21.
  • 22. Need For Page Replacement
  • 23.
  • 25.
  • 26. Graph of Page Faults Versus The Number of Frames
  • 27.
  • 28. FIFO Page Replacement (First-In-First-Out Algorithm: FIFO) เป็นวิธีการจัดการที่ง่ายที่สุด เลือกเพจที่มีอายุอยู่ในหน่วยความจำหลักมากที่สุด เป็นเพจที่จะต้องออกไปก่อน แต่ด้วยวิธีนี้เพจที่เก็บค่าสำคัญเพื่อการทำงานหลักของระบบอาจเป็นเพจที่ถูกเลือกให้เป็นเพจที่ต้องออกจากหน่วยความจำ และเมื่อเกิดการอ้างอิงถึงเพจนั้นก็จะต้องทำการโหลดเข้ามาใหม่ หากเพจนั้นถูกอ้างอิงถึงบ่อย จะทำให้เกิดความผิดพลาดในการจัดเพจ ขึ้นบ่อยไปด้วยแม้ว่าจะสามารถโหลดเพจนั้นกลับเข้ามาใหม่ก็ตามแต่ก็จะเกิดความสูญเสียเวลาและงานขึ้น ทำให้ประสิทธิภาพของระบบลดลง ปรากฏการณ์เช่นนี้เรียกว่า ความผิดปกติ แบบเบลาดี้
  • 30.
  • 31.
  • 32.
  • 33.
  • 34. LRU Algorithm (Cont.) LRU เป็นวิธีที่ให้ผลทางประสิทธิภาพใกล้เคียงกับแบบประสิทธิภาพดี มากที่สุดโดยมีแนวคิดในการจัดการคือ เมื่อเกิดความต้องการที่จะต้องสลับเพจหนึ่งเพจใดออกจากหน่วยความจำหลัก ระบบจะเลือกเพจที่เคยถูกใช้เป็นครั้งสุดท้ายที่มีระยะเวลานานที่สุด หรืออีกนัยหนึ่งคือเพจนั้นเคยถูกใช้งานล่าสุดมานานกว่าเพจใดๆ ในระบบ จึงคาดว่าระบบนั้นอาจจะไม่ถูกใช้งานหรืออีกนานกว่าจะถูกใช้งาน หรือมีความถี่ที่ถูกอ้างอิงถึงน้อยที่สุดนั่นเอง ระบบก็จะเลือกนำเพจนี้ออกไปจากหน่วยความจำหลักก่อนเพื่อเปิดโอกาสให้เกิดเฟรมว่างขึ้นในหน่วยความจำหลักและสามารถให้เพจที่เกิดขึ้นใหม่และจำเป็นต้องเข้าใช้หน่วยความจำหลักสามารถทำงานได้ ระบบจะทำการบันทึกเวลาที่แต่ละเพจถูกอ้างอิงถึง ครั้งล่าสุดไว้ เมื่อต้องการเลือกเพจใดให้ออกจากหน่วยความจำ ก็จะเลือกจากเพจที่ไม่ถูกอ้างอิงหรือใช้งานเป็นระยะเวลานานที่สุด
  • 35. Use Of A Stack to Record The Most Recent Page References การใช้แสต็กในการจัดการกับ อ้างอิงถึงเพจเพื่อให้เพจที่ถูกอ้างอิงถึงล่าสุดอยู่บนสุด
  • 36.
  • 38.
  • 39.
  • 40.
  • 41.
  • 42.
  • 43.
  • 44.
  • 45. Locality In A Memory-Reference Pattern
  • 46.
  • 48.
  • 49.
  • 50.
  • 51.
  • 52.
  • 53.
  • 54.
  • 55. Reason Why Frames Used For I/O Must Be In Memory
  • 56.
  • 57.
  • 58.
  • 59.
  • 60. Solaris 2 Page Scanner