กำหนดค่าพารามิเตอร์ (Input Configuration)
FCFS Visualization
First-Come, First-Served Disk Scheduling
Step: 0 / 0
เส้นทางปกติ
Jump/วนกลับ
ขอบดิสก์
ความเร็ว:
1.0x
ระยะทางเคลื่อนที่รวม
0
แทร็ก
ค่าเฉลี่ยต่อคำร้องขอ
0.0
แทร็ก/คิว
อธิบายขั้นตอนอย่างละเอียด (Step Reasoning)
คลิกที่การ์ดเพื่อย้ายไปสเต็ปนั้น📊 ผลการเปรียบเทียบประสิทธิภาพดิสก์ (Comparison Overview)
เปรียบเทียบระยะทางการเคลื่อนที่รวม (Total Head Movement) ของทั้ง 6 อัลกอริทึมจากชุดข้อมูลเดียวกัน
อัลกอริทึมที่ประหยัดการเคลื่อนที่มากที่สุด
SSTF (236 แทร็ก)
| อัลกอริทึม (Algorithm) | ระยะทางรวม (Total Seek) | จำนวนสเต็ป | ชนขอบดิสก์ (0/Max)? | มีการ Jump/วนกลับ? | ระดับประสิทธิภาพ |
|---|
💡 สรุปเกณฑ์การเลือกใช้อัลกอริทึม:
- FCFS: ยุติธรรม ให้บริการตามคิวโดยตรง แต่มีโอกาสเกิดระยะทางย้ายหัวอ่านสูงมาก (Seek Distance สูง)
- SSTF: มักให้ระยะทางรวมต่ำที่สุด แต่มีโอกาสเกิดปัญหา Starvation (คิวที่อยู่ไกลอาจโดนข้ามไปเรื่อยๆ)
- SCAN: แก้ปัญหา Starvation โดยวิ่งไป-กลับสุดขอบดิสก์ (Elevator) กระจายการให้บริการได้สม่ำเสมอ
- C-SCAN: วิ่งให้บริการทิศทางเดียว แล้ววนกลับไปขอบเริ่มต้นทันที ทำให้เวลารอคอย (Wait Time) แน่นอนสม่ำเสมอกว่า SCAN
- LOOK / C-LOOK: ต่อยอดจาก SCAN / C-SCAN โดยวิ่งไปถึงแค่แทร็กสุดท้ายที่มีการร้องขอ ไม่ต้องวิ่งไปถึงขอบดิสก์จริง จึงประหยัดระยะทางมากกว่า