교착상태 방지방법과 상호배제의 기법
페이지 정보
작성일 23-05-07 07:53
본문
Download : 교착상태방.hwp
(3) 교착상태탐지(deadlock detection)
(1) 교착상태의 예방(deadlock avoidance)
② 진행조건 : 임계구역 바깥에 있는 프로세스가 다른 프로세스의 임계구역 진입을 막아서는 안됨
[알고리즘 1] - 프로세스 Pi의 구조
③ 한계대기조건 : 어떤 프로세스도 임계구역으로 들어가는 것이 무한정 연기되 어서는 안됨
1) 2개 프로세스의 상호배제
2. 교착상태가 실생활에서 일어나는 예를 기술하고 컴퓨터시스템 내부에서 일어나는 교착상태를 방지하기 위한 조건들에 관해 기술
Download : 교착상태방.hwp( 42 )
(1)상호배제가 필요한 이유
(1)상호배제가 필요한 이유
교착상태 방지방법과 상호배제의 기법
2) N개 프로세스의 상호배제
4) 모니터(monitor)
3) 세마포어(semaphore)를 이용한 상호배제의 구현
1) 2개 프로세스의 상호배제
while (turn != i) ;
1. 임계구역에서 프로세스간에 상호배제가 필요한 이유와 이 상호배제를 구현하는 기법들에 관해 기술하라.
운영체제상호배제 임계구역교착상태 OS / ()
① 소프트웨어적 해결과정
운영체제상호배제 임계구역교착상태 OS
레포트 > 사회과학계열
while (1) {
설명
(2) 상호배제를 구현하는 기법
상호배제를 위한 요구조건 다음과 같은 조건이 있습니다. 상호배제 기법은 이러한 문제를 해결하기 위하여 어떤 프로세스가 공용 데이터를 access하고 있을 때, 다른 프로세스가 이 공용 변수를 access하지 못하도록 막는 기법. 즉, 한 프로세스가 임계구역 내에 있으면 다른 프로세스들은 임계구역 내에 진입하지 못하도록 막는 기법을 의미합니다
운영체제상호배제 임계구역교착상태 OS / ()
(2) 상호배제를 구현하는 기법
① 상호배제조건 : 두개 이상의 프로세스들이 동시에 임계영역에 있어서는 안됨
순서
④ 프로세스들의 상대적인 속도에 상대하여는 어떠한 가정도 하지 않는다
(2) 교착상태의 회피(deadlock avoidance)
. . .
.........
1. 임계구역에서 프로세스간에 상호배제가 필요한 이유와 이 상호배제를 구현하는 기법들에 관해 기술
다.
[알고리즘 1] - 프로세스 Pi의 구조
병행수행 중에 있는 어떤 프로세스가 공용 데이터를 access하고 있을 때 그 프로세스는 임계구역에 있다고 하는데 여러 프로세스가 임계구역을 수행하고 있다면 lost update 문제가 발생하여 공용 데이터가 파손될 수 있습니다.
