哈工大张英涛操作系统视频对应课件31-41(全).pptVIP

分页请求系统 在分页系统的基础上、增加了请求调页功能、页面置换功能所形成的页式虚拟存储系统。 它允许只装入若干页(而非全部程序)的用户程序和数据，便可启动运行。 再通过调页功能及页面置换功能，陆续地把即将要运行的页面调入内存，同时把暂不运行的页面换出到外存上、置换时以页面为单位。 分页请求系统硬件支持 [1] 请求分页的页表机制 [2] 缺页中断机构 [3]地址变换机构 某虚拟存储器的用户编程空间共32个页面，每页为1KB，内存16KB。假定某时刻一用户页表中已调入内存的页面的页号和物理块号的对照表如下： 页号 物理块号 0 3 1 7 2 11 3 8 则逻辑地址0A5C(H)所对应的物理地址是什么？ 0A5C(H)： 0000 1010 0101 1100 2 查表得： 11 0010 11 拼接得： 0010 1110 0101 1100 2E5C(H) 请求分段系统 在分段系统的基础上，增加了请求调段及分段置换功能后，所形成的段式虚拟存储系统。 它允许只装人若干段(而非所有的段)的用户程序和数据，即可启动运行。 再通过调段功能和段的置换功能，将暂不运行的段调出，同时调入即将运行的段，置换是以段为单位进行的。 请求分段的硬件支持 （1）请求分段的段表机制。 （2）缺段中断机制。 （3）地址变换机制。 虚拟存储器特征 1．多次性 2．对换性 3．虚拟性 请求分页存储管理方式 请求分页中的硬件支持 内存分配策略和分配算法 调页策略 页表机制 基本作用是将逻辑地址变换为物理地址，在页表中再增加若干项，供换进换出时参考。 缺页中断机构 请求分页系统中每当所要访问的页面不在内存时，便要产生缺页中断、请求将所缺之页调人内存。 与一般中断的区别： （1）在指令执行期间产生和处理中断信号。 （2）一条指令在执行期间，可能产生多次缺页中断。 内存分配的三个问题 最小物理块数 物理块的分配策略 物理块的分配算法 最小物理块数 能保证进程正常运行所需的最少物理块数。若系统为进程所分配的物理块数少于此值时进程将无法运行。 最少物理块数与计算机的硬件结构有关．取决于指令的格式、功能和寻址方式。 物理块的分配策略 1）固定分配局部置换 2）可变分配全局置换 3）可变分配局部置换 固定分配局部置换 为每个进程分配一固定页数的内存空间．在整个远行期间都不改变。 如果缺页．则只能从该进程的页面中选出 一页换出，再调入一页。 困难：应为每个进程分配多少个面的内存难以确定，若太少会频繁地出现缺页中断降低吞吐量；太多，又使内存中进程数减少．进而可能造成CPU或其它资源空闲，而且进程对换时会花费更多的时间。 可变分配全局置换 先为每个进程分配一定数目的物理块。os保持一个空闲物理块队列。 缺页时．系统从空闲物理块队列中，取出一个物理块分配给该进程．并将欲调入的缺页装入其中。 当空闲物理块队列空时从内存中选择一页调出。 最易实现 可变分配局部置换 基于进程的类型或程序员的要求．为每个进程分配一定数目的物理块。 缺页时从该进程的页面中选出一页换出。 如果进程频繁地发生缺页中断，则再为该进程分配附加的物理块。 若一个进程的缺页率特别低，则可适当减少该进程的物理块． 物理块分配算法 平均分配算法 按比例分配算法 考虑优先权的分配算法 平均分配算法 将系统中所有可供分配的物理块，平均分配给各个进程。 按比例分配算法 根据进程的大小按比例分配物理块的算法。如果系统中共有N个进程，每个进程的页面数为Si，则系统中各进程页面数的总和为： S=∑ Si 假定系统中可用的物理块总数为M，则每个进程所能分到的物理块数为B，将有 bi=Si/S*m bi应该取整，它必须大于最小物理块数。 考虑优先权的分配算法 物理块分成两部分：一部分按比例地分配个进程；另一部分根据各进程的优先权，适当地增加其相应份额后，分配各进程。 有的系统可能是完全按优先权分配物理块。 调页策略 何时调入页面 从何处调入页面 页面调入过程 调页时机 1）预调页策略 将那些预计在不久之后便会被访问的页面，预先调入内存