- 1、本文档共13页,可阅读全部内容。
- 2、原创力文档(book118)网站文档一经付费(服务费),不意味着购买了该文档的版权,仅供个人/单位学习、研究之用,不得用于商业用途,未经授权,严禁复制、发行、汇编、翻译或者网络传播等,侵权必究。
- 3、本站所有内容均由合作方或网友上传,本站不对文档的完整性、权威性及其观点立场正确性做任何保证或承诺!文档内容仅供研究参考,付费前请自行鉴别。如您付费,意味着您自己接受本站规则且自行承担风险,本站不退款、不进行额外附加服务;查看《如何避免下载的几个坑》。如果您已付费下载过本站文档,您可以点击 这里二次下载。
- 4、如文档侵犯商业秘密、侵犯著作权、侵犯人身权等,请点击“版权申诉”(推荐),也可以打举报电话:400-050-0827(电话支持时间:9:00-18:30)。
查看更多
安徽农业大学经济技术学院
《计算机操作系统》
课程设计报告
题 目:模拟设计页面调度编程
专 业: 计算机科学与技术
班 级: 12级计算机二班
姓 名: 朱绍锋 学 号
赵 飞 王 伟 王焱焱 刘继运 谭 兵 指导老师: 郭伟光
二○一五 年 六 月
目 录
实验目的1
基本知识介绍1
2.1、分页1
2.2、页面调入策略1
2.3、从何调入页面2
2.4、页面调入过程2
2.5、页面置换算法3
页面置换算法框架及LRU算法实现7
四、实验结果11一、实验目的
了解内存分页管理策略;
掌握调页策略;
掌握一般常用的页面置换算法;
选取页面置换算法中的典型算法,模拟实现。
二、基本知识介绍
2.1分页存储管理将一个进程的逻辑地址空间分成若干大小相等的片,称为页面或页。
2.2、页面调入策略
1)、何时调入页面如果进程的许多页是存放在外存的一个连续区域中,则一次调入若干个相邻的页,会比一次调入一页的效率更高效一些。但如果调入的一批页面中的大多数都未被访问,则又是低效的。可采用一种以预测为基础的预调页策略,将那些预计在不久之后便会被访问的页面,预先调入内存。如果预测较准确,那么,这种策略显然是很有吸引力的。但目前预调页的成功率仅为50%。且这种策略主要用于进程的首次调入时,由程序员指出应该先调入哪些页。
2)、请求调页策略当进程在运行中需要访问某部分程序和数据时,若发现其所在的页面不在内存,便即提出请求,由OS将其所需页面调入内存。由请示调页策略所确定调入的页,是一定会被访问的,再加之请求调页策略比较易于实现,故在目前的虚拟存储器中,大多采用此策略。但这种策略每次仅调入一页,故须花费较大的系统开销,增加了磁盘I/O的启用频率。
2.3 、从何处调入页面
在请求分页系统中的外存分为两部分:用于存放文件的文件区和用于存放对换页面的对换区。通常,由于对换区是采用连续分配方式,而事件是采用离散分配方式,故对换区的磁盘I/O速度比文件区的高。这样,每当发生缺页请求时,系统应从何处将缺页调入内存,可分成如下三种情况:
1) 、系统拥有足够的对换区空间,这时可以全部从对换区调入 所需页面,以提高调页速度。为此,在进程运行前,便须将与该进程有关的文件,从文件区拷贝到对换区。
2)、 系统缺少足够的对换区空间,这时凡是不会被修改的文件,都直接从文件区调入;而当换出这些页面时,由于它们未被修改而不必再将它们换出时,以后需要时,再从对换区调入。
3) 、UNIX方式。由于与进程有关的文件都放在文件区,故凡是未运行过的页面,都从文件区调入。而对于曾经运行过但又被换出的页面,由于被放在对换区,因此在下次时,应从对换区调入。由于UNIX系统允许页面共享,因此,某进程所请求的页面有可能已被其它进程调入内存,此时也就无须再从对换区调入。
2.4 、页面调入过程
每当程序所要访问的页面未在内存时, 便向CPU发出一缺页中断,中断处理程序首先保留CPU环境,分析中断原因后,转入缺页中断处理程序。该程序通过查找页表,得到该页在外在原物理 块后,如果此时内存能容纳新页,则启动磁盘I/O将所缺之页调入内存,然后修改页表。如果内存已满,则须先按照某种置换算法从内存中选出一页准备换出;如果该页未被修改过,可不必将该页写回磁盘;但如果此页已被修改,则必须将它写回磁盘,然后再把所缺的页调入内存,并修改页表中的相应表项,置其存在位“1”,并将此页表项写入快表中。在缺页调入内存后,利用修改后的页表,去形成所要访问数据的物理地址,再去访问内存数据。整个页面的调入过程对用户是透明的。
2.5、 页面置换算法
在进程运行过程中,若其所要访问的页面不在内存而需把它们调入内存,但内存已无空闲空间时,为了保证该进程能正常运行,系统必须从内存中调出一页程序或数据,送磁盘的对换区中。但应将哪个页面调出,须根据一定的算法来确定。通常,把选择换出页面的算法称为页面置换算法(Page_Replacement Algorithms)。一个好的页面置换算法,应具有较低的页面更换频率。从理论上讲,应将那些以后不再会访问的页面换出,或将那些在较长时间内不会再访问的页面调出。
您可能关注的文档
- “平安临海”我行动.ppt
- “平蔺”疑云 一扫而开——节选王显才《今日鸭岭 唐时蔺州》.doc
- “千课万人”第二届全国小学语文“学本课堂”研讨观摩会——孙双金.ppt
- “千万巨震”背后的故事-王思源.pptx
- “抢”作文指导.ppt
- 疾病的单基因遗传复旦大学剖析.ppt
- “人物传记”阅读指导.ppt
- 疾病的预防与控制剖析.ppt
- “认识自己_改变自己——我的青春不浪费”主题班会.ppt
- “荣盛杯”评选办法.doc
- 江苏省扬州市仪征市新集初级中学2023年化学九上期中教学质量检测试题含解析.doc
- 江苏省扬州市刊江实验校2023-2024学年中考英语模试卷含答案.doc
- 江苏省扬州市江都区真武中学2023-2024学年七年级英语第二学期期末考试试题含答案.doc
- 江苏省扬州市刊江实验学校2024年八年级英语第二学期期末达标检测试题含答案.doc
- 江苏省扬州市竹西2024届中考物理对点突破模拟试卷含解析.doc
- 江苏省扬州市仪征市2024年中考猜题物理试卷含解析.doc
- 江苏省扬州树人校2023-2024学年中考五模语文试题含解析.doc
- 江苏省扬州市树人校2024届中考英语最后冲刺浓缩精华卷含答案.doc
- 江苏省扬州树人学校2023-2024学年中考冲刺卷物理试题含解析.doc
- 江苏省扬州市仙城联合体2024届中考语文押题试卷含解析.doc
文档评论(0)