[C언어]CPU 스케줄링 알고리즘의 비교 분석한 표 리포트 과제

*공부겸 교수님께 낸 과제입니다.

 

스케줄링 알고리즘의 종류

종류	종류
비선점형 알고리즘	FCFS 스케줄링,SJF 스케줄링,HRN 스케줄링
선점형 알고리즘	라운드 로빈 스케줄링,SRT 스케줄링, 다단계 큐 스케줄링,다단계 피드백 큐 스케줄링
둘 다 가능	우선순위 스케줄링

 

 

스케줄링 알고리즘의 종류 표 작성기준:

선점형 스케줄링과 비선점형 스케줄링의 종류 비교,

또 둘다 가능한 알고리즘의 종류

 

구분	선점형	비선점형
작업 방식	실행 상태에 있는 작업을 중단 시키고 새로운 작업을 실행할 수 있다.	실행 상태에 있는 작업이 완료될 때까지 다른 작업이 불가능하다.
장점	프로세스가 CPU를 독점할 수 없어 대화형이나 시분할 시스템에 적합하다.	CPU 스케줄러의 작업량이 적고 문맥 교환의 오버헤드가 적다.
단점	문맥 교환의 오버헤드가 많다.	기다리는 프로세스가 많아 처리율이 떨어진다.
사용	시분할 방식 스케줄러에 사용된다.	일괄 작업 방식 스케줄러에 사용된다.
중요도	높다.	낮다.

 

작성기준: 선점형 스케줄링과 비선점형 스케줄링의 비교