Nombre completo

Matrícula

Instrucciones: Responda los reactivos abiertos anotando su respuesta en el espacio en blanco, o en las líneas o celda(s), que sigue la pregunta.
Responda los reactivos de opción múltiple rellenando una o más celdas. En caso de que el reactivo solicite realizar un desarrollo anéxelo en una
hoja en blanco. La hoja debe tener en su encabezado su nombre completo y matrícula. Cada reactivo debe estar acompañado por el número de
reactivo con numeración arábica.

1. Considere el algoritmo del Banquero. Con 6 procesos 𝑃 a 𝑃 . Cuatro recursos con 15 instancias de
A, 6 instancias de B, 9 instancias de C y 10 instancias de D. El estado del sistema en la instancia t0 es

Disponibilidad
A B C D
6 3 5 4

Asignado Demanda
A B C D A B C D
𝑃 2 0 2 1 9 5 5 5
𝑃 0 1 1 1 2 2 3 3
𝑃 4 1 0 2 7 5 4 4
𝑃 1 0 0 1 3 3 3 2
𝑃 1 1 0 0 5 2 2 1
𝑃 1 0 1 1 4 4 4 4

A) Estima la matriz residual.

B) Estime una secuencia que lleve al sistema a un estado seguro.

P1 P4 P3 P5 P2 P0
 C) Responda se autoriza o no autoriza. ¿Si la demanda de P5 es (3,2,3,3) se debe autorizar la
petición?

Si se autorizaría dado que la demanda de P5 no excede los

recursos máximos del sistema; solamente se alteraría el orden de
ejecución de los procesos ya que la nueva demanda genera una
nueva secuencia.

2. Considere el siguiente código

P0 P1 P2
while(true) { while(true) { while(true) {
get(A); get(D); get(C);
get(B); get(E); get(F);
get(C); get(B); get(D);
// región crítica // región crítica // región crítica
// utilizar A, B, y C // utilizar D, E, y B // utilizar D, E, y B
release(A); release(D); release(C);
release(B); release(E); release(F);
release(C); release(B); release(D);
} } }

En tal código, tres procesos compiten por seis recursos los cuales están etiquetados A a F.

A) Encuentre una secuencia ejecución que lleve a la ocurrencia de un bloqueo mutuo. Ilustre el
bloqueo resultante a través de un gráfico de asignación de recursos (propuesto por Hott, 1972).
Su figura debe evidenciar la ocurrencia de un lazo de espera circular.

P0 P1 P2

A B C D E F
 B) Modifique el orden con que se compite por recursos en cada proceso. No vale cambiar la clase
de recursos por los que compite, solo el orden. Genere tres secuencias de competencia: en
orden decreciente de etiquetado; orden creciente de etiquetado; y arbitrario. La asignación
debe ser por nivel. Por ejemplo, una secuencia creciente de competencia para el anterior código
es: en el nivel 1 P0 obtiene A, P2 obtiene C, P1 obtiene D; en el nivel 2 P0 obtiene B, etc.
Después de construir las secuencias produzca los gráficos de asignación de recursos para cada
secuencia.

Creciente

P0 P1 P2

Secuencia:

A B C D E F

Decreciente

P0 P1 P2
Para esta secucia los
esquemas son similares; es
necesario remarcar que para
la aplicacion del creciente o
decreceite es medainte la
letra mayor o mener por
cada fila. En el caso del A B C D E F
arbitrio se reprdujo en este
oreden:
ECB
CDB
DFA
Arbitrario

P0 P1 P2

A B C D E F
 3. Considere un sistema que implementa spooling. Tal cosiste de un proceso E de entrada, un proceso U
de usuario y un proceso S de salida. Los procesos se comunican vía los búferes 𝑏 y 𝑏 . Sea |𝑏 | la
capacidad del buffer i-ésimo y ∑|𝑏 | ≤ 𝑚𝑎𝑥 con max el número máximo de bloques que se pueden
almacenar en disco. El sistema se encuentra interconectado como sigue:

E  𝑏  U  𝑏 S

Supongan que los procesos pueden ejecutarse a diferentes velocidades y existe un suministro
infinito de bloques.

¿Bajo qué condición ocurre bloque mutuo? Ilustre la secuencia de eventos y los estados de los
procesos en al menos dos instancias de tiempo.
Considerando que el procesos “E” genere los datos más rápido que lo que los libera el proceso
“U”, la memoria se va a ir llenando con los datos del procesos “E” en b1 y del mismo modo con
los datos del proceso “U” en b2; llegando al punto donde el procesos “E” no pude genera más
datos ya que la memoria está llena y el proceso “U” no podrá liberar datos porque el b2 está
lleno y no puede enviar los datos nuevos. Generando una situación de espera a que se libere
espacio.

Estado de la Memoria
Inicio Ejecución Memoria llena

4. Considere un sistema con 150 unidades de memoria y la siguiente asignación

Proceso Máximo Asignado

1 70 45
2 60 40
3 60 15

Aplique el algoritmo del banquero para determinar si es seguro satisfacer la demanda. Si es

segura la asignación muestre la secuencia. Si no lo fue, muestre la reducción que ocurre en
la tabla de asignación.
A) Un cuarto proceso llega con un requerimiento máximo de 60 y una necesidad inicial de
25 unidades. Dibuje la tabla de asignación y la secuencia que permite o no llegar a un
estado seguro.

Conciderando los recursos disponibles son los 150

de la memoria; cualquir porcesos se puede
ejecutuar; sin embargo la secuencia seria:
P2; P1; P4; P3.

B) Un cuarto proceso llega con un requerimiento máximo de 60 y una necesidad inicial de

35 unidades. Dibuje la tabla de asignación y la secuencia que permite o no llegar a un
estado seguro.

Conciderando los recursos disponibles son los 150

de la memoria; cualquir porcesos se puede
ejecutuar; sin embargo la secuencia seria:
P2; P4; P1; P3
Anexo: esquema del problema 1-a)