文档下载 文档下载导航
设为首页 | 加入收藏
搜索 请输入内容:  
 导航当前位置: 文档下载 > 所有分类 > IT/计算机 > 计算机软件及应用 > 页面置换算法LRU
侵权投诉

页面置换算法LRU

(1) 系统拥有足够的对换区空间,这时可以全部从对换区调入 所需页面,以提高调页速度。为此,在进程运行前,便须将与该进程有关的文件,从文件区拷贝到对换区。 (2) 系统缺少足够的对换区空间,这时凡是不会被修改的文件,都直接从文件区调入;而当换出这些页面时,由于它们未被修改而不必再将它们换出时,以后需要时,再从对换区调入。

(3) UNIX方式。由于与进程有关的文件都放在文件区,故凡是未运行过的页面,都从文件区调入。而对于曾经运行过但又被换出的页面,由于被放在对换区,因此在 下次时,应从对换区调入。由于UNIX系统允许页面共享,因此,某进程所请求的页面有可能已被其它进程调入内存,此时也就无须再从对换区调入。 3页面调入过程

每当程序所要访问的页面未在内存时, 便向CPU发出一缺页中断,中断处理程序首先保留CPU环境,分析中断原因后,转入缺页中断处理程序。该程序通过查找页表,得到该页在外在原物理 块后,如果此时内存能容纳新页,则启动磁盘I/O将所缺之页调入内存,然后修改页表。如果内存已满,则须先按照某种置换算法从内存中选出一页准备换出;如 果该页未被修改过,可不必将该页写回磁盘;但如果此页已被修改,则必须将它写回磁盘,然后再把所缺的页调入内存,并修改页表中的相应表项,置其存在位 “1”,并将此页表项写入快表中。在缺页调入内存后,利用修改后的页表,去形成所要访问数据的物理地址,再去访问内存数据。整个页面的调入过程对用户是透 明的。 二、页面置换算法

在进程运行过程中,若其所要访问的页面不在内存而需把它们调入内存,但内存已无空闲空间时,为了保证该进程能正常运行,系统必须从内存中调出一页程序或数 据,送磁盘的对换区中。但应将哪 个页面调出,须根据一定的算法来确定。通常,把选择换出页面的算法称为页面置换算法(Page_Replacement Algorithms)。

一个好的页面置换算法,应具有较低的页面更换频率。从理论上讲,应将那些以后不再会访问的页面换出,或将那些在较长时间内不会再访问的页面调出。 ㈠常见置换算法

① 最佳置换算法(Optimal):

它是由Belady于1966年提出的一种理论上的算法。其所选择的被淘汰页面,将是以后永不使用的或许是在最长(未来)时间内不再被访问的页面。 采用最佳置换算法,通常可保证获得最低的缺页率。但由于人目前还无法预知一个进程在内存的若干个页面中,哪一个页面是未来最长时间内不再被访问的,因而该 算法是无法实现的,便可以利用此算法来评价其它算法。

② 先进先出(FIFO)页面置换算法:

这是最早出现的置换算法。该算法总是淘汰最先进入内存的页面,即选择在内存中驻留时间最久的页面予以淘汰。该算法实现简单只需把一个进程已调入内存的页面,按先后次序链接

上一页第2页

你可能喜欢

  • 操作系统银行家算法实验报告
  • 生产与消费
  • 进程调度算法课程设计
  • 操作系统页面置换算法
  • 页面置换算法课程设计

热门文档

相关文档

  • 操作系统-LRU页面置换算法模拟

    操作系统-LRU页面置换算法模拟_计算机软件及应用_IT/计算机_专业资料。操作系统实验报告广东海洋大学学生实验报告书(学生用表)实验名称 LRU 页面之后算法模拟 课程...

  • 页面置换算法 FIFO NUR LRU LFU

    Y 结束 - 6 - 长春理工大学实训报告 3.2.2 LRU 页面置换算法开始 内存数据初始化,物理 块0<m...

  • LRU页面置换算法

    《操作系统课程设计》任务书 设计题目:LRU 页调度算法实现 指导老师:孙慧慧 课程设计的目的:操作系统课程设计是计算机专业重要的教学环节,它为学生提供了一个既动手...

  • 对LRU页面置换算法的理论改进

    对LRU页面置换算法的理论改进_IT/计算机_专业资料。第 3 卷第 2 期太原师范学院学报 ( 自然科学版) 2004 年 6 月 JO U R NA L O F T A IY U A ...

  • 操作系统课程设计页面置换算法(LRU算法)

    实验报告题目名称院系 页面置换算法(LRU 算法) 信息学院 班级 本次实 验成绩 1106402 完成时间 2013-05-17 指导 老师 组长 联系 电话 组员 (姓名, 学号) 组员...

  • LRU页面置换算法的设计实验报告

    实验报告模板实验名称 内存页面置换算法的设计 学院 姓名 学号 班级 实验地点 实验日期 评分 指导老师 同组其他成员 一、实验目的 通过请求页式存储管理中页面置换...

  • LRU页面置换算法

    /* 这是 LRU 页面置换算法 用队列实现 */ #include<stdio.h> #include<stdlib.h> #include<malloc.h> #define N 11 int count=0;//记录缺页中断次数 ...

  • C++模拟LRU页面置换算法

    实验五 C++模拟 LRU 页面置换算法一、实验目的:用 c++模拟 LRU 页面置换算法 二、实验内容:随机一访问串和驻留集的大小,通过模拟程 序显示淘汰的页号并统计命中...

  • 三种页面置换算法-(FIFO-LRU-OPT)

    } void LRU(Block b[],int n,page p[],int m)/*最近最少使用页面置换算法 */ { int i,j,j1,k,mm,mn,flag=0; int num=0,c=0; for (j=0...

  • 页面置换算法(FIFO、LRU)

    页面置换算法(FIFO、LRU) 包括代码、截图,有FIFO以及LRU页面置换包括代码、截图,有FIFO以及LRU页面置换隐藏>> #include<iostream.h> #include <stdlib.h> #...

站点地图 | 文档上传 | 侵权投诉 | 手机版
本站所有资源均来自互联网,本站只负责收集和整理,均不承担任何法律责任,如有侵权等其它行为请联系我们.
文档下载 Copyright 2013 doc.guandang.net All Rights Reserved.  -  email