Scheduling1 [운영체제] Scheduling 개념- 일련의 프로세스들이 실행하는 상황을 워크로드(Workload)라고 한다.각 작업들에는 도착 시간(arrival time) 과 실행 시간(run time) 같은 정보가 있다.프로세스는 실행 도중에 CPU 작업과 입출력(I/O) 작업을 번갈아 수행하며, 이에 따라 Ready 상태와 Blocked 상태를 오가게 된다. - 여러 프로세스들 중에 어떤 것을 CPU에 할당할지 결정하는 로직을 스케줄러(Scheduler)라고 한다. - 스케줄링의 품질을 평가하는 기준을 Metric이라고 한다.선입선출(FIFO)가장 기초적인 알고리즘 중에 선입선출(First In First Out, FIFO)가 있다.위의 간단한 예시를 통해 더 알아보자.현재 작업 A, B, C는 거의 동시에 도착했다.(T arrival = 0.. 2025. 9. 16. 이전 1 다음