Algorithm การจัดเวลาของ Disk

รูปแบบที่ 1 First Come First Served (FCFS)

รูปแบบการทำงาน: หัวอ่านจะเคลื่อนไปอ่านข้อมูลที่ cylinder ตามลำดับของ process ที่อยู่ในคิว

รูปแบบที่ 2 Shortest Seek Time First (SSTF)

รูปแบบการทำงาน: ในหลาย ๆ process ที่รอใช้งาน disk อยู่ process ที่มีตำแหน่งของข้อมูลที่ต้องการอ่านอยู่ที่ cylinder ที่อยู่ใกล้กับหัวอ่านมากที่สุด ก็จะเลือก process นั้นให้ได้อ่านก่อน

รูปแบบที่ 3 SCAN

รูปแบบการทำงาน: หัวอ่านจะอ่านงานที่อยู่ใน รูปแบบเส้นทางไปในทิศทางเดียวกันจนสุดที่ปลายของ cylinder สุดท้าย จากนั้นก็จะเริ่มอ่านงานที่อยู่ในรายทางกลับมาในอีกทิศทางหนึ่ง

รูปแบบที่ 4 C-SCAN

รูปแบบการทำงาน: รูปแบบเหมือน SCAN แต่เมื่อหัวอ่านได้อ่านเลื่อนไปจนถึงตำแหน่งที่มีงานอยู่ในตำแหน่งสุดท้ายแล้ว หัวอ่านจะไม่เคลื่อนที่ต่อไปแต่จะหยุดอยู่แค่ตำแหน่งนั้นแล้วกระโดดย้อนกลับมาหาตำแหน่งแรกของฝั่งตรงกันข้ามที่มีงานรออยู่

ตารางเปรียบเทียบ

Wutthiphon Tassana
Wutthiphon Tassana