普适计算环境下支持移动设备的操作系统若干关键技术研究

《普适计算环境下支持移动设备的操作系统若干关键技术研究》由会员上传分享，免费在线阅读，更多相关内容在学术论文-天天文库。

1、浙江大学计算机科学与技术学院博士学位论文普适计算环境下支持移动设备的操作系统若干关键技术研究姓名：刘鹏申请学位级别：博士专业：计算机科学与技术（计算机应用技术）指导教师：陈德人;董金祥20071001浙江人学博I。学位论丘捕要算法豹速度_搴拜匆弱懿成功率。凝任务墩置在曩有任务的顶点链使缀馁务匆蜀经置相邻，减小了空问浪费，提商了芯片利用率。提出了硬件任务配置煎用的^种策臻，从不嗣角度提裹配置重燧命孛率。通过憋置重用，可以减少任务的配置瓣矧，大大提高了系统性能。提出了基于配置重用的最早最迟开始时f1日』优先的调度算法R．ELSTF。浚算法的靠局器采用TvlA算

2、法。调度腰量高于已有算法，运彳亍玎销小，同时支持实时和非实时游种情况。5．针对移动设备资源有限，却鬻在不嗣的场最朔不同的上下文中提供不同的服务，需要运行众多软件的问题，为了解决软件与资源的矛盾，我们提出了软件在线维护方法。设计了维护系统的总体梃架，层次和具体方法，W以支持操作系统和其上任务动态的维护和舞绒。在以上研究的基础上，本文研究并实现了中断调度算法、操作系统网络调度静熬柒及结翰、硬{串任务的奄局算法、硬释任务配鬻重嗣蓑略、硬佟任务实时谣度算法以及自适应在线软件维护模裂和方法，并进行了相关实验。实验结果验证了本文麸霹箨往、调度性稳掰配置魏三令方螽掰撵滋

3、豹支持移动设备魏普逶操作系统的关键技术，可以提高系统的适应性、智能性、效率和可靠性，同时降低应溺软侔竣讳熬复杂魏。关键词普适计算操作系统中断调度网络调度可重构计算在线软件维护浙江人学博I：学位论文AbstractAbrandnewcomputingmodel—UbiquitousComputing,emergesfromacademicpaperstoactualapplicationswiththedevelopmentofcomputingtechnologies．‘‘Immanence'’isthekeycharacterofUbiquitousCo

4、mputingwhichmeansthereareembedded，mobileorfixedcomputingorsensordevicesaroundeveryvisibleorinvisiblecomer．Operatingsystem，whichisfundamentalsystemsoftware，playsallimportantroleinmanaginghardwareandsoftwareresoBrcesalongwithprovidingUSerSwithconvenientHuman—ComputerInterfaces．Eveni

5、ftheconceptofUbiquitousComputinghasbeenbmughtoutforaboutadecadetherearestillmanyissuestobeexplored，especiallysupportingsoftware．Besidesmanykindsofembeddedoperatingsystems，devicesinubiquitouscomputingenvironmenthaveotherspecialrequirements，suchascontext-awareness，self-adaptation，re

6、liability,etc，thatgeneratesapressingneedfordesigningspecificoperatingsystemstosupportthoseapplications．MobiledevicesaretypicaliIlStmmentsinubiquitouscomputingenvironments．ItsprocessingpowerisbetweenembeddedprocessorsandpersonalcomputersandCanembodythefoaturesofUbiquitousComputingt

7、horou曲ly．Therefore，itisverymeaning如ltoresearchkeytechnologiesofoperatingsystemswhichsupporttheirwork．Inthisdissertation，westressourresearchonsomekeytechnologiesoftheoperatingsystemwhichsupportsmobiledevicesinubiquitouscomputingenvironment，fromthreeaspects．i．e．schedulibility,reliab

8、ilityandreconfigurability．111epur