Versin traducida de 4, 5, 6.docx SOLUCIONES A PROBLEMAS CAPTULO 4 1.

La probabilidad de que los cuatro procesos estn inactivos es 1 / 16, por lo que el tiempo de inactividad de la CPU es 1 / 16. 2. Si cada trabajo tiene un 50% de E / S de espera, entonces tendr 20 minutos para completar en la ausencia de competencia. Si se ejecuta de forma secuencial, la segunda finalizar 40 minutos despus de la primera se inicia. Con dos puestos de trabajo, la CPU utiliza aproximada-cin es de 1 - 0,5 2. As, cada uno tiene 0,375 minutos de CPU por minuto de tiempo real. Para acumular 10 minutos de tiempo de CPU, sin Puesto de Trabajo debe ejecutar el prrafo 10/0.375 minutos o UNOS 26,67 minutos. Lo que se corre de forma secuencial los trabajos de acabado despus de 40 minutos, pero el funcionamiento en paralelo de terminar despus de 26,67 minutos. 3. Casi toda la memoria tiene que ser copiado, que requiere que cada palabra que se lee y luego reescrito en un lugar diferente. La Lectura de 4 bytes tarda 10 ns, para leer 1 byte tarda 2,5 ns y la escritura que se necesita otro 2,5 ns, para un total de 5 nanosegundos por byte compactado. Esta Es Una TASA de 200.000.000 bytes / seg. Para copiar 128 MB (2 27 bytes, que es alrededor de 1,34 8 bytes), el equipo necesita 2 27/ 200, 000, 000 segundos, que es aproximadamente 671 ms. Este nmero es un poco pesimista porque si el agujero inicial en la parte inferior de la memoria es k bytes, los bytes k no se deben copiar. Sin embargo, si hay muchos agujeros y muchos segmentos de datos, los agujeros ser pequeo por lo k va a ser pequea y el error en el clculo tambin ser pequeo.
27 4. El mapa de bits necesita 1 bit por unidad de asignacin.Con 2 / n unidades de asignacin, esto es

2 /24n bytes. La lista vinculada tiene 2 27/ 2 16 o 2 11 nodos, cada uno de 8 bytes para un total de 2 14 bytes. Para los pequeos n, la lista enlazada es mejor. Para n grande, el mapa de bits es mejor. El punto de corte se puede calcular igualando estas dos frmulas y despejando n. El resultado es 1 KB. N para menores de 1 KB, una lista vinculada es mejor. Para n mayor que 1 KB, un mapa de bits es mejor. Por supuesto, la asuncin de los segmentos y los orificios se alternan cada 64 KB es muy poco realista. Adems, tenemos que n<= 64 KB si los segmentos y los agujeros son de 64 KB. 5. Ajuste de primera toma de 20 KB, 10 KB, 18 KB. Mejor ajuste tiene 12 KB, MB 10 y MB 9.

Peor forma tarda 20 KB a 18 KB y 15 KB. A Continuacin ajuste en s un 20 KB a 18 KB, y 9 KB. 6. Memoria real utiliza direcciones fsicas. Estos son los nmeros que los chips de memoria para reaccionar en el autobs. Direcciones virtuales son las direcciones lgicas que se refieren al espacio de direcciones de un proceso ". As, una mquina con una palabra de 16 bits puede generar direcciones virtuales de hasta 64K, con independencia de si la mquina tiene una memoria ms o menos de 64 KB. 7. Para un tamao de pgina de 4 KB de los pares (pgina, desplazamiento) son (4, 3616), (8, 0) y (14, 2656). Para el Nio de las Naciones Unidas de 8 KB Tamao de pagina Que hijo (2, 3616), (4, 0), (7, 2656). 8. (A) 8212 (b) 4100 (c) 24.684 9. Construyeron una MMU y lo insert entre el 8086 y el bus. Asi, de Todos los 8.086 Direcciones Fsicas Entro en El MMU Como Direcciones Virtuales. La MMU LUEGO mapeadas un Fsicas Direcciones, Que recay en Autobs el. 10. El espacio total de direcciones virtuales para todos los procesos combinados es nv por lo que este almacenamiento se necesita mucho para las pginas. Sin embargo, un r cantidad puede ser en la memoria RAM, por lo que la cantidad de almacenamiento en disco necesario es slo nv r. Esta cantidad es mucho ms que nunca es necesaria en la prctica, porque rara vez se habr procesos n real-mente en ejecucin y an ms raramente todos ellos necesitan el mximo permitido de la memoria virtual. 11. Un error de pgina no todas las instrucciones k agrega una sobrecarga adicional de n / k seg a la media, por lo que la instruccin tiene en promedio 10 n / kns. 12. La tabla de pginas contiene 2 32/ 2 13 entradas, que es 524.288. Carga de la tabla de la pgina toma 52 ms. Si un proceso recibe 100 ms, este se compone de 52 ms para la carga de la tabla de pginas y 48 ms para el funcionamiento. As, el 52 por ciento del tiempo se dedica a cargar las tablas de pgina. 13. Veinte bits se utilizan para los nmeros de pgina virtual, dejando 12 ms para el desplazamiento. ESTO resulta en Una Pgina de 4 KB. Veinte bits de la pgina virtual implica 2 20 pginas. 14. El nmero de pginas depende del nmero total de bits a, b, c, y com-combinado. La forma en Que se dividen Entre los campos, no importa.

15. Para una tabla de pginas de un nivel, hay 2 32/ 2 12 o 1M pginas necesarias. As, la tabla de pginas debe tener entradas 1M. Para dos niveles de paginacin, la tabla de la pgina principal tiene entradas de 1K, cada una de ellas apunta a una tabla de la segunda pgina. Slo dos de estos se utilizan. As, en total, slo tres entradas de la tabla de pginas se necesitan, uno en la tabla de nivel superior y uno en cada uno de los cuadros de nivel inferior. 16. El cdigo y la cadena de referencia de la siguiente manera CARGA 6144, R0 1 (I), 12 (D) Empuje R0 2 (I), 15 (D) CONVOCATORIA 5120 2 (I), 15 (D) JEQ 5152 10 (I) El cdigo (I) indica una referencia de instruccin, mientras que (D) indica una referencia de datos. 17 El tiempo de instruccin efectiva es de 1 h 5 (1 h)., Donde h es la tasa de xito. Si igualamos esta frmula con 2 y resolver para h, nos encontramos con que h debe ser al menos 0.75. 18. El bit R nunca es necesaria en el TLB. La mera presencia de una pgina no significa que la pgina se ha hecho referencia, de lo contrario no estara all. As, el bit es completamente redundante. Cuando la entrada se vuelve a escribir la memoria, sin embargo, el bit R de la tabla de pginas de memoria se encuentra. 19. Una memoria asociativa esencialmente compara una clave para el contenido de los registros de forma simultnea. Por cada registro que debe haber un conjunto de elementos de comparacin que compara cada bit en el contenido del registro de la clave que se busca. El nmero de puertas (o transistores) necesarios para implementar este dispositivo es una funcin lineal del nmero de registros, por lo que ampliar el diseo se encarece de forma lineal. 20. Con pginas de 8 KB y un espacio de 48 bits de la direccin virtual, el nmero de pginas virtuales es 2 48/ 2 13, que es 2 35 (unos 34 millones de dlares). 21. La memoria principal tiene 2 28/ 2 13 = 32.768 pginas. Una tabla hash 32K tendr una longitud de cadena media de 1. Para Obtener los Puntos 1, tenemos Que ir a la Siguiente Tamao, 65.536 entradas. Difusin de 32.768 entradas en una tabla de 65.536 ranuras dar una longitud de cadena media de 0,5, lo que garantiza una rpida bsqueda. 22. Esto probablemente no es posible salvo en el caso poco comn y no muy til de un programa cuyo curso de la ejecucin es completamente predecible a la hora de compilacin-cin. Si un compilador recoge la informacin acerca de las ubicaciones en el

cdigo de llamadas a procedimientos, esta informacin podra ser utilizada en tiempo de enlace para reordenar el cdigo objeto para los procedimientos se encuentra cerca del cdigo que los llama. Esto hara ms probable que un procedimiento estara en la misma pgina que el cdigo de llamada. Por supuesto, esto no sera de mucha ayuda para los procedimientos llamados de muchos lugares en el programa. . 23 Los marcos de pgina para FIFO son los siguientes: 2333300 7222233 x017 xx01 xxx xxxx 0 1777722 0111177 Los marcos de la LRU page prrafo hijo las Siguientes: 2327103 7232710 x017 xx01 xxx xxxx 0 1773271 0111327 FIFO Rinde 6 Fallos de page; LRU Rendimiento 7. 24. La primera pgina con un bit 0 se elegir, en este caso D. 25. Los contadores se Pgina 0: 0110110 Pgina 1: 01001001 Pgina 2: 00110111 Pgina 3: 10.001.011 26. La primera pgina con R = 0 y la edad> va a ser elegido. Dado que la exploracin se inicia en la parte inferior, la primera pgina (1620) es desalojado. . 27 La edad de la pgina es a 1213 = 991. Si 400, que est definitivamente fuera del conjunto de trabajo y no se ha hecho referencia recientemente por lo que ser desalojado. El 1000 la situacin es diferente. Ahora la pgina est dentro del conjunto de trabajo (apenas), por lo que no se quita. 28. La latencia de rotacin es buscar ms de 20 mseg. De pginas de 2 KB, el tiempo de transferencia es de 1,25 ms, para un total de 21,25 ms. Cargando 32 de estas pginas se llevar a 680 mseg. De pginas de 4 KB, el tiempo de transferencia es el doble de 2,5 ms, por lo que el tiempo total por pgina es de 22,50 ms. Cargando 16 de estas pginas tiene 360 ms. 29. NRU elimina la pgina 2. FIFO elimina la pgina 3. LRU elimina la pgina 1. Segunda oportunidad elimina la pgina 2.

30. El tambor de paginacin PDP-1 tena la ventaja de no latencia rotacional. Esto guarda una rotacin media fue escrito cada vez que la memoria del tambor. 31. El texto es de ocho pginas, los datos son de cinco pginas, y la pila es de cuatro pginas. El Programa no ajusta las necesidades se una, ya Que 17 Pginas de 4096 bytes. Con un 512 - Pgina de bytes, la situacin es diferente. Aqu el texto es de 64 pginas, los datos son 33 pginas, y la pila es de 31 pginas, para un total de 128 pginas de 512 bytes, lo que encaja. Con El Tamao de pagina Pequeo, Esta Bien, Pero no hay aire la grande. 32. Si las pginas se pueden compartir, s. Por ejemplo, si dos usuarios de un tiempo compartido sis-tema est ejecutando el mismo editor, al mismo tiempo y el texto del programa es compartido en lugar de copiar, algunas de esas pginas pueden estar en el conjunto de trabajo de cada usuario, al mismo tiempo. 33. Es posible. Suponiendo que la segmentacin no est presente, la proteccin de informacin debe estar en la tabla de pginas. Si cada proceso tiene su propia pgina de mesa, cada uno tiene su propio bits de proteccin. Que podria servicios Diferente. 34. El programa es conseguir 15.000 fallos de pgina, cada uno de ellos utiliza 2 ms de tiempo de procesamiento adicional. En Conjunto, la sobrecarga de error de pagina no es de 30 seg. Esto significa que de los 60 segundos utilizados, la mitad se destin a gastos generales de errores de pgina y media en la ejecucin del programa. Si ejecutamos el programa con el doble de memoria, tenemos la mitad de los fallos de pgina de memoria, y slo 15 segundos de la cabeza errores de pgina, por lo que el tiempo de ejecucin total ser de 45 segundos. 35. Se trabaja en el programa si el programa no se puede modificar. Funciona para los datos si los datos no pueden ser modificados. Sin embargo, es comn que el programa no puede ser modificado y extremadamente raro que los datos no pueden ser modificados. Si el rea de datos en el archivo binario se sobrescribe con las pginas actualizadas, la prxima vez que se inici el programa, no tendra los datos originales. 36. La instruccin podra estar montado en un lmite de pgina, haciendo que dos fallos de pgina para ir a buscar la instruccin. La palabra a buscar tambin podra abarcar un lmite de pgina, la generacin de dos fallos ms, para un total de cuatro. Si las palabras deben estar alineados en la memoria, la palabra de datos slo puede causar una falla, pero una instruccin para cargar una Palabra de 32 bits en la direccin 4094 en una mquina con una pgina de 4 KB es legal en algunas mquinas (incluyendo el Pentium). 37. La fragmentacin interna se produce cuando la unidad de asignacin ltimo no es completo. Exter-nal fragmentacin se produce cuando se pierde el espacio entre dos unidades de asignacin. En un sistema de paginacin, el espacio perdido en la ltima

pgina se pierde debido a la fragmentacin interna. En un sistema de segmentacin pura, un poco de espacio es siempre perdido entre los segmentos. ESTO SE debe al estilo de fragmentacin externa. 38. N La clave de bsqueda utiliza tanto el nmero de segmento y el nmero de pgina virtual, por lo que la pgina exacta se puede encontrar en un solo partido. SOLUCIONES A PROBLEMAS CAPTULO 5 1. En la figura, vemos un controlador con dos dispositivos. La razn de que un solo controlador se espera para manejar mltiples dispositivos es eliminar la necesidad de contar con un controlador para cada dispositivo. Si los controladores de ser casi gratis, entonces ser ms sencillo slo para construir el controlador en el propio dispositivo. Este diseo tambin permitir que las transferencias mltiples en paralelo y as dar un mejor rendimiento. 2. Fcil. El escner emite 400 KB / s mximo. El autobs y el disco tanto correr a 16,7 MB / seg, por lo que ni el disco ni el autobs llega ni de lejos saturacin de. 3. No es una buena idea. El bus de memoria es sin duda ms rpido que el bus I / O, de otro modo por qu molestarse con l? Considere lo que sucede con una peticin de memoria normal. El bus de memoria de Acabados de Primera, Pero El bus de E / S Sigue Ocupado. Si la CPU espera hasta que finalice el bus de E / S, se ha reducido el rendimiento de memoria a la del bus de E / S. Si slo se trata del bus de memoria de la segunda referencia, se producir un error si sta es una referencia de dispositivos de E / S. Si hay alguna manera de forma instantnea abortar el anterior E / S de bus de referencia para tratar de la segunda, la mejora podra funcionar, pero nunca hay esa opcin. Con todo, es una mala idea. 4. Cada transaccin tiene un bus de peticin y una respuesta, cada uno toma 100 nanosegundos, o 200 ns Por Cada transaccin de bus. ESTO le da 5 Millones de Transacciones de bus / seg. Si cada uno es bueno para los 4 bytes, el autobs tiene que manejar 20 MB / seg. El hecho de que estas operaciones se pueden rociar ms de cuatro dispositivos I / O en el round-robin es irrelevante. Una transaccin de bus toma 200 nanosegundos, independientemente de si las peticiones consecutivas en el mismo dispositivo o dispositivos diferentes, por lo que el nmero de canales del controlador de DMA tiene no importa. El autobs no sabe ni le importa. 5. Una interrupcin requiere empujar 34 palabras en la pila. Al regresar de la interrupcin requiere ir a buscar 34 palabras de la pila. This sobrecarga es el unico 680 NSEG. As, el nmero mximo de interrupciones por segundo no es ms que unos 1,47 millones de dlares, asumiendo que no hay trabajo para cada interrupcin.

6. Se podra haber hecho al principio. Una razn para hacerlo, al final es que el cdigo del procedimiento de servicio de interrupcin es muy corto. En primer lugar la salida de otro personaje y luego agradecer la interrupcin, si otra interrupcin ocurre inmediatamente, la impresora va a trabajar durante la interrupcin, por lo que es imprimir un poco ms rpido. Una desventaja de este enfoque es poco ms de tiempo muerto cuando otras interrupciones puede desactivarse. 7. S. Los puntos de PC apilados a la primera instruccin no descabellada. Todas las instrucciones antes de que se han ejecutado y la instruccin y seal a sus sucesores no han sido ejecutadas. Esta Es la Condicin prrafo la Precisin Interrupciones. Interrupciones precisas no son difciles de lograr en una mquina con una sola lnea. El problema viene cuando las instrucciones se ejecutan fuera de orden, que no es el caso aqu. 8. La impresora imprime 50 24, 000 caracteres / min, que es de 400 caracteres / seg. Cada personaje usa 50 seg de tiempo de CPU para la interrupcin, de manera colectiva en cada segundo la sobrecarga de interrupcin es de 20 mseg. Utilizando por interrupciones de E / S, el resto de ms de 980 se dispone de tiempo para otros trabajos. En otras palabras, la sobrecarga de los costos de interrupcin de slo el 2% de la CPU, lo que no afectar el programa que se ejecuta en absoluto. 9. Independencia del dispositivo significa que los archivos y los dispositivos se accede de la misma manera, independientemente de su naturaleza fsica. Los sistemas que tienen un conjunto de llamadas para escribir en un archivo, sino un conjunto diferente de llamadas para escribir en la consola (termi-nal) no exhiben la independencia del dispositivo. 10. (A) el controlador de dispositivo. (B) El controladora de Dispositivo. (C) de Dispositivos de software de los independientes. (D) un Nivel de Usuario de software. 11. Basndose en los datos de la figura. 05/17, por el ejemplo de disco, hay 9 8 36864 bits por pista. A 200 mseg por la rotacin de la tasa de bits es

184.320 bits / seg. El disco duro tiene un promedio de 281 sectores por pista, por lo que hay 281 8 1, 150, 976 bits / pista en el medio. Un tiempo de rotacin de 8,33 ms corresponde a 120 rotaciones / seg (7200 rpm), por lo que en un segundo disco puede transferir 120 150, 976 pedazos. Esto es alrededor de 138 millones de bits / seg. La velocidad de datos del disco es aproximadamente tres veces mayor que la de un 56 - Kbps. La velocidad de datos del disco duro es de aproximadamente 38% ms rpido que Fast Ethernet. Sin embargo, estos clculos subestiman la velocidad mxima de datos reales, ya que por cada 512 bytes de datos en un disco tambin hay un nmero de bytes de informacin de formato, para identificar la pista y sector, as como una brecha entre los

sectores, necesarias para evitar sectores de la superposicin de si hay ligeras variaciones de velocidad. 12. Un paquete debe ser copiado cuatro veces durante este proceso, que tiene 4,1 ms. Also heno dos Interrupciones, Que representan El 2 ms. Finalmente, el tiempo de transmisin es de 0,83 ms, para un total de 6,93 ms por 1024 bytes. La mxima velocidad de datos es, pues, 147.763 bytes / seg, aproximadamente el 12 por ciento de la capacidad de la red inal nom-10 megabits / seg. (Si se incluyen los gastos generales de protocolo, las cifras an peor.) 13. Si la impresora se asignaron tan pronto como apareci la salida, un proceso que podra bloquear la impresora mediante la impresin de algunos personajes y luego ir a dormir durante una semana. 14. El disco gira a 120 rpm, por lo que una rotacin tiene 1000/120 ms. Con 200 sectores por la rotacin, el tiempo de sector es de 1 / 200 de este nmero o 5 120 / = 1.24 ms. DURANTE EL buscar sin mseg, 24 Sectores de Pasar Por Debajo de la Cabeza. As, el cilindro de inclinacin debe ser de 24. 15. Como vimos en el problema anterior, el plazo del sector es de 1 / 24 mseg. Esto significa que el disco puede leer 24000 sectores / seg. Ya que cada sector contiene 512 bytes, la velocidad de datos es 12288000 bytes / seg. ESTA TASA es de 11,7 MB / seg. 16. RAID de nivel 2 no slo puede recuperarse de las unidades se estrell, sino tambin de los errores detectados transitoria. Si UNO de ELLOS OFRECE sin nico poco malo, El Nivel de RAID 2 pondra fin uno. This, but El Nivel de RAID 3 no 17. La probabilidad de fallos 0, P0, es (1 p) k. La probabilidad de un fracaso, P1, es kp (1 p) k1. La probabilidad de un fallo de RAID es el 1 P0 P1. Esta es la 1 (1 p) k Kp (1 p) k1. 18. Un campo magntico se genera entre dos polos. No slo es difcil hacer que el origen de un pequeo campo magntico, pero tambin el campo se extiende rpidamente, lo que conduce a problemas mecnicos, tratando de mantener la superficie de un soporte magntico cerca de una fuente magntica o el sensor. Un lser semiconductor gen-erates luz en un lugar muy pequeo, y la luz pueden ser pticamente manipulado para iluminar un lugar muy pequeo a una distancia relativamente grande de la fuente. 19. Posiblemente. Si la mayora de los archivos se almacenan en los sectores lgicamente consecutivos, que valdra la pena el intercalado de los sectores para dar a los programas de tiempo para procesar los datos acaba de recibir, de manera que cuando la solicitud la prxima edicin, el disco podra estar en el lugar correcto. Si esto vale la pena depende en gran medida el tipo de programas se ejecutan y la uniformidad de su comportamiento.

20. El tiempo de rotacin es de 200 mseg. La lectura de todos los sectores con el fin requiere media de rotacin para obtener el sector 0 y 2,75 rotaciones para obtener los datos (despus de sector 7 se lee, la transferencia haya finalizado). Asi, las rotaciones necesarias hijo 3,25 Por 650 ms. Lea-cin 4K en 650 mseg es 6302 bytes / seg. Para un disco noninterleaved, toma 300 milisegundos para leer 4K, que es 13653 bytes / seg. Entrelazado reduce la capacidad de 6302/13653 o 0,46 de su capacidad anterior. 21. Tal vez s y tal vez no. Intercalado doble es en realidad un cilindro de inclinacin de los dos sectores. Si la cabeza puede hacer que una pista a pista en menos de dos veces del sector, que no sesgar cilindro adicional. Si no puede, entonces adicionales cilindro inclinacin es necesaria para evitar la prdida de un sector despus de una bsqueda. 22. La capacidad de la unidad y la velocidad de transferencia se duplican. El tiempo de bsqueda y la demora media de rotacin son los mismos. 23. Una de las consecuencias es bastante obvio que ningn sistema operativo existente va a funcionar porque todas se ven all para ver dnde estn las particiones del disco. Changcin el formato de la tabla de particiones har que todos los sistemas operativos que no. La nica forma de cambiar la tabla de particiones es cambiar simultneamente todos los sistemas operativos para usar el nuevo formato. 24. (A) 10 + 12 + 2 + 18 + 38 + 34 + 32 = 146 cilindros = 876 ms. (B) 0 + 2 + 12 + 4 + 4 + 36 + 2 = 60 cilindros = 360 ms. (C) 0 + 2 + 16 + 2 + 30 + 4 + 4 = 58 cilindros = 348 ms. 25. No necesariamente. Un programa de UNIX que dice 10.000 bloques de temas de las solicitudes una a la vez, el bloqueo despus de cada una de ellas se emite hasta que es completado. As, el controlador de disco no ve ms que una solicitud a la vez, no tiene opor-tunidad de hacer cualquier cosa, sino un proceso en el orden de llegada. Harry se han puesto en marcha varios procesos al mismo tiempo, para ver si el ascensor algoritmo trabajado. 26. No es una carrera, pero eso no importa. Dado que la escritura estable se ha terminado ya, el hecho de que la memoria RAM no voltil no se ha actualizado slo significa que el programa de recuperacin se sabe que bloquean la que se estaba escribiendo. Se leern las dos Copias. Encontrar los iguales, que va a cambiar ninguna de ellas, que es la accin correcta. El efecto de la cada justo antes de la RAM no voltil se ha actualizado slo significa que el programa de recuperacin tendr que hacer dos lecturas de disco ms de lo que debera. 27. Dos ms 60 veces por segundo es de 120 por ciento ms / seg, o 12 de la CPU
28. El nmero de segundos en un ao promedio es de 365,25 3600.Este nmero es

32 31.557.600.El contador se envuelve alrededor de segundos despus de 2 a 1 de enero

1970. El valor de 2 32 / 31557600 es 136,1 aos, por lo que pasar en embalaje

2106,1, Qu es un Principios de febrero 2106. Por supuesto, para entonces, todos los equipos ser de al menos 64 bits, por lo que no va a pasar nada. 29. Cada lnea requiere 3200 25, 600 muestras / seg. A 1 s por ejemplo, cada lnea ocupa 25,6 ms de tiempo del procesador por segundo. Con 39 lneas, el procesador est ocupado por 39 998,4 ms cada segundo, lo que da la capacidad de la tarjeta de hasta 39 lneas. 30. Despus de un personaje se escribe en un terminal RS-232, se tarda un tiempo (relativamente) mucho antes de que se imprime. Espera seria Intil, Por Lo Que las Interrupciones s utilizan. Con la memoria asignada para los terminales, el carcter se acepta de inmediato, por lo que entre Rupts no tienen sentido. 31. A los 56 Kbps, tenemos 5.600 interrupciones / seg, que es de 560 mseg. Este es el 56% de la CPU. 32. Desplazamiento de la ventana requiere copia de 59 lneas de 80 caracteres, o 4720 caracteres sonajes. Copia de un personaje (16 bytes) toma 800 nanosegundos, por lo que toda la ventana toma 3.776 ms. Escribir 80 caracteres en la pantalla tiene 400 nanosegundos, por lo que el desplazamiento y la visualizacin de una nueva lnea se toman 4.176 ms. Esto le da a unos 239,5 lneas / seg. 33. Supongamos que el usuario inadvertidamente pregunt al editor de imprimir miles de lneas. Y s aplazar DEL prrafo detenerlo. Si el conductor no descart la salida, la salida podra continuar durante varios segundos despus de que el DEL, lo que hara que el usuario golpe DEL una y otra vez y se sienten frustrados cuando no pas nada. 34. Hay que mover el cursor a la lnea 5 la posicin 7 y elimine 6 caracteres. La Secuencia es ESC [5, 7 H ESC [6 P 35. El procesador integrado dentro de la terminal se tiene que mover todos los personajes de una lnea hacia arriba copiando los archivos. Visto desde el interior, la terminal es la memoria asignada. No hay manera fcil de evitar esta organizacin a menos que espe-cial de hardware est disponible. 36. El 25 lneas de caracteres, cada 8 pxeles de alto, requiere de 200 lecturas de dibujar. Hay 60 Pantallas Por Segundo, o 12.000 lecturas / seg. A 63,6 segundos / exploracin, el haz se mueve horizontalmente 763 mseg por segundo, dejando a 237 ms para el autocin en la memoria RAM de vdeo. Asi, la memoria RAM de vdeo thisavailable El 23,7% de las veces. 37. La tasa mxima que el ratn se puede mover es de 200 mm / seg, que es de 2000 Mickeys / seg. Si Cada Informe es de 3 bytes, la TASA de Salida es de 6000 bytes / seg.

38. Con un sistema de color de 24 bits, slo 2 de 24 colores se pueden representar. Esto no es todo de ellos. Por ejemplo, supongamos que un fotgrafo toma imgenes de 300 latas de pintura azul puro, cada uno con una cantidad ligeramente diferente de pigmento. El primero se podra estar representado por el valor (R, G, B) (0, 0, 1). El siguiente podra ser representado por (0, 0, 2), etc Desde la coordenada B est a slo 8 bits, no hay manera de representar 300 valores diferentes de azul puro. Algunos de los grficos foto-tendr que ser traducido como el color equivocado. Otro ejemplo es el color (120.24, 150.47, 135.89). No se puede representar, slo aproximada por (120, 150, 136). 39. (A) Cada pixel es de 3 bytes en RGB, por lo que el espacio de tabla es de 16 bytes, que es 1152 bytes. (B) a 100 ns por byte, cada carcter ocupa 115,2 alrededor de 8.681 caracteres / seg. 3

seg. Esto da una tasa de poner fuera de

40. Reescribiendo la pantalla de texto requiere copia de 2000 bytes, lo que se puede hacer en 20 segundos. La reescritura de la pantalla grfica requiere copia 3 1024

= 2.359.296 bytes, o alrededor de 23,6 ms. 41. En Windows, el sistema operativo llama a los procedimientos de controlador en s. En X Window, Noth-cin como esto sucede. X SLO recibe un Mensaje y he aqu PROCESA internamente. 42. El primer parmetro es fundamental. En primer lugar, las coordenadas son relativas a alguna ventana, por lo que hdc es necesaria para especificar la ventana y por lo tanto el origen. En segundo lugar, el rectngulo ser recortada si cae fuera de la ventana, por lo que las coordenadas de la ventana son necesarios. En tercer lugar, el color y otras propiedades del rectngulo son propios del contexto especificado por hdc. Es absolutamente esencial. 43. El tamao de la pantalla es de 400 3 bytes, que es 192.000 bytes. A 10 fps esto es 1.920.000 bytes / seg, o 15360000 bits / seg. Esto consume un 15% de la Fast Ethernet. 44. El ancho de banda en un segmento de red se comparte, por lo que 100 usuarios que solicitan dife-rentes de datos simultneamente en una red de 1 Mbps cada uno vea una velocidad de 10 Kbps eficaz. Con una red compartida, un programa de televisin puede ser multicast, por lo que los paquetes de vdeo slo se emite una vez, no importa cuntos usuarios existen y que debera funcionar bien. Con 100 usuarios navegar por la Web, cada usuario recibir 1 / 100 de ancho de banda, lo que el rendimiento puede degradarse muy rpidamente. 45. Si n 10, la CPU puede todava conseguir su trabajo hecho a tiempo, pero la energa usada cae sensiblemente. Si la energa consumida en 1 segundo a la velocidad mxima es E, y luego corriendo a toda velocidad de 100 mseg luego ir inactivo durante 900 mseg

utiliza E / 10. Corriendo a toda velocidad 1 / 10 para un conjunto segunda utiliza E / 100, un ahorro de 9 E / 100. El Por Ciento de Ahorro MEDIANTE LA REDUCCION de la Tensin es de 90%. 46. El sistema de ventanas utiliza mucha ms memoria para su visualizacin y utiliza virtual de memoria ms que el modo de texto. Esto hace que sea menos probable que el disco duro estar inactivo por un perodo de tiempo suficiente para hacer que se apague automticamente. SOLUCIONES A PROBLEMAS CAPTULO 6 1. Se puede subir y bajar del rbol con la frecuencia que desee mediante''..''. Algunos de los muchos caminos que se / Etc / passwd /. / Etc / passwd Etc /././ / passwd Etc /./././ / passwd / Etc / .. / Etc / passwd / Etc / .. / Etc / .. / Etc / passwd / Etc / .. / Etc / .. / Etc / .. / Etc / passwd / Etc / .. / Etc / .. / Etc / .. / Etc / .. / Etc / passwd 2. La forma en que Windows es el uso de la extensin de archivo. Cada extensin se corresponde con un tipo de archivo y de algn programa que se encarga de ese tipo. Otra manera es recordar que el programa cre el archivo y ejecuta el programa. El Macin-tosh funciona de esta manera. 3. Estos sistemas cargado el programa directamente en la memoria y comenz a ejecutar en la palabra 0, que era el nmero mgico. Para evitar que se intenta ejecutar el encabezado como de cdigo, el nmero mgico fue una instruccin de una direccin de destino justo por encima de la cabecera. De este modo, era posible leer el archivo binario directamente en el espacio de direcciones del nuevo proceso y dejar que funcione a 0, sin saber siquiera qu tan grande era la cabecera. 4. El sistema operativo se preocupa por la longitud de registro cuando los archivos se pueden estructurar como registros con claves en una posicin especfica dentro de cada registro y se puede solicitar un registro con una clave dada. En ese caso, el sistema tiene que saber el tamao de los registros para que pueda buscar en cada una de las claves.

5. Para empezar, si no hubiera abierto, en cada lectura que sera necesario especificar el nombre del archivo que se abrir. El sistema tendra que buscar el i-nodo para que, a pesar de que podran ser almacenados en cach. Una cuestin que surge rpidamente es cuando para limpiar la parte posterior de i-nodo en el disco. Podria tiempo, el embargo de pecado. Sera un poco torpe, pero puede funcionar. 6. N Si quiere leer el archivo de nuevo, slo al azar de acceso 0 bytes. 7. S. El llamado cambio de nombre no cambia la hora de creacin o el tiempo de la ltima modificacin, pero la creacin de un nuevo archivo hace que para obtener la hora actual ya que tanto el momento de la creacin y el tiempo de la ltima modificacin. Adems, si el disco est lleno, la copia puede fallar. 8. La parte asignada del archivo debe comenzar en un lmite de pgina y ser un nmero entero de pginas. Cada pgina de mapa usa el archivo de s mismo como almacn de respaldo. La memoria no asignado utiliza un archivo de cero o particin como almacn de respaldo. 9. Utilice nombres de archivo, como / usr / ast / archivo. Si bien parece un nombre de ruta jerrquica, que es en realidad un nombre nico que contiene barras incorporado. 10. Una forma es agregar un parmetro adicional a la llamada del sistema de lectura que le dice cul es la direccin a leer. En efecto, cada lectura se tiene un gran potencial para hacer una bsqueda dentro del archivo. Las desventajas de este esquema son: (1) un extra parameter en cada llamada de lectura, y (2) requiere que el usuario no perder de vista que el puntero del archivo. 11. El componente dotdot mueve la bsqueda de / usr, por lo que .. / ast lo pone en / usr / ast. Por lo tanto .. / ast / x es el mismo que / usr / ast / x. 12. Dado que el almacenamiento se desperdicia entre las unidades de asignacin (archivos), y no dentro de ellos, esta es la fragmentacin externa. Es precisamente anloga a la fragmentacin externa de la memoria principal que se presenta con un sistema de intercambio o un sis tema, mediante la segmentacin pura. 13. Toma 9 ms para iniciar la transferencia. Para leer 2 13 bytes a una velocidad de transferencia de 2 23 bytes / seg requiere 2 10seg (977 mseg), para un total de 9,977 ms. Escribir de nuevo toma otro ms 9.977. Asi, la Copia de la ONU Archivo TIENE 19.954 ms. A la mitad de un disco compacto de 16 GB que implican la copia de 8 GB de almacenamiento, que es 2 20 archivos. En Archivo 19.954 ms cpita, sto lleva 20.923 Segundos, Qu es de 5,8 horas. Claramente, la compactacin de la disco despues de Cada eliminacin de Archivos no es Una gran idea.

14. Si se hace bien, s. Mientras que la compactacin, cada archivo debe ser organizado de tal manera que todos sus bloques son consecutivos, para un rpido acceso. Windows tiene un programa que desfragmenta y reorganiza el disco. Los usuarios estn invitados a correr peridicamente-mente para mejorar el rendimiento del sistema. Pero teniendo en cuenta el tiempo que tarda, corriendo una vez al mes podra ser una buena frecuencia. 15. Una cmara digital registra un cierto nmero de fotografas en secuencia en un medio de almacenamiento no voltil (por ejemplo, la memoria flash). Cuando se reinicie la cmara, el medio est vaco. A partir de entonces, las imgenes se graban de una en una poca en la secuencia hasta que el medio est lleno, momento en el que se cargan en un disco duro. Para esta aplicacin, un sistema de archivos contiguos dentro de la cmara (por ejemplo, en el medio de almacenamiento de imgenes) es ideal. 16. Se encuentra la direccin del primer bloque en la entrada del directorio. A continuacin, sigue la cadena de punteros de bloque en el FAT hasta que se encuentra el bloque que necesita. A continuacin, recuerda el nmero de bloque de la llamada al sistema la prxima lectura. 17. El bloque indirecto puede tener 256 direcciones de disco. Junto con las 10 direcciones de disco directo, el mximo de archivo tiene 266 bloques. Puesto que cada bloque es de 1 KB, el archivo ms grande es de 266 KB. 18. Tiene que haber una manera de sealar que los punteros de bloque de direcciones retencin de datos, en lugar de punteros. Si hay un poco ms a la izquierda en algn lugar entre los atributos, que puede ser utilizado. ESTO deja una los Nueve Indicadores Para Los Datos. Si los punteros son k bytes cada uno, el archivo almacenado podra ser de hasta 9 K bytes de largo. Si no hay algo que queda entre los atributos, la direccin del primer disco puede contener una direccin no vlida para marcar los siguientes bytes de datos en lugar de punteros. En ESE Caso, El Mximo de Archivo es 8 k bytes. 19.Elinor es correcto. Tener dos copias de la i-node en la tabla, al mismo tiempo es un desastre, a menos que ambas son de slo lectura. El peor caso es cuando ambos se actualizan simultneamente. Cuando el i-nodos se vuelven a escribir en el disco, lo que uno se escribe al final, se borrarn los cambios realizados por el otro, y bloques de disco se perder. 20. Enlaces duros no se requiere espacio adicional en disco, slo un contador en el i-nodo para realizar un seguimiento de cuntos hay. Los enlaces simblicos necesidad de espacio para almacenar el nombre del archivo al que apunta. Los enlaces simblicos pueden apuntar a archivos en otras mquinas, incluso a travs de Internet. Los enlaces fsicos se limitan a sealar a los archivos dentro de su propia particin. 21.El mapa de bits de REQUIERE B bits. La Lista libre REQUIERE trozos de DF. La lista libre requiere menos bits si DF <B. Por otra parte, la lista libre es menor si la F / B <1 / D,

donde F / B es la fraccin de bloques libres. Para obtener las direcciones de disco de 16 bits, la lista libre es ms corto si el 6 por ciento o menos del disco est libre. 22 El comienzo del mapa de bits se ve as: (A) Despus de escribir el archivo B: 1111 1111 1111 0000 (b) Despus de eliminar el archivo A: 1000 0001 1111 0000 (c) Despus de escribir el archivo C: 1111 1111 1111 1100 (d) Despus de eliminar del archivo: 1111 1110 0000 1100 23. No es un problema serio en absoluto. Reparacin es muy sencilla, slo se necesita tiempo. El algoritmo de recuperacin es hacer una lista de todos los bloques en todos los archivos y tener el complemento de la lista libre de nuevo. En UNIX se puede hacer por de escaneado todos los i-nodos. En el sistema de archivos FAT, el problema no puede ocurrir porque no hay una lista libre. Pero incluso si lo hubiera, todo lo que tendra que hacer para recuperarlo es escanear la FAT en busca de entradas gratis. 24. Ollie tesis no puede ser una copia de seguridad tan fiable como se podra desear. Un programa de copia de seguridad puede pasar por encima de un archivo que est abierto para escritura, como el estado de los datos en un archivo puede ser indeterminado. 25. Se debe realizar un seguimiento del tiempo de la ltima descarga en un archivo en el disco. En cada descarga, una entrada se agrega a este archivo. En el momento de descarga, el archivo se lee y se seal el momento de la ltima entrada. Cualquier Archivo Cambiado DESDE entonces es Objeto de dumping. 26. En (a) y (b), 21 no se marca. En (c), no habra ningn cambio. En (D), 21, no las Marca. 27. Muchos archivos UNIX son cortas. Si el archivo entero cabe en el mismo bloque que el i-nodo, slo un acceso a disco se necesita para leer el archivo, en lugar de dos, como es el caso actualmente. Incluso para los archivos ya no habra una ganancia, ya que un menor nmero de accesos a disco ser necesario. 28. No debera ocurrir, pero debido a un error en algn lugar podra suceder. Esto significa que algunos bloques se presenta en dos archivos, y tambin dos veces en la lista libre. El primer paso en la reparacin del error es eliminar las dos copias de la lista libre. A continuacin, un bloque libre tiene que ser adquirido y el contenido del bloque de enfermos copiados. Por ltimo, la presencia del bloque en uno de los archivos debe ser cambiado para referirse a la copia recin adquirida de la manzana. En este punto el sistema es una vez ms consistente.

29. El tiempo necesario es 40 v h  (1  h). La trama es una lnea recta. 30. El tiempo de cada bloque se construye de tres componentes: el tiempo de bsqueda, latencia rotacional, y el tiempo de transferencia. En todos los casos la latencia de rotacin ms el tiempo de transferencia es la misma, 125 mseg. SLO EL TIEMPO de bsqueda Diferente. De 13 cilindros es 78 ms, Por dos cilindros es de 12 ms. As, para los archivos colocados al azar del total es de 203 ms, y para los archivos en clster es 137 ms. 31. A 15.000 rpm, el disco es de 4 ms para todos una vez. El tiempo de acceso medio (en milisegundos) para leer bytes k es entonces 8  2 (k / 262144) v 4. Para los bloques de 1 KB, KB 2, y 4 KB, los tiempos de acceso son 10.015625 ms, ms 10.03125, 10.0625 y ms, respectivamente (apenas diferentes). Estos dan lugar a tasas de alrededor de 102.240 KB / seg, 204 162 KB / seg y 407.056 KB / seg, respectivamente. 32. Si todos los archivos fueron: 1 KB, cada bloque de 2 KB que contiene un archivo y 1 KB de espacio desperdiciado. Tratando de poner dos archivos en un bloque no est permitido porque la unidad que se utiliza para realizar un seguimiento de los datos es el bloque, no el semiblock. ESTO Nos lleva una 50 Por Ciento de Espacio desperdiciado. En la prctica, cada sistema de archivos tiene archivos de gran tamao, as como muchas pequeas, y estos archivos utilizan el disco de manera mucho ms eficiente. Por ejemplo, un archivo de 32.769 bytes se utilizan 17 bloques de disco para el almacenamiento, teniendo en cuenta una eficiencia del espacio de 32768/34816, que es alrededor del 94 por ciento. 33. El formato de directorio permite un mximo de 255 bloques en el disco (debido a la cantidad de 8-bits en la entrada del directorio). Esto claramente no es suficiente para que el primer cambio tiene que ser para ir a bloques de disco ms. En lugar de 16 direcciones de 8 bits, debemos utilizar ocho direcciones de 16 bits. ESTO permite un los 65.536 bloques de disco disco por. Si hacemos bloques de 32.768 bytes, el tamao mismo de MS-DOS utiliza en los discos grandes, el tamao mximo del disco (en realidad, el tamao mximo de particin) es ahora de 2 GB. Sin embargo, los archivos individuales est limitado a ocho bloques de disco por extensin y 255 extensiones para un mximo de 2040 MB bloques o 63.75. Un Diseo Con discoteca de la ONU de las Naciones Unidas Mximo de 2 GB y sin Mximo de Archivo de 63,75 MB es plausible. Si esto no es suficiente, se podra usar uno de los bytes no utilizados en la entrada del directorio para aumentar el campo de extensin a 16 bits. Esto eleva el nmero de bloqueos por archivo a 524.280 y el tamao del archivo de casi 16 GB. Los tamaos ms Grandes bloques de ir Ms All.

34. El bloque ms grande es de 32,768. Con 32.768 de estos bloques, el mayor archivo sera de 1 GB. 35. Se limita la suma de todas las longitudes del archivo a ser no ms grande que el disco. ESTO no es Una seria limitacin Muy. Si los archivos se colectiva ms grande que el disco, no habra lugar para guardar todos ellos en el disco. 36. El i-nodo contiene diez punteros. El bloque indirecto solo tiene 256 indicadores. El bloque indirecto doble es bueno para 256 2 punteros. El bloque indirecto triple es bueno para 256 3 punteros. La incorporacin de Ests, obtenemos la ONU Tamao Mximo de Archivo de 16.843.018 bloques, Que est un UNOS 16,06 GB. 37. El disco siguiente, se lee es necesario: directorio / i-nodo del directorio / usr directorio / usr i-nodo del directorio / usr / ast directorio / usr / ast i-nodo del directorio / usr / ast / directorio de cursos de / usr / ast / Cursos de i-nodo del directorio / usr / ast / cursos / os directorio / usr / ast / cursos / os i-nodo del directorio / usr / ast / cursos / os / handout.t Total de energa, 10 lecturas de obligatorios hijo discoteca. 38. Algunas ventajas son las siguientes. En primer lugar, no hay espacio en disco no utilizado se desperdicia en i-nodos. En Segundo Lugar, no es Posible ejecutar Fuera de i-Nodos. Tercer movimiento, menos espacio que se necesita desde el i-nodo y los datos iniciales se puede leer en una sola operacin. ALGUNAS desventajas hijo las Siguientes. En primer lugar, las entradas de directorio ahora se necesita una direccin de disco de 32 bits en lugar de un nmero de 16 bits de i-nodo. En segundo lugar, un disco entero se puede utilizar incluso para los archivos que no contienen los datos (archivos vacos, ficheros de dispositivo). En tercer lugar, el archivo sis-tema comprobaciones de integridad ser ms lenta debido a la necesidad de leer todo un bloque para cada i-nodo y por i-nodos se dispersa por todo el disco. En cuarto lugar, los archivos cuyo tamao ha sido cuidadosamente diseado para ajustarse al tamao de bloque ya no se ajustan al tamao del bloque debido a la i-node, echar a perder rendimiento.