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

文库首页大数据算法与数据结构换页算法的比较和BELADY现象的验证实验报告.doc.doc

换页算法的比较和BELADY现象的验证实验报告.doc.doc

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

版权申诉

文档资料

0 下载量 14 浏览量 2022-05-30 11:13:22 上传评论收藏 69KB DOC 举报

温馨提示

试读

11页

换页算法的比较和BELADY现象的验证实验报告.doc.doc

资源推荐

资源详情

资源评论

操作系统实验报告

姓名：

学号

班级：

院系：数学与计算机学院

实验三换页算法的比较和 BELADY 现象的验证

一、目的和要求

1. 实验目的

（1）掌握先进先出页面置换算法；

（2）掌握 OPT 页面置换算法；

（3）掌握最近最少使用页面置换算法；

（4）熟悉 BLEEDY 现象及其产生原理；

（5）熟悉 C/C++编程。

2、实验要求

（1）进程占用内存空间共 640K，页面大小是 1K/2K/4K/8K；

（2）随机生成 256 个页面置换次序；

（3）用于分配页面大小的内存总空间是 32K；

（4）给出四种页面置换算法的换页过程，并计算各自的缺页率。

二、实验内容

编写程序，使用三种不同的页面替换策略算法进行页面替换。分别是先进

先出，最近最久未使用，最佳置换页面替换，并计算缺页率。

三、参考程序

#include <conio.h>

#include <stdio.h>

#include <dos.h>

#include <stdlib.h>

#include <math.h>

int add[256]/*地址*/,page[256]/*页面*/;

int k,j,ram,t;

float rate;/*缺页率*/

#define random(num) (rand() % (num))

struct s1

{

int page;

int free;

int tag;

} fifo[33],opt[33],lru[33];

FILE *fp;

struct s2

{

int time;

};

void address();

float FIFO(int ram);/*先进先出*/

float OPT(int ram);/*理想型*/

float LRU(int ram);/*最近最久未使用页面置换*/

void main()

{

int i,p[256];/*页号*/

fp=fopen("d:\process.txt","w");

address();

for (k=1; k<=8;) /*页面大小: 1k,2k,4k,8K*/

{

fprintf(fp,"\nthe size of a page is %d k\n ",k);

printf("the page num is ...\n");

for (i=0; i<256; i++)

{

p[i]=add[i]/(k*1024);/*将指令地址生成相应的页号*/

printf("%d ",p[i]);

}

j=0;

for (i=0; i<256; i++)

{

while (p[i]==p[i+1])

i++;

剩余10页未读，继续阅读

评论收藏

内容反馈

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

版权申诉

资源评论

资源反馈

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

老帽爬新坡

粉丝: 82
资源: 2万+

上传资源快速赚钱

我的内容管理展开

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

我的收益

登录查看自己的收益

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

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

我的收藏

我的下载

下载帮助

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

换页算法的比较和BELADY现象的验证实验报告.doc.doc

操作系统上机实验报告-页面置换算法

《操作系统》《操作系统原理》课程实验指导书

操作系统-复习-判断题.doc

操作系统页面置换LRU,FIFO,OPT算法实现代码

基于C语言实现的两种常见页面置换算法（OPT，LRU）

2013 中国科学院大学 计算机技术基础1

编写程序实现虚拟存储管理中OPT,FIFO,LRU页面置换算法

页面置换算法.docx

20091122操作系统

内存页面置换C++源代码

操作系统课后习题答案

操作系统讨论课及课程ppt.rar

页面置换 缺页率 C++

操作系统实验页面置换

页面调度方法FIFO,NUR,OPT等

虚拟内存管理 – 第2部分 os-lec6-cn-chy

CH09-virtual memory1

全国计算机等级考试二级Python真题及解析.docx

1000份ppt模版，PPT模板优秀PPT

matlab批量读取excel表格数据并处理画图

导入证书可以解决”无法建立到信任根颁发机构的证书链"问题。

OpenCv车辆识别训练模型

代码随想录知识星球精华-大厂面试八股文第二版v1.2.pdf

数学建模对乙醇偶合制备C4烯烃的问题研究

Vue-Element UI集成ECharts实现数据统计分析页代码部分(如果帮助到你，感谢关注点赞)

STM32F103C8T6中文数据手册

（头歌）计算机组成原理存储系统设计（HUST）1-7关答案

MATLAB深度学习入门实例（果树病虫害识别VGG19版）

（中文）半导体器件物理第三版课后习题答案，施敏著，

最新资源

2013 中国科学院大学计算机技术基础1

页面置换缺页率 C++