Scheduling Algorithm1 스케줄링_알고리즘_FCFS, SJF, SRTF, Priority Scheduling scheduling algorithm FCFS Scheduling (FIFO) - First Come, First Served - 도착한 순서대로 스케줄링 되는 방식 - 장점: 일반적으로, Non-preemptive 이며, 프로세스 간 fairness가 보장되어 Starvation 문제가 없음 - 단점: 수행시간이 긴 프로세스가 앞에 배치되면 average waiting time이 길어짐(Convoy effect) SJF Scheduling - Shortest Job First - CPU burst time이 작은 순으로 스케줄링 되는 방식 - Non-preemtive SRTF Scheduling - Shortest Remaining Time First - 남아있는 CPU burst time이 작은 순으.. 2022. 5. 11. 이전 1 다음