Algoritmul de scanare

Este numit și algoritmul liftului. În acest algoritm, brațul discului se mișcă într-o anumită direcție până la sfârșit, satisfăcând toate cererile care vin în calea sa, apoi se întoarce și se mișcă în direcția inversă satisfăcând cererile care vin în calea sa.

Funcționează așa cum funcționează un lift, liftul se mișcă într-o direcție complet până la ultimul etaj din acea direcție și apoi se întoarce înapoi.

decodare javascript base64

Exemplu

Luați în considerare următoarea secvență de solicitare a discului pentru un disc cu 100 de piste

98, 137, 122, 183, 14, 133, 65, 78

Indicatorul de cap care începe la 54 și se deplasează în direcția stângă. Găsiți numărul de mișcări ale capului în cilindri folosind programarea SCAN.

Numărul de cilindri = 40 + 14 + 65 + 13 + 20 + 24 + 11 + 4 + 46 = 237

Algoritmul C-SCAN

În algoritmul C-SCAN, brațul discului se mișcă într-o anumită direcție, deservind cererile până când ajunge la ultimul cilindru, apoi sare la ultimul cilindru din direcția opusă fără a întreține nicio solicitare, apoi se întoarce și începe să se deplaseze în acea direcție. deservirea cererilor rămase.

Exemplu

Luați în considerare următoarea secvență de solicitare a discului pentru un disc cu 100 de piste

98, 137, 122, 183, 14, 133, 65, 78

Indicatorul de cap care începe la 54 și se deplasează în direcția stângă. Găsiți numărul de mișcări ale capului în cilindri folosind programarea C-SCAN.

Nr. cilindri încrucișați = 40 + 14 + 199 + 16 + 46 + 4 + 11 + 24 + 20 + 13 = 387