Starvation 관련 질문 드립니다.
안녕하세요 강사님. Starvation 관련 질문 드립니다.
Starvation 이 자주 발생하는 알고리즘 중 하나로 SJF 예시를 들어주셨는데요,
이전 강의에서 "작업 도중 더 짧은 작업이 들어와서 선점한다" -> 이 개념은 SRF에 해당되는 내용으로 이해했었는데, 그럼 Starvation 예시에 나온 알고리즘을 SJF가 아닌, SRF로 이해하면 될까요??
항상 강의 잘 듣고 있습니다.
감사합니다
답변 1
1
안녕하세요 승철님 ㅎㅎ
SJF와 SRF의 차이는 지금보다 더 짧은 작업이 들어왔을 때 SRF는 강제적으로 지금의 작업을 종료하고 -> 더 짧은 작업을 우선시키는 차이가 있습니다. SJF는 긴작업이 있다 하더라도 중간에 작은 작업이 들어오면 지금의 작은 작업을 끝내고 -> 들어온 작은 작업을 수행해서 긴작업에 Starvation이 걸리는 것이죠.
따라서 제 설명인 SJF도 맞고, SRF라고 설명하셔도 맞습니다.
또 질문 있으시면 언제든지 질문 부탁드립니다.
좋은 수강평과 별점 5점은 제게 큰 힘이 됩니다. :)
감사합니다.
강사 큰돌 올림.
디자인패턴 질문
0
32
2
팩토리 패턴
0
49
2
싱글톤 패턴 구현방법
0
53
2
라이브러리 프레임워크 차이 질문
0
52
1
프로젝트 질문 드립니다!
0
46
2
추상화 질문
0
39
2
직렬화 역직렬화 질문 드립니다!
0
54
2
안녕하세요 큰돌님!
0
78
2
REST API (Self-descriptive messages)
0
66
1
시스템 엔지니어 관련 질문입니다.
0
122
2
오버라이딩 관련하여 질문드립니다.
0
107
2
교착상태의 4가지 필요조건이 필요충분조건이 아닌 이유
0
135
1
렌더 트리, 렌더 레이어와 그래픽 레이어
0
87
2
로컬스토리지, 세션스토리지, 쿠키의 공통점
0
89
1
IPv4가 IPv6보다 빠른 경우
0
176
2
UDP가 전송계층의 역할을 못하는 건 아닌지
0
85
1
Path MTU 발견하였음에도 패킷 분할이 필요한 이유?
0
97
2
교재의 LFU 알고리즘에서 6번이 왜 히트인가요?
0
106
2
페이지 교체 알고리즘? 프레임 교체 알고리즘?
0
117
2
Static 키워드가 메모리에 올라가는 시점
0
107
2
헤더 압축부분 질문드립니다
0
108
2
공유 캐시 관련 질문 드립니다.
0
82
2
컨텍스트는 context와 contextual information으로 나눠진다는게 무슨뜻인가요?
0
262
1
회선과 대역폭의 관계
0
105
2