cpu할당 스케줄링

스케줄링

-프로세스에 프로세서를 할당하는 과정

Preemptive : 실행중인 프로세스 도중에 중단가능

Nonpreemptive : 실행중인 프로세스 종료때 까지 할당불가

성능지표 : cpu이용률, 시스템처리율, 반환시간, 대기시간 , 응답시간, 확장성

선점형

round robin - 시간 할당량 동안 프로세스실행

SRT - 짧은 실행시간을 가진 프로세스가 있으면 현프로세스 종료하고 실행

다단계 큐 - 여러개의 큐를 준비 우선순위 부여 알고리즘

다단계 피드백 큐 - roundrobin+다단계큐, FCFS(선입선처리)로 실행

비선점

FIFO( first in first out) - 먼저 들어온것이 먼저 처리된다. ( -LIFO 나중에 들어온것이 나중에 처리)

SJF( shortest job first) - 최단 작업 스케줄링

HRN( highest response-ratio next) - 프로세스 대기시간+cpu처리기간