<aside> <img src="/icons/list-indent_lightgray.svg" alt="/icons/list-indent_lightgray.svg" width="40px" />

Table Of Content

</aside>

CPU 스케줄링 알고리즘

개요

CPU 스케줄러는 CPU 스케줄링 알고리즘에 따라 프로세스에서 해야 하는 일을 스레드 단위로 CPU에 할당한다.

프로그램이 실행될 때는 CPU 스케줄링 알고리즘이 어떤 프로그램에 CPU 소유권을 줄 것인지 결정한다.

목표

이 알고리즘은 다음을 목표로 한다:

• CPU 이용률은 높게
• 주어진 시간에 많은 일을 하며
• 준비 큐(ready queue)에 있는 프로세스는 적게
• 응답 시간은 짧게 설정

CPU 스케줄링 알고리즘 분류

CPU 스케줄링 알고리즘
├── **비선점형**
│   ├── FCFS
│   ├── SJF
│   └── 우선순위
└── **선점형**
    ├── 라운드로빈
    ├── SRF
    └── 다단계 큐

1. 비선점형 방식 (Non-preemptive)

비선점형 방식은 프로세스가 스스로 CPU 소유권을 포기하는 방식이며, 강제로 프로세스를 중지하지 않는다. 따라서 컨텍스트 스위칭으로 인한 부하가 적다.

1.1 FCFS (First Come, First Served)

특징: