> First In First Out (FIFO), Shortest Seek Time First (SSTF), SCAN , > Circular SCAN (C-SCAN), LOOK, Circular LOOK (C-LOOK), Round-Robin, > Priority Scheduling, Shortest Job First
Nu stiu cat mai sunt de relevanti algoritmii astia la disk-urile moderne. Optimizarile care presupun cunoasterea pozitiei capetelor nu prea mai zboara, pentru ca geometria raportata de disk-uri are din ce in ce mai putina legatura cu realitatea (un exemplu usor de priceput ar fi sectoarele cu erori, care sunt relocate transparent). Singura presupunere relativ safe pe care o mai poate face un scheduler e ca blocurile fizice se succed in aceeasi ordine cu adresele logice, si deci are sens sa grupezi operatiile dupa cele din urma. In plus, poti specula cache-ul si prefetch-urile mai agresive. Matei _______________________________________________ RLUG mailing list [email protected] http://lists.lug.ro/mailman/listinfo/rlug
