实验四-面置换算法代码(一)
17页1、实验四 页面置换算法模拟(2)一题目规定:设计一种虚拟存储区和内存工作区,编程序演示下述算法的具体实现过程,并计算访问命中率:规定设计主界面以灵活选择某算法,且如下算法都要实现1) 最佳置换算法(P):将后来永不使用的或许是在最长(将来)时间内不再被访问的页面换出。2) 先进先出算法(FFO):裁减最先进入内存的页面,即选择在内存中驻留时间最久的页面予以裁减。3)近来最久未使用算法(R):裁减近来最久未被使用的页面。4) 最不常常使用算法(LFU)二实验目的:、用C语言编写PT、IFO、LRU,LFU四种置换算法。2、熟悉内存分页管理方略。3、理解页面置换的算法。4、掌握一般常用的调度算法。5、根据方案使算法得以模拟实现。6、锻炼知识的运用能力和实践能力。三有关知识:1虚拟存储器的引入: 局部性原理:程序在执行时在一较短时间内仅限于某个部分;相应的,它所访问的存储空间也局限于某个区域,它重要表目前如下两个方面:时间局限性和空间局限性。2虚拟存储器的定义: 虚拟存储器是只具有祈求调入功能和置换功能,能从逻辑上对内存容量进行扩大的一种存储器系统。3.虚拟存储器的实现方式: 分页祈求系统,它
2、是在分页系统的基本上,增长了祈求调页功能、页面置换功能所形成的页面形式虚拟存储系统。 祈求分段系统,它是在分段系统的基本上,增长了祈求调段及分段置换功能后,所形成的段式虚拟存储系统。4页面分派: 平均分派算法,是将系统中所有可供分派的物理块,平均分派给各个进程。 按比例分派算法,根据进程的大小按比例分派物理块。 考虑优先的分派算法,把内存中可供分派的所有物理块提成两部分:一部分按比例地分派给各进程;另一部分则根据个进程的优先权,合适的增长其相应份额后,分派给各进程。.页面置换算法:常用的页面置换算法有P、FIFO、LRU、Clok、LFU、PBA等。四设计思想: 选择置换算法,先输入所有页面号,为系统分派物理块,依次进行置换:OPT基本思想:是用一维数组agpSIZE存储页面号序列,memerymSIZE是存储装入物理块中的页面。数组xmSIE记录物理块中相应页面的最后访问时间。每当发生缺页时,就从物理块中找出最后访问时间最大的页面,调出该页,换入所缺的页面。【特别声明】若物理块中的页面都不再使用,则每次都置换物理块中第一种位置的页面。FIFO基本思想:是用队列存储内存中的页面,队列的
《实验四-面置换算法代码(一)》由会员新**分享,可在线阅读,更多相关《实验四-面置换算法代码(一)》请在金锄头文库上搜索。
数学必修四三角函数公式总结与归纳
2022年安徽省建筑施工企业“安管人员”安全员A证考试历年真题汇编(精选)含答案38
2023年高二自我总结范文.doc
高考化学复习无机非金属材料专项推断题综合练含详细答案.doc
2023年购买二手挖掘机技巧范文.docx
体育与健康教1
2023离婚协议书规简单版(五篇).doc
2023年竞聘大学学生会的演讲稿257范文.docx
体格生长发育的常用指标
2023年行政前台的工作总结2范文.docx
2023年齐齐哈尔一重医院紧缺医学专业人才招聘考试历年高频考点试题含答案解析
2023年人教版四年级下册作文人教版四年级下册一张旧照片作文.docx
住宅房屋租赁合同正规
产品销售代理合同模板(7篇)
高校建设规划应注意的问题
初入职场礼仪必修课
学生社会实践活动总结范本(3篇).doc
2023年我的春节初一作文6范文.docx
六年级【部编语文】阅读理解.doc
2022年广东省建筑施工企业专职安全生产管理人员【安全员C证】考试历年真题汇总含答案参考100
2023-10-04 1页
2022-12-27 41页
2023-12-02 2页
2023-02-15 15页
2024-02-06 4页
2024-01-24 73页
2023-03-03 4页
2023-09-04 2页
2023-06-03 9页
2024-01-03 15页