운영체제 연습문제 6장

목차

2. 많은 컴퓨터에서 상호 배제를 마이크로 코드로 구현하고 있다. 이것이 바람직한 이유를 제시하시오.

4. Dekker 알고리즘의 중요성은 무엇이며, 프로세스의 수행 시간 측면에서 고찰하였을 때 여기에 따른 단점을 기술하시오

6. 운영체제에서 세마포어와 세마포어 연산이 어떻게 구현되는가에 대해 설명하시오.

8. 2진 세마포어는 그 정수 값이 0이나 1인 세마포어이다. 일반 세마포어가 2진 세마포어에 의해 어떻게 구현될 수 있는지를 보이시오.

10. 동기화 문제는 프로세스의 실행을 시간에 따라서 순서를 주는 것이다. 동기화 문제도 상호 배제에서 제기된 세마포어와 wait 그리고, signal을 그대로 사용해서 해결 될 수 있기 때문에 생산자-소비자 문제라고 하는데, 여기에서 원형버퍼를 운영하는 데 쓰이는 방법을 논하시오.

12. Dekker의 알고리즘과 test_and_set 그리고 세마포어 연산인 P, V가 상호 배제를 구현하는 데 사용될 수가 있다. 이것들을 서로 비교하고 장단점을 논하시오.

14. 모니터를 호출하는 프로세스에 의해 자원이 반납될 때, 모니터는 새로 도착하는 요구 프로세스들보다 기다리고 있는 프로세스에 우선권을 주는 이유를 설명하시오.

본문내용

프로세스에 의해 자원이 반납될 때, 모니터는 새로 도착하는 요구 프로세스들보다 기다리고 있는 프로세스에 우선권을 주는 이유를 설명하시오.
♬ - 자원 할당을 대기하는 프로세스에게 새로 모니터로 진입하려는 프로세스들보다 더 높은 우선순위를 줌으로써 공평한 자원 할당을 보장한다.
이렇게 함으로써 대기 중인 프로세스가 무한 연기될 가능성을 배제할 수 있다.

키워드

운영체제,   김영찬,   연습문제,   운영체제 연습문제 6장