事业单位招录计算机专业知识（操作系统）模拟试卷3

事业单位招录计算机专业知识（操作系统）模拟试卷3一、单项选择题(本题共19题，每题1.0分，共19分。)1、某基于动态分区存储管理的计算机，其主存容量为55MB(初始为空闲)，采用最佳适配(Bestfitt)算法，分配和释放的顺序为：分配15MB，分配30MB，释放15MB，分配8MB，分配6MB匕时主存中最大空闲分区的大小是()。A、7MBB、9MBC、10MBD、15MB标准答案：B知识点解析：其主存容量为55MB(初始为空闲)，第一步分配15MB以后还有55MB－15MB＝40MB，第二步分配30MB以后还有40MB－30MB＝10MB，第三步释放15MB以后有两个空闲区15MB和10MB，第四步分配8MB，则空闲区为15MB，2MB，第五步分配6MB，则空闲区为9MB，2MB，所以这个题目应该是选B。2、下列的哪种页面置换算法会产生Belady现象?()A、最近最少使用(LRU)B、先进先出(FIFO)C、最近不经常使用(LFU)D、最佳(OPT)标准答案：B知识点解析：所谓Belady现象是指，在分页式虚拟存储器管理中，发生缺页时的置换算法采用FIFO(先进先出)算法时，如果对一个进程未分配它所要求的全部页面，有时就会出现分配的页面数增多但缺页率反而提高的异常现象。3、下列哪一项存储器是指按内容访问的?()A、虚拟存储器B、相联存储器C、高速存储器D、随机访问标准答案：B知识点解析：暂无解析4、分区管理要求对每一个作业都分配()的内存单元。A、地址连续B、若干地址不连续C、若干连续的帧D、若干不连续的帧标准答案：A知识点解析：分区存储管理是把主存储器中的用户作为一个连续区或者分成若干个连续区进行管理，每个连续区中可装入一个作业。5、段页式存储管理汲取了页式管理和段式管理的长处，其实现原理结合了页式和段式管理的基本思想，即()。A、用分段方法来分配和管理物理存储空间，用分页方法来管理用户地址空间。B、用分段方法来分配和管理用户地址空间，用分页方法来管理物理存储空间。C、用分段方法来分配和管理主存空间，用分页方法来管理辅存空间。D、用分段方法来分配和管理辅存空间，用分页方法来管理主存空间。标准答案：B知识点解析：段页式系统的基本原理，是基本分段存储管理方式和基本分页存储管理方式原理的结合，即先将用户程序分成若干个段，再把每个段分成若干个页，并为每一个段赋予一个段名。段页式存储管理兼有页式管理和段式管理的优点，采用分段方程来分配和管理用户地址空间，用分页方法来管理物理存储空间。6、()存储管理支持多道程序设计，算法简单，但存储碎片多。A、段式B、页式C、固定分区D、段页式标准答案：C知识点解析：将内存空间划分为若干个固定大小的分区，每个分区都可以装入一道程序。分区的大小可以不等，但必须事先确定，在程序中不能改变。系统需要建立一张分区说明表，用来记录分区号和分区大小，分区的起始地址及状态。缺点是：碎片大，存在小分区占用大作业的情况。不利于提高资源的利用率，可调入的作业受到分区大小的严格限制。7、下列关于系统调用的说法正确的是()。Ⅰ．用户程序设计时，使用系统调用命令，该命令经过编译后，形成若干参数和陷入(trap)指令；Ⅱ．用户程序设计时，使用系统调用命令，该命令经过编译后，形成若干参数和屏蔽中断指令；Ⅲ．系统调用功能是操作系统向用户程序提供的接口；Ⅳ．用户及其应用程序和应用系统是通过系统调用提供的支持和服务来使用系统资源完成其操作的。A、Ⅰ、ⅢB、Ⅱ、ⅣC、Ⅰ、Ⅲ、ⅣD、Ⅱ、Ⅲ、Ⅳ标准答案：C知识点解析：Ⅰ项正确，系统调用需要触发tmp指令，如基于x86的Linux系统，该指令为intx80或sysenter。Ⅱ是干扰项，程序设计无法形成屏蔽中断指令。Ⅲ项正确，系统调用的概念。Ⅳ项正确，操作系统是一层接口，对上层提供服务，对下层进行抽象。它通过系统调用向上层的用户、应用程序和应用系统提供对系统资源的使用。8、作业调度的关键在于()。A、选择恰当的进程管理程序B、选择恰当的作业调度算法C、用户作业准备充分D、有一个较好的操作环境标准答案：B知识点解析：按照作业提交或进程变为就绪状态的先后次序，分派CPU；当前作业或进程占用CPU，直到执行完或阻塞，才出让CPU(非抢占方式)。9、系统调用的目的是()。A、请求系统服务B、终止系统服务C、申请系统资源D、释放系统资源标准答案：A知识点解析：系统调用把应用程序的请求传给内核，调用相应的内核函数完成所需的处理，将处理结果返回给应用程序。10、系统调用是由操作系统提供的内部调用，它()。A、直接通过键盘交互方式使用B、只能通过用户程序间接使用C、是命令接口中的命令使用D、与系统的命令一样标准答案：B知识点解析：操作系统的主要功能是为管理硬件资源和为应用程序开发人员提供良好的环境来使应用程序具有更好的兼容性，为了达到这个目的，内核提供一系列具备预定功能的多内核函数，通过一组称为系统调用(syscall)的接口呈现给用户。11、操作系统设备管理功能的内部设计一般是基于分层的思想，因此通常将I／O软件组成分为4个层次，即用户应用软件，中断处理程序，独立于设备的软件和设备驱动程序，当用户进程提I／O请求访问硬件时，需要按()的层次结构进行。A、进程请求I／O→独立于设备的软件→中断处理程序→设备驱动程序→硬件B、进程请求I／O→独立于设备的软件→设备驱动程序→中断处理程序→硬件C、进程请求I／O→设备驱动程序→中断处理程序→独立于设备的软件→硬件D、进程请求I／O→设备驱动程序→独立于设备的软件→中断处理程序→硬件标准答案：B知识点解析：采用分层思想的主要目的是便于系统修改扩充和移植。当用户进程提出I／O请求访问硬件时，需要按“进程请求I／O一独立于设备的软件一设备驱动程序一中断处理程序一硬件”的层次结构进行。12、如果一个磁盘的容量为40G，盘块的大小为4K，那么该磁盘的FAT大小为()。A、20MB、25MC、32MD、35M标准答案：C知识点解析：FAT的大小是与磁盘中簇的多少相关的。它只可能为12，16，32中的一个。n＝(40＊1024＾3)／(4＊1024)＝10＊1024＊1024＝10485769标准：4096以下是FAT124096——65536是：FAT1665536以上是FAT32(目前常用的)从盘块大小为4K来判断的话，FAT大小是：32。13、对打印机进行I／O控制时，通常采用()方式。A、程序直接控制B、中断驱动C、DMAD、通道标准答案：B知识点解析：暂无解析14、相对于传统操作系统结构，采用微内核结构设计和实现操作系统具有诸多好处，下列哪些是微内核结构的特点()。Ⅰ．使系统更高效；Ⅱ．添加系统服务时，不必修改内核；Ⅲ．微内核结构没有单一内核稳定；Ⅳ．使系统更可靠。A、Ⅰ、Ⅲ、ⅣB、Ⅰ、Ⅱ、ⅣC、Ⅰ、ⅣD、Ⅱ、Ⅳ标准答案：D知识点解析：微内核结构将操作系统的很多服务移动到内核以外(如文件系统)，且服务之间使用进程间通信机制进行信息交换。Ⅰ项错误，这种通过进程间通信机制进行信息交换影响了系统的效率。Ⅲ项错误，由于内核的服务变少了，且一般来说内核的服务越少内核越稳定。而Ⅱ、Ⅳ正是微内核结构的优点。15、建立网站目录结构时，不正确的建议是()。A、最好使用中文目录B、按栏目内容建立子目录C、目录的层次不要太深D、不要将所有的文件都放在根目录下标准答案：A知识点解析：网站的日录是指建立网站时创建的日录。如在建立网站时都默认建立了根目录和images子目录。目录结构的好坏，对站点本身的上传维护以及以后内容的更新和维护有着重要的影响。下面是建立目录结构时的一些注意事项：(1)不要将所有文件都存放在根目录下。(2)按栏目内容建立子目录。(3)在每个主目录下都建立独立的images目录。(4)目录的层次不要太深。为便于维护和管理，目录的层次建议不要超过4层。不要使用中文目录名，因为网络无国界，且有些浏览器不支持中文。也不要使用过长的目录名，尽管服务器支持长文件名。但是太长的目录名不便于记忆。尽量使用意义明确的目录名。16、若系统正在将()文件修改的结果写回磁盘时系统发生崩溃，则对系统的影响相对较大。A、空闲块B、用户数据C、用户程序D、目录标准答案：D知识点解析：影响文件系统可靠性因素之一是文件系统的一致性问题。很多文件系统是先读取磁盘块到主存，在主存进行修改，修改完毕再写回磁盘。例如读取某磁盘块，修改后再将信息写回磁盘前系统崩溃，则文件系统就可能会出现不一致性状态。如果这些未被写回的磁盘块是索引节点块、目录块或空闲块，特别是系统目录文件，那么对系统的影响相对较大，且后果也是不堪设想的。通常解决方案是采用文件系统的一致性检查，一致性检查包括块的一致性检查和文件的一致性检查。17、下面关于目录检索的论述中，正确的是()。A、由于hash法具有较高的检索进度，故现代操作系统中都用它来指代传播的顺序检索方法B、在利用顺序检索方法时，对树形目录应用文件的路径名，且应从根目录展开逐级检索C、在利用顺序检索方法时，只要路径名的一个分量未找到，便应停止查找D、在顺序检索法的查找完成后，即可得到文件的物理位置标准答案：C知识点解析：在一个已知无(或有序)序队列中找出与给定关键字相同的数的具体位置。原理是让关键字与队列中的数从最后一个开始逐个比较，直到找出与给定关键字相同的数为止，它的缺点是效率低下。18、文件系统在创建一个文件时，为它建立一个()。A、文件目录B、目录文件C、逻辑结构D、逻辑空间标准答案：A知识点解析：系统中存储的大量文件进行正确的存取和有效的管理，必须设置一定的数据结构，用于标识文件的有关信息，该数据结构即称为文件控制块。文件目录通常用于检索文件，它是文件系统实现按名存取的重要手段。把所有的目录项有机地组织在一起，就构成了文件目录。19、文件的存储方法依赖于()。A、文件的物理结构B、存放文件的存储设备的特性C、A和BD、文件的逻辑标准答案：C知识点解析：文件的存储方法依赖于文件的物理结构和存放文件的存储设备的特性。二、简答题(本题共8题，每题1.0分，共8分。)20、常用的页面调度算法有哪几种?影响缺页中断有哪几个主要因素?标准答案：常用的页面调度算法有：先进先出调度算法(FIFO)，最近最少用调度算法(LRU)和最近最不常用调度算法(LFU)。(1)分配给作业的主存块数多则缺页率低，反之则缺页中断率就高。(2)页面大，缺页中断率低；页面小缺页中断率高。(3)程序编制方法。以数组运算为例，如果每一行元素存放在一页中，则按行处理各元素缺页中断率低；反之，按列处理各元素，则缺页中断率高。(4)页面调度算法对缺页中断率影响很大，但不可能找到一种最佳算法。知识点解析：暂无解析21、什么是虚拟存储器?它有哪些基本特征?标准答案：虚拟存储器是由操作系统提供的一个假想的特大存储器。它的基本特征是：虚拟扩充——不是物理上，而是逻辑上扩充了内存容量；部分装入——每个作业不是全部一次性地装入内存，而是只装入一部分；离散分配——不必占用连续的内存空间，而是“见缝插针”：多次对换——所需的全部程序和数据要分成多次调入内存。知识点解析：暂无解析22、什么是静态、动态页式管理?标准答案：静态页式管理。静态分页管理的第一步是为要求内存的作业或进程分配足够的页面。系统通过存储页面表、请求表以及页表来完成内存的分配工作。静态页式管理解决了分区管理时的碎片问题。但是，由于静态页式管理要求进程或作业在执行前全部装入内存，如果可用页面数小于用户要求时，该作业或进程只好等待。而且作业和进程的大小仍受内存可用页面数的限制。动态页式管理。动态页式管理是在静态页式管理的基础上发展起来的。它分为请求页式管理和预调入页式管理。知识点解析：暂无解析23、页式管理的优缺点是什么?标准答案：优点：没有外碎片，每个内碎片不超过页大小。一个程序不必连续存放。便于改变程序占用空间的大小(主要指随着程序运行而动态生成的数据增多，要求地址空间相应增长，通常由系统调用完成而不是操作系统自动完成)。缺点：程序全部装入内存。要求有相应的硬件支持。例如地址变换机构，缺页中断的产生和选择淘汰页面等都要求有相应的硬件支持。这增加了机器成本。增加了系统开销，例如缺页中断处理机，请求调页的算法如选择不当，有可能产生抖动现象。虽然消除了碎片，但每个作业或进程的最后一页内总有一部分空间得不到利用如果页面较大，则这一部分的损失仍然较大。知识点解析：暂无解析24、什么是段式管理?标准答案：把程序按内容或过程(函数)关系分成段，每段有自己的名字。一个用户作业或进程所包含的段对应一个二维线形虚拟空间，也就是一个二维虚拟存储器。段式管理程序以段为单位分配内存，然后通过地址影射机构把段式虚拟地址转换为实际内存物理地址。程序通过分段(segmentation)划分为多个模块，如代码段、数据段、共享段。其优点是：可以分别编写和编译；可以针对不同类型的段采取不同的保护；可以按段为单位来进行共享，包括通过动态链接进行代码共享。知识点解析：暂无解析25、作业的状态有哪些?标准答案：一个任务有以下三种状态：正在运行(Running，正在CPU中执行)，待命(Ready，等待执行)，阻塞(Blocked，任务暂停，等待一个事件的发生，例如接收一组数据)。由于CPU在某个时间只能执行一个任务，大部分任务，在大部分时间，处于阻塞或待命状态。可能会有大量项目在待命列表里等待执行，这取决于系统所需的任务数量以及调度器的类型。知识点解析：暂无解析26、先来先服务的概念是什么?标准答案：先来先服务(FCFS，FirstComeFirstServe)是最简单的调度算法，按先后顺序进行调度。当前作业或进程占用CPU，直到执行完或阻塞，才出让CPU(非抢占方式)。在作业或进程唤醒后(如I／O完成)，并不立即恢复执行，通常等到当前作业或进程出让CPU。适用场景：比较有利于长作业，而不利于短作业。有利于CPU繁忙的作业，而不利于I／O繁忙的作业。知识点解析：暂无解析27、短作业优先法的特点是什么?标准答案：短作业优先(SJF，ShortestJobFirst)又称为“短进程优先”(SPN，ShortestProcessNext)；这是对FCFS算法的改进，其目标是减少平均周转时间。优点：比FCFS改善平均周转时间和平均带权周转时间，缩短作业的等待时间：提高系统的吞吐量。缺点：对长作业非常不利，可能长时间得不到执行；未能依据作业的紧迫程度来划分执行的优先级；难以准确估计作业(进程)的执行时间，从而影响调度性能。知识点解析：暂无解析一、单项选择题(本题共19题，每题1.0分，共19分。)28、某基于动态分区存储管理的计算机，其主存容量为55MB(初始为空闲)，采用最佳适配(Bestfitt)算法，分配和释放的顺序为：分配15MB，分配30MB，释放15MB，分配8MB，分配6MB匕时主存中最大空闲分区的大小是()。A、7MBB、9MBC、10MBD、15MB标准答案：B知识点解析：其主存容量为55MB(初始为空闲)，第一步分配15MB以后还有55MB－15MB＝40MB，第二步分配30MB以后还有40MB－30MB＝10MB，第三步释放15MB以后有两个空闲区15MB和10MB，第四步分配8MB，则空闲区为15MB，2MB，第五步分配6MB，则空闲区为9MB，2MB，所以这个题目应该是选B。29、下列的哪种页面置换算法会产生Belady现象?()A、最近最少使用(LRU)B、先进先出(FIFO)C、最近不经常使用(LFU)D、最佳(OPT)标准答案：B知识点解析：所谓Belady现象是指，在分页式虚拟存储器管理中，发生缺页时的置换算法采用FIFO(先进先出)算法时，如果对一个进程未分配它所要求的全部页面，有时就会出现分配的页面数增多但缺页率反而提高的异常现象。30、下列哪一项存储器是指按内容访问的?()A、虚拟存储器B、相联存储器C、高速存储器D、随机访问标准答案：B知识点解析：暂无解析31、分区管理要求对每一个作业都分配()的内存单元。A、地址连续B、若干地址不连续C、若干连续的帧D、若干不连续的帧标准答案：A知识点解析：分区存储管理是把主存储器中的用户作为一个连续区或者分成若干个连续区进行管理，每个连续区中可装入一个作业。32、段页式存储管理汲取了页式管理和段式管理的长处，其实现原理结合了页式和段式管理的基本思想，即()。A、用分段方法来分配和管理物理存储空间，用分页方法来管理用户地址空间。B、用分段方法来分配和管理用户地址空间，用分页方法来管理物理存储空间。C、用分段方法来分配和管理主存空间，用分页方法来管理辅存空间。D、用分段方法来分配和管理辅存空间，用分页方法来管理主存空间。标准答案：B知识点解析：段页式系统的基本原理，是基本分段存储管理方式和基本分页存储管理方式原理的结合，即先将用户程序分成若干个段，再把每个段分成若干个页，并为每一个段赋予一个段名。段页式存储管理兼有页式管理和段式管理的优点，采用分段方程来分配和管理用户地址空间，用分页方法来管理物理存储空间。33、()存储管理支持多道程序设计，算法简单，但存储碎片多。A、段式B、页式C、固定分区D、段页式标准答案：C知识点解析：将内存空间划分为若干个固定大小的分区，每个分区都可以装入一道程序。分区的大小可以不等，但必须事先确定，在程序中不能改变。系统需要建立一张分区说明表，用来记录分区号和分区大小，分区的起始地址及状态。缺点是：碎片大，存在小分区占用大作业的情况。不利于提高资源的利用率，可调入的作业受到分区大小的严格限制。34、下列关于系统调用的说法正确的是()。Ⅰ．用户程序设计时，使用系统调用命令，该命令经过编译后，形成若干参数和陷入(trap)指令；Ⅱ．用户程序设计时，使用系统调用命令，该命令经过编译后，形成若干参数和屏蔽中断指令；Ⅲ．系统调用功能是操作系统向用户程序提供的接口；Ⅳ．用户及其应用程序和应用系统是通过系统调用提供的支持和服务来使用系统资源完成其操作的。A、Ⅰ、ⅢB、Ⅱ、ⅣC、Ⅰ、Ⅲ、ⅣD、Ⅱ、Ⅲ、Ⅳ标准答案：C知识点解析：Ⅰ项正确，系统调用需要触发tmp指令，如基于x86的Linux系统，该指令为intx80或sysenter。Ⅱ是干扰项，程序设计无法形成屏蔽中断指令。Ⅲ项正确，系统调用的概念。Ⅳ项正确，操作系统是一层接口，对上层提供服务，对下层进行抽象。它通过系统调用向上层的用户、应用程序和应用系统提供对系统资源的使用。35、作业调度的关键在于()。A、选择恰当的进程管理程序B、选择恰当的作业调度算法C、用户作业准备充分D、有一个较好的操作环境标准答案：B知识点解析：按照作业提交或进程变为就绪状态的先后次序，分派CPU；当前作业或进程占用CPU，直到执行完或阻塞，才出让CPU(非抢占方式)。36、系统调用的目的是()。A、请求系统服务B、终止系统服务C、申请系统资源D、释放系统资源标准答案：A知识点解析：系统调用把应用程序的请求传给内核，调用相应的内核函数完成所需的处理，将处理结果返回给应用程序。37、系统调用是由操作系统提供的内部调用，它()。A、直接通过键盘交互方式使用B、只能通过用户程序间接使用C、是命令接口中的命令使用D、与系统的命令一样标准答案：B知识点解析：操作系统的主要功能是为管理硬件资源和为应用程序开发人员提供良好的环境来使应用程序具有更好的兼容性，为了达到这个目的，内核提供一系列具备预定功能的多内核函数，通过一组称为系统调用(syscall)的接口呈现给用户。38、操作系统设备管理功能的内部设计一般是基于分层的思想，因此通常将I／O软件组成分为4个层次，即用户应用软件，中断处理程序，独立于设备的软件和设备驱动程序，当用户进程提I／O请求访问硬件时，需要按()的层次结构进行。A、进程请求I／O→独立于设备的软件→中断处理程序→设备驱动程序→硬件B、进程请求I／O→独立于设备的软件→设备驱动程序→中断处理程序→硬件C、进程请求I／O→设备驱动程序→中断处理程序→独立于设备的软件→硬件D、进程请求I／O→设备驱动程序→独立于设备的软件→中断处理程序→硬件标准答案：B知识点解析：采用分层思想的主要目的是便于系统修改扩充和移植。当用户进程提出I／O请求访问硬件时，需要按“进程请求I／O一独立于设备的软件一设备驱动程序一中断处理程序一硬件”的层次结构进行。39、如果一个磁盘的容量为40G，盘块的大小为4K，那么该磁盘的FAT大小为()。A、20MB、25MC、32MD、35M标准答案：C知识点解析：FAT的大小是与磁盘中簇的多少相关的。它只可能为12，16，32中的一个。n＝(40＊1024＾3)／(4＊1024)＝10＊1024＊1024＝10485769标准：4096以下是FAT124096——65536是：FAT1665536以上是FAT32(目前常用的)从盘块大小为4K来判断的话，FAT大小是：32。40、对打印机进行I／O控制时，通常采用()方式。A、程序直接控制B、中断驱动C、DMAD、通道标准答案：B知识点解析：暂无解析41、相对于传统操作系统结构，采用微内核结构设计和实现操作系统具有诸多好处，下列哪些是微内核结构的特点()。Ⅰ．使系统更高效；Ⅱ．添加系统服务时，不必修改内核；Ⅲ．微内核结构没有单一内核稳定；Ⅳ．使系统更可靠。A、Ⅰ、Ⅲ、ⅣB、Ⅰ、Ⅱ、ⅣC、Ⅰ、ⅣD、Ⅱ、Ⅳ标准答案：D知识点解析：微内核结构将操作系统的很多服务移动到内核以外(如文件系统)，且服务之间使用进程间通信机制进行信息交换。Ⅰ项错误，这种通过进程间通信机制进行信息交换影响了系统的效率。Ⅲ项错误，由于内核的服务变少了，且一般来说内核的服务越少内核越稳定。而Ⅱ、Ⅳ正是微内核结构的优点。42、建立网站目录结构时，不正确的建议是()。A、最好使用中文目录B、按栏目内容建立子目录C、目录的层次不要太深D、不要将所有的文件都放在根目录下标准答案：A知识点解析：网站的日录是指建立网站时创建的日录。如在建立网站时都默认建立了根目录和images子目录。目录结构的好坏，对站点本身的上传维护以及以后内容的更新和维护有着重要的影响。下面是建立目录结构时的一些注意事项：(1)不要将所有文件都存放在根目录下。(2)按栏目内容建立子目录。(3)在每个主目录下都建立独立的images目录。(4)目录的层次不要太深。为便于维护和管理，目录的层次建议不要超过4层。不要使用中文目录名，因为网络无国界，且有些浏览器不支持中文。也不要使用过长的目录名，尽管服务器支持长文件名。但是太长的目录名不便于记忆。尽量使用意义明确的目录名。43、若系统正在将()文件修改的结果写回磁盘时系统发生崩溃，则对系统的影响相对较大。A、空闲块B、用户数据C、用户程序D、目录标准答案：D知识点解析：影响文件系统可靠性因素之一是文件系统的一致性问题。很多文件系统是先读取磁盘块到主存，在主存进行修改，修改完毕再写回磁盘。例如读取某磁盘块，修改后再将信息写回磁盘前系统崩溃，则文件系统就可能会出现不一致性状态。如果这些未被写回的磁盘块是索引节点块、目录块或空闲块，特别是系统目录文件，那么对系统的影响相对较大，且后果也是不堪设想的。通常解决方案是采用文件系统的一致性检查，一致性检查包括块的一致性检查和文件的一致性检查。44、下面关于目录检索的论述中，正确的是()。A、由于hash法具有较高的检索进度，故现代操作系统中都用它来指代传播的顺序检索方法B、在利用顺序检索方法时，对树形目录应用文件的路径名，且应从根目录展开逐级检索C、在利用顺序检索方法时，只要路径名的一个分量未找到，便应停止查找D、在顺序检索法的查找完成后，即可得到文件的物理位置标准答案：C知识点解析：在一个已知无(或有序)序队列中找出与给定关键字相同的数的具体位置。原理是让关键字与队列中的数从最后一个开始逐个比较，直到找出与给定关键字相同的数为止，它的缺点是效率低下。45、文件系统在创建一个文件时，为它建立一个()。A、文件目录B、目录文件C、逻辑结构D、逻辑空间标准答案：A知识点解析：系统中存储的大量文件进行正确的存取和有效的管理，必须设置一定的数据结构，用于标识文件的有关信息，该数据结构即称为文件控制块。文件目录通常用于检索文件，它是文件系统实现按名存取的重要手段。把所有的目录项有机地组织在一起，就构成了文件目录。46、文件的存储方法依赖于()。A、文件的物理结构B、存放文件的存储设备的特性C、A和BD、文件的逻辑标准答案：C知识点解析：文件的存储方法依赖于文件的物理结构和存放文件的存储设备的特性。二、简答题(本题共8题，每题1.0分，共8分。)47、常用的页面调度算法有哪几种?影响缺页中断有哪几个主要因素?标准答案：常用的页面调度算法有：先进先出调度算法(FIFO)，最近最少用调度算法(LRU)和最近最不常用调度算法(LFU)。(1)分配给作业的主存块数多则缺页率低，反之则缺页中断率就高。(2)页面大，缺页中断率低；页面小缺页中断率高。(3)程序编制方法。以数组运算为例，如果每一行元素存放在一页中，则按行处理各元素缺页中断率低；反之，按列处理各元素，则缺页中断率高。(4)页面调度算法对缺页中断率影响很大，但不可能找到一种最佳算法。知识点解析：暂无解析48、什么是虚拟存储器?它有哪些基本特征?标准答案：虚拟存储器是由操作系统提供的一个假想的特大存储器。它的基本特征是：虚拟扩充——不是物理上，而是逻辑上扩充了内存容量；部分装入——每个作业不是全部一次性地装入内存，而是只装入一部分；离散分配——不必占用连续的内存空间，而是“见缝插针”：多次对换——所需的全部程序和数据要分成多次调入内存。知识点解析：暂无解析49、什么是静态、动态页式管理?标准答案：静态页式管理。静态分页管理的第一步是为要求内存的作业或进程分配足够的页面。系统通过存储页面表、请求表以及页表来完成内存的分配工作。静态页式管理解决了分区管理时的碎片问题。但是，由于静态页式管理要求进程或作业在执行前全部装入内存，如果可用页面数小于用户要求时，该作业或进程只好等待。而且作业和进程的大小仍受内存可用页面数的限制。动态页式管理。动态页式管理是在静态页式管理的基础上发展起来