선점 스케줄링 알고리즘 중 SRT 기법의 단점을 기술하고, 성능을 개선하기 위해 어떻게 변형하면 좋을지 아이디어를 제시하시오

소개글

"선점 스케줄링 알고리즘 중 SRT 기법의 단점을 기술하고, 성능을 개선하기 위해 어떻게 변형하면 좋을지 아이디어를 제시하시오"에 대한 내용입니다.

목차

1. SRT 기법의 단점
2. SRT 기법의 성능 개선을 위한 변형

본문내용

1. SRT 기법의 단점
SRT(Shortest Remaining)는 비 선점 스케줄링인 SJF(Shortest Job First) 기법을 선점 스케줄링 기법으로 변경한 기법이며, 선점 SJF 기법이라 불리기도 한다. SJF 기법은 준비상태 큐에서 대기하고 있는 프로세스 중에서 실행 시간이 가장 짧은 프로세스에 CPU를 먼저 할당하는 기법이다. 실행 시간이 긴 프로세스가 실행 시간이 짧은 프로세스에 CPU 할당 순위에 밀려 무한 연기 상태가 될 수 있다. 이러한 SJF 기법의 단점을 보완할 수 있는 SRT 기법은 선점 형태의 기법으로 현재 실행 중인 프로세스의 남은 시간과 준비상태 큐에 새롭게 도착한 프로세스의 실행 시간을 비교하여 가장 짧은 실행 시간을 가진 프로세스에 먼저 CPU를 할당한다.

참고 자료

네이버 지식백과 (SJF, SRT, HRN)
위키백과 (SJF, SRT, HRN)
한국기술교육대 원격평생교육원 운영체제 교안(3주차-2차시)
시나공 정보처리산업기사 (운영체제-비 선점 스케줄링, 선점 스케줄링)