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

---

[제 목]

​

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

 

---

[설 명]

​

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

구분 : 투케이 기출 정리

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

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





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

1. 사전) 비선점 FCFS (First Come First Served) 스케줄링 설명 : 

  >> FCFS 는 비선점 스케줄링 기법 중 하나로 선입 선처리 기반 요청 큐에 먼저 도착한 요청을 우선적으로 서비스 하는 기법입니다
  >> FCFS 는 요청 큐에 먼저 도착한 요청을 우선적으로 처리함으로 공평성이 보장됩니다
  >> FCFS 는 가장 간단한 형태로서 먼저 도착한 요청을 우선적으로 처리합니다
  >> FCFS 는 탐색 패턴을 최적화하려는 시도가 없는 스케줄링 기법으로, 일반적으로 효율이 낮습니다
  >> FCFS 는 CPU를 요구하는 순으로 할당하는 방법이며 FIFO 방식인 큐(Queue)로써 구현됩니다
  >> FCFS 는 높은 우선순위를 가진 요청이 도착하여도 실행의 순서가 바뀌지 않습니다

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



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

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


  [간트 차트 표시]

  0 - 24 - 27 - 30
    P1   P2   P3


  [평균 대기 시간]

  0 + 24 + 27
  -----------
      3


  [평균 반환 시간]

  24 + 27 + 30
  ------------
      3



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

  [프로세스]    [도착시간]    [CPU 버스트 시간]
    P1           0            13
    P2           3            35
    P3           8            22


  [간트 차트 표시]

  0 - 13 - 48 - 70
    P1   P2   P3


  [평균 대기 시간]

  0 + 10 + 40   |   0 + (13-3) + (48-8)
  ------------
      3


  [평균 반환 시간]

  13 + 45 + 62   |  13 + (48-3) + (70-8)
  -------------
      3

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





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

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

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

 

---

[참고 사이트]

​

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

87. (TWOK/STUDY) [투케이 기출] : 비선점 스케줄링 FCFS (First Come First Served) 설명으로 옳은 것은?

---