Starvation 관련 질문 드립니다.

인프런 커뮤니티 질문&답변

노승철

작성한 질문수

CS 지식의 정석 | 디자인패턴 네트워크 운영체제 데이터베이스 자료구조

Q. convoy effect와 stavation의 차이는 무엇인가요? ★☆☆

해결된 질문

작성

안녕하세요 강사님. Starvation 관련 질문 드립니다.

Starvation 이 자주 발생하는 알고리즘 중 하나로 SJF 예시를 들어주셨는데요,

이전 강의에서 "작업 도중 더 짧은 작업이 들어와서 선점한다" -> 이 개념은 SRF에 해당되는 내용으로 이해했었는데, 그럼 Starvation 예시에 나온 알고리즘을 SJF가 아닌, SRF로 이해하면 될까요??

항상 강의 잘 듣고 있습니다.

감사합니다

면접 운영체제 기술면접

답변 1

큰돌

지식공유자

안녕하세요 승철님 ㅎㅎ

SJF와 SRF의 차이는 지금보다 더 짧은 작업이 들어왔을 때 SRF는 강제적으로 지금의 작업을 종료하고 -> 더 짧은 작업을 우선시키는 차이가 있습니다. SJF는 긴작업이 있다 하더라도 중간에 작은 작업이 들어오면 지금의 작은 작업을 끝내고 -> 들어온 작은 작업을 수행해서 긴작업에 Starvation이 걸리는 것이죠.

따라서 제 설명인 SJF도 맞고, SRF라고 설명하셔도 맞습니다.

또 질문 있으시면 언제든지 질문 부탁드립니다.

좋은 수강평과 별점 5점은 제게 큰 힘이 됩니다. :)

감사합니다.

강사 큰돌 올림.

노승철

작성한 질문수

전체 Q&A

질문하기