스케줄링
스케줄링 (Scheduling)
프로세스 스케줄링, 디스크 스케줄링, Aging
프로세스 스케줄링
Priority Scheduling
- 각 프로세스에 우선순위를 부여하여 높은 우선순위 프로세스를 먼저 실행
- 문제: 기아(Starvation) - 낮은 우선순위 프로세스가 무한히 대기
Aging
- 정의: 대기 시간이 길어질수록 프로세스의 우선순위를 점진적으로 높이는 기법
- 효과: Priority Scheduler에서 기아 현상 방지
- 오래 기다린 프로세스가 결국 높은 우선순위를 획득하여 실행됨
디스크 스케줄링
디스크 I/O 요청의 처리 순서를 결정하는 알고리즘
SSTF (Shortest Seek Time First)
- 정의: 현재 헤드 위치에서 가장 가까운 요청을 먼저 처리
- 장점: 평균 탐색 시간 최소화
- 단점: 헤드에서 멀리 있는 요청은 기아 발생 가능
SCAN (엘리베이터 알고리즘)
- 정의: 헤드가 한쪽 끝에서 반대쪽 끝으로 이동하며 요청 처리, 끝에 도달하면 반대 방향으로 이동
- 장점: SSTF보다 공평함, 기아 현상 없음
- 단점: 끝 부분은 가운데보다 대기 시간이 짧음 (불균일한 서비스)
메모리 공유 방법 (프로세스 간)
- 공유 메모리 (Shared Memory): 두 프로세스가 동일한 물리 메모리 영역을 공유
- 메시지 패싱 (Message Passing): 운영체제를 통해 메시지를 주고받음