SJF 알고리즘

소개글

SJF 알고리즘에 대한 보고서 자료입니다.

목차

1. SJF 알고리즘의 장점
2. SJF 알고리즘의 문제점
3. SJF 알고리즘의 특징
4. 차기 CPU 사용시간 계산방식
5. SJF 차기 CPU 사용시간 예측
6. CPU 사용 요구시간을 알고 있는 4개의 프로세스에 대해서 SJF와 FCFS 알고리즘의 비교
7. CPU 사용시간을 알고 있고, 준비 큐에 도착하는 시간이 각기 다른 4개의 프로세스에 대한 평균 반환시간과 평균 대기시간의 계산(SJF 알고리즘)
8. SJF 알고리즘은 선점권이 있거나 없을 수 있다

본문내용

.5
7) 예 2) CPU 사용시간을 알고 있고, 준비 큐에 도착하는 시간이 각기 다른 4개의 프로세스에 대한 평균 반환시간과 평균 대기시간의 계산(SJF 알고리즘)
- CPU 요구시간을 알고 있고, 준비 큐에 도착하는 시간이 각기 다른 4개의 프로세스에 대해서 SJF 알고리즘을 평균 반환시간과 평균 대기시간을 계산해 본 것이다.
평균 반환시간 = (6 + 12 + 5 + 6) / 4 = 7.25
평균 대기시간 = (0 + 8 + 4 + 4) / 4 = 4.0
- 프로세스 1이 준비 큐에 도착한 시점에는 다른 프로세스가 없기 때문에 프로세스 1이 즉시 시행된다. 프로세스 1이 끝나는 시점인 시간 ‘6’에는 프로세스 2,3,4가 이미 준비 큐에 들어와 있고, 그 중에서 CPU 버스트 시간이 가장 짧은 프로세스 3이 선택되어 CPU를 사용하게 된다. 프로세스 3이 끝나는 시간 ‘7’에는 프로세스 2와 4중에서, CPU 버스트가 짧은 프로세스 4가 선택된다.
7) SJF 알고리즘은 선점권이 있거나 없을 수 있다
　　비선점(nonpreemptive) SJF 알고리즘일단CPU가프로세스에할당되면, 그CPU 버스트가종료될때까지CPU는선점될수없다.
　　선점(Preemptive) SJF 알고리즘새로운프로세스가현재실행되고있는프로세스의남은시간보다도더짧은CPU 버스트를가진다면, 선점SJF 알고리즘은이를선점한다. 이계획은최소잔여시간우선(Shortest-Remaining-Time-First (SRTF)) 스케줄링이라고알려져있다.
８) SJF알고리즘은 주어진 프로세스들의 집합에 대해 최소의 평균대기시간을 가짐으로 최적일 수 있다

키워드

알고리즘,   스케줄링,   SJF