对低功耗进程调度算法的研究
| 目录 | 第1-6页 |
| 摘要 | 第6-8页 |
| ABSTRACT | 第8-10页 |
| 第1章 引言 | 第10-16页 |
| ·研究动机 | 第10-13页 |
| ·本文的研究内容和创新 | 第13-15页 |
| ·论文结构 | 第15-16页 |
| 第2章 硬软件基础知识 | 第16-32页 |
| ·集成电路原理 | 第16-18页 |
| ·集成电路的动态功耗 | 第18-22页 |
| ·频率、电压和功耗的关系 | 第18-19页 |
| ·频率和电压的关系 | 第19-21页 |
| ·频率和功耗的关系 | 第21-22页 |
| ·集成电路的静态功耗 | 第22-23页 |
| ·非集成电路部件的功耗机理 | 第23页 |
| ·计算机系统中的功耗分布 | 第23-25页 |
| ·操作系统简史 | 第25页 |
| ·实时系统和实时性 | 第25-27页 |
| ·实时系统、实时性和截止期 | 第25-26页 |
| ·强实时和弱实时 | 第26-27页 |
| ·进程调度 | 第27-28页 |
| ·进程调度算法 | 第27-28页 |
| ·优先级反转 | 第28页 |
| ·IDLE进程 | 第28页 |
| ·常见操作系统的进程调度算法 | 第28-30页 |
| ·Windows的调度算法 | 第29页 |
| ·Linux的调度算法 | 第29页 |
| ·uC/OS-Ⅱ的调度算法 | 第29-30页 |
| ·本章小结 | 第30-32页 |
| 第3章 低功耗算法的基本问题 | 第32-45页 |
| ·三类不同原理的低功耗算法 | 第32-36页 |
| ·基于操作的低功耗算法 | 第32页 |
| ·基于状态的低功耗算法 | 第32-33页 |
| ·基于性能的低功耗算法 | 第33-35页 |
| ·动态调压算法的优势 | 第35-36页 |
| ·低功耗算法的层次性 | 第36-37页 |
| ·问题的难度以及硬件性能的制约 | 第37-39页 |
| ·是NP难度的问题 | 第37-38页 |
| ·硬件平台制约算法效果 | 第38-39页 |
| ·最优低功耗调度定理 | 第39-41页 |
| ·定理及其证明 | 第39-41页 |
| ·举例验证 | 第41页 |
| ·DVS优于DPM | 第41页 |
| ·评估手段 | 第41-44页 |
| ·硬件测量手段 | 第42页 |
| ·软件模拟手段 | 第42-43页 |
| ·理论计算手段 | 第43-44页 |
| ·小结 | 第44-45页 |
| 第4章 低功耗进程调度算法的研究现状 | 第45-65页 |
| ·离线DVS算法 | 第45-53页 |
| ·LEDF算法 | 第46-48页 |
| ·PACE算法 | 第48-51页 |
| ·EADP算法 | 第51-52页 |
| ·Frances算法 | 第52-53页 |
| ·离线DVS算法的缺点 | 第53页 |
| ·在线DVS算法 | 第53-57页 |
| ·Weiser算法 | 第53-54页 |
| ·对在线DVS算法的总结和分类 | 第54-56页 |
| ·在线DVS算法的缺点 | 第56-57页 |
| ·在线DVS算法的实时性 | 第57-58页 |
| ·最低恒速算法 | 第58-59页 |
| ·其他低功耗算法 | 第59-63页 |
| ·其他CPU低功耗算法 | 第59-60页 |
| ·内存低功耗算法 | 第60页 |
| ·硬盘低功耗算法 | 第60-61页 |
| ·显示器低功耗算法 | 第61-63页 |
| ·无线通讯设备的低功耗算法 | 第63页 |
| ·基于状态的低功耗算法的核心问题 | 第63页 |
| ·小结 | 第63-65页 |
| 第5章 自适应DVS算法 | 第65-86页 |
| ·自适应算法的基本思想 | 第65-68页 |
| ·自适应算法的实现 | 第68-74页 |
| ·算法的实现方式 | 第68-72页 |
| ·当进程的周期超长时,算法的工作过程 | 第72-73页 |
| ·不能运行IDLE时,算法的工作过程 | 第73页 |
| ·算法的的开销 | 第73页 |
| ·其他要补充的问题 | 第73-74页 |
| ·实验结果和分析 | 第74-84页 |
| ·实验环境 | 第74-75页 |
| ·对照算法的实现方式 | 第75-78页 |
| ·实验结果和讨论 | 第78-84页 |
| 实验一 | 第78-80页 |
| 实验二 | 第80-82页 |
| 实验三 | 第82-83页 |
| 实验四 | 第83-84页 |
| ·本章小结 | 第84-86页 |
| 第6章 针对依赖进程的强实时DVS算法 | 第86-103页 |
| ·研究动机 | 第86-90页 |
| ·进程间的依赖关系 | 第86-87页 |
| ·依赖关系使DVS算法失效 | 第87-88页 |
| ·不能用优先级继承解决依赖关系问题 | 第88-90页 |
| ·DP-DVS算法 | 第90-98页 |
| ·确定进程执行次序 | 第90-93页 |
| ·确定进程执行频率 | 第93-95页 |
| ·完整的DP-DVS算法 | 第95-97页 |
| ·DP-DVS算法工作过程举例 | 第97-98页 |
| ·讨论 | 第98页 |
| ·DP算法和死锁 | 第98-101页 |
| ·使DP算法具有死锁避免功能 | 第98-99页 |
| ·死锁问题的难度和现有死锁避免算法 | 第99-100页 |
| ·工程实践中的死锁避免方法 | 第100-101页 |
| ·DP算法的死锁避免能力和运用方式 | 第101页 |
| ·本章小结 | 第101-103页 |
| 第7章 电池特性及其在DVS算法中的应用 | 第103-118页 |
| ·电池的基本知识 | 第103-109页 |
| ·电池分类 | 第103-104页 |
| ·放电曲线 | 第104-108页 |
| ·循环性能 | 第108-109页 |
| ·电池特性 | 第109-112页 |
| ·现有分析方法 | 第109页 |
| ·第一个分析结论 | 第109-110页 |
| ·第二个分析结论 | 第110-112页 |
| ·实验和讨论 | 第112-116页 |
| ·实验环境 | 第112-114页 |
| ·实验结果 | 第114-116页 |
| ·讨论 | 第116页 |
| ·在DVS算法中的应用 | 第116-117页 |
| ·本章小结 | 第117-118页 |
| 第8章 总结和展望 | 第118-121页 |
| ·全文总结 | 第118-120页 |
| ·展望 | 第120-121页 |
| 参考文献 | 第121-127页 |
| 致谢 | 第127-128页 |
| 攻读博士期间所发表的论文 | 第128-129页 |
