第4章 存储器管理指导.pptVIP

第四章 存 储 器 管 理 第六节　 请求分页存储管理方式 3.地址变换机构 第四章 存 储 器 管 理 第六节　 请求分页存储管理方式 二、内存分配策略和分配算法 　　1.最小物理块数的确定 　　最小物理块数，是指能保证进程正常运行所需的最小物理块数。当系统为进程分配的物理块数少于此值时，进程将无法运行。进程应获得的最少物理块数与计算机的硬件结构有关，取决于指令的格式、功能和寻址方式。 　　2.物理块的分配策略 　　1)固定分配局部置换(Fixed Allocation,　Local Replacement) ：这是指基于进程的类型(交互型或批处理型等)，或根据程序员、程序管理员的建议，为每个进程分配一定数目的物理块，在整个运行期间都不再改变。采用该策略时，如果进程在运行中发现缺页，则只能从该进程在内存的n个页面中选出一页换出，然后再调入一页，以保证分配给该进程的内存空间不变。 第四章 存 储 器 管 理 第六节　 请求分页存储管理方式 　　2)可变分配全局置换(Variable Allocation,　Global Replacement) ：采用这种策略时，先为系统中的每个进程分配一定数目的物理块，而OS自身也保持一个空闲物理块队列。当某进程发现缺页时，由系统从空闲物理块队列中，取出一个物理块分配给该进程，并将欲调入的(缺)页装入其中。 　　3)可变分配局部置换(Variable Allocation,　Local Replacement) ：是基于进程的类型或根据程序员的要求，为每个进程分配一定数目的物理块，但当某进程发现缺页时，只允许从该进程在内存的页面中选出一页换出，这样就不会影响其它进程的运行。 第四章 存 储 器 管 理 第六节　 请求分页存储管理方式 　　3.物理块分配算法 　　1)平均分配算法 :是将系统中所有可供分配的物理块，平均分配给各个进程。 　　2)按比例分配算法 :这是根据进程的大小按比例分配物理块的算法。如果系统中共有n个进程，每个进程的页面数为Si，则系统中各进程页面数的总和S为: S= 　假定系统中可用的物理块总数为m,则每个进程能分到的物理块数为bi,将有: bi= 　b应该取整，它必须大于最小物理块数。 　3)考虑优先权的分配算法 :是把内存中可供分配的所有物理块分成两部分:一部分按比例地分配给各进程；另一部分则根据各进程的优先权，适当地增加其相应份额后，分配给各进程。 第四章 存 储 器 管 理 第六节　 请求分页存储管理方式 三、调页策略 　　1.何时调入页面 　　1)预调页策略 ：采用一种以预测为基础的预调页策略，将那些预计在不久之后便会被访问的页面，预先调入内存。 　　2)请求调页策略 ：当进程在运行中需要访问某部分程序和数据时，若发现其所在的页面不在内存，便立即提出请求，由OS将其所需页面调入内存。 　　2.从何处调入页面 　　(1)系统拥有足够的对换区空间，这时可以全部从对换区调入所需页面，以提高调页速度。 　　(2)系统缺少足够的对换区空间 :凡是不会被修改的文件，都直接从文件区调入；对于那些可能被修改的部分，在将它们换出时，便须调到对换区，以后需要时，再从对换区调入。 　　(3)UNIX方式：凡是未运行过的页面，都应从文件区调入;对于曾经运行过但又被换出的页面，在下次调入时，应从对换区调入。 第四章 存 储 器 管 理 第六节　 请求分页存储管理方式 　　3.页面调入过程 　　1）每当程序所要访问的页面未在内存时，便向CPU发出一缺页中断； 　　2）中断处理程序首先保留CPU环境，分析中断原因 ； 　　3）通过查找页表，得到该页在外存的物理块： 　　（1）如果此时内存能容纳新页，则启动磁盘I/O将所缺之页调入内存，然后修改页表； 　　（2）如果内存已满，则须先按照某种置换算法从内存中选出一页准备换出 。 　　如果该页未被修改过，可不必将该页写回磁盘； 　　如果此页已被修改，则必须将它写回磁盘；然后再把所缺的页调入内存，并修改页表中的相应表项 。 　　4）在缺页调入内存后，利用修改后的页表，去形成所要访问数据的物理地址，再去访问内存数据。 第四章 存 储 器 管 理 第七节　页面置换算法 一、最佳置换算法和先进先出置换算法 　　1.最佳(Optimal)置换算法 　　最佳置换算法是由Belady于1966年提出的一种理论上的算法。其所选择的被淘汰页面，将是以后永不使用的，或许是在最长(未来)时间内不再被访问的页面。 * * 第四章 存 储 器 管 理 第一节　程