97. (TWOK/STUDY) [투케이 기출] : 선점 스케줄링 RR 라운드 로빈 (Round-Robin) 사용해 평균 대기 시간 및 평균 반환 시간을 구하세요.

---

[제 목]

​

[투케이 기출] : 선점 스케줄링 RR 라운드 로빈 (Round-Robin) 사용해 평균 대기 시간 및 평균 반환 시간을 구하세요.

 

---

[설 명]

​

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

구분 : 투케이 기출 정리

제목 : 선점 스케줄링 RR 라운드 로빈 (Round-Robin) 사용해 평균 대기 시간 및 평균 반환 시간을 구하세요.

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





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

1. 사전) 라운드 로빈 (Round-Robin) 스케줄링 설명 : 

  >> 라운드 로빈 는 대화형 시스템에서 사용되는 선점 스케줄링 기법 중 하나로 시분할 시스템을 위해 설계 되었으며 프로세스들 사이에 우선순위를 두지 않고, 주어진 순서대로 시간단위(Time Slice, Time Quantum)로 CPU를 할당하는 방식입니다
  >> 라운드 로빈 의 각 프로세스는 같은 크기의 동일한 CPU 시간을 할당 받고 선입선출에 의해 수행됩니다
  >> 라운드 로빈 에서 할당시간이 너무 크면 선입선출과 다를 바가 없어지고, 할당시간이 너무 작으면 오버헤드가 너무 커짐니다
    - 할당되는 시간이 클 경우 FCFS 와 비슷 하며, 시간이 작을 경우 문맥 교환 및 오버헤드 자주 발생
  >> 라운드 로빈 은 도착한 순서대로 프로세스를 디스패치하지만 정해진 시간 할당량(또는 시간 간격)에 의해 실행을 제한합니다
  >> 라운드 로빈 는 시분할 시스템을 위해 고안된 방식으로 FCFS 알고리즘을 선점 형태로 변형한 기법입니다

  >> 라운드 로빈 평균 대기 시간 풀이 방법 : 시작 기준 - 도착 시간
  >> 라운드 로빈 평균 반환 시간 풀이 방법 : 종료 기준 - 도착 시간



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

  [프로세스]    [CPU 버스트 시간]
    P1             24
    P2             3
    P3             3


  [간트 차트 표시]

  0 - 4 - 7 - 10 - 14 - 18 - 22 - 26 - 30
    P1  P2  P3   P1   P1   P1   P1   P1


  [평균 대기 시간]

  6 + 4 + 7    |    P1 (10-4) + P2 (4) + P3 (7)
  ---------
      3


  [평균 반환 시간]

  30 + 7 + 10    |   P1 (30) + P2 (7) + P3 (10)
  -----------
      3



3. 문제 [2] : 라운드 로빈 알고리즘을 사용해 A,B,C,D,E 작업을 싱행 시킬 때 대기 시간은 다음과 같다. 평균 대기 시간은 얼마인가?

  [작업]    : A    B    C    D    E
  [대기시간] : 0    32   20   23   40 


  [문제 풀이]
  
   >> 이미 대기시간이 모두 구해져 있으므로 평균 값 계산 수행


  [정답] : 평균 대기 시간

  0 + 32 + 20 + 23 + 40
  ---------------------
           5

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





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

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

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

 

---

[참고 사이트]

​

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

89. (TWOK/STUDY) [투케이 기출] : 선점 스케줄링 RR 라운드 로빈 (Round-Robin) 설명으로 옳은 것은?

---