国外博士论文答辩ppt

《国外博士论文答辩ppt》由会员上传分享，免费在线阅读，更多相关内容在教育资源-天天文库。

1、UsingHierarchicalSchedulingtoSupportSoftReal-TimeApplicationsinGeneral-PurposeOperatingSystemsJohnRegehrMarch20,20011OutlineMotivationandApproachGuaranteesHLSDesignAugmentedReservationsConclusionsandDemo2OverviewofContributionsAgeneralhierarchyofsoftreal-timeschedulerscanprovideguaranteedscheduling

2、behaviorTheHierarchicalLoadableScheduler(HLS)architecture…Canbeefficientlyimplementedinageneral-purposeOSIncreasesapplicationperformancecomparedtocasewhereschedulerandappsaremismatchedAugmentedCPUreservationsincreasepredictabilitywhentheOSstealsCPUtimefromreal-timeapplications3MotivationPeopleusegen

3、eral-purposeOSs(GPOSs)formanykindsoftaskse.g.Unix,Windows,MacOSvariantsCompatibility,commodity,convenienceApplicationshavediverseschedulingrequirementsTime-sharingSoftreal-timeIsolationCo-schedulingbetweenprocessorsormachines4TheProblemOnesizedoesnotfitallSupportingevidence:companiessellschedulerext

4、ensionsEnsim:ServerXchangeSun:SolarisResourceManagerAurema:ActiveResourceManagementTimeSys:Linux/RT5MotivatingData:UnfairCPUAllocationBetweenUsersUser1getslittleCPUtimewhenUser2createsmanythreadsN1%100N2%2150.000150.0119.900480.116.1001693.911.5606498.410.31325699.76ApproachAllowahierarchyofCPUsched

5、ulerstocontrolprocessorallocationThesisStatement:ItisusefulandfeasibletoextendaGPOSwithageneral,heterogeneousschedulinghierarchy.AheterogeneoushierarchyemploysdifferentschedulersAgeneralhierarchydoesnotimposeafixedschedulingmodel7ExampleHierarchyFPVoiceRecognitionRESJVideoPlayerWordProcessorSFQHLFP:

6、FixedPriorityRES:CPUReservationJ:JoinSFQ:Start-TimeFairQueuing8TimeScalesLong:SystemisusedinaparticularwayDuration:usuallyuptimeofasystemorlongerMedium:Applicationsstart,end,andchangerequirementsDuration:seconds,minutes,orlongerShort:IndividualschedulingdecisionsmadebyschedulerswithinthehierarchyDur

7、ation:millisecondsor10sofms9WhatMicrosoftShouldDoPutHLSintoconsumerWindows!BydefaultSupportinteractive,batch,andmultimediaapplicationsforasingleuserHowever,alsoincludeLibraryofusefulschedulersandAPIfo