Pevný disk - strategie přístupu

FIFO

First in first out

  • Požadavky řazeny do fronty
  • Požadavky budou obslouženy v pořadí, v jakém přišly
  • Spravedlnost
  • Horší výkon, skáčeme sem a tam

../../Attachments/Pasted image 20230622004410.png

SSTF

Shortest service time first

  • Požadavky řazeny do fronty

  • Nejdříve obslouženy požadavky vyžadující nejmenší pohyb hlaviček z aktuální pozice

  • Lepší výkon než FIFO

  • Hlavičky mají tendenci setrvávat uprostřed disku

  • Vzniká problém stárnutí požadavků z krajních pozic

../../Attachments/Pasted image 20230622004434.png

SCAN (Elevator)

  • Požadavky řazeny do fronty

  • Požadavky obslouženy nejdříve pohybem v jednom směru, poté v druhém směru, toto stále dokola

  • Omezil se problém stárnutí požadavků

  • Horší výkon než SSTF

  • Neřeší stárnutí při velkém počtu požadavků v úzké oblasti cylindrů

../../Attachments/Pasted image 20230622004452.png

N-step SCAN

  • Vylepšená verze SCAN (Elevator)

  • Odstraňuje problém stárnutí požadavků

  • Původní fronta rozdělena na několik front délky

  • Jednotlivé fronty jsou zpracovány postupně pomocí klasického SCAN (Elevator) algoritmu

  • Tento algoritmus je zobecněním předchozích

    • Bude se chovat jako FIFO
    • Bude se chovat jako SCAN (Elevator)

  • Omezil se problém stárnutí (protože je garantováno, že požadavek může být předběhnut maximálně jinými požadavky)

  • Horší výkon než SCAN

Vytvořeno: 7. 8. 2024, 13:25
Poslední aktualizace: 29. 11. 2024, 23:45