교착 상태 상호 배제에 의해 나타나는 문제점으로, 둘 이상의 프로세스들이 자원을 점유한 상태에서 서로 다른 프로세스가 점유하고 있는 자원을 요구하며 무한정 기다리는 현상 무한 연기 다른 프로세스들이 시스템에서 스케줄링 되어 처리되는 동안 특정 프로세스의 스케줄링이 무기한으로 연기될 수 있는 현상 발생 원인은 시스템(운영체제)의 편중된 자원 할당 정책 노화(Aging) 방법은 프로세스가 자원을 기다리고 있는 시간에 비례하여 우선순위를 부여함으로써 무한 연기 문제를 방지 무한 연기 교착 상태 어떤 특정 프로세스가 자원을 받기 위해 무한정 기다리는 상태 운영체제의 자원의 편중된 분배 정책으로 발생하며, 노화 기법에 의해 해결 어떤 프로세스가 아무 일도 못하고 어떤 특정 사건(자원의 할당과 해제)를 기다리면 무..
조건 내용 상호배제 (Mutual Exclusion) 한번에 하나의 프로세스만이 공유 자원을 사용할 수 있음 점유와 대기 (Hold & Wait) 최소한 하나의 자원을 점유하고 있으면서 다른 프로세스에 할당되어 사용 중인 자원을 추가로 점유하기 위해 대기하는 프로세스가 있어야 함 비선점 (Non-Preemption) 다른 프로세스에 할당된 자원은 사용이 끝날 때까지 강제로 빼앗을 수 없어야 함 환형 대기 (Circular Wait) 공유 자원을 사용하기 위해 대기하는 프로세스들이 각자 자신에게 할당됨 자원을 점유하고 앞에 있는 프로세스의 자원을 요구하면서 원형으로 구성되어 있음
예방 기법 교착상태가 발생하지 않도록 사전에 시스템을 제어하는 방법으로, 교착 상태 발생 조건 중 어느 하나를 부정함으로써 수행되나 자원의 낭비가 심한 방법 기법 내용 상호 배제 조건의 부정 프린트와 같은 장치에 적용 불가 점유와 대기 조건의 부정 프로세스가 실행되기 전에 프로세스가 필요로 하는 모든 자원을 할당하여 프로세스 대기를 없애거나 자원이 점유되지 않은 상태에서만 자원을 요구하도록 함 장치 사용하기 전에 사용하려는 모든 장치를 동시에 선점으로 비효율적인 방법 비선점 조건의 부정 자원을 점유하고 있는 프로세스가 다른 자원을 요구할 때 점유하고 있는 자원을 반납하고, 요구한 자원을 사용하기 위해 기다리게 함 CPU에는 적용할 수 있으나, 프린터와 같은 장치에는 적용 불가 환형 대기 조건의 부정 자원..
| 내 블로그 - 관리자 홈 전환 |
Q
Q
|
|---|---|
| 새 글 쓰기 |
W
W
|
| 글 수정 (권한 있는 경우) |
E
E
|
|---|---|
| 댓글 영역으로 이동 |
C
C
|
| 이 페이지의 URL 복사 |
S
S
|
|---|---|
| 맨 위로 이동 |
T
T
|
| 티스토리 홈 이동 |
H
H
|
| 단축키 안내 |
Shift + /
⇧ + /
|
* 단축키는 한글/영문 대소문자로 이용 가능하며, 티스토리 기본 도메인에서만 동작합니다.
