虚拟存储器实验报告.docx

. . 资料. ... . . 资料. ... 资料. 资料. 佛山科学技术学院 实验报告 课程名称 操作系统原理实验 实验项目 虚拟存储器 专业班级 姓名 学号 指导教师 成绩 0期— 一、 实验目的 1、 了解虚拟存储器的基本原理和实现方法。 2、 掌握几种页面責换算法。 二、 实验内容 设计模拟实现采用不同内外存调度算法进行页面直换，并计算缺页率。 三、 实验原理 内存在计算机中的作用很大，电脑中所有运行的程序都需要经过内存来执 行，如果执行的程序很大或很多，就会导致内存消耗殆尽。为了解决这个问题, Window中运用了虚拟内存技术，即拿出一部分硬盘空间来充当内存使用，当 内存占用完时，电脑就会自动调用硬盘来充当内存，以缓解内存的紧张。 虚拟存储器是指具有请求调入功能和置换功能，能从逻辑上对内存容量加 以扩充的一种存储器系统。它是采用一定的方法将一定的外存容量模拟成内存， 同时对程序进岀内存的方式进行管理，从而得到一个比实际内存容量大得多的内 存空间，使得程序的运行不受内存大小的限制。虚拟存储区的容量与物理主存大 小无关，而受限于计算机的地址结构和可用磁盘容量。 虚拟内存的设置主要有两点，即内存大小和分页位宣，内存大小就是设置 虚拟内存最小为多少和最大为多少；而分页位直则是设直虚拟内存应使用那个分 区中的硬盘空间。 (-)页式虚拟存储器 在页式虚拟存储系统中，将程序按统一的大小划分成多个页，同时也将虚 拟存储器划分为同样大小的页，其中虚拟空间的页称为虚页(逻辑页)，而主存 空间的页称为实页(物理页)，并对这些页按地址从低到高的顺序编号。 在编程时，程序的虚地址由高位字段的虚页号和低位字段的页内地址两部 分组成，虚页号标识页。虚地址到实地址之间的变换是由页表来实现的。页表是 一张存放在主存中的虚页号和实页号的对照表，记录着程序的虚页调入主存时被 安排在主存中的位貪。若计算机采用多道程序工作方式，则可为每个用户作业建 立一个页表，硬件中设直一个页表基址寄存器，存放当前所运行程序的页表的起 始地址。 页表中的每一行记录了与某个虚页对应的若干信息，包括虚页号、装入位 和实页号等。页表基址寄存器和虚页号拼接成页表索引地址。根据这个索引地址 可读到一个页表信息字，然后检测页表信息字中装入位的状态。若装入位为1, 表示该页面已在主存中，将对应的实页号与虚地址中的页内地址相拼接就得到了 完整的实地址；若装入位为0,表示该页面不在主存中，于是要启动I/。系统， 把该页从辅存中调入主存后再供CPU使用，若主存已满，还需要使用替换算法 替换页。 (-)页面置换算法 资料. 资料. ? ? ? 资料. 资料. ? ? ? 在地址映射过程中，若在页面中发现所要访问的页面不再内存中，则产生 缺页中断。当发生缺页中断时操作系统必须在内存选择一个页面将其移出内存， 以便为即将调入的页面让出空间。而用来选择淘汰哪一页的规则叫做页面責换算 法。几中常见的页面直换方法如下： 最佳宣换算法（OPT）：选择永不使用或是在最长时间内不再被访问（即 距现在最长时间才会被访问）的页面淘汰岀内存。 先进先出直换算法（FIFO）:选择最先进入内存即在内存驻留时间最久 的页面换出到外存。 最近最久未使用晝换算法（LRU）:以“最近的过去”作为“最近的将来” 的近似，选择最近一段时间最长时间未被访问的页面淘汰出内存 时钟直换算法Clock :为进入内存的页面设責一个访问位，当内存中某 页被访问，访问位B-.算法在选择一页淘汰时，只需检查访问位，若为0,则 直接换出，若为】，責该访问位为0,检测内存中的下一个页面的访问位。 最少使用宣换算法（LFU）:在内存中为每个页面设置一个移位寄存器， 用来记录该页面被访问的频率。选择在最近时期使用最少的页面作为淘汰页 随机直换算法（S）:产生一个取值范围在0和N-1之间的随机数，该随 机数即可表示应被淘汰出内存的页面。 四、实验步骤 1-定义页表的存储结构，设貪作业进程所占内存空间为640K,页面大小为 1K/2K/4K/8K,随机生成100个页面，用于分配页面大小的内存总空间为32K。 初始化进程的页面引用序列。 资料. 资料. ... 资料. 资料. ... 资料. 资料. ... 选择下列六种直换算法中的三种编写程序，进行页面直换，并计算缺页次数 和缺页率。 （1） 最佳直换算法（OPT） （2） 先进先出置换算法（FIFO）: （3） 最近最久未使用算法（LRU） （4） 时钟直换算法（CLOCK） （5） 最少使用置换算法（LFU） （6） 随机直换算法（S） 使用菜单形式，选择不同的置换方法, 五、实验代码 #includestdio.h #includestdlib.h #incl