操作系统lab4-页面置换算法的模拟

操作系统lab4-页面置换算法的模拟

文章目录

    • 操作系统lab4-页面置换算法的模拟
        • 实验目的
        • 实验内容
        • 实验分析
      • 代码
      • 测试用例
      • 运行结果

实验目的

1、掌握请求分页存储管理的常用理论:页面置换算法。

2、理解请求分页中的按需调页机制。

实验内容

独立地用高级语言编写和调试一个模拟页式虚拟存储管理中硬件的地址转换和缺页中断的处理过程的程序,并用下述一种常用页面置换算法处理缺页中断并计算访问命中率。

(1) 先进先出算法。

(2) 最近最久未使用算法。

(3) 最优算法。

实验分析

1.为了装入一个页面而必须调出一页时,如果被选中调出的页面在执行中没有修改过,则不必把该页重新写到磁盘上(因磁盘上已有副本)。因此,在页表中可以增加是否修改过的标志,当执行“存”指令、“写”指令时把对应页的修改标志置成“1”,表示该页修改过,否则为“0”,表示该页未修改过。页表格式如表3-1所示。

img

2.设计一个地址转换程序来模拟硬件的地址转换和缺页中断处理过程。当访问的页在主存时则形成绝对地址,但不去模拟指令的执行,可用输出转换后的绝对地址来表示一条指令已完成。当访问的页不在主存时则输出“*该页页号”来表示硬件产生了一次缺页中断。模拟地址转换的程序流程如图3-1所示。

img

3.编制一个FIFO页面调度程序。FIFO页面调度算法总是先调出作业中最先进入主存的那一页,因此,可以用一个数组来构成页号队列。数组中每个元素是该作业已在主存的页面号,假定分配给作业的主存块数为m,且该作业开始的m页已装入主存,则数组可由m个元素组成:

P[0],P[1],…,P[m-1]

它们的初值为

P[0]∶=0,P[1]∶=1,…,P[m-1]∶= m-1

用一指针k指示当要装入新页时应调出的页在数组的位置,k的初值为“0”。

当产生缺页中断后,操作系统总是选择P[k]所指出的页面调出,然后执行

P[k]∶=要装入的新页页号

k∶=(k+1)mod m

在实验中不必实际地启动磁盘执行调出一页和装入一页的工作,而用输出“OUT调出的页号”和“IN要装入的新页页号”来模拟一次调出和装入的过程。模拟程序的流程见图3-1。

4.假定主存的每块长度为1024个字节,现有一个共7页的作业,其副本已在磁盘上。系统为该作业分配了4块主存块,且该作业的第0页至第3页已经装入主存,其余3页尚未装入主存,该作业的页表见表3-2所示。

img

如果该作业依次执行的指令序列如表3-3所示。

img

依次执行上述的指令序列来调试你所设计的程序(仅模拟指令的执行,不必考虑指令序列中具体操作的执行)

5.为了检查程序的正确性,可自行确定若干组指令序列,运行设计的程序,核对执行结果。

步骤1:创建页表

假定主存的每块长度为1024个字节,现有一个共7页的作业,其副本已在磁盘上。系统为该作业分配了4块主存块,且该作业的第0页至第3页已经装入主存,其余3页尚未装入主存,该作业的页表见表3-2所示。

img

步骤2:编制一个FIFO页面调度程序。

FIFO页面调度算法总是先调出作业中最先进入主存的那一页,因此,可以用一个数组来构成页号队列。数组中每个元素是该作业已在主存的页面号,假定分配给作业的主存块数为m,且该作业开始的m页已装入主存,则数组可由m个元素组成:

P[0],P[1],…,P[m-1]

它们的初值为

P[0]∶=0,P[1]∶=1,…,P[m-1]∶= m-1

用一指针k指示当要装入新页时应调出的页在数组的位置,k的初值为“0”。

当产生缺页中断后,操作系统总是选择P[k]所指出的页面调出,然后执行

P[k]∶=要装入的新页页号

k∶=(k+1)mod m

在实验中不必实际地启动磁盘执行调出一页和装入一页的工作,而用输出“OUT调出的页号”和“IN要装入的新页页号”来模拟一次调出和装入的过程。模拟程序的流程见图3-1。

img

步骤3:执行指令序列来调试所设计的程序

如果该作业依次执行的指令序列如表3-3所示。

img

依次执行上述的指令序列来调试你所设计的程序(仅模拟指令的执行,不必考虑指令序列中具体操作的执行)

代码

#include<iostream>
#include<string>
using namespace std;const int PGN = 7;	
const int ODN = 12;	
const int M = 4;struct Page {int mark;	//标志int mb_id;	//主存块号int isAltered;	//是否修改int dk_loc;	//磁盘位置
}pgtb[PGN];struct Order {string o;int pg_id;	//页号int pg_ad;	//页内地址
}od[ODN];int p[PGN];void InitPGTB();
void FIFO();
void InitOD();
void InitP();
void OutPut();int main() {InitP();InitOD();InitPGTB();FIFO();return 0;
}void FIFO() {int k = 0;for (int i = 0; i < ODN; i++) {cout << "\n---当前指令---\n"<< "~~操作      " << od[i].o << "\n"<< "~~页号      " << od[i].pg_id << "\n"<< "~~页内地址  " << od[i].pg_ad << "\n";cout << "---操作结果---" << endl;int t = od[i].pg_id;if (pgtb[t].mark == 1) {cout << "==绝对物理地址:";long long tmp = 1024 * (long)pgtb[t].mb_id + od[i].pg_ad;cout << tmp << endl;if (od[i].o=="存") {pgtb[t].isAltered = 1;}}else {cout << "* " << t << endl;int j = p[k];if (pgtb[j].mark == 1) {cout << "OUT " << j << endl;}cout << "IN " << t << endl;pgtb[j].mark = 0;pgtb[t].mark = 1;pgtb[t].mb_id = pgtb[j].mb_id;pgtb[j].mb_id = -1;pgtb[j].isAltered = 0;pgtb[t].isAltered = 0;p[k] = t;k = (k + 1) % M;}OutPut();}
}void InitOD() {cout << "---初始化指令集---" << endl;for (int i = 0; i < ODN; i++) {cin >> od[i].o;cin >> od[i].pg_id;cin >> od[i].pg_ad;}
}void InitP() {for (int i = 0; i < PGN; i++) {p[i] = i;}
}void InitPGTB() {cout << "\n---初始化作业页表---" << endl;for (int i = 0; i < PGN; i++) {cin >> pgtb[i].mark;cin >> pgtb[i].mb_id;cin >> pgtb[i].isAltered;cin >> pgtb[i].dk_loc;}
}void OutPut() {int out = 48;for (int i = 0; i < out; i++)		cout << "*";cout << endl;cout << "页号\t标志   主存块号 修改标志  在磁盘上的位置" << endl;for (int i = 0; i < out; i++)		cout << "*";cout << endl;for (int i = 0; i < PGN; i++) {cout << i << "\t"<< pgtb[i].mark << "\t"<< pgtb[i].mb_id << "\t"<< pgtb[i].isAltered << "\t  "<< pgtb[i].dk_loc << endl;}for (int i = 0; i < out; i++)		cout << "*";cout << endl;
}

测试用例

+ 0 070
移位 4 053
+ 1 050
+ 5 023
X 2 015
存 1 037
存 3 021
取 2 078
取 0 056
+ 4 001
- 6 040
存 6 084
1 5 0 011
1 8 0 012
1 9 0 013
1 1 0 021
0 -1 0 022
0 -1 0 023
0 -1 0 121

运行结果

image-20241114182133004

image-20241114181617629

image-20241114181729149

image-20241114181800970

image-20241114181823748

image-20241114181836002

image-20241114181851548

image-20241114181910863

本文来自互联网用户投稿,该文观点仅代表作者本人,不代表本站立场。本站仅提供信息存储空间服务,不拥有所有权,不承担相关法律责任。如若转载,请注明出处:http://www.xdnf.cn/news/16289.html

如若内容造成侵权/违法违规/事实不符,请联系一条长河网进行投诉反馈,一经查实,立即删除!

相关文章

springboot的依赖实现原理:spring-boot-starter-parent解析

01 dependencyManagement的作用 在使用springboot时我们会在项目pom引入以下配置和依赖 <parent><groupId>org.springframework.boot</groupId><artifactId>spring-boot-starter-parent</artifactId><version>2.7.18</version> &l…

基于Java Springboot图书馆管理系统

一、作品包含 源码数据库文档全套环境和工具资源部署教程 二、项目技术 前端技术&#xff1a;Html、Css、Js 数据库&#xff1a;MySQL 后端技术&#xff1a;Java、Spring Boot、MyBatis 三、运行环境 开发工具&#xff1a;IDEA/eclipse 数据库&#xff1a;MySQL8.0 数据…

MySQL联合索引(abc)命中测试

1.建表 mysql创建一张表&#xff0c;表名&#xff1a;‘test_models’ id列为 主键&#xff0c;int类型 &#xff0c;自增a,b,c,d,e 全部是int&#xff08;11&#xff09;为&#xff08;a,b,c&#xff09;添加一个联合索引 index_abc 执行语句&#xff1a;创建表 CREATE TA…

Linux信号

1. 什么是进程&#xff1f; 从内核的角度&#xff0c;进程是系统分配资源的单位。当一个程序(静态)被加载到内存&#xff0c;操作系统为程序分配一个PCB&#xff08;进程控制块&#xff09;。 PCB&#xff1a;Process Control Block。在Linux中PCB叫做task_struct的结构体&am…

07-案例-图书管理

欢迎来到“雪碧聊技术”CSDN博客&#xff01; 在这里&#xff0c;您将踏入一个专注于Java开发技术的知识殿堂。无论您是Java编程的初学者&#xff0c;还是具有一定经验的开发者&#xff0c;相信我的博客都能为您提供宝贵的学习资源和实用技巧。作为您的技术向导&#xff0c;我将…

js中typeOf无法区分数组对象

[TOC]&#xff08;js中typeOf无法区分数组对象) 前提&#xff1a;很多时候我们在JS中用typeOf来判断值类型&#xff0c;如&#xff1a;typeOf ‘abc’//string ,typeOf 123 //number; 但当判断对象为数组时返回的仍是’object’ 这时候我们可以使用Object.prototype.toString.c…

【时间之外】IT人求职和创业应知【36】-肖申克的救赎

目录 新闻一&#xff1a;信息技术应用创新产业大会在深圳开幕 新闻二&#xff1a;人工智能与大数据融合应用成为创业新热点 新闻三&#xff1a;云计算与边缘计算协同发展推动IT行业创新 认知和思考决定了你的赚钱能力。以下是今天可能引起你思考的热点新闻&#xff1a; 新闻…

STL之vecor的使用(超详解)

目录 1. C/C中的数组 1.1. C语言中的数组 1.2. C中的数组 2. vector的接口 2.1. vector的迭代器 2.2. vector的初始化与销毁 2.3. vector的容量操作 2.4. vector的访问操作 2.5. vector的修改操作 &#x1f493; 博客主页&#xff1a;C-SDN花园GGbond ⏩ 文章专栏…

Python异常处理day8

1、异常处理机制 1.1内置异常 常见的内置异常&#xff0c;修改元组&#xff0c;输出变量为被定义&#xff0c;强转错误&#xff0c;将字符串转成整型&#xff0c;索引超范围&#xff0c;除数不能为0&#xff0c;引用未被定义的模组&#xff0c;字符串与整型加减&#xff0c;各…

FFmpeg 4.3 音视频-多路H265监控录放C++开发十三.2:avpacket中包含多个 NALU如何解析头部分析

前提&#xff1a; 注意的是&#xff1a;我们这里是从avframe转换成avpacket 后&#xff0c;从avpacket中查看NALU。 在实际开发中&#xff0c;我们有可能是从摄像头中拿到 RGB 或者 PCM&#xff0c;然后将pcm打包成avframe&#xff0c;然后将avframe转换成avpacket&#xff0…

软件测试之缺陷编写

软件测试之缺陷编写 1. 缺陷报告示例2. 缺陷的跟踪流程3. 提交缺陷注意事项 1. 缺陷报告示例 2. 缺陷的跟踪流程 发现bug后怎么办? 要确认bug的可复现. 3. 提交缺陷注意事项

建筑工程内部知识库:提升项目管理效率的关键

在建筑工程领域&#xff0c;项目管理的效率直接关系到项目的成本、进度和质量。随着信息技术的快速发展&#xff0c;内部知识库已成为提升项目管理效率的关键工具。本文将探讨如何通过内部知识库优化建筑工程项目管理&#xff0c;并提供一些实用的策略和建议。 一、内部知识库…

Vue前端开发之组件事件

在一个组件中&#xff0c;不仅可以定义属性&#xff0c;还能定义事件&#xff0c;同时&#xff0c;在定义的事件中&#xff0c;还可以传递事件参数&#xff0c;校验参数&#xff0c;组件中定义的事件&#xff0c;可以被调用此组件的父级组件监听&#xff0c;当触发子级组件的事…

Springboot 整合 Java DL4J 打造金融风险评估系统

&#x1f9d1; 博主简介&#xff1a;CSDN博客专家&#xff0c;历代文学网&#xff08;PC端可以访问&#xff1a;https://literature.sinhy.com/#/literature?__c1000&#xff0c;移动端可微信小程序搜索“历代文学”&#xff09;总架构师&#xff0c;15年工作经验&#xff0c;…

【Unity】ScriptableObject的应用:利用配方合成新物体

前一篇已经使用ScriptableObject(SO)类配置可放置物体&#xff0c;本篇探索更多的SO类应用场景。 需求分析 将若干指定物体放在工作台上&#xff0c;可以生成新的物体。 成果展示 Scene部分 准备工作台&#xff0c;放在工作台上的物体全部放在指定PlacedObjects空物体下。 …

实践1:创建 POST、GET、DELETE 请求

好的&#xff0c;以下是关于HTTP请求的详细内容&#xff1a; 一、HTTP请求 HTTP&#xff08;HyperText Transfer Protocol&#xff09;是用于在Web浏览器和服务器之间传输数据的协议。它是Web的基础&#xff0c;也是RESTful API通信的核心。HTTP请求由客户端&#xff08;如浏…

每日小题--买股票的最佳时机

目录 题目 分析 解题思路 完整代码 题目 给定一个数组 prices &#xff0c;它的第 i 个元素 prices[i] 表示一支给定股票第 i 天的价格。 你只能选择 某一天 买入这只股票&#xff0c;并选择在 未来的某一个不同的日子 卖出该股票。设计一个算法来计算你所能获取的最大利润…

企业一站式管理系统odoo的研究——PLM插件的搭建

大纲 1. 环境准备1.1 安装操作系统1.2 更新操作系统1.3 配置用户组和用户1.3.1 创建用户组 odoo1.3.2. 创建用户 odoo1.3.3. 设置用户 odoo 的密码1.3.4. 验证用户和组1.3.5. 将用户 odoo 添加到添加sudo组&#xff1a;1.3.6. 切到odoo用户 2. 安装 Odoo1. 安装依赖项目2.2. 安…

泰矽微重磅发布超高集成度车规触控芯片TCAE10

市场背景 智能按键和智能表面作为汽车智能化的重要部分&#xff0c;目前正处于快速发展阶段&#xff0c;电容式触摸按键凭借其操作便利性与小体积的优势&#xff0c;在汽车内饰表面的应用越来越广泛。对于空调控制面板、档位控制器、座椅扶手、门饰板、车顶控制器等多路开关的…

10月回顾 | Apache SeaTunnel社区动态与进展一览

各位热爱 Apache SeaTunnel 的小伙伴们&#xff0c;社区10月份月报来啦&#xff0c;请查收&#xff01; 这里将记录Apache SeaTunne社区每月动态和进展&#xff0c;欢迎关注。 月度Merge之星 感谢以下小伙伴上个月为 Apache SeaTunnel 所做的精彩贡献&#xff08;排名不分先…