可扩展操作系统任务无关调度模型的研究与实现
| 摘要 | 第1-9页 |
| ABSTRACT | 第9-10页 |
| 第一章 绪论 | 第10-12页 |
| 1．1 课题研究背景 | 第10-11页 |
| 1．2 课题研究内容 | 第11页 |
| 1．3 论文结构 | 第11-12页 |
| 第二章 课题关键技术研究 | 第12-30页 |
| 2．1 可扩展操作系统概况 | 第12-13页 |
| 2．2 调度有关的内核技术 | 第13-22页 |
| 2．2．1 时间片策略 | 第13-15页 |
| 2．2．2 进程管理 | 第15-22页 |
| 2．3 对内核调度的要求 | 第22-23页 |
| 2．4 现有的调度策略 | 第23-28页 |
| 2．4．1 几种典型的公平调度策略 | 第23-27页 |
| 2．4．2 已有调度算法的局限性 | 第27-28页 |
| 2．5 可扩展操作系统对调度结构的要求 | 第28-29页 |
| 2．6 小结 | 第29-30页 |
| 第三章 任务无关的公平调度模型 | 第30-46页 |
| 3．1 调度模型总体框架 | 第30-31页 |
| 3．1．1 关于任务和服务的抽象 | 第30-31页 |
| 3．1．2 总体调度框架 | 第31页 |
| 3．2 调度模型的实现 | 第31-41页 |
| 3．2．1 任务无关调度器 | 第31-33页 |
| 3．2．2 准入控制与公平性 | 第33-36页 |
| 3．2．3 任务相关调度器 | 第36-41页 |
| 3．3 实现中有关问题的讨论 | 第41-45页 |
| 3．3．1 QoS的量化 | 第41页 |
| 3．3．2 调度框架使用的语义规范 | 第41-42页 |
| 3．3．3 时间策略 | 第42-43页 |
| 3．3．4 阻塞队列与就绪队列 | 第43-44页 |
| 3．3．5 被否定的实现方法 | 第44-45页 |
| 3．4 小结 | 第45-46页 |
| 第四章 任务无关调度模型的安全 | 第46-50页 |
| 4．1 调度器自身的安全 | 第46-48页 |
| 4．1．1 任务类型-份额表 | 第46页 |
| 4．1．2 队列 | 第46-48页 |
| 4．2 调度行为的安全 | 第48-49页 |
| 4．2．1 认证与保护 | 第48页 |
| 4．2．2 调度逻辑的安全 | 第48-49页 |
| 4．2．3 调度结果的保证 | 第49页 |
| 4．3 小结 | 第49-50页 |
| 第五章 调度模型的性能分析和改进 | 第50-56页 |
| 5．1 可扩展性 | 第50-51页 |
| 5．1．1 任务类型的可扩展性 | 第50页 |
| 5．1．2 调度方式的可扩展性 | 第50-51页 |
| 5．2 QoS的保证 | 第51-52页 |
| 5．3 效率问题 | 第52-54页 |
| 5．3．1 与效率相关的几个参数 | 第52-53页 |
| 5．3．2 调度周期和份额的再理解 | 第53-54页 |
| 5．4 惩罚和奖励 | 第54页 |
| 5．5 存在问题及改进办法 | 第54-55页 |
| 5．6 小结 | 第55-56页 |
| 第六章 结束语 | 第56-58页 |
| 6．1 本文的工作总结 | 第56页 |
| 6．2 今后工作展望 | 第56-58页 |
| 致谢 | 第58-59页 |
| 硕士期间己经发表或待发表的论文 | 第59-60页 |
| 附录:OpenBSD系统简单介绍 | 第60-61页 |
| 参考文献 | 第61-63页 |
