INTERNET
 :
  |    

/

, . /

1 | 2

..

.19101

1995.


" "

: " ".

:

1. .

2. .

3. , , .

4. - . . " ".

5. .

1. . .

2. .(..1 ).

3. , , . " 3" "". 1.2 3, . . . . 99.

4. - . " , ". . .1. . ( 4 ). 120.30.

5 . .1. . ( 3, 137,25).

Π Ӡ ޠ Π ..

1

2

3

4

2. .. N , ()

1(8),2

1(8),3

1(8),4

1(8),5

3. (.3)

4.. .

130.30

135,35

140.30

145,30

5. .,

149,44

149,25

149,25

149,25

Π Ӡ ޠ Π ..

5

6

7

8

2. .. N ,()

1(8),12

1(8),11

1(8),10

1(8),9

3. (.3)

4.. .

150,30

130.35

135,35

149.35

5. .

149,27

149,30

149,30

149,30

[NTL1]  , , . . ¨ ¨ , . , . . ¨. , .

. P0 1 :

l= 0.1 m= 0,06. P0= 0.33 P1=0.667

() GPSS.

(.1).

1

GPSS

:

. .

:

FAC

. ... , .

:

EXPON

.

.

GPSS

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

2 GENERATE 0,0,,1 ;

3 ASSING 1,K1000 ; P1 . 1000

4 INPUT ADVANCE 10,FN$EXP ;

; (10)

5 SEIZE FAC ;

6 ADVANCE 20,FN$EXP ;

; (20)

7 RELEASE FAC ;

;

8 TABULATE XTIME ;

;(= + )

;XTIME .

; (10,20)

9 LOOP 1,INPUT ; .

; ( 3 8)

10 TERMINATE 1 ;

XTIME TABLE M1-,0,20,10 ;

START 1000

. . . 1 - 2:3,4:5,6:7

!!!


0,671, 1 = 0,667*

20,146 . (= + ) 30,015 .

GPSS/PC Report file REPORT.GPS. (V 2, # 38123) 11-10-1995 12:34:44 pag

START_TIME END_TIME BLOCKS FACILITIES STORAGES FREE_MEMORY

0 289219 9 1 0 262016

LINE LOC BLOCK_TYPE ENTRY_COUNT CURRENT_COUNT RET

90 1 GENERATE 1 0

100 2 ASSIGN 1 0

110 INPUT ADVANCE 10009 0

120 4 SEIZE 10009 0

130 5 ADVANCE 10009 0

140 6 RELEASE 10009 0

150 7 TABULATE 10009 0

160 8 LOOP 10009 0

170 9 TERMINATE 1 0

FACILITY ENTRIES UTIL. AVE._TIME AVAILABLE OWNER PEND INTER RETRY DE

FAC 10009 0.670 19.37 1 0 0 0 0

TABLE MEAN STD.DEV. RETRY RANGE FREQUENCY CUM.%

XTIME 10013.00 0.00 0 160 - 10009 100.0

XACT_GROUP GROUP_SIZE RETRY

POSITION 0 0

2. .

.

.

.

!!!


1.D- .

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

:

- ;

- , ;

- ;

- ;

- .

:

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

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

4. .

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 .

1. .. . ., 1991.

2. .. . .., 1978 .

3. .. GPSS. . . 1960.


PAGE \# "'Page: '#'
'"  [NTL1] . . 1


Copyright © 2005—2007 «RefStore.Ru»