PRUEBA DE SISTEMAS OPERATIVOS

SEMESTRE TERCERO B
NOMBRE: CDIGO:

Antes de iniciar la prueba lea detenidamente las siguientes indicaciones: En las respuestas de verdadero y falso se tiene una sola respuesta, si esta es falsa anote la causa porque es falsa o a su vez la respuesta correcta. El tiempo de realizacin de la prueba es 30 min. Si las respuestas son escritas con lpiz no se acepta reclamos.

1.

Conteste a las siguientes preguntas con verdadero V o falso F, segn corresponda, si la respuesta es falsa justifique su respuesta.

Los Hilos en procesos que tienen mucha E/S para obtener paralelismo se estn bloqueando muy frecuentemente ( V ) El estado del proceso indica la direccin de la siguiente instruccin que se ejecutara para este proceso. ( F ) Porque el que indica la direccin de la siguiente instruccin es el contador del programa Una conmutacin de Hilos, tambin requiere un cambio de un conjunto de registros y requiere realizar operaciones relacionadas con la gestin de memoria. ( F ) Porque no requiere realizar operaciones relacionadas con la gestin de memoria El dispacher elige el prximo proceso a ejecutarse por el procesador. Esto depende de una estrategia de planificacin que debe tomar en cuenta la prioridad del proceso. ( F ) Porque el dispacher consiste en asignar a la CPU uno de los procesos ejecutables y para ello sigue un determinado algoritmo Una interrupcin consiste en la detencin de la ejecucin de un programa por la CPU, para ejecutar otro, y as sucesivamente hasta volver a ejecutar el primero de los programas detenidos. ( V ) La conmutacin de hilos es mucho ms lenta cuando la administracin de hilos se efecta en el espacio de usuario se necesita una llamada al kernel. ( F ) Porque la conmutacin de hilos es mucho mas rpida cuando se la efectua en el espacio de usuario que cuando se necesita una llamada al kernel Complete: Un hilo consiste en un contador de programas, un juego de registros y un espacio de pila. Cada proceso se representa en el sistema operativo como un bloque de control de proceso tambin llamado bloque de control de tarea
2. Se tiene los siguientes datos de los procesos que van a ser implementados con algoritmos de planificacin, segn los datos mostrados emplear los algoritmos FCFS (FIRST COME FIRST SERVER) y SJF (Short Job First), de tipo no apropiativo. Aplicando los dos algoritmos evaluar: Tiempo de Comienzo Tiempo de finalizacin Tiempo de Espera Cul de los dos ofrece el menor tiempo promedio de espera para la ejecucin de los procesos?

Proceso P1 P2 P3

Rfaga CPU 1 100 1

P4 3.

100

Se requiere implementar un algoritmo de planificacin de CPU para los siguientes datos:

Proceso P1 P2 P3 P4 P5

Tiempo de llegada 0 1 3 9 12

Rfaga CPU 3 5 2 5 5

El programador decide implementar el algoritmo de planificacin SJF de tipo apropiativo. Cul sera el tiempo de espera promedio que obtiene el programador al aplicar el algoritmo? 4. Aplicando el Algoritmo de Planificacin por prioridad de tipo no apropiativo y asumiendo que los nmeros menores indica la mayor prioridad, evaluar: Tiempo de Comienzo Tiempo de Finalizacin Tiempo de Espera Tiempo de Retorno Tiempo promedio de espera Tiempo promedio de retorno

Proceso P1 P2 P3 P4

Rfaga CPU 8 4 9 5

Prioridad 2 1 4 2

PRUEBA DE SISTEMAS OPERATIVOS

SEMESTRE TERCERO B
NOMBRE: CDIGO:

Antes de iniciar la prueba lea detenidamente las siguientes indicaciones: En las respuestas de verdadero y falso se tiene una sola respuesta, si esta es falsa anote la causa porque es falsa o a su vez la respuesta correcta. El tiempo de realizacin de la prueba es 30 min. Si las respuestas son escritas con lpiz no se acepta reclamos.

1. Conteste a las siguientes preguntas con verdadero V o falso F, segn corresponda, si la respuesta es falsa justifique su respuesta. Un proceso es un programa en ejecucin. ( V ) Un proceso termina cuando termina de ejecutar su ultimo enunciado y le pide al sistema operativo que lo elimine utilizando una llamada al sistema dejar (exit). ( F ) Porque un proceso termina cuando termina su ejecucin Un hilo consiste en un contador de programas, un juego de registros y un espacio de pila. ( V ) En hilos a nivel de usuario, el kernel debe tener una tabla de hilos que liste todos los hilos del sistema, anloga a la tabla de procesos. ( F )
Porque en los hilos a nivel de usuario el kernel no sabe e su existencia SJF (shortest-job-first) asocia a cada proceso la longitud de su siguiente rfaga de CPU, convirtindose as en un tipo de algoritmo por prioridad. ( V ) La administracin intensiva de recursos requerida por la planificacin de plazo fijo no puede producir un gasto extra substancial. ( F )

Porque en la planificacin a plazo fijo la administracin intensiva de recursos puede producir un gasto extra substancial Complete: Al analizar los criterios para determinar un buen algoritmo de planificacin las posibilidades estn entre: Equitatividad, volumen de produccin, retorno, eficiencia, tiempo de respuesta En la planificacin Round Robin cada proceso se le asigna un intervalo de tiempo, llamado cuanto, durante el cual se le permite ejecutarse.
2. Se tiene los siguientes datos de los procesos que van a ser implementados con algoritmos de planificacin, segn los datos mostrados emplear los algoritmos FCFS (FIRST COME FIRST SERVER) y SJF (Short Job First), de tipo no apropiativo. Aplicando los dos algoritmos evaluar: Tiempo de Comienzo Tiempo de finalizacin Tiempo de Espera Cul de los dos ofrece el menor tiempo promedio de espera para la ejecucin de los procesos?

Proceso P1 P2 P3 P4

Rfaga CPU 3 5 2 10

3.

Se requiere implementar un algoritmo de planificacin de CPU para los siguientes datos:

Proceso P1 P2 P3 P4 P5

Tiempo de llegada 0 1 3 9 12

Rfaga CPU 3 5 2 5 5

El programador decide implementar el algoritmo de planificacin SJF de tipo apropiativo. Cul sera el tiempo de espera promedio que obtiene el programador al aplicar el algoritmo? 4. Aplicando el Algoritmo de Planificacin por prioridad de tipo no apropiativo y asumiendo que los nmeros mayores indica la mayor prioridad, evaluar: Tiempo de Comienzo Tiempo de Finalizacin Tiempo de Espera Tiempo de Retorno Tiempo promedio de espera Tiempo promedio de retorno

Proceso P1 P2 P3 P4

Rfaga CPU 8 4 9 5

Prioridad 2 1 4 2