. , , ,

,,,

( " ")

..

1996.


5 .

1. .

2. .

3. , , .

4. - . " , ".

5. .

1.

kurspr1 kurspr2, . .. . " - ", . 29-47.

( .29) :

( .33)

( .37)

( .42)

kurspr1 kurspr2, . " " . 29-47.

2. .

: " ".

.

1.D- .

2. .

3. .

4. .

5. .

6. .

7. .

8. 16.

9. .

10. .

11. .

12. .

cxfile1.txt

temkpr1.txt

.

1.D- .

2. .


3. , =1 : 000- , 001, 100, 101, 100, 010, 011, 000...


4.A ࠠ ,oopa o ece cao, ocax a xo X(X), pae oceoaeo ooe coco ABC: 000, 001, 011, 111, 101, 100, 000.


5. 1 =(00,01,11,10) 2, 3


6., 010011000111000011110000011111 ( 24) ( 22). 2, - 1.


7., . "1" 1,2,3,4.


8., S= p(i)*c(i)*X mod 16.

X- .. ,

p(i)- i- ...

p(1-4)=1, p(5-8)=2, p(9- 12)=4, p(13-16)=8


9., 4*4 . 0,1,2,3 RAM-1. RAM-2.


10.xea pooo cpoca opao N 3-papx oo, ox o 0 e pax e coo, oceoaeo ocax a -.

Aopo opao pecopeo: ca A(1) pecpe; cpaee A(i) c A(1); ac A(i+1) e o apec A(i+1), A(i)>A(1); oceoae o coepoo ee a B oce pea A-oo. (i=2,3...N-1)

11., , . 1,2,...8, 1, /S[i]-S[i-1]/, S[i],S[i-1]- "1" , 4- ( ), (i-1),i-


12. .


, , , , , . , .1. . , () 16, - 24, .

1.

Ѡ

.

Ѡ

5

3

15

1

1

Ѡ

15

5

25

2

2

Ѡ

25

10

40

3

4

, , , .

:

- ;

- , ;

- ;

- ;

- .

:

- 1, .. ;

- 2, .. ();

- 3, .. ;

- 4, .. :

- 5, .. ;

- 6 .. ;

- 7, .. .

:

N - ,

Pi - i- .

, :

ni - , lj- j- . lj=kl x lj0, kl - , , lj0 - .

kl=1. , , .

. ,

14 蠠 l1=4.5x10-7

16 蠠 l2=4.0x10-7

48 蠠 l3=3.2x10-7

l4=1.0x10-5

堠 l5=0.1x10-5

堠 l6=0.04x10-5

l7=0.26x10-5

l8=1.0x10-7

48 蠠 l9=0.2x10-5

, .

=1000

= 1/l

:

14 - 20 -3

16 - 16 -40

14 蠠 - 48 -821

-1

l.=4.5*10-7*20+4.0*10-7*16+3.2*10-7*3+1.0*10-5*5+

0.1*10-5*3+0.04*10-5*40+1.0*10-7*821+0.2*10-5*1

=1649.6*10-7

, ,

= 1/1694,6*10-7 = 5902 .

:

=1000 , 0,8441

3. , , .

:" , .

"".

!!!!!!!!!!!!!!!!!!!!!!!

4.

, . IBM PC Ϡ 386SX 386DX. : 486DX Pentium, , , , .

- . - ( - ). : . . , 2 6. , 1,5 2,5 . , - , . () , .

8 , .

, , . 24 . , . , -, , -, .

- 48 . 8 . 25 . GPSS- . " -, ". , 25 , . , 8 , . , 7 .

. (.1.). , , (), . - 8 .- . SPLIT, , , . - SEIZE-ADVANCE-RELEASE . .

.1.

" "-, , . PREEMPT-ADVANCE- RETURN. PREEMPT - ( PR) (.2.)

" " . , 8- 8 , . - 24 ( ), , , PREEMPT, PR. , , - , ( ). , 16 , -, ( ).(.3.)

" -". , -, . (.4.)

, . - TABULATE, ( ³2), . , , , , , . .

" ". GENERATE-TERMINATE (.5.).

C .1 - 5.


(. 3.1.

3.1

GPSS

:

1-

,

2-

-,

3-

, 8 8

4-

, -: 1 - , 2 - , -

5-

,

:

BAY R

:

JQBS

1 3; , 1 ,

XPDIS

-

:

TRUBIL

-

:

LENTH

, -

.3.1 1 .

, GPSS.

XPDIS FUNCTION RN1,C24

0,0/.1,.104/.2,.222/.3,.355/.4,.509/.5,.69/.6,.915/.7,1.2

,75,1.38/.8,1.6/.84,1.85/.88,2.12/.9,2.3/.92,2.52/.94,2.81

.95,2.99/.96,3.2/.97,3.5/.98,3.9/.99,4.6/.995,5.3/.998,6.2

.999,7/.9998,8

JOBS FUNCTION RN1,C2

0,1/1,4

LENTH TABLE P2.0,1,W6

*

* MODEL SEGMENT 1

*

1 GENERATE 1440,,1,,2

2 SPLIT FN$JOBS,NEXT1

3 NEXT1 SEIZE BAY

4 ADVANCE 120,30

5 RELEASE BAY

6 TERMINATE

*

* MODEL SEGMENT 2

*

7 GENERATE 2880,FN$XPDIS,,,2

8 QUEUE TRUBL

9 PREEMPT BAY

10 ADVANCE 150,FN$XPDIS

11 RETURN BAY

12 DEPART TRUBL

13 TERMINATE

*

* MODEL SEGMENT 3

*

14 GENERATE 1400,,481,,3

15 PREEMPT BAY,PR

16 ADVANCE 960

17 RETURN BAY

18 TERMINATE

*

* MODEL SEGMENT 4

*

19 TRANSFER ,,,1,1,2,F

20 WATCH MARK 1

21 ASSIGN 2,0$TRUBL

22 TEST NE MP1,0

23 TERMINATE LENTH,MP1

24 TRANSFER ,WATCH

*

* MODEL SEGMENT 5

*

25 TRANSFER 7200..6241

26 TERMINATE 1

*

* CONTROL

*

START 5,,1,1

END

, , , 8 ., ( ) , , GENERANE. , , 24 . ( 1, =1440 .., . 24 . 5 , 481( 14). . 24 .

: , 6241, 25. 8- . ( 24 4 = 96 , 96 + 8 = 104. 104 60 =6240, 6240 + 1 = 6241 ). .

19 35041, 25 8 , .

.3.2.

3.2.

.

3

3

1

,

2

2

-,

2

4

,

1

5

,

0

- , 25 595 .., 19 . 0,221 - , 4 . 25 - 13 .. , 83 % - , , 12% , 4% - , 0,52% 0,05% . .3.3.

3.3.

- %

0

83

1

12

2

4

3

0,52

4

0,05

5. .

50 ( ). 8 , 5 . , .   , . , , .

, , , . . . - , .

- . 3,75$ . 30$ . 50 20$ . . , 7, .

, , , . . . , .

, 157 25 . - , .

, , .

GPSS .

, . .

1. .

2. , .

3. .

1 2 - ( ), - . , , . , .

. . - NOWON (.. ) , , . NOWON. ENTER ADVANCE , .

NOWON . , - MEN ( . .. ). MEN . MEN , , . , NOWON.

50 , , GENERITE. , 62440 .., 3 , 40 .

(.4.1).

4.1

GPSS

:

1-

2-

-

MEN

NOWON

50 . .

- .

STORAGE 5$MEN,3/5$NOWON,50

*

* MODEL SEGMENT 1

*

1 CNTRL GENERATE ,,,53

2 ENTER NOWON ,

3 ADVANCE 157,25

4 LEAVE NOWON

5 ENTER MEN

6 ADVANCE 7,3

7 LEAVE MEN

8 TRANSFER ,BACK

*

* MODEL SEGMENT 2

*

GENERATE 6240

TERMINATE 1

*

* CONTROL

*

START 1

1 CNTRL GENERATE ,,,54

CLEAR

START 1

1 CNTRL GENERATE ,,,55

CLEAR

START 1

STORAGE 5$MEN,4

1 CNTRL GENERATE ,,,53

CLEAR

START 1

1 CNTRL GENERATE ,,,54

CLEAR

START 1

1 CNTRL GENERATE ,,,55

CLEAR

START 1

STORAGE 5$MEN,5

1 CNTRL GENERATE ,,,53

CLEAR

START 1

1 CNTRL GENERATE ,,,53

CLEAR

START 1

1 CNTRL GENERATE ,,,54

CLEAR

START 1

1 CNTRL GENERATE ,,,55

CLEAR

START 1

END

- , - . , - . , (.4.2).

, , .4.3.

, - .

.4.2. , MOWON , "- ". . .

4.2

3

4

5

3

0,983

0,989

0,992

4

0,989

0,993

0,995

5

0,991

0,993

0,997

.4.3 - 4.5 "- - " . 4.3 - ..

4.3

-

3

4

5

3

180

210

240

4

210

240

270

5

240

270

300

4.4 ,.

4.4

-

3

4

5

3

136

88

64

4

88

56

40

5

73

56

24

.4. .

4.5

-

3

4

5

3

316

298

304

4

298

296

310

5

312

326

324

, 4 4 .

( " ") ..

 

 

 

! , , , .
. , :