nachos实验9.docVIP

Lab 9 设计并实现具有优先级的线程调度策略 实验目标熟悉nachos中的线程调度策略 设计并实现具有优先级的线程调度策略 实验环境 ubuntu操作系统 nachos-3.4 gcc-2.8.1-mips编译器 关键源代码及注释Scheduler类，我们发现 nachos系统中是采用非抢占式的FCFS线程调度策略的，线程一旦占用了CPU，就会一直运行到线程结束或被阻塞。 thread目录下的list类定义就绪队列的数据结构，所有的链表操作都可以通过里面定义的函数来操作。其中的SortedInsert函数，每当插入一个item时，就会根据其sortKey”大小把item插入到合适的位置，最后list中的item是按照sortKey的大小升序排列的。 void List::SortedInsert(void *item, int sortKey)//这是实现优先级调度策略的关键 { ListElement *element = new ListElement(item, sortKey); ListElement *ptr; // keep track if (IsEmpty()) { // if list is empty, put first = element; last = element; } else if (sortKey first-key) { // item goes on front of list element-next = first; first = element; } else { // look for first elt in list bigger than item for (ptr = first; ptr-next != NULL; ptr = ptr-next) { if (sortKey ptr-next-key) { element-next = ptr-next; ptr-next = element; return; } } last-next = element; // item goes at end of list last = element; } } 在:Thread 的Yield方法和scheduler中可以看到，当一个线程要插入到就绪队列上时，只是将该线程加到了队尾，当一个线程被阻塞或运行结束时，就让绪队列中的第一个线程运行，这样的调度只能是FCFS调度。 void Thread::Yield () { Thread *nextThread; IntStatus oldLevel = interrupt-SetLevel(IntOff); ASSERT(this == currentThread); DEBUG(t, Yielding thread \%s\\n, getName()); nextThread = scheduler-FindNextToRun(); if (nextThread != NULL) { scheduler-ReadyToRun(this); scheduler-Run(nextThread); } (void) interrupt-SetLevel(oldLevel); } void Scheduler::ReadyToRun (Thread *thread) { DEBUG(t, Putting thread %s on ready list.\n, thread-getName()); thread-setStatus(READY); readyList-Append((void *)thread); } Thread * Scheduler::FindNextToRun () { return (Thread *)readyList-Remove(); } 如果只实现非抢占式的具有优先级的线程调度策略，只需要当前进程运行结束或者被阻塞时，在就绪队列上寻找优先级最高的线程，让该线程先执行。将线程插入到就绪队列中时根据优先级将线程插入到合适的位置， 就可以实现具有优先级的线程调度策略。用SortedInsert函数，并为每个函数加上优先级就能实现这一功能。 以下为修改的源码。 在thread.h中为thread加入priority属性，修改构造函数： Thread(char* debugName,int priori