프로그래밍 일반사무자동화산업기사 · 2013년09월28일 · 53/80
53.스케줄링 기법 중 시분할 시스템을 위하여 고안된 방식으로 FCFS 알고리즘을 선점 형태로 변형한 기법은?
1
SRT
2
MFQ
3
Round Robin정답
4
HRN
해설
<스케쥴링 기법의 종류> 1. 스케줄링 정의 : 프로세스가 생성되어 실행될 때 필요한 시스템의 여러 자원을 해당 프로세스에게 할당하는 작업 2. 스케줄링 종류 1) 비선점 : 이미 할당된 CPU를 다른 프로세스가 강제로 빼앗아 사용 불가 - FCFS : First Come First Service. 큐에 도착한 순서에 따라 차례로. - SJF : Shortest Job First. 실행시간 가장 짧은 프로세스에 먼저. - HRN : Highest Responseratio Next. SJF 기법 보완. 대기, 실행시간 이용. -> 공식 : 대기+실행시간/실행시간 2) 선점 : 강제로 빼앗아 사용 가능 - SRT : Shortest Remaining Time. 비선점인 SJF를 선점으로 변환. 짧은 실행시간 요구하는 프로세스에 먼저. - RR : Round Robin. 시분할시스템. 비선점인 FCFS를 선점으로 변환.