본문 바로가기

Dev/운영체제

쉽게 배우는 운영체제 5장 연습문제 풀이

연습문제

2. 바쁜 대기

4. 양방향 통신을 하려고

6. 임계 구역

7. 상호 배제

8. 진행의 융통성

10. 현재 공유 가능한 자원의 수

11.

if RS>0 then RS=RS-1;

else block();

12.

RS=RS+1;

wake_up();

 

심화문제

4.

- 상호배제 보장 안 됨.

만약 p1이 lock=true 문을 실행하기 전에 p2가 while(lock==true);문을 실행하면 p1, p2가 동시에 임계 구역에 진입할 수 있다.

또한, 잠금이 풀리기를 기다리면서 바쁜 대기를 하여 시스템 자원을 낭비하게 된다.

 

5. 진행의 융통성 보장 안 됨. 많이 써야 하는 프로세스가 있더라도 반드시 두 프로세스가 번갈아 실행된다.