实验四、页面置换算法模拟
一、 实验目的:
模拟缺页置换算法中的先进先出FIFO算法
二、 设计说明:
详细说明当采用先进先出页面置换算法时,请求分页存储管理方式的地址变换过程(自己总结)
三、程序流程
1.指定各个页面在外存对应的物理块号,创建页表
2.为部分页面指定其在内存对应的物理块号,为作业分配内存物理块
3.输入指令地址,模拟在访问该指令时的页面置换过程及地址变换过程(这一部分根据程序代码自己总结)
四、程序调试过程
五、实验总结与心得
六、实验程序源代码
#include "stdio.h"
#define n 64 /*模拟实验中假定的页表长度*/
#define length 10 //后面定义了页号数组p[length],意味着最多length个页面同时在内存中
struct
{
int m; /*m为该作业在内存中的内存块块数*/
unsigned int page_length;/*页表实际长度*/
int p[length]; /*存放在内存中页的页号数组(内存中最多可装入length个页面)*/
int head; /*内存中页号队列*/ //head始终指向进入内存最早的页面,也就是将被淘汰页
void page_interrupt(int lnumber)
{
//第lnumber页缺页中断处理 int j; printf("调入第%d页时发生缺页中断\n",lnumber); /*淘汰页*///这里采用的是先进先出算法,head始终指向进入内存最早的页面 j=p[head]; p[head]=lnumber; head=(head+1)%m; if (page[j].write==1) int lnumber;/*页号 logic pagenumber*/ int flag; /*表示该页是否在内存,“1”表示在内存中,“0”表示不在*/ int pnumber;/*该页所在内存的物理块号physical number,-1表示不在内存*/ int write; /*该页是否被修改过,“1”表示修改过,“0”表示没有修改过*/ int dnumber;/*该页存放在磁盘上的位置,即磁盘块号disk number*/ }page[n]; /*页表定义*/
页面置换算法模拟实验 四、提交内容 0 本大作业每个人必须单独完成。最后需提交的内容包括:源程序 (关键代码需要注释说明) 、可运行程序、运行结果、算法思路及流 ...
3)必须模拟本实验内容中提到的算法中的至少 2 种页面置换算法。 4) 比较不同页面置换算法的效率 内容:编写一个程序,使用以下页面置换算法中的某 2 种分别模拟...
常用页面置换算法模拟实验 专业班级: 计算机科学与技术 4 班姓名: 宋辉学号: 10240424 指导教师: 王燕成绩: 1 目录 摘要...3 正文......
操作系统实验4(虚拟内存页面置换算法)_IT/计算机_专业资料。问题描述:设计程序模拟先进先出FIFO,最佳置换OPI和最近最久未使用LRU页面置换算法的工作过程。假设内存中...
存储管理---常用页面置换算法模拟实验_计算机软件及应用_IT/计算机_专业资料。实验七 存储管理---常用页面置换算法模拟实验 实验目的 通过模拟实现请求页式存储管理...
常用页面置换算法模拟实验_计算机软件及应用_IT/计算机_专业资料。目录 一、摘要...4、掌握一般常用的调度算法。 5、选取调度算法中的典型算法,模拟实现。 三、...
3)必须模拟本实验内容中提到的算法中的至少 2 种页面置换算法。 4) 比较丌同页面置换算法的效率 实验内容 编写一个程序, 使用以下页面置换算法中的某 2 种分别...
实验四+页面置换算法 操作系统课件操作系统课件隐藏>> 页面置换算法模拟实验【实验目的】 1)进一步掌握虚拟存储器的工作原理。 2)通过实验理解和掌握 FIFO,LRU,OPT...
通过请求页式虚存管理中对页面置换 算法的模拟,有助于理解虚拟存储技术的特点,...《 操作系统 》实验报告 -3- 四、主要程序清单 #include "stdio.h" #...
我要评论