(운영체제) CPU스케줄링

1. CPU -입출력 버스트 사이클
->프로세스의 실행은 CPU실행과 입/출력 대기의 사이클로 구성된다.


2. CPU스케줄러

CPU가 유휴상태가 될 때마다 운영체제는 준비완료 큐에있는 프로세스들 중에서 하나를 선택해 실행해야 한다.
-> 준비완료 큐는 선입선출(FIFO)가 아니어도 된다. 준비완료큐는 선입선출 큐, 우선순위큐, 트리 또는 단순히 순서가 없는 연결리스트로 구현 할 수 있다.
큐에있는 레코드들은 일반적으로 프로세스들의 프로세스 제어 블록(PCB)이다.

3. 선점스케줄링

>>CPU 스케줄링 결정은 다음 네가지 상화에서 발생한다.
1.