949,

1/48

ksbgenius

실시간 시스템중에서 LST알고리즘 관련 질문

http://www.hackerschool.org/HS_Boards/zboard.php?AllArticle=true&no=723 [복사]

실시간 시스템중에서
LST알고리즘
Least-Slack-Time-First 알고리즘에 대해서
이해하기 쉽게 설명좀 해주실분 부탁드립니다.
예를 들면

5개의 주기적인 tasks A,B,C,D,E 이렇게 있고
프로세스는 P1,P2,P3 3개 있고,
A,B,C는 period가 2, excution time이 1
D,E는 period가 8, excution time이 6
각각의 release time은 0이고, relatime deadline는 각각의 period랑 같습니다.

1)각각의 작업을 LST 알고리즘으로 나타내는 겁니다.(몇개의 작업은 deadline을 못미칩니다.)

2)find a feasible schedule of the five tasks on three processors.

부탁드려요..

Hit : 4602 Date : 2013/03/26 05:12