SEMANA 3

CURSO: SISTEMAS OPERATIVOS

1. Considere un sistema computacional que posee los siguientes recursos:

Procesos Discos Impresoras Cd-rom Cintas

Sistemas 8 7 4 4
c/trab 3 2 1 1
Determinar el máximo número de trabajos que se pueden procesar
simultáneamente sin que se produzca bloqueo mutuo usando el método de
prevención.

Trabajos Discos Impresora CD-ROM Cintas

Demand Asign Asign Asign Demand
  a a Demanda a Demanda a a Asigna
T1 3 3 2 2 1 1 1 1
T2 3 3 2 2 1 1 1 1
T3 3 2 1 1
Sistema 8 5 2 7 5 3 4 3 2 4 3 2
Solución:

2. Consideré un sistema computacional que posee los siguientes recursos:

Procesos Discos Impresoras Cd-rom Cintas

Sistemas 8 7 4 4
c/trab 3 2 1 1
Determinar el máximo número de trabajos que se pueden procesar
simultáneamente sin que se produzca bloqueo mutuo usando el método de
evitación.

Solución:

Trabajos Discos Impresora CD-ROM Cintas

Demand Asign Asign Asign Demand
  a a Demanda a Demanda a a Asigna
T1 3 1 2 1 1 1 1 1
T2 3 1 2 1 1 1 1 1
T3 3 1 2 1 1 1 1 1
T4 3 1 2 1 1 1 1 1
T5 3 1 2 1 1 1
T6 3 2
  87654 76543 4321   4321
Solo se puede procesar 5 trabajos, asignado solo 1 en cada tarea.

3. En un sistema computacional se cuenta con 7 procesos identificados desde

la letra A hasta la G y 6 recursos identificados desde la R hasta la W.
La asignación y demanda de estos recursos por los procesos es:
1.-Proceso A asignado R y demanda al recurso S
2.-Proceso B demanda T
3.-Proceso C demanda S
4.-Proceso D tiene asignado recurso U y demanda a S y T
5.-Proceso E tiene asignado recurso T y demanda a V
6.-Proceso F tiene asignado recurso W y demanda a S
7.-Proceso G tiene asignado V y demanda a U
Determinar si el sistema está en un estado seguro o inseguro

Solución:
 Ahora unimos los procesos:

Estado inseguro

4. Sean los procesos del ejercicio anterior y en el caso que estuviera en estado
inseguro, que procesos y recursos están involucrados y como elimina el
bloqueo mutuo

Se encuentra en estado inseguro y los actores son:

Procesos: D - E- G
Recursos: U -T – V
Para eliminar el bloqueo mutuo debemos expropiar el proceso G al recurso V

5. Supóngase que un sistema tiene doce unidades de cinta y tres procesos que
las comparten.

Procesos Préstamo Necesidad Determinar si el sistema está en

actual máxima
un estado seguro o inseguro
P1 1 4
P2 4 6
P3 5 8 El sistema esta en estado
Disponibles 1 inseguro porque solo tiene
disponible 1 recurso, para
que sea seguro deben de existir al menos 2 recursos disponibles para asegurar
que el proceso 2 y 3 puedan terminar.