Sistemas operativos modernos

26. Suponiendo que la ley de Zipf describe la demanda relativa para las películas A , B , Cy D, determi­ ne la utilización relativa esperada de los cuatro discos de la figura 7-22 con los cuatro métodos de franjas que se muestran. 27. Dos clientes de vídeo por demanda comenzaron a ver la misma película PAL con una diferencia de 6 s. Si el sistema acelera un flujo y frena el otro para fusionarlos, ¿qué porcentaje de aceleración/fre­ nado se requerirá para fusionarlos en tres minutos? 28. Un servidor de vídeo MPEG-2 utiliza el esquema de rondas de la figura 7-24 para vídeo NTSC. To­ dos los vídeos se toman de un solo disco UltraWide SCSI que gira a 10,800 rpm y tiene un tiempo medio de desplazamiento del brazo de 3 ms. ¿Cuántos flujos pueden manejarse? 29. Repita el problema anterior, pero ahora suponga que scan-EDF reduce el tiempo medio de desplaza­ miento del brazo en un 20%. ¿Cuántos flujos pueden manejarse ahora? 30. Repita otra vez el problema anterior, pero ahora suponga que cada cuadro se coloca en franjas en cua­ tro discos, y que scan-EDF logra la reducción de 20% en cada disco. ¿Cuántos flujos pueden mane­ jarse ahora? 31. En el texto se describe el uso de un lote de cinco solicitudes de datos para calendarizar la situación descrita en la figura 7-25a. Si todas las solicitudes tardan el mismo tiempo, determine el tiempo má­ ximo por solicitud que puede permitirse en este ejemplo. 32. Muchas de las imágenes de mapa de bits que se proporcionan para generar un “papel tapiz” en la pan­ talla de una computadora tienen pocos colores y son fáciles de comprimir. Un esquema de compre­ sión sencillo es el siguiente. Se escoge un valor de datos que no aparezca en el archivo de entrada y se usa como indicador. Se lee el archivo byte por byte, buscando valores de byte repetidos. Se copian directamente en el archivo de salida los valores individuales y los que se repiten no más de tres ve­ ces. Si se halla una cadena repetida de cuatro o más bytes, se escribe en el archivo de salida una ca­ dena de tres bytes constituida por el byte indicador, un byte que indica una cuenta de cuatro a 255, y el valor real hallado en el archivo de entrada. Escriba un programa de compresión que use este algo­ ritmo y un programa de descompresión que restaure el archivo original. Crédito adicional; ¿qué pue­ de hacerse si un archivo contiene el byte indicador entre sus datos? 33. La animación por computadora se implementa exhibiendo una secuencia de imágenes que presentan pequeñas diferencias. Escriba un programa para calcular la diferencia byte por byte entre dos imáge­ nes de mapa de bits no comprimidas del mismo tamaño. Por supuesto, la salida tendrá el mismo ta­ maño que los archivos de entrada. Utilice el archivo de diferencias como entrada para el programa de compresión del problema anterior, y compare la eficacia de este método con la compresión de imá­ genes individuales.