3.1
3.1.1
3
2
1
3.1.2
1
2
3
Fortran
CPU
CPU
CPU
1ms
2ms
Y
N
2ms
5ms
CPU
CPU
1
2
3
4 8
7
5
6
1
42
3
CPU
CPU
CPU
( )
CPU
( ) CPU
(
)
CPU
1ms
2ms
2msCPU
CPU
data1
data2
data1
data2
data3
data1
data2
data3
data4
data2
data3
data4
data5
data1
data3
data1
data4
data1
data 5
data2
CPUCPUCPU2ms
—
……
…
2
1
OS
……
…
3
2
1
……
…
3
2
1
CPU
-21
3,(
CPU
A
(
C
A1
A2
B1
B2
B3
C1
C2
B1
C1
OS
B2
OS
B3
A2 CPU
OS
CPU C2
CPU
CPU
CPU
CPU
CPU
B
A1 AC
A
B
C
A
B
A
B A
B
T0 T1 T2 T3 T4 T5 T6
CPU A B C
OSCPU
CPU
1 234 1
:
1
2
I/O I/O
3.1.3
1
2
3
4
1.
2.
3.
I/O
4.
()
3.1.4
1
2
1
2
3
2
1
2
1
3
3.2
DOS
Windows 3.x,Windows95,Windows 98,Windows 2000,
Windows xp
UNIX,
IBM----AIX
SUN---SunOP
HP-----HP-UX
COMPAQ---digetal unix
SCO----UNIXWARE\Open Server
LINUXUNIX
A
· · · · · ·
B
1
3.3
3.3.1
A
(
C
A1
A2
B1
B2
B3
C1
C2
A1
B1
C1
OS
B2
OS
B3
A2 CPU
OS
CPU C2
CPU
CPU
CPU
CPU
CPU
B
C C
BA C
3
(1)
(2)
(3)
2
(4) PCB
PCB
4
4
1
,
2
CPU
3
CPU
1
3.3.2
2
PCB
CPU
………
3PCB
PCB1 PCB2 PCB3
PCB4 PCB5 PCB6
1
1
2
3
4
3.3.3
2
1
2
3
4
3.3.4
1
2
1
2
3
1
A
B
2
3
0.02
0.2
2
1
2
3
2
3
4
5
2
3
5
X IO2
60ms
CPU
20ms
IO1
30ms
CPU
10ms
IO1
40ms
CPU
20ms
IO1
20ms
Y IO1
30ms
CPU
40ms
IO2
70ms
CPU
30ms
IO2
30ms
Z CPU
40ms
IO1
60ms
CPU
30ms
IO2
70ms
msCPU
IO 50 100 150 200 250 30016017018019011012013030 60 80 90 220210 230240
CPU
IO1
IO2
Z Y X Y Z X Y Z X Z
XXZXY
X Y Y Z
IO2
70ms
CPU
30ms
IO1
60ms
CPU
40ms
Z
IO2
30ms
CPU
30ms
IO2
70ms
CPU
40ms
IO1
30ms
Y
IO1
20ms
CPU
20ms
IO1
40ms
CPU
10ms
IO1
30ms
CPU
20ms
IO2
60ms
X
msCPU
IO 50 100 150 200 250 30016017018019011012013030 60 80 90 220210 230240
CPU
IO1
IO2
Y
X
Z
IO2
70ms
CPU
30ms
IO1
60ms
CPU
40ms
Z
IO2
30ms
CPU
30ms
IO2
70ms
CPU
40ms
IO1
30ms
Y
IO1
20ms
CPU
20ms
IO1
40ms
CPU
10ms
IO1
30ms
CPU
20ms
IO2
60ms
X
msCPU
IO 50 100 150 200 250 30016017018019011012013030 60 80 90 220210 230240
CPU
IO1
IO2
Z
Y
X
Z10ms
Y
IO2
70ms
CPU
30ms
IO1
60ms
CPU
40ms
Z
IO2
30ms
CPU
30ms
IO2
70ms
CPU
40ms
IO1
30ms
Y
IO1
20ms
CPU
20ms
IO1
40ms
CPU
10ms
IO1
30ms
CPU
20ms
IO2
60ms
X
msCPU
IO 50 100 150 200 250 30016017018019011012013030 60 80 90 220210 230240
CPU
IO1
IO2
Z Y X
Y
X
Z10ms,Y10ms
IO2
70ms
CPU
30ms
IO1
60ms
CPU
40ms
Z
IO2
30ms
CPU
30ms
IO2
70ms
CPU
40ms
IO1
30ms
Y
IO1
20ms
CPU
20ms
IO1
40ms
CPU
10ms
IO1
30ms
CPU
20ms
IO2
60ms
X
msCPU
IO 50 100 150 200 250 30016017018019011012013030 60 80 90 220210 230240
CPU
IO1
IO2
Z Y X Y
XY
X
Z10ms
IO2
70ms
CPU
30ms
IO1
60ms
CPU
40ms
Z
IO2
30ms
CPU
30ms
IO2
70ms
CPU
40ms
IO1
30ms
Y
IO1
20ms
CPU
20ms
IO1
40ms
CPU
10ms
IO1
30ms
CPU
20ms
IO2
60ms
X
msCPU
IO 50 100 150 200 250 30016017018019011012013030 60 80 90 220210 230240
CPU
IO1
IO2
Z Y X Y Z X Y Z
ZXY
X Y Y
XIO1
IO2
70ms
CPU
30ms
IO1
60ms
CPU
40ms
Z
IO2
30ms
CPU
30ms
IO2
70ms
CPU
40ms
IO1
30ms
Y
IO1
20ms
CPU
20ms
IO1
40ms
CPU
10ms
IO1
30ms
CPU
20ms
IO2
60ms
X
msCPU
IO 50 100 150 200 250 30016017018019011012013030 60 80 90 220210 230240
CPU
IO1
IO2
Z Y X Y Z X Y
XZXY
X Y Y
Z
IO2
70ms
CPU
30ms
IO1
60ms
CPU
40ms
Z
IO2
30ms
CPU
30ms
IO2
70ms
CPU
40ms
IO1
30ms
Y
IO1
20ms
CPU
20ms
IO1
40ms
CPU
10ms
IO1
30ms
CPU
20ms
IO2
60ms
X
msCPU
IO 50 100 150 200 250 30016017018019011012013030 60 80 90 220210 230240
CPU
IO1
IO2
Z Y X Y Z X Y Z X
XZXY
X Y Y
z10ms
IO2
70ms
CPU
30ms
IO1
60ms
CPU
40ms
Z
IO2
30ms
CPU
30ms
IO2
70ms
CPU
40ms
IO1
30ms
Y
IO1
20ms
CPU
20ms
IO1
40ms
CPU
10ms
IO1
30ms
CPU
20ms
IO2
60ms
X
msCPU
IO 50 100 150 200 250 30016017018019011012013030 60 80 90 220210 230240
CPU
IO1
IO2
Z Y X Y Z X Y Z X Z
XXZXY
X Y Y Z
Y,Z ;
X,Y,Z 250ms 220ms 310ms ;
CPU
CPU
%31600190600 707050C P U
%613 1 01 9 03 1 0 707050C P U
CPU
CPU
1
3.3.5
,
1
A B
1 2 n……
2,X = fun1(y)*fun2(Z)
fun1(y)
p2
fun2(Z)?
P2
fun2(Z)
Y
N
P1 P2
1:
2
X=COUNT
X=X+1
COUNT=X
Y=COUNT
Y=Y+1
COUNT=Y
A B
ABCOUNTCOUNT2ABCOUNT1
A,X=COUNT; A,X=X+1; COUNT=X;
B,Y=COUNT; B,Y=Y+1; COUNT=Y;
1
PV
1.PV1
2.PV0n
P
P P(S)S
1 S=S?1
2 S?0
3 S?0
S S
V
PV
V V(S)S
1 S=S+1
2 S?0
(3) S?0S
V
A BS=0
C,P(S) V(S)
1
3P-V
S
V(S1)
P(S2 )
P
P(S1)
V(S2)
S1:S1=0
S2:S1= 0
A B
P(S) P(S)
A B
S=1
V(S) V(S)
2
Y=COUNT
Y=Y+1
COUNT=Y
V(S)
P(S)
B
X=COUNT
X=X+1
COUNT=X
V(S)
P(S)
A
S=1
3——
1 2 3 ……… N
P1
P2
P3
Pm
C1
C2
C3
Cn
1.
2.
1.
2.
S1
S00
Snn
P1
P(Sn)
P(S)
V(S0)
V(S)
C1
P(S0)
P(S)
V(Sn)
V(S)
S=1
S0=0
Sn=n
Sn=n
t=0
S0=0
S=1
P1
P(Sn)
P(S)
V(S0)
V(S)
C1
P(S0)
P(S)
V(Sn)
V(S)
S=1
S0=0
Sn=n
Sn=n-1
t=1
S0=0
S=1
P1
P(Sn)
P(S)
V(S0)
V(S)
C1
P(S0)
P(S)
V(Sn)
V(S)
S=1
S0=0
Sn=n
Sn=n-1
t=2
S0=-1
S=1
P1
P(Sn)
P(S)
V(S0)
V(S)
C1
P(S0)
P(S)
V(Sn)
V(S)
S=1
S0=0
Sn=n
Sn=n-1
t=3
S0=-1
S=0
P1
P(Sn)
P(S)
V(S0)
V(S)
C1
P(S0)
P(S)
V(Sn)
V(S)
S=1
S0=0
Sn=n
Sn=n-1
t=4
S0=0
S=0
P1
P(Sn)
P(S)
V(S0)
V(S)
C1
P(S0)
P(S)
V(Sn)
V(S)
S=1
S0=0
Sn=n
Sn=n-1
t=5
S0=0
S=-1
P1
P(Sn)
P(S)
V(S0)
V(S)
C1
P(S0)
P(S)
V(Sn)
V(S)
S=1
S0=0
Sn=n
Sn=n-1
t=6
S0=0
S=0
P1
P(Sn)
P(S)
V(S0)
V(S)
C1
P(S0)
P(S)
V(Sn)
V(S)
S=1
S0=0
Sn=n
Sn=n
t=7
S0=0
S=0
P1
P(Sn)
P(S)
V(S0)
V(S)
C1
P(S0)
P(S)
V(Sn)
V(S)
S=1
S0=0
Sn=n
Sn=n-1
t=8
S0=0
S=0
P1
P(Sn)
P(S)
V(S0)
V(S)
C1
P(S0)
P(S)
V(Sn)
V(S)
S=1
S0=0
Sn=n
Sn=n-1
t=9
S0=0
S=1
3.2.6
(1)
+Seng Receive+
a D
1
PA PB PCB P B
.
.
.
Send(B,a)
.
.
.
A
5
Hello
A
5
Hello
N— ptr
mutex
ssm
hand— point
A
5
Hello
.
.
.
Receive(b)
Buf.PB
Send(PB,a)
buf
P(mutex)
V(mutex)
V(ssm)
buf
Receive(b)
P(ssm)
V(mutex)
buf
P(mutex)
Send
P(sml)
V(sm2)
Receive
P(sm2)
V(sm1)
(2)
(2)
(3)
