보폭 스케줄링이 CPU 작업의 비효율성을 유발하는 원인은 무엇인가요?
보폭 스케줄링은 동시 프로세스 간에 비례적인 CPU 용량 예약을 달성하기 위해 간단한 개념으로 도입된 스케줄링 메커니즘의 한 유형입니다. 스트라이드 스케줄링은 주기적으로 할당을 반복하는 방식으로 표준 타임 슬라이스(퀀텀) 기간 동안 리소스를 순차적으로 할당하는 것을 목표로 합니다. 따라서 프로세스 p2의 두 배의 몫을 예약한 프로세스 p1은 p2보다 두 배 더 자주 할당됩니다. 특히 두 프로세스 중 어느 프로세스도 차단 작업을 수행하지 않는다고 가정할 경우, 프로세스 p1은 프로세스 p2가 할당을 기다릴 때마다 두 번씩 할당됩니다.
둘 중 하나가 다른 하나를 차단하는 경우 작업을 차단하면 p1과 p2 간에 종속성 문제가 발생할 수 있습니다.
What would cause stride scheduling to cause inefficiency in CPU operations?
The stride scheduling is a type of scheduling mechanism that has been introduced as a simple concept to achieve proportional CPU capacity reservation among concurrent processes. Stride scheduling aims to sequentially allocate a resource for the duration of standard time-slices (quantum) in a fashion, that performs periodic recurrences of allocations. Thus, a process p1 which has reserved twice the share of a process p2 will be allocated twice as often as p2. In particular, process p1 will even be allocated two times every time p2 is waiting for allocation, assuming that neither of the two processes performs a blocking operation.
Blocking operations would cause dependency issues between p1 and p2 if either is blocking the other.