[2015] ไฟนอล OS

Ch7
safe state concept
Banker's Algorithm
มีทั้ง concept & แบบฝึกหัด
Banker ในความคิดของเราคืออะไร?

Ch8
Paging
ข้อมูลเท่านี้ใช้กี่บิท  กี่page offset
ออกเป็นฐานสอง
โจทย์ต้อง design เอง ว่าใช้spaceแค่ไหน วาดรูปโยงๆ
อจ ไม่ตั้งต้นให้ว่าเฟรมไหน ให้เราสมมติเอง designเอง
Effective Memory Access Time
EAT = (m+l)h+(2m+l)(1-h)
m :memory cycle time
l :associative lookup time
h :hit ratio

Ch9
Page Fault Concept
Page Replacement Algorithm จะมีteststring ให้เขียนpagefault ให้เราวาดเหมือนในสไลด์แล้วนับ page fault เกิดขึ้น
Second Chance Concept
Working Set Model ว่า Pattern นี้แปลว่าอะไร กราฟท์จากโจทย์มันสัมพันธ์กับ Working Set ยังไง


Ch11
Source Allocation ของ File System

Ch12
Disk Scheduling มีหลาย Algorithm
หัวอ่านใช้ distance เท่าไร
ข้อดีข้อเสีย
ให้ใส่ idea ลงไป เช่น ดีกว่า เพราะ... ถ้ามีตำแหน่งของdiskที่ต้องการให้ว่าควรใช้distanceเท่าไร