2. 计算机
  3. 阅读下列说明和图，回答问题1到问题3。 [说明] 目前大多数操作系统都采用虚拟存储技术，这样可在较小的可用内存中执行较大的用户程序，可在内存中容纳更多程序并发执行。 引入虚拟存储技术，其基本思想是利用大容量的外存来扩充内存，产生一个

阅读下列说明和图，回答问题1到问题3。 [说明] 目前大多数操作系统都采用虚拟存储技术，这样可在较小的可用内存中执行较大的用户程序，可在内存中容纳更多程序并发执行。 引入虚拟存储技术，其基本思想是利用大容量的外存来扩充内存，产生一个

admin2010-12-17  41
问题 阅读下列说明和图，回答问题1到问题3。
   [说明]
   目前大多数操作系统都采用虚拟存储技术，这样可在较小的可用内存中执行较大的用户程序，可在内存中容纳更多程序并发执行。
   引入虚拟存储技术，其基本思想是利用大容量的外存来扩充内存，产生一个比有限的实际空间大得多、逻辑的虚拟内存空间，以便能够有效地支持多道程序系统的实现和大型程序运行的需要，从而增强系统的处理能力。
   虚拟存储技术主要分为虚拟页式存储管理和虚拟段式存储管理。
   虚拟页式存储管理中，在进程开始运行之前，不是装入全部页面，而是装入一个或零个页面之后根据进程运行的需要，动态装入其他页面：当内存空间已满，而又需要装入新的页面时，则根据某种算法淘汰某个页面，以便装入新的页面。在简单页式存储管理的基础上，增加请求调页和页面置换功能。
   使用虚拟页式存储管理时需要在页表中增加以下内容：页号、驻留号、内存块号、外存地址、访问位、修改位。其中，驻留位，又称中断位，表示该页是在内存还是在外存；访问位表示该页在内存期间是否被访问过；修改位表示该页在内存中是否被修改过。访问位和修改位可以用来决定置换哪个页面，具体由页面置换算法决定。  
发生缺页时，通常需要进行页面置换，页面置换算法的优劣将会影响虚拟存储系统的性能。常用的页面置换算法有理想页面置换算法(OPT：Optimal)、先进先出页面置换算法(FIFO：First-In First-Out)以及最近最少使用页面置换算法(LRU：Least Recently Used)。
   某程序在内存中分配3页，初始为空，页面走向为4、3、2、1、4、3、5、4、3、2、1、5。给出采用先进先出(FIFO)、最近最少使用(LRU)和理想(OPT)页面置换算法所得到的内存中的页面变化序列。
   注：缺页标记栏，用○表示没有缺页，用×表示发生了缺页。
选项
答案OPT7次 [*] FIFO9次 [*] LRU10次 [*]
解析 常用页面置换算法有：
   (a)理想页面置换算法(OPT：Optimal)。选择淘汰不再使用或最远的将来才使用的页。
   (b)先进先出页面置换算法(FIFO：FirSt-In First-Out)。选择淘汰主存驻留时间最长的页。
   (c)最近最少使用页面置换算法(LRU：Least Recently Used)。选择淘汰离当前时刻最近的一段时间使用得最少的页。
   (d)随机算法(Rand)。随机地选择淘汰的页。
   (e)最近未使用页面置换算法(NFU：Not Recently Used)。
转载请注明原文地址:https://kaotiyun.com/show/cSDZ777K
本试题收录于： 软件设计师下午应用技术考试题库软考中级分类
0

软件设计师下午应用技术考试

软考中级

相关试题推荐
随机试题
最新回复(0)