山东大学操作系统实验七实验报告

计算机科学与技术学院实验报告实验题目： Extension of AddrSpace 学号： 201100300038日期：2013-11-25班级： 2011-3姓名： 陶旭涛Email： 1595242630实验目的： 在了解了Nachos 装入并执行单个用户进程的情况后，我们就需要进一步完成用户内存空间的扩充以便多用户程序同时驻留内存，进而使多用户进程并发执行。硬件环境：Mem:3.9GCPU:Intel Core2 Quad CPU Q9500 2.83GHz 4 Disk:15.5 GB软件环境：System:ubuntu12.04LST i386gcc: (Ubuntu 4.6.3-1ubuntu5) 4.6.3nachos system 实验步骤：要在Nachos中实现多用户程序同时驻留内存并发执行，首先涉及到Nachos的两个系统调用：Exec()和Exit()。这两个系统调用也是构造父子进程并发执行的基础。假设我们有以下两个用户程序：./test/exec.c和./test/halt.c./test/halt.c第65页用户进程管理设计1 #include syscall.h 2 int 3 main() 4 5 Halt() 6 ./test/exec.c1 #include syscall.h 2 int 3 main() 4 5 SpacId pid;6 pid = Exec(./test/halt.noff); 7 Halt() 8 在文件./test/exec.c第5行上的语句Exec是一条Nachos的系统功能调用，它的功能为装入并执行以其参数为名的可执行文件，即创建一个新的用户进程。假设我们先执行./test/exec.noff 程序，则./test/exec.noff 会在它还没有执行结束时又装入并执行另外一个程序halt.noff，并与它同时驻留内存.pageTablei.physicalPage=usermap-Find();避免从头开始物理存储覆盖了前一个用户程序的内存内容利用Nachos在./userprog/bitmap.h 中文件定义的Bitmap类。利用bitmap记录和申请内存物理帧，使不同的程序装入到不同的物理空间中去，下面是对新的内存分配存储算法，改进了对多个用户程序的同时进驻内存的支持 这是对BitMap的代码修改，每次分配的时候要找到bitmap中的空闲页进行分配，而不能从0页开始分配在AddressSpace类中声明bitmap对象 static BitMap *mbitmap=new BitMap(NumPhysPages);运行./nachos x ./test/exec.noff结论分析与体会：nachos无法运行多个用户程序的原因在于物理页的分配，那么改变物理页的分配，使多个程序的物理页不会相互覆盖，每个程序都能分配到对应的独立的物理页，那么不就可以同时执行多个用户程序了吗。物理页的分配算法在BitMap类中有实现，使