Algorytmy przydziału czasu procesora

• 
  Planowanie metodą FCFS - "pierwszy zgłoszony - pierwszy obsłużony"
  
• 
  Planowanie metodą "najpierw najkrótsze zadanie"
  
• 
  Planowanie priorytetowe
  
• 
  Planowanie rotacyjne.
  

• 
  Algorytm FIFO
  
• 
  Algorytm optymalny.
  
• 
  Algorytm LRU.
  
• 
  Algorytmy przybliżające metodę LRU.
  
• 
  Algorytm dodatkowych bitów odwołań.
  
• 
  Algorytm drugiej szansy.
  
• 
  Ulepszony algorytm drugiej szansy.
  
• 
  Algorytmy zliczające.
  
• 
  Algorytm buforowania stron.
  

• 
  Przydział ciągły
  
• 
  Przydział listowy
  
• 
  Przydział indeksowy
  

• 
  FCFS
  
• 
  SSTF
  
• 
  SCAN
  
• 
  C-SCAN
  
• 
  LOOK
  

Algorytmów i sposobów defragmentacji jest wiele i przeważnie firmy tworzące programy defragmentujące nie chwalą się, w jaki sposób realizują to zadanie.

Sama idea ma być taka:

• 
  Ustalamy dowolny rozmiar dysku,
  
• 
  Ustalamy rozmiar pamięci RAM potrzebnej do defragmentacji – im mniej tym lepiej,
  
• 
  Zakładamy, że pliki na dysku są rozmieszczone z wykorzystaniem przydziału listowego,
  
• 
  Wykorzystując daną metodę defragmentacji (należy zastosować minimum 3 – można zastosować3 własne metody), zmieniamy rozmieszczenie bloków danych na dysku, tak, by każdy plik zajmował miejsce na dysku w sposób ciągły.
  
• 
  Porównujemy szybkość tych metod.