|
알고리즘의 분석단계
4. 알고리즘의 분석기준
5. 알고리즘 분석
6. 알고리즘의 수행시간 의존요인
Ⅲ. 병행프로세스
1. 병행프로세스
2. 프로세스의 종류
Ⅲ. 상호배제 문제의 해결 및 데커알고리즘 (Dekker Algorithm), 피터슨 알고리즘 (Pet
|
|
|
상호배제가 필요한 이유와 이 상호배제를 구현하는 기법들에 관해 기술
(1)상호배제가 필요한 이유
(2) 상호배제를 구현하는 기법
1) 2개 프로세스의 상호배제
2) N개 프로세스의 상호배제
3) 세마포어(semaphore)를 이용한 상호배제의 구현
4)
|
|
|
를 사용하여 프로세스 간의 상호작용을 조율합니다. Lamport의 알고리즘은 임계영역에 접근하기 위한 요청과 응답 메시지를 교환하며 메시지의 순서를 기반으로 상호배제를 달성합니다.
상호배제 알고리즘들은 각자의 특징과 한계를 가지고
|
|
|
알고리즘, 자원 요구 그래프 등의 알고리즘이 사용되며 프로세스 종료 또는 자원 선점을 통해 회복을 수행할 수 있습니다.
이런 상호배제 기법과 교착상태의 탐지와 회복기법은 시스템의 안정성과 성능을 유지하기 위해 중요한 과제입니다.
|
|
|
알고리즘 분석
Ⅱ. 병행 프로세스
1 결정성과 경쟁 조건
2 상호배제(Mutual Exclusion)
3. 상호배제 해결
1) 소프트웨어적 해결 방법
* 데커(dekker) 알고리즘
* 피터슨(Peterson) 알고리즘
* Lamport의 알고리즘(bakery algorithm)
2) 하드웨어 방법
|
|
|
상호배제적
◎ 각 프로세스는 그 임계구역에 들어갈수 있는지 미리 요청한다. (모니터 구조)
- 진입구역 (entry section) : 요구를 구현하는 코드구역
- 출구구역(exit section) : 임계구역 다음
- 잔류구역(remanider section) : 나머지 코드
상호배제의 해결
|
|
|
상호협력
1) 생산자/소비자 문제
유한버퍼 문제라고도 함
- 중략 - 제1장 운영체제 개요
제2장 프로세스 개요
제3장 스케줄링 알고리즘
제4장 병행 프로세스
제5장 교착상태
제6장 메모리 관리
제7장 가상 메모리
제8장 장치 관리
제9장
|
|
|
상호협력
1) 생산자/소비자 문제
유한버퍼 문제라고도 함
- 중략 - 제1장 운영체제 개요
제2장 프로세스 개요
제3장 스케줄링 알고리즘
제4장 병행 프로세스
제5장 교착상태
제6장 메모리 관리
제7장 가상 메모리
제8장 장치 관리
제9장
|
|
|
상호배제가 필요
- 다른 기법에 비해 작업을 효과적으로 분산시킬 수 있다 제1장 운영체제의 개요
1.1 운영체제의 개념 및 종류
1.2 System Software의 종류
제2장 프로세스 관리
2.1 프로세스의 개념
2.2 병행 프로세스
2.3 교착 상태
2.4 CPU
|
|
|
상호배제가 필요
- 다른 기법에 비해 작업을 효과적으로 분산시킬 수 있다 제1장 운영체제의 개요
1.1 운영체제의 개념 및 종류
1.2 System Software의 종류
제2장 프로세스 관리
2.1 프로세스의 개념
2.2 병행 프로세스
2.3 교착
|
|
메뉴펼치기
