UTEM

Pauta Prueba 1. Sistemas Operativos. (Otoño 2013)

Nombre: ……………………………………………………………………………………………………………….. Rut: ………………

Problema 1. (25 pts)

En nuestro sistema conviven 5 procesos que comparten 3 recursos. El total de instancias de

recursos en el sistema es: 4 de R0, 4 de R1, y 4 de R2. La asignación de recursos con respecto a

cada proceso es:

Asignados Máximo
Proceso R0 R1 R2 R0 R1 R2
P0 0 0 0 4 2 3
P1 0 1 2 2 2 3
P2 3 0 0 4 2 1
P3 0 1 0 0 2 2
P4 0 0 1 2 2 2
Se pide:
a. La secuencia (P3, P2, P0, P1,P4) ¿es segura? 10 pts
b. En caso negativo, diga si el estado es seguro o no y determine la secuencia segura. 15
pts.
Asignados Máximos Necesidad
Procesos R0 R1 R2 R0 R1 R2 R0 R1 R2 R0 R1 R2
P0 0 0 0 4 2 3 4 2 3 4 4 4
P1 0 1 2 2 2 3 2 1 1 3 2 3
P2 3 0 0 4 2 1 1 2 1 1 2 1
P3 0 1 0 0 2 2 0 1 2
P4 0 0 1 2 2 2 2 2 1
3 2 3

Asignados Máximos Necesidad

Procesos R0 R1 R2 R0 R1 R2 R0 R1 R2 R0 R1 R2
P0 0 0 0 4 2 3 4 2 3 4 4 4
P1 0 1 2 2 2 3 2 1 1 3 2 3
P2 3 0 0 4 2 1 1 2 1 1 2 1
P3 0 2 2 0 2 2 0 0 0 0 1 2
P4 0 0 1 2 2 2 2 2 1 1 1 -1

Asignados Máximos Necesidad

Procesos R0 R1 R2 R0 R1 R2 R0 R1 R2 R0 R1 R2
P0 0 0 0 4 2 3 4 2 3 4 4 4
P1 0 1 2 2 2 3 2 1 1 3 2 3
P2 3 0 0 4 2 1 1 2 1 1 2 1
P3 0 1 0 0 2 2 0 1 2
P4 0 0 1 2 2 2 2 2 1
UTEM

Asignados Máximos Necesidad

Procesos R0 R1 R2 R0 R1 R2 R0 R1 R2 R0 R1 R2
P0 0 0 0 4 2 3 4 2 3 1 2 1
P1 0 1 2 2 2 3 2 1 1 1 2 1
P2 4 2 1 4 2 1 0 0 0 0 0 0
P3 0 1 0 0 2 2 0 1 2
P4 0 0 1 2 2 2 2 2 1

Asignados Máximos Necesidad

Procesos R0 R1 R2 R0 R1 R2 R0 R1 R2 R0 R1 R2
P0 0 0 0 4 2 3 4 2 3 0 0 0
P1 0 1 2 2 2 3 2 1 1 4 2 1
P2 - - - - - - - - - 4 2 1
P3 0 1 0 0 2 2 0 1 2
P4 0 0 1 2 2 2 2 2 1

Asignados Máximos Necesidad

Procesos R0 R1 R2 R0 R1 R2 R0 R1 R2 R0 R1 R2
P0 0 0 0 4 2 3 4 2 3 4 2 1
P1 0 1 2 2 2 3 2 1 1 4 2 1
P2 - - - - - - - - - 4 2 1
P3 0 1 0 0 2 2 0 1 2
P4 0 0 1 2 2 2 2 2 1

Asignados Máximos Necesidad

Procesos R0 R1 R2 R0 R1 R2 R0 R1 R2 R0 R1 R2
P0 0 0 0 4 2 3 4 2 3 4 2 1
P1 0 1 2 2 2 3 2 1 1 2 2 1
P2 - - - - - - - - - 2 0 0
P3 0 1 0 0 2 2 0 1 2
P4 2 2 2 2 2 2 0 0 0

Asignados Máximos Necesidad

Procesos R0 R1 R2 R0 R1 R2 R0 R1 R2 R0 R1 R2
P0 0 0 0 4 2 3 4 2 3 2 0 0
P1 0 1 2 2 2 3 2 1 1 2 2 2
P2 - - - - - - - - - 4 2 2
P3 0 1 0 0 2 2 0 1 2
P4 - - - - - - - - -
UTEM

Asignados Máximos Necesidad

Procesos R0 R1 R2 R0 R1 R2 R0 R1 R2 R0 R1 R2
P0 0 0 0 4 2 3 4 2 3 4 2 2
P1 2 2 3 2 2 3 0 0 0 2 1 1
P2 - - - - - - - - - 2 1 1
P3 0 1 0 0 2 2 0 1 2
P4 - - - - - - - - -

Asignados Máximos Necesidad

Procesos R0 R1 R2 R0 R1 R2 R0 R1 R2 R0 R1 R2
P0 0 0 0 4 2 3 4 2 3 2 1 1
P1 - - - - - - - - - 2 2 3
P2 - - - - - - - - - 4 3 4
P3 0 1 0 0 2 2 0 1 2
P4 - - - - - - - - -

Asignados Máximos Necesidad

Procesos R0 R1 R2 R0 R1 R2 R0 R1 R2 R0 R1 R2
P0 0 0 0 4 2 3 4 2 3 2 1 1
P1 - - - - - - - - - 2 2 3
P2 - - - - - - - - - 4 3 4
P3 0 1 0 0 2 2 0 1 2
P4 - - - - - - - - -

Asignados Máximos Necesidad

Procesos R0 R1 R2 R0 R1 R2 R0 R1 R2 R0 R1 R2
P0 4 2 3 4 2 3 0 0 0 4 3 4
P1 - - - - - - - - - 4 2 3
P2 - - - - - - - - - 0 1 1
P3 0 1 0 0 2 2 0 1 2
P4 - - - - - - - - -

Asignados Máximos Necesidad

Procesos R0 R1 R2 R0 R1 R2 R0 R1 R2 R0 R1 R2
P0 - - - - - - - - - 0 1 1
P1 - - - - - - - - - 4 2 3
P2 - - - - - - - - - 4 3 4
P3 0 1 0 0 2 2 0 1 2
P4 - - - - - - - - -
UTEM

Asignados Máximos Necesidad

Procesos R0 R1 R2 R0 R1 R2 R0 R1 R2 R0 R1 R2
P0 - - - - - - - - - 4 3 4
P1 - - - - - - - - - 0 1 2
P2 - - - - - - - - - 4 2 2
P3 0 2 2 0 2 2 0 0 0
P4 - - - - - - - - -

Asignados Máximos Necesidad

Procesos R0 R1 R2 R0 R1 R2 R0 R1 R2 R0 R1 R2
P0 - - - - - - - - - 4 2 2
P1 - - - - - - - - - 0 2 2
P2 - - - - - - - - - 4 4 4
P3 - - - - - - - - -
P4 - - - - - - - - -

P2-P4-P1-P0-P3
*** Una de las secuencias Seguras

Problema 2. (10 pts)

En una repostería se preparan postres con el siguiente equipo:

- Veinte expendedores de ingredientes. Cada uno entrega un ingrediente distinto (no hay
repetidos), a solicitud de las cocineras. Invocan al procedimiento DAR_INGREDIENTE para
hacer efectivo el envío.

- Diez cocineras dedicadas exclusivamente a cocinar. Necesitan cinco ingredientes para

preparar cada postre. Utilizan la función INDICAR_INGREDIENTES que retorna la lista de
ingredientes que se necesitan para el postre actual.

Cada cocinera trabaja de forma independiente del resto de las cocineras y hasta que no reciben
todos los ingredientes no pueden cocinar. Las cocineras pueden pedir más de los cinco
ingredientes que necesitan si les da lo mismo recibir uno u otro, pero solamente deben recibir
cinco ingredientes de los que pidieron, es incorrecto recibir mas de cinco.
Se pide:
Determinar el "Estado del Sistema".
Se cuenta con las siguientes Funciones y procedimientos:

i. DAR_INGREDIENTE (Nro.Cocinera): recibe como parámetro el número de cocinera que

lo necesita. Este procedimiento es ejecutado por las expendedoras.
ii. INDICAR_INGREDIENTES: retorna un array con por lo menos 5 elementos, y máximo
10. Estos son números del 1 al 20, representando el ingrediente. Los elementos del
array de retorno son distintos entre si.
 UTEM

E E E E E E
x x x x x x
p p p p p p

1 2 3 4 5 2
0

Cocinero Cocinero
Cocinero
2 10
1

Estado Seguro

Problema 3. (40 pts)

Dada la siguiente tabla de procesos con sus respectivos tiempos. ¿Cuál debería ser el Turnaround
Time y Waiting Time de los procesos?; La política de planificación es SJF Preemptive y Round
Robin con un quantum de 2.

16 pts SJF Preemptiv Round Robin

Pi Tpo. Ráfaga Tpo. Arribo T.T. W.T. T.T. W.T.

P1 4 1,8 11.3 7.3 11.3 9.3
P2 1 1,2 1.0 0.0 2.9 1.9
P3 3 1,1 4.0 1.1 8.0 7.0
P4 4 1.7 7.4 3.4 9.4 7.4
Promedios 5.9 2.95 7.9 6.4

SJF Preemptive 24 pts

Job 3 Job 2 Job 3 Job 4 Job 1

1.1 1.2 2.2 5.1 9.1 13.1

1.2-1.1 = 0.1

3.0 - 0.1 = 2.9 RR

Job 3 Job 2 Job 4 Job 1 Job 3 Job 4 Job1

1.1 3.1 4.1 6.1 8.1 9.1 11.1 13.1

UTEM
Selección de Alternativas. (5 pts c/u) 20pts
1. Al encender el computador se cargan diversas funcionalidades básicas que le permiten al
usuario ejecutar procesos, almacenar datos o información en memoria y gestionar el sistema de
Entrada/Salida. La definición anterior hace referencia a:
A) Bloque de Control de Procesos.
B) Kernel del Sistema Operativo.
C) Gestión de Almacenamiento.
D) Gestión de Entrada/Salida.
2. El concepto de “llamadas al sistema” se refiere a la interfaz de comunicación entre:
A) Los periféricos del sistema y el procesador.
B) El procesador y el sistema operativo.
C) Un programa que se está ejecutando y el sistema operativo.
D) Un programa de usuario y el procesador.
4. ¿Cuál es la definición de Bloque de Control de Procesos?
A) Buffer no volátil capaz de almacenar la información que se necesita conocer respecto de un
proceso en particular.
B) Memoria donde se agrupa la información que se necesita conocer respecto de un programa
en particular.
C) Registro (estructura) donde se agrupan los subprocesos que se necesitan conocer respecto
de un proceso en particular.
D) Registro (estructura) donde se agrupa la información que se necesita conocer
respecto de un proceso en particular.
5. El sistema operativo debe planificar el orden en que los procesos deben ejecutarse. El
despachador es un componente que se encuentra implicado en realizar esta actividad. De
acuerdo a lo anterior, la función del despachador es entregar el control...
A) del proceso al sistema operativo con la finalidad de almacenar los datos.
B) de la CPU al proceso seleccionado por el planificador de corto plazo.
C) de los dispositivos de Entrada/Salida, para que el proceso pase a estado de espera.
D) de la CPU al proceso que seleccionó el planificador de mediano plazo.