?????(hard real-time task)

1
4.5 ??????

• ??????????????????????????????????????????????????
  ?????????????
• ?????????
• ?????(hard real-time task)
• ?????(soft real-time task)?
• ??,??????????????????????,????????????????
  ????????

2

• ? ????????
• 1?????????,?????????????????????????????????
• 2????,??????????,???????????????
• 3?????????????
• 4 ?????????????

3

• ? ??????????
• 1 ?????????????????????????,????????????????,????
  ???????????????
• 2 ??????????????????????????,????????????????????
  
• 3 ????????????????????????????
• 4 ???????????????????????????????????

4

• ? ??????????
• 1 ??????(deadline scheduling)????????????????????
  ????????????????????????(??????)???????(??????)??
  ,??????????????
• 2 ??????(rate monotonic scheduling)??????????????
  ??????????????????(????)?????????

5
??????
??????????????????,???????? ????????????????
?????????????
1
3
4
2
??????
3
4
2
1
????
t
????
4
1
2
3
????????1??,???1????,??2?3 ????,????3?????????2?,?
??? ??1??????3???
6
???????????????????

• ?????????????????A?B,??A???20ms????,?????10ms??B
  ???50ms????,?????25ms???A?B????????????A1?A2?A3?B
  1?B2?B3???
• ???????????????,?????????????????

7
??????
A1(10) A2(30) A3(50) A4(70)
A5(90) A6(110) A7(130) A8
t
0 10 20 30 40 50 60 70 80 90
100 110 120 130 140 150 160
B1(25) B2(75)
B3(125)
A1 A2 A3 A4
A5 A6 A7
0 10 30 40 45 55 70 80
90 100 110 130 140
B1(20) B1(5) B2(15) B2(10)
B3(20)
??????????????????
A?B???????,?????B
???????????,?????????
8
4.6 ??????

• ?????????
• ???????????
• ??????????

9
4.6.1.?????????
?????????????????????????????????????????????
?? ?? 1)  ????????? 2)  ??????????? 3) 
????????? 4)  ?????????? 5)  ???????????
10
???? ????? ?????????? ????????????
?????????? ????????? ???????????
??????????????
11
????,??????????,???????????????????????????(pa
rallel processing system),??????(dataflow
machine)????????(Celluar array processors)?,??????
??????????????????????????????????????,???????????
,???????????????????????. ??????????????????n????(
ngt1),??????????,????????n???.
12
4.6.2???????????
???????????????????????????????,??????????
????????????????????????????????????n(ngt1)?
CPU??? ?????,??????????????????????????????,??
????????????????????????????????,??????,??????????
?????,??,??????????????????????????????????????,??
??????????????????(??),????????????????????
13
???????????????????????????????????????
??????? ???,?????????????????????,????????,???????
????????????,?????????????,?????????????,?????????
?????????????????? ???????????????????
(1) ???(master-slave configuration) (2)
??????(Separate supervisor) (3) ???????(floating
supervisor)
14
(1)???(master-slave configuration)
????,???????????????,???????????????.
?????????,?????????????,????????????,???????????DE
C system 10 ,Cyber 170 ??????UNIX??MPX???????.????
?????,?????????????????,??????????????????????????
??????.?????????????????,?????????????????.???????
????????????,????????.
15
(2)??????(Separate supervisor)
????????????????????, ??????????????????????
??.????,???????????????????????????.
??????????????????,???????????????????????.
16
(3)???????(floating supervisor)
??????????????????????????????????????.??????
???????. ???????????????????????????????????.?
? ??????????????,????????????.
17
4.6.3 ??????????

• (1) ??????????????
• ??????????????????????????
• ??????????????????????????
• ??????,????????????????????????????,??????????
  ??????????????????????????????????????????????????
  ?????????????

18

• ????????????????????????????
• ??????,?????????,????????????????????,??????
  ??????????,???????????????,???????????????????????
  ????????????????????????,??????????????????????

19

• ???????????????,?????????????????????????????
  ?
• ????????????????????????,??????????????????
  ??,???????????????????????????????????????????????
  ??????????,??????????????????????????????????????
  ?????????,???????????????????????

20

• ???????????????????,?????????????????????????????
  ?

21

• ??????????????
• ????????,??????????
• ?????????????,??????????????????,??????????????
• ??????????????????????,?????????????
• ??,???????????????????,????????????????????

(2)?????????
22
??
????????????,??????????? 6???,??????????????
??? ????
????
JOB1 JOB2 JOB3 JOB4 JOB5 JOB6
800 820 825 830 835 840
60 35 20 25 5 10
??????????????,???????????? ??,??????????,????????
???? 1 ??????????,???????6?????????? 2
???????????????????
23
??
??????????????,??????????? ?????,?????????????????
???? ,????????(????????????????, ?????????)? 1
????????????????? 2 ????????
???????
??? ???? ?????? ???
A 1000 40?
5 B 1020
30? 3 C 1030
50? 4 D
1050 20? 6
24
??
?5??????(A?B?C?D?E)?????????? ??,??????????2,4,6,8
?10??,??? ??????1,2,3,4,5(1??????),???? ??????,???
??????????? 1 ?????? 2 ?????(????2??) 3
FIFO(???????C?D?B?E?A) 4 ?????