We describe Triveni, a framework and API for integrating threads and events. The design of Triveni is based on an algebra, including preemption combinators, of processes. Triveni is compatible with existing threads standards, such as Pthreads and Java thre
illustratesthetechniqueofpreemptingaprocesstoestab-lishprioritiesonevents—theeventsand
havehigherprioritythantheeventsoccur-ringintheabove.Onreceiptofevent,aprocessentersaloopthatmonitorsthestatusoftheof cedoor.Thein-variantuponentrytotheloopisthattheof cehasjustbeenplacedineconomymodeandneedstobeputtosleep.
While
isbeingemitted,thecombinatorwaitsuntiloccurs.Inthecasethatarriveswhiletheemissionofisstillpending,theemissionisabortedviathe/combinatortoensurecon-sistency.Whenthedoorbecomesopen,asymmetricpro-cessemitsandwaitsfor.Onreceiptof,thedoor-monitoringloopispreemptedandtheof cereturnstooccupantmode.Thecodehandles
thepossibilitythat
willarrivewhileisstillpending.
economy_control:
templast_temp=INITIAL_TARGET_TEMP;
tempeconomy;
LOOP
RequestTemp(t)->{last_temp=t;}DONE||
LOOP
EconomyMode(t)->{economy=t;}DO
LOOP
DOEMITSleepWATCHINGDoorOpen||AWAITDoorOpen->
DOEMITAwakeWATCHINGDoorClose||AWAITDoorClose->DONE
WATCHINGOccupantMode||
LOOP
OccupantMode->DO
EMITAwake(last_temp)WATCHINGEconomyMode
Nowwebuildanof cecontrolprocessfroman
occupant-controlprocessandaneconomy-controlpro-cess.Notethattheoccupant-controlprocessmustbedisabledduringeconomymode.Thisisdonewiththe
/combinator,whichsuspendsaprocess
onreceiptofaspeci edevent(inthiscase)and
resumesitonanotherevent(
inthiscase).Thus,whenevertheeconomycontrolsendsaevent,theoccupantwilllosecontrolofthelightandheatuntilthe
economycontrolsendsan
event.Twoprocesses(notshowninthepicture)runinparallelwiththeoccupantcontrolandtheeconomycontroltoadjustthelightandheatappropriatelywhenevertheof cetogglesmodes;eachpre-emptstheothertoavoidinconsistency.Notethatparallel
compositionautomaticallyroutes
eventstobothsubprocessesthatacceptthem.
of cecontrol
SwitchOnSetTemp(t)SwitchOff
occupantcontrolLightOnsuspend
resume
LightOff
RequestTemp(t)
Sleep(t)Awake(t)
DoorOpeneconomycontrol
DoorClose
EconomyMode(t)OccupantMode
office_control:
occupant_controloc;
economy_controlec;
LOCALSleepAwakeIN
ec
||ocSUSPENDSleepRESUMEAwake||LOOP
Sleep(t)->DOEMITSetTemp(t)
||EMITLightOffWATCHINGAwake
||LOOP
Awake(t)->DOEMITSetTemp(t)
WATCHINGSleep
Theof cecontrolisrathercomplex,andsowemaywanttosprinkleinsometemporalsafetypropertiestobecheckedduringexecution.Forinstance,usingde nitions
-
where-meansthatneveroccurred(i.e.,an
of ceisinitiallyawake),wede nethefollowingpropertytospecifythebehaviorofthelight:
Thisspeci esthatwheneveroccurs,boththeof- cemustbeawake(nosincethelast)and
theswitchmustbeon(de nedsimilarly).Also,when-ever
occurs,eithertheof cemustbeasleeportheswitchmustbeoff.NotethatXORis
atautology,butthatthisisnotquitetrueof
XORbecauseneithernoristrueduringan
executionuntilthe rstorevent.Tocompletetheimplementationofasingleof ce,wecomposeatemperature-stableof cewithanof cecontrol.Theresultingof ceprocessemitsnoeventsandaccepts
onlyevents
and.Thecombinatorhidesallotherevents.
热门文档