学位论文 > 优秀研究生学位论文题录展示

操作系统调度器结构及算法研究

作　者: 余飞
导　师: 阳国贵
学　校: 国防科学技术大学
专　业: 计算机科学与技术
关键词: 调度算法 模块化结构 算法设计 性能评价 交互性
分类号: TP316.81
类　型: 硕士论文
年　份: 2011年
下　载: 20次
引　用: 0次
阅　读: 论文下载
 

内容摘要


计算机体系结构和应用需求的变化,不断推动着操作系统技术的发展。如何针对新的体系结构和应用需求来设计进程调度算法成为操作系统领域的重要研究方向之一,并得到业界的广泛关注。论文首先分析了处理器体系结构和应用需求的发展给调度算法设计带来的新挑战以及Linux操作系统调度算法为适应这些挑战而作出的主要改变,总结和归纳了业界在调度算法设计、实现及评价方面采用的主要方法及工具,在此基础上针对当前发展较快的桌面应用提出调度算法评测指标体系,作为对现有调度算法性能进行评价的依据。论文通过研究,在理论及测试两个层次上证明了现有算法在桌面应用中仍然存在不足之处,并指出目前算法研究方面存在的主要障碍是缺乏有效的支持手段及工具。虽然通过模拟器模拟的方式可以取得一定的研究结果,但模拟无法做到真实有效,而在真实系统内部开展研究既受到源码的使用限制,也受到代码结构复杂所带来的高昂实现成本的限制。为此,论文提出一种模块化调度器框架,通过将调度器代码封装到十个模块中,来降低各部分代码间的相互关联,提高代码的清晰度。基于Linux操作系统改造实现的模块化调度器提供了一组简单的算法实现接口,用户可以使用该接口方便地实现自定义的调度算法,而无须关心调度器与操作系统其它部分之间存在的错综复杂的关系。通过接口在系统内核实现调度算法可以降低算法实现的难度,准确获得调度算法的真实性能,因而该模块化调度器可以作为算法实现及研究的基础平台。论文在分析O(1)、CFS及BFS算法实现原理及优缺点基础上,针对桌面应用提出一种理想的盲目调度算法模型,该模型可以作为算法设计时的参考。基于模型部分实现的动态优先级调度算法DPS通过跟踪进程的运行状态来动态调整不同种类进程的优先级以及进程单次运行的时间,以提高交互式进程的响应速度。该算法在改造后的Linux模块化调度器中实现,测试表明,该算法在不降低现有算法其它方面性能的前提下提高了系统的交互性。

全文目录


摘要  8-9
ABSTRACT  9-11
第一章 绪论  11-15
  1.1 进（线）程调度概述  11-12
  1.2 课题背景和来源  12-13
    1.2.1 课题背景  12-13
    1.2.2 课题来源  13
  1.3 本文的主要工作  13
  1.4 本文的组织结构  13-15
第二章 相关研究与分析  15-31
  2.1 硬件体系结构的发展  15-17
  2.2 用户应用需求分类  17-18
    2.2.1 实时应用  17
    2.2.2 交互式应用  17-18
    2.2.3 批处理应用  18
  2.3 调度算法发展与分析  18-22
    2.3.1 O(1)算法  18-20
    2.3.2 CFS 算法  20-21
    2.3.3 BFS 算法  21-22
  2.4 调度算法设计与实现方法  22-25
  2.5 调度算法性能评测指标及工具  25-29
    2.5.1 评测指标  25-27
    2.5.2 测试工具  27-29
  2.6 本章小结  29-31
第三章 调度器模块化设计与实现  31-43
  3.1 调度器功能分析  31-32
  3.2 调度器模块化设计  32-36
  3.3 Linux 调度器模块化及算法接口  36-39
  3.4 算法实现流程及示例  39-42
  3.5 本章小结  42-43
第四章 调度算法设计及实现  43-57
  4.1 现有调度算法性能分析  43-46
  4.2 理想调度算法模型  46-50
  4.3 DPS 算法设计  50-54
  4.4 DPS 算法参数分析  54-56
  4.5 本章小结  56-57
第五章 评测与分析  57-66
  5.1 测试环境  57
    5.1.1 硬件配置  57
    5.1.2 软件环境  57
  5.2 测试内容  57-59
    5.2.1 模块化调度器性能测试  57-58
    5.2.2 DPS 性能测试  58-59
  5.3 测试结果及分析  59-65
  5.4 本章小结  65-66
第六章 结束语  66-68
  6.1 论文的研究成果  66-67
    6.1.1 主要工作  66
    6.1.2 创新点  66-67
  6.2 进一步的工作  67-68
致谢  68-69
参考文献  69-73
作者在学期间取得的学术成果  73

相似论文

  1. 车载CAN网络的网关设计方法研究,TP273
  2. 基于Click的模块化软件路由器的包调度算法研究,TP393.05
  3. 基于.NET的互动会议系统设计与实现,TP311.52
  4. 油层水配制压裂液工艺技术研究,TE357.12
  5. 自动交换光网络时延对称业务的路径保护算法研究,TN929.1
  6. 聚酯仿棉假捻变形纱及其织物的性能研究,TQ342.2
  7. 基于域信任的自适应网格工作流调度算法,TP311.52
  8. 无线传感器网络休眠调度算法研究,TN929.5
  9. 基于P2P流媒体技术的IPTV系统研究,TP393.02
  10. 多核系统中基于温度限制的节能调度算法研究,TP332
  11. 嵌入式实时操作系统ARTs-OS的EDF调度算法改进,TP316.2
  12. 基于IP区分服务调度算法的研究,TN915.09
  13. 频率越限标准及其控制策略的研究,TM76
  14. 驾驶模拟器方向盘实时力感模拟的研究,U463.46
  15. 被动式采暖建筑热性能分析方法的研究,TU832
  16. 具有资源约束的网络控制系统调度与控制的协同设计,TP13
  17. 基于使用性能的沥青路面分车道预防性养护时机研究,U416.217
  18. 改性沥青混合料应力吸收层低温抗裂性能评价方法研究,U414
  19. 盐化物自融雪沥青路面性能研究,U414
  20. 初探Web2.0技术下类推特平台在大学课外英语学习中的应用,H319

中图分类: > 工业技术 > 自动化技术、计算机技术 > 计算技术、计算机技术 > 计算机软件 > 操作系统 > 网络操作系统 > UNIX操作系统
© 2012 www.xueweilunwen.com