CS计算机代考程序代写 ER AI COPE-07 Operating Systems.indd

COPE-07 Operating Systems.indd

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
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
, .

..)

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

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
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
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

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
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

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

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
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

ratr
li
an

N
at

li
an

N
at

io
n
al

U
n

io
n
al

U
n
iv

er
si

ty
iv

er
si

ty

p
ag

e
3
9
7
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


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

as
ym

as
y

as
y

as
ym

as
y

asas
ym

as
y

as
ym

aas
ymy

m
e

tr
m

e
tr

m
e

tr
m

e
tr

m
e

tr
m

ee
tr

ic
al

ic
al

ic
al

ic
al

ic
al

ic
a

: o
n

: o
n

: o
n

: o
n

: o
n

o
ly

o
ly

o
ly

o
ly

o
ly

oy
o

n
e

C
n

e
C

n
e

C
n

e
C

n
e

C C
P

U
c

P
U

c
P

U
c

P
U

c
P

U
c

P
U

c
ar

ri
ar

ri
ar

ri
ar

ri
ar

r
ar

ri
e

s
t

e
s

t
e

s
t

e
s

t
e

s
t

e
s

th
e

f
h

e
f

h
e

h

e
f

h
e

f
h

e
f

e
u

ll
u

ll

u
ll

u

ll

u
ll

uu

ll
o

p
e

r
o

p
e

r
o

p
e

r
o

p
e

r
o

p
e

o
p

e
r

p
e

at
in

at
in

at
in

at
in

at
i

a
g

s
y

g
s

y
gg

s
y

g
s

y
g

st
e

m
st

e
m

st
e

m
, t

h
, t

h
, t

h
e

o
t

e
o

t
e

o
tttth

e
rs

h
e

rs
h

e
rs

h
e

rs
h

e
rs

h
e

rs
h

e
rs

h
e

rs
h

e
rs

h
e

rs
h

e
rs

hh
e

rs
h

e
rs

h
e

rs
e

rs
e

rsrsrs
ar

e
ar

e
arar

e
aar

e
ar

e
araar

e
aararaarar

e
arrrrrr

o

p
e

r
o

p
e

r
o

p
e

r
o

p
e

r
o

p
e

r
o

p
e

r
o

p
e

r
o

p
e

r
o

p
e

r
o

p
e

r
p

aat
e

d
at

e
d

at
e

d
at

e
d

at
e

d
at

e
d

at
ee

b
y

b
y

b
y

b
y

b
y

b
y

sm
al

sm
a

sm
al

sm
al

sm
alal

l
o

p
l

o
p

l
o

p
l

o
p

o
p

o
p

e
ra

t
e

ra
t

e
ra

t
e

ra
t

e
ra

t
ra

ti
n

g

in
g

in

g

in
g

in
g

g

sy
st

sy
st

sy
st

sy
st

sy
sty

e
m

s
e

m
s

e
m

s
e

m
s

e
m

s
m

tu

b
s

tu
b

s
tu

b
s

tu
b

s
u

b
s

u
b

s
b

to

to

to

to

too
tr

an
tr

an
tr

an
tr

an
tr

anra
nn

sf
e

r
sf

e
r

sf
e

r
sf

e
r

sf
e

r
sf

e
r

co
d

co
d

co
d

co
d

co
d

co
d

e

e
o

r
e

o
r

e
o

r
e

o
r

ee
ta

s
ta

s
ta

sa
k

s.
k

s.
k

s.
k

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)

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
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

ratr
li
an

N
at

ia
n
N

at
io

n
al

U
n

io
n
al

U
n
iv

er
si

ty
iv

er
si

ty

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
)

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?

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
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
?

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
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
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
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

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
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?

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
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
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

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

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
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

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

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
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

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

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

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

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
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
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

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
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
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.

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
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
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)

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

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.

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
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)