Sistemas operativos modernos

Rango Figura 7-20. Esta curva da la ley de Zipf para N = 20. Los cuadritos representan las poblaciones de las 20 ciudades más grandes de Estados Unidos, ordenadas por nú­ mero de habitantes (Nueva York es 1, Los Angeles es 2, Chicago es 3, etcétera). nen las números cuatro y cinco, y así en forma sucesiva, como se muestra en la figura 7-21. Es­ ta colocación funciona en forma óptima si cada película es un archivo contiguo del tipo que se muestra en la figura 7-17, pero también puede usarse hasta cierto punto si cada película está restringida a un intervalo angosto de cilindros. El nombre del algoritmo proviene del hecho de que un histograma de las probabilidades se parece a un órgano ligeramente asimétrico. □ □ Retícula Película Película Película Película Película Película Película Película Película Película 10 8 6 4 2 1 3 5 7 9 11 Cilindro Figura 7-21. Distribución de órgano de tubos para los archivos en un servidor de vídeo. Lo que hace este algoritmo es tratar de mantener la cabeza del disco en la parte media. Con 1000 películas y una distribución de ley de Zipf, las cinco películas más pedidas representan una probabilidad total de 0.307, lo que implica que la cabeza del disco permanecerá en los ci-