nachos 3.4 实现抢占式多级队列反馈算法

今天开始进行文件系统的实验，就把线程部分最后一个稍有难度的练习给贴上来吧。

老实说，这个练习应该是这次实验中最难的一个练习了。因为要实现多级队列反馈调度算法，就必须利用到时间片和中断机制，而这在刚才的实验中完全不需要考虑。尤其是中断机制，应该算是整个线程模块最难的一部分了，搞懂了这部分，基本上线程模块的整个运行流程就十分清晰了，所以下面我先分析下这部分代码，然后再描述我是如何通过修改原有的代码实现多级队列反馈调度算法的。

---

提到多级队列反馈调度算法，首先想到的就是时间片机制了，还好nachos已经为我们实现好了一个时间片的类，就是Timer类。Timer类实现了每隔一定的时间向Interrupt发送一个中断，从Timer这个类的构造函数开始就在执行这个过程了。Timer类的第一个关键语句在构造函数中：

// schedule the first interrupt from the timer device interrupt->Schedule(TimerHandler, (int) this, TimeOfNextInterrupt(), TimerInt);  

这里表示加入一个中断，这个中断的处理函数是TimerHandler，参数是自己，发生的时间是TimeOfNextInterrupt()，类型是一个时钟中断，其中处理函数又是一个非常重要的函数：

static void TimerHandler(int arg) { Timer *p = (Timer *)arg; p->TimerExpired(); }  

它表示将参数还原成Timer对象，然后调用Timer的TimerExpired函数，那么再来看看这个函数：

void Timer::TimerExpired() { // schedule the next timer device interrupt interrupt->Schedule(TimerHandler, (int) this, TimeOfNextInterrupt(), TimerInt); // invoke the Nachos interrupt handler for this device (*handler)(arg); }  

这个函数又