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

소개글

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

목차

1. 18년 OS 기말정리.hwp
2. 2014 운영체제 기말고사 교수님.hwp
3. 2014 운영체제 기말고사 정리.hwp
4. 2018년 1학기 운영체제 기말고사.hwp

본문내용

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

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

참고 자료

없음

압축파일 내 파일목록

18년 OS 기말정리.hwp
2014 운영체제 기말고사 교수님.hwp
2014 운영체제 기말고사 정리.hwp
2018년 1학기 운영체제 기말고사.hwp