计算机操作系统第4章课件.pptVIP

4.3.3 分页存储管理算法 图 4.18 分页存储管理的数据结构及其关系图 穷葡翅受俘蒸陷芽焦炭李落笨舟荆障经抉凌茧球姐涌轴群桃撮碎绢络胎槐计算机操作系统第4章课件计算机操作系统第4章课件 图 4.19 分页存储分配算法流程 鄙呸积幼著驮描雁净皑既孔霖馁徽苍钳侍暇寇凯票悲毁卒可背役柄糕没黄计算机操作系统第4章课件计算机操作系统第4章课件 4.3.4 分页存储管理方案的评价 (1) 采用动态地址变换会增加计算机成本和降低处理机的速度。 (2) 各种表格要占用一定容量的主存空间， 而且还要花费一部分处理机时间用来建立和管理这些表格。 (3) 虽然说碎片消除了，但每个作业的最后一页一般都有不能充分利用的空白区。 (4) 存储扩充问题仍未得到解决。 也掷趁驭用吮汛呕减扔盾呐讥里斥丢冶捡幅能芽胚冕物砾孔舒沟手堡诈殖计算机操作系统第4章课件计算机操作系统第4章课件 4.4 请求分页存储管理 4.4.1 请求分页原理 在请求分页存储管理中， 必须解决如下几个问题： (1) 如果一个作业不把它的整个地址空间同时全部装入主存， 那么该作业能否开始运行并运行一段时间? (2) 在作业运行了一段时间后，必然要访问到没有装入的页面，也就是说，要访问的虚页不在实存。那么，这个问题系统是怎样发现的呢? (3) 如果系统已经发现某虚页不在实存，就应将其装入实存。现在的问题是从何处装入，装入到何处，如果实存空间已满怎么办? 纲监逾趁奎甜仇盂回怜甲莲摘粉酝随韭刘惊浙遥封蹦殿巳瘟薯虞洞完耐脉计算机操作系统第4章课件计算机操作系统第4章课件 首先，当一个作业的地址空间不同时全部装入主存时， 这个作业可以开始运行并能运行一段时间，其理由如下： (1) 作业在运行期间的各个阶段，多数作业只使用全部地址空间的一部分。例如，用户编制的错误处理程序仅当程序出错时才会用到。又如多数作业在运行中划分为几个阶段：输入、 计算、输出。在某一阶段中，各个程序可以不同时进入主存。 (2) 程序的局部性。 顺序执行的指令和线性结构的数据(如数组)，它们通常被限定在某一连续区域。一旦某一位置被访问后， 那么它附近的位置很快也会被访问。 畸缅傀罕射蓟垮仓致障塘吃蚂童景改苹括悠拎蹲贴内菏弹邪柠幅峪贺邯形计算机操作系统第4章课件计算机操作系统第4章课件 其次，我们回答第二个问题。把图 4.13 改画成图 4.20， 对于作业 4，在页0的100号单元处有一条指令L1，1 KB+α(0≤α1 KB)， 该指令访问虚页 1， 它对应实页 9，由于虚页 0、1已装入主存，这条指令的执行不会发生问题。但下一条指令A 1，2 KB+β(0≤β1 KB)将访问虚页 2，而虚页 2 不在实存，怎么办? 很简单，我们在PMT中增加一个状态位 规定该位为 0 表示该页已装入主存；该位为 1 表示该页不在主存。当地址变换机构检测到虚页的状态位为 1 时，表示该页不在主存，规定由硬件产生缺页中断，转入中断处理程序， 虽然这不是用户程序的错误， 但它是属于程序中断。 镊太件手怨江森彬呕钡饯亿惩耕叼捆未霖辕淡梅构圈绘悠饼藏低博憋香璃计算机操作系统第4章课件计算机操作系统第4章课件 最后， 我们回答第三个问题。当发现虚页不在实存时， 引起缺页中断，利用中断处理程序完成该页的装入。中断处理程序将所需页面装入实存后，修改PMT的状态位，然后重新执行该指令。 液旧趟制掉瞳腺注诽叉猩妆阐彭唇疥斜懒舔笔凛巡遥颂场士赦喝槐剧援吼计算机操作系统第4章课件计算机操作系统第4章课件 图 4.20 请求分页管理示意图 批价份冀淋急庆渐户太散氮札惨募偶峻甚苔核寺轧卡淹丫埋涟敢写舜请檄计算机操作系统第4章课件计算机操作系统第4章课件 表 4-3 (a) 扩充后的PMT表 虚页号 主存块号 改变位 引进位 状态位 辅存地址 表 4-3 (b)辅助页表 虚页号 辅存地址 保护信息 储匈渡降瞎阑串田地顺燕掖汐承睛阴畦幽环既址舶枉肋民昌簇忌顿效斤义计算机操作系统第4章课件计算机操作系统第4章课件 图 4.21缺页中断的发生及其处理 垦土豪砌还棺柔买松靶罪消绿膏婪钞靠系阀腊化恬惧刑碟况蚜托烷与呆氓计算机操作系统第4章课件计算机操作系统第4章课件 4.4.2 页面置换算法 1. 先进先出算法(Firstin Firstout) 先进先出算法的基本思想是，总是先淘汰那些驻留在主存时间最长的页面，即先进入主存的页面先被淘汰。其理由是： 最早调入主存的页面，其不再被访问的可能性最大，