操作系统新鲜题库

合集下载

计算机操作系统题库及答案

第一章操作系统引论一．选择题1．操作系统是一种。

A．通用软件B．系统软件C．应用软件D．软件包答：B2．操作系统的管理部分负责对进程进行调度。

A．主存储器B．控制器C．运算器D．处理机答：D3．操作系统是对进行管理的软件。

A．软件B．硬件C．计算机资源D．应用程序答：C4．从用户的观点看，操作系统是。

A．用户与计算机之间的接口B．控制和管理计算机资源的软件C．合理地组织计算机工作流程的软件D．由若干层次的程序按一定的结构组成答：A5．操作系统的功能是进行处理机管理、管理、设备管理及信息管理。

A．进程 B. 存储器C．硬件 D. 软件答：B6．操作系统中采用多道程序设计技术提高CPU和外部设备的。

A．利用率B．可靠性C．稳定性D．兼容性答：A7．操作系统是现代计算机系统不可缺少的组成部分，是为了提高计算机的和方便用户使用计算机而配备的一种系统软件。

A．速度B．利用率C. 灵活性D．兼容性答：B8．操作系统的基本类型主要有。

A．批处理系统、分时系统及多任务系统B．实时操作系统、批处理操作系统及分时操作系统C．单用户系统、多用户系统及批处理系统D．实时系统、分时系统和多用户系统答：B9．所谓是指将一个以上的作业放入主存，并且同时处于运行状态，这些作业共享处理机的时间和外围设备等其他资源。

A. 多重处理B．多道程序设计C. 实时处理D. 共行执行答：B10. 下面关于操作系统的叙述中正确的是。

A．批处理作业必须具有作业控制信息。

B．分时系统不一定都具有人机交互功能。

C．从响应时间的角度看，实时系统与分时系统差不多。

D．由于采用了分时技术，用户可以独占计算机的资源．答：A11. 如果分时操作系统的时间片一定，那么，则响应时间越长。

A．用户数少B．用户数越多C．内存越少D．内存越多答：B12．实时操作系统必须在内完成来自外部的事件。

A. 响应时间B．周转时间C．规定时间D．调度时间答：C13．分时系统中为了使多个用户能够同时与系统交互，最关键的问题是。

计算机操作系统试题及答案

计算机操作系统试题及答案一、选择题1、操作系统是一种（）。

A 应用软件B 系统软件C 工具软件D 调试软件答案：B操作系统是管理计算机硬件与软件资源的程序，是直接运行在“裸机”上的最基本的系统软件，任何其他软件都必须在操作系统的支持下才能运行。

2、以下不属于操作系统主要功能的是（）。

A 进程管理B 存储管理C 设备管理D 文字处理答案：D操作系统的主要功能包括进程管理、存储管理、设备管理、文件管理和作业管理等。

文字处理通常是由专门的文字处理软件来完成，不是操作系统的主要功能。

3、在多道程序设计环境中，操作系统分配资源以（）为基本单位。

A 程序B 进程C 作业D 指令答案：B进程是操作系统进行资源分配和调度的基本单位。

4、下列进程状态的转换中，不正确的是（）。

A 就绪→运行B 运行→就绪C 运行→阻塞D 阻塞→运行答案：D进程状态的转换中，阻塞状态不能直接转换为运行状态，必须先转换为就绪状态，然后再被调度为运行状态。

5、临界区是指（）。

A 一段程序B 一段数据区C 一种同步机制D 访问共享资源的程序段答案：D临界区是指访问共享资源的程序段，在这段程序中，进程可能会改变共享变量的值。

6、采用时间片轮转调度算法时，时间片过大，系统的性能将会（）。

A 降低B 提高C 不变D 不确定答案：A时间片过大，会使得每个进程都能在一个时间片内完成大部分工作，导致进程切换次数减少，系统的响应时间变长，性能降低。

7、下面关于死锁的论述中，正确的是（）。

A 死锁是指系统中多个进程无限期地等待永远不会发生的条件B 死锁是指系统中多个进程竞争资源而产生的一种僵持状态C 死锁是指系统中多个进程同时被阻塞，并永远无法唤醒D 死锁是指系统中多个进程相互等待对方释放资源答案：D死锁是指多个进程在运行过程中因争夺资源而造成的一种僵局，若无外力作用，这些进程都将无法向前推进，即相互等待对方释放资源。

8、以下存储管理方式中，会产生内部碎片的是（）。

操作系统考试题及答案

操作系统考试题及答案操作系统是计算机科学中一个非常重要的领域，它管理着计算机硬件资源，为用户和其他软件提供服务。

下面是一套操作系统的考试题及答案，供同学们学习和参考。

一、选择题1. 在操作系统中，进程和程序的区别是什么？A. 进程是程序的代码，程序是进程的数据B. 程序是静态的，进程是动态的C. 进程是程序的运行实例D. 程序是进程的运行实例答案：C2. 死锁的必要条件不包括以下哪一项？A. 互斥条件B. 占有和请求条件C. 不可剥夺条件D. 资源利用率答案：D3. 虚拟内存技术允许计算机执行以下哪项操作？A. 同时运行多个程序B. 运行比物理内存大的程序C. 运行比CPU快的程序D. 运行比硬盘大的程序答案：B4. 分页和分段内存管理方式的主要区别是什么？A. 分页使用固定大小的内存块，分段使用可变大小的内存块B. 分页使用可变大小的内存块，分段使用固定大小的内存块C. 分页和分段都使用固定大小的内存块D. 分页和分段都使用可变大小的内存块答案：A5. 以下哪个是操作系统的内核模式？A. 用户模式B. 系统模式C. 内核模式D. 应用模式答案：C二、简答题1. 简述进程和线程的区别。

答：进程是操作系统进行资源分配和调度的一个独立单位，是程序的一次执行过程。

线程是进程中的一个实体，是CPU调度和分派的基本单位，比进程更小的能独立运行的基本单位。

线程自身基本上不拥有系统资源，只拥有一点在运行中必不可少的资源（如执行栈），但它可以与同属一个进程的其他线程共享进程所拥有的全部资源。

2. 描述操作系统中的文件系统的作用。

答：文件系统是操作系统用于有效地存储、组织、管理和访问磁盘上的数据的一种系统。

它定义了数据保存在存储设备上的方式和结构。

文件系统负责数据的存储、检索和更新，它处理数据的打开、读取、写入和关闭。

此外，文件系统还负责跟踪文件的元数据，如文件大小、创建日期、权限等。

3. 解释什么是设备驱动程序，并简述其作用。

操作系统习题(附参考答案)

操作系统习题（附参考答案）一、单选题（共100题，每题1分，共100分）1、下列存储器中，速度最快的是（）。

A、内存B、寄存器C、CacheD、磁盘正确答案：B2、时钟中断事件属于（）中断事件。

A、程序B、自愿性C、外部D、输入/输出正确答案：C3、可变分区存储管理系统中，若采用最佳适应分配算法，“空闲区表”中的空闲区可按（）顺序排列。

A、大小从大到小B、大小从小到大C、地址从大到小D、地址从小到大正确答案：B4、从静态的角度看，下列选项中哪一个是进程必须拥有而程序所没有的？（）A、常量数据B、全局变量C、进程控制块D、代码正文正确答案：C5、（）不是管程的组成部分。

A、对局部于管程内的数据结构设置初始值的语句B、对管程内数据结构进行操作的一组过程C、局部于管程的共享数据结构D、管程外过程调用管程内数据结构的说明正确答案：D6、下列关于父进程和子进程的叙述中，正确的是（）。

A、子进程执行完了，父进程才能执行B、父进程创建了子进程，因此父进程执行完了，子进程才能执行C、撤销子进程时，应该同时撤销父进程D、撤销父进程时，应该同时撤销子进程正确答案：D7、某计算机系统中有8台打印机，有K个进程竞争使用，每个进程最多需要3台打印机。

该系统可能会发生死锁的K的最小值是（）。

A、3B、4C、2D、5正确答案：B8、分页虚拟存储管理系统中，若采用FIFO页面置换算法，则当分配的物理页面数增加时，缺页中断的次数（）。

A、减少B、可能增加也可能减少C、增加D、不变正确答案：B9、产生内存抖动的主要原因是（）。

A、内存空间太小B、CPU运行速度太慢C、CPU调度算法不合理D、页面置换算法不合理正确答案：D10、（）存储管理兼顾了段式在逻辑上清晰和页式在存储管理上方便的优点。

A、分页B、段页式C、可变分区D、分段正确答案：B11、发生死锁的必要条件有四个，要预防死锁的发生，可以破坏这四个必要条件，但破坏（）条件是不太实际的。

操作系统测试题含答案

操作系统测试题含答案一、单选题（共100题，每题1分，共100分）1、操作系统中，“抖动”是由( )引起的。

A、缺页率高B、内存容量不足C、交换信息量大D、缺页率反馈模型建立不正确正确答案：A2、在下列存储管理方案中，不适用于多道程序的是______。

A、段页式存储分配B、单一连续分配C、动态重定位分区分配D、固定分区分配正确答案：B3、从用户的观点看,操作系统是()。

A、计算机资源的的管理者B、控制和管理计算机资源的软件C、用户与计算机硬件之间的接口D、合理组织计算机工作流程的软件正确答案：C4、（）优先权是在创建进程时确定的，确定之后在整个进程运行期间不再改变。

A、动态B、低C、静态D、高正确答案：C5、某段表的内容如下：有一个逻辑地址为2154,它所对应的物理地址为（）。

A、30K+154B、2+480KC、480K+154D、120K+2正确答案：C6、如果进程需要读取磁盘上的多个连续的数据块，()数据传送方式的效率最高。

A、程序直接控制方式B、中断控制方式C、DMA方式D、通道方式正确答案：D7、采用SPOOLing技术的目的是（）。

A、提高程序的运行速度B、减轻用户编程负担C、提高主机效率D、提高独占设备的利用率正确答案：D8、( )的实现原理是：当进程要求运行时，不是将它的全部信息装入内存而是将其一部分先装入内存，另一部分暂时留在外存。

进程在运行过程中，当使用的信息不在内存时发出中断，由操作系统调入内存。

A、段页式存储B、页式存储C、虚拟存储D、段式存储正确答案：C9、系统“抖动”现象的发生是由（）引起的。

A、置换算法选择不当B、内存容量不足C、请求页式管理方案D、交换的信息量过大正确答案：A10、下面关于索引文件的论述中正确的是()A、在索引文件中,索引表的每个表项中必须含有相应记录的关键字和存放该记录的物理地址。

B、对顺序文件进行检索时,首先从FCB中读出文件的第一个盘块号,而对索引文件进行检索时,应先从FCB中读出文件索引表始址。

操作系统笔试题及答案

操作系统笔试题及答案一、选择题（每题2分，共20分）1. 下列哪个选项是操作系统的主要功能？A. 管理计算机硬件资源B. 管理网络资源C. 管理用户数据D. 管理文件系统答案：A2. 在多道程序设计中，操作系统采用哪种技术来实现多个程序的并发执行？A. 批处理B. 多线程C. 多进程D. 多任务答案：C3. 下列哪个不是操作系统提供的服务？A. 文件服务B. 设备驱动C. 网络服务D. 数据库管理答案：D4. 在操作系统中，进程与线程的关系是？A. 进程包含线程B. 线程包含进程C. 进程与线程无关D. 进程和线程是同一种概念答案：A5. 操作系统中，虚拟内存的作用是什么？A. 提高CPU的计算速度B. 提高磁盘的读写速度C. 提供更大的内存空间D. 提高网络传输速度答案：C6. 下列哪个不是操作系统的调度算法？A. 先来先服务B. 短作业优先C. 循环调度D. 动态规划答案：D7. 在操作系统中，死锁产生的必要条件是什么？A. 互斥条件B. 占有和等待条件C. 不可剥夺条件D. 以上都是答案：D8. 下列哪个选项不是操作系统的安全性要求？A. 机密性B. 完整性C. 可用性D. 兼容性答案：D9. 在操作系统中，文件系统的作用是什么？A. 管理内存B. 管理磁盘C. 管理进程D. 管理网络答案：B10. 操作系统中，中断处理程序的作用是什么？A. 处理用户输入B. 处理系统错误C. 处理硬件事件D. 处理文件操作答案：C二、填空题（每题2分，共20分）1. 操作系统是计算机系统中的_________软件。

答案：核心2. 在操作系统中，_________是进程的实体。

答案：程序3. 操作系统的_________管理是操作系统中最为复杂的部分之一。

答案：存储4. 操作系统中的_________机制可以提高CPU的利用率。

答案：中断5. 操作系统的_________功能可以提高系统的可靠性。

答案：错误检测6. 在操作系统中，_________是一种常见的资源分配策略。

操作系统题库及答案

计算机操作系统试题一填空：1．操作系统为用户提供三种类型的使用接口，它们是(命令方式)和(系统调用)和图形用户界面。

2．主存储器与外围设备之间的数据传送控制方式有程序直接控制、(中断驱动方式)、(DMA 方式)和通道控制方式。

3．在响应比最高者优先的作业调度算法中，当各个作业等待时间相同时，(运行时间短)的作业将得到优先调度；当各个作业要求运行的时间相同时，(等待时间长)的作业得到优先调度。

4．当一个进程独占处理器顺序执行时，具有两个特性：(封闭性)和可再现性。

5．程序经编译或汇编以后形成目标程序，其指令的顺序都是以零作为参考地址，这些地址称为(逻辑地址)。

6．文件的逻辑结构分(流式文件)和记录式文件二种。

7．进程由程度、数据和(FCB)组成。

8．对信号量S的操作只能通过(原语)操作进行，对应每一个信号量设置了一个等待队列。

9．操作系统是运行在计算机(裸机)系统上的最基本的系统软件。

10．虚拟设备是指采用(SPOOLING)技术，将某个独享设备改进为供多个用户使用的的共享设备。

11．文件系统中，用于文件的描述和控制并与文件一一对应的是(文件控制块)。

12．段式管理中，以段为单位，每段分配一个(连续区)。

由于各段长度(不同)，所以这些存储区的大小不一，而且同一进程的各段之间不要求连续。

13．逻辑设备表（LUT）的主要功能是实现(设备独立性)。

14在采用请求分页式存储管理的系统中，地址变换过程可能会因为(缺页)和(越界)等原因而产生中断。

16. 段的共享是通过（共享段）表实现的。

17．文件的物理结构分为顺序文件、（索引文件）和（索引顺序文件）。

18．所谓（设备控制器），是一块能控制一台或多台外围设备与CPU并行工作的硬件。

19. UNIX的文件系统空闲空间的管理是采用（成组链接法）。

20（分页管理）储管理方式能使存储碎片尽可能少，而且使内存利用率较高，管理开销小。

20. 计算机操作系统是方便用户、管理和控制计算机（软硬件资源）的系统软件。

1、下载文档前请自行甄别文档内容的完整性，平台不提供额外的编辑、内容补充、找答案等附加服务。
2、"仅部分预览"的文档,不可在线预览部分如存在完整性等问题,可反馈申请退款(可完整预览的文档不适用该条件!)。
3、如文档侵犯您的权益，请联系客服反馈,我们会尽快为您处理(人工客服工作时间：9:00-18:30)。

1、静态重定位是在作业（2）中进行，而动态重定位是在作业（4）中进行。

(1) 编译过程（2）装入过程（3）修改过程（4）执行过程2、由连续分配方式发展到分页存储管理方式的主要动力是（1）；由分页系统发展到分段系统，进而发展到段页式系统的主要动力是（4）和（5）（1）提高内存利用率（2）提高系统吞吐量（3）满足用户需要（4）更好地满足多道程序运行的需要（5）既满足用户要求，又提高内存利用率3、首次适应算法中，要求空闲区按（1）的顺序形成空闲分区链；最佳适应算法中，需要按照（3）顺序形成空闲分区链；最坏适应算法是（4）的顺序形成空闲链。

(1)空闲区的起始地址递增（2）空闲区起始地址递减（3）空闲区大小递增（4）空闲区大小递减4、对外存交换区的管理应以（4）为主要目标，外存文件区的管理应以（2）为主要目标。

（1）提供系统吞吐量（2）提供存储空间的利用率（3）降低存储费用（4）提供换入换出速度5、虚拟存储器管理系统的基础是程序的局部性原理，那么，局部性理论的基本含义是（程序在执行过程中一个较短时期，所执行的指令地址和指令操作数地址分别局限于一定区域），局部性有两种表现形式，分别是（时间局部性）和（空间局部性）。

6、一个计算机系统中，虚拟存储器的最大容量是由（5）确定的，其实际容量是由（4）确定的。

（1）计算机字长（2）内存容量（3）硬盘容量（4）内存和硬盘交换区容量之和（5）计算机的地址结构7、在请求调页系统中，内存分配有两种策略：（3）和（4），（3）的缺点是可能导致频繁地出现缺页中断而造成cpu利用率下降。

(1)首次适应（2）最佳适应（3）固定分配（4）可变分配8、请求调页系统中有多种置换算法：选择最先进入内存的页面淘汰的算法称为（1）；选择以后不再使用的页面予以淘汰的算法称为（2）；选择自上次访问以来所经历时间最长的页面予以淘汰的算法称为（5）；选择自某个时刻开始以来，访问次数最少的页面予以淘汰的算法称为（3）；（1） FIFO （2）OPT （3）LRU （5）LFU9、在环保护机构中，操作系统应该处于（1）内，一般应用程序应该处于（2）内，并遵循下面的规则：一个程序可以访问驻留在（5）中的数据；一个程序可以调用驻留在（4）中的服务。

最高特权（2）最低特权（3）相同特权（4）相同特权和高特权（5）相同特权和低特权10、二：简答题1、在动态分区分配中，有哪些分区分配算法？应如何将空闲分区链接为空闲分区链？最先适配算法循环最先适配算法最佳适配算法分区算法存在的问题数据结构分区表，或分区链表可以只记录空闲分区，也可以同时记录空闲和占用分区分区表中，表项数目随着内存的分配和释放而动态改变，可以规定最大表项数目。

分区表可以划分为两个表格：空闲分区表，占用分区表。

空闲分区表中按不同分配算法相应对表项排序2、虚拟存储器特征？虚拟存储特征不连续性物理内存分配的不连续，虚拟地址空间使用的不连续部分交换与交换技术相比较，虚拟存储的调入和调出是对部分虚拟地址空间进行的大空间通过物理内存和快速外存相结合，提供大范围的虚拟地址空间总容量不超过物理内存和外存交换区容量3、说明请求分页系统中的缺页中断过程？缺页中断地址映射过程中，在页表中发现所要访问的页不在内存，则产生缺页中断。

操作系统接到此中断信号后，就调出缺页中断处理程序，根据页表中给出的外存地址，将该页调入内存，使作业继续运行下去4、说说改进的时钟置换算法的基本原理？改进的时钟置换算法：在简单时钟置换算法中，淘汰一个页面时只考虑了页面是否被访问过，但在实际应用中，还应考虑被淘汰的页面是否被修改过。

因为淘汰修改过的页面还需要写回磁盘，其置换代价远远大于未修改过的页面。

改进的时钟置换算法既考虑了页面的访问情况，又考虑了页面的修改情况。

为每一页增加一位引用位和一位修改位，有四种可能的情况：(0,0)最近未被引用也未被修改，首先选择；(0,1)最近未被使用，但被修改，其次选择；(1,0)最近使用而未修改，再其次选择；(1,1)最近使用且修改，最后选择〔4〕。

在Macintosh虚拟存储器中使用了该算法。

该算法与简单时钟算法相比较，可减少磁盘的I/O操作次数，但为了查找到一个尽可能适合淘汰的页面，可能需要经过多次扫描，增加了算法本身的开销。

由此可见，该算法不但希望淘汰的页面是最近未使用的页，而且还希望被淘汰的页是在主存驻留期间其页面内容未被修改过的。

这种算法实现代价小，但系统对访问位清零的间隔时间T的确定是很关键的。

若T太大，可能所有页面的访问位均已成1，无法选择淘汰的页面，若T太小，则可能很多页的访问均为0，同样也很难有效地确定淘汰的页面。

另外，当所有页面的引用位和修改位都为1时，则有可能淘汰最近经常访问的页面。

三：练习题参看每个小节部分的练习题。

1、某系统采用动态分区分配方式管理内存，内存空间为640k，高端40k用来存放操作系统。

在内存分配时，系统优先使用空闲区低端地址。

对下列作业请求序列，分别画图表示使用首次适配算法和最佳适配算法进行内存分配和回收后内存的实际使用情况。

作业请求序列作业1申请130k、作业2申请60k、作业3申请100k、作业2释放60k、作业4申请200k、作业3释放100k、作业1释放130k、作业5申请140k、作业6申请60k、作业7申请50k、作业6释放60k首次适配算法最佳适配算法0 0140K 140k200K250K290K 290K490K 490k550k600K 600K640K 640K不好意思，图画的不好，见谅。

2、某系统采用页式存储管理策略，拥有逻辑空间32页，每页是2k，拥有物理空间为1M。

（1）写出逻辑地址的格式（2）如果不考虑访问权限等，进程的页表有多少项？每项至少有多少位？（3）如果物理地址空间减少一半，页表结构应如何改变?（1）位页号 +１１位页内偏移（2）进程的页表最多是32项，每项为9位（3）进程页表项不变，还为32项目，每项为8位。

3、某虚拟存储器的用户空间共有32个页面，每页1k，主存16k。

假定某个时刻系统为用户的第0、1、2、3页分配物理块号为5、10、4、7，而该用户作业的长度为6页，试将十六进程的虚拟地址05AC、103C、1A5C转换成物理地址。

由用户空间是32页，每页是1K可知道，该系统逻辑地址为15位，其中页号为5位，页内地址为10位。

由物理地址空间为16K可知，物理地址为14位，由于每个页面为1K，则可知道页内地址为10位，页号为4位。

虚拟地址0A5C是16进制表示形式，转化为2进制为（0000 1010 0101 1100），对照逻辑地址，取其中15位，可知道页号为 00010，即页号为2，该虚拟页面映射到物理页面为4，即物理页面为0100（这是由题目已知条件给出的）。

该物理页面号和逻辑页内地址偏移：10 0101 1100 拼接为物理地址： 010 010 0101 1100 ，即物理地址为16进制的125C。

一、单项选择题1．位示图法可用于（C ）。

A、页式虚拟存储管理中页面置换B、可变式分区存储管理中空闲区的分配和回收C、分页式存储管理中主存空闲块的分配和回收D、文件目录的查找2．下列（A ）存储方式不能实现虚拟存储器。

A、分区B、页式C、段式D、段页式3．操作系统处理缺页中断时，选择一种好的调度算法对主存和辅存中的信息进行高效调度尽可能地避免（D ）。

A、碎片B、CPU空闲C、多重中断D、抖动4．分页式存储管理的主要特点是（C ）。

A、要求处理缺页中断B、要求扩充主存容量C、不要求作业装入到主存的连续区域D、不要求作业全部同时装人主存5．LRU页面调度算法淘汰（B ）的页。

A、最近最少使用B、最近最久未使用C、最先进入主存D、将来最久使用6．虚拟存储器实际容量受（B ）限制。

A、物理主存的大小B、计算机的地址结构C、磁盘容量D、数据存放的绝对地址7．分区管理要求对每一个作业都分配（ A）的主存单元。

A、地址连续B、若干地址不连续的C、若干连续的页D、若干不连续的帧8．页面置换算法中（A ）不是基于程序执行的局部性理论。

A、先进先出调度算法B、LRUC、LFUD、最近最不常用调度算法9．在存储管理中，采用覆盖与交换技术的目的是（A）。

A、节省主存空间B、物理上扩充主存容量C、提高CPU的效率D、实现主存共享10．分页虚拟存储管理中，缺页中断时，欲调度一页进入主存中，内存己无空闲块，如何决定淘汰已在主存的块时，（B ）的选择是很重要的。

A、地址变换B、页面调度算法C、对换方式D、覆盖技术11．动态重定位技术依赖于（B ）。

A、重定位装入程序B、重定位寄存器C、地址结构D、目标程序12．（ D）存储管理兼顾了段式在逻辑上清晰和页式在存储管理上方便的优点。

A、分段B、分页C、可变分区方式D、段页式13．在可变分区存储管理中，某作业完成后要收回其主存空间，该空间可能与相邻空闲区合并，修改空闲区表使空闲区始址改变但空闲区数不变的是（C ）情况。

A、有上邻空闲区也有下邻空闲区B、有上邻空闲区但无下邻空闲区C、无上邻空闲区但有下邻空闲区D、无上邻空闲区且也无下邻空闲区14．可变分区管理中，首次适应分配算法可将空闲区表中的空闲区栏目按（A ）顺序排列。

A、地址递增B、长度递增C、地址递减D、长度递减15．在固定分区分配中，每个分区的大小是（C ）。

A、随作业长度变化B、相同C、可以不同但预先固定D、可以不同但根据作业长度固定16．存储管理主要管理的是（ C ）。

A、外存存储器用户区B、外存存储器系统区C、主存储器用户区D、主存储器系统区17．下述（B ）页面置换算法会产生Belady现象。

A、最佳置换算法B、先进先出算法C、LRU算法D、Clock算法18．作业执行中发生了缺页中断，经操作系统处理后，应让其执行（C ）指令。

A、被中断的前一条B、被中断的后一条C、被中断的D、启动时的第一条19可变分区方式常用的主存分配算法中，（A）总是找到能满足作业要求的最小空闲区分配。

A、最佳适应算法B、首次适应算法C、最坏适应算法D、循环首次适应算法20可变分区方式常用的主存分配算法中，（C）总是找到能满足作业要求的最大空闲区分配。

A、最佳适应算法B、首次适应算法C、最坏适应算法D、循环首次适应算法二、应用题1.用可变分区方式管理主存时，假定主存中按地址顺序依次有五个空闲区，空闲区的大小为32K，10K，5K，228K，100K。

现有五个作业J1，J2，J3，J4和J5。

它们各需主存11K，10K，108K，28K，115K。

若采用首次适应分配算法能把这五个作业按J1～J5的次序全部装入主存吗？你认为按怎样的次序装入这五个作业可时主存空间的利用率最高？答：最先适应分配算法能把这五个作业按J1～J5的次序全部装入主存时，J1、J2分割第一个空闲区，剩11K；J3、J4分割第四个空闲区，剩92K；J5无法装入，所以用最先适应分配算法不能把这五个作业按J1～J5的次序全部装入主存。