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

文库首页行业咨询LRU算法-与CLOCK算法.pdf

LRU算法-与CLOCK算法.pdf

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

版权申诉

0 下载量 14 浏览量 2021-09-14 07:32:25 上传评论收藏 935KB PDF 举报

温馨提示

试读

26页

。。。

资源推荐

资源详情

资源评论

-------------精选文档-----------------

实验报告

课程名称操作系统

实验项目名 ______LRU 算法模拟

班级与班级代码

实验室名称（或课室）

专业

任课教师

学号：

姓名：

实验日期： 2012 年 5 月 20 日

制

姓名实验报告成绩

可编辑

-------------精选文档-----------------

评语：

等

项

级

目

优一般差评分

实验态度（10）

正确性（20）

熟练性（30）

判断能力（20）

应变能力（20）

指导教师（签名）

年月日

说明：指导教师评分后，学年论文交院（系）办公室保存。

可编辑

-------------精选文档-----------------

实验八 LRU 算法模拟

一、实验目的

（1）模拟实现 LRU 算法。

（2）模拟实现 Clock 算法。

（3）比较分析 LRU 算法、Clock 算法。

二、实验内容

（1）算法实现。

（2）拟定测试数据对算法的正确性进行测试。

（3）对比分析 LRU 算法和 Clock 算法各自的优缺点。

三、实验环境

硬件要求：P4 2.0G 1G 内存 60G 硬盘以上电脑

软件要求：C、C++编程环境，Java 编程环境

四、实验步骤

1. LRU 算法

（1）预备知识

最近最久未使用(LRU)的页面置换算法，是根据页面调

入内存后的使用情况进行决策的。由于无法预测各页面将来的使

用情况，只能利用“最近的过去”作为“最近的将来”的近似，

因此，LRU 置换算法是选择最近最久未使用的页面予以淘汰。该

可编辑

-------------精选文档-----------------

算法赋予每个页面一个访问字段，用来记录一个页面自上次被访

问以来所经历的时间 t，当须淘汰一个页面时，选择现有页面中其

t 值最大的，即最近最久未使用的页面予以淘汰。

（2）LRU 的实现（需要“堆栈”支持）

可利用一个特殊的栈来保存当前使用的各个页面的页面号。

每当进程访问某页面时，便将该页面的页面号从栈中移出，将它

压入栈顶。因此，栈顶始终是最新被访问页面的编号，而栈底则

是最近最久未使用页面的页面号。假定现有一进程所访问的页面

序列为：

4，7，0，7，1，0，1，2，1，2，6

随着进程的访问，栈中页面号的变化情况如图所示。在访问

页面 6 时发生了缺页，此时页面 4 是最近最久未被访问的页，应

将它置换出去。

4 7 0 7 1

（2）具体的操作代码及其结果如下：

#include<stdio.h>

#include<iostream>

#define num 20

可编辑

-------------精选文档-----------------

#define max 65535

typedef struct PB{

int page;//当前页面号

int seq_num;//对于页面最近一次被访问的序列号

int fg;

}Pb;

int k;

int seek(int seq[],int i,Pb a[],int k);

int test1(int seq_i,int Pn,Pb a[]);

int test2(Pb a[],int Pn);

int LRU(int seq[],int i,int Pn,Pb pb[]);

//页块中的页面的最近最久未使用位置

int seek(int seq[],int i,Pb a[],int k){

int flag=0;

for(int j=i-1;j>=0;j--){

}

if(a[k].page==seq[j]){

}

flag=1;

return j;

break;

可编辑

剩余25页未读，继续阅读

评论收藏

内容反馈

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

版权申诉

资源评论

资源反馈

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

苦茶子12138

粉丝: 1w+
资源: 6万+

上传资源快速赚钱

我的内容管理展开

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

我的收益

登录查看自己的收益

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

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

我的收藏

我的下载

下载帮助

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

LRU算法-与CLOCK算法.pdf

LRU算法 与CLOCK算法.pdf

LRU算法-与CLOCK算法 (2).pdf

LRU算法 与CLOCK算法 (2).pdf

页面置换算法LRU.pdf

操作系统之LRU算法(C语言).pdf

FIFO-LRU-OPT-Clock.rar_LRU Clock OPT_OPT_OPT FIFO LRU_clock页面置换_

操作系统Clock算法和LRU算法.cpp

操作系统os页面置换算法（java实现）Clock、Lru、Opt、Fifo

LRU算法

时钟置换算法CLOCK.pdf

时钟置换算法CLOCK (2).pdf

页面置换算法LRU (2).pdf

页面置换算法LRU (3).pdf

操作系统课程设计LRU算法的实现.pdf

LRU算法存储器管理

页面置换算法最佳，FIFO，LRU，随机，简单CLOCK,改进CLOCK.zip

页面替换算法（实现了最佳置换算法，随机置换算法，LRU算法，FIFO算法，CLOCK算法）

操作系统页面置换FIFO，LRU，OPT，CLOCK

页面置换算法OPT+FIFO+LRU+clock

操作系统之LRU算法(C语言) (2).pdf

CLOCK时钟置换算法.pdf

LRU页面置换算法模拟.pdf

页面置换算法LRU，FIFO，CLOCK

页面置换算法（OPT、FIFO、LRU）实现--C++版本-页面置换算法（Optimal、FIFO、LRU）

LRU算法java实现课程设计大作业

页面置换算法 fifo min lru clock second-chance

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

页面置换算法（FIFO，LRU，最佳和Clock四种算法）

最新资源

LRU算法与CLOCK算法.pdf

LRU算法与CLOCK算法 (2).pdf