Najpierw szukaj najkrótszej

Najpierw najkrótsze wyszukiwanie (lub najpierw najkrótszy czas wyszukiwania ) to algorytm planowania pamięci dodatkowej , który określa ruch głowicy odczytu i zapisu dysku podczas obsługi żądań odczytu i zapisu.

Opis

Jest to bezpośrednie udoskonalenie algorytmu „kto pierwszy, ten lepszy” (FCFS). Napęd przechowuje przychodzący bufor żądań, a z każdym żądaniem jest powiązany numer cylindra żądania. Niższe numery cylindrów wskazują, że cylinder jest bliżej wrzeciona, podczas gdy wyższe liczby wskazują, że cylinder jest dalej. Algorytm najkrótszego wyszukiwania określa, które żądanie jest najbliższe aktualnej pozycji głowicy, a następnie usługi, które żądają jako następne.

Analiza

Algorytm najkrótszego szukania jako pierwszy ma bezpośrednią zaletę prostoty i jest wyraźnie korzystny w porównaniu z metodą FIFO, ponieważ ogólny ruch ramienia jest zmniejszony, co skutkuje niższym średnim czasem odpowiedzi.

Ponieważ jednak bufor zawsze otrzymuje nowe żądania, mogą one zniekształcić czas obsługi żądań, które mogą znajdować się najdalej od bieżącej lokalizacji głowicy dysku, jeśli wszystkie nowe żądania znajdują się blisko bieżącej lokalizacji; w rzeczywistości głodu , a odległe prośby nigdy nie będą w stanie poczynić postępów.

Algorytm windy jest jedną z alternatywnych metod ograniczania ruchu ramienia i czasu odpowiedzi oraz zapewniania spójnej obsługi żądań.