프로세스 스케줄링 알고리즘은 여러 작업을 관리하기 위해 운영 체제에서 사용하는 메소드입니다. 이 프로세스는 성능과 리소스 활용을 최적화하는 데 필요한 모든 시간을 실행하는 것을 결정합니다. 실제 예제를 사용하여 실제 시나리오에서 이러한 알고리즘 기능을 설명하는 데 도움이 될 수 있습니다.

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

이 알고리즘은 도착한 순서로 프로세스를 계획합니다. 그것은 간단하고 쉽게 구현하지만 더 긴 작업이 먼저 도착하면 더 짧은 작업을 위해 긴 대기 시간을 리드 할 수 있습니다.

예를 들어 식료품점 체크 아웃 라인에서 고객은 도착하는 주문에 제공되며, 해당 항목의 수에 관계없이 제공됩니다. 이 제품은 많은 품목이 선에 처음 가입하면 고객에게 지연을 일으킬 수 있습니다.

둥근 로빈 (RR)

이 알고리즘은 고정 시간 슬라이스 또는 퀀텀을 각각 처리합니다. 공정은 큐에서 사이클링되며 공정한 CPU 시간 배포를 보장합니다.

한 컴퓨터를 공유하는 사람들의 그룹을 상상해보십시오. 각 복용은 설정 기간 동안 회전합니다. 사람이 시간이 지나면 다른 차례로 줄의 뒤로 이동합니다. 이 접근법은 CPU를 모노폴화하는 과정에서 어떤 과정을 방지합니다.

가장 짧은 작업 다음 (SJN)

이 알고리즘은 가장 짧은 예상 실행 시간을 가진 프로세스를 선택합니다. 평균 대기 시간을 최소화하지만 프로세스 기간의 사전 지식이 필요합니다.

빠른 질문이 길잡이 문제에 우선적으로 처리되는 고객 서비스 센터를 고려하십시오. 이것은 간단한 작업을 위한 빠른 해결책을 지키고 그러나 복잡한 케이스를 위한 더 긴 대기 시간을 일으킬 수 있습니다.

우선 일정

프로세스는 할당 된 우선 순위이며, 스케줄러는 가장 높은 프리머티 프로세스를 선택합니다. 이것은 사전 또는 비 면제 될 수 있습니다.

병원에서는, 비상사태 케이스는 일상적인 검사의 앞에 대우됩니다. 높 선행 작업은 신속하게 해결되고, 그러나 더 낮은 선행 작업은 지연을 경험할지도 모릅니다.

  • 공정성
  • 의논하기
  • 책임감
  • 의성