Aporto VoF de finales resueltos, algunos resueltos por mi y otros los encontré resueltos, la idea es debatir cuales estan mal.
Si un proceso está transfiriendo bytes desde memoria a disco, la región de memoria del proceso que contiene dichos bytes no puede ser swappeada a disco.
Falso. Si los bytes que esta transfiriendo están en el espacio de usuario, puede suceder que estos bytes sean swappeados, sin embargo existen 2 mecanismos para que esto no ocurra.
Copiar los bytes a espacio del sistema para luego transferirlos a disco, o marcar la pagina de dicho proceso como bloqueado(si es que se utiliza paginación). Silberschatz pag 322.
La transferencia de información entre un periférico y el procesador, en E/S por interrupciones, se realiza mediante la ejecución de una instrucción de E/S.
Falso, eso es en la E/S programada. Cuando es por interrupciones el procesador envÃa la orden de E/S al controlador de dispositivo y no espera, se dedica a otras tareas hasta que llega una interrupción del dispositivo que indica que se ha realizado la operación solicitada.
Cuando se trabaja con E/S con DMA en lugar de E/S manejada por interrupciones el dispositivo no necesita las interrupciones, ya que el dispositivo avisa al DMA para que realice transferencias de datos y no al procesador.
Falso. Con Acceso Directo a Memoria se necesitan las interrupciones. Es con E/S programada cuando no se utilizan. [Stallings, 5ª ed. Esp., Pgs. 495].
El robo de ciclo es una técnica utilizada para agilizar la transferencia de datos entre el procesador y los dispositivos de entrada / salida.
Falso, el robo de ciclos en una técnica utilizada por el DMA que se basa en usar uno o más ciclos de CPU por cada instrucción que se ejecuta (de ahà el nombre). De esta forma se consigue una alta disponibilidad del bus del sistema para la CPU, aunque, en consecuencia, la transferencia de los datos será considerablemente lenta.
El concepto de multiprogramación no resultó útil si no hasta que apareció el DMA (Direct Memory Access).
Falso, la ES por interrupciones es anterior al DMA y se podÃa usar la multiprogramación.
Se puede dar el caso en el cuál el controlador de entrada/salida y la memoria principal intercambien datos sin la intervención de la CPU.
Verdadero, este caso existe y es el DMA.
Con DMA el procesador ejecuta más lentamente, pero para la transferencia de varias palabras, el DMA es mucho más eficiente que la Entrada-Salida Programada o Manejada por Interrupciones.
Falso. El procesador ejecuta más lentamente sólo cuando requiere acceso al bus y está siendo usado por el módulo de DMA para una transferencia (robo de ciclo). Sin embargo para una transferencia de E/S de múltiples palabras, el DMA es mucho más eficiente que la E/S dirigida por interrupciones o la programada. [Stallings, 5ª ed. Esp., Pg. 37].
El fenómeno de Espera Activa por operaciones de E/S se puede evitar (utilizando instrucciones privilegiadas) a través de llamadas al sistema (system calls).
Falso. Se puede evitar mediante el uso de interrupciones.
El aspecto de la Entrada-Salida que tiene mayor impacto en el desempeño de todo el sistema es la E/S estándar (Teclado y Monitor).
Falso. El aspecto que tiene mayor impacto está compuesto por las unidades de disco rÃgido, debido a su importancia y a que son las que presentan una menor velocidad de transferencia de datos (en el orden de 10^8 bps). Son muy lentos respecto a la memoria principal y el procesador. [Stallings, 5ª ed. Esp., Pg. 495-497].
La comunicación entre dos procesos mediante el modelo de comunicación directa es siempre sincrónica.
Falsa, existen tres modelos de paso de mensajes directa, bloqueante – bloqueante, bloqueante – no bloqueante, no bloqueante -no bloqueante.
La técnica de buffering de E/S permite incrementar la eficiencia del sistema operativo y la performance individual de los procesos en un ambiente multiprogramado.
Verdadera, un proceso que estuviera realizando E/S sin buffer queda residente en memoria principal, no pudiendo ser expulsado. El dispositivo de E/S queda asociado al proceso no estando disponible mientras tanto para otros procesos. [Stallings, 5ª ed. Esp., Pg. 526].
Las grandes diferencias de velocidades de los dispositivos con respecto al bus del sistema hacen necesario el uso del buffering, lo que permite utilizar técnicas de E/S por interrupciones o por DMA.
Falso, existe el DMA sin buffer pero es mucho menos eficiente por la enorme diferencia de velocidades entre el dispositivo y la memoria. [Stallings, 5ª ed. Esp., Pg. 526].
Salvo por las caracterÃsticas de "read only" de las operaciones, es imposible implementar los mismos algoritmos de planificación de disco en un CD-ROM.
Verdadero, el CDROM no se divide en pistas ni sectores sino que es como un espiral desde el centro hasta el final donde se guarda la información, por lo que no es posible usar algoritmos como scan, look, etc. Pues la disposición de la información dentro del CD-ROM, en distintas pistas y sectores, permite aplicar cualquiera de los algoritmos de planificación de disco.
La interfase de un computador al mundo exterior se corresponde con su arquitectura pero no logra controlar la interacción a pesar de la sistematización de los elementos que la componen, por lo que los nuevos Sistemas operativos dejan de controlar las operaciones de E/S. St 532
Falso, una de las funciones del sistema operativo es controlar las operaciones de E/S.
El uso de operaciones de E/S del tipo asincrónicas hace que un programa sea más complejo que si se usaran operaciones del tipo sincrónicas.
Verdadero. La aplicación que invoca una E/S asÃncrona necesita alguna manera de determinar cuándo se completa la operación. [Stallings, 5ª ed. Esp., Pg. 531].
Mientras más grandes sean los bloques, menos registros son pasados en una operación de E/S.
Falso, Un puerto de E/S está compuesto tÃpicamente de 4 registros: registro de estado, registro de control, registro de entrada de datos y registro de salida de datos. No dependen del tamaño del bloque.
Utilizar una E/S no bloqueante requiere más trabajo por parte del programador que utilizar una bloqueante
Verdadero porque una bloqueante manda al proceso a la cola de bloqueados hasta que se complete la E/S.
Las llamadas al sistema bloqueantes son funciones que siempre ejecutan una E/S y que podrÃan bloquear al proceso
Verdadero, la ejecución de una E/S es muy lenta por eso bloquea el proceso para aprovechar el uso del procesador. Aclaro que no se bloquearÃa el proceso en caso de que se estuviera ejecutando en un hilo de kernel y hay otro hilo de kernel en el proceso para ejecutar. Falsa - Por ej crear un proceso, pedir la fecha.
El driver de un dispositivo se ejecuta cuando se enciende la máquina, cuando se conecta un dispositivo o cuando el este se enciende o apaga, ya que es el encargado de generar y mantener las estructuras de datos para la administración del dispositivo.
Verdadero porque el driver hace de intermediario entre el dispositivo y el sistema operativo.
El sistema operativo planifica los pedidos a disco basándose en el número de sector y número de cilindro de cada pedido, tanto para lecturas como escrituras.
Falso, se basa solamente en el número de cilindro.
El algoritmo de planificación de brazo de disco SCAN puede generar inanición
Verdadero si llegan cantidades muy grandes de pedidos sobre la misma pista.
Un algoritmo SSTF tiende a FIFO en un ambiente monousuario, al igual que un C-LOOK tiende a LOOK en un sistema de tiempo compartido.
Falso, Para que SSTF tienda a FIFO no tiene que ver con que el ambiente monousuario sino la frecuencia de pedidos que lleguen.
Analice: En una computadora de un solo procesador si un proceso realiza tres lecturas en el siguiente orden 23,247,123 el algoritmo LOOK es mejor que el algoritmo FCFS.
Verdadero porque se planificarÃa 23,123,247 y terminarÃa más rápido.
En el algoritmo de planificación de disco LOOK la cabeza de lectura escritura empieza en un extremo del disco y se mueve hacia el otro, sirviendo las solicitudes a medida que llega a cada pista, hasta que se encuentra en el otro extremo del disco, momento en el cual se invierte la dirección del movimiento y continua el servicio hasta el otro extremo.
Falso, no se mueve de extremo a extremo sino a los pedidos más extremos. El algoritmo descripto es el SCAN. El algoritmo LOOK no llega hasta el otro extremo del disco, sino hasta el último pedido (hasta el más cercano al extremo) y luego invierte la dirección.
La técnica del C-Look tiene una baja tendencia al starvation.
Verdadero. Si llegan muchos pedidos al mismo cilindro en el que está, pueden sufrir starvation los pedidos a otros cilindros.
La polÃtica de planificación de disco SSTF (Shortest Seek Time First) puede llevar a que el brazo del disco no se mueva durante un perÃodo de tiempo considerable debido a la llegada de pedidos consecutivos sobre la misma pista. Para solucionar este inconveniente se introdujo el algoritmo SCAN.
Falso, SCAN también puede sufrir de inanición.
Para un sistema con muy poca carga de entrada salida la polÃtica de planificación de disco que mejor se comporta es SSTF.
Verdadero. El SSTF realizará el menor movimiento del brazo al cumplir con los pedidos. Si hay pocos pedidos, el seek-time se reducirá al menor posible.
La planificación SSTF tiende a favorecer menos a los cilindros externos que a los cilindros de la zona intermedia.
Falso. Esta planificación selecciona el pedido de E/S que requiera menor movimiento del brazo del disco desde la posición actual. Por lo tanto no favorece a ninguna parte del disco en especial, eso dependerá de los pedidos de E/S que haya y la secuencia en la que aparezcan.
En un esquema de planificación de brazo de disco cualquiera sea el orden en que aparezcan las peticiones, siempre SSTF será más rápido que FSFS.
Falso. Contraejemplo: Supongamos que se terminó de atender una solicitud al cilindro 53. Y Tenemos los pedidos 37, 14, 65, 67, 98, 122, 124, 183, los cuales llegaron en ese orden.
Con FCFS: 37-14-65-67-98-122-124-183. Movimiento total de cabezales = 208.
Con SSTF: 65-67-98-122-124-183-37-14. Movimiento total de cabezales = 299.
De esta forma vemos que puede llegar a ocurrir que FCFS sea más rápido que SSTF, aunque SSTF represente una mejora sustancial respecto de FCFS en términos generales.
[Silberchatz-Galvin, 7ª ed. Esp., Pgs. 414/415].
El control de la planificación del disco, en un sistema basado en la polÃtica de planificación de procesos por prioridades, es externa al software de control administrativo del disco
Verdadero. Esta estrategia no está diseñada para optimizar la utilización del disco sino satisfacer otros objetivos del SO. [Stallings, 5ª ed. Esp., Pg. 509].
En un sistema de E/S, si un proceso emite peticiones de lecturas bloqueantes el comportamiento de un SCAN es igual al de FCFS (First Come, First Served) en todos los casos.
Falso. Al bloquearse ese proceso pueden ejecutar otros, si estos también se bloquean esperando por una E/S de disco entonces sus pedidos se van a encolar según la planificación SCAN y no FIFO. Por otro lado, para un mismo proceso todos los pedidos sà van a ser atendidos FIFO si la llamada es bloqueante. Independientemente del proceso, con SCAN el brazo se mueve siempre hasta los extremos del disco antes de empezar a moverse en sentido contrario, por lo que serÃa menos eficiente que FIFO.
El algoritmo de planificación de brazo de disco N-step-SCAN es más justo que el algoritmo FSCAN
Falso, depende cuánto vale N y depende de los pedidos que lleguen, si N es muy grande tiende a SCAN y SCAN es un algoritmo con problemas de inanición.
Para minimizar el tiempo de posicionamiento de un disco se recomienda contar un buen algoritmo de planificación del brazo.
Verdadero. Es cierto ya que los algoritmos de planificación de disco al tener en cuenta las instancias de búsqueda, buscan minimizar el tiempo de posicionamiento (de búsqueda). [VER Silberchatz-Galvin, 7ª ed. Esp., Pg. 417].
El tiempo de respuesta de un disco de 7200 RPM (Revoluciones por Minuto) es siempre menor que uno de 6400 RPM.
Falso, no siempre pasa esto ya que se puede dar el caso que el sector quede más próximo en el disco de menor revolución. También depende del planificador y de la distribución de los pedidos.
Todos los algoritmos de planificación de brazo del disco sólo tienen en cuenta la instancia de búsqueda en lugar de la latencia rotacional.
Verdadero. Resulta difÃcil para el SO realizar una planificación para optimizar la latencia rotacional porque algunos discos no revelan la ubicación fÃsica de los bloques lógicos. [Silberchatz-Galvin, 7ª ed. Esp., Pg. 417].
La planificación del brazo del disco es útil en el caso de tener uno o más procesos que realicen varios pedidos de entrada salida .
Verdadero. Siempre es bueno utilizar un buen algoritmo de planificación ya que los algoritmos de planificación de disco al tener en cuenta las instancias de búsqueda, buscan minimizar el tiempo de posicionamiento (de búsqueda).
La mejora de la eficiencia de un sistema de E/S se logra planificando las operaciones de E/S en lugar del brazo del disco.
Falso, lo que se planifica el brazo del disco y es una forma de mejorar la eficiencia del sistema de E/S pero no la única.
El tiempo de transferencia desde o hacia el disco es independiente de la velocidad de rotación del disco.
Falso, el tiempo de rotación es ( b / (C*R) ) donde R es la revolución del disco en segundos
En su forma más simple el mecanismo de distribución por bandas de datos (data striping) consiste en dividir los bits de cada byte entre múltiples discos y esto es usado en todas las diferentes formas de discos RAID.
Falso, si bien era verdadera la primera parte de la oración, la forma más simple de data striping no es usada en todas las formas de discos RAID.
El RAID 1 tiene como principal desventaja el costo, dado que proporciona un rendimiento igual al del RAID 0.
Falso. Es cierto que es más costoso, pero RAID 1 presenta mucha mayor disponibilidad al utilizar la técnica de mirroring, duplicando la información, con lo cual su rendimiento es mejor. [Stallings, 5ª ed. Esp., Pg. 517].
El RAID tipo 1 (Mirrored) es actualmente uno de los más utilizados en sistemas que utilizan información de mucha importancia debido a su velocidad de acceso, confiabilidad y costo reducido.
Falso. No hay costo reducido debido a que se utilizan discos espejados. Para n discos de info. se usan n discos para el espejado. En total 2n.
Relacionado con los distintos niveles de RAID, RAID 1 no puede implementarse para almacenar datos crÃticos ya que no ofrece mecanismos de redundancia.
Falso. RAID nivel 1 hace referencia a la duplicación en espejo de los discos (es mecanismo de redundancia), la cual proporciona una alta fiabilidad (a un alto costo).
En un sistema de uso intensivo de I/O (Entrada/Salida), el mejor método para brindar seguridad es armar los discos en RAID 2.
Verdadero. El esquema de RAID 2, al igual que RAID 3, utiliza una técnica de acceso paralelo. En un vector de acceso paralelo, todos los miembros del disco participan en la ejecución de cada petición de E-S. Tanto el nivel de RAID 2 como 3 presentan la mayor capacidad de transferencia para datos de E-S grandes. Por otro lado, solo se puede ejecutar una petición de E-S en cada momento (en entorno de transacciones se ve afectado el rendimiento).
RAID 2: Si uno de los discos falla, los restantes bits del byte y los bits de corrección de errores asociados pueden leerse de otros discos y usarse para la reconstrucción de los datos dañados.
El esquema de RAID 2 sólo es una opción efectiva en un entorno en el que se produjeran muchos errores de disco. Generalmente es excesivo y no se implementa en la práctica.
Verdadero, no se implementa en la práctica porque es bastante costoso pero a su vez tiene mucha tolerancia a fallos. [Stallings, 5ª ed. Esp., Pgs. 517/518]. [Silberchatz-Galvin, 7ª ed. Esp., Pg. 426].
En un esquema como RAID 5, el único disco que nunca puede fallar es el de redundancia.
Falso, no tiene un único disco de redundancia, distribuye los bloques de paridad entre todos los discos.
Una de las diferencias que tiene el RAID 4 con respecto al RAID 5 es que en este último la paridad se distribuye a lo largo de todos los discos.
Verdadero.
![[Imagen: 220px-Raid4.png]](https://camo.utnianos.com.ar/b9593075424e30300e7de777b5a72fcb69661252/687474703a2f2f75706c6f61642e77696b696d656469612e6f72672f77696b6970656469612f636f6d6d6f6e732f7468756d622f642f64342f52616964342e706e672f32323070782d52616964342e706e67)
![[Imagen: 220px-Raid5.png]](https://camo.utnianos.com.ar/70472090af4e8737bc2f599be4c0b7021587f928/687474703a2f2f75706c6f61642e77696b696d656469612e6f72672f77696b6970656469612f636f6d6d6f6e732f7468756d622f372f37352f52616964352e706e672f32323070782d52616964352e706e67)
![[-]](images/collapse.gif)
Alejandro recibio 15 Gracias por este post
