没有合适的资源？快使用搜索试试~ 我知道了~

文库首页行业研究行业报告模拟页式存储管理-操作系统课程设计报告 2.pdf

模拟页式存储管理-操作系统课程设计报告 2.pdf

1.该资源内容由用户上传，如若侵权请联系客服进行举报
2.虚拟产品一经售出概不退款（资源遇到问题，请及时私信上传者）

版权申诉

0 下载量 19 浏览量 2023-06-24 22:53:24 上传评论收藏 387KB PDF 举报

温馨提示

试读

15页

模拟页式存储管理-操作系统课程设计报告 2.pdf

资源推荐

资源详情

资源评论

一、目的和要求

1、设计目的

通过请求页式存储管理中页面置换算法模拟设计，了解虚拟存储技术的特

点，掌握请求页式存储管理的页面置换算法。

2、设计要求

根据模拟的页式管理设计，掌握在页式存储管理中最基本的三种页面调度算

法 FIFO、LRU 以及 OPT。但在三种算法中均要求在调度程序中产生的页面序列

是随机产生的，而不是人为的输入，在执行时只需改变页面的大小及内存容量就

可以得到不同的页面序列，另外还需要说明随机的性能和其性能可能对算法的影

响，并对随机性要有一定的参数控制能力。此外，计算并输出 FIFO、LRU 以及

OPT 算法在不同内存容量下的命中率。

根据方法的执行过程，编写一个解决上述问题的程序，显示访问每个值页面

中的值。

具体参数：访问串的长度，访问串，页面个数。

分别用 3 种不同的方法实现页面的置换，并输出相关信息。

二、设计思路及过程

1、概要设计

1.1 问题概述

根据三种不同的置换算法，依据其不同的算法方式，分别计算该算法在不同

情况下的命中率，并显示各页面的变化情况。

1.2 内容分析

对于该课程设计中模拟的页式存储管理的页面置换过程，只要掌握其中最基

本的三种算法，包括 FIFO、LRU 及 OPT。但最重要的一点就是要求产生随机

序列，所以在编写程序时要采用控制产生随机值的种子数函数，如此能产生随机

的访问序列。另外，不能在执行完一次操作后就只能进行另外一种算法的操作，

必须还要有更加详细的操作，比如：是否要重新得到新序列？还是要不改变访问

序列而只改变访问串的内存容量？抑或是不操作就退出该算法以进行下一种调

度算法？因此，在执行完每次操作后都必须要有提示语，看是否进入更细节的操

作，还是退出本次算法的操作以进入下一种算法的调度。

2、过程设计

2.1 模块设计

在下图的主模块设计图中，只注重描绘了页式存储管理的三种主要算法，

未描绘出细节部分。其中，在执行每种算法时都会要求输入你所需要的访问串长

度、随机值以及同一种算法的不同内存容量，如此就可以得出不同的命中率。另

外，在执行完该操作后又会出现三条提示语，是重新得到新序列？还是不改变访

问序列只改变访问串的内存容量？抑或是不操作退出以进行下一种调度算法？

这些在下图中都未一一实现。

2.2 算法原理分析

要学成功实现算法，首先要知道各个方法是怎么做的，即原理是怎样的，下

面是三种算法的原理。

FIFO 算法是先进先出，当当前内存中没有正要访问的页面时，置换出最先

进来的页面。

LRU 算法是最近最久未使用，当当前内存中没有正要访问的页面时，置换

出在当前页面中最近最久没有使用的页面。

OPT 算法是未来最远出现，当当前内存中没有正要访问的页面时，置换出

当前页面中在未来的访问页中最远出现的页面或再也不出现的页面。

2.3 程序流程图

本次课程设计的主要流程是 3 种置换算法的流程图，本人负责 OPT，流程图

如下所示：

图 2.2

OPT 算法流程图

三、数据定义

int length,num_page,count,seed; //length 记录访问串的长度，num_page 页面数，count 记录缺

页次数

int result[20][30],order[30],a[10]; //result 记录结果,order 存储访问串,a 存储当前页面中的值

int pos1,flag1,flag2,flag3; //pos1 位置变量，flag1 等为标志变量

char result1[30]; //记录缺页数组

开始

输入内存中分配页数

还有请求访问页？

内存中是否已存在？

直接复制前一列内容

内存有空页？

直接插入

替换内存中将来不出现或离当前

最远的页

输出全部页面变化情况

结束

据第一个访问页初始化第一列值

剩余14页未读，继续阅读

评论收藏

内容反馈

1.该资源内容由用户上传，如若侵权请联系客服进行举报
2.虚拟产品一经售出概不退款（资源遇到问题，请及时私信上传者）

版权申诉

资源评论

资源反馈

评论星级较低，若资源使用遇到问题可联系上传者，3个工作日内问题未解决可申请退款~

hhappy0123456789

粉丝: 60
资源: 5万+

上传资源快速赚钱

我的内容管理展开

我的资源快来上传第一个资源

我的收益

登录查看自己的收益

我的积分登录查看自己的积分

我的C币登录后查看C币余额

我的收藏

我的下载

下载帮助

前往需求广场，查看用户热搜

模拟页式存储管理-操作系统课程设计报告 2.pdf

模拟页式存储管理操作系统课程设计报告 (2).pdf

模拟页式存储管理-操作系统课程设计报告.pdf

模拟页式存储管理操作系统课程设计报告.pdf

模拟页式存储管理操作系统课程设计报告.doc

操作系统课程设计模拟请求页式存储管理 (2).pdf

模拟请求页式存储管理操作系统课程设计报告.pdf

模拟请求页式存储管理操作系统课程设计报告 (2).pdf

用Java语言实现的OS课程设计，模拟仿真Linux+源代码+文档说明+实验报告

模拟页式存储管理操作系统课程设计报告 (2).docx

模拟页式存储管理操作系统课程设计报告.docx

计算机应用基础(第二版)教学设计.pdf

基于ssm+Vue的考研指导平台（源码+部署说明+系统介绍+数据库）.zip

java范例开发大全（pdf&源码）

你必须知道的495个C语言问题.pdf

java源码包---java 源码 大量 实例

java源码包2

JAVA上百实例源码以及开源项目源代码

JAVA上百实例源码以及开源项目

成百上千个Java 源码DEMO 4(1-4是独立压缩包)

成百上千个Java 源码DEMO 3(1-4是独立压缩包)

相关实用应用程序（Windows可用）

免费可用的ChatGPT网页版.zip

ChatGPT使用总结：150个ChatGPT提示词模板（完整版）

chromedriver-win64.zip

全国计算机二级WPSoffice精选350道选择题题库（含答案）.pdf

哈尔滨工业大学-ChatGPT调研报告-2023.3.6-94页.pdf

最新资源

java源码包---java 源码大量实例