G / Ç istekleri sıraya alınır ve tek tek ele alınır .
Çeşitli disk çizelgeleme algoritmaları vardır , en iyisini seçmek, kuyruktaki tüm istekleri yerine getirmek için gereken süreyi geliştirir. Genel olarak bir disk zamanlama algoritması, bu sırayı başın daha az hareket etmesini sağlayacak şekilde isteği daha verimli bir şekilde ele alma girişimi olarak sıralar, FIFO aka FCFS algoritması bunun için bir istisnadır ...
Başın daha az hızlı hareket etmesi gerekiyorsa , arama zamanının (bir yere gitme zamanı) daha küçük olduğu göz önüne alındığında , çoklu disk talepleri doğru disk programlama algoritması kullanılarak oldukça hızlı bir şekilde gerçekleştirilir. Bu yüzden çok hızlı okunuyor / yazılıyormuş gibi görünüyor, ama aynı anda değil ... :)
En popüler disk zamanlama algoritmalarını listeleyeceğim, daha fazlası Wikipedia'da bulunabilir .
Not: Dosyalar genellikle parçalanır, bu nedenle bir dosyayı okumak için birden çok istek kuyruğa alınır.
Not 2 : "Neden büyük bir dosyayı bir dizinden diğerine aynı birimde başka bir bölüme taşımaktan daha hızlı taşıyorsunuz?" o zaman cevap, dosyayı fiziksel olarak taşımak yerine sadece dosyanın dosya tablosundaki girişi değiştirilmiş olmasıdır. - Amazed tarafından yapılan yorum
FIFO aka FCFS: İlk giren ilk giren aka İlk Gelen İlk Gelen Servis
Tüm talepler sıranın başlangıcından itibaren yeniden düzenlenmeden alınır.
SSTF: Önce En Kısa Arama Süresi.
Başın en az hareketini alan istek kuyruktan alınır.
Başın nasıl daha az hareket etmesi gerektiğine dikkat edin, ilk üç fotoğraf için hareketsiz kalır.
TARAMA: Asansör gibi.
Bu her zaman en uzak mesafeden gider, sonra yol boyunca geçen şeyleri ele alır.
Bu resimde 2. pistte başlıyor ve pist 4'e gitmeyi planlıyor; yani, iz 2'deki her şeyi, ardından iz 3'ü (hiçbir şey), ardından iz 4'ü deniyor, ardından iz 1 olan en uzak talebe gidiyor; böylece geriye gider ve iz 4'ü izler, iz 3 (hiçbir şey), iz 2 (hiçbir şey) ve sonra iz 1.
- Görüntüler: Wisconsin-Madison Üniversitesi - CS 537 - Disk Planlama (Aslen bir kitap tarafından olabilir)