98, 37, 14, 124, 65, 67
FCFS Disk Scheduling Explained
The First-Come, First-Served (FCFS) disk scheduling algorithm processes requests in the order they appear in the queue. We need to calculate the total number of tracks the disk head moves.
Calculating Disk Head Moves with FCFS
Initial Head Position: Track 32
Request Queue Order: 98, 37, 14, 124, 65, 67
The total moves are the sum of the absolute differences between consecutive track requests:
- Move from track 32 to 98: |98 - 32| = 66
- Move from track 98 to 37: |37 - 98| = 61
- Move from track 37 to 14: |14 - 37| = 23
- Move from track 14 to 124: |124 - 14| = 110
- Move from track 124 to 65: |65 - 124| = 59
- Move from track 65 to 67: |67 - 65| = 2
Total Disk Moves Calculation
Sum the moves from each step:
Total Moves = 66 + 61 + 23 + 110 + 59 + 2
Total Moves = 321
Important Questions from Disk Scheduling
Which of the following is the time taken to move an access arm to a certain track on a disk?
Move the Read/Write head of disk in or out to position on a correct track is known as ______.
_______ is a process of lifting the process from memory and placing it on disk.
- Match List I with List II
List I List II A. RAID Level 2 I. Block interleaved distribution parity B. RAID Level 3 II. Also known as P+Q redundancy Scheme C. RAID Level 5 III. Bit interleaved parity D. RAID Level 6 IV. Also known as Memory style error correcting code organization
Choose the correct answer from the options given below: - What shall be the total head movement of cylinders if the FCFS disc scheduling method is used ?
