设计并实现具有优先级的线程调度策略.docVIP

Nachos 实验9 设计并实现具有优先级的线程调度策略 实验目的Nachos系统采用基本的先来先服务的线程调度策略，本次试验的目的：熟悉Nachos原有的线程调度策略设计并实现具有优先级的线程调度策略 实验环境linux操作系统，Nachos操作系统 实验分析将原有的先来先服务的线程调度策略改为按优先级调度的策略，那么每个线程需添加属性priority，决定当前线程的优先级高低。定义 优先级取值范围为1-7，其中1为最高，7为最低。那么在当前线程被阻塞的时候，调度函数通过判断当前就绪队列中的线程中谁的优先级最高，就调度谁，使其 运行。更为优化的办法是，每次将一个线程插入的就绪队列中时，就按照线程的优先级顺序插入，让List中的等待时间片的线程依照优先级从高到低排好序，那么每次查询下一要执行的线程的时候，无需再遍历List，直接从头指针上截取即可，如此插入和移除的平均时间将节省一半。 关键源代码及注释threadtest.cc改写原有的测试函数//----------------------------------------------------------------------// ThreadTest//@Lizhen 11/16/09// Set up a few threads with priority keys, by forking a thread // to call original SimpleThread to see the thread choosed by priority.// Priority key must be choosen between 1 and 7.// The lowest is 7 and highest is 1.//----------------------------------------------------------------------voidThreadTest(){??? DEBUG(t, Entering SimpleTest); ??? Thread *t = new Thread(1,5);//线程1，优先级为5*Thread *t2 = new Thread(2,1);Thread *t3 = new Thread(3,3);??? t-Fork(SimpleThread, 1);t2-Fork(SimpleThread, 2);t3-Fork(SimpleThread, 3);}*优先级取值范围：1-7，1为最高，7为最低。 thread.h和thread.cc为了实现根据线程thread按照优先级进行调度，在Thread类中增加参数priority，优先级取值范围为1至7，1为最高，7为最低。因为整个系统中必然会有许多地方都使用了Thread，要将这所有的地方找出来并增加线程优先级似乎是不现实的，更改后系统的正确性和稳定性也是受质疑的，为了尽最大限度地不改动源代码，不删除原有的构造函数，改写为不给优先级赋值时默认优先级为7。.hpublic:??? Thread(char* debugName, int priority=7);// initialize a Thread??????//@LiZhen 11/11/09 ?????? //If do not initialize the priority,?????? //give the lowest priority to it. ?????? //Priority rage from 1 to 7.??? void Yield(); ??? // Relinquish the CPU if any ?????? // other thread is runnable??????//@LiZhen 11/11/09.c//----------------------------------------------------------------------// Thread::Thread// Initialize a thread control block, so that we can then call// Thread::Fork.//// threadName is an arbitrary string, useful for debugging.//// @LiZhen 11/11/09// modified by LiZhen at Nov 11, 2009//---------------------------------------------