由于内存大小有限,为使得一个或多个作业能在系统中运行,常需要外存来换取内存。其中以作业为单位对内外存进行交换的技术称为 (44) 技术,在作业内部对内外存进行交换的技术称为 (45) 技术。用外存换内存是以牺牲程序运行时间为代价的。为提高CPU有效利用率,避免内外存的频繁交换, (45) 技术常用某种 (46) 来选择换出内存的页面,它的基础是程序的 (47) 。据此,操作系统可根据 (48) 来改善系统的性能, (48) 是一个进程在定长的执行时间区间内涉及的页面的集合。
(48)处填()。
A.工作集
B.页面集
C.段号集
D.元素集
参考答案:A
解析:
[分析]: Swapping技术是覆盖技术的一种,此技术的引入大大提高了内存使用率,能接纳更多的用户。它是以作业为单位的存储区覆盖,被对换到外存的作业将在一段时间内停止运行。
在同一作业内部,由于内存大小有限,作业进程能得到的存储空间会小于某些作业的地址空间。为使这些作业也能在系统中运行,需要采用作业内部的覆盖技术,即在内存保留作业的一部分程序或数据,而在外存放置整个地址空间的副本。作业运行时可以随机地存取在内存的那部分程序和数据,一旦需要使用不在内存的程序或数据时,就腾出部分内存区域,将它们的内容放回外存,再将需要使用的那些内容调入内存。实现作业内部的局部对换,从而允许作业的地址空间大于实际分配的存储区域,这就是虚拟存储技术。虚存技术是一种典型的资源转化技术,以CPU时间及外存来换取内存。虚存管理技术中一个重要的问题是如何选择淘汰页面,避免内外存的频繁交换。
影响虚存性能的关键是命中率,即一次操作中其对象在内存的概率。虚存引入的前提是程序具有局部性。这个局部性包含两方面含义:时间局部性和空间局部性。在一段时间内程序的执行往往只涉及其指令的一个子集和数据的一个子集,产生这种现象的原因是程序中往往大量使用循环。
操作系统可以利用工作集模型来改善系统的性能,把一个进程在定长的执行时间区间内涉及的页面集合称为工作集。