<문제 해설>
아래와 같은 오류 신고가 있었습니다.
여러분들의 많은 의견 부탁 드립니다.
추후 여러분들의 의견을 반영하여 정답을 수정하도록 하겠습니다.
참고로 정답 변경은 오류 신고 5회 이상일 경우 수정합니다.
[오류 신고 내용]
오류신고합니다
SRT,HRN,SJF는 비선점형인데 FIFO가 선점형이 아니었나요?
실제 가답안에도 정답이 이렇게 체크가 되어있었습니까?
[관리자 입니다.
제가 컴퓨터 전공이라서 한마디 덧붙이자면...
SRT 는 섬점형 입니다.
비선점형 스케쥴링은 FCFS(FIFO), SJF, HRN 이며
선점형 스케쥴링은 나머지 이렇게 생각하심 됩니다.
자세한 내용은 위키 백과를 참고하세요.
https://ko.wikipedia.org/wiki/%EC%8A%A4%EC%BC%80%EC%A4%84%EB%A7%81_(%EC%BB%B4%ED%93%A8%ED%8C%85)]
[추가 해설]
비선점 스케줄링
-이미 할당된 cpu를 다른 프로세스가 강제로 빼앗아 사용할 수 없는 스케줄링 기법
-프로세스가 cpu를 할당받으면 해당 프로세스가 완료될 때까지 cpu를 사용
-모든 프로세스에 대한 요구를 공정하게 처리 가능
-일괄 처리 방식에 적합,중요한 작업이 기다리는 경우가 발생할 수 있음
-응답시간 예측이 용이
-종류:FCFS(FIFO), SJF, 우선순위, HRN, 기한부 등 알고리즘
선점 스케줄링
-하나의 프로세스가 CPU를 할당받아 실행하고 있을 때 우선순위가 높은 다른 프로세스가 CPU를 강제로 빼앗아 사용할 수 있는 스케줄링 기법
-우선순위가 높은 프로세스를 빠르게 처리할 수 있음
-주로 빠른 응답시간을 요구하는 대화식 시분할 시스템에 사용
-선점으로 인한 많은 오버헤드를 초래
-선점을 위해 시간 배당을 위한 인터럽트용 타이머 클럭 필요
-종류:SRT, 선점 우선순위, RR(Round Robin), 다단계 큐, 다단계 피드백 큐 등 알고리즘
참고)http://colomy.tistory.com/120
[추가 해설]
비선점형 방식
1. FIFO(first in first out) : 비선점형 방식으로 한 프로세스가 CPU를 차지하면 그 프로세스가 끝날 때 까지 실행하기 때문에 비선점입니다.
2. SJF(shortest job first) : 실행 추정치가 가장 작은 작업을 먼저 실행시키는 방식으로 긴 작업이 경우 짧은 작업들이 계속 입력되면 계속 밀려나며 무한 연기상태가 발생할 수 있습니다.
3. HRN(Hightest Response-raito Next) : 서비스 시간과 대기 시간의 비율을 고려한 스케줄링 방법이며 SJF의 단점을 보완한 방식입니다.
4. 우선순위 스케줄링
선점형 방식
1. 라운드 로빈(RR) : 먼저 입력된 작업이라도 할당된 시간 동안만 CPU를 사용할 수 있습니다. 시간 동안 작업을 완료하지 못하면 다음 대기중인 프로세스에게 넘기므로 선점형 입니다. 시간 할당량이 크면 비선점의 FIFO와 동일합니다.
2. SRT(Shortest Remaining Time) : 남아있는 프로세스의 실행 추정치가 더 작은 프로세스가 있다면 언제든지 현재 작업중인 프로세스를 중단하여 더 작은 프로세스에게 CPU를 넘겨주기 때문에 선점형 입니다.
3. 다단계 피드백 큐(MFQ)
4. 다단계 큐(MQ)
