随着嵌入式计算技术的飞速发展，嵌入式系统变得小巧玲珑而且功能强大，一块小小的芯片可以实现无线通讯、图像处理、多媒体播放等功能。然而由于系统功耗的限制，嵌入式系统的持续工作时间、制造和运行成本，设备的封装体积、可靠性和使用寿命，以及高性能部件的使用，都受到严重影响。功耗已经成为嵌入式系统设计的主要制约因素之一。随着微电子技术的发展，各种先进的硬件功耗控制技术的出现，软件方面的功耗管理技术已经成为控制和优化计算机系统功耗的重要手段，也是近年嵌入式系统研究的热点课题。 论文通过分析嵌入式系统功耗的影响因素，论述了操作系统在计算机功耗管理中的核心地位和优势。论文详细介绍了操作系统现有的功耗管理技术及其研究现状，指出不确定性是计算机系统服务请求的基本特征，随机分析方法是研究操作系统功耗管理的有效手段。全文基于这一认识，分别研究了操作系统的动态功耗管理、非实时和实时DVS任务调度的随机模型、管理策略和控制算法，主要的贡献和创新之处包括： 1．利用随机决策模型，从理论上证明了最优动态功耗管理策略是确定马尔科夫策略，即超时策略。这一结果缩小了动态功耗管理问题最优解的搜索空间，降低了求解难度，为简化动态功耗管理控制算法提供了理论依据。同时该结果对DVS任务调度的时钟频率确定或松弛时间分配也具有同样的指导意义。 2．利用计算机系统服务请求的自相似性，从理论上解释了现有动态功耗管理随机模型没有解释的“实践中超时策略可取得优良节能效果”现象，从侧面证明了最优动态功耗管理策略是确定马尔科夫策略的结论。并提出非平稳自相似业务请求下的自适应动态功耗管理算法。 3．指出当任务执行需求为随机变量时，非实时DVS任务调度中最优时钟频率为确定频率，由此给出了关键功耗执行时间的概念，并提出了基于关键功耗执行时间的非实时DVS任务调度的时钟频率确定算法，克服了现有非实时DVS任务调度算法性能不稳定的缺点。