计算机操作系统作业3(含答案)剖析.doc

一、单项选择题A．最佳适应算法 B．最差适应算法 C．首次适应算法 D．最迟适应算法 11. 通常，采用紧缩法消除内存碎片的存储技术是______。 A．固定分区法 B．动态分区法 C．可重定位分区法 D．交换技术 12. 在请求分页存储管理中，当所访问的页面不在内存时，便产生缺页中断，缺页中断是属于______。 A． I／O中断 B． 程序中断 C． 访管中断 D． 外中断 13. 在内存管理中，分段管理和分页管理的主要区别是______。 A．分段管理中的块比分页管理中的页要小 B．分页管理有地址映射而分段管理没有 C．分页管理有存储保护而分段管理没有 D．分段管理要求一道程序存放在连续的空间而分页管理没有这种要求 14．分页式虚拟存储管理系统中，一般地页面的大小与可能产生页错误陷阱的次数______。 A．成正比 B．成反比 C．无关 D．成固定比值 15．内存保护需要由______完成，以保证进程空间不被非法访问。 A．操作系统 B．硬件机构 C．操作系统和硬件机构 D．操作系统或硬件机构独立完成 16．适合多道程序运行的存储管理中，存储保护是为了______。 A．防止一个作业占用同一个分区 B．防止一个作业占用多个分区 C．防止非法访问磁盘文件 D．防止各道作业相互干扰 17．在可变分区分配方案中，某个作业完成后系统收回其内存空间，并与相邻空闲区合并，为此需修改空闲区表，造成空闲区数减1的情况是______。 A．无上邻空闲区，也无下邻空闲区 B．有上邻空闲区，但无下邻空闲区 C．有下邻空闲区，但无上邻空闲区 D．有上邻空闲区，也有下邻空闲区 18．在目标程序装入内存时，一次性完成地址修改的方式是______。 A．静态重定位 B．动态重定位 C．静态链接 D．动态链接 19. 虚存是______。 A． 容量扩大了的内存 B． 提高运算速度的设备 C． 实际不存在的存储器 D． 进程的地址空间及其内存扩大方法 20．下面关于虚拟存储器的叙述中正确的是______。 A．要求程序运行前必须全部装入内存，且在运行过程中一直驻留在内存 B．要求程序运行前不必全部装入内存，且在运行过程中不必一直驻留在内存 C．要求程序运行前不必全部装入内存，但在运行过程中必须一直驻留在内存 D．要求程序运行前必须全部装入内存，但在运行过程中不必一直驻留在内存 21. 在一个可变式分区管理中，最差适应算法应将空闲区按______的次序排列。 A． 地址递增 B． 地址递减 C． 容量递增 D． 容量递减 22. 采用固定分区方式分配主存的最大缺点是______。 A． 不利于存储保护 B． 分配算法复杂 C． 主存利用率不高 D． 零头太多 23. 存储管理方案中，______可采用覆盖技术。 A． 单一连续区 B． 可变分区 C． 段式 D． 段页式 24. 关于分页管理系统的页面调度算法说法中错误的是______。 A．一个好的页面调度算法应减少和避免颠簸现象 B．FIFO调度算法实现简单，选择最先进入内存的页面调出 C．LRU调度算法是基于局部性原理的算法，首先调出最近一段时间未被访问过的页面 D．CLOCK调度算法首先调出一段时间内被访问次数多的页面 LFU调度算法，即最不经常使用(Least Frequently Used，LFU)算法，选择近期最少访问的页面进行替换。这种算法容易与LRU算法混淆，是因为翻译的原因。实际上，LRU应该翻译为最久没有使用算法比较符合原意，这样就容易理解：LFU记录页面访问的“多少”，而LRU记录“有无”页面访问，前者更加复杂。 二、静态重定位和动态重定位的不同在于：静态重定位是在作业装入的时候一次完成，动态重定位是在作业执行时再实现的。静态重定位是软件支持的，动态重定位是硬件和软件合作实现的。静态重定位不能实现主存的移动，而动态重定位可以。对主存储器中的用户区域进行管理；（1分） 主存空间的分配和回收；（1分） 主存空间的共享和保护；（1分） 地址转换（重定位）以及主存空间的扩充（虚拟存储器技术）。（1分）(1) 存储器访问具有时间和空间的“局部性”，因此快表的命中率一般可达70%到90%； (2) 页表是在系统执行过程中，每时每刻都需要访问的，因此，访问时间的微小缩短，其累计节约的时间却可以达到很大。 页是信息的物理单位，分页是为实现离散分配方式，以消减内存的外零头，提高内存的利用率。或者说，分页仅仅是由于系统管