기간이 최종 기한과 같을 때의 RMS와 EDF의 차이점

Question

나는 두 가지 스케줄링 기술의 차이점을 이해하려고 노력하고 있습니다. 데드 라인과 기간이 동등한 예제를 찾을 때까지 모든 것이 괜찮습니다.

Example

는 가장 높은 우선 순위를 가지며, C가 최저 한 경우 두 방법의 차이는 무엇입니까?

Answer 1

Rate Monotonic Scheduling (RMS)은 실시간 선점 예약 알고리즘입니다. 다음 조건을 만족하는 프로세스에 사용됩니다.

1) 프로세스는 주기적이어야하며 모든 프로세스에 대해 시간이 있어야합니다.

2) 모든 프로세스마다 각 버스트마다 동일한 양의 CPU 시간이 필요합니다.

3) 모든 프로세스는 독립적이어야합니다.

4) 프로세스가 주기적이지 않은 경우 최종 기한이 없어야합니다.

EDF (Earliest Deadline First) 스케줄링은 실시간 스케줄링 알고리즘 유형입니다. EDF에서 RMS 알고리즘의 처음 두 조건은 필요하지 않습니다. EDF에서 프로세스는 마감 시간을 사용하여 정렬됩니다. 가장 빠른 기한을 지닌 프로세스가 먼저 실행됩니다. 새로운 프로세스가 준비되면 데드 라인이 점검됩니다. 마감 시간이 실행중인 프로세스보다 이전이면 새 프로세스는 실행중인 프로세스를 선점합니다.