【计算机操作系统】第五章 虚拟存储器

5.1 虚拟存储器概述5.1.1 常规管理方式的特征和局限性原理

题1.常规存储器管理方式具有哪两大特征？它对系统性能有何影响？

一次性：进程必须全部装入内存，对空间浪费非常大；驻留性：在程序运行过程中，进程全部驻留在内存，暂时不用的数据无法释放。

题2.什么是程序运行时的时间局限性和空间局限性？

时间局限性：如果程序中的某条指令一旦执行，则不久的将来该指令可能再次被执行；如果某个存储单元被访问，则不久的将来该存储单元可能再次被访问。产生时间局限性的典型原因是在程序中存在着大量的循环操作。空间局限性：一旦程序访问了某个存储单元，则在不久的将来，其附近的存储单元也最有可能被访问，即程序在一段时间内所访问的地址，可能集中在一定的范围内。产生求包养网空间局限性的典型原因是程序是顺序执行的。

虚拟存储器的基本工作情况

应用程序没有必要将全部装入内存，仅需当前需要进行的少数页面或段装进内存即可。程序运行时，如果需要访问的页(段)已调入内存，便可继续执行下去；如果页(段)未调入内存，便会发出缺页(段)5.1.2 虚拟存储器的定义和特征

题3.虚拟存储器有哪些特征？其中最本质的特征是什么？

多次性：允许被分成多次调入内存运行对换性：允许作业换进换出虚拟性：从逻辑上扩充内存容量，使用户看到的内存远大于实际内存最本质的特征是虚拟性。5.1.3 虚拟存储器的实现方法分页请求系统分段请求系统

题4.实现虚拟存储器需要哪些硬件支持?

请求分页(段)的页(段)表机制缺页(段)中断机构地址变换机构

题5.实现虚拟存储器需要哪几个关键技术?

答：(1）在分页请求系统中是在分页的基础上，增加了菜单制作请求调页功能和页面置换功能所形成的页式虚拟存储系统。允许只装入少数页面的程序（及数据），使启动运行。 （2）在请求分段系统中是在分段系统的基础上，增加了请求调段及分段置换功能后形成的段式虚拟存储系统。允许只装入少数段（而非所有段）的用户程序和数据，即可启动运行。5.2 请求分页存储管理方式5.2.1 请求分页的硬件支持

题6.在请求分页系统中，页表应包喜宝奶粉括哪些数据项？每项的作用是什么?

答：页表应包括：页号、物理块号、状态位P、访问字段A、修改位M和外存地址。

状态位P指示该页是否调入内存，供程序访问时参考；访问字段A用于记录本页在一段时间内被访问的次数，或最近己有多长时间未被访问，提供给置换算法选择换出页面时参考；修改位M表示该页在调入内存后是否被修改过：外存地址用于指出该页在mba分数线外存上的地址，通常是物理块号，供调入该页时使用。

题7.试比较缺页中断机构与一般的中断，它们之间有何明显的区别？

一般中断只需要保护现场然后就直接跳到需及时处理的地方。缺页中断除了保护现场之外，还要判断内存中是否有足够的空间存储所需的页或段，然后再把所需页调进来再使用。

题8.试说明请求分页系统中的地址变换过程。

答：1）取逻辑地址分解为页号P和页内偏移w；　　2）根据页号查找页表，获得该页的描述信息；　　3）若该页中断位为1，产生缺页中断；　　　　4）更新该页的描述信息；　　5) 根据页块号和页内偏移w，计算物理地址。5.2.2 请求分页的内存分配

为进程分配内存时候，涉及到三个问题：

进程所需最小物理块数确定内存分配策略固定分配局部置换可变分配全局置换可变分配局部置换物理块分配算法平均分配算法按比例分配算法考虑优先权分配算法

题9.何谓固定分配局部置换和可变分配和全局置换的内存分配策略?

固定分配局部置换固定分配是指，为每个进程盒子历险记分配一组固定数目的物理块，在进程运行期间不再改变。局部置换是指，如果进程在运行中发现缺页，则只能从分配给该进程的n个页面中，选出一页换出，然后再调入一页。可变分配全局置换可变分配是指，先为每个进程分配一定数目的物理块，在进程运行期间，可根据情况做适当地改变。全局置换是指，如果进程在运行中发现缺页，则将OS所保留的空闲物理块或者以所有进程的全部物理块为标的，选择一块换出，然后将所缺之页调入。5.2.3 页面调入策略何时调入页面预调页策略：预加载意思请求掉页策略：按需加载，一次调入一页，IO较高何处调入页面如何调入页面

请求分页系统的外存分成两部分：用于存放文件的文件区、用于存放对换页面的对换区

题10.在请求分页系统中，应从何处将所需页面调入内存？

系统拥有足够对换区空间时，可以全部从对换区调入所需页面，提高调页速度。在进程运行前将与该进程有关的文件从文件区拷贝到对换区。系统缺少足够对换区空间时，不被修改的文件直接从文件区调入：当换出这些页面时，未被修改的不必换出，再调入时，仍从文件区直接调入。对于可能修改的，在换出时便调到对换区，以后需要时再从对换区调入。UNIX方式。未运行页面从文件区调入。曾经运行过但被换出页面，下次从对换区调入。UNIX系统允许页面共享，某进程请求的页面有可能已调入内存，直接使用不再调入。

题11.试说明在请求分页系统中页面的调入过程。

答：每当程序所要访问的页面未在内存时（存在位为“0”），便向CPU发出一缺页中断，中断处理程序首先保留CPU环境，分析中断原因后，转入缺页中断处理程序。该程序通过查找页表，得到该页在外存的物理块后，如果此时内存能容纳新页，则启动磁盘I/O，将所缺之页调入内存，然后修改页表。如果内存已满，则须先按照某种置换算法，从内存中选出一页准备换出；如果该页未被修改过（修改位为“0”），可不必将该页写回磁盘；但如果此页已被修改（修改位为“1”），则必须将它写回磁盘，然后再把所缺的页调入内存，并修改页表中的相应表项，置其存在位为“1”，并将此页表项写入快表中。在缺页调入内存后，利用修改后的页表，去马玉福形成所要访问数据的物理地址，再去访问内存数据。整个页面的调入过程对用户是透明的。5.3 页面置换算法置换算法的好坏会影响系统性能。不适当的算法会导致进程抖动抖动指进程频繁更换页面，大部分时间都花在页面置换上

题12.在请求分页系统中，常采用哪几种页面置换算法？

最佳置换算法：选择未来最长时间不被访问的页面，无法预知，所以该算法无法实现先进先出置换算法最近最久未使用置换算法（LRU）：需要硬件支持最少使用置换算法（LFU）：需要硬件支持Clock置换算法（又称NRU 最近未用）页面缓冲算法等

题13.在一个请求分页系统中，采用FIFO页面置换算法时，假如一个作业的页面走向为4、3、2、1、4、3、5、4、3、2、1、5，当分配给该作业的物理块数M分别为3和4时，试计算在访问过程中所发生的缺页次数和缺页率，并比较所得结果。

M=3时，采用FIFO页面置换算法的缺页次数为12 - 3 = 9次，缺页率为75%；M=4时，采用FIFO页面置换算法的缺页次数为12 -4 = 10次，缺页率为83%。由此可见，增加分配给作业的内存块数，反而增加了缺页次数，提高了缺页率，这种现象被称为是Belady现象。

题14.实现LRU算法所需的硬件支持是什么？

答：需要寄存器和栈等硬件支持。寄存器用于记录某进程在内存中各页的使用情况，栈用于保存当前使用的各个页面的页面号。

5.3.3 Clock置换算法

简单Clock置换算法：循环检查各页面使用情况，只用一位访问位来表示是否用过，置换时候把未使用的页面换出去

题15.试说明改进型Clock置换算法的基本原理.

答：因为修改过的页面在换出时付出的开销比未被修改过的页面大，在改进型Clock算法中，既考虑页面的使用情况，还要透明双面胶增加置换代价的因素；有点像寻路算法的Dijkstra

在选择页面作为淘汰页面时，把同时满足未使用过和未被修改作为首选淘汰页面。

5.3.4 页面缓冲算法（PBA）

题16.影响页面换进换出效率的若干因素是什么？

（1）页面置换算法：影响页面换进换出效率最重要的因素，直接影响进程在运行过程中的缺页率，影响页面换进换出的开销。（2）写回磁盘的频率：如果是采取每个页面换出时，就将它写回磁盘的策略，这意味着每换出一个页面，便需要启动一次磁盘。但如果在系统中建立了一个已修改换出页面链表，对每一个要被换出的页面（已修改），系统可暂不把它们写回磁盘，而是将它们挂在已修改换出页面链表上，仅当被换出页面数目达到一定值时，再将它们一起写回到磁盘上，这样就显著地减少了磁盘I/0的操作次数。或者说，减少已修改页面换出的开销。（3）读入内存的频率：在设置了已修改换出页面链表后，在该链表上就暂时有一批装有数据的页面，如果需要再次访问这些页面时，就不需从外存上调入，vr视频教程而直接从已修改换出页面链表中获取，这样也可以减少将页面从磁盘读入内存的频率，减少页面换进的开销。或者说，只需花费很小的开销，便可使这些页面，又回到该进程的驻留集中。

题九寨沟旅游报价17.页面缓冲算法的主要特点是什么？它是如何降低页面换进换出的频率的？

① 显著地降低了页面换进、换出的频率，使磁盘I/O的操作次数大为减少，因而减少了页面换进、换出的开销；②由于换入换出的开销大幅度减小，才能使其采用一种较简单的置换策略，如先进先出（FIFO）算法，它不需要特殊硬件的支持，实现起来非常简单。在该系统中，内存分配策略上采用了可变分配和局部置换方式。为了能显著地降低了页面换进、换出的频率，在内存中设置了如下两个链表：（1）空闲页面链表：是一个空闲物理块链表，用于分配给频繁发生缺页的进程，以降低该进程的缺页率。当有一个未被修改的页要换出时，实际上并不将它换出到外存，而是把它们所在的物理块，挂在空闲链表的末尾。（2）修改页面链表：由已修改的页面所形成的链表。设置该链表的目的，是为了减少已修改页面换出的次数。降低将已修该页面写回磁盘的频率，以及降低将磁盘内容读入内存的频率。5.4 抖动 与工作集

题18.什么是抖动? 产生抖动的原因是什么？

抖动（Thrashing) 就是指当内存魔兽世界玩家吧中已无空闲空间而又发生缺页中断时，需要从内存中调出一页程序或数据送磁盘的对换区中，如果算法不适当，刚被换出的页很快被访问压缩包解密，需重新调入，因此需再选一页调出，而此时被换出的页很快又要被访问，因而又需将它调入，如此频繁更换页面，使得系统把大部分时间用在了页面的调进换出上，而几乎不能完成任何有效的工作，我们称这种现象为"抖动"。产生抖动的原因是同时在系统中运行中的进程太多，政法网络舆情由此分配给每一个进程的物理块太少，不能满足进程正常运行的基本要求，致使每个进程在运行时，频繁地出现缺页，必须请求系统将缺的页调入内存。处理机忙于页面置换，几乎不能进行有效工作。5.4.2 工作集

题19.何谓工作集？它是基于什么原理确定的？

工作集（或驻留集）是指在某段时间间隔内，进程要访问的页面集合。经常被使用的页面需要在工作集中，而长期不被使用的页面要从工作集中被丢弃。为了防止系统出现抖动现象，需要选择合适的工作集大小。工作集模型的原理是： 售后服务认证 让操作系统跟踪每个进程的工作集，并为进程分配大于其工作集的物理块。如果还有空闲物理块，则可以再调一个进程到内存以增加多道程序数。　　 如果所有工作集之和增加以至于超过了可用物理块的总数，那么操作系统会暂停一个进程，将其页面调出并且将其物理块分配给其他进程，防止出现抖动现象。正确选择工作集的大小，对存储器的利用率和系统吞吐量的提嵩，都将产生重要影响。5.4.3 抖动的预防方法

题20.当前可以利用哪几种方法来防止“抖动”？

采取局部置换策略把工作集算法融入到处理机调度中利用“L=S”准则调节缺页率选择暂停的进程

题21.试试说明如何利用“L=S”准则来调节缺页率，以避免“抖动”的发生?

答：Pramsey173 于1980年Denning提出了“L=S”的准则，来调节多道程序度，其中L是缺页之间的平均决策树时间，S是平均缺页服务时间，即用于置换一个页面所需的时间。利用“L=S”准则，对于调节缺页率胸章制作是十分有效的。5.5 请求分段存储管信仰缺失理方式

题22.为了实现请求分段式存储管理，应在系统中增加配置哪些硬件结构？

答：请求段表机制、缺段中断机制和地址变换机构。

题23.在请求段表机制中，应设置哪些段表项？

题24.说明请求分段系统中的缺页中断处理过程。

根据当前执行指令中的逻辑地址查页表，判断该页是否在主存储器中该页标志为“0”形成缺页中断，中断装置通过交换P互助青稞酒SW让操作系统的中断处理程序占用处理器。操作系统处理缺页中断处理的办法是查主存分配表找一个空闲的主存块，查页表找出该页在磁盘上位置，启动磁盘读出该页信息。把从磁盘上读出的信息装入找到的主存块中。当页面住处被装入主存后，应修改页表中对应的表目，填上该页所占用的主存块把标志置为“1”，表示该页已在主存储器中金刚经译文由于产生缺页中断时的那条指令并没执行完，所以在把页面装入之后应重新执行被中断指令。请求分段系统中的缺页中断处理过程如下图所示：5.5.2 分段的共享与保护

题26.如何实现共享分段的分配和回收?

答：①共享段的分配：在为共享段分配内存时，对第一个请求使用该共享段的进程，由系统为该共享段分配一物理区，当又有其它进程需要调用该共享段时，无须再为该段分配内存。　　②共享段的回收：当共享此段的某进程不再需要该段时，若无其他进程使用该段，则由系统回膝关节滑膜炎收该共享段的物理内存，否则只是取消调用者进程在共享段表中的有关记录。

参考

操作系统-第5章习题解析 - 梦如三 - 博客园