Cuestionario

1. Explique por qu es de uso comn la planificacin de dos niveles. Lo habitual es usar planificadores de corto plazo (utiliza RoundRobin), y el de largo plazo (Utiliza FIFO), Ya que combina los recursos de la memoria y el disco en 2 planificadores que se encargan de funciones especificas para un mejor uso de la memoria y la transferencia de sta al disco 2. La mayora de los planificadores de tipo Round Robin utiliza un quantum de tamao fijo. D un argumento en favor de una quantum pequeo. Ahora, d uno en favor de una quantum grande. 3. Los planificadores de tipo Round Robin mantienen por lo general, una lista de procesos ejecutables, cada uno de los cuales aparece una sola vez en dicha lista. Qu pasara si un proceso apareciera dos veces en la lista? Puede usted pensar en alguna razn para permitir esto? 4. Explique suspendido. la diferencia entre un proceso bloqueado y uno

El proceso suspendidos se almacena en disco, mientras que el bloqueados se almacena en RAM 5. Qu es la multiprogramacin razones para utilizarla. y el multiprocesamiento? De

La multiprogramacin, son tcnicas para administrar los procesos en memoria principal, generan tablas de datos que detallan el estado de un proceso. El multiprocesamiento, son varias CPU que ejecutan en forma paralela varios procesos al mismo tiempo. A veces es necesario realizar tareas de forma paralela pues nos ayuda a mejorar el rendimiento de los recursos del sistema. 6. Por qu se necesita la tabla de procesos en un sistema de tiempo compartido? Ser tambin necesario en los sistemas monotarea? Dasdas Las provee de administrar partir de monotareas, vez. tablas de procesos llamabas PCB son tiles pues nos informacin de dichos procesos, esta nos ayuda a los tiempos compartidos que deben ser regulados a un planificador de procesos. Para los sistemas no es necesario, pues esta realiza una tarea a la
1

7. En un sistema dedicado a un solo usuario suele ser evidente cuando un programa entra a un ciclo infinito, pero en un sistema de usuarios mltiples que ejecuta decenas o cientos de procesos no es fcil determinar si un proceso individual no est progresando. a. Puede un sistema operativo determinar si un proceso est en un ciclo infinito? si su respuesta fue negativa, No b. Qu medidas de seguridad razonables pueden construirse dentro del sistema operativo para evitar que los procesos en ciclo infinito corran indefinidamente? El reloj de interrupcin ayuda a garantizar tiempos de respuesta razonables a usuarios interactivos, ya que evita que el sistema se cuelgue a un solo usuario en un ciclo infinito y permite que los procesos respondan a eventos dependientes del tiempo. Asimismo, los procesos que necesitan una ejecucin peridica dependen del reloj de interrupcin 8. El SO A ejecuta exactamente un proceso por usuario. El SO B puede mantener muchos procesos por usuario. Expngase las diferencias organizacionales entre los sistemas operativos A y B en funcin del soporte de procesos. El SO A es un sistema monotarea, mientras que el SO B es un sistema multitarea. 9. Qu nivel del planificador deber tomar la decisin, en cada una de las preguntas siguientes? a. A qu proceso listo se le deber asignar la CPU cuando quede disponible? Planificador de corto plazo. b. Cul de un conjunto de trabajos por lote en espera que han sido transferidos al disco deber ser el siguiente en iniciarse? Planificador de mediano plazo. c. Qu proceso debern suspenderse temporalmente para liberar de una carga a corto plazo a la CPU? Planificador de mediano plazo. d. Cul de los procesos suspendidos temporalmente, que se sabe estn limitados por entrada/salida deber ser activado para equilibrar la mezcla de multiprogramacin? Planificador de largo plazo. 10. Dese un ejemplo de por qu FIFO o FCFS no es un esquema de planificacin de procesador apropiado para usuarios interactivos,
2

en cambie Round-Robin interactivos.

es

un

esquema

mejor

para

usuarios

Porque se realiza muchas operaciones de entrada y salida, en este caso, se necesitara un modo de decisin del tipo preferente, como en el caso de Round-Robin. 11. Por qu no tiene sentido mantener la lista de procesos bloqueados en orden prioritario? Bajo qu circunstancias, sin embargo, puede ser til hacerlo as? Para sistemas Multitareas no tiene sentido, pues cuando un proceso queda bloqueado, este est a la espera de un I/O, y eso no se sabe cuando podr ocurrir. 12. Por qu es necesaria la planificacin de procesos? Apoye su respuesta con algn ejemplo. Para administrar tiempos compartidos de procesos en memoria. 13. En algunos sistemas, un proceso creado queda destruido de forma automtica al destruir al padre; en otros, los procesos creados proceden independientemente de sus padres, y la destruccin de un padre no tiene efecto sobre sus hijos. Expngase las ventajas y desventajas de ambos tratamientos. 14. Explique en forma completa las semejanzas y diferencias que existen entre: a) Multiprogramacin y hebras de control b) c) d) e) SO como mquina extendida y SO como administrador de recursos Proceso y programa Multitarea y multiprocesador Sistema monoltico y sistema por microkernel

15. Marque la respuesta correcta: i) a) b) c) d) e) El tiempo compartido se relaciona ms directamente con: multitarea multiprogramacin multiprocesamiento tiempo real multiusuario

ii) Multiprocesamiento es: a) la ejecucin de varias tareas en forma concurrente b) la ejecucin de varios procesos en forma concurrente c) varias CPU ejecutando procesos en forma paralela d) varios computadores conectados en red
3

e) ninguna de las anteriores iii) Un sistema monousuario: a) solo puede ejecutar una tarea a la vez b) no acepta multiprogramacin pero si acepta un solo usuario c) acepta mono y multiprogramacin pero un solo usuario d) acepta varios usuarios pero cada uno en su propio terminal e) ninguna de las anteriores iv) la diferencia entre un itinerador apropiativo y no apropiativo es: a) que el apropiativo aborta las tareas que consumen mucha CPU b) el apropiativo siempre es FIFO c) el apropiativo se ejecuta adems cuando los procesos terminan operaciones de I/O d) no hay diferencia e) ninguna de las anteriores v) el itinerador de CPU: a) permite mejorar el rendimiento de un sistema computacional b) asigna ms tiempo de CPU a las tareas de usuario c) no es necesario cuando hay varias CPU d) se utiliza cuando el sistema es monotarea e) permite que los usuarios tengan acceso en un horario distinto a los terminales 16. La determinacin del quantum q es una tarea compleja y bsica. Supngase que el tiempo promedio de intercambio de contexto es s, y el tiempo promedio que usa un proceso, limitado por entrada/salida antes de generar una peticin de entrada/salida es t (t>>s). Explquese el efecto de cada uno de los siguientes ajustes cuando: a) q = infinito b) q ligeramente mayor a cero c) q = s d) s < q < t e) q = t f) q > t Solucin: a) cambiara de proceso cuando este termine de ejecutarse, si hay peticiones de e/s se demorara lo que tarde en tener la informacin b) cambiar constantemente de proceso incluso si no necesita de informacin e/s y har muchos cambios de contexto c) seguir haciendo muchos cambios de contexto, pero en menor grado que con el caso anterior

d) se esperaria que fuese el caso optimo, ya que no har tantos cambios de contexto como los casos anteriores, pero no tardar tanto como para dejar una aplicacin por mucho tiempo e) como el tiempo de e/s suelen ser largos significa que el cuantum de tiempo sera grande, dejando un proceso mucho tiempo trabajando mientras los dems esperan. f) con un cuantum de tiempo ser casi lo mismo que un tipo FIFO o FCFS ya que los procesos tardaran mucho en salir.

17. Cinco procesos A, B, Tienen tiempos estimados unidades de tiempo. Sus respectivamente, siendo 5 los siguientes algoritmos promedio de espera a cada de contexto irrelevante.

C, D, E, se ejecutan simultneamente. de ejecucin de 10, 6, 2, 4, y 8 prioridades son de 3, 5, 2, 1 y 4, la mxima prioridad. Para cada uno de de planificacin, determine el tiempo proceso. Considere el tiempo de cambio

a. Round-Robin b. Planificador de prioridades Para la pregunta (a), suponga el tiempo de quantum de 3 unidades de tiempo. 18. En qu casos conviene hacer una administracin de procesos tipo colas de prioridad por sobre la administracin por prioridad en cola nica. 19. Puede determinarse una medida de la probabilidad de que un proceso vaya a estar dedicado a la CPU o a la E/S analizando el cdigo fuente? Cmo podra determinarse esto en tiempo de ejecucin? 20. Son suficientes los dos modos de operacin (usuario/sistema) de un procesador moderno para garantizar proteccin entre procesos? Explique. 21. En qu se diferencia un procedimiento de biblioteca? Solucin: procedimiento de la API de un

En que el Procedimiento de la API sirve para comunicarse directamente con los recursos del hardware, mientras que el otro est netamente enfocado a las utilidades del Usuario final.

Disciplina Apropiativa No Apropiativa

Descripcin Una vez que se le ha otorgado la cpu a un proceso, le puede ser retirada Una vez que se le ha otorgado la cpu a un proceso, no le puede ser retirada

Las principales caractersticas de la planificacin apropiativa son las siguientes:

Es til cuando los procesos de alta prioridad requieren atencin rpida. Es importante para garantizar buenos tiempos de respuesta en sistemas interactivos de tiempo compartido. Tiene su costo en recursos, ya que el intercambio de contexto implica sobrecarga y adems requiere mantener muchos procesos en el almacenamiento principal, en espera de la cpu, lo que tambin implica sobrecarga.

Las principales caractersticas de la planificacin no apropiativa son las siguientes:

Significa que los trabajos largos hacen esperar a los trabajos cortos. Logra ms equidad en el tratamiento de los procesos. Logra hacer ms predecibles los tiempos de respuesta puesto que los trabajos nuevos de prioridad alta no pueden desplazar a los trabajos en espera.

17. Planificacin En Dos Niveles Caractersticas Se carga en la memoria principal cierto subconjunto de los procesos ejecutables.El planificador se restringe entonces a ese subconjunto durante cierto tiempo.Se eliminan de la memoria los procesos que hayan permanecido en ella lo suficiente y manda a cargar a memoria los procesos que hayan estado en disco demasiado tiempo.Nstor Traa Obando 18. Planificacin En Dos Niveles Planificador de alto nivel Se encarga de llevar procesos de disco a memoria y viceversa. Planificador de bajo nivel Se encarga de pasar de un proceso a otro en memoria principal Varios criterios Tiempo en memoria Tiempo de procesador Prioridad.