0
8.4kviews
Assume that the disk head is initially positioned over track 100. for the disk space request 27,129,110,186,147,41,10,64 &120. show how disk scheduling is carried out for SSTF, C-SCAN,C-LOOK.

Calculate the average seek length and show the tracing of the requests.

Subject: Operating System

Topic: STORAGE MANAGEMENT

Difficulty: Hard

1 Answer
0
603views

SSTF schedule is : 100,110,120,129,147,186,64,41,27,10

(110-100) + (120-110) + (129-120) + (147-129) + (186-147) + (186-64) + (64-41) + (41-27) + (27-10)

=10+10+9+18+39+122+23+14+17

=262/9

=29.11

Average = 29.11

C-SCAN Schedule is : 100,64,41,27,10,186,147,129,120,110

(110-64) + (64-41) + (41-27) + (27-10) + (186-10) + (186-147) + (147-129) + (129-120) + (120-110)

=36+23+14+17+176+39+18+9+10

=342/9

=38

Average = 38.

C-LOOK Schedule is: 100,110,120,129,147,186,10,27,41,64

(100-110) + (120-110) + ( 129-120) + (147-129) + (186-147) + (186-10) + (27-10) + (41-27) + (64-41)

=10+10+9+18+39+176+17+14+23

=35.11

Average= 35.11

Please log in to add an answer.