pitos参考资料.pdfVIP

OS 实践项目 1 设计与实现文档 OS 实践项目 1 设计与实现文档 4p 小组 10年 11 月11 日 内容目录 1小组人员组成与分工1 1.1小组成员1 1.2任务分工 1 1.3版本控制1 2 额外的参考资料1 3 睡眠和唤醒1 3.1 需求分析1 3.2 数据结构2 3.3 算法设计3 3.4 调试4 3.5 优化5 3.6 题目完成程度5 4 优先级调度5 4.1 需求分析5 4.2 数据结构6 4.3 算法7 4.4 解法描述 8 4.5 调试过程11 4.6 题目完成程度11 5 高级调度11 5.1 需求分析 11 5.2 设计思想11 5.3 数据结构12 5.4 算法设计与函数实现13 5.5 调试过程16 5.6 题目完成程度16 1小组人员组成与分工　　1 1 小组人员组成与分工 1.1 小组成员 4p 小组由4 名08cs 成员组成，列表如下 陈歌，C ，olivia200705@126.com 李梦阳，L ，mayli.he@ 王盛，W ，wstnap@ 肖天骏，X ，xiaotj1990327@ 开发代号是每人姓氏的首字母 1.2 任务分工 任务分工由一系列表格组成，并且有较强的松散自由度。 日期 内容 人员 结果 11.3 实验环境搭建 CLWX 0 11.5 阅读源码，理解调用关系 CLWX 0 11.7 写完第一题代码 CW 延期 11.9 11.9 部署版本控制 L 完成 11.10 完成代码提交和检查 WL 完成 11.13 完成第二题代码 L 延期 11.15 11.16 完成第三题代码 X 11.17 合并代码，提交版本 LWX 11.18 文档清理上传 CLWX 11.19 文档合并 CL 1.3 版本控制 由于多人同时贡献代码，所以决定在项目中采用版本控制。 代码托管于googlecode,采用SVN 进行控制，可以在以下页面找到项目信息: 2 额外的参考资料 在作业完成的过程中除了压缩包中的资料，还参考了 pintos 官方文档： /10wics140/pintos minix3 源码 ：/source.html 3 睡眠和唤醒 这一部分主要由LXW 构思，W 实现，L 做出测试提出修改意见。 3 睡眠和唤醒　　2 3.1 需求分析 既有的线程挂起机制，通过在timer_sleep()中执行while()循环实现，当前时间若不满足挂起的时 间要求，则调用thread_yield()函数继续循环，如果满足则直接压紧就绪队列。实际上只存在两个态 ， Ru ing 和Ready,并没有真正意义上的睡眠与唤醒。如图： 插图 1: 睡眠与唤醒 由于在while()循环中，不断的进行thread_yield()操作。通过查看源代码中thread_yield()函数 的注释： /* Yields the CPU. The current thread is not put to sleep and may be scheduled again immediately at