[CPU 스케줄링 알고리즘] - FCFS(선입선출 스케줄링)+예제

.<스케줄링 알고리즘의 종류> 비선점형 알고리즘 : FCFS , SJF , HRN 선점형 알고리즘 : RR, SRT, 다단계 큐 스케줄링, 다단계 피드백 큐 스케줄링 비선점형, 선점형 알고리즘 : 우선순위 스케줄링 FCFS 스케줄링(First-Come First-Served)의 개념 먼저 들어온 프로세스를 먼저! FCFS는 선입선출 스케줄링이다. 즉, 먼저 들어온 프로세스가 먼저 실행되도록 하는것이다. 정확히 말하면, CPU를 먼저 요청한 프로세스가 CPU를 먼저 배정받는 형식이다. 만약, 1,2,3 번 프로세스가 차례로 들어왔을 때 1번이 실행되는 동안, 2번 3번 프로세스는 1번이 종료될 때 까지 준비 큐(ready queue)에서 기다린다. FCFS는 *비선점형(Non-preemptive) 방식으로, 중간에 프로세스의 순서가 바뀌지 않기 때문에, 프로세스의 순서가 매우 중요하다 . ※비선점형 방식이란, 우선순위가 높더라도 순서를 맘대로 선점해서 수행할 수 없다는 뜻이다. 이러한...

원문링크 : [CPU 스케줄링 알고리즘] - FCFS(선입선출 스케줄링)+예제