88. (TWOK/STUDY) [투케이 기출] : 비선점 스케줄링 SJF (Shortest Job First) 설명으로 옳은 것은?

---

[제 목]

​

[투케이 기출] : 비선점 스케줄링 SJF (Shortest Job First) 설명으로 옳은 것은?

 

---

[설 명]

​

-----------------------------------------------------------------------------------------
[구 분]
-----------------------------------------------------------------------------------------

구분 : 투케이 기출 정리

제목 : 비선점 스케줄링 SJF (Shortest Job First) 설명으로 옳은 것은?

-----------------------------------------------------------------------------------------





-----------------------------------------------------------------------------------------
[설 명]
-----------------------------------------------------------------------------------------

1. 사전) 비선점 스케줄링 설명 : 

  >> 비선점 스케줄링 이란 프로세스가 자원을 할당 받았을 경우, 자원을 스스로 반납할 때까지 계속 그 자원을 사용하도록 허용하는 정책 입니다

  >> 비선점 스케줄링 정책을 적용할 때는 프로세스가 생성되거나 현재 프로세스 작업을 종료할 때 입출력하기 위해 스스로 프로세스를 반납할 때까지 우선 순위가 높은 프로세스의 비선점 정책을 적용하면 프로세스의 종료 시간을 비교적 정확하게 예측할 수 있습니다



2. 비선점 스케줄링 SJF (Shortest Job First) 설명 : 

  >> SJF 는 비선점 스케줄링 기법 중 하나로 평균 대기 시간을 최소화하기 위해 CPU 점유 시간이 가장 짧은 프로세스에 CPU를 먼저 할당하는 방식입니다 (실행 시간이 가장 짧은 프로세스를 선택하여 다음 실행을 수행)
  
  >> SJF 는 각각의 작업이 다음 CPU버스트(Burst) 시간을 중심으로 CPU가 사용 가능할 때 버스트(Burst) 시간이 가장 작은 작업에 할당하는 기법입니다

  >> SJF 는 CPU 스케줄링 알고리즘으로 평균 대기시간을 최소로 만드는 걸 최적으로 두고 있는 알고리즘입니다 (최단 우선 작업)

  >> SJF 는 요구 시간이 긴 프로세스가 요구 시간이 짧은 프로세스에게 항상 양보되어 기아 상태가 발생할 수 있습니다

  >> SJF 는 단기 스케줄링 보다는 장기 스케줄링에 유리합니다

-----------------------------------------------------------------------------------------





-----------------------------------------------------------------------------------------
[참고 사이트]
-----------------------------------------------------------------------------------------

https://ko.wikipedia.org/wiki/%EB%B9%84%EC%84%A0%EC%A0%90_%EC%8A%A4%EC%BC%80%EC%A4%84%EB%A7%81

https://ko.wikipedia.org/wiki/%EC%84%A0%EC%A0%90_%EC%8A%A4%EC%BC%80%EC%A4%84%EB%A7%81

https://blog.naver.com/kkh0977/222937663952?trackingCode=blog_bloghome_searchlist

https://blog.naver.com/kkh0977/222937672836?trackingCode=blog_bloghome_searchlist

-----------------------------------------------------------------------------------------

 

---

[참고 사이트]

​

https://blog.naver.com/kkh0977/222937663952?trackingCode=blog_bloghome_searchlist

28. (운영체제/OperatingSystem) 비선점 스케줄링 (Nonpreemptive Scheduling) 개념 설명

---