COPE-07 Operating Systems.indd
40
0
O
p
e
ra
ti
n
g
S
ys
te
m
s
©
2
0
2
1
U
w
e
R
.
Z
im
m
er
, T
h
e
A
u
st
ra
li
an
N
at
io
n
al
U
n
iv
er
si
ty
p
ag
e
4
0
0
o
f
4
8
9
(
ch
ap
te
r
7
:
“O
p
er
at
in
g
Sy
st
em
s”
u
p
t
o
p
ag
e
4
3
6
)
Ty
p
es
o
f
cu
rr
en
t
o
p
er
at
in
g
sy
st
em
s
R
e
al
-t
im
e
o
p
e
ra
ti
n
g
s
ys
te
m
s
•
Fa
st
c
o
n
te
xt
s
w
it
ch
e
s?
sh
o
u
ld
b
e
f
as
t
an
yw
ay
•
S
m
al
l
si
ze
?
sh
o
u
ld
b
e
s
m
al
l
an
yw
ay
•
Q
u
ic
k
r
e
sp
o
n
se
t
o
e
xt
e
rn
al
i
n
te
rr
u
p
ts
?
n
o
t ‘
q
u
ic
k
’,
b
u
t
p
re
d
ic
ta
b
le
•
M
u
lt
it
as
k
in
g
?
o
ft
e
n
, n
o
t
al
w
ay
s
•
‘l
o
w
l
e
ve
l’
p
ro
g
ra
m
m
in
g
i
n
te
rf
ac
e
s?
n
e
e
d
e
d
i
n
m
an
y
o
p
e
ra
ti
n
g
s
ys
te
m
s
•
In
te
rp
ro
ce
ss
c
o
m
m
u
n
ic
at
io
n
t
o
o
ls
?
n
e
e
d
e
d
i
n
a
lm
o
st
a
ll
o
p
e
ra
ti
n
g
s
ys
te
m
s
•
H
ig
h
p
ro
ce
ss
o
r
u
ti
li
za
ti
o
n
?
fa
u
lt
t
o
le
ra
n
ce
b
u
il
d
s
o
n
r
e
d
u
n
d
an
cy
!
39
6
O
p
e
ra
ti
n
g
S
ys
te
m
s
©
2
0
2
1
U
w
e
R
.
Z
im
m
er
, T
h
e
A
u
st
ra
li
an
N
at
io
n
al
U
n
iv
er
si
ty
p
ag
e
3
9
6
o
f
4
8
9
(
ch
ap
te
r
7
:
“O
p
er
at
in
g
Sy
st
em
s”
u
p
t
o
p
ag
e
4
3
6
)
Ty
p
es
o
f
cu
rr
en
t
o
p
er
at
in
g
sy
st
em
s
Pe
rs
o
n
al
c
o
m
p
u
ti
n
g
s
ys
te
m
s,
w
o
rk
st
at
io
n
s,
a
n
d
w
o
rk
g
ro
u
p
s
e
rv
e
rs
:
•
la
te
7
0s
: W
o
rk
st
at
io
n
s
st
ar
ti
n
g
b
y
p
o
rt
in
g
U
N
IX
o
r
V
M
S
t
o
‘s
m
al
le
r’
c
o
m
p
u
te
rs
.
•
80
s:
P
C
s
st
ar
ti
n
g
w
it
h
a
lm
o
st
n
o
n
e
o
f
th
e
c
la
ss
ic
al
O
S
-f
e
at
u
re
s
an
d
s
e
rv
ic
e
s,
b
u
t
w
it
h
a
u
se
r-
in
te
rf
ac
e
(
M
ac
O
S
)
an
d
s
im
p
le
d
e
vi
ce
d
ri
ve
rs
(
M
S
-D
O
S
)
l
as
t
20
y
e
ar
s:
e
vo
lv
in
g
a
n
d
e
xp
an
d
in
g
i
n
to
c
u
rr
e
n
t
g
e
n
e
ra
l
p
u
rp
o
se
O
S
s,
l
ik
e
f
o
r
in
st
an
ce
:
•
S
o
la
ri
s
(b
as
e
d
o
n
S
V
R
4,
B
S
D
, a
n
d
S
u
n
O
S
)
•
LI
N
U
X
(
o
p
e
n
s
o
u
rc
e
U
N
IX
r
e
-i
m
p
le
m
e
n
ta
ti
o
n
f
o
r
x8
6
p
ro
ce
ss
o
rs
a
n
d
o
th
e
rs
)
•
cu
rr
e
n
t
W
in
d
o
w
s
(u
se
d
t
o
b
e
p
ar
tl
y
b
as
e
d
o
n
W
in
d
o
w
s
N
T,
w
h
ic
h
i
s
‘r
e
la
te
d
’ t
o
V
M
S
)
•
M
ac
O
S
(
M
ac
h
k
e
rn
e
l
w
it
h
B
S
D
U
n
ix
a
n
d
a
p
ro
p
ri
e
ta
ry
u
se
r-
in
te
rf
ac
e
)
•
M
u
lt
ip
ro
ce
ss
in
g
i
s
su
p
p
o
rt
e
d
b
y
al
l
th
e
se
O
S
s
to
s
o
m
e
e
xt
e
n
t.
•
N
o
n
e
o
f
th
e
se
O
S
s
ar
e
s
u
it
ab
le
f
o
r
e
m
b
e
d
d
e
d
s
ys
te
m
s,
a
lt
h
o
u
g
h
t
ri
al
s
h
av
e
b
e
e
n
p
e
rf
o
rm
e
d
.
•
N
o
n
e
o
f
th
e
se
O
S
s
ar
e
s
u
it
ab
le
f
o
r
d
is
tr
ib
u
te
d
o
r
re
al
-t
im
e
s
ys
te
m
s.
39
2
O
p
e
ra
ti
n
g
S
ys
te
m
s
©
2
0
2
1
U
w
e
R
.
Z
im
m
er
, T
h
e
A
u
st
ra
li
an
N
at
io
n
al
U
n
iv
er
si
ty
p
ag
e
3
9
2
o
f
4
8
9
(
ch
ap
te
r
7
:
“O
p
er
at
in
g
Sy
st
em
s”
u
p
t
o
p
ag
e
4
3
6
)
W
h
at
i
s
an
o
p
er
at
in
g
sy
st
em
?
1.
A
v
ir
tu
al
m
ac
h
in
e
!
…
o
ff
e
ri
n
g
a
m
o
re
c
o
m
fo
rt
ab
le
a
n
d
s
af
e
r
e
n
vi
ro
n
m
e
n
t
H
ar
d
w
ar
e
O
S
Ta
sk
s
Ty
p
. g
e
n
e
ra
l
O
S
H
ar
d
w
ar
e
R
T-
O
S
Ta
sk
s
Ty
p
. r
e
al
-t
im
e
s
ys
te
m
H
ar
d
w
ar
e
Ta
sk
s
Ty
p
. e
m
b
e
d
d
e
d
s
ys
te
m
ru
n
-t
im
e
e
n
vi
ro
n
m
e
n
t
38
8
7
O
p
er
at
in
g
Sy
st
em
s
U
w
e
R
.
Z
im
m
er
–
T
h
e
A
u
st
ra
li
an
N
at
io
n
al
U
n
iv
er
si
ty
C
o
m
p
u
te
r
O
rg
an
is
at
io
n
&
P
ro
g
ra
m
E
xe
cu
ti
o
n
2
02
1
40
1
O
p
e
ra
ti
n
g
S
ys
te
m
s
©
2
0
2
1
U
w
e
R
.
Z
im
m
er
, T
h
e
A
u
st
ra
li
an
N
at
io
n
al
U
n
iv
er
si
ty
p
ag
e
4
0
1
o
f
4
8
9
(
ch
ap
te
r
7
:
“O
p
er
at
in
g
Sy
st
em
s”
u
p
t
o
p
ag
e
4
3
6
)
e
R
.
Z
im
m
er
, T
h
e
A
u
st
ra
li
an
N
at
io
n
al
U
n
iv
er
si
ty
p
ag
e
4
0
1
o
f
y
4
8
9
(c
h
ap
te
r
7
:
“O
p
er
at
in
g
Sy
st
em
s”
u
p
t
o
p
ag
e
4
3
6
)
9
Ty
p
es
o
f
cu
rr
en
t
o
p
er
at
in
g
sy
st
em
s
R
e
al
-t
im
e
o
p
e
ra
ti
n
g
s
ys
te
m
s
n
e
e
d
t
o
p
ro
vi
d
e
…
t
h
e
l
o
g
ic
al
c
o
rr
e
ct
n
e
ss
o
f
th
e
r
e
su
lt
s
as
w
e
ll
a
s
t
h
e
c
o
rr
e
ct
n
e
ss
o
f
th
e
t
im
e
, w
h
e
n
t
h
e
r
e
su
lt
s
ar
e
d
e
li
ve
re
d
P
re
d
ic
ta
b
il
it
y!
(n
o
t
p
e
rf
o
rm
an
ce
!)
A
ll
r
e
su
lt
s
ar
e
t
o
b
e
d
e
li
ve
re
d
j
u
st
-i
n
-t
im
e
–
n
o
t
to
o
e
ar
ly
, n
o
t
to
o
l
at
e
.
T
im
in
g
c
o
n
st
ra
in
ts
a
re
s
p
e
ci
fi
e
d
i
n
m
an
y
d
if
fe
re
n
t
w
ay
s
…
…
o
ft
e
n
a
s
a
re
sp
o
n
se
t
o
‘e
xt
e
rn
al
’ e
ve
n
ts
r
e
ac
ti
ve
s
ys
te
m
s
P
h
o
to
: N
A
S
A
39
7
O
p
e
ra
ti
n
g
S
ys
te
m
s
©
2
0
2
1
U
w
e
R
.
Z
im
m
er
, T
h
e
A
u
st
ra
li
an
N
at
io
n
al
U
n
iv
er
si
ty
p
ag
e
3
9
7
o
f
4
8
9
(
ch
ap
te
r
7
:
“O
p
er
at
in
g
Sy
st
em
s”
u
p
t
o
p
ag
e
4
3
6
)
Ty
p
es
o
f
cu
rr
en
t
o
p
er
at
in
g
sy
st
em
s
Pa
ra
ll
e
l
o
p
e
ra
ti
n
g
s
ys
te
m
s
•
su
p
p
o
rt
f
o
r
a
la
rg
e
n
u
m
b
e
r
o
f
p
ro
ce
ss
o
rs
, e
it
h
e
r:
•
sy
m
m
e
tr
ic
al
: e
ac
h
C
P
U
h
as
a
f
u
ll
c
o
p
y
o
f
th
e
o
p
e
ra
ti
n
g
s
ys
te
m
o
r •
as
ym
m
e
tr
ic
al
: o
n
ly
o
n
e
C
P
U
c
ar
ri
e
s
th
e
f
u
ll
o
p
e
ra
ti
n
g
s
ys
te
m
, t
h
e
o
th
e
rs
a
re
o
p
e
ra
te
d
b
y
sm
al
l
o
p
e
ra
ti
n
g
s
ys
te
m
s
tu
b
s
to
t
ra
n
sf
e
r
co
d
e
o
r
ta
sk
s.
©
2
0
2
1
U
w
ee
R
.
Z
im
m
er
, T
h
e
A
u
st
ra
l
st
r
ia
n
N
at
io
n
a
n
N
at
io
n
al
U
n
iv
er
si
t
U
n
iv
er
si
tyy
p
ag
e
3
9
7
o
f
yy
4
8
9
(c
h
ap
te
r
7
:
“O
p
er
at
in
g
Sy
st
em
s”
u
p
t
o
p
ag
e
4
3
6
)
9
•
sy
m
m
e
tr
ic
al
: e
ac
h
C
P
U
h
as
a
f
u
ll
c
o
p
y
o
f
th
e
o
p
e
ra
ti
n
g
s
ys
te
m
o
r •••••••••••
as
ym
m
e
as
ym
m
e
as
y
as
y
as
ym
m
e
as
y
as
y
as
y
as
ym
m
e
sy
m
m
sy
m
tr
ic
al
tr
ic
al
tr
ic
al
tr
ic
al
tr
ic
al
ri
ca
l:
o
n
ly
: o
n
: o
n
ly
: o
n
ly
: o
n
ly
: o
n
lyy
o
n
e
C
o
n
e
C
o
n
e
C
o
n
e
C
o
n
e
C
o
n
e
CC
P
U
c
ar
P
U
c
ar
P
U
c
ar
P
U
c
ar
U
ca
r
P
U
c
ar
ri
e
s
t
ri
e
s
t
ri
e
s
t
ri
e
s
t
ri
e
s
t
ri
e
s
th
e
f
u
l
h
e
f
u
l
h
e
f
u
l
h
e
f
u
l
h
e
f
u
l
h
e
f
u
ll
o
p
e
r
l
o
p
e
r
l
o
p
e
r
l
o
p
e
r
l
o
p
e
r
l
o
p
e
r
o
p
e
g
at
in
g
at
in
g
at
in
g
at
in
gg
sy
st
e
m
sy
st
e
m
sy
st
e
m
sy
st
e
, t
h
e
, t
h
e
, t
h
e
, t
h
e
o
th
e
rs
o
th
e
rs
o
th
e
rs
o
th
e
rs
o
th
e
rs
o
th
e
o
th
e
rs
o
th
e
rs
e
r
o
th
e
rsrs
o
th
e
rs
th
e
rs
th
e
rs
hh
e
rs
h
e
rs
e
rs
ar
e
ar
e
aar
e
aarar
e
arar
e
ar
e
arar
errrr
o
p
e
ra
t
o
p
e
ra
t
o
p
e
ra
t
o
p
e
ra
t
o
p
e
ra
t
o
p
e
ra
t
o
p
e
ra
t
o
p
e
r
o
p
e
p
o
p
e
ra
te
d
b
y
e
d
b
y
e
d
b
y
e
d
b
y
e
d
b
y
ee
sm
al
l
sm
al
l
sm
al
l
sm
al
l
sm
al
l l
o
p
e
ra
t
o
p
e
ra
t
o
p
e
ra
t
o
p
e
ra
t
o
p
e
ra
t
p
e
ra
in
g
s
y
in
g
s
y
in
g
s
y
in
g
s
y
in
g
s
y
n
g
s
st
e
m
s
st
e
m
s
st
e
m
s
st
e
m
s
st
e
m
s
s
tu
b
s
t
tu
b
s
t
tu
b
s
t
u
b
s
t
u
b
s
t
s
o
t
ra
n
o
t
ra
n
o
t
ra
n
o
t
ra
n
o
t
ra
n
o
t
ra
nn
sf
e
r
c
sf
e
r
c
sf
e
r
c
sf
e
r
c
sf
e
r
c
r
co
d
e
o
d
e
o
r
o
d
e
o
r
o
d
e
o
r
o
d
e
o
r
o
d
ee
ta
sk
s
ta
sk
s
ta
sk
s
a
k
…
39
3
O
p
e
ra
ti
n
g
S
ys
te
m
s
©
2
0
2
1
U
w
e
R
.
Z
im
m
er
, T
h
e
A
u
st
ra
li
an
N
at
io
n
al
U
n
iv
er
si
ty
p
ag
e
3
9
3
o
f
4
8
9
(
ch
ap
te
r
7
:
“O
p
er
at
in
g
Sy
st
em
s”
u
p
t
o
p
ag
e
4
3
6
)
W
h
at
i
s
an
o
p
er
at
in
g
sy
st
em
?
2.
A
r
e
so
u
rc
e
m
an
ag
e
r!
…
c
o
o
rd
in
at
in
g
a
cc
e
ss
t
o
h
ar
d
w
ar
e
r
e
so
u
rc
e
s
38
9
O
p
e
ra
ti
n
g
S
ys
te
m
s
©
2
0
2
1
U
w
e
R
.
Z
im
m
er
, T
h
e
A
u
st
ra
li
an
N
at
io
n
al
U
n
iv
er
si
ty
p
ag
e
3
8
9
o
f
4
8
9
(
ch
ap
te
r
7
:
“O
p
er
at
in
g
Sy
st
em
s”
u
p
t
o
p
ag
e
4
3
6
)
R
ef
er
en
ce
s
fo
r
th
is
c
h
ap
te
r
[P
at
te
rs
o
n
17
]
D
av
id
A
. P
at
te
rs
o
n
&
J
o
h
n
L
. H
e
n
n
e
ss
y
C
o
m
p
u
te
r
O
rg
an
iz
at
io
n
a
n
d
D
e
si
g
n
–
T
h
e
H
ar
d
w
ar
e
/S
o
ft
w
ar
e
I
n
te
rf
ac
e
C
h
ap
te
r
4
“T
h
e
P
ro
ce
ss
o
r”
,
C
h
ap
te
r
6
“P
ar
al
le
l P
ro
ce
ss
o
rs
f
ro
m
C
li
e
n
t
to
C
lo
u
d
”
A
R
M
e
d
it
io
n
, M
o
rg
an
K
au
fm
an
n
2
01
7
40
2
O
p
e
ra
ti
n
g
S
ys
te
m
s
©
2
0
2
1
U
w
e
R
.
Z
im
m
er
, T
h
e
A
u
st
ra
li
an
N
at
io
n
al
U
n
iv
er
si
ty
p
ag
e
4
0
2
o
f
4
8
9
(
ch
ap
te
r
7
:
“O
p
er
at
in
g
Sy
st
em
s”
u
p
t
o
p
ag
e
4
3
6
)
Ty
p
es
o
f
cu
rr
en
t
o
p
er
at
in
g
sy
st
em
s
Em
b
e
d
d
e
d
o
p
e
ra
ti
n
g
s
ys
te
m
s
•
u
su
al
ly
r
e
al
-t
im
e
s
ys
te
m
s,
o
ft
e
n
h
ar
d
r
e
al
-t
im
e
s
ys
te
m
s
•
ve
ry
s
m
al
l
fo
o
tp
ri
n
t
(o
ft
e
n
a
f
e
w
k
B
yt
e
s)
•
n
o
n
e
o
r
li
m
it
e
d
u
se
r-
in
te
ra
ct
io
n
9
0-
95
%
o
f
al
l
p
ro
ce
ss
o
rs
a
re
w
o
rk
in
g
h
e
re
!
A
rt
w
o
rk
b
y
Q
. M
e
h
d
i
(c
c
at
tr
ib
u
ti
o
n
l
ic
e
n
se
)
39
8
O
p
e
ra
ti
n
g
S
ys
te
m
s
©
2
0
2
1
U
w
e
R
.
Z
im
m
er
, T
h
e
A
u
st
ra
li
an
N
at
io
n
al
U
n
iv
er
si
ty
p
ag
e
3
9
8
o
f
4
8
9
(
ch
ap
te
r
7
:
“O
p
er
at
in
g
Sy
st
em
s”
u
p
t
o
p
ag
e
4
3
6
)
©
2
0
2
1
U
w
ee
R
.
Z
im
m
er
, T
h
e
A
u
st
ra
l
st
r
ia
n
N
at
io
n
a
n
N
at
io
n
al
U
n
iv
er
si
t
l
U
n
iv
er
si
tyy
p
ag
e
3
9
8
o
f
yy
4
8
9
(
ch
ap
te
r
7
:
“O
p
er
at
in
g
Sy
st
em
s”
u
p
t
o
p
ag
e
4
3
6
)
9
Ty
p
es
o
f
cu
rr
en
t
o
p
er
at
in
g
sy
st
em
s
D
is
tr
ib
u
te
d
o
p
e
ra
ti
n
g
s
ys
te
m
s
•
al
l
C
P
U
s
ca
rr
y
a
sm
al
l
k
e
rn
e
l
o
p
e
ra
ti
n
g
s
ys
te
m
f
o
r
co
m
m
u
n
ic
at
io
n
s
e
rv
ic
e
s.
•
al
l
o
th
e
r
O
S
-s
e
rv
ic
e
s
ar
e
d
is
tr
ib
u
te
d
o
ve
r
av
ai
la
b
le
C
P
U
s
•
se
rv
ic
e
s
m
ay
m
ig
ra
te
•
se
rv
ic
e
s
ca
n
b
e
m
u
lt
ip
li
e
d
i
n
o
rd
e
r
to
•
g
u
ar
an
te
e
a
va
il
ab
il
it
y
(h
o
t
st
an
d
-b
y)
•
o
r
to
i
n
cr
e
as
e
t
h
ro
u
g
h
p
u
t
(h
e
av
y
d
u
ty
s
e
rv
e
rs
)
39
4
O
p
e
ra
ti
n
g
S
ys
te
m
s
©
2
0
2
1
U
w
e
R
.
Z
im
m
er
, T
h
e
A
u
st
ra
li
an
N
at
io
n
al
U
n
iv
er
si
ty
p
ag
e
3
9
4
o
f
4
8
9
(
ch
ap
te
r
7
:
“O
p
er
at
in
g
Sy
st
em
s”
u
p
t
o
p
ag
e
4
3
6
)
W
h
at
i
s
an
o
p
er
at
in
g
sy
st
em
?
2.
A
r
e
so
u
rc
e
m
an
ag
e
r!
…
c
o
o
rd
in
at
in
g
a
cc
e
ss
t
o
h
ar
d
w
ar
e
r
e
so
u
rc
e
s
O
p
e
ra
ti
n
g
s
ys
te
m
s
d
e
al
w
it
h
•
p
ro
ce
ss
o
rs
•
m
e
m
o
ry
•
m
as
s
st
o
ra
g
e
•
co
m
m
u
n
ic
at
io
n
c
h
an
n
e
ls
•
d
e
vi
ce
s
(t
im
e
rs
, s
p
e
ci
al
p
u
rp
o
se
p
ro
ce
ss
o
rs
, p
e
ri
p
h
e
ra
l
h
ar
d
w
ar
e
, .
..)
a
n
d
t
as
k
s/
p
ro
ce
ss
e
s/
p
ro
g
ra
m
s
w
h
ic
h
a
re
a
p
p
ly
in
g
f
o
r
ac
ce
ss
t
o
t
h
e
se
r
e
so
u
rc
e
s!
39
0
O
p
e
ra
ti
n
g
S
ys
te
m
s
©
2
0
2
1
U
w
e
R
.
Z
im
m
er
, T
h
e
A
u
st
ra
li
an
N
at
io
n
al
U
n
iv
er
si
ty
p
ag
e
3
9
0
o
f
4
8
9
(
ch
ap
te
r
7
:
“O
p
er
at
in
g
Sy
st
em
s”
u
p
t
o
p
ag
e
4
3
6
)
W
h
at
is
a
n
o
p
e
ra
ti
n
g
sy
st
e
m
?
40
3
O
p
e
ra
ti
n
g
S
ys
te
m
s
©
2
0
2
1
U
w
e
R
.
Z
im
m
er
, T
h
e
A
u
st
ra
li
an
N
at
io
n
al
U
n
iv
er
si
ty
p
ag
e
4
0
3
o
f
4
8
9
(
ch
ap
te
r
7
:
“O
p
er
at
in
g
Sy
st
em
s”
u
p
t
o
p
ag
e
4
3
6
)
Ty
p
es
o
f
cu
rr
en
t
o
p
er
at
in
g
sy
st
em
s
S
ta
rt
-s
to
p
s
ys
te
m
A
rt
w
o
rk
b
y
Q
. M
e
h
d
i
(c
c
at
tr
ib
u
ti
o
n
l
ic
e
n
se
)
t
SS
t
C
yl
in
d
e
r
d
e
ac
ti
va
ti
o
n
K
e
y
id
e
n
ti
fi
ca
ti
o
n
A
B
S
ES
C
H
U
D
La
n
e
h
o
ld
in
g
A
d
ap
ti
ve
c
ru
is
e
c
o
n
tr
o
l
C
ro
ss
t
ra
ffi
c
d
e
te
ct
io
n
N
av
ig
at
io
n
s
ys
te
m
A
d
ap
ti
ve
d
am
p
e
rs
D
is
p
la
ys
D
as
h
b
o
ar
d
A
ir
b
ag
s
A
la
rm
s
ys
te
m
A
/C
D
ri
ve
r
m
o
n
it
o
ri
n
g
A
u
to
m
at
e
d
W
ip
e
rs
A
u
to
m
at
e
d
L
ig
h
ts
B
la
ck
B
o
x
Po
w
e
r
m
an
ag
e
m
e
n
t
S
e
at
a
d
ju
st
m
e
n
ts
H
il
l
st
ar
t
as
si
st
Tr
an
sm
is
si
o
n
c
o
n
tr
o
l
W
in
d
o
w
c
o
n
tr
o
l
In
te
ri
o
r
li
g
h
ts
En
g
in
e
/m
o
to
r
m
an
ag
e
m
e
n
t
h
b
d
S
p
e
e
ch
r
e
co
g
n
it
io
n
N
ig
h
t
vi
si
o
n
d
M
ir
ro
r
d
im
m
in
g
Ta
il
g
at
e
S
e
at
h
e
at
in
g
Em
e
rg
e
n
cy
b
ra
k
e
s
d
W
i
W
i
S
te
e
ri
n
g
Po
w
e
r
re
g
e
n
e
ra
ti
o
n
B
l
En
te
rt
ai
n
m
e
n
t
sy
st
e
m
l
R
ad
ar
/L
id
ar
s
e
n
si
n
g
Im
ag
e
p
ro
ce
ss
in
g
A
u
to
m
at
e
d
p
ar
k
in
g
Tr
ac
ti
o
n
c
o
n
tr
o
l
T
ir
e
p
re
ss
u
re
s
e
n
so
rs
Em
e
rg
e
n
cy
s
e
rv
ic
e
s
ca
ll
B
li
n
d
sp
o
t
d
e
te
ct
io
n
39
9
O
p
e
ra
ti
n
g
S
ys
te
m
s
©
2
0
2
1
U
w
e
R
.
Z
im
m
er
, T
h
e
A
u
st
ra
li
an
N
at
io
n
al
U
n
iv
er
si
ty
p
ag
e
3
9
9
o
f
4
8
9
(
ch
ap
te
r
7
:
“O
p
er
at
in
g
Sy
st
em
s”
u
p
t
o
p
ag
e
4
3
6
)
Ty
p
es
o
f
cu
rr
en
t
o
p
er
at
in
g
sy
st
em
s
R
e
al
-t
im
e
o
p
e
ra
ti
n
g
s
ys
te
m
s
•
Fa
st
c
o
n
te
xt
s
w
it
ch
e
s?
•
S
m
al
l
si
ze
?
•
Q
u
ic
k
r
e
sp
o
n
se
t
o
e
xt
e
rn
al
i
n
te
rr
u
p
ts
?
•
M
u
lt
it
as
k
in
g
?
•
‘l
o
w
l
e
ve
l’
p
ro
g
ra
m
m
in
g
i
n
te
rf
ac
e
s?
•
In
te
rp
ro
ce
ss
c
o
m
m
u
n
ic
at
io
n
t
o
o
ls
?
•
H
ig
h
p
ro
ce
ss
o
r
u
ti
li
za
ti
o
n
?
39
5
O
p
e
ra
ti
n
g
S
ys
te
m
s
©
2
0
2
1
U
w
e
R
.
Z
im
m
er
, T
h
e
A
u
st
ra
li
an
N
at
io
n
al
U
n
iv
er
si
ty
p
ag
e
3
9
5
o
f
4
8
9
(
ch
ap
te
r
7
:
“O
p
er
at
in
g
Sy
st
em
s”
u
p
t
o
p
ag
e
4
3
6
)
Th
e
ev
o
lu
ti
o
n
o
f
o
p
er
at
in
g
sy
st
em
s
•
in
t
h
e
b
e
g
in
n
in
g
: s
in
g
le
u
se
r,
s
in
g
le
p
ro
g
ra
m
, s
in
g
le
t
as
k
, s
e
ri
al
p
ro
ce
ss
in
g
–
n
o
O
S
•
50
s:
S
ys
te
m
m
o
n
it
o
rs
/
b
at
ch
p
ro
ce
ss
in
g
t
h
e
m
o
n
it
o
r
o
rd
e
re
d
t
h
e
s
e
q
u
e
n
ce
o
f
jo
b
s
an
d
t
ri
g
g
e
re
d
t
h
e
ir
s
e
q
u
e
n
ti
al
e
xe
cu
ti
o
n
•
50
s-
60
s:
A
d
va
n
ce
d
s
ys
te
m
m
o
n
it
o
rs
/
b
at
ch
p
ro
ce
ss
in
g
:
th
e
m
o
n
it
o
r
is
h
an
d
li
n
g
i
n
te
rr
u
p
ts
a
n
d
t
im
e
rs
fi
rs
t
su
p
p
o
rt
f
o
r
m
e
m
o
ry
p
ro
te
ct
io
n
fi
rs
t
im
p
le
m
e
n
ta
ti
o
n
s
o
f
p
ri
vi
le
g
e
d
i
n
st
ru
ct
io
n
s
(a
cc
e
ss
ib
le
b
y
th
e
m
o
n
it
o
r
o
n
ly
).
•
e
ar
ly
6
0s
: M
u
lt
ip
ro
g
ra
m
m
in
g
s
ys
te
m
s:
e
m
p
lo
y
th
e
l
o
n
g
d
e
vi
ce
I
/O
d
e
la
ys
f
o
r
sw
it
ch
e
s
to
o
th
e
r,
r
u
n
ab
le
p
ro
g
ra
m
s
•
e
ar
ly
6
0s
: M
u
lt
ip
ro
g
ra
m
m
in
g
, t
im
e
-s
h
ar
in
g
s
ys
te
m
s:
a
ss
ig
n
t
im
e
-s
li
ce
s
to
e
ac
h
p
ro
g
ra
m
a
n
d
s
w
it
ch
r
e
g
u
la
rl
y
•
e
ar
ly
7
0s
: M
u
lt
it
as
k
in
g
s
ys
te
m
s
–
m
u
lt
ip
le
d
e
ve
lo
p
m
e
n
ts
r
e
su
lt
in
g
i
n
U
N
IX
(
b
e
si
d
e
s
o
th
e
rs
)
•
e
ar
ly
8
0s
: s
in
g
le
u
se
r,
s
in
g
le
t
as
k
in
g
s
ys
te
m
s,
w
it
h
e
m
p
h
as
is
o
n
u
se
r
in
te
rf
ac
e
o
r
A
P
Is
.
M
S
-D
O
S
, C
P
/M
, M
ac
O
S
a
n
d
o
th
e
rs
fi
r
st
e
m
p
lo
ye
d
‘s
m
al
l
sc
al
e
’ C
P
U
s
(p
e
rs
o
n
al
c
o
m
p
u
te
rs
).
•
m
id
-8
0s
: D
is
tr
ib
u
te
d
/m
u
lt
ip
ro
ce
ss
o
r
o
p
e
ra
ti
n
g
s
ys
te
m
s
–
m
o
d
e
rn
U
N
IX
s
ys
te
m
s
(S
Y
S
V
, B
S
D
)
39
1
O
p
e
ra
ti
n
g
S
ys
te
m
s
©
2
0
2
1
U
w
e
R
.
Z
im
m
er
, T
h
e
A
u
st
ra
li
an
N
at
io
n
al
U
n
iv
er
si
ty
p
ag
e
3
9
1
o
f
4
8
9
(
ch
ap
te
r
7
:
“O
p
er
at
in
g
Sy
st
em
s”
u
p
t
o
p
ag
e
4
3
6
)
W
h
at
i
s
an
o
p
er
at
in
g
sy
st
em
?
1.
A
v
ir
tu
al
m
ac
h
in
e
!
…
o
ff
e
ri
n
g
a
m
o
re
c
o
m
fo
rt
ab
le
a
n
d
s
af
e
r
e
n
vi
ro
n
m
e
n
t
(e
.g
. m
e
m
o
ry
m
an
ag
e
m
e
n
t
an
d
p
ro
te
ct
io
n
, h
ar
d
w
ar
e
a
b
st
ra
ct
io
n
,
p
ro
ce
ss
m
an
ag
e
m
e
n
t,
i
n
te
r-
p
ro
ce
ss
c
o
m
m
u
n
ic
at
io
n
, .
..)
41
6
O
p
e
ra
ti
n
g
S
ys
te
m
s
©
2
0
2
1
U
w
e
R
.
Z
im
m
er
, T
h
e
A
u
st
ra
li
an
N
at
io
n
al
U
n
iv
er
si
ty
p
ag
e
4
1
6
o
f
4
8
9
(
ch
ap
te
r
7
:
“O
p
er
at
in
g
Sy
st
em
s”
u
p
t
o
p
ag
e
4
3
6
)
Ty
p
ic
al
s
tr
u
ct
u
re
s
o
f
o
p
er
at
in
g
sy
st
em
s
µ
K
e
rn
e
ls
&
v
ir
tu
al
m
ac
h
in
e
s
•
µ
k
e
rn
e
l
im
p
le
m
e
n
ts
e
ss
e
n
ti
al
p
ro
ce
ss
,
m
e
m
o
ry
, a
n
d
m
e
ss
ag
e
h
an
d
li
n
g
•
al
l ‘
h
ig
h
e
r’
s
e
rv
ic
e
s
ar
e
d
e
al
t
w
it
h
o
u
ts
id
e
t
h
e
k
e
rn
e
l
☞
n
o
t
h
re
at
f
o
r
th
e
k
e
rn
e
l
st
ab
il
it
y
•
si
g
n
ifi
c
an
tl
y
e
as
ie
r
to
m
ai
n
ta
in
•
m
u
lt
ip
le
O
S
s
ca
n
b
e
e
xe
cu
te
d
at
t
h
e
s
am
e
t
im
e
•
µ
k
e
rn
e
l
is
h
ig
h
ly
h
ar
d
w
ar
e
d
e
p
e
n
d
e
n
t
☞
o
n
ly
t
h
e
µ
k
e
rn
e
l
n
e
e
d
s
to
b
e
p
o
rt
e
d
.
•
p
o
ss
ib
ly
r
e
d
u
ce
d
e
ffi
c
ie
n
cy
t
h
ro
u
g
h
in
cr
e
as
e
d
c
o
m
m
u
n
ic
at
io
n
s
e
.g
. w
id
e
s
p
re
ad
c
o
n
ce
p
t:
a
s
e
ar
ly
a
s
th
e
C
P
/M
, V
M
/3
70
(
‘7
9)
o
r
as
r
e
ce
n
t
as
M
ac
O
S
X
(
m
ac
h
k
e
rn
e
l
+
B
S
D
u
n
ix
),
..
.
H
ar
d
w
ar
e
µ
k
e
rn
e
l,
v
ir
tu
al
m
ac
h
in
e
µ
k
e
rn
e
l
Ta
sk
s
M
0
M
1
M
n
O
S
AP
Is
…
lay
er
s
O
S
Ta
sk
s
AP
Is
M
1
M
1
M
n
…
O
S
Ta
sk
s
AP
Is
41
2
O
p
e
ra
ti
n
g
S
ys
te
m
s
©
2
0
2
1
U
w
e
R
.
Z
im
m
er
, T
h
e
A
u
st
ra
li
an
N
at
io
n
al
U
n
iv
er
si
ty
p
ag
e
4
1
2
o
f
4
8
9
(
ch
ap
te
r
7
:
“O
p
er
at
in
g
Sy
st
em
s”
u
p
t
o
p
ag
e
4
3
6
)
Ty
p
ic
al
f
ea
tu
re
s
o
f
o
p
er
at
in
g
sy
st
em
s
M
e
m
o
ry
m
an
ag
e
m
e
n
t:
•
A
ll
o
ca
ti
o
n
/
D
e
al
lo
ca
ti
o
n
•
V
ir
tu
al
m
e
m
o
ry
: l
o
g
ic
al
v
s.
p
h
ys
ic
al
a
d
d
re
ss
e
s,
s
e
g
m
e
n
ts
, p
ag
in
g
, s
w
ap
p
in
g
, e
tc
.
•
M
e
m
o
ry
p
ro
te
ct
io
n
(
p
ri
vi
le
g
e
l
e
ve
ls
, s
e
p
ar
at
e
v
ir
tu
al
m
e
m
o
ry
s
e
g
m
e
n
ts
, .
..)
•
S
h
ar
e
d
m
e
m
o
ry
S
yn
ch
ro
n
is
at
io
n
/
I
n
te
r-
p
ro
ce
ss
c
o
m
m
u
n
ic
at
io
n
•
se
m
ap
h
o
re
s,
m
u
te
xe
s,
c
o
n
d
. v
ar
ia
b
le
s,
c
h
an
n
e
ls
, m
ai
lb
o
xe
s,
M
P
I,
e
tc
. (
ch
ap
te
r
4)
t
ig
h
tl
y
co
u
p
le
d
t
o
s
ch
e
d
u
li
n
g
/
t
as
k
s
w
it
ch
in
g
!
H
ar
d
w
ar
e
a
b
st
ra
ct
io
n
•
D
e
vi
ce
d
ri
ve
rs
•
A
P
I
•
P
ro
to
co
ls
, fi
l
e
s
ys
te
m
s,
n
e
tw
o
rk
in
g
, e
ve
ry
th
in
g
e
ls
e
…
40
8
O
p
e
ra
ti
n
g
S
ys
te
m
s
©
2
0
2
1
U
w
e
R
.
Z
im
m
er
, T
h
e
A
u
st
ra
li
an
N
at
io
n
al
U
n
iv
er
si
ty
p
ag
e
4
0
8
o
f
4
8
9
(
ch
ap
te
r
7
:
“O
p
er
at
in
g
Sy
st
em
s”
u
p
t
o
p
ag
e
4
3
6
)
W
h
at
i
s
an
o
p
er
at
in
g
sy
st
em
?
Is
t
h
e
re
a
s
ta
n
d
ar
d
s
e
t
o
f
fe
at
u
re
s
fo
r
o
p
e
ra
ti
n
g
s
ys
te
m
s?
n
o
:
th
e
t
e
rm
‘o
p
e
ra
ti
n
g
s
ys
te
m
’ c
o
ve
rs
4
k
B
m
ic
ro
k
e
rn
e
ls
,
as
w
e
ll
a
s
>
1
G
B
i
n
st
al
la
ti
o
n
s
o
f
d
e
sk
to
p
g
e
n
e
ra
l
p
u
rp
o
se
o
p
e
ra
ti
n
g
s
ys
te
m
s.
Is
t
h
e
re
a
m
in
im
al
s
e
t
o
f
fe
at
u
re
s?
a
lm
o
st
:
m
em
o
ry
m
an
ag
em
en
t,
p
ro
ce
ss
m
an
ag
em
en
t
an
d
in
te
r-
p
ro
ce
ss
c
o
m
m
u
n
ic
at
io
n
/s
yn
ch
ro
n
is
at
io
n
w
il
l
b
e
c
o
n
si
d
e
re
d
e
ss
e
n
ti
al
i
n
m
o
st
s
ys
te
m
s
40
4
O
p
e
ra
ti
n
g
S
ys
te
m
s
©
2
0
2
1
U
w
e
R
.
Z
im
m
er
, T
h
e
A
u
st
ra
li
an
N
at
io
n
al
U
n
iv
er
si
ty
p
ag
e
4
0
4
o
f
4
8
9
(
ch
ap
te
r
7
:
“O
p
er
at
in
g
Sy
st
em
s”
u
p
t
o
p
ag
e
4
3
6
)
Ty
p
es
o
f
cu
rr
en
t
o
p
er
at
in
g
sy
st
em
s
Em
b
e
d
d
e
d
o
p
e
ra
ti
n
g
s
ys
te
m
s
•
u
su
al
ly
r
e
al
-t
im
e
s
ys
te
m
s,
o
ft
e
n
h
ar
d
r
e
al
-t
im
e
s
ys
te
m
s
•
ve
ry
s
m
al
l
fo
o
tp
ri
n
t
(o
ft
e
n
a
f
e
w
k
B
yt
e
s)
•
n
o
n
e
o
r
li
m
it
e
d
u
se
r-
in
te
ra
ct
io
n
9
0-
95
%
o
f
al
l
p
ro
ce
ss
o
rs
a
re
w
o
rk
in
g
h
e
re
!
A
rt
w
o
rk
b
y
Q
. M
e
h
d
i
(c
c
at
tr
ib
u
ti
o
n
l
ic
e
n
se
)
O
ft
e
n
o
ve
r
10
0
M
P
U
s
p
e
r
ca
r
(a
n
d
s
o
m
e
o
f
th
e
m
q
u
it
e
h
ig
h
p
e
rf
o
rm
an
t)
41
7
O
p
e
ra
ti
n
g
S
ys
te
m
s
©
2
0
2
1
U
w
e
R
.
Z
im
m
er
, T
h
e
A
u
st
ra
li
an
N
at
io
n
al
U
n
iv
er
si
ty
p
ag
e
4
1
7
o
f
4
8
9
(
ch
ap
te
r
7
:
“O
p
er
at
in
g
Sy
st
em
s”
u
p
t
o
p
ag
e
4
3
6
)
Ty
p
ic
al
s
tr
u
ct
u
re
s
o
f
o
p
er
at
in
g
sy
st
em
s
µ
K
e
rn
e
ls
&
c
li
e
n
t-
se
rv
e
r
m
o
d
e
ls
•
µ
k
e
rn
e
l
im
p
le
m
e
n
ts
e
ss
e
n
ti
al
p
ro
ce
ss
,
m
e
m
o
ry
, a
n
d
m
e
ss
ag
e
h
an
d
li
n
g
•
al
l ‘
h
ig
h
e
r’
s
e
rv
ic
e
s
ar
e
u
se
r
le
ve
l
se
rv
e
rs
•
si
g
n
ifi
c
an
tl
y
e
as
ie
r
to
m
ai
n
ta
in
•
k
e
rn
e
l
e
n
su
re
s
re
li
ab
le
m
e
ss
ag
e
p
as
si
n
g
b
e
tw
e
e
n
c
li
e
n
ts
a
n
d
s
e
rv
e
rs
•
h
ig
h
ly
m
o
d
u
la
r
an
d
fl
e
xi
b
le
•
se
rv
e
rs
c
an
b
e
r
e
d
u
n
d
an
t
an
d
e
as
il
y
re
p
la
ce
d
•
p
o
ss
ib
ly
r
e
d
u
ce
d
e
ffi
c
ie
n
cy
t
h
ro
u
g
h
in
cr
e
as
e
d
c
o
m
m
u
n
ic
at
io
n
s
e
.g
. c
u
rr
e
n
t
re
se
ar
ch
p
ro
je
ct
s,
L
4,
e
tc
.
H
ar
d
w
ar
e
µ
k
e
rn
e
l,
c
li
e
n
t
se
rv
e
r
st
ru
ct
u
re
µ
k
e
rn
e
l
se
rv
ic
e
m
se
rv
ic
e
1
ta
sk
1
ta
sk
n
41
3
O
p
e
ra
ti
n
g
S
ys
te
m
s
©
2
0
2
1
U
w
e
R
.
Z
im
m
er
, T
h
e
A
u
st
ra
li
an
N
at
io
n
al
U
n
iv
er
si
ty
p
ag
e
4
1
3
o
f
4
8
9
(
ch
ap
te
r
7
:
“O
p
er
at
in
g
Sy
st
em
s”
u
p
t
o
p
ag
e
4
3
6
)
Ty
p
ic
al
s
tr
u
ct
u
re
s
o
f
o
p
er
at
in
g
sy
st
em
s
M
o
n
o
li
th
ic
(o
r
‘t
h
e
b
ig
m
e
ss
…
’ )
•
n
o
n
-p
o
rt
ab
le
•
h
ar
d
t
o
m
ai
n
ta
in
•
la
ck
s
re
li
ab
il
it
y
•
al
l
se
rv
ic
e
s
ar
e
i
n
t
h
e
k
e
rn
e
l
(o
n
t
h
e
s
am
e
p
ri
vi
le
g
e
l
e
ve
l)
b
u
t:
m
ay
r
e
ac
h
h
ig
h
e
ffi
c
ie
n
cy
e
.g
. m
o
st
e
ar
ly
U
N
IX
s
ys
te
m
s,
M
S
-D
O
S
(
80
s)
, W
in
d
o
w
s
(a
ll
n
o
n
-N
T
b
as
e
d
v
e
rs
io
n
s)
M
ac
O
S
(
u
n
ti
l
ve
rs
io
n
9
),
a
n
d
m
an
y
o
th
e
rs
…
H
ar
d
w
ar
e
O
S
Ta
sk
s
M
o
n
o
li
th
ic
A
P
Is
40
9
O
p
e
ra
ti
n
g
S
ys
te
m
s
©
2
0
2
1
U
w
e
R
.
Z
im
m
er
, T
h
e
A
u
st
ra
li
an
N
at
io
n
al
U
n
iv
er
si
ty
p
ag
e
4
0
9
o
f
4
8
9
(
ch
ap
te
r
7
:
“O
p
er
at
in
g
Sy
st
em
s”
u
p
t
o
p
ag
e
4
3
6
)
W
h
at
i
s
an
o
p
er
at
in
g
sy
st
em
?
Is
t
h
e
re
a
s
ta
n
d
ar
d
s
e
t
o
f
fe
at
u
re
s
fo
r
o
p
e
ra
ti
n
g
s
ys
te
m
s?
n
o
:
th
e
t
e
rm
‘o
p
e
ra
ti
n
g
s
ys
te
m
’ c
o
ve
rs
4
k
B
m
ic
ro
k
e
rn
e
ls
,
as
w
e
ll
a
s
>
1
G
B
i
n
st
al
la
ti
o
n
s
o
f
d
e
sk
to
p
g
e
n
e
ra
l
p
u
rp
o
se
o
p
e
ra
ti
n
g
s
ys
te
m
s.
Is
t
h
e
re
a
m
in
im
al
s
e
t
o
f
fe
at
u
re
s?
a
lm
o
st
:
m
em
o
ry
m
an
ag
em
en
t,
p
ro
ce
ss
m
an
ag
em
en
t
an
d
in
te
r-
p
ro
ce
ss
c
o
m
m
u
n
ic
at
io
n
/s
yn
ch
ro
n
is
at
io
n
w
il
l
b
e
c
o
n
si
d
e
re
d
e
ss
e
n
ti
al
i
n
m
o
st
s
ys
te
m
s
Is
t
h
e
re
a
lw
ay
s
an
e
xp
li
ci
t
o
p
e
ra
ti
n
g
s
ys
te
m
?
40
5
O
p
e
ra
ti
n
g
S
ys
te
m
s
©
2
0
2
1
U
w
e
R
.
Z
im
m
er
, T
h
e
A
u
st
ra
li
an
N
at
io
n
al
U
n
iv
er
si
ty
p
ag
e
4
0
5
o
f
4
8
9
(
ch
ap
te
r
7
:
“O
p
er
at
in
g
Sy
st
em
s”
u
p
t
o
p
ag
e
4
3
6
)
W
h
at
i
s
an
o
p
er
at
in
g
sy
st
em
?
Is
t
h
e
re
a
s
ta
n
d
ar
d
s
e
t
o
f
fe
at
u
re
s
fo
r
o
p
e
ra
ti
n
g
s
ys
te
m
s?
41
8
O
p
e
ra
ti
n
g
S
ys
te
m
s
©
2
0
2
1
U
w
e
R
.
Z
im
m
er
, T
h
e
A
u
st
ra
li
an
N
at
io
n
al
U
n
iv
er
si
ty
p
ag
e
4
1
8
o
f
4
8
9
(
ch
ap
te
r
7
:
“O
p
er
at
in
g
Sy
st
em
s”
u
p
t
o
p
ag
e
4
3
6
)
Ty
p
ic
al
s
tr
u
ct
u
re
s
o
f
o
p
er
at
in
g
sy
st
em
s
µ
K
e
rn
e
ls
&
c
li
e
n
t-
se
rv
e
r
m
o
d
e
ls
•
µ
k
e
rn
e
l
im
p
le
m
e
n
ts
e
ss
e
n
ti
al
p
ro
ce
ss
,
m
e
m
o
ry
, a
n
d
m
e
ss
ag
e
h
an
d
li
n
g
•
al
l ‘
h
ig
h
e
r’
s
e
rv
ic
e
s
ar
e
u
se
r
le
ve
l
se
rv
e
rs
•
si
g
n
ifi
c
an
tl
y
e
as
ie
r
to
m
ai
n
ta
in
•
k
e
rn
e
l
e
n
su
re
s
re
li
ab
le
m
e
ss
ag
e
p
as
si
n
g
b
e
tw
e
e
n
c
li
e
n
ts
a
n
d
s
e
rv
e
rs
:
lo
ca
ll
y
an
d
t
h
ro
u
g
h
a
n
e
tw
o
rk
•
h
ig
h
ly
m
o
d
u
la
r
an
d
fl
e
xi
b
le
•
se
rv
e
rs
c
an
b
e
r
e
d
u
n
d
an
t
an
d
e
as
il
y
re
p
la
ce
d
•
p
o
ss
ib
ly
r
e
d
u
ce
d
e
ffi
c
ie
n
cy
t
h
ro
u
g
h
i
n
cr
e
as
e
d
c
o
m
m
u
n
ic
at
io
n
s
e
.g
. J
av
a
e
n
g
in
e
s,
d
is
tr
ib
u
te
d
r
e
al
-t
im
e
o
p
e
ra
ti
n
g
s
ys
te
m
s,
c
u
rr
e
n
t
d
is
tr
ib
u
te
d
O
S
s
re
se
ar
ch
p
ro
je
ct
s
µ
k
e
rn
e
l,
d
is
tr
ib
u
te
d
s
ys
te
m
s
ta
sk
1
ta
sk
n
se
rv
ic
e
1
µ
k
e
rn
e
l
µ
k
e
rn
e
l
se
rv
ic
e
m
µ
k
e
rn
e
l
H
ar
d
w
ar
e N
e
tw
o
rk
41
4
O
p
e
ra
ti
n
g
S
ys
te
m
s
©
2
0
2
1
U
w
e
R
.
Z
im
m
er
, T
h
e
A
u
st
ra
li
an
N
at
io
n
al
U
n
iv
er
si
ty
p
ag
e
4
1
4
o
f
4
8
9
(
ch
ap
te
r
7
:
“O
p
er
at
in
g
Sy
st
em
s”
u
p
t
o
p
ag
e
4
3
6
)
Ty
p
ic
al
s
tr
u
ct
u
re
s
o
f
o
p
er
at
in
g
sy
st
em
s
M
o
n
o
li
th
ic
&
M
o
d
u
la
r
•
M
o
d
u
le
s
ca
n
b
e
p
la
tf
o
rm
i
n
d
e
p
e
n
d
e
n
t
•
Ea
si
e
r
to
m
ai
n
ta
in
a
n
d
t
o
d
e
ve
lo
p
•
R
e
li
ab
il
it
y
is
i
n
cr
e
as
e
d
•
al
l
se
rv
ic
e
s
ar
e
s
ti
ll
i
n
t
h
e
k
e
rn
e
l
(o
n
t
h
e
s
am
e
p
ri
vi
le
g
e
l
e
ve
l)
m
ay
r
e
ac
h
h
ig
h
e
ffi
c
ie
n
cy
e
.g
. c
u
rr
e
n
t
Li
n
u
x
ve
rs
io
n
s
H
ar
d
w
ar
eO
S
Ta
sk
s
M
o
d
u
la
r
A
P
Is
M
1
M
1
M
n
…
41
0
O
p
e
ra
ti
n
g
S
ys
te
m
s
©
2
0
2
1
U
w
e
R
.
Z
im
m
er
, T
h
e
A
u
st
ra
li
an
N
at
io
n
al
U
n
iv
er
si
ty
p
ag
e
4
1
0
o
f
4
8
9
(
ch
ap
te
r
7
:
“O
p
er
at
in
g
Sy
st
em
s”
u
p
t
o
p
ag
e
4
3
6
)
W
h
at
i
s
an
o
p
er
at
in
g
sy
st
em
?
Is
t
h
e
re
a
s
ta
n
d
ar
d
s
e
t
o
f
fe
at
u
re
s
fo
r
o
p
e
ra
ti
n
g
s
ys
te
m
s?
n
o
:
th
e
t
e
rm
‘o
p
e
ra
ti
n
g
s
ys
te
m
’ c
o
ve
rs
4
k
B
m
ic
ro
k
e
rn
e
ls
,
as
w
e
ll
a
s
>
1
G
B
i
n
st
al
la
ti
o
n
s
o
f
d
e
sk
to
p
g
e
n
e
ra
l
p
u
rp
o
se
o
p
e
ra
ti
n
g
s
ys
te
m
s.
Is
t
h
e
re
a
m
in
im
al
s
e
t
o
f
fe
at
u
re
s?
a
lm
o
st
:
m
em
o
ry
m
an
ag
em
en
t,
p
ro
ce
ss
m
an
ag
em
en
t
an
d
in
te
r-
p
ro
ce
ss
c
o
m
m
u
n
ic
at
io
n
/s
yn
ch
ro
n
is
at
io
n
w
il
l
b
e
c
o
n
si
d
e
re
d
e
ss
e
n
ti
al
i
n
m
o
st
s
ys
te
m
s
Is
t
h
e
re
a
lw
ay
s
an
e
xp
li
ci
t
o
p
e
ra
ti
n
g
s
ys
te
m
?
n
o
:
so
m
e
l
an
g
u
ag
e
s
an
d
d
e
ve
lo
p
m
e
n
t
sy
st
e
m
s
o
p
e
ra
te
w
it
h
s
ta
n
d
al
o
n
e
r
u
n
ti
m
e
e
n
vi
ro
n
m
e
n
ts
40
6
O
p
e
ra
ti
n
g
S
ys
te
m
s
©
2
0
2
1
U
w
e
R
.
Z
im
m
er
, T
h
e
A
u
st
ra
li
an
N
at
io
n
al
U
n
iv
er
si
ty
p
ag
e
4
0
6
o
f
4
8
9
(
ch
ap
te
r
7
:
“O
p
er
at
in
g
Sy
st
em
s”
u
p
t
o
p
ag
e
4
3
6
)
W
h
at
i
s
an
o
p
er
at
in
g
sy
st
em
?
Is
t
h
e
re
a
s
ta
n
d
ar
d
s
e
t
o
f
fe
at
u
re
s
fo
r
o
p
e
ra
ti
n
g
s
ys
te
m
s?
n
o
:
th
e
t
e
rm
‘o
p
e
ra
ti
n
g
s
ys
te
m
’ c
o
ve
rs
4
k
B
m
ic
ro
k
e
rn
e
ls
,
as
w
e
ll
a
s
>
1
G
B
i
n
st
al
la
ti
o
n
s
o
f
d
e
sk
to
p
g
e
n
e
ra
l
p
u
rp
o
se
o
p
e
ra
ti
n
g
s
ys
te
m
s.
41
9
O
p
e
ra
ti
n
g
S
ys
te
m
s
©
2
0
2
1
U
w
e
R
.
Z
im
m
er
, T
h
e
A
u
st
ra
li
an
N
at
io
n
al
U
n
iv
er
si
ty
p
ag
e
4
1
9
o
f
4
8
9
(
ch
ap
te
r
7
:
“O
p
er
at
in
g
Sy
st
em
s”
u
p
t
o
p
ag
e
4
3
6
)
U
N
IX
U
N
IX
f
e
at
u
re
s
•
H
ie
ra
rc
h
ic
al
fi
l
e
-s
ys
te
m
(
m
ai
n
ta
in
e
d
v
ia
‘m
o
u
n
t’
a
n
d
‘u
n
m
o
u
n
t’
)
•
U
n
iv
e
rs
al
fi
l
e
-i
n
te
rf
ac
e
a
p
p
li
e
d
t
o
fi
l
e
s,
d
e
vi
ce
s
(I
/O
),
a
s
w
e
ll
a
s
IP
C
•
D
yn
am
ic
p
ro
ce
ss
c
re
at
io
n
v
ia
d
u
p
li
ca
ti
o
n
•
C
h
o
ic
e
o
f
sh
e
ll
s
•
In
te
rn
al
s
tr
u
ct
u
re
a
s
w
e
ll
a
s
al
l
A
P
Is
a
re
b
as
e
d
o
n
‘C
’
•
R
e
la
ti
ve
ly
h
ig
h
d
e
g
re
e
o
f
p
o
rt
ab
il
it
y
U
N
IC
S
, U
N
IX
, B
SD
, X
EN
IX
, S
ys
te
m
V
,
Q
N
X
, I
R
IX
, S
u
n
O
S
, U
lt
ri
x,
S
in
ix
, M
ac
h
,
P
la
n
9
, N
e
X
T
S
T
EP
, A
IX
, H
P-
U
X
, S
o
la
ri
s,
N
et
B
SD
,
Fr
ee
B
SD
,
Li
n
u
x,
O
P
EN
–
S
T
EP
,
O
p
en
B
SD
,
D
ar
w
in
,
Q
N
X
/N
eu
tr
in
o
,
O
S
X
,
Q
N
X
R
TO
S,
..
. .
..
.
41
5
O
p
e
ra
ti
n
g
S
ys
te
m
s
©
2
0
2
1
U
w
e
R
.
Z
im
m
er
, T
h
e
A
u
st
ra
li
an
N
at
io
n
al
U
n
iv
er
si
ty
p
ag
e
4
1
5
o
f
4
8
9
(
ch
ap
te
r
7
:
“O
p
er
at
in
g
Sy
st
em
s”
u
p
t
o
p
ag
e
4
3
6
)
Ty
p
ic
al
s
tr
u
ct
u
re
s
o
f
o
p
er
at
in
g
sy
st
em
s
M
o
n
o
li
th
ic
&
l
ay
e
re
d
•
e
as
il
y
p
o
rt
ab
le
•
si
g
n
ifi
c
an
tl
y
e
as
ie
r
to
m
ai
n
ta
in
•
cr
as
h
in
g
l
ay
e
rs
d
o
n
o
t
n
e
ce
ss
ar
il
y
st
o
p
t
h
e
w
h
o
le
O
S
•
p
o
ss
ib
ly
r
e
d
u
ce
d
e
ffi
c
ie
n
cy
t
h
ro
u
g
h
m
an
y
in
te
rf
ac
e
s
•
ri
g
o
ro
u
s
im
p
le
m
e
n
ta
ti
o
n
o
f
th
e
s
ta
ck
e
d
v
ir
tu
al
m
ac
h
in
e
p
e
rs
p
e
ct
iv
e
o
n
O
S
s
e
.g
. s
o
m
e
c
u
rr
e
n
t
U
N
IX
i
m
p
le
m
e
n
ta
ti
o
n
s
(e
.g
. S
o
la
ri
s)
t
o
a
c
e
rt
ai
n
d
e
–
g
re
e
, m
an
y
re
se
ar
ch
O
S
s
(e
.g
. ‘
T
H
E
sy
st
e
m
’,
D
ij
k
st
ra
‘6
8)
H
ar
d
w
ar
e
Ta
sk
s
La
ye
re
d
M
0
M
1
M
n
O
S
A
P
Is
…
la
ye
rs
41
1
O
p
e
ra
ti
n
g
S
ys
te
m
s
©
2
0
2
1
U
w
e
R
.
Z
im
m
er
, T
h
e
A
u
st
ra
li
an
N
at
io
n
al
U
n
iv
er
si
ty
p
ag
e
4
1
1
o
f
4
8
9
(
ch
ap
te
r
7
:
“O
p
er
at
in
g
Sy
st
em
s”
u
p
t
o
p
ag
e
4
3
6
)
Ty
p
ic
al
f
ea
tu
re
s
o
f
o
p
er
at
in
g
sy
st
em
s
P
ro
ce
ss
m
an
ag
e
m
e
n
t:
•
C
o
n
te
xt
s
w
it
ch
•
S
ch
e
d
u
li
n
g
•
B
o
o
k
k
e
e
p
in
g
(
cr
e
at
io
n
, s
ta
te
s,
c
le
an
u
p
)
c
o
n
te
xt
s
w
it
ch
:
n
e
e
d
s
to
…
•
‘r
e
m
o
ve
’ o
n
e
p
ro
ce
ss
f
ro
m
t
h
e
C
P
U
w
h
il
e
p
re
se
rv
in
g
i
ts
s
ta
te
•
ch
o
o
se
a
n
o
th
e
r
p
ro
ce
ss
(
sc
h
e
d
u
li
n
g
)
•
‘i
n
se
rt
’ t
h
e
n
e
w
p
ro
ce
ss
i
n
to
t
h
e
C
P
U
, r
e
st
o
ri
n
g
t
h
e
C
P
U
s
ta
te
S
o
m
e
C
P
U
s
h
av
e
h
ar
d
w
ar
e
s
u
p
p
o
rt
f
o
r
co
n
te
xt
s
w
it
ch
in
g
, o
th
e
rw
is
e
:
u
se
i
n
te
rr
u
p
t
m
e
ch
an
is
m
40
7
O
p
e
ra
ti
n
g
S
ys
te
m
s
©
2
0
2
1
U
w
e
R
.
Z
im
m
er
, T
h
e
A
u
st
ra
li
an
N
at
io
n
al
U
n
iv
er
si
ty
p
ag
e
4
0
7
o
f
4
8
9
(
ch
ap
te
r
7
:
“O
p
er
at
in
g
Sy
st
em
s”
u
p
t
o
p
ag
e
4
3
6
)
W
h
at
i
s
an
o
p
er
at
in
g
sy
st
em
?
Is
t
h
e
re
a
s
ta
n
d
ar
d
s
e
t
o
f
fe
at
u
re
s
fo
r
o
p
e
ra
ti
n
g
s
ys
te
m
s?
n
o
:
th
e
t
e
rm
‘o
p
e
ra
ti
n
g
s
ys
te
m
’ c
o
ve
rs
4
k
B
m
ic
ro
k
e
rn
e
ls
,
as
w
e
ll
a
s
>
1
G
B
i
n
st
al
la
ti
o
n
s
o
f
d
e
sk
to
p
g
e
n
e
ra
l
p
u
rp
o
se
o
p
e
ra
ti
n
g
s
ys
te
m
s.
Is
t
h
e
re
a
m
in
im
al
s
e
t
o
f
fe
at
u
re
s?
43
2
O
p
e
ra
ti
n
g
S
ys
te
m
s
©
2
0
2
1
U
w
e
R
.
Z
im
m
er
, T
h
e
A
u
st
ra
li
an
N
at
io
n
al
U
n
iv
er
si
ty
p
ag
e
4
3
2
o
f
4
8
9
(
ch
ap
te
r
7
:
“O
p
er
at
in
g
Sy
st
em
s”
u
p
t
o
p
ag
e
4
3
6
)
Pe
rf
o
rm
an
ce
s
ch
ed
u
li
n
g
R
e
q
u
e
st
e
d
r
e
so
u
rc
e
t
im
e
s
ti
m
e
0
5
10
15
20
25
30
35
40
45
(T
i,
C
i)
(4
, 1
)
(1
2,
3
)
(1
6,
8
)
Ta
sk
s
h
av
e
a
n
a
ve
ra
ge
t
im
e
b
et
w
ee
n
i
n
st
an
ti
at
io
n
s
o
f
T
i
an
d
a
c
o
n
st
an
t
co
m
p
u
ta
ti
o
n
t
im
e
o
f
C
i
42
8
O
p
e
ra
ti
n
g
S
ys
te
m
s
©
2
0
2
1
U
w
e
R
.
Z
im
m
er
, T
h
e
A
u
st
ra
li
an
N
at
io
n
al
U
n
iv
er
si
ty
p
ag
e
4
2
8
o
f
4
8
9
(
ch
ap
te
r
7
:
“O
p
er
at
in
g
Sy
st
em
s”
u
p
t
o
p
ag
e
4
3
6
)
P
ro
ce
ss
s
ta
te
s
•
cr
ea
te
d
: t
h
e
t
as
k
i
s
re
ad
y
to
r
u
n
, b
u
t
n
o
t
ye
t
co
n
si
d
e
re
d
b
y
an
y
d
is
p
at
ch
e
r
w
ai
ti
n
g
f
o
r
ad
m
is
si
o
n
•
re
ad
y:
r
e
ad
y
to
r
u
n
w
ai
ti
n
g
f
o
r
a
fr
e
e
C
P
U
•
ru
n
n
in
g:
h
o
ld
s
a
C
P
U
a
n
d
e
xe
cu
te
s
•
b
lo
ck
ed
: n
o
t
re
ad
y
to
r
u
n
w
ai
ti
n
g
f
o
r
a
re
so
u
rc
e
•
su
sp
en
d
ed
s
ta
te
s:
s
w
ap
p
e
d
o
u
t
o
f
m
ai
n
m
e
m
o
ry
(n
o
n
e
t
im
e
c
ri
ti
ca
l
p
ro
ce
ss
e
s)
w
ai
ti
n
g
f
o
r
m
ai
n
m
e
m
o
ry
sp
ac
e
(
an
d
o
th
e
r
re
so
u
rc
e
s)
b
lo
ck
e
d
b
lo
ck
e
d
re
ad
y
ru
n
n
in
g
b
lo
ck
e
d
d
is
p
a
tc
h
ti
m
e
o
u
t
b
lo
c
k
re
le
a
se
cr
e
at
e
d a
d
m
it
te
rm
in
at
e
d
fi
n
is
h
b
lo
ck
e
d
b
lo
ck
e
d
b
lo
ck
e
d
, s
u
sp
.
su
sp
e
n
d
(
sw
a
p
-o
u
t)
re
ad
y,
s
u
sp
.
su
sp
e
n
d
(
sw
a
p
o
u
t)
re
le
a
se
re
lo
a
d
(
sw
a
p
i
n
)
main memory secondary
memory
42
4
O
p
e
ra
ti
n
g
S
ys
te
m
s
©
2
0
2
1
U
w
e
R
.
Z
im
m
er
, T
h
e
A
u
st
ra
li
an
N
at
io
n
al
U
n
iv
er
si
ty
p
ag
e
4
2
4
o
f
4
8
9
(
ch
ap
te
r
7
:
“O
p
er
at
in
g
Sy
st
em
s”
u
p
t
o
p
ag
e
4
3
6
)
In
tr
o
d
u
ct
io
n
t
o
p
ro
ce
ss
es
a
n
d
t
h
re
ad
s
S
ym
m
e
tr
ic
M
u
lt
ip
ro
ce
ss
in
g
(S
M
P
)
A
ll
C
P
U
s
sh
ar
e
t
h
e
s
am
e
p
h
ys
ic
al
a
d
d
re
ss
s
p
ac
e
(a
n
d
a
cc
e
ss
t
o
r
e
so
u
rc
e
s)
.
A
n
y
p
ro
ce
ss
/
t
h
re
ad
ca
n
b
e
e
xe
cu
te
d
o
n
an
y
av
ai
la
b
le
C
P
U
.
st
a
c
k
th
re
a
d
st
a
c
k
th
re
a
d
st
a
c
k
th
re
a
d
ad
d
re
ss
s
p
ac
e
1
sh
ar
e
d
m
e
m
o
ry
st
a
c
k
th
re
a
d
st
a
c
k
th
re
a
d
st
a
c
k
th
re
a
d
ad
d
re
ss
s
p
ac
e
n
sh
ar
e
d
m
e
m
o
ry
… process 1
process n
C
P
U
C
P
U
C
P
U
C
P
U
…
sh
ar
e
d
m
e
m
o
ry
physical address space
42
0
O
p
e
ra
ti
n
g
S
ys
te
m
s
©
2
0
2
1
U
w
e
R
.
Z
im
m
er
, T
h
e
A
u
st
ra
li
an
N
at
io
n
al
U
n
iv
er
si
ty
p
ag
e
4
2
0
o
f
4
8
9
(
ch
ap
te
r
7
:
“O
p
er
at
in
g
Sy
st
em
s”
u
p
t
o
p
ag
e
4
3
6
)
In
tr
o
d
u
ct
io
n
t
o
p
ro
ce
ss
es
a
n
d
t
h
re
ad
s
1
C
P
U
p
e
r
co
n
tr
o
l-
fl
o
w
S
p
e
ci
fi
c
co
n
fi
g
u
ra
ti
o
n
s
o
n
ly
, e
.g
.:
•
D
is
tr
ib
u
te
d
µ
co
n
tr
o
ll
e
rs
.
•
P
h
ys
ic
al
p
ro
ce
ss
co
n
tr
o
l
sy
st
e
m
s:
1
cp
u
p
e
r
ta
sk
,
co
n
n
e
ct
e
d
v
ia
a
b
u
s-
sy
st
e
m
.
P
ro
ce
ss
m
an
ag
em
en
t
(s
ch
e
d
u
li
n
g
)
n
o
t
re
q
u
ir
e
d
.
S
h
ar
ed
m
em
o
ry
a
cc
es
s
n
e
e
d
t
o
b
e
c
o
o
rd
in
at
e
d
.
C
P
U
st
a
c
k
c
o
d
e
C
P
U
st
a
c
k
c
o
d
e
C
P
U
st
a
c
k
c
o
d
e
ad
d
re
ss
s
p
ac
e
1
sh
ar
e
d
m
e
m
o
ry
C
P
U
st
a
c
k
c
o
d
e
C
P
U
st
a
c
k
c
o
d
e
C
P
U
st
a
c
k
c
o
d
e
ad
d
re
ss
s
p
ac
e
n
sh
ar
e
d
m
e
m
o
ry
…
43
3
O
p
e
ra
ti
n
g
S
ys
te
m
s
©
2
0
2
1
U
w
e
R
.
Z
im
m
er
, T
h
e
A
u
st
ra
li
an
N
at
io
n
al
U
n
iv
er
si
ty
p
ag
e
4
3
3
o
f
4
8
9
(
ch
ap
te
r
7
:
“O
p
er
at
in
g
Sy
st
em
s”
u
p
t
o
p
ag
e
4
3
6
)
Pe
rf
o
rm
an
ce
s
ch
ed
u
li
n
g
Fi
rs
t
co
m
e
, fi
r
st
s
e
rv
e
d
(
FC
FS
)
ti
m
e
0
5
10
15
20
25
30
35
40
45
(T
i,
C
i)
(4
, 1
)
(1
2,
3
)
(1
6,
8
)
W
ai
ti
n
g
ti
m
e:
0
..1
1,
a
ve
ra
g
e
: 5
.9
–
T
u
rn
ar
o
u
n
d
t
im
e:
3
..1
2,
a
ve
ra
g
e
: 8
.4
A
s
ta
sk
s
ap
p
ly
c
o
n
cu
rr
e
n
tl
y
fo
r
re
so
u
rc
e
s,
t
h
e
a
ct
u
al
s
e
q
u
e
n
ce
o
f
ar
ri
va
l
is
n
o
n
-d
e
te
rm
in
is
ti
c.
h
e
n
ce
e
ve
n
a
d
e
te
rm
in
is
ti
c
sc
h
e
d
u
li
n
g
s
ch
e
m
a
li
k
e
F
C
FS
c
an
l
e
ad
t
o
d
if
fe
re
n
t
o
u
tc
o
m
e
s.
42
9
O
p
e
ra
ti
n
g
S
ys
te
m
s
©
2
0
2
1
U
w
e
R
.
Z
im
m
er
, T
h
e
A
u
st
ra
li
an
N
at
io
n
al
U
n
iv
er
si
ty
p
ag
e
4
2
9
o
f
4
8
9
(
ch
ap
te
r
7
:
“O
p
er
at
in
g
Sy
st
em
s”
u
p
t
o
p
ag
e
4
3
6
)
P
ro
ce
ss
s
ta
te
s
•
cr
ea
te
d
: t
h
e
t
as
k
i
s
re
ad
y
to
r
u
n
, b
u
t
n
o
t
ye
t
co
n
si
d
e
re
d
b
y
an
y
d
is
p
at
ch
e
r
w
ai
ti
n
g
f
o
r
ad
m
is
si
o
n
•
re
ad
y:
r
e
ad
y
to
r
u
n
w
ai
ti
n
g
f
o
r
a
fr
e
e
C
P
U
•
ru
n
n
in
g:
h
o
ld
s
a
C
P
U
a
n
d
e
xe
cu
te
s
•
b
lo
ck
ed
: n
o
t
re
ad
y
to
r
u
n
w
ai
ti
n
g
f
o
r
a
re
so
u
rc
e
•
su
sp
en
d
ed
s
ta
te
s:
s
w
ap
p
e
d
o
u
t
o
f
m
ai
n
m
e
m
o
ry
(n
o
n
e
t
im
e
c
ri
ti
ca
l
p
ro
ce
ss
e
s)
w
ai
ti
n
g
f
o
r
m
ai
n
m
e
m
o
ry
sp
ac
e
(
an
d
o
th
e
r
re
so
u
rc
e
s)
d
is
p
at
ch
in
g
a
n
d
s
u
sp
e
n
d
in
g
c
an
n
o
w
b
e
i
n
d
e
p
e
n
d
e
n
t
m
o
d
u
le
s
b
lo
ck
e
d
b
lo
ck
e
d
re
ad
y
ru
n
n
in
g
b
lo
ck
e
d
d
is
p
a
tc
h
ti
m
e
o
u
t
b
lo
c
k
re
le
a
se
cr
e
at
e
d a
d
m
it
te
rm
in
at
e
d
fi
n
is
h
b
lo
ck
e
d
b
lo
ck
e
d
b
lo
ck
e
d
, s
u
sp
.
su
sp
e
n
d
(
sw
a
p
-o
u
t)
re
ad
y,
s
u
sp
.
su
sp
e
n
d
(
sw
a
p
o
u
t) r
e
le
a
se
re
lo
a
d
(
sw
a
p
i
n
)
main memory secondary
memory
42
5
O
p
e
ra
ti
n
g
S
ys
te
m
s
©
2
0
2
1
U
w
e
R
.
Z
im
m
er
, T
h
e
A
u
st
ra
li
an
N
at
io
n
al
U
n
iv
er
si
ty
p
ag
e
4
2
5
o
f
4
8
9
(
ch
ap
te
r
7
:
“O
p
er
at
in
g
Sy
st
em
s”
u
p
t
o
p
ag
e
4
3
6
)
In
tr
o
d
u
ct
io
n
t
o
p
ro
ce
ss
es
a
n
d
t
h
re
ad
s
Pr
o
ce
ss
e
s
)
T
h
re
ad
s
A
ls
o
p
ro
ce
ss
e
s
ca
n
s
h
ar
e
m
e
m
o
ry
a
n
d
t
h
e
s
p
e
ci
fi
c
d
e
fi
n
it
io
n
o
f
th
re
ad
s
is
d
if
fe
re
n
t
in
d
if
fe
re
n
t
o
p
e
ra
ti
n
g
s
ys
te
m
s
an
d
c
o
n
te
xt
s:
T
h
re
ad
s
ca
n
b
e
r
e
g
ar
d
e
d
a
s
a
g
ro
u
p
o
f
p
ro
ce
ss
e
s,
w
h
ic
h
sh
ar
e
s
o
m
e
r
e
so
u
rc
e
s
(
p
ro
ce
ss
-h
ie
ra
rc
h
y)
.
D
u
e
t
o
t
h
e
o
ve
rl
ap
i
n
r
e
so
u
rc
e
s,
t
h
e
a
tt
ri
b
u
te
s
at
ta
ch
e
d
t
o
th
re
ad
s
ar
e
l
e
ss
t
h
an
f
o
r
‘fi
r
st
-c
la
ss
-c
it
iz
e
n
-p
ro
ce
ss
e
s’
.
T
h
re
ad
s
w
it
ch
in
g
a
n
d
i
n
te
r-
th
re
ad
c
o
m
m
u
n
ic
at
io
n
c
an
b
e
m
o
re
e
ffi
c
ie
n
t
th
an
s
w
it
ch
in
g
o
n
p
ro
ce
ss
l
e
ve
l.
S
ch
e
d
u
li
n
g
o
f
th
re
ad
s
d
e
p
e
n
d
s
o
n
t
h
e
a
ct
u
al
t
h
re
ad
i
m
p
le
m
e
n
ta
ti
o
n
s:
•
e
.g
. u
se
r-
le
ve
l c
o
n
tr
o
l-
fl
o
w
s,
w
h
ic
h
t
h
e
k
e
rn
e
l
h
as
n
o
k
n
o
w
le
d
g
e
a
b
o
u
t
at
a
ll
.
•
e
.g
. k
e
rn
e
l-
le
ve
l c
o
n
tr
o
l-
fl
o
w
s,
w
h
ic
h
a
re
h
an
d
le
d
a
s
p
ro
ce
ss
e
s
w
it
h
s
o
m
e
r
e
st
ri
ct
io
n
s.
42
1
O
p
e
ra
ti
n
g
S
ys
te
m
s
©
2
0
2
1
U
w
e
R
.
Z
im
m
er
, T
h
e
A
u
st
ra
li
an
N
at
io
n
al
U
n
iv
er
si
ty
p
ag
e
4
2
1
o
f
4
8
9
(
ch
ap
te
r
7
:
“O
p
er
at
in
g
Sy
st
em
s”
u
p
t
o
p
ag
e
4
3
6
)
In
tr
o
d
u
ct
io
n
t
o
p
ro
ce
ss
es
a
n
d
t
h
re
ad
s
1
C
P
U
f
o
r
al
l
co
n
tr
o
l-
fl
o
w
s
•
O
S
: e
m
u
la
te
o
n
e
C
P
U
fo
r
e
ve
ry
c
o
n
tr
o
l-
fl
o
w
:
M
u
lt
i-
ta
sk
in
g
o
p
er
at
in
g
sy
st
em
S
u
p
p
o
rt
f
o
r
m
em
o
ry
p
ro
te
ct
io
n
e
ss
e
n
ti
al
.
P
ro
ce
ss
m
an
ag
em
en
t
(s
ch
e
d
u
li
n
g
)
re
q
u
ir
e
d
.
S
h
ar
ed
m
em
o
ry
a
cc
es
s
n
e
e
d
t
o
b
e
c
o
o
rd
in
at
e
d
.
st
a
c
k
c
o
d
e
st
a
c
k
c
o
d
e
st
a
c
k
c
o
d
e
ad
d
re
ss
s
p
ac
e
1
sh
ar
e
d
m
e
m
o
ry
st
a
c
k
c
o
d
e
st
a
c
k
c
o
d
e
C
P
U
st
a
c
k
c
o
d
e
ad
d
re
ss
s
p
ac
e
n
sh
ar
e
d
m
e
m
o
ry
…
43
4
O
p
e
ra
ti
n
g
S
ys
te
m
s
©
2
0
2
1
U
w
e
R
.
Z
im
m
er
, T
h
e
A
u
st
ra
li
an
N
at
io
n
al
U
n
iv
er
si
ty
p
ag
e
4
3
4
o
f
4
8
9
(
ch
ap
te
r
7
:
“O
p
er
at
in
g
Sy
st
em
s”
u
p
t
o
p
ag
e
4
3
6
)
Pe
rf
o
rm
an
ce
s
ch
ed
u
li
n
g
Fi
rs
t
co
m
e
, fi
r
st
s
e
rv
e
d
(
FC
FS
)
ti
m
e
0
5
10
15
20
25
30
35
40
45
(T
i,
C
i)
(4
, 1
)
(1
2,
3
)
(1
6,
8
)
W
ai
ti
n
g
ti
m
e:
0
..1
1,
a
ve
ra
g
e
: 5
.4
–
T
u
rn
ar
o
u
n
d
t
im
e:
3
..1
2,
a
ve
ra
g
e
: 8
.0
I
n
t
h
is
e
xa
m
p
le
:
th
e
a
ve
ra
g
e
w
ai
ti
n
g
t
im
e
s
va
ry
b
e
tw
e
e
n
5
.4
a
n
d
5
.9
th
e
a
ve
ra
g
e
t
u
rn
ar
o
u
n
d
t
im
e
s
va
ry
b
e
tw
e
e
n
8
.0
a
n
d
8
.4
S
h
o
rt
es
t
p
o
ss
ib
le
m
ax
im
al
t
u
rn
ar
o
u
n
d
t
im
e!
43
0
O
p
e
ra
ti
n
g
S
ys
te
m
s
©
2
0
2
1
U
w
e
R
.
Z
im
m
er
, T
h
e
A
u
st
ra
li
an
N
at
io
n
al
U
n
iv
er
si
ty
p
ag
e
4
3
0
o
f
4
8
9
(
ch
ap
te
r
7
:
“O
p
er
at
in
g
Sy
st
em
s”
u
p
t
o
p
ag
e
4
3
6
)
P
ro
ce
ss
s
ta
te
s
C
P
U
cr
e
at
io
n
y
da
er
hcta
b
re
ad
y,
s
u
sp
e
n
d
e
d
b
lo
ck
e
d
, s
u
sp
e
n
d
e
d
b
lo
ck
e
d
p
re
-e
m
p
ti
o
n
o
r
cy
cl
e
d
o
n
e
te
rm
in
at
io
n n
b
lo
ck
o
r
sy
n
ch
ro
n
iz
e
e
xe
cu
ti
n
g
ad
m
it
te
d
d
is
p
at
ch
u
n
b
lo
ck
su
sp
e
n
d
(
sw
ap
-o
u
t)
sw
ap
-in
sw
ap
-o
ut
u
n
b
lo
ck
su
sp
e
n
d
(
sw
ap
-o
u
t)
42
6
O
p
e
ra
ti
n
g
S
ys
te
m
s
©
2
0
2
1
U
w
e
R
.
Z
im
m
er
, T
h
e
A
u
st
ra
li
an
N
at
io
n
al
U
n
iv
er
si
ty
p
ag
e
4
2
6
o
f
4
8
9
(
ch
ap
te
r
7
:
“O
p
er
at
in
g
Sy
st
em
s”
u
p
t
o
p
ag
e
4
3
6
)
In
tr
o
d
u
ct
io
n
t
o
p
ro
ce
ss
es
a
n
d
t
h
re
ad
s
Pr
o
ce
ss
C
o
n
tr
o
l B
lo
ck
s
•
P
ro
ce
ss
I
d
•
P
ro
ce
ss
s
ta
te
:
{c
re
at
e
d
, r
e
ad
y,
e
xe
cu
ti
n
g
, b
lo
ck
e
d
, s
u
sp
e
n
d
e
d
, b
o
re
d
…
}
•
Sc
h
ed
u
li
n
g
at
tr
ib
u
te
s:
P
ri
o
ri
ti
e
s,
d
e
ad
li
n
e
s,
c
o
n
su
m
e
d
C
P
U
-t
im
e
, …
•
C
P
U
s
ta
te
: S
av
e
d
/r
e
st
o
re
d
i
n
fo
rm
at
io
n
w
h
il
e
c
o
n
te
xt
sw
it
ch
e
s
(i
n
cl
. t
h
e
p
ro
g
ra
m
c
o
u
n
te
r,
s
ta
ck
p
o
in
te
r,
…
)
•
M
em
o
ry
a
tt
ri
b
u
te
s
/
p
ri
vi
le
ge
s:
M
e
m
o
ry
b
as
e
, l
im
it
s,
s
h
ar
e
d
a
re
as
, …
•
A
ll
o
ca
te
d
r
es
o
u
rc
es
/
p
ri
vi
le
ge
s:
O
p
e
n
a
n
d
r
e
q
u
e
st
e
d
d
e
vi
ce
s
an
d
fi
l
e
s,
…
…
P
C
B
s
(l
in
k
s
th
e
re
o
f)
a
re
c
o
m
m
o
n
ly
e
n
q
u
e
u
e
d
a
t
a
ce
rt
ai
n
st
at
e
o
r
co
n
d
it
io
n
(
aw
ai
ti
n
g
a
cc
e
ss
o
r
ch
an
g
e
i
n
s
ta
te
)
P
ro
c
e
ss
I
d
P
ro
c
e
ss
s
ta
te
S
a
v
e
d
r
e
g
is
te
rs
(c
o
m
p
le
te
C
P
U
s
ta
te
)
S
c
h
e
d
u
li
n
g
i
n
fo
M
e
m
o
ry
s
p
a
c
e
s
/
p
ri
v
il
e
g
e
s
A
ll
o
c
a
te
d
r
e
so
u
rc
e
s
/
p
ri
v
il
e
g
e
s
P
ro
ce
ss
C
o
n
tr
o
l
B
lo
ck
s
(P
C
B
s)
42
2
O
p
e
ra
ti
n
g
S
ys
te
m
s
©
2
0
2
1
U
w
e
R
.
Z
im
m
er
, T
h
e
A
u
st
ra
li
an
N
at
io
n
al
U
n
iv
er
si
ty
p
ag
e
4
2
2
o
f
4
8
9
(
ch
ap
te
r
7
:
“O
p
er
at
in
g
Sy
st
em
s”
u
p
t
o
p
ag
e
4
3
6
)
In
tr
o
d
u
ct
io
n
t
o
p
ro
ce
ss
es
a
n
d
t
h
re
ad
s
Pr
o
ce
ss
e
s
P
ro
ce
ss
::
=
A
d
d
re
ss
s
p
ac
e
+
C
o
n
tr
o
l
fl
o
w
(s
)
K
e
rn
e
l
h
as
f
u
ll
k
n
o
w
le
d
g
e
a
b
o
u
t
al
l
p
ro
ce
ss
e
s
as
w
e
ll
a
s
th
e
ir
st
at
es
, r
eq
u
ir
em
en
ts
a
n
d
cu
rr
e
n
tl
y
h
e
ld
r
es
o
u
rc
es
.
st
a
c
k
c
o
d
e
st
a
c
k
c
o
d
e
st
a
c
k
c
o
d
e
ad
d
re
ss
s
p
ac
e
1
sh
ar
e
d
m
e
m
o
ry
st
a
c
k
c
o
d
e
st
a
c
k
c
o
d
e
C
P
U
st
a
c
k
c
o
d
e
ad
d
re
ss
s
p
ac
e
n
sh
ar
e
d
m
e
m
o
ry
… process 1
process n
43
5
O
p
e
ra
ti
n
g
S
ys
te
m
s
©
2
0
2
1
U
w
e
R
.
Z
im
m
er
, T
h
e
A
u
st
ra
li
an
N
at
io
n
al
U
n
iv
er
si
ty
p
ag
e
4
3
5
o
f
4
8
9
(
ch
ap
te
r
7
:
“O
p
er
at
in
g
Sy
st
em
s”
u
p
t
o
p
ag
e
4
3
6
)
Pe
rf
o
rm
an
ce
s
ch
ed
u
li
n
g
R
o
u
n
d
R
o
b
in
(
R
R
)
ti
m
e
0
5
10
15
20
25
30
35
40
45
(T
i,
C
i)
(4
, 1
)
(1
2,
3
)
(1
6,
8
)
W
ai
ti
n
g
ti
m
e:
0
..5
, a
ve
ra
g
e
: 1
.2
–
T
u
rn
ar
o
u
n
d
t
im
e:
1
..2
0,
a
ve
ra
g
e
: 5
.8
O
p
ti
m
iz
e
d
f
o
r
sw
if
t
in
it
ia
l
re
sp
o
n
se
s.
“
S
tr
e
tc
h
e
s
o
u
t”
l
o
n
g
t
as
k
s.
B
o
u
n
d
m
ax
im
al
w
ai
ti
n
g
ti
m
e!
(
d
e
p
e
n
d
e
d
o
n
ly
o
n
t
h
e
n
u
m
b
e
r
o
f
ta
sk
s)
43
1
O
p
e
ra
ti
n
g
S
ys
te
m
s
©
2
0
2
1
U
w
e
R
.
Z
im
m
er
, T
h
e
A
u
st
ra
li
an
N
at
io
n
al
U
n
iv
er
si
ty
p
ag
e
4
3
1
o
f
4
8
9
(
ch
ap
te
r
7
:
“O
p
er
at
in
g
Sy
st
em
s”
u
p
t
o
p
ag
e
4
3
6
)
D
efi
n
it
io
n
o
f
te
rm
s
T
im
e
s
ca
le
s
o
f
sc
h
e
d
u
lin
g
C
P
U
cr
e
at
io
n
y
da
er
hcta
b
re
ad
y,
s
u
sp
e
n
d
e
d
b
lo
ck
e
d
, s
u
sp
e
n
d
e
d
b
lo
ck
e
d
p
re
-e
m
p
ti
o
n
o
r
cy
cl
e
d
o
n
e
te
rm
in
at
e
.
b
lo
ck
o
r
sy
n
ch
ro
n
iz
e
e
xe
cu
ti
n
g
ad
m
it
d
is
p
at
ch su
sp
e
n
d
(
sw
ap
-o
u
t)
sw
ap
-in
sw
ap
-o
ut
u
n
b
lo
ck
su
sp
e
n
d
(
sw
ap
-o
u
t)
Lo
n
g-
te
rm
Sh
o
rt
-t
er
m
M
ed
iu
m
-t
er
m
42
7
O
p
e
ra
ti
n
g
S
ys
te
m
s
©
2
0
2
1
U
w
e
R
.
Z
im
m
er
, T
h
e
A
u
st
ra
li
an
N
at
io
n
al
U
n
iv
er
si
ty
p
ag
e
4
2
7
o
f
4
8
9
(
ch
ap
te
r
7
:
“O
p
er
at
in
g
Sy
st
em
s”
u
p
t
o
p
ag
e
4
3
6
)
P
ro
ce
ss
s
ta
te
s
•
cr
ea
te
d
: t
h
e
t
as
k
i
s
re
ad
y
to
r
u
n
, b
u
t
n
o
t
ye
t
co
n
si
d
e
re
d
b
y
an
y
d
is
p
at
ch
e
r
w
ai
ti
n
g
f
o
r
ad
m
is
si
o
n
•
re
ad
y:
r
e
ad
y
to
r
u
n
w
ai
ti
n
g
f
o
r
a
fr
e
e
C
P
U
•
ru
n
n
in
g:
h
o
ld
s
a
C
P
U
a
n
d
e
xe
cu
te
s
•
b
lo
ck
ed
: n
o
t
re
ad
y
to
r
u
n
w
ai
ti
n
g
f
o
r
a
re
so
u
rc
e
b
lo
ck
e
d
b
lo
ck
e
d
re
ad
y
ru
n
n
in
g
b
lo
ck
e
d
d
is
p
a
tc
h
ti
m
e
o
u
t
b
lo
c
k
re
le
a
se
cr
e
at
e
d a
d
m
it
te
rm
in
at
e
d
fi
n
is
h
main memory
42
3
O
p
e
ra
ti
n
g
S
ys
te
m
s
©
2
0
2
1
U
w
e
R
.
Z
im
m
er
, T
h
e
A
u
st
ra
li
an
N
at
io
n
al
U
n
iv
er
si
ty
p
ag
e
4
2
3
o
f
4
8
9
(
ch
ap
te
r
7
:
“O
p
er
at
in
g
Sy
st
em
s”
u
p
t
o
p
ag
e
4
3
6
)
In
tr
o
d
u
ct
io
n
t
o
p
ro
ce
ss
es
a
n
d
t
h
re
ad
s
T
h
re
ad
s
T
h
re
ad
s
(i
n
d
iv
id
u
al
c
o
n
tr
o
l-
fl
o
w
s)
c
an
b
e
h
an
d
le
d
:
•
In
si
d
e
t
h
e
O
S
:
K
e
rn
e
l
sc
h
e
d
u
li
n
g
.
•
T
h
re
ad
c
an
e
as
il
y
b
e
c
o
n
n
e
ct
e
d
t
o
e
xt
e
rn
al
e
ve
n
ts
(
I/
O
).
•
O
u
ts
id
e
t
h
e
O
S
:
U
se
r-
le
ve
l
sc
h
e
d
u
li
n
g
.
•
T
h
re
ad
s
m
ay
n
e
e
d
to
g
o
t
h
ro
u
g
h
t
h
e
ir
p
ar
e
n
t
p
ro
ce
ss
to
a
cc
e
ss
I
/O
.
st
a
c
k
th
re
a
d
st
a
c
k
th
re
a
d
st
a
c
k
th
re
a
d
ad
d
re
ss
s
p
ac
e
1
sh
ar
e
d
m
e
m
o
ry
st
a
c
k
th
re
a
d
st
a
c
k
th
re
a
d
C
P
U
st
a
c
k
th
re
a
d
ad
d
re
ss
s
p
ac
e
n
sh
ar
e
d
m
e
m
o
ry
… process 1
process n
43
6
O
p
e
ra
ti
n
g
S
ys
te
m
s
©
2
0
2
1
U
w
e
R
.
Z
im
m
er
, T
h
e
A
u
st
ra
li
an
N
at
io
n
al
U
n
iv
er
si
ty
p
ag
e
4
3
6
o
f
4
8
9
(
ch
ap
te
r
7
:
“O
p
er
at
in
g
Sy
st
em
s”
u
p
t
o
p
ag
e
4
3
6
)
O
p
e
ra
ti
n
g
S
ys
te
m
s
•
O
p
er
at
in
g
Sy
st
em
s
•
C
o
n
ce
p
t
•
C
at
e
g
o
ri
e
s
•
A
rc
h
it
e
ct
u
re
s
•
P
ro
ce
ss
es
•
D
e
fi
n
it
io
n
•
R
e
la
ti
o
n
t
o
a
rc
h
it
e
ct
u
re
s
•
S
ch
e
d
u
li
n
g
Su
m
m
ar
y