Question:
Consider the following disk request sequence for a disk with 100 tracks:
60, 45, 21, 67
Head pointer starting at 60 and moving in the left direction. Find the number of head movements in cylinders using FCFS scheduling.
100 ट्रैक वाली डिस्क के लिए निम्न डिस्क क्रम पर विचार कीजिए:
60, 45, 21, 67
हेड पॉइंटर 60 से शुरू होता है और बाईं दिशा में चलता है। FCFS शेड्यूलिंग का उपयोग करते हुए सिलेंडरों में हेड मूवमेंट की संख्या ज्ञात कीजिए।
Options:
- 85
- 90
- 80
- 193
- 85
- 90
- 80
- 193
Correct Answer: a)
Explanation:
In FCFS (First-Come, First-Served) disk scheduling, requests are serviced strictly in the arrival order:
– Initial head position = 60
– Requests sequence to visit: 45 → 21 → 67
Calculating step-by-step cylinder movements:
1. From 60 to 45: \(|60 – 45| = 15\)
2. From 45 to 21: \(|45 – 21| = 24\)
3. From 21 to 67: \(|21 – 67| = 46\)
Total head movements:
\[15 + 24 + 46 = 85\]
Thus, the total number of head movements is **85**.
FCFS (First-Come, First-Served) डिस्क शेड्यूलिंग में, अनुरोधों को उनके आने के क्रम में निष्पादित किया जाता है:
– हेड की प्रारंभिक स्थिति = 60
– अनुरोध अनुक्रम: 45 → 21 → 67
सिलेंडरों के हेड मूवमेंट की गणना:
1. 60 से 45: \(|60 – 45| = 15\)
2. 45 से 21: \(|45 – 21| = 24\)
3. 21 से 67: \(|21 – 67| = 46\)
कुल हेड मूवमेंट:
\[\text{कुल} = 15 + 24 + 46 = 85\]
अतः सही उत्तर **85** है।