全国计算机等级考试四级复习纲要四

　　3.虚存组织

　　虚拟存储通常涉及存储空间大于计算机系统主存中可利用存储空间时的寻址能力问题。虚拟存储系统的特点是运行程序访问的地址不是主存中可以获得的，即运行进程访问的地址与主存可用的地址相脱离。运行进程访问的地址称为虚地址，主存中使用的地址称为实地址。一个运行进程可以访问的虚地址范围称为进程的虚地址空间，相应的，可使用的实地址范围称为实地址空间。

　　（1）分段存储组织可变分区分配方案中，主存中放置的程序常采用首次适应、最佳适应或最差适应算法实现，但运行的程序需连续存放在一个分区中。一个作业是由若干个具有逻辑意义的段（如主程序、子程序、数据段等）组成。分段系统中，允许程序（作业）占据主存中若干分离的分区。每个分区存储一个程序分段。这样，每个作业需要几对界限地址，判定访问地址是否越界也困难了。在分段存储系统中常常利用存储保护健实现存储保护。分段系统中虚拟地址是一个有序对（段号，段内位移）。系统为每一个作业建立一个段表，其内容包括段号与主存起始地址的对应关系、段长和状态等。状态指出这个段是否已调入主存，即主存起始地址指出这个段，状态也指出这个段的访问权限。分段系统的动态地址转换是这样进行的:进程运行时，其段表的首地址已在基本地址寄存器中，执行的指令访问虚存（s，d）（取指令或取操作数）时，首先根据段号s查段表，若段已经调入主存，则得到该段的主存起始地址，然后与段内相对地址（段内偏移量）相加，得到实地址。如果该段尚未调入主存，则产生缺段中断，以装入所需要的段。

　　（2）页式存储组织页式存储组织与存储组织相似。但是，主存被分划成若干定长的页，页式系统中虚地址是一个有序对（页号，页内位移）。系统为每一个进程建立一个页表，其内容包括进程的逻辑页号与物理页号的对应关系、状态等。页式系统的动态地址转换是这样进行的，进程运行时，其页表的首地址已在系统的动态地址转换机构中的基本地址寄存器中，执行的指令访问虚存地址（p，d）时，首先根据页号p查页表，由状态可知，这个页是否已经调入主存。若已调入主存，则得到该页的主存位置，然后，与页内相对位移组合，得到实地址;如果该页尚未调入主存，则产生缺页中断，以装入所需的页。

　　（3）段页式存储组织段页式存储组织综合了段式组织与页式组织的特点，主存被分划成定长的页，段页式系统中虚地址形式是（段号、段内页号、页内位移）。系统为每个进程建立一个段表，为每个段建立一个页表。

　　4.虚存管理
　　
　　实存管理中曾讨论过调入、放置（放入分区）和交换（swapping）等问题，虚拟存储系统同样存在这些问题。

　　（1）调入策略这涉及在什么时候一页或一段要从辅存调入主存，有两种算法:直到进程访问到某页或某段时，才把这个页或段调入主存，这称为请求调入方案;先行调入方案试图预测进程将要访问的是哪些页或段，则在访问以前先行调入这些页或段到主存。

　　（2）放置策略这涉及将调入的页或段放在主存的什么地方，页式系统可以放置在任一可利用的实页中，分段系统则类似于可变分区分配系统。

　　（3）置换策略这涉及到进程已用完了该进程的可用主存空间时，选择淘汰哪些页或段，腾出空间放置调入的页或段。在请求页式存储系统中，有若干淘汰算法（置换策略）:①最优（OPT）算法:选择不再使用或最远的将来才被使用的页，这是理想的算法，但难以实现，常用于淘汰算法的比较。②随机（RAND）算法:随机地选择被淘汰的页，开销小，但可能选中立即就要访问的页。③先进先出（FIFO）算法:选择在主存驻留时间最长的页，似乎合理，但可能淘汰立即要使用的页。另外，使用FIFO算法时，在未给予进程分配足够的页面数时，有时会出现给予进程的页面数增多，缺页次数反而增加的异常现象。④最近最少使用（LRU）算法:选择离当前时间最近的一段时间内使用得最少的页，这个算法的主要出发点是，如果某个页被访问了，则它可能马上就要被访问;反之，如果某个页长时间未被访问，则它在最近一段时间也不会被访问。存储管理策略的基础是局部性原理———进程往往会不均匀地高度局部化地访问主存。局部性表现为时间局部性和空间局部性两类:时间局部性是指最近被访问的存储位置，很可能不久的将来还要访问，如循环、栈等;空间局部性是指存储访问有成组的倾向:当访问某个位置后，很可能也要访问其附近的位置，如访问数组，代码顺序执行等。存储访问局部性最有意义的结果是，只要进程所需要的页面子集驻留在主存中，进程就可以有效地运行，根据局部性访问特性，Denning阐述了程序性能的工作集理论。简言之，工作集是进程活跃地访问的页面的集合。工作集理论指出，为使进程有效地运行。它的页面工作集应驻留在主存中。否则，由于进程频繁地从辅存请求页面，而出现称为“颠簸”（又称抖动）的过度的页面调度活动。此时，处理页面调度上的时间超过了程序的执行时间。显然，此时CPU的有效利用率会急速下降。当一个进程陷入颠簸状态时，有的系统将采用全局页面调度方法以试图消除颠簸现象，即将其他进程拥有的主存页面调出主存供这个进程使用.

希望与更多计算机等级考试的网友交流，请进入计算机等级考试论坛

更多信息请访问：考试吧计算机等级考试栏目