page2
디스패처는 스케줄러가 선택한 프로세스에게 실제로 CPU 제어권을 전달하는 모듈로, 컨텍스트 스위
칭, 모드 전환, 프로그램 카운터 점프 등을 수행합니다 .
주요 성능 지표는 다음과 같습니다 :
가장 단순한 비선점형 알고리즘으로, 먼저 도착한 프로세스를 먼저 처리합니다 . 호송 효과(convoy
effect) 문제가 발생할 수 있어 짧은 프로세스들이 긴 프로세스 뒤에서 오래 기다리게 됩니다 .
평균 대기 시간이 최적인 알고리즘으로, 가장 짧은 CPU 버스트를 가진 프로세스를 먼저 실행합니다 .
선점형 버전은 SRTF Shortest Remaining Time First)라고 합니다 .
각 프로세스에 우선순위를 부여하여 높은 우선순위 프로세스를 먼저 실행합니다 . 기아 현상을 방지
하기 위해 에이징 기법을 사용할 수 있습니다 .
시분할 시스템의 핵심 알고리즘으로, 각 프로세스에 동일한 시간 할당량을 부여하여 순환 실행합니다
. 공정한 CPU 시간 분배를 보장하지만 컨텍스트 스위치 오버헤드가 발생합니다 .
프로세스 유형별로 별도의 큐를 사용하며, 각 큐마다 다른 스케줄링 알고리즘을 적용할 수 있습니다 .
시스템 프로세스, 대화형 프로세스, 배치 프로세스 등으로 분류합니다 .
디스패처 역할
[1]
1.4 스케줄링 기준과 성능 지표
[1]
CPU 활용률: CPU가 바쁜 시간의 비율 (최대화 목표)
처리량: 단위 시간당 완료된 프로세스 수 (최대화 목표)
반환 시간: 제출부터 완료까지의 총 시간 (최소화 목표)
대기 시간: 준비 큐에서 보낸 시간 (최소화 목표)
응답 시간: 요청부터 첫 응답까지의 시간 (최소화 목표)
1.5 스케줄링 알고리즘
선입선출 (FCFS)
[1]
[1]
최단 작업 우선 (SJF)
[1]
[1]
우선순위 스케줄링
[1]
[1]
라운드 로빈 (RR)
[1]
[1]
다단계 큐 스케줄링
[1]
[1]