작업 스케줄러는 대기열에서 작업을 선택하여 실행합니다.

작업 예약은 "백업" 상태의 대기열에서 작업을 선택하여 실행하는 것입니다. 컴퓨터 시스템으로 넘겨지는 것부터 실행 후 시스템을 종료할 때까지 작업은 일반적으로 제출, 백업, 실행 및 완료의 네 가지 상태를 거칩니다. 백업 상태는 작업의 모든 정보가 외부 메모리에 입력된 후 시스템에 입력된 작업에 대해 작업 제어 블록이 설정되고 백업 작업 대기열에 추가되어 작업 스케줄러의 예약을 기다리는 것을 의미합니다. 작업 스케줄러에 의해 작업이 선택되면 필요한 리소스를 할당하고 해당 프로세스 집합을 설정한 후 작업은 실행 상태로 들어갑니다.

이 튜토리얼의 운영 환경: Windows 7 시스템, Dell G3 컴퓨터.

작업 예약의 주요 기능은 작업 제어 블록의 정보를 기반으로 시스템이 사용자 작업의 리소스 요구 사항을 충족할 수 있는지 검토하고 특정 알고리즘에 따라 외부 저장소의 백업 대기열에서 특정 작업을 선택하고 프로세스를 생성하고 필요한 리소스를 할당합니다. 그런 다음 새로 생성된 프로세스를 준비 대기열에 삽입하고 실행을 준비합니다. 따라서 취업 스케줄링을 입학 스케줄링이라고도 합니다.

작업 상태

작업은 일반적으로 시스템 진입부터 종료까지 진입, 격리, 운영, 완료의 4단계를 거칩니다. 이에 따라 작업은 일반적으로 제출, 백업, 실행 및 완료의 네 가지 상태를 거쳐 컴퓨터 시스템으로 전달된 후 실행 후 시스템을 종료합니다.

• 입력 상태: 즉, 제출 상태, 제출 상태의 작업 정보가 입력 장치에서 외부 메모리(입력 웰이라고도 함)로 들어가는 프로세스입니다.

• 백업 상태: 작업의 모든 정보가 외부 메모리에 입력되면 시스템은 해당 작업에 대한 작업 제어 블록(JCB)을 생성합니다.

  운영자는 직접 액세스 백업 접근자에 작업을 입력한 후 시스템에 입력되는 작업에 대한 작업 제어 블록을 생성하고 이를 백업 작업 대기열에 추가하며 작업 스케줄러의 예약을 기다립니다. 이 프로세스를 작업 등록이라고도 합니다.

• 실행 상태: 작업 스케줄러에 의해 작업이 선택되고 필요한 리소스가 할당되면 해당 프로세스 집합이 설정된 후 작업이 실행 상태로 들어갑니다. 준비 상태, 실행 상태, 차단 상태의 세 가지 상태로 구분됩니다.

  백업 작업은 작업 스케줄러에 의해 선택되어 필요한 리소스를 할당하고 메모리에 진입합니다. 작업 스케줄러도 이에 해당하는 프로세스를 설정한 후 작업이 백업 상태에서 실행 상태로 변경됩니다.
  

• 완료 상태: 작업이 정상적으로 종료되거나 오류로 인해 종료되면 작업이 완료 단계로 들어갑니다. 일반적으로 작업 스케줄러는 대기 상태의 대기열에서 적절한 작업을 선택하여 실행해야 합니다.

작업 예약 단계는 다음과 같습니다.

• (1) JCB 속성을 기반으로 JCB 제어 테이블을 설정하여 작업의 다양한 작업 상태를 기록합니다.

• (2) 선택한 항목을 사용합니다. 백업에서 시작하는 스케줄링 알고리즘 작업에서 하나 이상의 작업을 선택하고 실행합니다.

• (3) 프로세스 생성 및 해당 프로세스에 시스템 리소스 할당을 포함하여 실행하기 전에 선택한 작업을 준비합니다.

• (4 ) 작업 실행의 여파. 예를 들어 상태 등록, 자원 재활용, 출력 처리, 작업 취소 등이 있습니다.

일반적으로 사용되는 작업 스케줄링 알고리즘

일반적으로 사용되는 작업 스케줄링 알고리즘에는 선착순, 최단 작업 우선 방법, 높은 응답 비율 우선 및 우선 순위 번호 방법이 포함됩니다.

• (1) 선착순(FCFS)입니다. 도착하는 순서대로 작업 일정을 잡는 것은 단기 작업에 도움이 되지 않습니다.

• (2) 단기 일자리 우선(SJF). 작업은 예상 실행 시간에 따라 예약되며, 예상 실행 시간이 짧은 작업이 먼저 예약됩니다. 이는 긴 작업에 도움이 되지 않으며 예상 실행 시간이 긴 작업은 서비스되지 않은 채로 남겨질 수 있습니다.

• (3) 응답 비율이 가장 높은 사람이 우선 순위를 갖습니다(HRN). 위의 두 가지를 결합하여 작업의 예상 실행 시간과 작업의 대기 시간을 모두 고려하면 응답 비율은 HRN = (예상 실행 시간 + 대기 시간) / 예상 실행 시간입니다.

• (4) 우선순위 예약. 작업의 우선순위 수준에 따라 우선순위가 높은 작업이 먼저 예약됩니다.

또한 몇 가지 중요한 개념도 이해해야 합니다.

1. 작업 처리 시간 작업 처리 시간은 작업 제출부터 작업 완료까지의 시간입니다. 작업 i의 처리 시간 Ti는 다음과 같이 표현될 수 있습니다. Ti=Tei-Tsi 여기서 Tei는 작업 i의 완료 시간이고 Tsi는 작업 i의 제출 시간입니다.

2. 평균 처리 시간 평균 처리 시간은 여러 작업에 대한 처리 시간의 평균입니다. n개 작업의 평균 처리 시간은 다음 공식으로 표현할 수 있습니다: T=(T1+T2+…+Tn)/n

3. 가중 처리 시간 가중 처리 시간은 작업의 실제 실행 시간에 대한 작업 처리 시간의 비율입니다. 작업 i의 가중 처리 시간 Wi는 다음과 같이 표현될 수 있습니다. Wi=Ti/Tri, 여기서 Ti는 작업 i의 처리 시간이고 Tri는 작업 i의 실제 실행 시간입니다.

4. 평균 가중 처리 시간 평균 가중 처리 시간은 여러 작업에 대한 가중 처리 시간의 평균입니다.

더 많은 관련 지식을 알고 싶다면 FAQ 칼럼을 방문해주세요!

위 내용은 작업 스케줄러는 대기열에서 작업을 선택하여 실행합니다.의 상세 내용입니다. 자세한 내용은 PHP 중국어 웹사이트의 기타 관련 기사를 참조하세요!