| | | 제 목 | 정보처리기사 운영체제 임계구역 상호배제기법 질문 | | | 글쓴이 | 기사친구 | 작성일 | 2012-04-04 오전 11:58:17 | 조회수 | 461 | | | 글공유 | |
| | | 안녕하세요? 김성욱 회원님 ^^
정보처리 자격시험 온라인 강의, 최강! 기사친구 입니다.
상호배제는 하나의 자원을 둘 이상의 프로세스가 같이 쓰지 못하도록 하는겁니다.
화장실과 기차길을 예로 설명드렸습니다.
교착상태는 하나의 프로세스가 자원을 점유해서 사용하고 있을 때 다른 프로세스가
무한정 기다리게 되면 교착상태에 빠지게 됩니다.
화장실에 영구가 들어가서 점유하고 나오지 않으면 그 화장실을 사용하려고 하는
맹구는 계속 기다려야 되겠죠? 그 때 맹구는 교착상태에 빠질수도 있게 됩니다.
이러한 교착상태는 사실 상호배제를 구현하다보니 발생하는 겁니다.
상호배제의 원칙이 둘이상의 프로세스가 하나의 자원을 못쓰게 하는것인데
이것을 구현하다 보니까 꼭 기다리게 되는 프로세스가 생기더란 말이죠.
그러나 상호배제를 하면 그건 교착상태다... 그건 아닙니다.
교착상태는 교착상태 발생조건 네가지 (상호배제, 점유와대기, 비선점, 환형대기)가
모두 발생했을 때 생기는 겁니다.
영구가 상호배제의 원칙에 의해 화장실에 들어가 있더라도 맹구가 화장실이 더 급하다면
그때 영구를 끌어낼 수 있다면(선점기법) 맹구는 무한정 기다리지는 않겠죠?
이해가 되셨나요? ^^
위 네가지 조건을 모두 만족하는 경우가 발생했을 때 운영체제는 더이상 어떠한 일을 진행
하지 못하게 되는 교착상태에 빠지게 되는겁니다.
쉽게 말해서 컴퓨터가 다운이 되어 버린다고 보시면 되겠습니다.
임계구역은 모니터가 한 프로세서가 차지하고 있을때
아무도 들어올 수 없는 그런공간이잖아요.
그러면 임계구역이란 것은 큰 구분이고 모니터공간이 임계구역안에 들어가는 겁니다.
임계구역의 상호배제를 위한 해결방법에 모니터의 개념이 포함되는겁니다.
세마포어나 모니터 , 데커 알고리즘 등이 임계구역에서 발생하는 상호배제를
구현하기 위한 방법들입니다. ^^
이해가 되셨나요..?
열공하시구요~~ 즐거운 하루 되세요!!
감사합니다.
정보처리기사 필기 책 p193 의 임계구역 상호배제기법
차이를 잘 모르겠습니다.
어떤차이가 있는지 가르켜주세요 | |
|
|
이전글
다음글
