操作系统代码分析及设计实现及测试报告.docxVIP

操作系统课程设计报告目录目录2一、前期工作31.1平台搭建3二、代码分工3三、设计及实现43.1Task1.1 KThread.join()43.1.1 要求分析43.1.2 设计方案43.1.3实现代码43.1.4 测试代码及结果53.2 Task1.2 condition2类73.2.1 要求分析73.2.2 设计方案83.2.3 实现代码83.2.4 测试代码及结果83.3 Task1.3 alram类113.3.1 要求分析113.3.2 设计方案113.3.3 实现代码123.3.4 测试代码及结果123.4 Task1.4 communicator类143.4.1要求分析143.4.2 设计方案143.4.3 实现代码143.4.4 测试代码及结果153.5 Task1.5 priority scheduler类173.5.1 要求分析173.5.2 设计方案173.5.3 实现代码183.5.4 测试代码及结果183.6 Task1.6 boat类233.6.1要求分析233.6.2 设计方案233.6.3 实现代码233.6.4 测试代码及结果303.7 Task2.1 系统调用creat, open, read, write, close, unlink303.7.1 要求分析303.7.2 设计方案313.7.3 实现代码323.7.4 测试代码及结果343.8 Task2.2 多进程内存分配及访问353.8.1 要求分析353.8.2 设计方案353.8.3 实现代码363.8.4 测试代码及结果393.9 Task2.3 系统调用exec, join, exit413.9.1 要求分析413.9.2 设计方案413.9.3 实现代码423.9.4 测试代码及结果433.10 Task2.4 Lottery Schedule类443.10.1 要求分析443.10.2 设计方案453.10.3 实现代码453.10.4 测试代码及结果45总结48前期工作1.1平台搭建Nachos For Javaphrase1部分：IDE环境可采用Eclipse。Phase 2及以后阶段：需要把C程序编译成MIPS二进制文件COFF，需要MIPS的C编译器 mips-x86.linux-xgcc(ubuntu12.04平台下)。代码分工三、设计及实现3.1Task1.1 KThread.join()3.1.1 要求分析Join()方法的含义：当前线程a在运行，执行b.join(),则a阻塞，直到线程b结束，a继续执行。Join函数的作用即为等待某线程运行完毕。当前线程 (唯一一个正在运行的线程) A调用另一个线程 (处于就绪状态) B的join函数时 (A 和 B 在Nachos中均为KThread类型对象)，A被挂起，直到B运行结束后， join函数返回，A才能继续运行。注意在一个KThread对象上只能调用一次join，且当前线程不能对自身调用join。3.1.2 设计方案为每个线程创建一个线程队列joinqueue，joinqueue由对本线程调用join方法的其他线程对象构成，可“捐赠”优先级，以及布尔形变量joined，判断本线程是否被其他线程调用过join方法，以及一个判断线程状态方法IsAlive()。假设当前线程A调用就绪线程B的join函数. 在join函数中线程A被添加到线程B的线程队列joinqueue中，将线程A“休眠”, 线程B得到执行，在线程B结束时(此时线程B成为当前线程, 发生在KThead.finish函数中) 选择B的joinqueue的nextThread()执行, A唤醒并继续. 3.1.3实现代码在KThread.java 中: private ThreadQueue joinQueue = null; privatebooleanJoined = false;publicboolean IsAlive(){if(this.status==statusNew||status==statusReady||status==statusRunning||status==statusBlocked)returntrue;elsereturnfalse;}publicvoid join() {//if (!this.IsAlive()) return;while (IsAlive()) {//this.joinQueue.acquire(this);// }this.joinQueue.waitForAccess(KThread.currentThread()); KThread.sleep();// }}publicstaticvoid fi