译文实时数据库在嵌入式系统上的应用

1、Real-timeDatabasesforEmbeddedSystemsIntroductionReal-timesystemsarenowusedinmanyapplicationdomains,includingnetworkinfrastructure,telecommunicationsandfinancialmarkets.Asreal-timesystemscontinuetoevolve,theirapplicationsbecomemorecomplex,andoftenrequiretimelyaccessto,andprocessingof,massiveamountsofdata.Atthestartofareal-timesystemdevelopmentproject,itisoftenassumedthatafastenoughdataprocessingengine,createdspecificallyforthesystemandtightlyintegratedwithitscode,willmeetreal-timerequirements.Ho。

2、wever,oftentheapplication’sinputdatamustbecorrelated,merged,orcomparedacrossalldataobjectsandacrosstime,forfilteringoranalysis.Inaddition,thedatamustbesharedbyconcurrenttasksthathavedifferentfunctions,timerequirementsanddegreesofimportance.Theseissuesarebetteraddressedbyaprovendatabasemanagementsystem(DBMS).Asaresult,real-timesystemsincreasinglyfeatureacommercial,off-theshelfDBMSasapartofthearchitecture,tosimplifydesign,streamlinedevelopmentandimproveperformance.Real-timevs.TraditionalDatabasesL。

3、iketraditionaldatabasesystems,real-timedatabasesystems(RTDBSs)serveasrepositoriesfordataandrovideefficientstorage,retrievalandmanipulationofdata.Themaindifferencesbetweenconventionalandreal-timedatabaseslieintemporalrequirementsofthemanageddata,timingconstraintsontransactions,andperformancegoals.Temporalconsistencyofdatarequirestheactualstateoftheexternalworldandthestaterepresentedinthedatabasetobecloseenoughtoremainwithinthelimitsoftheapplication.Themostcommonperformancemetricofalldatabases—whe。

4、therreal-timeornot—istransactionresponsetime.Fortraditionaldatabasesystemsthischaracteristicboilsdowntothenumberoftransactionspertimeunit;thismeasurementisusedheavilyinoptimizingaverageresponsetimefor“traditional”(not-real-time)applications.ForRTDBS,ontheotherhand,thetypicalmetricisthenumberoftransactionsthatviolatetimingconstraints(misstheirdeadline).Butevenwithinreal-time2systems,tolerancefortimingconstraintviolationsvaries.Thecostofmissedtransactiondeadlinesrangesfromadiminishingvaluereturn,t。

5、ozerovalueformissedtransactions,tonegativevaluetoincreasinglynegativevalue.Thisdecreasingvalueoftencorrelatestodata’ssusceptibilitytoaging.Forexample,thevalueofthelastknownlocationofobjects(e.g.aircraftonaradarscreen)diminisheswithtime,andaftersomesmalltimeintervalbecomesirrelevantoruseless.Oneofthemostimportantdifferencesbetweenthedatabasesusedbyreal-timeandnon-real-timesystemsisthatwhiletheconventionalDBMSaimstoachievegoodthroughputoraverageresponsetime,thereal-timeDBMSmustprovideapredictabler。

6、esponsetimetoguaranteethecompletionoftime-criticaltransactions.Therefore,thedesignofareal-timedatabasesubsystemshouldavoidusingcomponentsthatintroduceunpredictablelatencies,suchasdiskI/Ooperations,messagepassingorgarbagecollection.Thusreal-timedatabasestendtobedesignedasin-memorydatabasesystems.In-memorydatabasesforegodiskI/Oentirely,andtheirsimplifieddesign(comparedtoconventionaldatabases)minimizesmessagepassing.Thevalidityofthereal-timedatainthedatabasemayalsobecompromisedifitcannotbeupdatedfa。

7、stenoughtoreflectreal-worldevents.Toavoidthis,thebestsolutionhasbeenafullytime-cognizanttransactionmanager.Attheveryleast,thedatabasedesignshouldprovidesomemeansoftransactionprioritization.HardReal-timevs.SoftReal-timeManyreal-timesystems,suchasnuclearpowerplantsandfly-by-wirevehicles,cannottolerateanymisseddeadlinesforcriticaltransactions.Thesearecommonlycalledhardreal-timesystems.Theresponsetimerequirementsofhardreal-timetransactionsaresuchthatafailuretoexecutebythedeadlinecouldresultincatastr。

8、ophicconsequences.Butthemajorityofreal-timesystemsandtheirdatabasesfallintothesoftreal-timecategory,whereviolationoftimingconstraintsresultsindegradedquality,butistosomedegreetolerable.ManyfactorsmakeithardtobuildRTDBSs—andlimittheapplicabilityofcommercial,off-the-shelfRTDBSalmostexclusivelytothesoftreal-time3domain.Duetothecriticalnatureofcertainapplicationdomains(spacecraftcontrolsystems,forinstance),wholesystemdesigns,includingRTDBSs,arecustommadewithsparecapacity.Inahardreal-timesystem,desig。

9、nersoftenusecustomalgorithmsandscheduleexcessiveamountsoftimeforatransaction,especiallyacriticalone,justtocoveraworst-casescenario.Thesekindsofsystemsareoftentime-drivenandtime-slicescheduled(incontrasttosoftreal-timesystems,whichareoftenevent-drivenandpriorityscheduled).Virtuallyallcommercialdatabaseconcurrencycontrolapproacheshavebeendesignedtooptimizeaverage-caseperformanceratherthanworst-caselatency.Adaptingthesetechniquesforhard-realtimeisusuallyimpossible.However,inthesoftreal-timedatabase。

10、arena,thepastseveralyearshaveseenunprecedentedcommercialavailability,andsubstantialinnovation.Complexsoftreal-timesystemsneeddatabasestosupportconcurrentdataaccessandprovidewell-definedinterfacesbetweensoftwaremodules,whilesupportinglevelsofperformanceandpredictabilitylackingintraditionaldatabases.InthisarticleweconcentrateonsoftRTDBSthatarebasedonoff-theshelfhardwareandotherelements.Wewillanalyzesomecommonreal-timesystemsattributesandusagescenarios,andexaminehowthemoderncommerciallyavailableRTDB。