프로세스를 예약하는 여러 가지 방법:
1, 비 박탈 (비 선점) 스케줄링 방법: 프로세스가 처리기에서 실행 중일 때, 더 중요하거나 긴급한 프로세스가 준비 대기열에 들어와도 실행 중인 프로세스가 계속 실행되도록 합니다. 프로세스가 완료되거나 이벤트가 발생하여 차단 상태에 들어간다는 것을 알고 있을 때, 프로세서를 더 중요하거나 긴박한 (우선 순위가 높은) 프로세스에 할당합니다. 장점은 구현이 간단하고 시스템 오버헤드가 적으며 대부분의 배치 시스템에 적합하지만 시분할 시스템과 대부분의 실시간 시스템에는 사용할 수 없다는 것입니다.
2, 예약 방법 박탈 (선점): 프로세스가 처리기에서 실행 중일 때 더 중요하거나 시급한 프로세스 (우선 순위가 높은 프로세스) 중 하나가 프로세서를 사용해야 하는 경우 실행 중인 프로세스를 즉시 일시 중지하고 프로세서를 더 중요한 프로세스에 할당합니다. 이러한 방식은 시스템 처리 속도와 응답 효율성을 높이는 데 큰 도움이 됩니다. 그러나 선점도 일정한 원칙을 따라야 한다.
확장 데이터:
프로세서 스케줄링 알고리즘의 성능을 비교하기 위해 많은 평가 기준이 제시되었는데, 주로 몇 가지가 있다:
1, CPU 활용도: CPU 는 컴퓨터 시스템에서 가장 중요하고 가장 비싼 자원 중 하나이므로 CPU 를 최대한 바쁘게 유지하고 자원 활용도를 최대한 높여야 합니다.
2, 시스템 처리량: CPU 가 단위 시간당 완료한 작업 수입니다. 긴 작업은 프로세서 시간이 오래 걸리고 시스템 처리량이 낮아집니다. 짧은 작업의 경우 프로세서 시간이 짧아 시스템 처리량을 높일 수 있습니다. 스케줄링 알고리즘과 방법이 다르면 시스템의 처리량에도 큰 영향을 미칩니다.
3, 회전 시간: 회전 시간은 작업 제출부터 작업 완료까지 경과한 시간으로, 작업 대기, 준비 대기열에 대기, 처리기에서 실행 및 입력 출력 작업에 걸린 시간의 합계입니다.
4, 대기 시간: 프로세스가 대기 프로세서 상태에 있는 시간의 합계. 대기 시간이 길수록 사용자 만족도가 낮아집니다. 실제로 프로세서 스케줄링 알고리즘은 작업 실행 또는 입/출력 작업 시간에 영향을 주지 않고 작업이 준비 대기열에서 기다리는 데 걸리는 시간에만 영향을 줍니다. 따라서 일정 알고리즘의 우열을 측정하는 데는 대기 시간만 간단히 살펴보기만 하면 되는 경우가 많습니다. (데이비드 아셀, Northern Exposure (미국 TV 드라마), 일정 관리명언)
5, 응답 시간: 사용자가 요청을 제출한 후 시스템에서 처음으로 응답을 생성하는 데 걸린 시간입니다. 대화식 시스템에서 회전 시간은 가장 좋은 평가 기준이 될 수 없으며 일반적으로 응답 시간 작업을 사용하여 스케줄링 알고리즘을 측정하는 중요한 지침 중 하나입니다. 사용자 관점에서 볼 때 일정 정책은 사용자가 받아들일 수 있는 범위 내에 응답 시간이 있도록 응답 시간을 최소화해야 합니다.