CPU는 단순히 Ready State Queue에서 첫 번째로 들어온 프로그램을 가져와서 실행합니다.
해당 프로그램은 Running State Queue에 들어가게 됩니다. 만약 해당 프로그램이 계속해서 실행될 수 있는 프로그램이라면 다시 Ready State Queue에 들어가게 됩니다.
그 후 다시 Ready State Queue에서 두 번째로 들어온 프로그램을 꺼내서 Running State Queue에 들어가게 됩니다.
만약 해당 프로그램이 Wait 상태를 갖게 된다면 Block State Queue에 들어가게 됩니다. Block State Queue에서 Wait 작업이 끝나게 되면 Ready State Queue에 들어가게 됩니다.
CPU는 다시 Ready State Queue에서 프로그램을 가져와 실행하게 됩니다. CPU가 아무런 작업을 하지 않는 상태가 될 수 있는데 이러한 상태를 idle 상태라고 합니다.
이러한 순환을 반복합니다.
'운영체제 (OS)' 카테고리의 다른 글
| 스케줄링 알고리즘 (3) - 인터럽트 (0) | 2021.04.17 |
|---|---|
| 프로세스와 스케줄러의 이해 (1) - 선점형과 비선점형 스케줄러 (0) | 2021.04.16 |
| 스케줄링 알고리즘 (3) - 프로세스 상태와 스케줄링 (0) | 2021.04.16 |
| 스케줄링 알고리즘 (2) (0) | 2021.04.16 |
| 스케줄링 알고리즘 (1) (0) | 2021.04.15 |