CPU scheduler

5-1 CPU Scheduling (Concepts)

Basic Concepts - 멀티프로그래밍을 통해 최대 CPU 활용률을 얻을 수 있다. (time sharing 기반) - 멀티프로그래밍은 job을 organaze하여 CPU가 항상 돌아가도록 한다. - CPU Burst 와 I/O Burst를 적절히 분배해야 CPU 효율성이 올라간다. CPU Scheduler (Algorithm) 1) Switches from running to waiting state (e.g., I/O request) 2) Switches from running to ready state (e.g., interrupt) 3) Switches from waiting to ready (e.g., I/O completion) 4) Terminates -> Scheduling under..

3-2 Process Scheduling

- CPU 활용도를 극대화하기 위해 process scheduling을 한다. - process scheduling 대기열 관리 1. Job queue : 시스템 전체의 process들을 저장하는 queue 2. Ready queue : Main Memory에 저장되어 CPU에 실행되기 위해 기다리는 queue 3. Device queue : I/O process를 저장하기 위한 queue - Queueing diagram ppt 3쪽 Scheduler 종류 1. Long-term scheduler (or Job Scheduler) - 수행해야 할 잡 풀(job pool)로부터 프로세스를 선별하고 실행하기 위해 메모리에 적재한다. - job queue에서 ready queue에 적재하는 스케줄러이다. 이..