96. (TWOK/STUDY) [투케이 기출] : 비선점 스케줄링 SJF (Shortest Job First) 사용해 평균 대기 시간 및 평균 반환 시간을 구하세요.

---

[제 목]

​

[투케이 기출] : 비선점 스케줄링 SJF (Shortest Job First) 사용해 평균 대기 시간 및 평균 반환 시간을 구하세요.

 

---

[설 명]

​

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

구분 : 투케이 기출 정리

제목 : 비선점 스케줄링 SJF (Shortest Job First) 사용해 평균 대기 시간 및 평균 반환 시간을 구하세요.

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





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

1. 사전) SJF (Shortest Job First) 스케줄링 설명 : 

  >> SJF 는 비선점 스케줄링 기법 중 하나로 평균 대기 시간을 최소화하기 위해 CPU 점유 시간이 가장 짧은 프로세스에 CPU를 먼저 할당하는 방식입니다 (실행 시간이 가장 짧은 프로세스를 선택하여 다음 실행을 수행)
  >> SJF 는 각각의 작업이 다음 CPU버스트(Burst) 시간을 중심으로 CPU가 사용 가능할 때 버스트(Burst) 시간이 가장 작은 작업에 할당하는 기법입니다
  >> SJF 는 CPU 스케줄링 알고리즘으로 평균 대기시간을 최소로 만드는 걸 최적으로 두고 있는 알고리즘입니다 (최단 우선 작업)
  >> SJF 는 요구 시간이 긴 프로세스가 요구 시간이 짧은 프로세스에게 항상 양보되어 기아 상태가 발생할 수 있습니다
  >> SJF 는 단기 스케줄링 보다는 장기 스케줄링에 유리합니다


  >> SJF 평균 대기 시간 풀이 방법 : 시작 기준 - 도착 시간
  >> SJF 평균 반환 시간 풀이 방법 : 종료 기준 - 도착 시간



2. 문제 [1] : 주어진 프로세스와 CPU 버스트 시간을 참고해 평균 대기 시간 및 평균 반환 시간을 구하세요.

  [프로세스]    [CPU 버스트 시간]
    P1             6
    P2             8
    P3             7
    P4             3


  [간트 차트 표시]

  0 - 3 - 9 - 16 - 24
    P4  P1  P3   P2


  [평균 대기 시간]

  0 + 3 + 9 + 16
  --------------
        4


  [평균 반환 시간]

  3 + 9 + 16 + 24
  ---------------
        4



3. 문제 [2] : 주어진 프로세스와 도착시간, CPU 버스트 시간을 참고해 평균 대기 시간 및 평균 반환 시간을 구하세요.

  [프로세스]    [도착시간]    [CPU 버스트 시간]
    P1           0            10
    P2           1            28
    P3           2             6
    P4           3             4
    P5           4            14


  [간트 차트 표시]

  0 - 10 - 14 - 20 - 34 - 62
    P1   P4   P3   P5   P2


  [평균 대기 시간]

  0 + 33 + 12 + 7 + 16   |   0 + P2 (34-1) + P3 (14-2) + P4 (10-3) + P5 (20-4)
  --------------------
            4


  [평균 반환 시간]

  10 + 61 + 18 + 11 + 30   |  13 + P2 (62-1) + P3 (20-2) + P4 (14-3) + P5 (34-4)
  ----------------------
            4

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





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

https://blog.naver.com/kkh0977/223693938526

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

 

---

[참고 사이트]

​

https://blog.naver.com/kkh0977/223693938526

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

---