2026年安徽大学计算机科学与技术专业《操作系统》科目期末试卷B(有答案)

2022年安徽大学计算机科学与技术专业《操作系统》科目期末试卷B（有答案）一、选择题1、如果当前读写磁头正在53号柱面上执行操作，依次有4个等待访问的请求，柱面号，依次为98，37，124，65，当采用（）算法时，下一次磁头才可能到达37号柱面。A.先来先服务B.最短寻道时间优先C.电梯调度（初始磁头移动方向向着小磁道方向）D.循环扫描（磁头移动方向向着大磁道方向）2、下列选项中，不能改善磁盘设备I/O性能的是（）。A.重排I/O请求次序B.在一个磁盘上设置多个分区C.预读和滞后写D.优化文件物理的分布3、某个系统采用如下资源分配策略：若一个进程提出资源请求得不到满足，而此时没有由于等待资源而被阻塞的进程，则自己就被阻塞。若此时已有等待资源而被阻塞的进程，则检查所有山于等待资源而被阻塞的进程，如果它们有申请进程所需要的资源，则将这些资，源剥夺并分配给申请进程。这种策略会导致（）。A.死锁B.抖动C.回退D.饥饿4、采用时间片轮转调度算法分配CPU时，当处于执行状态的进程用完一个时间片后，它的状态是（）A.阻塞B.运行C.就绪D.消亡5、下列描述中，（）并不是多线程系统的特长。A.利用线程并行地执行矩阵乘法运算B.Web服务器利用线程响应HTTP请求C.键盘驱动程序为每个正在运行的应用配备一个线程，用以响应该应用的键盘输入，D.基于GUI的调试程序用不同的线程分别处理用户输入、计算和跟踪等操作6、若用8个字（字长32位，H字号从0开始计数）组成的位示图管理内存，用户归还一个块号为100的内存块时，它对应位示图的位置为（）（注意：位号也从0开始）。A.字号为3，位号为5B.字号为4，位号为4C.字号为3，位号为4D.字号为4，位号为57、不会产生内部碎片的存储管理是（）。A.分页式存储管理B.分段式存储管理C.固定分区式存储管理D.段页式存储管理8、处理外部中断时，应该山操作系统保存的是（）A.程序计数器（PC）的内容B.通用寄存器的内容C.快表（TLB）中的内容D.Cache中的内容9、下列观点中，不是描述操作系统的典型观点的是（）。A.操作系统是众多软件的集合B.操作系统是用户和计算机之间的接口C.操作系统是资源的管理者D.操作系统是虚拟机10、操作系统的I/O子系统通常由4个层次组成，每-层明确定义了与邻近层次的接口，其合理的层次组织排列顺序是（）。A.用户级I/O软件、设备无关软件、设备驱动程序、中断处理程序B.用户级I/O软件、设备无关软件、中断处理程序、设备驱动程序C.用户级I/O软件、设备驱动程序、设备无关软件、中断处理程序D.用户级I/O软件、中断处理程序、设备无关软件、设备驱动程序11、缓存技术的缓冲池在（）中。A.内存B.外存C.ROMD.寄存器12、某进程访问页面的序列如下所示。若工作集的窗口大小为6，则在t时刻的工作集为（）。A.（6，0，3，2）B.（2，3，0，4）C.（0，4，3，2，9）D.（4，5，6，0，3，2）二、填空题13、作业控制方式有__________方式和__________方式二种。14、MS-DOS操作系统中文件的逻辑结构是__________文件。15、UNIX的shell有两层含义，一是指由shell命令组成的Shell命令__________；二是指该命令的__________。16、一个程序获得了一个__________和一个__________后，就说创建了一个进程。17、在批处理兼分时的系统中，往往由分时系统控制的作业称为__________前台作业，而由批处理系统控制的作业称为__________。18、现代计算机中主存储器都是以__________为单位进行编址。19、能使计算机系统接收到__________后及时进行处理，并在严格的规定时间内处理结束，再给出__________的操作系统称为“实时操作系统”。20、光盘的信息传送速度比硬盘__________，容量比软盘___________。三、判断题21、进程优先数是进程调度的重要依据，必须根据进程运行情况动态改变.（）22、所有进程都挂起时，系统陷入死锁.（）23、同一文件系统中不允许文件同名，否则会引起混乱.（）24、通过任何手段都无法实现计算机系统资源之间的互换.（）25、操作系统的所有程序都必须常驻内存.（）26、如果输入输出所用的时间比处理时间短得多，则缓冲区最有效.（）27、在页式虚拟存储系统中，页面长度是根据程序长度动态地分配的.（）28、进程在运行中，可以自行修改自己的进程控制块.（）29、打印机是一类典型的块设备.（）30、在作业调度时，采用最高响应比优先的作业调度算法可以得到最短的作业平均周转时间.（）四、名词解释题31、并行：32、饥饿：33、非抢占式调度：34、文件控制块：35、碎片：36、输入输出设备：五、简答题37、什么是操作系统？38、什么是动态重定位？如何实现？39、什么是死锁？产生死锁的四个必要条件是什么？40、试简述页式存储管理的优缺点41、主存空间信息保护有哪些措施？六、综合题42、下列描述了SPOOLing技术的原理，请根据上下文分别写出1~V对应的术语。=1\*ROMANI在段时间内只能由一个用户使用，使许多进程因等待而阻塞，影响了整个系统的效率。另一方面，分配到=1\*ROMANI的进程，在整个运行期间并非持续使用设备，利用率较低。SPOOLing技术通过共享设备来虚拟=1\*ROMANI，将=1\*ROMANI改造成II，从而提高设备利用率和系统的效率。采用SPOOLing技术，可以预先从低速的输入型=1\*ROMANI上将程序运行需要的数据传送到III上的IV中，当用户程序运行时，可以直接从IV中将数据读入V。由于III是II，多个用户进程可以共享使用IV。这样，就将输入型I改造成了可共享使用的虚拟设备，改造输出型I的方法与此类似43、一个树形结构的文件系统如图所示，该图中的矩形表示目录，圆圈表示文件1）可否进行下列操作：①在目录D中建立一个文件，取名为A。②将目录C改名为A。2）若E和G分别为两个用户的目录：①用户E欲共享文件Q、应有什么条件？如何操作？②在一段时间内，用户G主要使用文件S和T。为简便操作和提高速度，应如何处理？③用户E欲对文件1加以保护，不允许别人使用，能否实现？如何实现？44、考虑某个系统在表所示时刻的状态。使用银行家算法回答下面的问题。1）计算Need矩阵。2）系统是否处于安全状态？如安全，请给出个安全序列。3）如果从进程P1发来个请求（0，4，2，0），这个请求能否立刻被满足？如安全，请给出一个安全序列。45、有一个烟草供应商和3个抽烟者。抽烟者若要抽烟，必须具有烟叶、烟纸和火柴。3个抽烟者中，一个有烟叶、一个有烟纸、一个有火柴。烟草供应商会源源不断地分别供应烟叶、烟纸和火柴，并将它们放在桌上。若他放的是烟纸和火柴，则有烟叶的抽烟者会拾起烟纸和火柴制作香烟，然后抽烟：其他类推。试用信号量同步烟草供应商和3个抽烟者。

参考答案一、选择题1、C2、B3、D4、C5、C6、C7、B8、B9、A10、A11、A12、A二、填空题13、【答案】批处理、交互控制14、【答案】流式15、【答案】语言、解释程序16、【答案】数据块、进程控制块17、【答案】前台作业、后台作业18、【答案】字节19、【答案】外部信号、反馈信号20、【答案】慢、大三、判断题21、【答案】：错22、【答案】：错23、【答案】：对24、【答案】：错25、【答案】：错26、【答案】：错27、【答案】：错28、【答案】：错29、【答案】：错30、【答案】：错四、名词解释题31、并行：是指两个或多个活动在同一时刻同时执行的情况。32、饥饿：在系统中，每个资源占有者都在有限时间内释放它所占有的资源，但资源中存在某些申请者由于某种原因却永远得不到资源的一种错误现象。33、非抢占式调度：系统一旦把处理机分配给某个进程之后，该进程一直运行下去，直到该进程完成或因等待某个事件发生时，才将处理机分配给其他进程。这种调度方式实现简单，系统开销小，但系统性能不够好。34、文件控制块：用于描述和控制文件的数据结构，其中包括文件名、文件类型、位置、大小等信息。文件控制块与文件一一对应，即在文件系统内部，给每个文件唯一地设置一个文件控制块，核心利用这种结构对文件实施各种管理。35、碎片：在分区法中，内存出现许多容量太小、无法被利用的小分区称作“碎片”。36、输入输出设备：是计算机用来接收来自外部世界信息的设备，或者将计算机加工处理好的信息送向外部世界的设备。例如键盘、打印机、卡片输入机。五、简答题37、答：操作系统是计算机系统中的一个系统软件，它能有效地组织和管理计算机系统中的硬件及软件资源，合理地组织计算机工作流程，控制程序的执行，并向用户提供各种服务功能，使得用户能够灵活、方便、有效地使用计算机，并使整个计算机系统能高效地运行。38、答：动态重定位是指在程序执行期间，随着每条指令和数据的访问，自动的、连续的进行映射。具体实现过程为：当某个进程取得CPU控制权时，OS应负责把该作业程序在主存中的起始地址送入重定位寄存器中之后，每次访问存储器时，重定位寄存区的内容将被自动加到逻辑地址中区，经这样变换后，执行结果是正确的。39、答：死锁：当某进程提出资源申请后，使得系统中一些进程处于无休止的阻塞状态，在无外力作用下，永远不能再继续前进。产生死锁的必要条件：互斥使用资源，占用并等待资源，不可抢夺资源和循环等待资源40、答：优点：有效地解决了碎片问题；缺点：程序的最后一页会有浪费空间的现象并且不能应用在分段编写的、非连续存放的大型程序中。41、答：①程序自己主存区域的信息，允许它既可读，又可写；②共享区域中的信息只可读，不可修改；③非共享区域或非自己的主存区域中的信息既不可读，也不可写。六、综合题42、【解析】=1\*ROMANI.独占设备I1.共享设备III.磁盘IV.输入井V.内存43、【解析】1）①因为在目录D下没有文件名为A的文件，所以可以在日求D下建立一个文件，取名为A②因为已经有个目录名为A，所以不能将目录C改名为A。2）①用户E想要共享文件Q，只要找到Q的路径即可，即用户E可以通过路径./../D/G/K/O/Q来访问文件Q，其中“.”表示上一级目录。②可以把当前目录设置为P这个目录，这样一来，直接用S和T这两个文件名就能访问这两个文件，不需要每次都从根目录开始找路径：也可以在G目录下建立两个链接，直接链接到文件S和文件T上，这样在G用户的目录下就可以直接访问到这两个文件了。③可以修改文件1的存取控制表，在拥有对1的访问权限的用户列表中只留下用户E，其他用户的名字都从1的访问权限用户列表中删除，这样就可以有效地保护文件1只被用户E访问了。44、【解析】2）Work向量初始值=Available（1,5,2,0）由表可知，因为存在一个安全序列（P0，P2，P1，P3），所以系统处于安全状态。3）Requesti（0，4，2，0）<Needi（0，7，5，0）Requesti（0，4，2，0）<Availablei（）.假设先试着满足P1进程的这个请求，则Available变为（1,1,0,0）。系统状态变化见表因为存在一个安全序列（P0,P2,P1,P3），所以系统仍处于安全状态，即P1的这个请求应该马上：被满足。45、【解析】Semaphoresmoker[3]=（0，0，0）；Semaphorematerial[3]=[0