Professional Documents
Culture Documents
04OS Processes
04OS Processes
PROCESSES
Definitions
5000
Process A
Example 8000
Three Process B
processes 12000
Process C
Example 13
14
15
8000
8001
8002
39
40
5010
5011
-------------------- Timeout
Sequence of 16
17
18
8003
----------------I/O Request
100
101
41
42
43
44
100
101
102
103
execution 19
20
21
102
103
104
45
46
47
104
105
12006
22 105 48 12007
23 12000 49 12008
24 12001 50 12009
25 12002 51 12010
26 12003 52 12011
-------------------- Timeout
Process B
Example Process C
State Dispatcher
transitions 0 5 10 15 20 25 30 35 40 45 50
Blocked
Timeout
Blocked Queue
Event Event Wait
Occurs
(a) Single blocked queue
process Timeout
management Event 1
Event 1 Queue
Event 1 Wait
Occurs
Event 2 Queue
Event 2 Event 2 Wait
Occurs
Event n Queue
Event n Event n Wait
Occurs
Memory pointers
Memory
resources
At a given time t
- One process has a number of resources allocated
- Each
Figure resource
3.10 Processesisand
allocated to 0, 1allocation
Resources (resource or more at oneprocesses
snapshot in time)
Resource allocation is controlled by the OS
Files
Process 1
Process 2
Process
Process 3 Image
Process
n
Process n
Kernel
P1 P2 Pn
P1 P2 Pn
(a) Separate kernel
OS OS OS
Execution of Func-
tions
Func-
tions
Func-
tions
process B
Communication
models message queue
m0 m1 m2 m3 ... mn
kernel
kernel
(a) (b)
typedef struct {
Buffer of the . . .
producer- } item;
consumer
problem item buffer[DIM_BUFFER];
int in = 0;
int out = 0;
Pipe
unnamed pipe