6/4/2019 Recuperación 1er Examen

mavusb Christopher Flores

Sistemas de Operación I
Página Principal ► Mis cursos ► Departamento de Computación y Tecnología de la Información ► CI3825 ► Exámenes de Recuperación ► Recuperación 1er Examen

Comenzado el Friday, 5 de April de 2019, 11:54

Estado Finalizado
Finalizado en Friday, 5 de April de 2019, 13:49
Tiempo empleado 1 hora 54 minutos
Calificación 14,10 de 30,00 (47%)

Información

Marcar
Parte I. Selección
pregunta

Sección 1. Verdadero o Falso

En esta sección, indique si cada planteamiento es verdadero o falso

Pregunta 1 Usar una interrupción para indicar la completación de una llamada de I/O hace innecesario revisar repetidamente (polling) el dispositivo
Correcta
Seleccione una:
Puntúa 0,50 sobre
0,50 Verdadero

Marcar Falso
pregunta

La respuesta correcta es 'Verdadero'

Pregunta 2 Al efectuar Acceso Directo a Memoria (Direct Memory Access), puede ralentizarse el acceso a memoria debido a que tanto el CPU como el
Correcta dispositivo de I/O están utilizando el bus

Puntúa 0,50 sobre

Seleccione una:
0,50
Verdadero
Marcar
pregunta Falso

La respuesta correcta es 'Verdadero'

Pregunta 3 Un proceso siempre comparte el espacio de datos de su padre

Incorrecta
Seleccione una:
Puntúa 0,00 sobre
0,50 Verdadero

Marcar Falso
pregunta

La respuesta correcta es 'Falso'

Pregunta 4 En los sistemas de operación derivados de UNIX, todos los procesos hijo, al terminar, pasan por el estado Zombie
Correcta
Seleccione una:
Puntúa 0,50 sobre
0,50 Verdadero

Marcar Falso
pregunta

La respuesta correcta es 'Verdadero'

Pregunta 5 Es conveniente mantener ordenadas por prioridades, la lista de procesos bloqueados

Correcta
Seleccione una:
https://moodle.asignaturas.usb.ve/mod/quiz/review.php?attempt=10531 1/7
6/4/2019
Puntúa 0,50 sobre Verdadero Recuperación 1er Examen
0,50
Falso
Marcar
pregunta

La respuesta correcta es 'Falso'

Pregunta 6 El PCB es una estructura necesaria para guardar información sobre los procesos usuarios y los procesos del sistema de operación
Incorrecta
Seleccione una:
Puntúa 0,00 sobre
0,50 Verdadero

Marcar Falso
pregunta

La respuesta correcta es 'Verdadero'

Pregunta 7 Los hilos a nivel de usuario no pueden correr en cualquier sistema operativo: requieren soporte del Kernel Subyacente 
Incorrecta
Seleccione una:
Puntúa 0,00 sobre
0,50 Verdadero

Marcar Falso
pregunta

La respuesta correcta es 'Falso'

Pregunta 8 En una estrategia de Hilos a Nivel de Usuario pura, una aplicación multi-hilos no puede utilizar las ventajas del procesamiento paralelo ya que el
Correcta kernel asigna a un proceso a un solo procesador a la vez 

Puntúa 0,50 sobre

Seleccione una:
0,50
Verdadero
Marcar
pregunta Falso

La respuesta correcta es 'Verdadero'

Pregunta 9 Un proceso bloqueado, al ocurrir el evento por el cual estaba esperando, pasa a estar listo para ejecutar, independientemente de que este proceso
Correcta esté en memoria principal o en memoria virtual

Puntúa 0,50 sobre

Seleccione una:
0,50
Verdadero
Marcar
pregunta Falso

La respuesta correcta es 'Falso'

Pregunta 10 En un sistema uniproesador, a diferencia de los sistemas multiprocesadores, se puede evitar la concurrencia desabilitando interrupciones
Correcta
Seleccione una:
Puntúa 0,50 sobre
0,50 Verdadero

Marcar Falso
pregunta

La respuesta correcta es 'Verdadero'

Pregunta 11 Un semáforo puede controlar el acceso a otro semáforo

Incorrecta
Seleccione una:
Puntúa 0,00 sobre
0,50 Verdadero

Marcar Falso
pregunta

https://moodle.asignaturas.usb.ve/mod/quiz/review.php?attempt=10531 2/7
6/4/2019 La respuesta correcta es 'Verdadero' Recuperación 1er Examen

Pregunta 12 Un kernel expropiativo no sufrirá de condiciones de carrera con respecto a sus estructuras de datos que puedan causar interbloqueo (deadlock).
Correcta
Seleccione una:
Puntúa 0,50 sobre
0,50 Verdadero

Marcar Falso
pregunta

La respuesta correcta es 'Verdadero'

Pregunta 13 En un grafo de asignación de recursos con una sola instancia, un ciclo no implica necesariamente la existencia de interbloqueo (deadlock)
Incorrecta
Seleccione una:
Puntúa 0,00 sobre
0,50 Verdadero

Marcar Falso
pregunta

La respuesta correcta es 'Falso'

Pregunta 14 Para evitar interbloqueo (deadlock), basta con ordenar los recursos y obligar a que las peticiones respeten ese orden 
Correcta
Seleccione una:
Puntúa 0,50 sobre
0,50 Verdadero

Marcar Falso
pregunta

La respuesta correcta es 'Verdadero'

Pregunta 15 Si un proceso solicita un recurso y no está disponible, dejar al proceso bloqueado hasta tanto lo esté previene el interbloqueo (Deadlock)
Correcta
Seleccione una:
Puntúa 0,50 sobre
0,50 Verdadero

Marcar Falso
pregunta

La respuesta correcta es 'Falso'

Información

Marcar
Parte I. Selección
pregunta

Sección 2. Selección Simple

En esta sección, deberá marcar, de las opciones provistas, la mejor para responder la pregunta. Sólo hay una respuesta correcta.

Pregunta 16 Cuál de los siguientes no suele encontrarse en un bloque de control de proceso (Process Control Block)?
Incorrecta
Seleccione una:
Puntúa 0,00 sobre
0,50 a. Contador del Programa (PC)

Marcar b. Recursos asignados

pregunta c. Características del procesador

d. Usuario creador

e. Estado (Ejecutando, Listo, Bloqueado, etc)

Your answer is incorrect.

La respuesta correcta es: Características del procesador

https://moodle.asignaturas.usb.ve/mod/quiz/review.php?attempt=10531 3/7
6/4/2019
Pregunta 17 Recuperación
Si un semáforo general se encuentra en un valor negativo, ¿qué 1er
representa este Examen
valor?
Correcta
Seleccione una:
Puntúa 0,50 sobre
0,50 a. El número (index) del próximo proceso a ejecutar

Marcar b. El número de recursos custodiados por el semáforo actualmente ocupados (busy)

pregunta c. El número de procesos que están esperando (waiting) por este semáforo
d. Basura; un semáforo general sólo puede ser negativo si no se ha inicializado

e. El tiempo restante (sleep) para que el semáforo cambie

Your answer is correct.

La respuesta correcta es: El número de procesos que están esperando (waiting) por este semáforo

Pregunta 18 Un sistema interactivo utiliza una variación del algoritmo de Round-Robin en el cual, cada vez que haya revisado todos los trabajos activos, el
Correcta sistema determina el quantum de la siguiente iteración dividiendo el tiempo de respuesta máximo entre el número de tareas que requieren el CPU.
¿Bajo qué circunstancias deja de ser práctica esta política?
Puntúa 0,50 sobre
0,50
Seleccione una:
Marcar
a. Si hay una sola tarea
pregunta
b. Si las tareas son muy cortas
c. Si las tareas son muy largas

d. La política propuesta siempre es práctica

e. La política propuesta nunca es práctica
f. Si hay un número grande de tareas

Your answer is correct.

Este algoritmo sólo funciona si no hay muchas tareas en el sistema. Si el quantum se disminuye para albergar más tareas, fácilmente puede
volverse tan pequeño que cada tarea requerirá un gran número de quantums para completar. Esto va en contra del propósito de algoritmo Round
Robin, el cual trata de garantizar el tiempo de respuesta.
La respuesta correcta es: Si hay un número grande de tareas

Pregunta 19 El algoritmo de reemplazo de memoria virtual que provoca menos fallos de página es:
Incorrecta
Seleccione una:
Puntúa 0,00 sobre
0,50 a. Segunda oportunidad

Marcar b. LRU
pregunta c. FIFO

d. Cualquier algoritmo que utilice un bit de referencia más un bit de modificado Entre más estructuras de control, mejor suele ser el
estimado. LRU requiere mucho más que 2 bits de control

Your answer is incorrect.

Recuerde que LRU no es implementado en la práctica debido a que requiere muchas estructuras adicionales de control
La respuesta correcta es: LRU

Pregunta 20 El planificador a medio plazo selecciona un proceso 

Correcta
Seleccione una:
Puntúa 0,50 sobre
0,50 a. De entre los suspendidos en memoria principal para pasar a la cola de preparados

Marcar b. De entre los suspendidos en memoria secundaria para pasar a la cola de preparados
pregunta c. De entre los recién llegados para pasar a la cola de preparados
d. De entre los de la cola de preparados para pasar a ejecución

Your answer is correct.

La respuesta correcta es: De entre los suspendidos en memoria secundaria para pasar a la cola de preparados

https://moodle.asignaturas.usb.ve/mod/quiz/review.php?attempt=10531 4/7
6/4/2019
Información Recuperación 1er Examen
Marcar
Parte II. Desarrollo
pregunta

En esta sección, deberá desarrollar el planteamiento proporcionado e introducir su resultado final.

Pregunta 21 Considere un sistema con el siguiente estado:

Parcialmente Asignación Máximo Disponible
correcta A B C D A B C D A B C D
P0 2 0 0 1 4 2 1 2 3 3 2 1
Puntúa 0,60 sobre
P1 3 1 2 1 5 2 6 2
3,00
P2 2 1 0 3 2 3 1 6
Marcar P3 1 3 1 2 1 4 2 4
pregunta P4 1 4 3 2 3 6 6 7

a. Complete la tabla faltante para el algoritmo del banquero

A B C D

P0

P1

P2

P3

P4

b. Indique cuáles procesos pueden terminar, y en qué orden. 

1. P1

2. P3

3. P2

4. P4

5. P5

c. Determine en qué estado se encuentra el sistema: Estado inseguro

Pregunta 22 Considere un sistema con el siguiente estado:

Incorrecta Asignación Máximo Disponible
Puntúa 0,00 sobre
A B C D A B C D A B C D
3,00
P0 2 0 0 1 4 2 1 2 3 3 2 1
P1 3 1 2 1 5 2 6 2
Marcar P2 2 1 0 3 2 3 1 6
pregunta P3 1 3 1 2 1 4 2 4
P4 1 4 3 2 3 6 6 7

Indique si las siguientes solicitudes pueden ser aceptadas en el momento actual. Si no, indique porqué. Si el sistema está en Deadlock
(interbloqueo), suponga que las solicitudes son para liberar recursos; en caso contrario, suponga que son para asignar recursos. Las solicitudes
son independientes.

P2: (2, 2, 2, 1) No, no rompería el Deadlock

P1: (1, 1, 0, 0) No, excedería lo declarado en Asignación

P4: (0, 0, 2, 0) No, colocaría al sistema en Deadlock

P3: (1, 1, 1, 1) No, excedería lo declarado en Asignación

P0: (0, 0, 1, 2) Sí

Your answer is incorrect.

https://moodle.asignaturas.usb.ve/mod/quiz/review.php?attempt=10531 5/7
6/4/2019 La respuesta correcta es: P2: (2, 2, 2, 1) Recuperación 1er Examen
– No, excedería lo declarado en Máximo, P1: (1, 1, 0, 0)
– Sí, P4: (0, 0, 2, 0)
– No, colocaría al sistema en un estado inseguro, P3: (1, 1, 1, 1)
– No, colocaría al sistema en un estado inseguro, P0: (0, 0, 1, 2)
– No, excedería lo declarado en Disponible

Pregunta 23 Para la siguiente tabla, determinar el tiempo de retorno (turnaround time) y de espera (wait time) para cada proceso al aplicar el algoritmo de
Sin contestar planificación a corto plazo Shortest Remaining Time con interrupción a la llegada de procesos nuevos. Coloque sus respuestas en la tabla

Puntúa como 7,00 Procesos Tiempo de Llegada Tiempo de ejecución Tiempo de retorno Tiempo de espera

Marcar P1 0s 9s s s
pregunta

P2 1s 5s s s

P3 2s 2s s s

El algoritmo debe producir la siguiente traza de ejecución:

P1 P2 P3 P3 P2 P2 P2 P2 P1 P1 P1 P1 P1 P1 P1 P1
1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16

Pregunta 24 M. Hyman propone la siguiente solución al problema de la sección crítica:

Correcta
boolean blocked[2];
Puntúa 7,00 sobre
int turn;
7,00
void P(int id){
Marcar while(true){
pregunta blocked[id]=true;
while(turn != id)){
while(blocked(1-id)
/* do nothing */;
turn = id;
}
/* critical section */
blocked[id] = false;
/* remainder */
}
}
void main(){
blocked[0] = false;
blocked[1] = false;
turn = 0;
if(fork()){
P(0);
}else{
P(1);
}
}

¿Bajo qué condiciones pueden entrar ambos procesos en su sección crítica?

turn = 0

blocked[1] = true

blocked[0] = false

Esta "solución” no resuelve el problema de la sección crítica. Cuando turn es 0, blocked[1] es true y blocked[0] es false; P(0) puede fijar
blocked[0] a true , encontrar a turn en 0 y entrar en su sección crítica. P(1) entonces fijará turn en 1 y también entrará en su sección
crítica.

Finalizar revisión
https://moodle.asignaturas.usb.ve/mod/quiz/review.php?attempt=10531 6/7
6/4/2019 Recuperación 1er Examen

NAVEGACIÓN POR EL CUESTIONARIO

i 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 i 16 17 18 19 20 i 21 22 23 24
Mostrar una página cada vez
Finalizar revisión

Usted se ha identificado como Christopher Flores (Salir)

CI3825

https://moodle.asignaturas.usb.ve/mod/quiz/review.php?attempt=10531 7/7