WRK 线程调度实验报告基于WRK的操作系统课程设计.doc

基于WRK的操作系统 课程设计 WRK 线程调度 实验报告  WRK 线程调度实验报告 摘 要 Windows Research Kernel (WRK)是微软为科研机构提供的一个研究用内核，里面包含了优秀的代码，是学习操作系统的不可多得的资源。我们在这次的实验中主要研究了WRK的线程调度的部分。我们先从研究Windows的进程和线程数据结构着手，然后探究了Windows线程调度的内部实现，随后，我们参考Linux进程调度机制，提出并实现了一种基于运行历史的动态优先级。最后，一些测试表明我们的改进确实有效用，并对它的优缺点进行了简要分析。 针对 Windows的进程和线程数据结构，我们动手做了一些观察性实验，对Windows进程调度相关的数据结构有了一个初步的认识，和一些关键数据的意义及重要用途，这为我们进一步理解Windows线程调度策略打下了基础。 在探究Windows线程调度的内部实现时，我们发现Windows 的线程调度并不是单纯使用某一种调度算法，而是根据实际系统的需要进行针对性的优化和改进。对此，我们对Windows线程调度机制进行了比较全面的分析，重点掌握了线程优先级、时间配额、线程状态和优先级提升设计的机理及其变动因素。并且在此基础上，结合其他进程调度算法，分析了Windows线程调度优缺点。 在我们的修改方案之中，我们参考Linux进程调度中依据平均等待时