목록FCFS (1)
우보천리 개발
[OS] 스케줄링 알고리즘
First Come First Served (FCFS) 비선점형 스케줄링으로 단순한 방식이다. 즉 먼저 도착한 프로세스 순서대로 처리를 한다. 빠른 응답을 요구하는 대화식 시스템에서는 적절하지 못한 스케줄링 방식이다. FCFS에서는 프로세스들의 실행 시간에 따라 평균 반환시간과 대기시간의 차이가 크다. 또한 프로세서를 오래동안 차지하는 프로세스가 먼저 도착하게 되면 뒤에 도착한 프로세스들은 그만큼 기다려야 하는데 이를 Convoy Effect라고 한다. 즉 CPU이용률이 현저하게 낮아진다. FCFS는 구현이 단순하고, 모든 프로세스는 결국 실행이 되기 때문에 공정하다고 할 수 있지만 현대의 시스템에는 맞지 않는 방식이다 Shortest Job First (SJF) SJF는 실행시간이 가장 짧은 프로세스에..
Computer Science/운영체제
2023. 5. 17. 00:00