山东大学计算机学院操作系统实验报告.pdf

操作系统课程设计报告 学院：计算机科学与技术学院 专业：计算机科学与技术 班级：20**级*班 姓名：*** 学号：20********** 目录 一 实验平台 开发语言：Java 开发工具：Eclipse Luna 操作系统：Ubuntu14.04 二 Project1 建立线程系统 Task1.1 实现 KThread.join() 1. 要求 实现 Implement KThread.join()函数。注意：其它的线程不必调用join 函 数，但是如果它被调用的话，也只能被调用一次。 对 join 函数第二次调用的执 行结果是不被定义的（即使第二次调用的线程与第一次调用的线程不同）。 2. 分析 Join 函数的作用即为等待某线程运行完毕. 当前线程 (唯一一个正在运行的 线程) A 调用另一个线程 (处于就绪状态) B 的join 函数时 (A 和 B 在 Nachos 中均为 KThread 类型对象), A 被挂起, 直到 B 运行结束后, join 函数返回, A 才 能继续运行。 3. 方案 原 KThread 的join （）中的Lib.assertTrue(this != currentThread)已经实 现线程只能调用一次 join （）方法，根据要求，在调用join （）方法时，让当前 运行线程休眠，并将当前运行的线程加入到一个阻塞队列中。在线程结束时， finish()函数循环唤醒所有被阻塞的线程。 4. 实现代码 public void join() { Lib.debug(dbgThread, Joining to thread: + toString()); Lib.assertTrue(this != currentThread); boolean intStatus = Machine.interrupt().disable(); if (status != statusFinished) { waitForJoin.waitForAccess(currentThread); KThread.sleep(); } } public static void finish() { Lib.debug(dbgThread, Finishing thread: + currentThread.toString()); Machine.interrupt().disable(); Machine.autoGrader().finishingCurrentThread(); Lib.assertTrue(toBeDestroyed == null); toBeDestroyed = currentThread; currentThread.status = statusFinished; KThread waitThread; while ((waitThread = currentThread.waitForJoin.nextThread()) != null) { waitThread.ready(); } sleep(); } Task1.2 利用中断提供原子性，直接实现条件变量 1. 要求 通过利用中断有效和无效所提供的原子性实现条件变量。我们已经提供类似 的例子用例实现信号量。你要按此提供类似的条件变量的实现，不能直接利用信 号量来实现（你可以使用 lock，虽然它间接地调用了信号量）。在你完成时要提 供 条 件 变 量 的 两 种 实 现 方 法 。 你 的 第 二 种 条 件 变 量 实 现 要 放 在 nachos.threads.Condition2 中。 2. 分析 threads.Lock 类 提 供 了 锁 以 保 证 互 斥 .