Ӧо
APPLICATION RESERCH OF COMPUTERS
2000  Vol.17No.1P.35-36




ʵʱϵͳɵо
÷Ң
ժ Ҫ йʵʱۣʵʱϵͳʱPetri Netģʵʱ۶ϵͳеɵܽȫϸķ衣
ؼ ʵʱ ʱPetri Net
l
ʵʱϵͳܵĺûҪӰ쵽ǵճӿеǡ״ϵͳĽͨϵͳݵϵͳʵʱϵͳĵӡУɵʵʱϵͳеĺġξĳһǿɵȵûһϵͳķԵݵʵʱϵͳΪʱPetriϵͳнģʾʵʱ۷жĿɵԡ
2
ʵʱϵͳУϵͳȷԲĽڲʱ䡣һλϤĳCPUǿɵȵģʵз˵
2.1ʽ޶
һtiΪTiִʱΪCiCPUΪ
(1)
֮ǰΪǿɵȵġһÿޣǿɵȵġʵۣ໥ʵ㷨ʱǵޣ
(2)
Ci/TiTiʣnΪʱ޾Ϊln2=0.69˶Ƿǳ۵ģʵӦУ񼯺ϽԶˣʹʱ񼯺Ͽޡ
2.2ȫʱ䶨
ȫʱ䶨ԸȷؾЩǿɵȵġʽ޶ʱô˶ȫʱ䶨£дھ״̬ͬʱִС˶һ໥tiиȨʱtiޣκʱޡӦô˶ʱҪ񣬻ҪоиȨ񡣼tnΪTnִʱΪCnt1tn-1бtnȨڷֱΪT1Tn-1ִʱֱΪC1Cn-1tnĲ
(3)
УI (Tn/Ti)ǴڻTn/TiС
2.3ʽ޶
ȨٽȨʹùԴʱȨķתΪ˵ʵȨķתʵ۽չǵȨʵȨʹȨɱᣬǸʽ޶
2.4ȫʱ䶨
ʽ޶ʧܣøȫʱ䶨öеڿʼʱ׼ִУͨЩĽʱЩɲ˸ȨĿɰ͵Ȩ
3ʵʱϵͳģɵԷ
Petri(PN)ɿǨTOKENɵͼͬϵͳĽģǳáĿǰPNģ͵չ磺ʱPetri(TPN)ʱϢǨķϵʵʱϵͳģЧʹǿɴܵĽǶPNģͣԵݿӦΪ̽TPNϵͳģͱʾڴ˻ϵͳеɵܡ
3.1ģ
ϵͳҪ¥ϵͳݿɡ¥⵽ݰťźʱϵͳ󣬵ϵͳݷʾеȣݿݿݵ״̬ɴˣǿԳݿ״̬ǨͼʱPetriʾͼ1ʾڴ˻ϽзԵóͼеʵʱΪݰťʾ״̬񡢼ݴ״̬ȡ

ͼ1ݿTPNģ
3.2ܷ
TPNϵͳģ͵ܿʵʱܽ۲¡
(1)ͨӦTPNϵͳִй̻ϵͳÿͬʱ䡣ģпֹܲһִ·˿ִʱڵݿӦУÿִʱ(ΪCPUʱ)о1
(2)ϵͳΪе¼УΪЩϵͳȨ(ʹͬһ¼еͬ)ڷ񣬽֮Ϊ񣬲Ϊ¼еСʱ䡣ݿʵеȨ1ʾ
 1ݿȷ
CPUʱʷȨ
ݴ3.52000.01751
16.52000.08252
״̬4.52000.02254
ݰť2.52000.01252
ʾ11.52000.05755
״̬17.52000.08750

(3)ݹʽ(1)ϵͳеʡǶģʵ(Ȩڽ϶)ʽ(2)еϵͳеޡ򣬻ص(1)ɱ1Ϊ0.28µĽ0.69Сǣе񶼾ͬڣȨǸڵĳģʵȨʧЧˣҪһĲԡ
(4)ÿ¼еʡǱ1е¼Уݴƣ״̬״̬ߡ£¼еִʱΪ42λʱ䣬ִΪ
42/200 =0.21
(5)Ȩɰʡڱ1¼Уݰťɱһ¼еƺ״̬߰ᣬҪ2.5λʱ䴦ݰť첽źšһ棬ֿɱ״̬ᡣִȥֻҪ34λʱ䣬ʿɰΪ
(34+2.5) /200=0.185
(6)ϼƵ(4)еʺ͵(5)еĸȨɰʡܺСʽ޶Ͻ磬ݸʽ޶¼޵ġڱ1е¼еΪ0.185+0.21=0.385<0.69˸¼ޡ
(7)Ϊϵͳеÿһ¼ظִ(4)~(6)ʽ޶ʧЧһøȫʱ䶨Ϊеǿɵȵģܷʹ˽
(8)ÿһ¼УִʱͲڴеиȨĿɰʱ䡣ܵʱСڵǰеڣݸȫʱ䶨¼еǿɵȵġ
4
ԵݵΪʵʱϵͳĵۼTPNģʵʱ۶ܽϸµطΪTPNǽģʾʵʱϵͳùߣʵʱжĿɵЧ;ֵǽһо̽֡(עͬ־Ϊĵ)
÷ʦѧƿϵ 人 430079
ʦѧƿϵ 人 430079
Ңʦѧ  510631
ο
1P. Huber, K. Jensen, R. Shapiro, Hierarchies in Coloured Petri Nets, Lecture Notes in Computer Science, Vol.483; Advances in Petri Nets 1990, pp313341
2Heinz Oswald, An Environment for Specifying and Executing Hierarchical Petri Nets, Proceedings of the International Conference on Software Engineering, 1990, pp164172
3S. Lui, R. Rajkumar, S. S. Sathaye, Generalized Rate-monotonic Scheduling Theory Proceedings of the IEEE, Vol. 82, pp6882, Fan 1994
ոڣ1999620
