스케줄링 정책

1. 다양한 스케줄링 정책

	선택 함수	결정 모드	처리량	응답시간	문맥 교환 비용	프로세스에 미치는 영향	기아 발생 여부
FCFS	max[w]	비선점 모드	강조 안됨	길어질 수 있음.	최소	짧은 프로세스에게 불리, 입출력 중심 프로세스에게 불리	가능성 없음
Round Robin	상수	선점모드	시간 할당량이 아주 작으면 처리량이 아주 낮을수 있음	짧은 프로세스에게 좋은 응답 시간을 제공함.	최소	모든 프로세스에게 공정	가능성 없음
SPN	min[s]	비선점 모드	높음	짧은 프로세스에게 좋은 응답시간	커질 수 있음	긴 프로세스들에게 불리함	가능성 있음
SRT	miin(s-e)	선점 모드	높음	좋은 응답시간	커질 수 있음	긴 프로세스들에게 불리함	가능성 있음
HRRN	max((w+s)/s)	비선점 모드	높음	좋은 응답 시간	커질 수 있음	어느 정도 공정	가능성 없음
Feedback	본문 참조	선점 모드	고려 안함	고려 안함	커질 수 있음	입출력 중심 프로세스 우대	가능성 있음
w = 지금까지 실행 또는 대기하면서 시스템 내에 머문 시간 e = 지금까지 실행하는데에 소요한 시간 s = e를 포함하여 프로세스가 요구한 총 시간

2. FCFS

큐잉 체계로 구성되어 있으며 오래 대기한 프로세스가 다음번에 실행.

3. Round Robin

시간 할당량을 넘어갈 경우 강제 선점.

4. SPN

종료시까지 남아있는 실행시간이 가장 짧은 프로세스를 다음번에 실행.

5. SRT

SPN의 선점모드로, 남아있는 실행시간이 가장 짧은 프로세스가 다음번 프로세스로 선택된다.

6. HRRN

??모르겠다

R = (W+S)/S

R = 응답 비율

W = 대기 시간

S = 예상 서비스 시간

R값이 클수록 다음에 선택.

7. Feedback

실행한 시간이 짧을수록 높은 순위의 큐로 들어가고

시간이 갈수록 낮은 순위의 큐로 들어가게 된다.