[정보처리기사 실기 암기] 선점 스케줄링 알고리즘 (SMMR)

 

[ 선점 스케줄링 알고리즘 ]

📍암기 : SMMR

알고리즘 유형		동작방식	특징
SRT	Shortest Remaining Time First	가장 짧은 시간이 소요되는 프로세스를 먼저 수행하고, 남은 처리 시간이 더 짧다고 판단되는 프로세스가 준비 큐에 생기면 언제라도 프로세스가 선점됨	짧은 수행시간 프로세스 우선 수행
다단계 큐	Multi Level Queue	- 작업들을 여러 종류 그룹으로 분할, 여러 개의 큐를 이용하여 상위단계 작업에 의한 하위단계 작업이 선점 당함 - 각 큐는 자신만의 독자적인 스케줄링을 가짐	독립된 스케줄링 큐
다단계 피드백 큐	Multi Level Feedback Queue	- 입출력 위주와 CPU 위주인 프로세스의 특성에 따라 큐마다 서로 다른 CPU 시간 할당량을 부여 - FCFS(FIFO)와 라운드 로빈 스케줄링 기법을 혼합한 것으로 새로운 프로세스는 높은 우선순위, 프로세스의 실행시간이 길어질수록 점점 낮은 우선순위 큐로 이동하고 마지막 단계는 라운드 로빈 방식을 적용	- 큐마다 다른 시간 할당량 - 마지막단계는 라운드 로빈 방식 처리
라운드 로빈	Round Robin	프로세스는 같은 크기의 CPU 시간을 할당, 프로세스가 할당된 시간 내에 처리 완료를 못하면 준비 큐 리스크의 가장 뒤로 보내지고, CPU는 대기 중인 다음 프로세스로 넘어감	- 균등한 CPU 점유시간 - 시분할 시스템을 사용

 

 

 

출처 : 수제비 정보처리기사 실기 - 두음쌤 (https://www.youtube.com/watch?v=8QyS3w-wI1I)