??????????? UNIX ?????????

1
?????? 7?????????????? ?????????
2

• ?????? ?????????? ?????????
• ????????? ?? ?????????
• ??????????? UNIX ?????????

3
?????????

• ???? ?? ?????? ?? ?????????? ????????? ?????
  ??????????? ?? ???????.
• ????????, ?????????? ?? ?????????, ? ????? ??
  ?????????? (execution time)
• ???????? ?? ?????????? ?? ??????

4
?????? ??? ?? ???????????

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

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

• ????????? ????????? ?????? ??
• ?????? ??????????? ??????? ????? ?????????
• ????????????? starvation ?? ??????
• ???????? ????????? ?????????
• ??? ????? ???????????? ??????????? (overhead)
• ?? ???????????? ?????????, ?????? ? ??????????
  (????? ??? ?????? ??????? ? ?????? ?????)

6
?????? ?????????
7
??? ???????????? ?????????

• ??????? ?? ???? ???????? ?? ????? 3

8
????????? ? ??????? ????? ??????????? ?? ??????
9
??????? ?? ??????????? ???????
10
???????? ?? ??????
11
??????????? ?????????

• ???????? ??? ???????? ?? ???????? ?? ????????? ??
  ?????????
• ???? ?? ???? ????? ?????, ????? ?????????
  (first-come-first-served)
• ??? ?????? ???????? ???? ?????????,
  ??????-??????? ?????????? ??? ???????? ????? ??
  ??????????
• ?????????? ???????? ?? ?????????????????
• ??? ?????? ??????? ? ??-????? ???????? ????? ??
  ?????????? ?? ???????

12
???????????? ?????????

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

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

• ???????? ???? ??????????
• ???-????? ?? ?????????
• ??????? ?? ??? ???????????? ?? ???????
• ??????????? (Clock interrupts)
• ??????-??????? ???????????
• ?????????? ?? ????????????? ???????
• ???????

14
Roadmap

• ?????? ?????????? ?????????
• ????????? ?? ?????????
• ??????????? UNIX ?????????

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

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

16
???????? ??? ?????????????? ????????? ??????????
????? ???????

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

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

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

18
??????????

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

19
?????????? ?? ???????????? ? ??????
20
Starvation

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

21
???????????? ???????? ?? ?????????
22
??????? ?? ?????

• ???????? ??? ?????? ?? ?? ?????? ?? ??????????
• ??? ?? ???????? ?? ??????????? ?? ????????????,
  ?????? ??????? ????????? ??
• w ???????, ????????? ?????? ? ????????? ?
  ?????? ?? ????????
• e ???????, ????????? ?????? ? ??????????
• s ?????? ?????????? ?????, ??????????? e

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

• ???????? ????????? ??? ???????, ?????? ??
  ????????? ???????? ?? ?????.
• ??? ?????????
• ??? ?????????? (Nonpreemptive)
• ? ?????????? (Preemptive)

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

• ??? ??????????
• ???? ???? ?????? ???? ?????? ? ? ????????? ??
  ?????? (running state), ??? ?? ???????? ?? ??
  ?????????, ?????? ?????? ??? ?? ??????? ?? ???? ?
  ?????
• ? ??????????
• ?????? ??????? ?????? ???? ?? ?? ???????? ?? ?? ?
  ?? ?? ???????? ? ?????? ?????????
• ???????????? ???? ?? ?????, ?????? ?? ????? ???
  ??????, ??? ?????????? ??? ??????????.

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

• ???????? ????? ?? ???????, ???? ????? ?? ??? ?
  ??????? ?????? (batch job)

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

26
????? ?????, ????? ???????? (First-Come-First-Ser
ved)

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

27
????? ?????, ????? ????????

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

28
???????? (Round Robin)

• ???????? ??????????, ???????? ?? ????????
• ???????? ??? ???? (time slicing), ?????? ?????
  ?????? ???????? ?? ???? ??????? ????? ????? ??
  ???? ????????.

29
????????

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

30
??????? ?? ??????? ?? ???????? ??????? ??
????????????
31
??????? ?? ??????? ?? ???????? ??????? ??
????????????
32
????????? ????????
33
???-???????? ?????? ? ??????? (Shortest Process
Next)

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

34
???-???????? ?????? ? ???????

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

35
??????????? ?? ???? (Burst) ?? ??????????

• ??????
• Ti ???????????? ?????, ?????????? ?? ??????????
  ?? i-???? ????????? ?? ???? ??????
• Si ?????????????? ???????? ?? i-???? ?????????
• S1 ?????????????? ???????? ?? ???????
  ????????? ?? ?? ?????????

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

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

37
??????????? ?? ????????????????? ??????????
(Exponential Smoothing Coefficients)
38
???????? ?? ?????????????? ???????????
39
Use Of Exponential Averaging
40
???-?????? ???????? ????? (Shortest
RemainingTime)

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

41
???-?????? ????????? ?? ?????? (Highest Response
Ratio Next)

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

42
???????? ? ??????? ?????? (Feedback Scheduling)

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

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

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

44
????????? ?? ??????????????????

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

45
???????
46
????????????? ????????????? ????? ?? ???????
(Overall Normalized Response Time)
47
????????????? ????? ?? ??????? ?? ??-??????
???????
48
????????????? ????? ?? ??????? ?? ??-?????
???????
49
????????????? ????? ?? ?????????
50
??????????? ????????? (Fair-Share Scheduling)

• ??????????????? ?????????? ?????? ???? ????? ??
  ??????? (?????)
• ?? ??????????? ???????? ??? ?????????????????? ??
  ????????????
• ???????????? ?? ?? ?????? ??????? ?? ????????? ??
  ?????? ?? ?????? ?? ???????

51
??????????? ?????????
52
Roadmap

• T????? ?????????? ?????????
• ????????? ?? ?????????
• ??????????? UNIX ?????????

53
??????????? UNIX ?????????

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

54
??????? ?? ???????????
55
(Bands)

• ???????????? ?? ????????????? ?????? ? ???????
• ????? ????????? ??????? ?????? ??????? ??
  ????????? ????? ? ???? ?? ?????????
• ?????? ?? ??????? (Swapper) - ???-?????
• ?????????? ?? ??????? ?? ??????????? ??
  ??????-??????? ?????????? (Block I/O device
  control)
• ?????? ? ??????? (File manipulation)
• ?????????? ?? ??????? ?? ??????????
  ??????-??????? ?????????? (Character I/O device
  control)
• ????????????? ??????? (???-?????)

56
?????? ?? ??????????? ????????? ?? ??????? ???
UNIX