3강. 프로세스 스케줄

스케줄링 : 여러 가지 작업 중 처리 순서를 결정하는 것

ex) 프로세스 스케줄링, 디스크 스케줄링

 

1. 프로세스 스케줄링 : 주어진 프로세스가 여러 개인 경우, 프로세스의 처리 순서를 결정

작업큐에 시스템에 작업들이 들어 옴 -> 상위단계 스케줄링: 요청이 들어온 작업을 자원을 효율적으로 이용하게 스케줄링함 -> 하위단계 스케줄링: cpu할당 기다리면서 각 프로세스를 cpu에  할당하는 것 -> 중간단계 스케줄링: cpu에 너무 많은 부하가 있을 때 잠시 프로세스를 대기시켜놓는 것

 

하위단계 스케줄링: 

- 준비 큐에 있는 프로세스를 선택해 사용 가능한 cpu에 할당(디스패치)

 

스케줄링 목표

- 공정성 : 모든 프로세스가 적정 수준에서 cpu 작업을 할 수 있게 함

- 균형 : 시스템 자원이 충분히 활용될 수 있게 함 

운영체제의 유형에 따른 스케줄링 목표

- 일괄처리 운영체제: 처리량(단위시간에 처리한 프로세스 수)의 극대화, 반환시간(프로세스 생성~종료까지의 시간)의 최소화, CPU 활용의 극대화 

 

 

 

스케줄링 알고리즘