软考软件设计师专题讲义：操作系统知识

　　虚存的组织方式有3种。

　　◆分段存储组织

　　一个作业是由若干个具有逻辑意义的段组成。在分段系统中，允许程序(作业)占据主存中若干分离的分区，每个分区存储一个程序分段。分段系统中的虚地址是一个有序对(段号、段内位移)。系统为每个作业建立一个段表，其内容包括段号与主存起始地址的对应关系、段长和状态。

　　◆页式存储组织

　　与段式存储组织相似。主存被划分成若干个定长的页，页式系统中的虚地址是一个有序对(页号、页内位移)。系统为每个进程建立一个页表，其内容包括进程的逻辑页号与物理页号的对应关系、状态等。

　　◆段页式存储组织

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

　　虚存管理的置换策略有几种算法

　　Ø 最优(OPT)算法：选择淘汰不再使用或最远的将来才使用的页。

　　Ø 随机(RAND)算法：随机的选择淘汰的页。

　　Ø 先进先出(FIFO)算法：选择淘汰主存驻留时间最长的页。

　　Ø 最近最少使用(LRU)算法：选择淘汰离当前时刻最近的一段时间使用得最少的页。

　　虚存管理策略的基础是局部性原理——进程往往不均匀地高度局部化地访问主存。这种局部性表现为时间局部性和空间局部性两种。

　　根据局部性原理的特性，提出了工作集理论。工作集是指进程频繁访问页面的集合。工作集理论要求，为了使进程能有效的运行，它的页面工作集应驻留在主存中，以防止“颠簸”(又称抖动，即指由于进程频繁的从辅存请求页面而造成的过度的页面调度)现象。