操作系统页式存储管理.pptx
《操作系统页式存储管理.pptx》由会员分享,可在线阅读,更多相关《操作系统页式存储管理.pptx(39页珍藏版)》请在咨信网上搜索。
1、6.4 页式存储管理6.4.1 基本原理6.4.2 管理6.4.3 硬件支持6.4.4 静态页式管理6.4.5 请求页式管理6.4.6 页式管理的优缺点6.4.1 基本思想(工作原理)用户程序划分 把用户程序按逻辑页划分成大小相等的部分,称为页。从0开始编制页号,页内地址是相对于0编址逻辑地址页号页号 页内地址页内地址内存空间 按页的大小划分为大小相等的区域,称为内存块(物理页面)内存分配 以页为单位进行分配,并按作业的页数多少来分配。逻辑上相邻的页,物理上不一定相邻6.4.2 管理页表:系统为每个进程建立一个页表,页表给出逻辑页号和具体内存块号相应的关系。页号页面号0213286.4.3 硬
2、件支持p页表页表地址越界地址越界 l比较P=l b+页号p 页内地址dPd物理地址物理地址页表地址寄存器页表地址寄存器页表长度寄存器页表长度寄存器逻辑地址逻辑地址地址映射机制二次访问内存第一次取地址第二次存取数据效率较低p页表页表地址越界地址越界 l比较P=lpp.快表快表 b+页号p 页内地址dPd物理地址物理地址页表地址寄存器页表地址寄存器页表长度寄存器页表长度寄存器逻辑地址逻辑地址地址映射机制高速缓存6.4.4 静态页式管理将程序的逻辑地址空间和物理内存划分为固定大小的页或页面(page or page frame),程序加载时,分配其所需的所有页,这些页不必连续。1.简单页式管理的数据
3、结构页表:每个进程有一个页表,描述该进程占用的物理页面及逻辑排列顺序;逻辑页号(本进程的地址空间)物理页面号(实际内存空间);存储页面表:整个系统有一个存储页面表,描述物理内存空间的分配使用状况。数据结构:位示图,空闲页面链表;请求表:整个系统有一个请求表,描述系统内各个进程页表的位置和大小,用于地址转换,也可以结合到各进程的PCB里;2.分配算法请求n个页面存储页面表中有n个空闲页面吗无法分配返回设置请求表,将页表始址,页表长度置入请求表中,置状态已分配搜索存储页面表,分配n个页面,并将页面号填入页表中3.简单页式管理的地址变换指令所给出地址分为两部分:逻辑页号,页内偏移地址查进程页表,得物
4、理页号物理地址为缩短查找时间,引入快表,按内容查找(associative mapping),即逻辑页号物理页号页号页面号021328设每个页面长度为1k,指令LOAD 1,2500 的虚地址为100,依据左图进行地址变换。首先,需要有一个页表地址寄存器和页表长度寄存器。系统把所调度执行的进程页表始址和长度从请求表中取出置入寄存器然后,找到页表。由虚地址100可知,指令在第0页的第100单元中,对应内存地址为1024*2+100=2148当CPU执行到第2148单元时,需要从虚地址2500中取数据,地址变换机构首先将2500的页号和页内位移求出:2;452由页表可知,对应内存8号,内存地址为1
5、024*8+452=8644以上由硬件地址变换机构自动完成。优点:没有外碎片,每个内碎片不超过页大小。一个程序不必连续存放。便于改变程序占用空间的大小。即随着程序运行而动态生成的数据增多,地址空间可相应增长。缺点:程序全部装入内存,受到内存可用页面数的限制。6.4.5 动态(请求)页式管理在进程开始运行之前,不是装入全部页面,而是装入部分页面,之后根据进程运行的需要,动态装入其它页面;当内存空间已满,而又需要装入新的页面时,则根据某种算法淘汰某个页面,以便装入新的页面。请求页式的地址变换与静态页式的相同。但是,由于只让部分页面驻留内存,如何发现那些不在内存的虚页以及如何处理是请求页式必须处理的
6、问题。第一个问题可以通过扩充页表的方法解决;第二个问题当内存没有空闲页面时即是页面置换算法的问题。页表表项页号、驻留位、内存块号、外存始址、访问位、修改位驻留位(中断位):表示该页是在内存还是在外存访问位:根据访问位来决定淘汰哪页(由不同的算法决定)修改位:查看此页是否在内存中被修改过页号页号中断位中断位 内存块号内存块号外存始址外存始址访问位访问位 修改位修改位 缺页中断处理在地址映射过程中,在页表中发现所要访问的页不在内存,则产生缺页中断。操作系统接到此中断信号后,就调出缺页中断处理程序,根据页表中给出的外存地址,将该页调入内存,使作业继续运行下去如果内存中有空闲块,则分配一页,将新调入页
7、装入内存,并修改页表中相应表项若此时内存中没有空闲块,则要淘汰某页,若该页在内存期间被修改过,则要将其写回外存查快表有登记无登记查页表登记入快表发缺页中断在主存在辅存形成绝对地址继续执行指令重新执行被中断指令恢复现场调整页表和主存分配表装入所需页面主存有空闲块保护现场有选择调出页面未修改已修改把该页写回辅存相应位置硬件完成逻辑地址无该页修改过?页面置换算法随机置换算法先进先出算法(FIFO)最近最久未使用算法(LRU,Least Recently Used)时钟页面替换算法(Clock Policy)最佳置换算法(OPT,optimal)1.先进先出算法(FIFO)选择建立最早的页面被置换。可
- 配套讲稿:
如PPT文件的首页显示word图标,表示该PPT已包含配套word讲稿。双击word图标可打开word文档。
- 特殊限制:
部分文档作品中含有的国旗、国徽等图片,仅作为作品整体效果示例展示,禁止商用。设计者仅对作品中独创性部分享有著作权。
- 关 键 词:
- 操作系统 存储 管理
1、咨信平台为文档C2C交易模式,即用户上传的文档直接被用户下载,收益归上传人(含作者)所有;本站仅是提供信息存储空间和展示预览,仅对用户上传内容的表现方式做保护处理,对上载内容不做任何修改或编辑。所展示的作品文档包括内容和图片全部来源于网络用户和作者上传投稿,我们不确定上传用户享有完全著作权,根据《信息网络传播权保护条例》,如果侵犯了您的版权、权益或隐私,请联系我们,核实后会尽快下架及时删除,并可随时和客服了解处理情况,尊重保护知识产权我们共同努力。
2、文档的总页数、文档格式和文档大小以系统显示为准(内容中显示的页数不一定正确),网站客服只以系统显示的页数、文件格式、文档大小作为仲裁依据,平台无法对文档的真实性、完整性、权威性、准确性、专业性及其观点立场做任何保证或承诺,下载前须认真查看,确认无误后再购买,务必慎重购买;若有违法违纪将进行移交司法处理,若涉侵权平台将进行基本处罚并下架。
3、本站所有内容均由用户上传,付费前请自行鉴别,如您付费,意味着您已接受本站规则且自行承担风险,本站不进行额外附加服务,虚拟产品一经售出概不退款(未进行购买下载可退充值款),文档一经付费(服务费)、不意味着购买了该文档的版权,仅供个人/单位学习、研究之用,不得用于商业用途,未经授权,严禁复制、发行、汇编、翻译或者网络传播等,侵权必究。
4、如你看到网页展示的文档有www.zixin.com.cn水印,是因预览和防盗链等技术需要对页面进行转换压缩成图而已,我们并不对上传的文档进行任何编辑或修改,文档下载后都不会有水印标识(原文档上传前个别存留的除外),下载后原文更清晰;试题试卷类文档,如果标题没有明确说明有答案则都视为没有答案,请知晓;PPT和DOC文档可被视为“模板”,允许上传人保留章节、目录结构的情况下删减部份的内容;PDF文档不管是原文档转换或图片扫描而得,本站不作要求视为允许,下载前自行私信或留言给上传者【快乐****生活】。
5、本文档所展示的图片、画像、字体、音乐的版权可能需版权方额外授权,请谨慎使用;网站提供的党政主题相关内容(国旗、国徽、党徽--等)目的在于配合国家政策宣传,仅限个人学习分享使用,禁止用于任何广告和商用目的。
6、文档遇到问题,请及时私信或留言给本站上传会员【快乐****生活】,需本站解决可联系【 微信客服】、【 QQ客服】,若有其他问题请点击或扫码反馈【 服务填表】;文档侵犯商业秘密、侵犯著作权、侵犯人身权等,请点击“【 版权申诉】”(推荐),意见反馈和侵权处理邮箱:1219186828@qq.com;也可以拔打客服电话:4008-655-100;投诉/维权电话:4009-655-100。