Nachos操作系统：Pro1.3：完成Alarm类

题目要求

1)完成Alarm类，实现waitUntil(long x)方法。
2)一个线程通过调用waitUntil(long x)方法将自己挂起，一直到经过x时间再被唤醒。（例如：光标的闪烁）
3)线程经过x时间后唤醒，但不会立刻运行，而是加入readyqueue中。

分析

Alarm类使用硬件定时器提供抢占，并允许线程挂起到某个时间。分配的新闹钟设置机器的定时器中断处理程序实现本闹钟的回调，同时Nachos只在有一个计时器的情况下正常行。
定时器中断处理程序被称为机器计时器定期（大约每500时钟周期）。当前线程产生后，如果有另一个必须运行的线程，则强制上下文切换。
当前线程睡眠至少x时间周期，在定时器中断处理程序中将其唤醒。当现在时间(current time) >= (WaitUntil called time)+(x)时，线程必须被唤醒（在调度准备集）在第一个定时器中断的产生时。

设计思路

1. 新建一个TreeSet集合：

 private TreeSet<WaitingThread> waiting;  // +dove+

2.一个线程调用waitUntill()时，该线程设定唤醒时间并阻塞，放入队列中。

3.Timer每过500个clock ticks会产生一个timeInterrupt。

4.timeInterupt时，会运行handle()线程，将handler线程设置为 将队列中此时应当唤醒的进程加入就绪队列中 即可。

难点

线程调用waitUntil方法之后会终止，该线程设定唤醒时间并阻塞，直到传入的时间之后才可以执行。线程只是放入就绪队列，等待分配。可以使用一个线程队列，但是不能产生额外的线程。

实现

timerInterrupt:

while (!waiting.isEmpty() &&
           ((WaitingThread) waiting.first()).time <= time) {
        //当线程到了等待的时间就把线程从队列中取出放入就绪队列
        WaitingThread next = (WaitingThread) waiting.first();

        // Move due thread to waiting thread
        next.thread.ready();
        waiting.remove(next);

        Lib.assertTrue(next.time <= time);

        Lib.debug(dbgInt, "  " + next.thread.getName());

waitUtil.java

//改变中断方式
boolean intStatus = Machine.interrupt().disable(); // +dove+

// 该线程设定唤醒时间并阻塞，并调用sleep操作使当前线程挂起, 放入队列中。
WaitingThread toAlarm = new WaitingThread(wakeTime, KThread.currentThread());

Lib.debug(dbgInt,
      "Wait thread " + KThread.currentThread().getName() +
      " until " + wakeTime);

waiting.add(toAlarm);//TreeSet

测试代码

 public static void selfTest() {

        System.out.print("Enter Alarm.selfTest\n"); 

        Runnable r = new Runnable() {
            public void run() {
                    KThread t[] = new KThread[10];

                    for (int i=0; i<10; i++) {
                         t[i] = new KThread(new AlarmTest(160 + i*100));
                         t[i].setName("Thread" + i).fork();
                    }
                    for (int i=0; i<10000; i++) {
                        KThread.yield();
                    }
                }
        };

        KThread t = new KThread(r);
        t.setName("Alarm SelfTest");
        t.fork();
        KThread.yield();

        t.join();

        System.out.print("Leave Alarm.selfTest\n"); 

        }

注意，这段代码实现了多个线程公用一个Alarm类。

测试结果

时间片调度的典型应用。