Krzysztof Płonka

Algorytmy systemowe

Programy symulujące działanie wybranych algorytmów systemowych: planowania dostępu do dysku oraz planowania przydziału do procesora.

Symulacja działania algorytmów planowania dostępu do dysku:

  • FCFS: obsługa zgłoszeń wg kolejności ich przybycia
  • SSTF: obsługa zgłoszeń wg najkrótszej drogi od bieżącej pozycji głowicy
  • SCAN: głowica obsługująca poruszająca się od jednego końca dysku do drugiego w obie strony, w lewo a potem w prawo
  • LOOK: to co SCAN ale nie do końca obszaru tylko to krańcowych zgłoszeń
  • C-SCAN: głowica obsługująca poruszająca się od jednego końca dysku do drugiego obsługująca zgłoszenia w jedną stronę
  • C-LOOK: to co C-SCAN ale nie do końca obszaru tylko do krańcowych zgłoszeń

Symulacja działania algorytmów planowania przydziału do procesora:

  • FCFS: obsługa procesów wg kolejności ich zgłoszeń
  • SJF: obsługa procesów wg najkrótszego czasu zajętości procesora (implementacja niewywłaszczająca)
  • ROT: cykliczna obsługa procesów przez ustalony kwant czasu

implementacja programów

[ C++ ]

algorytmy systemowe -> pobierz

Płonka Krzysztof © www.krs.naszastrona.pl