부경대 컴퓨터공학과 운영체제 기말고사 족보

고구마네개

개인인증 판매자스토어

최초 등록일: 2020.07.23
최종 저작일: 2018.01; 8페이지/ 압축파일; 가격 7,000원

다운로드

장바구니

상세정보
자료후기 (0)
자료문의 (0)
판매자정보

* 본 문서(hwp)가 작성된 한글 프로그램 버전보다 낮은 한글 프로그램에서 열람할 경우 문서가 올바르게 표시되지 않을 수 있습니다. 이 경우에는 최신패치가 되어 있는 2010 이상 버전이나 한글뷰어에서 확인해 주시기 바랍니다.

소개글

일부 예제 이미지는 누락이 아니며 실물교재 삽화를 참조바랍니다.

본문내용

교착 상태 : 다중 프로그래밍 환경에서 여러 프로세스들이 한정된 자원을 사용하려고 경쟁하여, 한 프로세스가 자원 을 요청했을 때 자원을 사용할 수 없으면 대기 상태로 들어간다. 대기 중인 프로세스들이 결코 다시는 대기에서 벗어날 수 없으면 이 상태를 교착 상태라고 한다.
프로세스 자원 사용 순서 : 1. 요청 : 자원을 요청한다. 즉시 허용되지 않을 시 대기 2. 사용 3. 방출
자원 할당 그래프 : 프로세스를 P1, P2 식으로 두고 자원을 R1, R2 식으로 둔다.
프로세스에서 자원으로 향하는 화살표는 요청, 자원에서 프로세스로의 화살표는 할당이다.
이 그래프에서 사이클이 만들어지면 교착 상태일 가능성이 있다. 없다면 교착 아니다.

교착 상태의 필요 조건들 : 아래 조건 중 하나라도 만족이 안 되면 교착이 아니다.
● 상호 배제(Mutual exclusion)
최소한 하나의 자원이 비공유 모드로 점유되어야 한다. 비공유모드는 한 번에 한 프로세스만 그 자 원을 사용할 수 있다. 다른 프로세스가 자원을 요청하면, 요청 프로세스는 자원이 방출될 때까지 무조건 지연된다.
해법 : Sharing. 자원을 공유한다. 그러나 어떤 자원은 근본적으로 공유가 불가능하다.
● 점유하며 대기(Hold and Wait)
프로세스는 하나 이상의 자원을 점유한 채, 현재 다른 프로세스에 의해 점유된 자원을 추가로 얻 기 위해서 대기해야 한다.
해법 : 필요한 자원을 한 번에 몰아서 주는 방법. 그러나 자원의 낭비를 초래한다.
● 비선점(No preemption)
자원들이 선점 불가능해야 한다. 점유하고 있는 프로세스의 태스크 종료 후 자발적 방출만 가능
해법 : 선점을 도입하여 자원을 강제로 가져올 수 있게 한다. 그러나 하던 작업 증발함
● 순환 대기 / 환형 대기(Circular wait)
대기하고 있는 프로세스의 집합 P0, P1, P2, ... Pn 에서 P0는 P1이 점유한 자원을 대기