lru页面置换算法模拟最近最久未使用置换算法课程设计
11页1、文档来源为:从网络收集整理.word 版本可编辑.欢迎下载支持.LRU页面置换算法模拟-最近最久未使用置换算法-课程设计LRU 页面置换算法模拟 - 最近最久未使用置换算法| 课程设计 | 计算机数据库课程设计一、设计目的1、用C语言实现最近最久未使用(LRU置换算法。2、了解内存分页管理策略3、掌握调页策略4、掌握一般常用的调度算法5、选取调度算法中的典型算法,模拟实现二、设计任务在Window98/2000系统的TC2.0环境下运行程序;通过从一般常用的调页算法中选取典型算法LRU 了解页面管理的相关细节,并用程序设计实现LRU三、设计内容与步骤分页存储管理将一个进程的逻辑地址空间分成若干大小相等的片,称为页面或页。一、调页策略1)何时调入页面如果进程的许多页是存放在外存的一个连续区域中,则一次调入若干个相邻的页,会比一次调入一页的效率更高效一些。但如果调入的一批页面中的大多数都未被访问,则又是低效的。可采用一种以预测为基础的预调页策略,将那些预计在不久之后便会被访问的页面,预先调入内存。如果预测较准确,那么,这种策略显然是很有吸引力的。但目前预调页的成功率仅为50%。且这种策略主
2、要用于进程的首次调入时,由程序员指出应该先调入哪些页。2) 请求调页策略当进程在运行中需要访问某部分程序和数据时,若发现其所在的页面不在内存,便即提出请求,由OS等其所需页面调入内存。由请示调页策略所确定调入的页,是一定会被访问的,再加之请求调页策略比较易于实现,故在目前的虚拟存储器中,大多采用此策略。但这种策略每次仅调入一页,故须花费较大的系统开销,增加了磁盘I/O 的启用频率。2、从何处调入页面在请求分页系统中的外存分为两部分:用于存放文件的文件区和用于存放对换页面的对换区。通常,由于对换区是采用连续分配方式,而事件是采用离散分配方式,故对换区的磁盘I/O 速度比文件区的高。这样,每当发生缺页请求时,系统应从何处将缺页调入内存,可分成如下三种情况:(1) 系统拥有足够的对换区空间,这时可以全部从对换区调入所需页面,以提高调页速度。为此,在进程运行前,便须将与该进程有关的文件,从文件区拷贝到对换区。(2) 系统缺少足够的对换区空间,这时凡是不会被修改的文件,都直接从文件区调入;而当换出这些页面时,由于它们未被修改而不必再将它们换出时,以后需要时,再从对换区调入。(3) UNIX 方式
3、。由于与进程有关的文件都放在文件区,故凡是未运行过的页面,都从文件区调入。而对于曾经运行过但又被换出的页面,由于被放在对换区,因此在下次时,应从对换区调入。由于 UNIX系统允许页面共享,因此, 某进程所请求的页面有可能已被其它进程调入内存,此时也就无须再从对换区 调入。3 页面调入过程每当程序所要访问的页面未在内存时,便向CPUK出一缺页中断,中断处理程序首先保留CPU境,分析中断原因后,转入缺页中断处理程序。该 程序通过查找页表,得到该页在外在原物理块后,如果此时内存能容纳新页,则启动磁盘I/O 将所缺之页调入内存,然后修改页表。如果内存已满,则须先按照某种置换算法从内存中选出一页准备换出;如果该页未被修改过,可不必 将该页写回磁盘;但如果此页已被修改,则必须将它写回磁盘,然后再把所缺 的页调入内存,并修改页表中的相应表项,置其存在位“ 1”,并将此页表项写 入快表中。在缺页调入内存后,利用修改后的页表,去形成所要访问数据的物 理地址,再去访问内存数据。整个页面的调入过程对用户是透明的。二、页面置换算法在进程运行过程中,若其所要访问的页面不在内存而需把它们调入内存,但内存已无空闲空
4、间时,为了保证该进程能正常运行,系统必须从内存中调出一页程序或数据,送磁盘的对换区中。但应将哪个页面调出,须根据一定的算法来确定。通常,把选择换出页面的算法称为页面置换算法(Page_Replacement Algorithms) 。一个好的页面置换算法,应具有较低的页面更换频率。从理论上讲,应将那些以后不再会访问的页面换出,或将那些在较长时间内不会再访问的页面 调出。 常见置换算法 最佳置换算法(Optimal) :它是由 Belady 于 1966年提出的一种理论上的算法。其所选择的被淘汰页面,将是以后永不使用的或许是在最长( 未来 ) 时间内不再被访问的页面。采用最佳置换算法,通常可保证获得最低的缺页率。但由于人目前还无法预知一个进程在内存的若干个页面中,哪一个页面是未来最长时间内不再被访问的,因而该算法是无法实现的,便可以利用此算法来评价其它算法。 先进先出 (FIFO) 页面置换算法: 这是最早出现的置换算法。该算法总是淘汰最先进入内存的页面,即选择在内 存中驻留时间最久的页面予以淘汰。该算法实现简单只需把一个进程已调入内 存的页面,按先后次序链接成一个队列,并设置一个指针,
《lru页面置换算法模拟最近最久未使用置换算法课程设计》由会员奇异分享,可在线阅读,更多相关《lru页面置换算法模拟最近最久未使用置换算法课程设计》请在金锄头文库上搜索。
六年级1-8单元每课小练
第十五课 两汉的科技和文化(材料必考课)
2022—2023学年度第一学期期中质量检测七年级历史试卷
大学《统计学》综合指标分析培训课件
2018-2019年海南岳崧学校高一语文文言文阅读专项训练(后附答案及解析)
2018-2019年西安群星学校高一语文文言文阅读专项训练(后附答案及解析)
2018-2019年理县中学高一语文文言文阅读专项训练(后附答案及解析)
2018-2019年延吉白山实验学校高一语文文言文阅读专项训练(后附答案及解析)
人教版小学四年级语文上册全册单元测试题及答案
如何培养小学生学习语文的好习惯
2018-2019年重庆市高一语文文言文阅读专项训练(后附答案及解析)
新部编版九年级语文下册《出师表》导学案
小学语文人教一年级上册入学教育《我爸爸》教学设计
2018-2019年尤溪七中高一语文文言文阅读专项训练(后附答案及解析)
2018-2019年新越中学高一语文文言文阅读专项训练(后附答案及解析)
各地中考语文试卷文言文阅读试题大汇编
2018-2019年州交通学校附中高一语文文言文阅读专项训练(后附答案及解析)
2018-2019年平邑县曾子学校高一语文文言文阅读专项训练(后附答案及解析)
小学语文第六册全册教材分析
初一语文重点100题(附答案解析)
2022-12-04 58页
2023-05-06 5页
2023-08-15 11页
2023-08-02 5页
2023-10-15 3页
2023-05-21 9页
2023-06-04 7页
2023-12-04 5页
2022-11-08 4页
2023-11-11 6页