Transcript 버스트 시간

프로세스 스케줄링
□ Round robin 스케줄링
라운드 로빈 스케줄링은 FCFS (First come
First service) 방식으로 각 프로세스는 같은
크기의 타임 슬라이스를 할당 받는다.
만약 프로세스가 할당 받은 시간동안 작업
을 완료하지 못하면 다음 프로세스로 넘어
가고 실행 중이던 프로세스는 준비 완료 리
스트의 가장 뒤로 보내진다.
□ SRT 스케줄링
준비 큐에 있는 프로세스들 중에서 가장 짧
은 시간이 소요된다고 판단되는 프로세스
를 먼저 수행 시킨다.
SJF 방식에 선점 방식을 도입한 방식이라고
생각하면 편하다.
□ FCFS(FIFO) 스케줄링

가장 단순한 방식으로 프로세스들이 대기
큐에 도착한 순서에 따라 CPU를 할당 받는
방식이다.
□ SJF 스케줄링

SJF 방식 (SJN)은 준비큐에서 기다리는 작

업중 수행시간이 가장 짧다고 판단되는 것
을 가장 먼저 수행하는 스케줄링 방법이다.
□ HRN 스케줄링
이 방법은 SJF의 약점 특히 긴 작업과 짧은
작업 간의 불평등을 어느 정도 보안한 방법
이다.
이 방법도 비선점 스케줄링 방식이므로 한
작업이 CPU를 차지하면 그 작업은 완성될
때까지 실행한다.
우선순위는 (대기 시간 + 버스트 시간) /
버스트 시간 으로 정한다.