Operating Systemsc

cc

in

ef

re

cc 
c c

cc 
  c

c

cc
  c

c
c
ccc

cc 
cc

ccc  
c

cc
c

c c!  c!

 c

c"c#  c$%
c

cc
c c
c

c&&cc

c&cc
 c
ccccc
c
c c
!
cc'(c)))c

co
m

cccccccccccccccccccccccc~

e.

nl

apter 1: Operating Systemsc

.a

llo

&*&cccc
c  c
&*cccc!
%
c  c
&*ccccc  c
&*cccc+
c  c,c-
c. c  c

ccccccccccccccccccccccccccccccccccccccccccccccccccccccccccc Operating

Systemc

A program that acts as an intermediary between a user of a computer and the computer
hardware.c
Operating system goals:c

c
c
c


cccxecute programs and make solving user problems
easier.c
Make the computer system convenient to use. Use the computer hardware in an efficient
manner.c
c
c c c
cc
1. Hardware provides basic computing resources (CPU, memory, I/ O devices).c
2. Operating system controls and coordinates the use of the hardware among the various
application programs for the various users.c

3. Applications programs define the ways in which the system resources are used to solve
the computing problems of the users (compilers, database systems, video games, business
programs).c
4. Users (people, machines, other computers).c
ccc
c
cc  c c

.a

llo

nl

in

ef

re

e.

co
m

ccc

c

c c !



-
c

c/c

c
c

c
*
c
c/cc c0
c%c


c
c
c%c$1cc2c*
3c/c cc
c
c
c
c c4
cc+c

cprograms).c

c c  

educe setup time by batching similar jobs .Automatic job sequencing automatically transfers
control from one job to another. First rudimentary operating system. esident monitor initial
control in monitor control transfers to job when job completes control transfers pack to
monitorc
c
cc!cc
c"
c c

cc

co
m
e.
re
ef

in

ccccccccc

nl

cc

llo

ti-programmed Batc Systemsc

.a

 c
c c ccc cc c c cc ccc

  cc  c

cc

co
m
e.

ccccccccc

re

ef

cc

in

OS Feat res Needed for
tiprogramming c c c c
c c

  c

llo

nl

 c  c!c c cc c c cc  c


 c

.a

c c!c c cc cc  c
c cc

 c

cc   cc

cc

0ime- S aring Systems Interactive omp tingc

0 ccc  cc  c
cc c cc cc
ccc
" ccc ccc
ccc c
ccc # c
c
c
 ccccc cc c c
$c cc

c c cc c cc %cc

 c c c c c c  cc ccc

 c c c&c  'cc c (c 
 c

$c c cc
c
 cc cc ccc c
cc

co
m

c
cc

1.3 Desktop Systemsc

e.

cc

re

ersonal computers !c c c  ccc c  c

ef

c c  c!c 
c cc cc  c

in

 c   cc    cc

.a

llo

nl

cc c   cc c c (c ccc

 c c cc cccc c cc)cc
 c   ccc  c  c cc c c
"*
cc c+
c,#cara

e
Systems.c c c
c
 ccccc c c

0ightly coupled system !c c c ccc%cc

cc

cc c cc c c  c

 cc c -c

cc
  cthroughputc
wc
  c 
c

 c c

$cc c
Symmetric multiprocessing (SM c
wc ccc ccc c c  c
c  cccc c
c  c   c

co
m

c c c cc c-symmetric multiprocessingc

Symmetric
tiprocessing Arc itect rec

.a

llo

nl

in

ef

ccccc

re

cc

e.

cwc cc cc c%c c c  cc

 c
cc c   ccc   c c c

ccccccc

cc

cc

1.4 Distrib ted Systemsc

cc

a
 c ccc  cc  c

Goosely coupled system !c c ccc
cc
 % c c
c c ccc
c ccc$c c
 cc   c  c

cc

 cc
 c  c

cc

  c c

co
m

c cc!cccc

 
c

 . c 
c c

e.

c

ef

re

,c c 
c", +#cc* c c 
c"* +#cc
c  c
 $c  cc $c$c c  c

in

nl

Genera
Str ct re of
ient- Servercc

cccc

.a

llo

cc

cc

stered Systemsc
cc

 c
c
cc c cc c c

 cc 
 c

-symmetric clusterin-c c  cc cc
 c c  c

 c
Symmetric clusterin-cc+cc cc c c
cc

co
m

ea
- 0ime Systemsc

cc

ef

* $c  c $c c c

re

e.

 c cccc  ccc  cccc

c c   c cc cc
c cc cc  c

in

cc

nl

 $c0 c cc
c  chard csoft  $c c

llo

~c $c -c

.a

c c cc
 cc ccc c

 ccc $cc c" #cc

c
c $cc cc c
c  $c c
 c  c

c $c cc
, cccccc
c
 ccc" cc #c .c c
 $c c   c
cc

~and e
d Systemsc

cc

 cac c"a #cc c   c -c

, c c

c c
cc  c

co
m

cc

igration of Operating- System oncepts and Feat resc

.a

llo

nl

in

ef

re

e.

cccc

cccc
cc

omp ting Environmentsc

0cc

*
$c/ cc

w
 cc
cc
cc

co
m

cc

omp ter-System Arc itect rec

e.

cc

.a

llo

nl

in

ef

re

cccccc

cc

 $  c  c

cc

c  cc ccc   c  c

wc  c ccc cccc  c c

wc  c cccc
  c
c cc cc c cc
 c
  ccc
 cc  c

ccc c

co
m

a  c cccccc cc c
cc

cinterrup c
cc

c0cc c

e.

cc

ef

re

 c ccc c c  c c  c
c cinterrupt vectoc
cc c  ccc c  c
  c c  cc c c cc c

nl

in

  c cc c cdisabled

 c c
 cc
c  cc  cclost interrup c ctrap cc
 $
   c c c  c
cc ccc c .  c

llo

c c ccinterrupt   c

.a

cc

cc

 c~c

0 c c c   c c cc cc
cc  c

c cc  ca   c
c cc cc -c
pollingc
vectored  c c
 c  cc c   c
ccc
c cc c
 cc c
cc

 c0 c, c0cc  c cac c

e.

co
m

cccc

ef

cc
cc

in

cc

nl

c  c

llo

re

ccccc

cc

ccc cc cccc

.a

 c

c  c

*cc c ccc c c cc

*cc" cc c # c

cc c c . ccccc cc c c
  c  c ccc cc cc
c

cc c  c
cc

System call !c . cc c c cc

c cc
cc
  c
cc

aevice-status table c cc c

 cc c
 c c  cc
ccc
 c

c  ccc c

c  c
 cc   c  cc

cc c  c

co
m

cc

0o I/O et odsc
c

e.

ccccccccccc cccccccccccccccccccccccccccccccccc c

.a

llo

nl

in

ef

re

cc

cc

ccccc

a  $ c0
 c
ccc

co
m

ccccccccc

e.

re

cc

ef

cc

llo

nl

in

Direct emory Access Str ct re  cc$ c c  c
 cc

ccc cc c  ca  c c
 c
cccc
 c c ccc c

cc   c cc cc   c c
c c
c c c c c
 c
cc

.a

cc

cc

Storage Str ct rec

c c!cc c c cc ccc c  c

c c!c  ccc cc c c
 c c c
 cc!cc ccc c  c
c c
 c c c
ac ccc cctrackc
c c
 cc
sector c

0 cdisk controller    c cc c


c c  c
c c  c
cc

oving-~ead Disk ec anismc

llo

nl

in

ef

re

e.

co
m

cc

.a

ccccccc

cc

Storage ~ierarc yc

 c c) cc  c

 c
c
c
aching !cccc c c %c
c cc
c
cccccache c c c

cc

Storage-Device ~ierarc yc

.a

llo

nl

in

ef

re

e.

co
m

cc

cc

ccccccc

ac ingc

 cc$ c ccc  $  c c

 . cccache management  c
c c c  cc c  c
0c . cccc c cc cc c  cc

cconsisten c

cc

igration of A From Disk to egisterc

co
m

cc

ccccc
cc

re

e.

cc

in

ef

cccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccc
/ 1c
ccccccccccccc

.a

llo

nl

ccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccc
ccccccccccccccccccccccccccccc

cc

~ardare rotectionc
a$ c  c

c c

 c c
c c
cc

cc
cc

D a
-ode Operationc
cc

c c  c . c c cc  c

cc ccc cc

co
m

 ccc   c  c c

 c
cc   c

cc c
cc
 cc  c
cc

e.

ccc cser mode !c  c cc
ccc  c

ef

re

ccc
cMonitor mode "ckernel mode csystem mod #c!c  c
 cc
cc c  c

in

cc

nl

Mode bit  cc c

 cc c c c
 -cc"2#cc c"# c

.a

llo

* cc cccc

 c
 ccc
 c

rivileged instructions c
c cccce.c

c
c

I/O rotectionc
c

c cc c  c cc  cc

c ccc  cccc

co
m

c c ccc c" cc cccc

ccc  c cc
c cc c c
 # c
cc

e.

se of A System a

to erform I/Oc

.a

llo

nl

in

ef

re

cc

emory rotectionc
cc

c c c cc cc c c c

c c c  c  cc cc c c
 cc
c  cc   c c cc c
  cccc -c
Base register !cc c c cc c

  c
Gimit register !cc c) cc c c c c
 c  c cc   c
cc

 cc c/ cc,c  c

.a

llo

nl

in

ef

re

e.

co
m

cc

~ardare Address rotectionc

co
m

e.

~ardare rotectionc

in

ef

re

* c  ccc c c c cc

  c cc
ccc (c  c0 c
ccc cbase climit   c c  c
 c

llo

 rotectionc

nl

ccc

.a

1.0imer !c c c c  c cc  c

 c cc cc

2.0 cc    c  cc c

c3 * c c  c c c2cc c c

0 cc cc  c c c
0 cc cc c c c c
,$ ccc  c c
cc

Netork Str ct rec

,c  c+ 
c", +#c
* c  c+ 
c"* +# c
c

Goca
Area Netork Str ct rec

llo

nl

in

ef

re

e.

co
m

cc

.a

uide Area Netork Str ct rec

co
m
e.
re
ef

cc

nl

in

cccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccc
cccccccccccccccccccccccccccccccccccccccccccccccccccccc/ 1c

llo

cc

.a

3.1 ommon System omponentsc

cc

 c  c

c c  c

0 c  c

c  c  c

c  c
+ 
c
 c  c

$   c  c

cc

rocess anagementc
cprocess cccc   c c c c c
  ccc c cc
c  cccc cc

co
m

 cc

0 c c cc 
 cc c

c cc
 c
c c   c

e.

cccc cc c cc   c

in

4.  c)c

ef

cccc3 cccc c-c

re

cccc
cc c cc  c

nl

5.  cc

llo

cc

.a

ain-emory anagementc

ccc c ccc ccc

cc
 c c
cc
c
  cccc cc.cc

cccccccc 
 cc c
c ccc

c   cc

2. c ccc c c  cc cc c

c c cc c c

0 c c cc 
 cc c

c cc
 c
c c  -c
1.c1 ccc
ccc c c c
c c
c
c
 c
2.ca  c
c  ccc
 c c c
 c

 c

3.  cc c c c cc   c

cc

Fi
e anagementc
c c ccc cc  cc  c
cc  c
c c   ccc

co
m

c"
c cc
 c#cc c

0 c c cc 
 cc c
c cc
 c
c c  -c

e.

1. 0 c cc   c

re

2. a c cc   c

ef

3. cc ccc cc   c

in

cc4 cc cc c c

nl

5. 0 c
cc
 c" #c c  c

llo

cc

.a

I/O System anagementc

c cc-c

0 c

cc

1. c
 $c c
2. c  c  $ c  c
3. a cc c
 c  c

Secondary-Storage anagementc
 cc c"primary storage#cc ccccc
 cccccc

  c c c cc csecondary storage

c
ccc  cc c c c c
cc c c$ c c cc
cc
c c
0 c c cc 
 cc c
c cc
 c
cc  -c
1. 0 c c  c

co
m

2.  cc

3. ac c

re

Netorking (Distrib ted Systems)c

e.

cc

ef

cc

nl

in

cdistributed  ccc c ccccc c

 ccc cwc ccc
ccc  c
0 c cc c c c  ccc
c 
 c

llo

c c cccprotocol.c

.a

c
 c c c c ccc c

   c

 ccc c  c

-c

cc cc $c

2.   cc
c
3. w c 
c
c

rotection Systemc
rotection   ccc ccc c
c
c  cc cc
c cc c   cc

0 c c c-c

cc cc

c) cc) c c
2. c c ccc
c  c
3. c cc cc    c
c

co
m

ommand-Interpreter Systemc
cc

re

e.

cc c cc c c c
cc

  c
c c
-c
1. c c cc  c
cc

ef

2. cc

in

3. c $ c  c

nl

4. $ c  c

llo

5. 0 $ c c

.a

6. cc c

7. + 
c

0 ccc cc  cc  cc c

-c
cc cc$ c   c
2.  c"c+
#c
cccc cc   c c cc   c
cc
cc

cccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccc
ccccccccccccccccccccccccccccccccccccccccc/ 1c
ccc
cc

Operating System Servicesc

co
m

cc

c  c!c c
cccccc ccc

c c

re

e.

c c!c c ccc   c c c c c

 c cc c c cc c c

ef

0 $ cc!cc
cc c

 c  cc   c
  c

nl

in

c!c  ccc


c  c  c  c
c c c ccc  c c c  c
cc 
 c
   ccshared memory cmessage passing c

llo

wc  c!c  c cc
c  c cc ccc
 c
 cc cc

.a

  ccc c c

cc

Additiona
Operating System F nctionsc

cc ccc c c c
c cc c
 c c  c
cc c  cc!cc  cc c cc c
c
cc c c c
cc
c c!c cccc c
c c c
ccc
c
cc ccccccccccccccccccc

cccccc  ccc
cccc c c

c3 cc c!c ccc cc c  cc  c
cc

System a

sc
cc

co
m

 cc c c  c


ccccc c c
  c

e.

ccc c5  c
 cc 
$ c c

ef

ccccccccc
c c c"  cc66#c

re

2.c, c  cc  c 
c cc cc


c cc

nl

1. c  ccregisters c

in

0 c  c c c ccc  c


cccc
c c c  c

.a

llo

2.  c c  ccc
 cc cc c
 c cc c

cc  ccc   c

cc

3. ush " #c c  cc cstack
c cccpop c c
c
c c  c

assing of arameters As A 0ab
ec

co
m
e.
re
ef

cc

in

0ypes of System a

sc

nl

cc

2. 0 c  c

llo

1.  cc

.a

3. a  c  c

cc4 c  c

cc

5. c

S-DOS Exec tionc

co
m
e.
re
ef
in
nl
llo
.a

cc

c  c $cccc

cc

cc

NIX nning
tip
e rogramsc

co
m
e.
re
ef
in

llo

omm nication ode
sc

nl

.a

cc  c c

w
w

cc

cc c cc  c  ccc c

  c

co
m
e.
re

cccccccccc

ef

in

cc

nl

llo

cccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccc
cccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccc/ 1c

.a

cccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccc
ccccccccccccccccccccccccccccccccccccc

cc

cc

ystem rogramsc

 cc cc  c  ccc   c
c   cc
0 cc
c c-c
1. 0 cc
ccc
cc

ccc3 0 cc

ccc4 c cc
ccc7 ccc  c
ccc8 c
ccc9

cc

co
m

c (c
cc c c cc  c
c ccc
 cc c c

e.

cc

re

S-DOS System Str ct rec

cc

in

1. c cc c

ef

 $a c!c
 cc c cccc c c c

llo

nl

ccc
c $a cc c cc  ccc  cc

c cc
c  c

.a

ccccc

S-DOS Gayer Str ct rec

co
m
e.
re
ef

in

nl

NIX System Str ct rec

.a

llo

c
cc
+
c!c c
c
 cc cc

+
c c cc c c0 c+
c

ccc
c 
 c c
ccc  cc
ccc
0 c  c

co
m

ccc3 cc  c


c c $c  cc
 c c
c
 c
4.  c c c cc c c  cc c
 $ c%cc

e.

cccccccc c
cccc c   c

re

cc

ef

NIX System Str ct rec

in

cc

nl


)c5cc5 c:
22
c3
7c  c  c c

.a

Gayered Approac c

llo

cc

cc

0 c c cc ccc
cc c"  #c c
cc

cc
c  c0 c
c

 c" c2#cc c

 %c c c" c+#cc c c  c *c
c c c   cc
cc c cc" #cc  ccc
$  c
  c
cc

An Operating System Gayerc

c

co
m
e.
re
ef
in

nl

llo

icrokerne
System Str ct rec

.a

cc

 cccc c  cc&user'c c

c c c


c c cc  c c

/  -c

 cc  cc  c

 ccc c c cc
c  c c 
 c" c
 cccc  c #c
 c  c
cc

uindos N0
ient-Server Str ct rec

co
m

e.

cc

re

cccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccc
cccccccccccccccc/ 1c

ef

in

cccccccccc

nl

cc

.a

cc

llo

irt a
ac inesc

cvirtual machine  c c  ccccc

 cc c
 cc c c c
  ccc c
 cc
 c cc c
 cc  cidentical c c c
 c

 c0 c c c  c cc
c c  c c  ccc
c c

cc
c"#c  c
cc
0 c  cc cc c c cc  c
 cc  c
1. c cc  c c  cc c
 c c
c  c

2. ccc c cc ccc

  ccc c  c
3. cc c $c c  cc cc
 c (c c
cccc

co
m

System ode
sc

.a

llo

nl

in

ef

re

e.

cc

+$c cc c

cc

Advantages/Disadvantages of irt a
ac inesc

cc
0 c$ c c c  c cc
 c  c c cc cc c
cc cc  c0ccc
 c
 cc ccc   cc c$ c
 ccc  c  cc $ c  c
c    c  c   cc cc cc
 c ccccc ccc cc

cc c  c0 cc c

 cccc  c cc c c . cc
 ccexact  cc c c c
cc

gava irt a
ac inec

cc

co
m

 c;cc c$ c
 c c

  c
cc;cc c";# c;cccccc

e.

cccccccc cc ccc

re

cccccccc
cc  ccc

cccccccc3 c c   c

ef

;$$0 c";0#c c  c  c

in

cc

nl

gava irt a
ac inec

.a

llo

cc

co
m
e.
re

cc

nl

System Design Goa
sc

in

ef

llo

cc

.a

 cc!c c cc
c  cc c

cc c 
 c cc c

 cc!c c cc
c cc c

  cccc
cc 
 c 
 c $
 cc   c

cc

ec anisms and o
iciesc

cc
 c   c
ccc c c  c

c
c
c c
0 c cccc ccc cc
 cc
cc 
ccc c c

c
c c  c
cc

System Imp
ementationc
cc

co
m

0c
 cc 
c c c
 cc
c
c
 cc $  c  c
 c
 ccc$  c -c

e.

1. cc
c
 c  c

re

2. cc c c

3. c  cc cc
 c

in

ef

c c ccc  ccport " cc c c


 #cccc
 ccc$  c c

nl

ccc

llo

System Generation (SYS GEN)c

.a

cc

 c c c  ccccccccc

 %c c cc
c cc c c
 c c < c5w+cc
cc
 c c ccc c
 c
  cc
Aooting !ccc c
cc c   c
Aootstrap program !c c cc ccc
 cc c
 c  cccc cccc   c

cc
ccccccccccccccccc
cccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccc
cccccccccccccccccccccccccccccccccccccccccccccccccccccccccccc/ 1c

rocess onceptc
cc
c c c c   cc cc-c

1. /c c!c
c

co
m

2. 0 $ c c!c cccc

0 
c c c cob cprocess cc  
 c

e.

 c!cccc  %c c  cc c

c . c c

re

c c -c

1. c c

ef

2. c

.a

cc

llo

rocess Statec

nl

cc

in

3. c c

cc c   cc cstatec

1. ne-c0 c cc
c   c

2. r nning-cc c
c    c

3. aiting-c0 c cc

cc c  cc c
4. ready-c0 c cc
cc
c ccc  c
5. terminated-c0 c cc c   c

cc

Diagram of rocess State c

co
m

cc

e.

cc

.a

llo

nl

in

cc

ef

rocess ontro
B
ock (B)c

re

cc

c
cc

c c

c c  c
 c c
c c
c  c
c cc

co
m

 $  cc

cc
ccc

e.

re

cc

ef

Sitc From rocess to rocessc

.a

llo

nl

in

cc

co
m
e.
re
ef
in
nl
llo
.a
w

cccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccc
cccccccccccccccccccccccccccccccccccccccccccccccc/ 1c
cc
cc
cc

rocess Sc ed
ing Q e esc

cc
;
c.  c!c ccc  cc c  c
 c.  c!c ccc  c ccc c c
c
cc   c
c  c

co
m

a  c.  c!c cc  c

ccc
 cc

c cc.   c

e.

cc

re

eady Q e e And ario s I/O Device Q e esc

.a

llo

nl

in

ef

cc

c
c

epresentation of rocess Sc ed
ingc

ef

re

e.

co
m

cc

in

nl

Sc ed
ersc

llo

cc

.a

,$ c  c"c
c  #c!c  c

c  c
c
cc
cc c c.  cc

cc

$ c  c"cc  #c!c  c

c c
c
c   cc cc c c

Addition of edi m 0erm Sc ed
ingc

cc

co
m
e.
re

ef

in

$ c  cc c c . c" #c

"c
c# c

llo

nl

,$ c  cc c c . c" c

 #c "c
c
# c
0 c$ c  cc cdegree of multiprogramming.c

.a

  cc
c 
cc  -c

cc

1. $cbound process !c c c cc

ccccc
 c

2. $bound process !c c c cc%c

c
 ccc
 c
c

ontext Sitc c
cc
* cc
 cc c c c cc c c
 cc cc ccc c c cc c
c
  c

 $
c cc  %c c c cc c
c

 c
 c
0 c   cc
 c c
cc

co
m

cccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccc
cccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccc/ 1c
cc


 


c

e.

cc

re

crocess reationc

ef

cc

nl

in

 c c  c c  c

cccc  c c
  ccc cc   c

llo

  cc

.a

1. c cc c cc   c

2. c c c
 cc (c   c

3.  ccc cc   cc

cccccccw c
4.  cc c   c  c

5.  c
cc c  c
 c c
6. cc cc  c
7. ccccc cc c
+
c  c

1. fork  cc  c

c c
2. exec  cc c ccfork c  c c (c c c

cc
c c
ccccc

rocesses 0ree on a NIX Systemc

llo

nl

in

ef

re

e.

co
m

.a

rocess 0erminationc
 c   cc  ccc c c cc  c
c"exit# c
1. c ccccc c"cait# c
2. c (c  c c c c
c c  c
ccccccccc cc  c  cc c  c"abort# c
3. cc   c c   c

4. c0c ccccc c .  c

5. cc cc  c
6. c  c c cc
ccc ccc c
   c
7. cc  c

co
m

cc

ooperating rocessesc

e.

cc

re

ndependent  cc cc
c  c
c c  cc

 c  c

nl

2. cc $c

in

1. ccc

ef

ooperating  cc cc
c  c
c c  cc c

 ccccccccccccccccc  cc c cc

c

4.

   c

.a

llo

3.

cc

cc

rod cer-ons mer rob
emc

cc c  cproducer  c c

ccc c
cccconsumer   c
1. unbounded-buffer  ccccc c) cc c
  c
2. bounded-buffer  cc  ccc c
 c) c
ccc

Bo nded-B ffer S ared-emory So
tionc

cc
 cc
ccccc=  c/00wc wc2c
cccccccc0 c ccc>c

co
m

cccccccccccccccccccc c c c
ccccccccccccccccccccccccccccccccccc?c %c

e.

cccccccc c
 c@/00wc w %c

re

ccccccccccccccccAc2%c

ef

ccccccccccccccccAc2%c

in

cc c
ccc c/00w w$c   c

nl


)c5cc5 c:
22
c4

c  c  c c

llo

cc

.a

Bo nded-B ffer rod cer rocessc

cc

ccccc c c %c

cccccccccc
 c"#c>c
cccccccccccccccccccccccccccc
 c"""c6c#cBc/00wc w#cAAc#c
ccccccccccccccccccccccccc%c ccc c
ccccccccccccccc
 c@ cAc c %c
cccccccccccccccccAc"c6c#cBc/00wc w%c
cccccccccccccccccccccccccccc?c

cc

Bo nded-B ffer ons mer rocessc

cc
ccccccc c c %c
cccccccccc
 c"#c>c

co
m

cccccccccccccccccc
 c"cAAc#c
cccccccccccccccccc%c ccc c

re

ccccccccccccccccccAc"c6c#cBc/00wc w%c

e.

cccccccccccc c cAc
 c@ %c

ef

cccccccccccccccccccccccccc?c

in

cc

nl

cc

llo

ccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccc

.a

cccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccc
cccccccccccccccccccccccccccccccccccccccccccccccccccc/ 1ccccccccccccccccccccc

cc

Inter process omm nication (I)c

c

 cc  cc ccc) c

 c c
  c c!c  c c
c c c

c cc c
  c

cc c
c -c
1. sendc"message#c!c  c) c cc
 c

2. receive "message#c
c cQ
cc c c c-c 
cc
communication link

c c
 c  cc
     c   cccc
1. c"  c c c
 c
#c
2. c"  cc  #c

co
m

cc
Imp
ementation Q estionsc

e.

cc

re

~
c cc 
 Cc

ef

ccc
c c

c cc
c  Cc

in

~
cccc  c
c

c  ccc
c  Cc

nl

*cc ccccCc

.a

llo

c c) ccc  cc ccc c cc


 Cc

cc

ccc cc
$ Cc

Direct omm nicationc

cc

  cc c c c -c

1. send "
message#c!c cc  cc cc
2. receive "Q
message#c!c   cc  cc c
Dc   cccc
3. c,c c 
 c c
4. c ccc c
c c cccc

   c
5. c/ 
c cc  c c c c c
6. c0 ccc
c c
ccc
$  c
cc
Indirect omm nicationc

co
m

cc

1. wc
ccc. c c

e.

  c c  cc   cc
 c"c   c

cc# c

ef

  cccc

re

2.   cc ccc c cc
 c

in

1. ,c 
 ccc  c ccc
c

nl

2. ccc
c c

cc   c

llo

wccc  cc c  cc c

.a

1. ,cc
c cc
$  c

cc

Indirect omm nicationc

cc

 c

1.   cc
c
c
2.  cc   c  cc
c
3.  cc
c
 c c  c-c

Send "-
message#c!c cc  cc
c c

receive "-
message#c!c   cc  cc
c c
cc
Indirect omm nicationc
cc

co
m


cc
1. 1

c  c
c c

e.

2. 1c %c c    c

re

*c c c  Cc

ef

c

in

1. 
cccc
c c
ccc
c   c

nl

2. 
cc c ccc cc   cc   c
  c

.a

llo

3. 
c c cc  c
c c    c  cc
 c
c c   c
 c
cc

Sync ronizationc

cc

  ccc
c  c
cc$
 c

B
ocking c  csync rono sc

Non-b
ocking c  casync rono sc
send creceive  cc
c  c
cc$
 c
cc
B fferingc

cc
D  cc  c cc c%c   cc cc
 c
 c
cc c cc!c2c  c
cccccc  cc
cc   c"  )# c

cc3 c
 cc!c c cc

e.

cccccc  c  c
 c

co
m

cc
c/ cc!c c ccn   c  cc

ccc c

re

cc

ef

cccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccc
ccccccccccccccccccccccccccccccccccccccccccccccccc/ 1c

in

cc

nl

cc

llo

ient-Server omm nicationc

.a

cc

 c

  c  cc

cc

  c cc";#c

Socketsc
cc
1. c cc  cccendpoint for communication c
2.  ccc ccc

3. 0 c c161.25.19.8:1625   ccc1625 cc 161.25.19.8c

4. cc

cccc  c
cc

Socket omm nicationc

llo

nl

in

ef

re

e.

co
m

cc

.a

cc

emote roced re a

sc

  c  cc"#c
c  cc


c  cc
 
 c  c
St bs !c $ ccc cc  cc c   c
0 c $ c
c c c  ccmarshal's  c   c
0 c  $ c
c   cc  cc c c  c
c c c
  cc c   c

cc

Exec tion of c

.a

llo

nl

in

ef

re

e.

co
m

c
c

emote et od Invocationc

in

ef

re

e.

co
m

nl

cc

llo

  c cc"#ccc;c ccc c

.a

c
cc;ccc c cc cc ccc  c

  c

cc

cccc

ars a

ing arametersc

co
m

e.

ccccc

re

cc

ef

cccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccc
ccccccccccccccccc/ 1c

.a

llo

nl

in