운영체제

목차

deadlock 문제를 해결하기 위한 4가지 방법을 설명하시오.
교착상태가 발생하였을 때 교착상태로부터 회복하기 위한 두가지 방법에 대하여 설명하라.

paging 기법과 segmentation 기법에 대하여 설명하시오.
Unix 시스템은 가상기억장치 기법중의 하나인 paging 기법을 사용하는데 이때 사용되는 페이지 대체 알고리즘에 대하여 설명하라.

스래싱이 발생하는 원인과 이를 해결하기 위한 방법을 설명하라.

file을 보호하기 위한 3가지 방법
page fault가 발생시 page replacement 과정을 설명하시오.
locality(지역성)에 대하여 설명하라.

Critical Section(임계구역)을 정의하고 상호배제문제를 해결하기 위한 3가지 조건을 설명하라

Dijksta가 제안한 동기화 Tool인 세마포어를 정의하라.
deadlock이 발생할 4가지 필요충분조건을 설명하라.
Memory Management Strategy(메모리 경영 기법)에 대하여 설명하라.

본문내용

deadlock 문제를 해결하기 위한 4가지 방법을 설명하시오.
1)deadlock prevention(예방) : 교착상태의 필요조건을 하나라도 부정하면서 교착상태를 예방한다.
① mutual dexclusion(상호배제)
- 자원을 공유할 수 없는 경우에 반드시 성립해야 함. ex)프린터는 여러 프로세스에 의해 공유 X.
② hold & wait(점유와 대기)
- 프로세스가 자원을 요청할 때는 언제나 다른 어느 자원도 점유하지 않도록 해야 한다.
이를 위해서는..
㉠ 각 프로세스는 그 수행 전에 필요한 모든 자원을 요청하여 할당받도록 하는 것
→deadlock은 일어나지 않지만 자원의 활용도가 떨어짐.
㉡ 프로세스가 자원을 아무것도 가지고 있지 않은 경우에만 자원을 요청할 수 있도록 하는 것.
→기아상태 발생 가능.
③ Nonpreemption(비선점)
- 이미 할당된 자원의 선점(강제로 뺏어오는 것)이 없어야 한다.
④ Circular wait(환형대기)
- 모든 자원에 일련의 순서를 부여. 두 자원을 비교하여 먼저 처리할 자원을 결정.

참고 자료

없음