최소 슬랙 시간 스케줄링

이 글에는 출처가 없다 신뢰할 수 있는 출처에 인용문을 추가하여 이 기사를 개선할 수 있도록 도와주십시오. 공급되지 않은 재료는 도전하여 제거할 수 있다. 출처 찾기: "최소한의 느린 시간 스케줄링" – 뉴스 · 신문 · 책 · 학자 · JSTOR (2009년 12월) (이 템플릿 메시지를 제거하는 방법과 시기 학습)

최소 슬랙타임(LST) 스케줄링은 동적 우선 순위 스케줄링을 위한 알고리즘이다.그것은 느린 시간에 기초하여 공정에 우선순위를 부여한다.슬랙타임은 지금 일을 시작했을 때 일이 끝난 후 남은 시간이다.이 알고리즘은 가장 먼저 가장 느슨한 것으로도 알려져 있다.그것의 가장 일반적인 용도는 임베디드 시스템, 특히 다중 프로세서를 사용하는 시스템이다.사용 가능한 각 프로세서의 각 프로세스가 동일한 실행 시간을 가지며, 개별 프로세스는 특정 프로세서에 대한 친화력을 가지지 않는다는 단순한 제약을 부과한다.이것이 임베디드 시스템에 적합성을 부여하는 것이다.

슬랙타임

이 스케줄링 알고리즘은 먼저 "슬랙 시간"이 가장 작은 프로세스를 선택한다.슬랙 시간은 마감 시간, 준비 시간 및 실행 시간 사이의 시간적 차이로 정의된다.

보다 공식적으로 프로세스에 대한 지연$$ 시간 $s{\displaystyle }$ ${\displaystyle$ s$}$은(는) 다음과 같이 정의된다.

${\displaystyle s=(d-t)-c'}$

여기서 $d{\displaystyle }$ ${\displaystyle d}$은(는) 프로세스 마감일이고, $t{\displaystyle }$ ${\displaystyle t}$은(는) 사이클 시작 이후 실시간이며$$, $c{\displaystyle {}^{}}$ ${\displaystyle {\prime }^{}}$ ${\$은(는) 남은 계산 시간이다.

적용들

주기적인 작업에 대한 실시간 스케줄링 알고리즘에서는 마감일이 까다로운 산발적인 작업을 수락하기 전에 합격 시험이 필요하다.산발적인 직업에 대한 가장 간단한 합격 시험 중 하나는 그 직업의 출시 시간과 마감 시간 사이의 느슨한 시간의 양을 계산하는 것이다.

적합성

LST 스케줄링은 주로 주기적인 작업으로 구성된 시스템에서 가장 유용하다. 왜냐하면 어떤 사전 가정도 사건의 발생률에 대해 만들어지지 않기 때문이다.LST의 주요 약점은 앞을 내다보지 않고 현재 시스템 상태에서만 작동한다는 점이다.따라서 시스템 자원의 짧은 과부하 동안 LST는 차선책이 될 수 있다.또한 무정전 프로세스와 함께 사용할 경우 차선책이 될 것이다.단, 가장 빠른 마감일 먼저처럼, 그리고 속도 단조 스케줄링과는 달리, 이 알고리즘은 최대 100%의 프로세서 활용에 사용될 수 있다.

참고 항목

• 가장 빠른 마감 첫 번째 스케줄링 - 최적의 처리량을 보장하는 동적 우선 순위 스케줄링을 위한 다른 알고리즘.