Скинути презентацију
Отпремање презентације траје. Молимо да сачекате
1
Алгоритми за управљање дисковима
Управљање дисковима Алгоритми за управљање дисковима
2
Алгоритми за управљање дисковима
У системима са мултипрограмирањем више процеса може захтевати приступ диску, тако да ред уређаја који одговара диску обично није празан. Када се један захтев опслужи треба изабрати захтев из реда чекања који ће се следећи опслужити.
3
Алгоритми за управљање дисковима
FCFS (First-Comed-First-Served). Лак је за програмирање и по правилу фер, али у просеку не даје најбоље опслуживање. SSTF (Shortest-Seek-Time-First). У основи представља облик SJF алгоритма и као и он може изазвати умирање од глади.
4
Алгоритми за управљање дисковима
SCAN. Глава за упис/читање полази са једног краја диска и, крећући се ка другом крају, опслужује захтеве оним редоследом којим наилази на њих. Када се стигне до краја диска, глава се опет креће ка супротном крају, опслужујући захтеве. Назива се још и алгоритма лифта. C-SCAN (Circular-SCAN). Варијанта SCAN-a где кад се стигне до краја, глава се одмах враћа на почетак без опслуживања захтева.
5
Алгоритми за управљање дисковима
LOOK, C-LOOK. Варијанте SCAN-a и C-SCAN-a код којих се глава не креће до краја диска, већ само до последњег захтева у датоме смеру.
Сличне презентације
