[운영체제] Scheduling 종류 (+ MLQ와 MLFQ의 차이점)

운영 체제에서 스케줄링은 여러 개의 프로세스 중에서 어떤 프로세스를 다음에 실행할지를 결정하는 것이다. 스케줄링 알고리즘은 이러한 결정을 수행하는 방법을 정의한다.

이 알고리즘은 프로세스의 우선순위, 작업 크기, 실행 시간 등 다양한 요소를 고려하여 최적의 스케줄링 결정을 내린다. 스케줄링 알고리즘의 종류는 매우 다양하지만, 대표적인 것은 다음과 같다.

FCFS(First-Come, First-Served) 스케줄링: 먼저 도착한 프로세스를 먼저 처리하는 방식입니다. 큐(Queue)를 이용하여 대기하는 프로세스를 관리한다.

SJF(Shortest-Job-First) 스케줄링: 실행 시간이 가장 짧은 작업을 먼저 처리하는 방식이다. 예측 실행 시간을 이용하여 실행 시간을 예측하고, 이를 기반으로 스케줄링 결정을 내린다.

Round Robin 스케줄링: 고정된 시간 할당량(time quantum)을 가지고 프로세스를 처리하는 방식이다. 시간 할당량이 지나면 프로세스는 큐의 뒤로 이동하고...

요청 처리 중입니다...

[운영체제] Scheduling 종류 (+ MLQ와 MLFQ의 차이점)

등록된 다른 글