模拟分页式存储管理中硬件的地址转换和产生缺页中断
更新时间:2023-10-21 19:34:01 阅读量: 综合文库 文档下载
实验三
课程名称:操作系统 课程类型:必修
实验项目名称:存储器管理
实验题目:模拟分页式存储管理中硬件的地址转换和产生缺页中断。
一、实验目的
在计算机系统中,为了提高主存利用率,往往把辅助存储器(如磁盘)作为主存储器的扩充,使多道运行的作业的全部逻辑地址空间总和可以超出主存的绝对地址空间。用这种办法扩充的主存储器称为虚拟存储器。通过本实验帮助同学理解在分页式存储管理中怎样实现虚拟存储器。
二、实验要求
模拟分页式存储管理中硬件的地址转换。需要为作业建立页表,应说明哪些页已在主存,哪些页尚未装入主存。作业执行时,指令中的逻辑地址指出了参加运算的操作存放的页号和单元号,硬件的地址转换机构按页号查页表,若该页对应标志为“1”,则表示该页已在主存,这时根据关系式“绝对地址=块号×块长+单元号”计算出欲访问的主存单元地址。
若产生缺页中断,引出操作系统来处理这个中断事件。如果主存中已经没有空闲块,则可用FIFO 页面调度算法把该作业中最先进入主存的一页调出,存放到磁盘上,然后再把当前要访问的页装入该块。调出和装入后都要修改页表页表中对应页的标志。
三、设计思想
1、物理设计
全局变量定义如下: struct info//页表 {
int block;//物理页架号
int disk;//在磁盘上的物理块号 int flag; //内外标志 }pagelist[10]; int po;//队列标记 int t[4];
2、程序流程图
(见下图)
开始 输出菜单 选择菜单的选项choice 1 页表初始化init( ); 地址重定位 work( ); 0 退 出 结束 图1-1主程序的流程图
开始 i=0 否 i<=9? 是 pagelist[i].flag=0; 读入所在外存的块号; i++ 结束 图1-2 init( )的流程图
开始 依次读入四个逻辑页到内存中,并输入对应的物理页架; 读入逻辑页号及页内地址 逻辑页号>=10? 是 否 该页在内存中么? 否 按FIFO 置换出一个页,并将缺的页调入内存,调整页表。 计算物理地址。 是 计算物理地址 输出地址越界 逻辑页号是-1么? 否 结束 图1-3 work( )的流程图
正在阅读:
软件技术基础习题参考答案12-06
上海市卫浴洁具零售公司名录2018版142家 - 图文01-16
血液透析护理查房05-24
配套K12七年级生物上册 3.3绿色植物参与生物圈的水循环教案(新版)新人教版12-29
转基因植物致敏性的预测方法03-20
观后感 |壮志凌云12-11
- 多层物业服务方案
- (审判实务)习惯法与少数民族地区民间纠纷解决问题(孙 潋)
- 人教版新课标六年级下册语文全册教案
- 词语打卡
- photoshop实习报告
- 钢结构设计原理综合测试2
- 2014年期末练习题
- 高中数学中的逆向思维解题方法探讨
- 名师原创 全国通用2014-2015学年高二寒假作业 政治(一)Word版
- 北航《建筑结构检测鉴定与加固》在线作业三
- XX县卫生监督所工程建设项目可行性研究报告
- 小学四年级观察作文经典评语
- 浅谈110KV变电站电气一次设计-程泉焱(1)
- 安全员考试题库
- 国家电网公司变电运维管理规定(试行)
- 义务教育课程标准稿征求意见提纲
- 教学秘书面试技巧
- 钢结构工程施工组织设计
- 水利工程概论论文
- 09届九年级数学第四次模拟试卷
- 中断
- 产生
- 转换
- 存储
- 模拟
- 地址
- 硬件
- 管理
- 我整理的电功、电功率典型例题
- 译林版6B Unit1知识点梳理
- 结构化学答案3
- 漫谈古诗词之登高
- Pep新版小学六年级下册英语期末试题
- 实验一 wireshark抓包工具使用
- 冯之敬《机械制造基础》思考题及重点 - 图文
- 川大《线性代数2443》17春在线作业1
- 高效液相色谱法流动相配制标准操作规程
- 物理竞赛-热学专题(于万堂)
- AutoCAD快捷键大全 - 图文
- 2013高教社杯全国大学生数学建模竞赛 - B题论文 - 图文
- 人教版小学语文四年级下册第五单元练习题
- 数字温度计(开题报告)
- 组织管理手册
- 关于幼儿打击乐教学法的研究
- 走进新课案例分析3
- 四年级科学上册全册教案(湘教版) - 1
- 菌柄小学2013-2014学年度第一学期教务工作总结
- 绩效技术(HPT)模型与教学系统设计(ISD)模型的述评