1、应用层模拟试卷 1 及答案与解析一、单项选择题下列各题的备选答案中，只有一个是符合题意的。1 采用中断屏蔽技术，会封锁_的响应。（A）比自己级别高的中断事件（B）比自己级别低的中断事件 （C）与自己级别相同的中断事件（D）与中断屏蔽标志相对应的事件2 若内存采用固定分区管理方案，在已分配区可能会产生未用空间，通常称为_。（A）废块（B）空闲页面（C）碎片（D）空闲簇3 通常，文件的逻辑结构可以分为两大类：无结构的流式文件和有结构的记录式文件。_组织方式，既适合于交互方式应用，也适合于批处理方式应用。（A）堆文件（B）流式文件（C）索引顺序文件（D）顺序文件4 在可变分区方式管理下收回主存空间时
2、，若已判定“空闲区表第 j 栏始址=归还的分区始址+长度 ”，则表示_。（A）归还区有下邻空闲区（B）归还区有上邻空闲区（C）归还区有上、下邻空闲区（D）归还区无相邻空闲区5 在文件系统中设置一张_，它利用二进制的一位表示磁盘中一个块的使用情况。（A）空闲块表（B）位示图（C）链接指针表（D）索引表6 通道在发现 CSW 中有控制器结束、设备结束、通道结束、设备故障或设备特殊情况时，会发出_。（A）硬件故障中断 （B）外部中断 （C）输入 /输出中断（D）自愿性中断7 操作命令有两类，一类是由操作系统中相应处理模块直接解释执行，而_属于另一类，必须创建用户进程去解释执行。 （A）注册和注销命令
3、（B）目录类命令（C）编译、连接和装配类命令（D）操作方式转换命令8 实现进程同步时，每一个消息与一个信号量对应，进程_可把不同的消息发送出去;（A）在同一信号量上调用 P 操作 （B）在不同信号量上调用 P 操作（C）在同一信号量上调用 V 操作（D）在不同信号量上调用 V 操作9 用银行家算法避免死锁时，检测到_时才分配资源。（A）进程首次申请资源时对资源的最大需求量超过系统现存的资源量（B）进程已占用的资源数与本次申请资源数之和超过对资源的最大需求量（C）进程已占用的资源数与本次申请的资源数之和不超过对资源的最大需求量，且现存资源能满足尚需的最大资源量（D）进程已占用的资源数与本次申请的
4、资源数之和不超过对资源的最大需求量，且现存资源能满足本次申请量，但不能满足尚需的最大资源量10 在虚拟内存管理中，地址变换机构将逻辑地址变换为物理地址，形成该逻辑地址的阶段是（ ）。（A）编辑（B）编译（C）链接（D）装载11 采用可重入程序是通过（ ）方法来改善系统性能的。（A）改变时间片长度（B）改变用户数（C）提高对换速度（D）减少对换数量12 操作系统实现（ ）存储管理的代价最小。（A）分区（B）分页（C）分段 D。段页式13 动态分区又称为可变式分区，它是在系统运行过程中（ ）动态建立的。（A）在作业装入时（B）在作业创建时（C）在作业完成时（D）在作业未装入时14 对外存对换区地管
5、理以（ ）为主要目标。（A）提高系统吞吐量（B）提高存储空间的利用率（C）降低存储费用（D）提高换入、换出速度15 从下列关于非虚拟存储器的论述中，正确的论述是（ ）。（A）作业在运行前，必须全部装入内存，且在运行过程中也一直驻留内存（B）作业在运行前，不必全部装入内存，且在运行过程中也不必一直驻留内存（C）作业在运行前，不必全部装入内存，但在运行过程中必须一直驻留内存（D）作业在运行前，必须全部装入内存，但在运行过程中不必一直驻留内存16 在页式存储管理中选择页面的大小，需要考虑下列哪些因素（ ）。I,页面大的好处是页表比较小 II,页面小的好处是可以减少由内碎片引起的内存浪费 III,通常
6、，影响磁盘访问时间的主要因素不在于页面的大小，所以使用时优先考虑较大的页面（A）I 和 III（B） II 和 III（C） I 和 II（D）I、II 和 III17 某个操作系统对内存的管理采用页式存储管理方法，所划分的页面大小（ ）。（A）要根据内存大小而定（B）必须相同（C）要根据 CPU 的地址结构（D）要依据外存和内存的大小而定18 引入段式存储管理方式，主要是为了更好地满足用户的一系列要求，下面哪个选项不属于这一系列的要求（ ）。（A）方便操作 B 方便编程（B）共享和保护（C）动态链接和增长19 存储管理的目的是（ ）。（A）方便用户（B）提高内存利用率（C）方便用户和提高内存
7、利用率（D）增加内存实际容量20 对主存储器的访问，是（ ）。（A）以块(即页) 或段为单位（B）以字节或字为单位（C）随存储器的管理方案不同而异（D）以用户的逻辑记录为单位21 把作业空间中使用的逻辑地址变为内存中物理地址称为（ ）。（A）加载（B）重定位（C）物理化（D）逻辑化22 以下存储管理方式中，不适合多道程序设计系统的是（ ）。（A）单用户连续分配（B）固定式分区分配（C）可变式分区分配（D）以用户的逻辑记录为单位23 在分页存储管理中，主存的分配是（ ）。（A）以页框为单位进行（B）以作业的大小分配（C）以物理段进行分配（D）以逻辑记录大小进行分配24 在段式分配中，CPIJ 每
8、次从内存中取一次数据需要（ ）次访问内存。（A）1（B） 3（C） 2（D）425 在页面置换策略中，（ ）策略可能引起抖动。（A）FIFO（B） LRu（C）没有一种（D）所有26 虚拟存储管理系统的基础是程序的（ ）理论。（A）动态性（B）虚拟性（C）局部性（D）全局性27 使用（ ）方法可以实现虚拟存储。（A）分区合并（B）覆盖、交换（C）快表（D）段合并28 请求分页存储管理的主要特点是（ ）。（A）消除了页内零头（B）扩充了内存（C）便于动态链接（D）便于信息共享29 在请求分页存储管理的页表中增加了若干项信息，其中修改位和访问位供（ ）参考。（A）分配页面（B）调入页面（C）置换算
9、法（D）程序访问30 产生内存抖动主要原因是（ ）。（A）内存空间太小（B） CPU 运行速度太慢（C） CPU 调度算法不合理（D）页面置换算法不合理31 在页面置换算法中，存在 Belady 现象的算法是（ ）。（A）最佳页面置换算法(OPT)（B）先进先出置换算法(FIFO)（C）最近最久未使用算法(LRU)（D）最近未使用算法(NUR)32 采用分页或分段管理后，提供给用户的物理地址空间（ ）。（A）分页支持更大的物理地址空间（B）分段支持更大的物理地址空问（C）不能确定（D）一样大33 页式虚拟存储管理的主要特点是（ ）。（A）不要求将作业装入到主存的连续区域（B）不要求将作业同时全
10、部装入到主存的连续区域（C）不要求进行缺页中断处理（D）不要求进行页面置换34 提供虚拟存储技术的存储管理方法有（ ）。（A）动态分区存储管理（B）页式存储管理（C）请求段式存储管理（D）存储覆盖技术35 快表在计算机系统中是用于（ ）。（A）存储文件信息（B）与主存交换信息（C）地址变换（D）存储通道程序36 有一个顺序文件含有 10000 个记录，平均查找的记录数为 5000 个，采用索引顺序文件结构，则最好情况下平均只需查找（ ）次记录。（A）1000（B） 10000（C） 100（D）50037 一个文件的相对路径名是从（ ）开始，逐步沿着各级子目录追溯，最后到指定文件的整个通路上所
11、有子目录名组成的一个字符串。（A）当前目录（B）根目录（C）多级目录（D）二级目录应用层模拟试卷 1 答案与解析一、单项选择题下列各题的备选答案中，只有一个是符合题意的。1 【正确答案】 D【试题解析】 中断优先级是硬件设计时确定的。中断装置按预定的顺序来响应同时出现的中断事件，这个预定的顺序称为“中断优先级”。中断优先级是按中断事件的重要性和紧迫程度来确定的，是由硬件设计时固定下来的。一般情况下，优先级的高低顺序依次为：硬件故障中断、自愿中断、程序性中断，外部中断和输入输出中断。为了防止低优先级的中断事件处理打断优先级高的中断事件的处理，以及防止中断多重嵌套处理，计算机系统采用中断屏蔽技术，
12、用程序状态字中的中断屏蔽位设置标志封锁相应事件的响应。于是，当中断装置检查到有中断事件后，便去查看PSW 的中断屏蔽标志，如果没有屏蔽就响应该中断；否则，暂时不响应该中断，待屏蔽标志消除后再响应。自愿中断是不能屏蔽的。【知识模块】 应用层2 【正确答案】 C【试题解析】 固定分区是在用户程序装入内存之前，预先将内存划分成若干个固定大小的连续分区，分区大小可以相等也可以不等，在系统运行期间不能重新划分。在把一个进程装入到一个连续的内存空间中时，如果系统中存在若干个小的空闲分区，其总容量大于要装入的进程，但由于每个空闲分区的大小都小于进程的大小，故该进程不能装入。这种不能利用的小分区称为“零头”或
13、“碎片”。【知识模块】 应用层3 【正确答案】 C【试题解析】 文件的逻辑结构可分为两大类：一类是有结构的记录式文件，它是由一个以上的记录构成的文件，故又称为记录式文件；另一类无结构的流式文件，它是由一串顺序字符流构成的文件。文件的内部组织采用索引文件时，将逻辑上连续的文件信息存放在不连续的物理块中，系统为每个文件建立一张索引表。索引表记录了文件信息所在的逻辑块号对应的物理块号，并将索引表的起始地址放在与文件对应的文件目录项中。索引顺序文件与索引文件类似，不过就是文件块也按页号次序顺序存放，对页号采取索引管理。索引顺序文件组织方式，既适合交互方式的应用，也适合于批处理方式应用。【知识模块】 应
14、用层4 【正确答案】 A【试题解析】 可变分区也称为动态分区。可变就是指分区的大小和位置不是固定的，而是根据作业要求的主存量来分配分区的大小。由于分区的大小和个数是变化的，所以为便于分区的分配与回收，主存分配表由两张表格组成：已分配区表和空闲区表。已分配区表中记录装入作业的起始地址和作业长度，把作业名写入其标志位；空闲区表中记录空闲区表的起始地址和长度，其标志位记为未分配。当要装入一个作业时，先在空闲区表中查找标志位为“未分配”的可以容纳该作业的空闲区。如果找到，若该空闲区块与作业大小相等，那么修改该空闲区登记栏中的标志位为“空”，若该空闲区块的长度大于作业长度，那么就把该空闲区分为两部分，一
15、部分用来装入该作业，另一部分仍为空闲区，从该空闲区块中分割出与作业大小一致的分区，修改该空闲区的起始地址和长度，然后在已分配区表中找出标志位为“空”的一栏，记下分配给该作业的分区的起始地址和长度，并改这个标志位为作业名；如果没有找到，那么就暂时不能装入该作业。可变分区分配方式下，当收回主存时，应检查是否有与归还区相邻的空闲区，若有，则应合并成一个空闲区。相邻可能有上邻空闲区、下邻空闲区、既有上邻又有下邻空闲区、既无上邻又无下邻空闲区。若有上邻空闲区，只修改上邻空闲区长度(为收回的空闲区长度与原上邻区长度之和)即可；若有下邻空闲区，改记录这个下邻空闲区记录的地址为收回空闲区的地址，长度为下邻空闲
16、区的长度和收回空闲区的长度即可；若既有上邻又有下邻空闲区，改记录上邻区记录的长度(为上邻区长度、下邻区长度和收回区长度之和)，再把下邻区记录的标志位改为空即可；若既无上邻区又无下邻区，那么找一个标志位为空的记录，记下该回收区的起始地址和长度，且改写相应的标志位为未分配，表明该登记栏中指示了一个空闲区。根据“空闲区表第 j 栏始址=归还的分区始址+长度”分析，可知归还区有下邻空闲区。【知识模块】 应用层5 【正确答案】 B【知识模块】 应用层6 【正确答案】 C【试题解析】 对于外围设备的启动一般包含三个阶段：准备阶段 用户调用文件请求存取文件信息，文件系统根据给定的参数可以确定启动哪个通道上的
17、哪台设备以及信息存放的主存地址和存储介质上的位置；然后，文件系统把这些存取要求告诉设备管理，请求协助。启动 I/O 阶段计算机硬件提供了“启动 I/O”的指令，要求在使用该指令时指出欲启动的通道号和设备的绝对号。结束处理阶段 通道发现通道状态字 (CSW)中有控制器结束，设备结束，通道结束、设备故障或设备特殊等情况时，就要发出“输入/输出中断”(I/O 中断)。【知识模块】 应用层7 【正确答案】 C【试题解析】 作业控制方式，包括批处理方式和交互方式。批处理控制方式：也称脱机控制方式或自动控制方式。就是一下子交待任务，执行过程中不再干涉。交互控制方式：也称联机控制方式。就是一步一步地交待任务
18、。做好了一步，再做下一步。交互式作业的控制包括操作使用接口和命令解释执行。操作使用接口包括操作控制命令，菜单技术，窗口技术。操作命令有两类，一类是操作系统中的相应处理模块直接解释执行；另一类是编译、连接和装配类命令，必须创建用户进程去解释执行。【知识模块】 应用层8 【正确答案】 D【试题解析】 进程的同步是指并发进程之间存在一种制约关系，一个进程的执行依赖另一个进程的消息，当一个进程没有得到另一个进程的消息时应等待，直到消息到达才被唤醒。在使用 PV 操作实现进程同步应注意以下两点。用一个信号量与一个消息联系起来，当信号量的值为 0 时表示期望的消息尚未产生，当信号量值为非 0 时表示期望的
19、消息已经存在。在用 PV 操作实现同步时，一个信号量与一个消息量联系在一起，当有多个消息时必须定义多个信号量；测试不同的消息是否到达或发送不同消息时，应对不同的信号调用 P 操作或 V 操作。在利用 PV 操作实现进程同步时，每一个消息与一个信号量对应，进程在不同信号量上调用 P 操作以测试自己需要的消息是否到达，在不同信号量上调用 V 操作把不同的消息发送出去。【知识模块】 应用层9 【正确答案】 C【试题解析】 银行家算法是一种最有代表性的避免死锁的算法。在避免死锁方法中允许进程动态地申请资源，但系统在进行资源分配之前，应先计算此次分配资源的安全性。若分配不会导致系统进入不安全状态，则分配
20、，否则等待。操作系统按照银行家制定的规则为进程分配资源，当进程首次申请资源时，要测试该进程对资源的最大需求量，如果系统现存的资源可以满足它的最大需求量则按当前的申请量分配资源，否则就推迟分配。当进程在执行中继续申请资源时，先测试该进程已占用的资源数与本次申请的资源数之和是否超过了该进程对资源的最大需求量。若超过则分配资源，若没有超过则再测试系统现存的资源能否满足该进程尚需的最大资源量，若能满足则按当前的申请量分配资源，否则也要推迟分配。【知识模块】 应用层10 【正确答案】 C【试题解析】 编译过后的程序需要经过链接才能装载，而链接后形成的目标程序中的地址也就是逻辑地址。【知识模块】 应用层1
21、1 【正确答案】 D【试题解析】 可重入程序主要是通过共享来使用同一块存储空间的，或者通过动态链接的方式将所需的程序段映射到相关进程中去，其最大的优点是减少了对程序段的调入调出，因此减少了兑换数量。【知识模块】 应用层12 【正确答案】 A【试题解析】 实现分页、分段和段页式存储管理需要特定的数据结构支持。例如，页表、段表等。为了提高性能还需要硬件提供快存和地址加法器等，代价高。分区存储管理满足多道程序设计的最简单的存储管理方案，特别适合嵌入式等微型设备。【知识模块】 应用层13 【正确答案】 A【试题解析】 动态分区时，在系统启动后，除操作系统占据一部分内存外，其余所有内存空问是一个大空闲区
22、，称为自由空间。如果作业申请内存，则从空闲区中划出一个与作业需求量相适应的分区分配给该作业，将作业创建为进程，在作业运行完毕后，再收回释放的分区。【知识模块】 应用层14 【正确答案】 D【试题解析】 操作系统在内存管理中为了提高内存的利用率，引入了覆盖和交换技术，也就是在较小的内存空间中用重复使用的方法来节省存储空间，但是，它付出的代价是需要消耗更多的处理器时间。实际上是一种以时间换空间的技术。为此，从节省处理器时间来讲，换入、换出速度越快，付出的时间代价就越小，反之就越大，大到一定程度时，覆盖和交换技术就没有意义了。【知识模块】 应用层15 【正确答案】 A【试题解析】 非虚拟存储器中，作
23、业必须全部装入内存且在运行过程也一直驻留内存，这是虚拟存储器和非虚拟存储器的主要区别标志之一。【知识模块】 应用层16 【正确答案】 C【试题解析】 页面大，用于管理页面的页表就少，但是页内碎片会比较大；页面小，用于管理页面的页表就大，但是页内碎片少。通过适当的计算可以获得较佳的页面大小和较小的系统开销。【知识模块】 应用层17 【正确答案】 B【试题解析】 页式管理中很重要的一个问题便是页面大小如何确定。确定页面大小有很多因素，如进程的平均大小、页表占用的长度等。而一旦确定，所有的页面是等长的，这样易于系统管理。【知识模块】 应用层18 【正确答案】 A【试题解析】 引入段式存储管理方式，主
24、要是为了满足用户的下列要求：方便编程、分段共享、分段保护、动态链接和动态增长。【知识模块】 应用层19 【正确答案】 C【试题解析】 存储管理的目的有两个：一个是方便用户，二是提高内存利用率。【知识模块】 应用层20 【正确答案】 B【试题解析】 这里是指主存的访问，不是主存的分配。对主存的访问是以字节或字为单位。【知识模块】 应用层21 【正确答案】 B【试题解析】 在一般情况下，一个作业在装入时分配到的内存空间和它的地址空间是不一致的，因此，作业在 CPU 上运行时，其所要访问的指令、数据的物理地址和逻辑地址是不同的。显然，如果在作业装入或执行时，不对有关的地址部分加以相应的修改。将会导致
25、错误的结果。这种将作业的逻辑地址变为物理地址的过程称为地址重定位。【知识模块】 应用层22 【正确答案】 A【试题解析】 单用户连续分配管理方式只能适用于单用户、单任务的操作系统中，不适合多道程序设计。【知识模块】 应用层23 【正确答案】 A【试题解析】 在分页存储管理中，逻辑地址分配是按页为单位进行分配而主存的分配即物理地址分配是以内存块为单位分配的。【知识模块】 应用层24 【正确答案】 C【试题解析】 在段式分配中，取一次数据时先从内存查找段表，再拼成物理地址后访问内存，共需要 2 次内存访问。【知识模块】 应用层25 【正确答案】 A【试题解析】 堆栈型页面置换策略不会引起抖动，Ll
26、W 属于堆栈型页面置换策略，而 FIFO 不属于堆栈型页面置换策略。【知识模块】 应用层26 【正确答案】 C【试题解析】 基于局部性原理：在程序装入时，不必将其全部读入到内存，而只需将当前需要执行的部分页或段读入内存，就可让程序开始执行。在程序执行过程中，如果需执行的指令或访问的数据尚未在内存(称为缺页或缺段)，则由处理器通知操作系统将相应的页或段调入到内存，然后继续执行程序。由于程序具有局部性，虚拟存储管理在扩充逻辑地址空间的同时，对程序执行时内存调换的代价很小。【知识模块】 应用层27 【正确答案】 B【试题解析】 虚拟存储扩充内存的基本方法是将一些页或段从内存中调入、调出，而调入、调出
27、的基本手段是覆盖与交换。【知识模块】 应用层28 【正确答案】 B【试题解析】 请求分页存储管理就是为了解决内存容量不足而使用的方法，它基于局部性原理实现了以时间换取空间的目的。它的主要特点自然是间接扩充了内存。【知识模块】 应用层29 【正确答案】 C【试题解析】 当需要置换页面时，置换算法根据修改位和访问位选择调出内存的页面。【知识模块】 应用层30 【正确答案】 D【试题解析】 内存抖动是指频繁地引起主存页面淘汰后又立即调入，调入后又很快淘汰的现象。这是由页面置换算法不合理引起的一种现象，是页面置换算法应当尽量避免的。【知识模块】 应用层31 【正确答案】 B【试题解析】 FIFO 是队
28、列类算法，有 Belady 现象；C 、D 均为堆栈类算法，理论上可以证明不会出现 Belady 现象。【知识模块】 应用层32 【正确答案】 C【试题解析】 页表和段表同样存储在内存中，系统提供给用户的物理地址空间为总的空间大小减去页表或段表的长度。由于页表和段表的长度不能确定，所以提供给用户的物理地址空间大小也不能确定。【知识模块】 应用层33 【正确答案】 B【试题解析】 页式虚拟存储管理的主要特点是不要求将作业同时全部装入到主存的连续区域。不要求将作业装入主存连续区域是所有离散式存储管理(包括页式存储管理)的特点；页式虚拟存储管理需要进行缺页中断处理和页面置换。【知识模块】 应用层34 【正确答案】 C【试题解析】 虚拟存储技术是基于页或段从内存的调入、调出实现的，需要有请求机制的支持。【知识模块】 应用层35 【正确答案】 C【试题解析】 计算机系统中，为了提高系统的存取速度，在地址映射机制中增加一个小容量的硬件部件快表(又称相联存储器)，用来存放当前访问最频繁的少数活动页面的页号。快表查找内存块的物理地址消耗的时间大大降低，使得系统效率得到很大提高。【知识模块】 应用层36 【正确答案】 C【知识模块】 应用层37 【正确答案】 A【试题解析】 相对路径是从当前目录出发到所找文件的通路上的所有目录名和数据文件名用分隔符连接起来而形成的。【知识模块】 应用层
