SlideServe
Télécharger Obtenir Pro
Menu
Accueil Pro
Préférences
ApparenceLight Aide et commentaires
© SlideServe · v2026

Disk Scheduling Strategies: FCFS, Scan, and SSTF Example Analysis

larya avatar
larya
13 diapositives · 273 Views · Aug 14, 2014

This document explores the time taken to service disk requests using three scheduling algorithms: First-Come, First-Served (FCFS), Scan, and Shortest Seek Time First (SSTF). With 100 cylinders labeled 0-99, and the simulation starting at cylinder 28, we analyze the total servicing time for given request sequences. The FCFS method calculates movement based on the FIFO order of requests, the Scan method considers a directional head movement, and the SSTF dynamically adjusts based on proximity to the current head position.

#disk scheduling strategies: fcfs, scan, and sstf example analysis #disk scheduling strategies: fcfs, scan, and sstf example analysis ppt #powerpoint #presentation
Disk Scheduling Strategies: FCFS, Scan, and SSTF Example Analysis - slide 1
01 / 13Disk Scheduling Strategies: FCFS, Scan, and SSTF Example Analysis
1 / 17

Télécharger la présentation

Disk Scheduling Strategies: FCFS, Scan, and SSTF Example Analysis
Une image / un lien ci-dessous est fourni (tel quel) pour télécharger la présentation

Politique de téléchargement : le contenu du site vous est fourni TEL QUEL pour votre information et votre usage personnel ; il ne peut être vendu, concédé sous licence ni partagé sur d’autres sites sans l’accord de son auteur.Le contenu vous est fourni TEL QUEL, pour votre information et votre usage personnel uniquement. Téléchargez la présentation en cliquant sur ce lien. Lors du téléchargement, si vous ne parvenez pas à télécharger une présentation, l’éditeur a peut-être supprimé le fichier de son serveur.Pendant le téléchargement, si vous ne parvenez pas à obtenir une présentation, le fichier a peut-être été supprimé par l’éditeur.

F I N

Plus de contenu associé

Transcription de la présentation

  1. Disk scheduling examples

  2. Problem parameters: • Disk has 100 cylinders, labeled 0-99. • Time to move from cylinder A to cylinder B is a linear function of |A – B| • Time to read a block stored at the current cylinder is the same as the time to move one cylinder

  3. Problem statement • Assume block requests arrive according to table to the right • Assume, at time 0, the read-write heads are positioned above cylinder 28. • Requests with identical arrival time are listed in FIFO order • Requests with arrival time of 0 are pending when the simulation begins • All times are given in cylinder movement units

  4. FCFS • Assume, when no requests are pending, the R/W heads do not move. • What is the total time to service all requests?

  5. FCFS • Assume, when no requests are pending, the R/W heads do not move. • What is the total time to service all requests? • (28 – 3) + 1 + (16 – 3) + 1 + (58 – 16) + 1 + (98 – 58) + 1+ (98 – 71) + 1 + (71 –12) + 1 + (56 – 12) + 1

  6. FCFS 0 10 20 30 40 50 60 70 80 90 100 110 120 130 140 150 160 0 26 40 83 124 152

  7. FCFS 170 180 190 200 210 220 230 240 250 260 270 280 290 300 310 320 330 212 257

  8. Scan • Assume the R/W heads are moving towards cylinder 99 when the simulation begins • What is the total time to service all requests? (58 – 28) + 1 + (98 – 58) +1 + (99–98) + (99 – 16) + 1 + (16 – 12) + 1 + (12 – 0) + (56 – 0) + 1 + (71 – 56) + 1

  9. Scan 0 0 10 20 30 40 50 60 70 80 90 100 110 120 130 140 150 160 31 72 [101] 157 162

  10. Scan 170 180 190 200 210 220 230 240 250 260 270 280 290 300 310 320 330 172 231 247

  11. SSTF • Assume the R/W heads continue moving toward cylinder 50 when there is no pending request, and that seek decisions can be changed dynamically • What is the total time to service all requests? (28 – 3) + 1 + (16 – 3) +1 + (58–16) + 1 + (98 – 58) + 1 + (98 – 71) + 1 + (71 – 38) + (56 – 38 ) + 1 + (56 – 12) + 1 = 249

  12. SSTF 13 0 10 20 30 40 50 60 70 80 90 100 110 120 130 140 150 160 0 27 83 124 152

  13. SSTF 170 180 190 200 210 220 230 240 250 260 270 280 290 300 310 320 330 C = 38 at 185 38 – 12 = 26 56 – 38 = 18 204 249