[정처기] 4과목 : 스케줄링 기법

[정처기] 4과목 : 스케줄링 기법

 

1. 선점형 스케줄링 기법

- Round Robin : 모두 똑같이 n초씩 써

- SRT (Shortest Remaining Time) : 실행 완료까지 남은 시간이 짧은 애들먼저 순서대로 쓰자

- MLQ (Multi-level Queue) : 우선순위 높은 그룹 애들부터 순서대로 해

- MFQ (다단계 피드백 큐) : 그룹마다 똑같이 n초씩 써

 

2. 비선점형 스케줄링 기법

- FCFS (First Come First Serve)

: 처음 온 애부터 순서대로 처리할거야

: 최소평균반환시간(가장 빨리 끝내는 것부터 순서대로 왔을 때) 와 최대평균반환시간(가장 오래 걸리는 것부터 순서대로 왔을 때) 를 비교하는 문제 나옴

 

- SJF (Shortest Job First)

: 가장 빨리 끝나는 애부터 처리할거야

 

- HRN (Highest Response Ratio Next)

: 우선순위가 높은 애들부터 처리할거야 

: 우선순위 = (대기시간 + 실행시간) / 실행시간

 

 

페이지 부재 횟수 계산하고, 스케줄링 기법 시간 계산하다보면 사칙연산을 잘 해야겠다는 생각이 든다 ^_^ 

다 구해놓고 더하기, 빼기, 나누기 못 하면 넘 억울할 듯...