操作系统第二次上机作业.pdf

操作系统第二次上机作业报告 目录 1、小组成员及分工2 1.1 小组成员2 1.2 小组分工2 2、作业部分2 2.1 作业综述2 2.2.2 作业二4 2.2.3 作业三17 2.2.4 作业四29 2.2.5 作业五29 2.2.6 作业六30 2.2.7 作业七32 2.2.8 作业八33 2.2.9 作业九37 1 1、小组成员及分工 1.1 小组成员 1412610 金旭 1412615 李依哲 1412632 牛聪聪 1412635 齐昭 1412647 魏馥檀 1.2 小组分工 金旭、牛聪聪，魏馥檀主要负责代码编写调试，李依哲、齐昭负责文档部分。 2、作业部分 2.1 作业综述 在上次实验中我们已经实现了一下函数 pgdir_walk （）返回指向虚拟地址 va 的页面目录地址（pte）对象的指针; boot_map_region （）添加映射虚拟地址 到页面表pgdir 的物理空间[pa，pa + size]的地址空间范围[va，va + size）， page_lookup （）返回指向虚拟地址va 映射到的物理页面的PageInfo 结构的指 针，page_remove （）实现删除虚拟地址va 和物理页面之间的映射关系的功能， page_free（）将pg_ref 为0 的物理页面回收到page_free_list 中，page_insert （）完成虚拟地址和物理页面之间的映射，它等于插入使用的页面（物理页面也 可以与其他虚拟地址映射，但它并不重要）。最后，我们将使用函数 boot_map_region （）来完成物理内存和虚拟地址映射。 为了做这次作业我们需要提前了解： env_tf： 其定义在 inc/trap.h，当内核或者其他的用户环境在运行时，该结构保存着当 2 这个环境 不运行时寄存器的值，内核当由用户态转向内核态时保存这些值，以便之后还可 以 resume 该环境。 env_link： 指向 env_free_list 的 next Env 的指针，env_free_list 指向空闲列表的 the first free environment。 env_id： 该变量保存一个环境的 id，这个 id 唯一的标识了当前使用这个 Env 结构的 用户环境。当一个用户环境终止之后，内核可能会将这个 Env 结构分配给新的 用户环境，但是这时这个用户环境就会有一个不同的 env_id，即使新的用户环 境和旧的使用的是 envs 数组中的同一个位置。 env_parent_id： 该变量保存着创建这个环境的环境的 env_id （parent），通过这种方式，内核可 以生产一 个家谱（family tree），这在决定哪些环境可以对别的环境做出何种 操作时十分有用。 env_type： 该变量用以区分环境的类型，对大部分环境来说，它是 ENV_TYPE_USER，空闲的 环境是 ENV_TYPE_IDLE。我们会在后续试验介绍更多的类型。 env_status： 这个变量有如下值： ENV_FREE：表明当前的 Env 是没有激活的(inactive)，也就是在 env_free_list 上的。 ENV_RUNNABLE：表明当前 Env 代表的环境正在等待处理器。 ENV_RUNNING:表示该环境正在运行。 ENV_NOT_RUNNABLE：表明这个 Env 是活动的（active）并且当前还没有准备好 在处理 器上运行，比如它正在其他环境的 IPC （进程通信）。 env_pgdir： 该变量保存这个环境页目录（page directory）的虚拟地址。 类似于 Unix 的进程（process），JOS 的环境将“线程（thread）”和“地址空 间（address space）” 的概念相联结。线程