Scheduling Algorithm
-
OS - Scheduling AlgorithmProgramming/CS 2021. 11. 18. 01:02
안녕하세요 BeePeach입니다 :) 오늘 공부해볼 내용은 Scheduling Algorithm(스케쥴링 알고리즘)입니다. 이전 포스팅에서 가정한 것처럼 CPU는 한 번에 한 개의 프로세스만 사용할 수 있습니다. 그럼 여러개의 프로세스를 실행할 때 프로세스 스케쥴러가 어떤 프로세스를 먼저 실행시키도록 할까요?? 목적에 맞춰서 적절한 알고리즘을 택하겠죠? 스케쥴링 알고리즘이란 스케쥴러가 여러 개의 프로세스를 효과적이고 효율적으로 실행시키도록 관리하는 것을 말합니다. 이 알고리즘에는 여러 종류가 있는데요. 간단한 알고리즘 몇가지를 알아보려고 합니다. First Come First Served(FCFS) FCFS는 First In First Out(FIFO)로도 불립니다. 프로세스가 스케쥴러에 등록된 순서대로..