[운영체제] 120427 스케줄링

운영체제의 전반적 기능
A4 10페이지 내외 5/15일까지
lhyazby@naver.com

* 스케줄링 개요
1. 장기 스케줄러
2. 단기 스케줄러
3. 장기/단기의 차이점 : 근본적으로는 실행 빈도 차이
4. 중기 스케줄러
5. 디스패처 : 프로세서 스케줄러(단기 스케줄러_에 포함된 요소로, 분배기

* 선점 스케줄링과 비선점 스케줄링
 - "실행 중인 작업이나 프로세스를 실행 중 중단할 것인가?"의 관점을 기반으로 구분
 1. 비선점 스케줄링
  1) 한 프로세스가 자원(프로세서) 선택 시, 다른 프로세스에 할당된 자원을 빼앗을 수 없는 스케줄링

 2. 선점 스케줄링
  1) 현재 실행 중인 프로세스를 인터럽트 할 수 있거나 준비상태로 이동시킬 수 있는 스케줄링
  2) 우선순위를 잘 선별해야 한다.

 * 알고리즘 성능 평가 기준
 1. 프로세서 사용률
 2. 처리율
 3. 반환시간
 4. 대기시간 : 알고리즘 중간 중간 쉬는 시간의 총합
 5. 반응시간 : 시작부터 마칠때까지의 총 시간.
 6. 대부분의 알고리즘은 대화식 사용자 환경과 빠른 응답시간을 구현하는데 집중

* 선입 선처리 스케줄링(FCFS)
 1. 비선점 기법으로 프로세서 스케줄링 알고리즘 중 가장간단함
 2. FIFO 큐로 구현
 3. 일괄처리 시스템에서는 효율적이지만 대화식 시스템에서는 사용자의 빠른 응답 요구에 적합하지 않음

* 최소 작업 우선 알고리즘
 - 선점의 경우 : 최소 잔여시간 우선 스케줄링
 - 문맥교환 시간이 소요 -> 성능 평가에 있어 기준이 됨

* 각 스케줄링의 이용
 1. 일괄 처리 시스템에서 장기 스케줄링
 2. 최소 작업 우선 스케줄링은 작업 스케줄링에서 사용됨
 3. 비선점 스케줄링 알고리즘은 시분할 시스템에 사용하기 힘듦
  1) 최소 작업 우선 스케줄링은 선점 혹은 비선점이 가능함
  2) 시분할 시스템에서는 각 사용자들이 일정한 간격으로 프로세서 사용을 원함 


------
2 스케줄링 알고리즘
* 우선순위 스케줄링
 1. 준비 큐에 도착한 프로세스와 현재 실행 중인 프로세스의 우선순위를 비교
 2. 최소 작업 우선 알고리즘은 우선순위 알고리즘에 속함
 3. 내부적, 외부적으로 우선순위 정의 가능
  1) 내부 : 제한시간, 기억장소 요구량, 사용파일 수, 평균 프로세서 버스트에 대한 평균 입출력 버스트의 비율 등
  2) 외부 : 프로세스의 중요성, 사용료를 많이 낸 사용자, 작업을 지원하는 부서, 정책적인 요인 등 운영체제 외적인 요소에 의해 결정
 4. 선점 또는 비선점이 가능함
 5. 문제점
  1) 주요 문제는 무한정지와 기아
 6.

* 순환 할당 스케줄링
 1. 시분할 시스템을 위해 특별히 설계됨
  1) 규정 시간량 또는 시간 할당량이라 하는 작은 단위의 시간을 정의