Operating System 2

1
Operating System 2 ????????????? (Process and
Thread)
2
????????????????????? (Process Concept)

• ??????????????????????????????????????????????????
  ?????? ??????????? ??????????????????????????????
  CPU ?????????????????????????? CPU ????? ????
  Batch ?????????????????? ? (job) ????????
  ???????????? Time-sharing ????????????????????????
  ?????????? (users program) ???? ??????? (task)
  ???? ? ???????????????? ?????????????????????
  Single-user ???? Microsoft Windows ???? Macintosh
  OS ???????????????????????????? ?
  ???????????????????????? ???? word processor, web
  browser ??? e-mail ????????????????? execute
  ???????????? 1 program ?? 1 ????????????? OS
  ?????????????????????????????????? ?
  ????????????????????????????? ? ???? ???????????
  ????????????????????? ????????????????????????????
  ????????? ??????????? ?????? (Process)

3
?????? (Process)

• ?????? ??????? ?????????????????? execute
  ????????????? ?????????????? ????????????????????
  ??????????? ??????????????????????????????????????
  ??????? ?????????????????????????????
  ????????????????????????????????????????????????
  ???????????????????????????? execute
  ?????????????

4
??????????????
5
??????????????

• ????????????? (new state)
• ?????????? (ready state)
• ???????? (running state)
• ??????? (waiting state)
• ??????????? ?????????????? (block state)
• ??????? ???????????????? (terminate state)
• ???????? (suspend state)

6
??????????????

• ????????????? (new state) ???????
  ????????????????????????????? (create) ??????
• ?????????? (ready state) ???????
  ????????????????????????????????????????? OS
  ?????????? ?????????????????????????????????
  (??????????????)
• ???????? (running state) ???????
  ?????????????????????????????????????
  ???????????????????????????????? execute
  ?????????? code program ?????????????

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

• ??????? (waiting state) ???????
  ??????????????????????????????????????????????????
  ?????? ???????????????????????????????????????????
  ?????????????????? ??????????????????????????
• ????????????????????????? (Block)
  ??????????????????????????????????????/????????
  ????????????????????????????????????????
  ???????????????????????????????????/????????
  ??????????????????????????????????????????????????
  ?????????????

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

• ??????? ???????????????? (terminated state)
  ??????? ????????????????????????????
• ???????? (suspend state) ???????
  ????????????????????????????? ?
  ???????????????????? ?????????????????????????????
  ????? ? ????????

9
???????????????????

• ????????????? (Process ID)
• ??????????? (Program code)
• ?????? (Data)
• ????????????????? (Process Control Block PCB)
• Program Status Word (PSW)
• ?????????????????? (Process Properties)

10
???????????????????

• ????????????? (Process ID) ??????????????????????
  ???????????????????????????? ?????????????????????
  ????????????????
• ??????????? (Program code) ??????????
  (???????????) ????????? execute ????????
• ?????? (Data) ??????????????????????????????????
  ????????? execute

11
???????????????????

• ????????????????? (Process Control Block PCB)
  ????????????????????????? Process descriptor
  ??????????????????????????????????????????????????
  ??????? ? ?????????????????????????????????
  ????????????? PCB ????????? ??????????

12
????????????????? (Process Control Block)
13
????????????????? (Process Control Block PCB)

• ???????? (Pointer) ??????????????????????????????
  ??????????????? ??????????????????????????????????
  ????????
• ?????????????? (Process state)
  ???????????????????????????????????????
• ????????????? (Process ID) ??????????????????????
  ??????
• ??????????? (Program Counter)
  ??????????????????????????????????????????????????
  ?????????????????????

14
????????????????? (Process Control Block PCB)

• ?????????? (Register) ???????????????????????????
  ??????????????????????????????????????????????????
  ????????? ???????????????????????????
  ??????????????????????????????????????????????
  ????????????????????????????????????
  ?????????????????????? accumulator, index, stack
  pointer ???????????????????
• ????????????????????????? (CPU scheduling
  information) ????????????????????????????????????
  ?????????? ???????????????????????????????????????
  ?????????????? ???????????????????
  ????????????????????????? ????????????????????????
  ????????????????? ???? ???????????????????????
  (????????????????????????) ???????????????????????
  ???????, ??????????????? ?????????????????????????
  ???????????

15
????????????????? (Process Control Block PCB)

• ?????????????????????????? (Memory management
  information) ????????????????????????????????????
  ??????????????????? ???? ???????????????,
  ????????????????, page table ??? segment table
  ???????
• ??????????????? (Account information)
  ?????????????????????????????????????,
  ????????????, ????????????????,
  ???????????????????? ???????
• ?????????????????/???????? (I/O Status
  information) ????????????????????????????/???????
  ?????????????????????? ??????? ?

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

• PSW (Program status words) ????????????????????
  ? execute ??????????????? ???????????????????????
  ????????????? ?????????????????????????????
  execute ??????? PSW ????????????????? ?
  ?????????????????????????????????????????????

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

• ?????????????????? ????????????????
• - ?????????????? (priority) ?????????
  ???????????????????????????????????????????? OS
  ???????????????????????????????????????????? ????
  ??????????????????????????????????????????????????
  ??????? ??????????????????????????????????????????
  ?? ? ???????
• - ????????????????????? (authority)
  ??????????????????????????????????????????????????
  ? ?????????????? ???????
• - ????????????? ???????????????????????????

18
????????????????????????
19
????????????????????????
20
????????????????????????
21
??????????????????????????????

• ?????????????????????????? ????????????????? ?
  ??????????????????????????????????
  ??????????????????????????????????????????????????
  ????????? ? ???????????????????
• ??????????????????????????????????????????
  ???????????????????????????????????????????
  ??????????????????????????????? ??? OS
  ?????????????????????????????????????????????????
  ????????????????????????????????????? OS
  ???????????????????????????????????????????
• ???????????????????? OS ????????????????????????
  ??????????????????? OS ?????????????????
  ??????????????????????????????????????
  ??????????????????????????????????????????
  ?????????????????????????????????????

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

• ????????? (Device Queue)
• ??????????????????????????????????????????/???????
  ??????? ???????? ????????? (Device queue)
  ??????????????????????????????????
  ????????????????????????????????????? PCB
  ???????????????????? ????????????
  PCB??????????????????????? PCB ???????????????????
  ?????? ??????????????????????????????????????????
  ??????????????????????????????????????????
  ?????????????????????????????????????
  ??????????????????????????????????????????????????
  ???? ????????????????? interrupt
  ????????????????????? interrupt
  ????????????????????????????????

23
(No Transcript)
24
??????????????????
25
????????????

• 2.  ??????????????? (Context Switch)
• ??? ???????????????????????????????????????
  ??????????????????????????????????????????
  ???????? ?????????????????????????????????????????
  ?????????????????????????? Running
  ?????????????????????????????????????????? Ready
  ???
• ????? Context Switch ???? Kernal
  ???????? Executions context ????????? P1(Running)
  ????? PCB ???? ???????????? Executions context
  ????????? P2 ?????? PCB(Ready) ???????????????????
  ??????? P2 ??? ??????

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

• 2.  ??????????????? (Context Switch)

???????????? Execution context ????????? P1 ????
PCB ????????? P1
?????????????????????????????? 1
PCB ????????? P1
??????? interrupt ??????? ???????????? context
Switch ????
??????????????Execution context ????????? P2
?????? PCB ????????? P2
PCB ????????? P2
?????????????????????????????? 2
27
?????????????? ????????? (Operation of Process)

• ??????????????
• ???????????? (Spawn)
• ????????? (Parent process)
• ????????? (Child process)
• ???????????????????

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

• ??????????????????????????????? OS
  ??????????????????????????? ? ??????
  ?????????????????????????????????????? OS
  ????????????????????????????????
  ???????????????????????????????????????????? OS
  ????????????????????? OS ?????????????????????????
  ????? ? ????????? ????????????????? ?
  ????????????????????????????????????????????
  ?????????????????????????????????????????
  ???????????? (Spawn) ????????????????????????????
  ????????? (parent process) ??????????????????????
  ?????????? ????????? (Child process)
  ??????????????????????????????????????????????????
  ??? ????????????????????????????????????????????
  ? ??????????????????????????????
  ????????????????????????????????? (Tree
  Structure) ??????????? ? ????????????????????????
  ???????? ????????????????????????????????????????

29
Tree Stucture of Process
30
??????????????????????????????????

• ????????????????????????????????????????????????
  2 ????
• ???????????????????????????????????? ????????????
• ??????????????????????????????????????????????????
  ????????????????? ?????????????????????
• ???????????????????????????????????????????????
  ????????????
• 2 ????
• ??????????????????????????????
• ??????????????????????????????????????????????

31

• ?????????? ? ??????????????????????????? OS
  ???????????????????? OS ????????????????????
  ????????????????????????????????????
  ??????????????????????????? OS ???????????????????
  ?????????????????????????????????? ?????????
  ?????????????????? (Long-term Scheduler)
  ?????????????????????????? 3 ????????????????
  ?????????????????? ?????????? ?
  ??????????????????? (?????????????????????????????
  ????????????????????) ?????????????????????

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

• ??????????????????????????????????????????????????
  ????? ????????????????????????????????????????
  System Call ??????? exit ?????????????????????
  ????????????????????????? (??????? System Call
  ??????? wait) ??????????????????????????????????
  ?????????????????????????????????????,
  ???????????, ?????????????????/????????
  ????????????????????????????

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

• ??????????????????????????????????????????????????
  ??????????? System Call ?????????? (???? abort)
  ??????????????????????????????? System Call
  ????????????????????????????????
  ??????????????????????????????????????????
  ??????????????????????????????????????????????????
  ????? ??????? ???????????????????????????????
  ??????????????????????????????????????????????????

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

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

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

• ??????????????????????????????????????????????????
  ?????????? (Independent) ????????????????????
  (cooperating) ????? ?????????????????????????????
  ???????????????????????????????????????????
  ?????????????????????????????????????????????
  (???????????????????) ?????????????
  ??????????????????????????????????????????????????
  ?????????????????????????????????????????????????
  ??????????????? ??????????????????????????????????
  ??????????? ??????

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

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

37

• ???????????????????????????????????????????????
  ????????????????????? ????????????????????????????
  ??????????????????? ??????????????????????????????
  ?????????????? ???????????????????????????????????
  (Interprocess Communination IPC)
  ?????????????????????? (Process Synchronization)

38
?????????????????????? (Interprocess
Communication IPC)

• IPC ??????????????????????????????????????????????
  ????????????????????????? ??????????????????????
  ?????????? (Message System) ?????????????????????
  ??? IPC ??????????????????? 2 ?????????
  ???????????? (Send message) ????????????
  (Receive message) ???????????????????????????????
  ???????? ????????????????????????????
  ??????????????????????????????????????
  ????????????????????????????? ?????????????????
  ??????????-????????? ?????????????????????????????
  ???? ?????????????????? (???? ??????????????????,
  ??? ?????????????? ) ????????????????
  ???????????????????????????????????????? ??????

39
??????????????????

• ???????????????????
• ????????????????????????????????????????? 2
  ?????????????
• ????????????????????????????????
• ????????????????????????
• ?????????????????????????? ???????????????????????
  ???????
• ???????????????????? (unidirectional)
  ????????????? (bidirectional) ???????????????????
  ???????????????????-????????????????????
  ?????????????? ? ??????????????????????????
  ???????????????????? ?????????????????????????????
  ???????????????????????????????????????
  ????????????????????????????????????????? 1
  ???????????????????????????

40
??????????????????????????

• ??????????????? (Direct Communication)
• ???????????????? (Indirect Communication)

send (B, message) ?????????????????????????????
B receive (A, message) ??????????????????????????
? A
send (B, message) ???????????????????????????????
??? B receive (A, message) ??????????????????????
?????????? A
41
???????????????????????

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

42
??????????????? (direct communication)

• ??????????-??????????????? ???????????????????????
  ????????????????? ???????????????????????????????
  ???????????? ????????????????????????? A ????? B
  ?????????????????????????????? ?????????? A ???
  B ??????????????????????????????
  (?????????????????????????????????????????????????
  ????) ?????? A ???????????????????????????????????
  ???????????? ?????? B ?????????????????????????
  A ???????????????? ???????????????????????????????
  ????????????????? A ?????????????????????????????
  ????????????? ?????????? A ???????????????????????
  ?????????????????????????? ?????? B
  ?????????????????? ?????? ?????? A ????????????
  ??????????????????????????????????????????????????
  ??????????????????????????????????????????????
  (??????????????) ?????????????????????????????????
  ?????????????????? ???????????????????????????????
  ??? ????????????????????????????????????????????-?
  ??????????????????? ???????????????????
  (Process Syschronization)

43
???????????????? (indirect communication)

• ??????????????????????????????????????????????????
  ?????????????????????????? (Mailbox)
  ??????????????????????????????????????? (port)
  ??????????????????????????????????????????????????
  ?????????????????????????? ???????????????????????
  ???????????????????????????????
  ??????????????????????????????????????????????????
  ?????????????????????????????????????????????????
  ??????????????????????????????????????????????????
  ?????????????????????????? ??????????????????-????
  ????????????????????

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

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

45
????????????????????????

• ??????????????????? P1, P2 ??? P3
  ???????????????????? A ??? ?????? P1
  ???????????????? A ?????????????? P2 ??? P3
  ??????????????????? A ??????????
  ???????????????????????????? A
  ????????????????????????????? ??????
• ?????????????????????????????
• ??????????????????????????????????? 1 ??????
• ????????????????????????????????????????????
  (????????????????? P2 ???? P3 ?????
  ???????????????? 2 ??????????????)
  ?????????????????????????????????????????

46
???????????????? (indirect communication)

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

47
???????????????? (indirect communication)

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

48
???????????????? (indirect communication)

• ??????????????????????????????????????????????????
  ??????????????? ?????????????????????????????????
  ???????????????????????????????????
  ??????????????????????????????????????????????????
  ????????????????????????????????????? System Call
  ????????????? ??????????????????????????????????
  ???????????????????????????? ????????????????????
  ?????????????????????????????????????????????
  ????????? P1 ???????????????? A
  ??????????????????????????? P2 ?????????? P1
  ??? P2 ???????????????????? A ???
  ??????????????????????????????????????????????????
  ?? ??????????????????????????????????????????????
  ??? ?????????????????????????????????????????????
  ?????????????????????????????

49
???????????????????????????????
50
??????????????????? (mail box)

• ??????????? ??????????????? (Queue Mailbox)
  ??????????????????????????????????????????????????
  ???????????????????????? ?????????????????????????
  ??????????????? ??????????????????????????????????
  ???????????????

51
??????????????????? (mail box)

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

52
??????????????????? (mail box)

• ????????????? ???????????????????????????????????
  ?????????? ??????????????????????????????????????
  ??? ????????????????????????? FILO(First In Last
  Out)

53
??????????????????? (Process Synchronization)

• ??????????????????????????????????????????????????
  ? ????????????????????? ??????????????????????????
  ???? ??????????? (Asynchronous)
  ????????????????????????????????????
  ??????????????????????????????????? (InterProcess
  Communication IPS) ????????????????????????????
  ?????? ??????????????????????????????????????????
  ?????????????????? ????????????????????????????
  ????????????????? 2 ????????????????????????????
  ????????????????????????????????
  ??????????????????????????????????????????????????
  ????????????????????????? ???????
  ??????????????????????????????????????????????????
  ????????? ?????????? ??????????????? B
  ????????????????????????????? ?????? A
  ????????????????????????? (????????????? C
  ????????????)

54
??????????????????? (Process Synchronization)
55
??????????????????? (Process Synchronization)

• ?????????????????????????????????????????????????
  ???????????????? ?????????????????????????????????
  ??????????? ??????????????????????????
  ???????????????? 2 ????????????????????????
  ???????????????? ? ??? ???? 2 ????????????????????
  ????????? ?????? x ????????? 1 ???????? x
  ??????? 10 ????????? 2 ????? x ?? 10
  ?????????????????? 2 ???????????????? x
  ????????? 10 ??????? ??????????????? 2 ??????????
  ??? x ??????????? 10 ?????????? ??????

56
??????????????????? (Process Synchronization)
57
??????????????????? (Process Synchronization)
58
??????????????????? (Process Synchronization)
59
??????????????????? (Process Synchronization)

• ?????????????????????????????????????????????????
  ???? x ????????????????????????????????????????
  x ?????? ?????????????????????????????????????
  ????????????????? x ??? ????????????????????????
  ????????????? x ????????????? ???????????????????
  ??????? ???????????????????? ?
  ??????????????????????????????????????????????????
  ??? ??????????? ?????????????? (Mutual
  Exclusion) ??????????????????????????????????????
  ?????????????????????????? ???????????
  ?????????????????????????? (Critical Region ????
  Critical Section)

60
??????????????????????

• ????? OS ???????????????????????????????????????
  ? ????????????????????????? OS ???????????????????
  ??????? ????????????????????????????????????????
  (priority) ???????????????????????????????????????
  ????????????? OS ????????????????????????????????
  ?????????????????????????? ???????????????????????
  ?????????????????? 2 ?????????????????
  ????????????????? ????????? (Preemtive)
  ??????????????????????????????????????? ????????
  preemtive process

61
??????????????????????

• ??????????????????????????????????????????????????
  ??????????????? ??????????????????????????????????
  ??????????????? ? ??? ???? ?????? A
  ???????????????? a ??????? ?????? B
  ?????????????????????????? A ??????????????? a
  ???????????? OS ??????????? A ?????????? a
  ?????? B ????????????????? ?????? A
  ?????????????????? B ???????????? a
  ????????????????????? ????????????????????????
  B ????????????????????? ?????? C
  ????????????????????????????????? A
  ??????????????? a ??????????? ?????? A
  ??????????????? ?????? B ??? C
  ????????????????????????????????
  ?????????????????? ? ?????????????????????????????
  ??? A ??????????????? a ???????????? ??????
  A ????????????????????????????
  ??????????????????????????? ????????
  (Stravation) ???????????????????????????????????
  (Infinite postponement)

62
??????????????????????

• ???????????????????????????????????????????????
  ??????????????????????????????????????????????????
  (non-preemtive) ??????? ????????????????????????
  ??????????????????????????????
  ??????????????????????????????????????????????????
  ??????????????????????????? ?????????????????????
  ????????????? ???????????? ??????????????????????
  ??????????????????????????????????????????????????
  ?????????? ???????????????????????????????????????
  ??????????????????????????????????????????????????
  ???????????????? ? ?????????????????????????

63
?????????????? ???? Dead Lock

• ?????????????????????????????????????? A
  ????????? B ?????????????? A ?????????????????????
  ???? (scanner) ???????????? ?????????? B
  ?????????????????????????????????????????????????
  (CD Writer) ???????????????? ??????????? A
  ?????????????????????????? CD ????
  ??????????????????? ???????????????????????? B
  ??????????? ???????????????????????????????
  ??????????????? B ?????????????? scanner ???????
  ? ????????????????????????????????????????????????
  ??????????????????????????????????????????????????
  ????????????????????????????

64
?????????????? ????????????? (Deadlock)
65
?????????????????????????????????? 2 ????????????
??????????????????????????

• 1. ???????????????????????????????????????????? ?
  ????????????????? (Mutual exclusion condition)
  ?????????????????????? 1 ?????????????????????????
  ?????? 1 ???????????????????????
  ??????????????????????????????????????????
  ??????????????????????????????????????????????????
  ??????????????????????????
• 2.   ?????????????????????? (Hold and wait
  condition) ??????????????????????????????????????
  ??????? ??????????????????????????????????????????
  ?????????????
• 3.  ?????????????????????????????????????? (No
  preemptive condition) ???????????????????????????
  ????? ????????????????????????????????????????????
  ???????????????????????

66
????????????? (Circuit wait condition)
67
???????????????????????? (Protection Deadlock)

• ??????????????????????????? (Mutual exclusion
  prevention)
• ???????????????????????????? (Hold and wait
  prevention)
• ?????????????????????? (Preemptable)
• ?????????????????????????? (Circular wait
  protection)

68
???????????????????????? (Protection Deadlock)

• 1. ??????????????????????????? (Mutual exclusion
  prevention)
• ?????????????????????????????????????????????
  ??????????????????????????????????? ????????????
  ?????????? ??????????????????????????????????????
  ? ??????????????????????????????
  ????????????????????????????????????????????????
  (read only) ??????????????????????????????????????
  ? ????????????????????????????????????????????????
  ??????? ??????????????????????????????????????????
  ?????????????????????????????????
  ??????????????????????????????????????????????????
  ?????? ? ????????????????? ???? ????????????
  (???????????????? Spooling ???????????????????
  ??????????????????????????????????????????????????
  ? ??????????????????????????????????????

69
???????????????????????? (Protection Deadlock)

• 2. ???????????????????????????? (Hold and wait
  prevention)
• ?????????????????????????????????????????
  ????? ????????????????????????????????????????????
  ?????????????? ???????????????????????????????????
  ?????????????????????????????????????????????????
  ??????????????????????????????????????????????????
  ????????????????????????????? ?????????????
  ??????????????????????????????????????????????????
  ?????????????????????????????????????????????????
  ? ????????????????????????????????????????????????
  ?????????????????? ???????????????????????????????
  ?????????????????????????????????????
  ???????????????????????????????????????????

70
???????????????????????? (Protection Deadlock)

• 3. ?????????????????????? (Preemptable)
• ?????????????????????????????????? ?
  ???? ??????????? ?????????????????????????????????
  ??????????????????????????????????????????????????
  ??????????????????? ??????????????????????????????
  ??????????????????????????????????????????????????
  ??????????????????????????????????????????????????
  ??????????????????????????????????????????????????
  ??????????????????????????????????????????????????
  ?????????

71
???????????????????????? (Protection Deadlock)

• 4. ?????????????????????????? (Circular wait
  protection)
• ?????????????????????????????????????????
  ??????????????????????????????????????????????????
  ???????????????????????? ???? ????????????????????
  ????????? S ???? ?????????????????????????????????
  ?????? ???????????????????????????????????????????
  ???????????????????????????????? S ????????
  ?????????????????????????????? ???????????????????
  ???????????????????? ???? ????????????????????????
  ??????????????????? ??????????????????????????????
  ???? lt ????????????????????

72
???? (Thread)

• ??????????????????????????????????????????????????
  ??????????????????? 1 ???? (??????????????????????
  ?????????????? 1 ????) ??????????????????????????
  ? ????????????????????????????????
• ?????????????????????????????????????
  ?????????????????????
• ??????????? LightWeight Process (LWP)
  ?????????? 2.19 (?) ???????????? 3 ??????
  ?????????????????????????????????? ??????????????
  1 ???????????? ???????? 2.19 (?)
  ???????????????????????????? 3 ????
  ?????????????????????

73
???? (Thread)
74
????????????? (Thread)
Born
?????????????
?????????? Sleeping
??????????????????????????? I/O ???????
Ready
Notify
Excute
??????????????????????? I/O
??????????????
Running
????????????????????
Waiting
Sleeping
Dead
Blocked
?????????????/???????????????
75
???? (Thread)

• ???? (thread) ????????????????????????????????????
  ??????????????? ?????????????
• ??????????? (thread ID) ???????????????????????
• ?????? ??????????????????????????????????????????
  ???
• ???????????????? ??????????????????????????????
• ????? (stack) ??????????????????????????????

76
???? (Thread)

• ???????????????????????? thread ???????????????,
  ?????? ??????????????? ? ???? ????,
  ???????????? ??????? ?????????????? (???????????
  heavyweight) ??????????????????? 1 ????
  ??????????????? 1 ??? ??????????????????????
  (???????? multithread) ?????????????????????????
  ?????? ?????? 2.20 ?????????????????????????????
  ? single-threaded ??? multithreaded

77
???? (Thread)
78
??????????????? multithreaded

• 1. ?????????? ???? multithread
  ??????????????????????????????????????????????????
  ???? ?????????????????????????????????????????????
  ??????????????????????????????????????????????????
  ???????????? ??????????????????????????????????
  ??????????????????????????????????????????????????
  ??
• 2. ??????????????? ??????? thread
  ?????????????????????????????????????????????
  ?????????????????????????? ???????????????????????
  ????????????????????????? ? ??????????????????????
  ?????

79
??????????????? multithreaded

• 3. ??????????? ??????????????????????????????????
  ????????????????????????????? (overhead) ???
  ??????????????? ??????????????????????????????????
  ???????????????????????????? ????????????????????
  ????????????????????? context swtich ???????
• 4. ??????????????????????????????????????????????
  ??????????????? multithread ????????????????????
  ??????????????????????????????????????????????????
  ????????? ????????????????????????????????????????
  ??????????????? ??????????????????????
  ????????????????????????????????? ?????????? ?
  ????????????????????????? ????????? multithread
  ??????????????????????????????????????????????????
  ??????? ? ????????????? ?????????????????????????
  ???? ?????????????????????????????????????????????
  ??????????????????????? ??????????????????????????
  ????????????????????????????? ?

80
????????? thread

• ????????? thead ??????????????????????????????????
  ????????????? ???? ??????????????????????????????
  ????????????????? ????????????????????????????????
  ?? ??????????????????????? ???????????????????????
  ??????????????????????????????????????????????????
  ???????? ????????????????????????????????????????
  ????????????????? ??????????????????????? Stop
  ??????????????????????????????????????????????????
  ?? ????????????????????????????? target thread
  ???????????????????? 2 ????????????? ??????

81
????????? thread

• ???????????? Asynchronous ????????????????
• ??????????????? target thread ?????????
• ???????????? Deferred ???????????????? target
  thread ??????????????????????????????????????????
  ????????????????????????????????