SO s15 Ejercicios con Semaforos(1)

SO s15 Ejercicios con Semaforos(1) - Sistemas OperativosI

Info iconThis preview shows pages 1–11. Sign up to view the full content.

View Full Document Right Arrow Icon
Sistemas Operativos I Ing. Jorge Garza Murillo Sesión 15
Background image of page 1

Info iconThis preview has intentionally blurred sections. Sign up to view the full version.

View Full DocumentRight Arrow Icon
2 Ejercicios de sincronización  de procesos
Background image of page 2
3 Conceptos clave Recursos a compartir Sección crítica Valores iniciales de los semáforos Operaciones de semáforos Deadlock y postergación indefinida
Background image of page 3

Info iconThis preview has intentionally blurred sections. Sign up to view the full version.

View Full DocumentRight Arrow Icon
4 Ejercicio 1 “n” procesos necesitan compartir 5 recursos idénticos. Para operar, cada proceso necesita 1 recurso. Se pide sincronizar la operación de estos procesos utilizando semáforos. Preguntas: ¿Qué operación se realiza en la SC? ¿Cuántos semáforos necesito? ¿Con qué valor los inicializo?
Background image of page 4
5 Procedure Pi; Begin Repeat P(Recurso); Utiliza < SC > el recurso V(Recurso); Until false; End; Programa Principal; Begin IS(Recurso,5); Parbegin P ; P ; . . i; i = 0, 1, 2 , 3, . .. n   Var recurso: semáforo general;
Background image of page 5

Info iconThis preview has intentionally blurred sections. Sign up to view the full version.

View Full DocumentRight Arrow Icon
6 Ejercicio 2 “n” procesos comparten 3 recursos tipo A y 5 recursos tipo B. Para operar, cada proceso necesita 1 recurso de cada tipo. Sincronice la operación concurrente de estos procesos mediante semáforos. Preguntas: ¿Qué operación se realiza en la SC? ¿Cuántos semáforos necesito? ¿Con qué valor los inicializo?
Background image of page 6
7 Procedure Pi; Begin Repeat P(A); P(B); Utilizo A y B <SC> V(B); V(A); Until false; End; /*Prog. principal*/ Begin IS (A, 3); IS (B, 5); Parbegin P ; P ; . . i, i = 0, 1, 2 , 3, . .. n Var A, B: semáforo; IS = operación de inicialización
Background image of page 7

Info iconThis preview has intentionally blurred sections. Sign up to view the full version.

View Full DocumentRight Arrow Icon
8 Procedure P0; Begin Repeat P(A); P(B); Utilizo A y B <SC> V(B); V(A); Until false; End; Procedure P1; Begin Repeat P(A); P(B); Utiliza A y B <SC> V(B); V(A); Until false; End;  Codificación del caso anterior  con 2 procesos
Background image of page 8
9 Procedure P0; Begin Repeat P(A); P(B); Utiliza A y B <SC> V(B); V(A); Until false; End; Procedure P1; Begin Repeat P(B); P(A); Utiliza A y B <SC> V(B); V(A); Until false; End; Se pide B y luego A  ¿Qué pasaría si intercambiamos las operaciones P en P1?
Background image of page 9

Info iconThis preview has intentionally blurred sections. Sign up to view the full version.

View Full DocumentRight Arrow Icon
10 Observaciones al ejemplo anterior La pregunta que debemos hacernos es si el intercambio anterior de instrucciones P, afecta el comportamiento del algoritmo (por ejemplo: se provoca un bloqueo de procesos (deadlock) que implica que no se cumple con progreso o puede ser que no se garantice la exclusión mutua). Respuesta:
Background image of page 10
Image of page 11
This is the end of the preview. Sign up to access the rest of the document.

This note was uploaded on 09/30/2011 for the course SISTEMAS O 1 taught by Professor Garza during the Spring '11 term at ITESM.

Page1 / 33

SO s15 Ejercicios con Semaforos(1) - Sistemas OperativosI

This preview shows document pages 1 - 11. Sign up to view the full document.

View Full Document Right Arrow Icon
Ask a homework question - tutors are online