모두CBT

다음 중 선점 스케줄링 알고리즘이 아닌 것은? | [사무자동화산업기사 필기] 20년 2회차 기출문제 상세 페이지

1[사무자동화산업기사 필기] 20년 2회차
다음 중 선점 스케줄링 알고리즘이 아닌 것은?
1
RR(Round Robin)
2
SRT(Shortest Remaining Time)
3
HRN(Highest Response-ratio Next)
4
MQ(Multi-level Queue)
해설

HRN(Highest Response-ratio Next)는 다음 실행할 프로세스를 선택할 때 응답비(=대기시간+실행시간)/실행시간)가 높은 것을 선택하는 비선점 알고리즘으로, 프로세스가 일단 CPU를 획득하면 완료될 때까지 중단되지 않는다.

선점 스케줄링은 실행 중인 프로세스를 중단하고 다른 프로세스에게 CPU를 할당할 수 있는 방식이다.

  • RR(Round Robin)은 타임 슬라이스 만료 시 프로세스를 중단하는 선점 방식이다.
  • SRT(Shortest Remaining Time)는 더 짧은 남은 시간의 프로세스가 도착하면 현재 프로세스를 중단하는 선점 방식이다.
  • MQ(Multi-level Queue)도 우선순위가 높은 큐의 프로세스가 도착하면 현재 프로세스를 중단할 수 있는 선점 방식이다.

내용에 오류가 있거나 최신 법령·기준과 다른 부분이 보이면 알려주세요. 확인 후 반영하겠습니다.