운영체제 6장 연습문제

소개글

운영체제 6장 연습문제
짝수번호

목차

6장운영체제
2. 많은 컴퓨터에서 상호배제를 마이크로 코드로 구현하고 있다. 이것이 바람직한 이유를 제시하시오.
4. Dekker의 알고리즘의 중요성은 무엇이며, 프로세스의 수행 시간 측면에서 고찰하였을 때 여기에 따른 단점을 기술하시오.
6. 운영체제에서 세마포어와 세마포어 연산이 어떻게 구현되는가에 대해 설명하시오.
8. 2진 세마포어는 그 정수 값이 0이나 1인 세마포어이다. 일반 세마포어가 2진 세마포어에 의해 어떻게 구현 될 수 있는 지를 보이시오.
10. 동기화 문제는 프로세스의 실행을 시간에 따라서 순서를 주는 것이다. 동기화 문제도 상호 배제에서 제기된 세마포어와 wait 그리고, signal을 그대로 사용해서 해결 될 수 있기 때문에 생산자-소비자 문제라고 하는데, 여기에서 원형 버퍼를 운영하는 데 쓰이는 방법을 논하시오.
12. Dekker의 알고리즘과 test_and_set 그리고 세마포어 연산이 P, V가 상호 배제를 구현하는데 사용될 수가 있다. 이것들을 서로 비교하고 장단점을 논하시오.
14. 모니터를 호출하는 프로세스에 의해 자원이 반납될 때, 모니터는 새로 도착하는 요구 프로세스들보다 기다리고 있는 프로세스에 우선권을 주는 이유를 설명하시오.

본문내용

6장운영체제
2. 많은 컴퓨터에서 상호배제를 마이크로 코드로 구현하고 있다. 이것이 바람직한 이유를 제시하시오.
☞임계구역의 개념을 이용하여 다수의 프로세스들이 하나의 공유 자원을 상호 배타적으로 사용할 수 있게 하면서 동시에는 수행할 수 없도록 하는 것.
상호배제를 강화하는 것은 병행 프로그래밍에 있어서 매우 중요한 문제이며 상호 배제를 구현하기 위한 방법에는 소프트웨어 해결 방법과 하드웨어 해결 방법이 있다.
공유 변수를 접근하고 있는 하나의 프로세스 이외에는 다른 모든 프로세스들이 공유 변수를 접근하지 못하게 제어하는 기법을 상호 배제라 한다.

4. Dekker의 알고리즘의 중요성은 무엇이며, 프로세스의 수행 시간 측면에서 고찰하였을 때 여기에 따른 단점을 기술하시오.
☞프로세스의 상호배제 문제를 특별한 하드웨어 명령 없이 해결.
p0이 자신의 임계구역에 들어가고자 하면 p1도 역시 들어가기를 원하는가를 알기 위해 while테스트를 행한다. 그 후 if문장을 수행하여 p1이 favored_process임을 알면 p0은 if문장의 몸체로 들어가 자신의 플래그를 false로 설정하고 p1이 favored_process인 동안 계속 while내부를 순환한다.
단점) 만일 p1이 임계구역으로 다시 들어가려고 할 때는 p1의 플래그는 true로 되고 p0은 다시 외부 while순환의 몸체로 들어가게 되며, 이때 p0은 주도권을 가지고 있다. 왜냐하면 이때는 p0이 favored_process이기 때문이다. 그래서 p0은 if문의 몸체부분을 넘어 p1이 플래그를 false로 설정시켜 임계구역으로 들어가는 것을 허락 할때까지 바깥 while순환을 반복 수행한다.

참고 자료

운영체제-김용저 외