实实验四 页式虚拟存储地址变换
实验四 页式虚拟存储管理中地址转换和
缺页中断的模拟
一、实验目的:
1.深入了解页式虚拟存储管理技术如何实现地址转换。
2.进一步认识页式虚拟存储管理中如何处理缺页中断。 二、实验要求:
编写程序模拟实现页式虚拟存储管理中的地址转换过程以及缺页中断的处理过程。
三、实验指导:
1.请求分页中硬件地址变换过程 。
(1)请求分页中用到的页
表
关于同志近三年现实表现材料材料类招标技术评分表图表与交易pdf视力表打印pdf用图表说话 pdf
结构(用结构体实现)
页号 标志 主存块号 修改位 外存地址
自己设计一个主存分配表。
(2)对逻辑地址进行划分为页号和页内地址
(3)越界检查,若越界直接中断退出程序的执行。(不越界情况 下)检索页表分2种情况:其一,若该页在内存,则找到其对应的物理块号;合并块号和块内地址形成物理地址。进行输出。
(4)其二,若该页不再内存,产生缺页中断,调用缺页中断子 程序执行缺页中断处理过程。中断返回后重新执行被中断的指令。
2.采用FIFO页面置换算法实现分页管理的缺页调度。
当硬件发出缺页中断后转操作系统处理缺页中断。由于分配的内存物理块已经装入页面,无空闲块。当采用FIFO页面置换算法时,其头部放在变量K中淘汰最先进入主存的一页,若该页修改过,好要重新写回磁盘。然后再把当前要访问的页装入该内存块,并修改页表和存储分块表。数组P中各个元素为作业已在主存的页号。假定作业最多可分配m块。当淘汰一页时,总是淘汰P[K]所指页。之后调
整数组P:
P[K]=要装入的页;
K=(K+1)mod m;
流程
快递问题件怎么处理流程河南自建厂房流程下载关于规范招聘需求审批流程制作流程表下载邮件下载流程设计
图如下:
按FIFO算法进行缺 页中断处理
J=P(K)选对头一页
淘汰
该页修改过吗,
输出调页J到磁盘
输出调进页L
修改先进先出队列
修改页表和主存分
块表
恢复中断现场,执行