Roadmap

1
?????? 8??????????????? ????????? ? ????????? ?
?????? ?????
2
Roadmap

• ??????????????? ?????????
• ????????? ? ?????? ?????
• Linux ?????????
• Unix SVR4 ?????????
• Windows ?????????

3
???????????? ?? ????????????????? ???????

• ????? ??????????? (Loosely coupled) ?????????,
• ????? ??? ????????? ????? ? ??????-??????? ??????
  
• ???????????? ?????????????? ?????????
• ???????????? ?? ?????? (master) ????????
• ???????? ??????-??????? ????????
• T???? ??????????? (Tightly coupled)
  ??????????????
• ??????????? ?? ??????? ????????? ?????
• ??????????? ?? ?? ????????????? ???????

4
?????????? (Granularity)

• ??? ??????? ?? ????????????? ????? ????????? ?
  ?????????.
• ??? ?????????, ? ???????? ??????????
• ????????? ??????????? (Independent Parallelism)
• ???? ??????????? (Coarse Parallelism)
• ????? ?????-?????????? ??????????? (Very
  Coarse-Grained Parallelism)
• ?????? ?????????? ??????????? (Medium-Grained
  Parallelism)
• ??? ??????????? (Fine-Grained Parallelism)

5
????????? ???????????

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

6
???? ? ????? ?????-?????????? ???????????

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

7
?????? ?????????? ???????????

• ????-?????????? ?????????? ? ???????? ?? ?????
• ?????????? ??????? ????? ?? ??????????????, ????
  ???? ????? ????? ?????????????????? ?? ??????
  ??????????

8
??? ???????????

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

9
?????????????? ?? ????????????? ? ?????????
10
?????? ?? Valve

• ????? ??????? ???????? ???-?????, ?????? ?? ????
  ? ???? ????????
• ????? ????? ?? ?? ? ?????, ???? ?? ?? ??????? ??
  ???????? ?????????, ?? ?? ????? ????????? ???????
  ????? ??-????? ???????? rendering ?? ?????

11
????????? ?? ??????? ?? ?????? ?? ???Rendering
12
????????? ?? ???????

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

13
???????????? ?? ????????? ?? ?????????

• ?????????, ?? ?????? ????????? ?? ???????,
  ???-????? ? ?? ?? ????????? ???? ??? ?? ??????? ?
  ?? ???????????? ????????? ?? ????????? ????? ?
  ??????????.
• ?? ???? ? ??-????? ??????????????? ?? ? ????????
  ??? ??????????
• ????????? ?????????????
• ??????? ?? ?????????? ?? ?????? ?? ??????
  ???????? ?? ?????? ?? ???? ????????

14
???????? ?????????????

• ????? ?????? ?? ?????????? ?? ????????? ?? ?????
  ????????
• ??????? ???????????? ?????? ?? ????? ????????
• ??-????? ???????????? ???????????
• ????????? ??????? ????????? (??? ???????)
• ?? ???? ?? ??? ??????????? ????????, ?????? ??
  ??????? ??? ????? ??????
• ??????? ??????????? ???? ??????

15
???????????? ?? ????????? ?? ?????????

• ? ???????????, ? ?????????? ?????? ????????
  ??????? ????? ?? ???????????? ?? ????????? ??
  ?????????
• ??? ??????
• ????????/???????? (Master/Slave)
• ?????????????? (Peer)
• ??????? ??, ??? ????????? ?????????? ?? ?????
  ??????.

16
??????????? ????????/????????

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

17
??????????? ??????????????

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

18
????????? ?? ???????

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

19
????????? ?? ?????

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

20
??????? ??? ??????????? ?? ?????

• ??? ????? ???????????, ?? ?????? ?? ??? ??
  ?????????
• ???????? ?? ????????????? (Load Sharing)
• ??????? ????????? (Gang Scheduling)
• ???????????? ?? ????????????? ???????? (Dedicated
  processor assignment)
• ????????? ????????? (Dynamic scheduling)

21
???????? ?? ?????????????

• ????????? ?? ?? ??????????? ?? ????????? ????????
  
• ????????????? ?? ?????????? ?????????? ?????
  ???????????
• ?? ? ????? ?????????????? ?????????
• ?????????? ?????? ???? ?? ?? ?????????? ? ???????
  ???? ????? ?? ???????, ???????? ? ????? 9.

22
??????????? ?? ?????????? ?? ?????????????

• ?? ??????????? ?????? ?????? ??????? ??????????
• ???? ?? ?????? ?? ????? ?????
• ??????? ? ?????????? ? ??-????? ???????? ??
  ???????? ???????????? ?? ?? ????? ????????
• ??? ?????? ????? ?? ? ?????????? ??????, ??????
  ????? ?? ?????????? ???? ?? ???? ????????????
  ?????? ?? ???????????

23
??????? ?????????

• ????????? ?? ???????? ????? ? ?????????
  ???????????? ?? ?? ??????? ?? ????????? ??
  ?????????
• ??????????? ?????????? ?? ????? ???????? ???????
  ???? ?? ?????? ?????????????? ???????????,
  ???????? ?????????????? ?? ??????? ? ????????? ??
  ???????????????.

24
???????????? ?? ????????????? ????????

• ?????? ???????????? ?? ???????, ??????? ?? ??
  ??????????? ?? ????????
• ????? ????????? ???? ?? ???????????
• ???? ????????????????? ?? ???????????
• ??
• ??? ?????? ????????? ???????, ?????????????????
  ?? ????????? ? ??-????? ????? ?? ?????????????
• ?????? ?? ??????? ?????????????? ?? ???????,
  ?????????? ??????? ??-?????

25
????????? ?????????

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

26
????????? ? ?????? ?????

• ???????????? ?? ????????? ?????? ?? ???? ??
  ?????????? ???????? ?? ????????????, ?? ???? ? ??
  ???????, ?? ????? ???? ????????? ?? ?????????
• ???????? ??? ????????? ?? ??????? ?? ???????????
  ??? ???????? ?? ???????, ???????? ?? ??? ???????
  ????
• ???? ??????? ?? ??????? ? ?????? ????? ?
  ???????? ?????? ?? ????? ?? ?? ???????.

27
?????? ????? ????

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

28
?????????? ????? ????????????

• ?????????? ??????
• ?????????? ?? ???????, ?????? ?? ?????? ??? ????
  T ??????? ?? ?????
• ???????????? ??????
• ???? ??????? ??????????? ??? ?? ????, ??? ??
  ??????

29
??????? ? ?????? ?????

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

30
?????????????? ?? ????????? ? ?????? ?????

• ????????? ? ?????? ????? ???? ?????????? ? 5
  ???????
• ???????????? (Determinism)
• ??????????? (Responsiveness)
• ??????? ?? ??????????? (User control)
• ?????????? (Reliability)
• ???????? ?? ??????? ?????? (Fail-soft operation)

31
????????????

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

32
???????????

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

33
??????? ?? ???????????

• ????? ? ?? ?? ??????? ?? ??????????? ?? ???
  ???????? ??????? ????? ???????????? ?? ????????.
• ???? ?? ?? ??????? ?? ??????????? ?? ?????? ????
  ???? ???????????? ??? ?????? ?? ???????
• ???????????? ????????? ?? ?????? ????????
• ??????? ?? ?????????

34
??????????????

• ??????????
• ????????? ?? ?????????????????? ???? ?? ???
  ????????????? ???????????
• ???????? ?? ??????? ??????
• ???????????? ?? ????????? ?? ?? ????? ?? ?????
  ?????, ?? ?? ??????? ??????? ?? ???? ??????
  ??????????? ? ?????
• ???????????? ? ????? ??? ?? ? ???????? ?? ??
  ?????? ???????? ?????? ???????, ???? ??????????
  ?????? ?????? ?? ?? ??????.

35
???????? ?? ??????????? ??????? ? ?????? ?????

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

36
???????? ?? ??????????? ??????? ? ?????? ?????

• ???????? ?? ????????? ?????????????? ???????,
  ????? ????? ????? ?? ?????????? ?????
• ????????? ? ?????????? ?? ???? ?????????
• ???????????? ?? ???????????, ???? ?????
  ????????????? ?? ????????????
• ???????? ?? ?????? ?? ????????? ?????
• ????????? ?????? ? ????????.

37
?????????? ????????? ? ???????????
?????? ?? ?????? ? ?????? ????? ?????? ? ??????
????? ???????? ??? ???????? ?? ??????????, ?? ??
?????? ????????? ??????? ??????????? ??????????
????????? ????? (?) ???????? ????????? ?
??????????
38
?????????? ?? ?????????? ? ???????????
?????? ?? ?????? ? ?????? ????? ?????? ? ??????
????? ???????? ? ???????? ?? ???????? ??
?????????? ????????? ????? ???????? ?????? ?
???????? ??? ???????? (?) ???????? ?? ??????????
????????? ??? ??????????
39
??????????? ?? ?????????? ? ???????????
???????????
?????? ?? ?????? ? ?????? ????? ????????? ??
?????????? ????? ?? ?????????? ????? ??
?????????? ????????? ????? (?) ???????? ??
?????????? ????????? ? ????? ?? ??????????
40
????????? ??????????
?????? ?? ?????? ? ?????? ????? ?????? ? ??????
????? ???????? ??????? ?????? ? ?? ?????????
????????? ????????? ????? (?) ?????????
????????? ? ??????????
41
??????? ????????? ?? ????????? ? ?????? ?????

• ???????? ???????? (Static table-driven)
• ???????????? ?? ???????? ?? ???????? ???
  ????????? ?
• ???????? ??????????? ? ?????????? (Static
  priority-driven preemptive)
• ???????? ?? ??????????? ????????? ? ??????????
• ????????? ?? ?????? ?? ???? (Dynamic
  planning-based)
• ??? ??????? ?? ???????? ??? ? ???-???????
• ????????? ?? ?????? ?? best effort
• ?? ?? ????? ?????? ??? ? ???-???????

42
????????? ?? ???????? ???????

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

43
????????? ?? ???????? ???????

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

44
??????????

• ?????? ????????? ???? ? ???????, ?????? ???
  ?????? ?? ?? ???????? ????????? ??? ??????????.
• ????????, ??? ?????? X ?? ????????? ? ?????? Y ?
  ??????, ???? ?? ??? ?????????????, ??? ?????
  ???????????? ????? ?? ?? ??????? ? ?? X, ? ?? Y
  ?? ????????? ? ????, ? ???? ?? ??????? X, Y ??
  ??????? ?????? ? ????? ??? ?? ????????? X ??
  ????????????? ?.

45
????????? ????????? ?? ????????? (Rate Monotonic
Scheduling)

• ?????????? ?????????? ?? ???????? ?? ?????? ??
  ????????? ??
• ???????? ? ???-????? ????????? ? ???? ?
  ???-??????? ??????

46
??????? ???????? ?? ?????????? ??????
47
??????????? ?? ??????????

• ???? ?? ?? ????? ??? ????? ?????????, ?????? ???
  ?????????? ? ?? ???????? ??????????
• ?????? ??, ?????? ??????????????? ????? ?
  ????????? ??????? ?????? ? ??-????? ????????? ??
  ???? ?????? ? ??-????? ?????????

48
Linux ?????????

• ??????? ?? ?????????
• SCHED_FIFO ?????-?????-?????-????????? ????? ?
  ?????? ?????
• SCHED_RR ???????? ????? ? ?????? ?????
• SCHED_OTHER ????? ?????, ?? ? ?????? ?????
• ??? ????? ???? ???? ?? ??? ?? ??????? ??????????

49
Linux ??????? ?? ????????? ? ?????? ?????
SCHED_FIFO ?????-?????-?????-????????? ????? ?
?????? ????? SCHED_RR ???????? ????? ? ??????
????? SCHED_OTHER ????? ?????, ?? ? ??????
?????
50
Linux ????????? ? ?????? ?????
(?) ??????????? ?????????? ?? ??????? (?)
???????? ? FIFO ????????? (?) ???????? ? ????????
????????? ?????? 10.11 ?????? ?? Linux ?????????
? ?????? ?????
51
Windows ?????????

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

52
?????????? ?? ???????????? ?? ??????? ? Windows
53
?????????? ?? ???????????? ? Windows
???-????? ??? ?????????? ?????
????????? ???????? ??? ?????????? ???-?
???? ?????? 10.16 ?????? ?? ?????????? ??
???????????? ? Windows
54
??????????????? ?????????

• ??? ????? ????????? ??????? ????? ? ???????,
  ???-????? ?????????, ?? ??????? ?????????
  ????????
• ??????? ? ??-????? ????????? ?????? ?? ???????
  ?????? ??????? ????? ?? ???????? ??? ?? ?????
  ??????????.
• ?? ??????? ? ??-????? ????????? ???? ?? ?????? ??
  ?? ?? ??????? ?????????? ?? 15, ??? ?? being
  starved, ?? ?? ?? ??????????? ??????????? ??
  ????????????.