北大-nachos-笔测-各种问题

北京大学计算机科学技术系陈向群DepartmentofcomputerscienceandTechnology,PekingUniversity2012AutumnNACHOS整体理解线程调度同步文件系统初步理解磁盘管理、文件、目录文件系统总体理解系统调用Nachos有哪些全局变量，分别模拟什么模块？内存管理进程/线程currentThreadthreadToBeDestroyedschedulertimerinterruptmachine文件系统fileSystemsynchDiskNachos启动过程？入口Main.ccmain()1.Initialize•处理参数•建立各模块对象2.ThreadTest();/ConsoleTest();/StartProcess();3.currentThread-Finish();对比原理课中进程控制块，查看Nachos线程的属性有哪些？作用是什么？（附加：进程如何切换？）进程控制块标识符状态优先级内存指针上下文数据I/O状态….NachosThreadint*stackTop;intmachineState[MachineStateSize];int*stack;ThreadStatusstatus;char*name;intuserRegisters[NumTotalRegs];AddrSpace*space;线程状态有哪些？如何进行转换？画出状态转换图。Nachos的Fork与Linux中fork的区别Scheduler如何实现线程调度？JUST_CREATEDREADYRUNNINGBLOCKED~currentThreadthreadToBeDestroyedscheduler在Nachos线程的生命周期中，currentThreadthreadToBeDestroyedscheduler分别起了什么作用？fork()Scheduler.run()yield()Scheduler.readyToRun()Sleep()Nachos信号量的实现方法？如何保证PV操作的原子性？Nachos模拟的文件系统，包含哪些类，分别模拟了什么？画出文件系统结构图。DiskSynchDiskFileHeaderDirectoryOpenFileFileSystemBitMap磁盘管理的方式？文件结构?一个文件多大？目录结构？Nachos启动过程中，如何初始化文件系统模块？Nachos磁盘布局如何(每个块的作用)？新建一个文件，会涉及到哪些块的使用？012345670thheaderofBitmap1thheaderofDirectory2thcontentofBitmap3th4thcontentofDirectoryNachos虚拟机用来做什么？Nachos用户程序如何编写、编译、执行？用户程序如何调用系统调用？Nachos如何实现一个系统调用？TheEnd