山东大学操作系统课设nachos.docxVIP

操作系统课程设计实验报告——对Nachos系统的完善班级：计软13.4分组：第八组Phase 0一、写在前面二、需要明确的是：Run nachos ThreadKernel is called to create nachos kernel initialize() initializes nachos kernel selfTest() tests this kernel run() is supposed to run user programs latterSome Crucial requirements: 1. Only modify nachos.conf according to the project specifications.2. Do not modify any classes in the nachos.machine package, the nachos.ag package, or the nachos.security package.3. Do not add any new packages to your project.4. Do not modify the API for methods that the autograder uses.5. Do not directly use Java threads (the java.lang.Thread class).6. Do not use the synchronized keyword in any of your code.7. Do not directly use Java File objects (in the java.io package).Phase 1：Build a thread system for kernel processesTask 1.1Implements Join() method一、问题描述1.Note that another thread does not have to call join(), but if it is called, it must be called only once.2.A thread must finish executing normally whether or not it is joined.二、解决方案线程B在线程A运行的过程中调用join方法，阻塞线程A的运行获取运行权，此时线程A等待线程B完成运行后重新运行。实现要求：1.每个线程拥有自己的waitJoinQueue，里面存放了由于自己的join而被阻塞无法执行的线程。2.由于我们对每个线程添加了waitJoinQueue切里面存有在等待的线程，故而我们需要修改finish函数，在线程完成运行即将终止时检查其waitJoinQueue，唤醒队列中在等待的线程。三、实现代码 1.声明KThread.waitJoinQueue:public ThreadQueue waitJoinQueue;2.初始化KThread.waitJoinQueue:waitJoinQueue = ThreadedKernel.scheduler.newThreadQueue(true);注意这段代码在KThread构造器中，无论是否有currentThread都要有这段代码，这段代码应该出现两次3.Join()publicvoidjoin() {Lib.debug(dbgThread, Joining to thread: + toString());Lib.assertTrue(this != currentThread);/**for join method**/Lib.assertTrue(joinCounter == 0);joinCounter++;booleanintStatus = Merrupt().disable();if(this.status != statusFinished){//System.out.println(this.getName()+ in join +currentThread.getName());waitJoinQueue.waitForAccess(currentThread);currentThread.sleep();}Merrupt().restore(intStatus);/**for join method**/ }4.finish()中添加的部分/**for join method**/KThread t = currentThread.waitJoinQueue.nextThread();if(t!=null){//System.o