nachos的线程管理.docVIP

四 川 大 学 计 算 机 学 院、软 件 学 院 实 验 报 告 班级：＿＿＿＿第 周 ? 操作系统 实验课时 2 实验项目 Nachos线程管理 实验时间 实验目的 ?扩充Nachos的线程管理模式，限制最多同时存在128个线程；扩充nachos的线程调度机制，是其遵循“优先级调度”。 实验环境 ?硬件：Intel(R) Core(TM)2 Duo CPU T5870 @2.00GHz RAM: 3.0GB 软件：Ubuntu10.10，Nachos4.1 实验内容（算法、程序、步骤和方法） 线程的过程为： 1：扩充线程管理，使其最多同时存在128个线程 ①nachos目前并没有限制线程的个数，所以需要控制线程的个数，在code/threads/下的thread.cc和thread.h是线程管理部分的文件。修改代码，具体修改如下，在Thread类中增加一个静态成员变量threadNum来表示当前线程的总数量 ②每当创建一个线程时threadNum加1，当超过128个线程时，程序终止，并打印终止信息，在Thread类中的构造函数实现为 当一个线程终止时threadNum减1，即在析构函数中写threadNum--； （接上） 实验内容（算法、程序、步骤和方法） ③测试修改的效果，在SelfTest中创建130个线程， 编译生成nachos后，输入nachos –K测试结果如下： 当同时存在线程超过128个后就打印出错信息在后终止程序。 II：扩充Nachos的线程调度机制 ①目前的nachos线程没有优先级，每次将线程放入到就绪队列时都是将将线程放到队尾。现在增加一个静态优先级调度，进行修改如下，在Scheduler类中增加一个成员函数，表示线程的优先级，在构造函数的参数中怎加一个表示优先级的变量 在构造函数中进行相应的操作， ②在Thread类中增加一个函数用来对就绪队列中的线程根据优先级进行排序每当一个线程放入readyList后就对readyList进行排序，将优先级最高的放到队首， ③对Yield函数进行如下修改，先将线程放入就绪队列，然后排序，最后从中取出下一条要执行的线程， ④对线程进行排序的函数SortThreads如下： ⑤修改SelfTest函数进行测试，在SelfTest中，创建3个线程，线程1的优先级最低， 执行结果应该是先执行2-3-1，虽然线程1最先创建但是优先级最低，所以应该最后执行，实现了优先级抢占，执行结果： 数据记录 和计算 ? 结 论 （结 果） ? 当同时存在的线程总数超过128个时，程序将打印错误信息并终止执行； 就绪队列中的线程将不再是按顺序执行而是根据线程的优先级来执行。 上面两个结果在步骤中有截图记录。 小 结 ? 指导老师评 议 ? 成绩评定： 指导教师签名： 实验报告说明 专业实验中心 实验名称 要用最简练的语言反映实验的内容。如验证某程序、定律、算法，可写成“验证×××”；分析×××。 实验目的 目的要明确，要抓住重点，可以从理论和实践两个方面考虑。在理论上，验证定理、公式、算法，并使实验者获得深刻和系统的理解，在实践上，掌握使用实验设备的技能技巧和程序的调试方法。一般需说明是验证型实验还是设计型实验，是创新型实验还是综合型实验。 实验环境 实验用的软硬件环境（配置）。 实验内容（算法、程序、步骤和方法） 这是实验报告极其重要的内容。这部分要写明依据何种原理、定律算法、或操作方法进行实验，要写明经过哪个步骤。还应该画出流程图（实验装置的结构示意图），再配以相应的文字说明，这样既可以节省许多文字说明，又能使实验报告简明扼要，清楚明白。 数据记录和计算 指从实验中测的数据以及计算结果。 结论（结果） 即根据实验过程中所见到的现象和测得的数据，作出结论。 小结? 对本次实验的体会、思考和建议。 可写上实验成功或失败的原因，实验后的心得体会、建议等。 注意： 实验报告将记入实验成绩； 每次实验开始时，交上一次的实验报告，否则将扣除此次实验成绩。