SJF는 운영 체제에서 필요한 작업과 프로세스 실행을 효율적으로 관리합니다. 이 문서는 프로세스가 할당된 CPU 시간, 시스템 성능 및 응답성에 영향을 미치는 순서로 결정합니다. 이 문서는 세 가지 공통 알고리즘을 비교합니다. 먼저, 먼저, (FCFS), 가장 짧은 작업 일 (SJF), 그리고 라운드 로빈, 계산을 사용하여 차이를 설명합니다.

첫 번째 크롬, 먼저 채워진 (FCFS)

FCFS는 주문에 프로세스를 일정하게 처리합니다. 단순하지만 "convoy effect"라고 불리는 단축 프로세스를 오랫동안 대기 시간을 리드 할 수 있습니다.

예: 파열 시간 5, 3 및 8과 프로세스는 순차적으로 도착합니다. Gantt 차트는 대기 및 반환 시간 동안 실행 순서와 계산을 보여줍니다.

계산:

  • 프로세스 1 : 대기 시간 = 0, 터무니 타임 = 5
  • 프로세스 2 : 대기 시간 = 5, 터무니 타임 = 8
  • 프로세스 3 : 대기 시간 = 8, 터어라운드 시간 = 16

가장 짧은 작업 먼저 (SJF)

SJF는 가장 작은 파열 시간을 가진 과정을 다음으로 선택합니다. 그것은 평균 대기 시간을 극소화하고 그러나 가공 내구의 지식을 필요로 합니다.

동일한 프로세스를 사용하여 SJF는 3, 5, 8 단위로 일정을 다른 대기 시간으로 이끌 수 있습니다.

계산:

  • 프로세스 2: 대기 시간 = 0, 터무니 타임 = 3
  • 프로세스 1: 대기 시간 = 3, 터어라운드 시간 = 8
  • 프로세스 3 : 대기 시간 = 8, 터어라운드 시간 = 16

둥근 Robin 스케줄링

둥근 Robin은 각 과정 고정 시간 조각 또는 양을 할당합니다. 과정은 완료까지 사이클링, 공정성과 반응성을 촉진합니다.

2 단위의 양을 모을 때, 과정은 주기에서 예정되고, 계산은 총 실행 시간 및 대기 기간에 근거를 둡니다.

프로세스 완료 시간 및 대기 시간의 예 계산은 다음과 같습니다.

  • 프로세스 1: 대기 시간 = 4, 터어라운드 시간 = 9
  • 프로세스 2 : 대기 시간 = 2, 터어라운드 시간 = 5
  • 프로세스 3 : 대기 시간 = 8, 터어라운드 시간 = 16