ucore实验3实验报告.docVIP

LAB3实验报告 实验目的： 了解虚拟内存的Page Fault异常处理实现 了解页替换算法在操作系统中的实现 实验内容： 本次实验是在实验二的基础上，借助于页表机制和实验一中涉及的中断异常处理机制，完成Page Fault异常处理和FIFO页替换算法的实现，结合磁盘提供的缓存空间，从而能够支持虚存管理，提供一个比实际物理内存空间“更大”的虚拟内存空间给系统使用。这个实验与实际操作系统中的实现比较起来要简单，不过需要了解实验一和实验二的具体实现。实际操作系统系统中的虚拟内存管理设计与实现是相当复杂的，涉及到与进程管理系统、文件系统等的交叉访问。如果大家有余力，可以尝试完成扩展练习，实现extended　clock页替换算法。 练习 练习0：填写已有实验 本实验依赖实验1/2。请把你做的实验1/2的代码填入本实验中代码中有“LAB1”,“LAB2”的注释相应部分。 练习1：给未被映射的地址映射上物理页 完成do_pgfault（mm/vmm.c）函数，给未被映射的地址映射上物理页。设置访问权限 的时候需要参考页面所在VMA的权限，同时需要注意映射物理页时需要操作内存控制 结构所指定的页表，而不是内核的页表。注意：在LAB2 EXERCISE 1处填写代码。执行 make　qemu后，如果通过check_pgfault函数的测试后，会有“check_pgfault() succeeded!”的输出，表示练习1基本正确。 请在实验报告中简要说明你的设计实现过程。请回答如下问题： 请描述页目录项（Pag Director Entry）和页表（Page Table Entry）中组成部分对ucore实现页替换算法的潜在用处。 如果ucore的缺页服务例程在执行过程中访问内存，出现了页访问异常，请问硬件要做哪些事情？ 问题分析：当启动分页机制以后，如果一条指令或数据的虚拟地址所对应的物理页不在内存中，或者访问权限不够，那么就会产生页错误异常。其具体原因有以下三点： 页表项全为0——虚拟地址与物理地址为建立映射关系或已被撤销。 物理页面不在内存中——需要进行换页机制。 访问权限不够——应当报错。 根据以上三点错误原因，完成页错误处理函数do——pgfault()。 大体思路：do_pgfault()函数从CR2寄存器中获取页错误异常的虚拟地址，根据error code来查找这个虚拟地址是否在某一个VMA的地址范围内，并且具有正确的权限。如果满足上述两个要求，则需要为分配一个物理页。 程序代码： Kern/mm/vmm.c中do_pgfault()函数的EXERCISE 1修改如下： //尝试找到pte, 如果对应的页表项PT不存在则创建一个 //这里调用函数get_pte(pde_t *pgdir, uintptr_t la, bool create), 其中create=1表示若PT不存在则允许创建 if ((ptep = get_pte(mm-pgdir, addr, 1)) == NULL) {//尝试查找页表入口 cprintf(get_pte in do_pgfault failed\n);//如果找不到入口，是非法访问，退出 goto failed; } //如果物理地址不存在，则建立一个逻辑地址和物理地址的映射 //perm为VMA的权限 if (*ptep == 0) { //尝试申请一个页，如果申请失败就是内存不足了，退出 if (pgdir_alloc_page(mm-pgdir, addr, perm) == NULL) { cprintf(pgdir_alloc_page in do_pgfault failed\n); goto failed; } } 思考题： 1.请描述页目录项（Page Director Entry）和页表（Page Table Entry）中组成部分对ucore实现页替换算法的潜在用处。 Ans. 页目录项（pgdir）作为一个双向链表存储了目前所有的页的物理地址和逻辑地址的对应，即在实内存中的所有页，替换算法中被换出的页从pgdir中选出。页表（pte）则存储了替换算法中被换入的页的信息，替换后会将其映射到一物理地址。 2.如果ucore的缺页服务例程在执行过程中访问内存，出现了页访问异常，请问硬件要做哪些事情？ Ans. 产生页访问异常后，CPU把引起页访问异常的线性地址装到寄存器CR2中，并给出了出错码errorCode，说明了页访问异常的类型。ucore　OS会把这个值保存在struct trapframe 中t