다음 CPU 스케줄링 알고리즘 중 비선점형 알고리즘만을 모두 고르면?ㄱ… | [9급 국가직 컴퓨터일반] 24년 1회차 기출문제 상세 페이지
1[9급 국가직 컴퓨터일반] 24년 1회차
다음 CPU 스케줄링 알고리즘 중 비선점형 알고리즘만을 모두 고르면?
- ㄱ. FCFS(First Come First Served) 스케줄링
- ㄴ. HRN(Highest Response-ratio Next) 스케줄링
- ㄷ. RR(Round Robin) 스케줄링
- ㄹ. SRT(Shortest Remaining Time) 스케줄링
1
ㄱ, ㄴ
2
ㄱ, ㄹ
3
ㄴ, ㄷ
4
ㄷ, ㄹ
해설
비선점형 알고리즘은 FCFS와 HRN이다.
FCFS는 도착 순서대로, HRN은 (대기시간+서비스시간)/서비스시간으로 구한 응답 비율이 높은 순서로 프로세스를 고르며, 일단 CPU를 받으면 끝날 때까지 빼앗기지 않는다.
- RR — 시간 할당량이 끝나면 CPU를 빼앗아 준비 큐 뒤로 보내는 선점형이다.
- SRT — 남은 실행 시간이 더 짧은 프로세스가 도착하면 CPU를 넘기는 SJF의 선점형 버전이다.
오류나 개정된 내용이 보이면 알려주세요