第五篇 存储管理(四).pdfVIP

2. 请求页式存储管理  问题的提出 纯页式存储管理提高了内存的利用效率，但并不 为用户提供虚存，换句话说，当一个用户程序的页数 大于当前总空闲内存块数时，系统就不能将该程序装 入运行。即用户程序将受到物理内存大小的限制。为 了解决这个问题，人们提出请求分页存储管理技术。 请求分页概念 请求分页的实现思想  和纯分页的相同点：逻辑空间分页，内存空间分块。  和纯分页的不同点：请求分页技术当一个用户程序要调 入内存时，不是将该程序全部装入内存，而是只装入部分页 到内存，就可启动程序运行，在运行的过程中，如果发现要 运行的程序或要访问数据不在内存，则向系统发出缺页中断 请求，系统在处理这个中断时，将在外存相应的页调入内存， 该程序继续运行。 请求分页要解决的问题  采用这种技术要解决以下问题： (1) 如何发现执行的程序或访问的数据不在内存； (2) 程序或数据何时何处调入内存，调入策略； (3) 当一些页调入内存时，内存没有空闲内存时， 将淘汰哪些页，淘汰策略。 数据结构 为了实现请求分页技术，页表应增加相应的内容，反映 该页是否在内存，在外存的位置，在内存的时间的长短等。  中断位（状态位）：0 表示该页在内存；1表示该页不在内 存。如果不在内存，给出在辅存的地址  引用位：0 表示最近没有进程访问；1表示最近有进程访问  修改位：0 该页调入内存后没有修改；1表示该页调入内存 后修改过 数据结构  调入策略——何时调入 (1) 预调 系统根据作业 （进程）运行的情况，预测 哪些页将要运行，在其运行之前先行调入内存， 这样在程序运行的过程中就不会出现缺页中断。 这样方法从表面上看起来很好，但系统无法预 计系统中作业的运行情况，难以实现。 (2) 请调 进程在执行的过程中，发现要执行的程序 或处理的数据不在内存，向系统提出调入相应 程序的请求，系统响应用户的请求。 调入策略——从何处调入页面 在请求分页系统中的外存分为两部分：用于存放文件的文 件区和用于存放对换页面的对换区。对换区的磁盘I/O速度比 文件区的高。这样，每当发生缺页请求时，系统应从何处将缺 页调入内存，可分成如下三种情况： (1)系统拥有足够的对换区空间，这时可以全部从对换区 调入所需页面，以提高调页速度。为此，在进程运行前， 便 须将与该进程有关的文件，从文件区拷贝到对换区。 (2)系统缺少足够的对换区空间，不会被修改的文件， 都直接从文件区调入；但对于那些可能被修改的部 分，在将它们换出时，便须掉到对换区，需要时再 从对换区调入。 (3)UNIX方式。由于与进程有关的文件都放在文件 区，故凡是未运行过的页面，都应从文件区调入。 而对于曾经运行过的而又被换出的页面，由于是被 放在对换区的，因此在下次调入时，应从对换区调 入。  淘汰策略 当要访问的页面不在内存时，就产生一个缺页中 断信号，此时用户程序被中断，转OS的调页程序把该 页调入到内存，如果此时内存无空闲块，必须把已在 内存中的某一页淘汰掉。 局部策略(Local replacement)：在采用虚拟存储技术 的系统中，当一个进程发生缺页中断，需要淘汰内存 中的一个页面时，从该进程自身所占的页面中选择一 个淘汰页，这种方式称为 “局部淘汰策略”。 全局策略(Global replacement)：在采用虚拟存储技 术的系统中，当一个进程发生缺页中断，需要淘汰内 存中的一个页面时，从整个内存中选择一个淘汰页， 这种方式称为 “全局淘汰策略”。 如何淘汰——置换算法 用来选择淘汰哪一页的规则叫置换算法。 刚被淘汰出去的页，过后不久又要访问， 而调入不久又被淘汰，然后又要访问，又调入， 如此反复，使得系统把大部分时间用在了页面 的调进和调出上——抖动、颠簸 好的页面置换算法能适当降低页面的更 换频率，尽量避免系统 “抖动”，评价指标— —缺页次数和缺页率 请求页式管理中的置换算法  目的：选出一个被淘汰的页面，该页应该是 被访问概率最低的页。  常见的置换算法有4种： (1) 随机淘汰算法 （Random Glo