2026年西南石油大学网络工程专业《操作系统》科目期末试卷B(有答案)

2026年西南石油大学网络工程专业《操作系统》科目期末试卷B（有答案）一、填空题1、计算机系统中引导程序的作用是__________和__________。2、Unix系统是按设备与内存之间信息交换的物理单位来对设备进行分类，Unix把设备分成两类：__________和__________。3、光盘的信息传送速度比硬盘__________，容量比软盘___________。4、常用的进程调度算法有__________、__________、__________。5、在设备管理中，对磁带机、输入机及打印机等独占设备总是采用__________策略进行分配。6、同一进程中的各线程__________进程所占用的资源7、进程同步是指并发进程之间存在一种制约关系，一个进程的执行依赖于另一个进程的消息，当一个进程没有得到另一个进程的消息时必须__________，直到消息到达才__________。8、现代计算机中主存储器都是以__________为单位进行编址。二、选择题9、在如下儿种类型的系统中，（）采用忙等待I/O是合适的。a.专门用来控制单1/0设备的系统b.运行…个单任务操作系统的个人计算机，c.作为一个负载很大的网络服务器的上作站A.aB.a.bC.b.cD.c10、某计算机按字节编址，其动态分区内存管理采用最佳适应算法每次分配和回收内存后都对空闲分区链重新排序。当前空闲分区信息见表3-12。回收起始地址为60K、大小为140KB的分区后，系统中空闲分区的数量、空闲分区链第一个分区的起始地址和大小分别是（）。A.3，20K，380KBB.3，500K，80KBC.4，20K，180KBD.4，500K，80KB11、某进程访问页面的序列如下所示。若工作集的窗口大小为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）12、下列关厂索引表的叙述中，正确的是（）。A.索引表中每个记录的索引项可以有多个B.对索引文件存取时，必须先查找索引表C.索引表中含有索引文件的数据及其物理地址D.建立索引表的i1的之，是减少存储空间，13、采用直接存取法来读写磁盘上的物理记求时，效率最高的是（）A.连续结构的文件B.索引结构的文件C.链接结构文件D.其他结构文件14、下列关于索引表的叙述，（）是正确的。A.索引表每个记录的索引项可以有多个B.对索引文件存取时，必须先查找索引表C.索引表中含有索引文件的数据及其物理地址D.建立索引表的目的之一是为减少存储空间15、假设5个进程P0、P1、P2、P3、P4共享3类资源R1、R2、R3.这些资源总数分别为18、6、22。T0时刻的资源分配情况（见表），此时存在的一个安全序列是（）。A.P0,P2,P4,P1,P3B.P1,P0,P3,P4,P2C.P2,P1,P0,P3,P4D.P3,P4,P2,P1,P016、中断处理和子程序调用都需要压栈以保护现场。中断处理一定会保存而子程序调用不需要保存其内容的是（）。A.程序计数器B.程序状态字寄存器C.通用数据寄存器D.通用地址寄存器17、在下列选项中，（）不属于操作系统提供给用户的可使用资源。A.中断机制B.处理机C.存储器D.I/O设备18、假设一个“按需调页”虚拟存储空间，页表由寄存器保存。在存在空闲页帧的条件，下，处理一次缺页的时间是8ms。如果没有空闲页面，但待换出页面并未更改，处理一次缺页的时间也是8ms。若待换出页面已被更改，则需要20ms。访问一次内存的时间是100ns。假设70%的待换出页面已被更改，请问缺页率不超过（）才能保证有效访问时间小于或等于200ns？A.0.6×10-4B.1.2×10-4C.0.6×10-5D.1.2×10-519、（）存储管理方式能使存储碎片尽可能少，而且使内存利用率较高。A.固定分区B.可变分区。C.分页管理D.段页式管理20、解决主存碎片问题较好的存储器管理方式是（）A.可变分区B.分页管理C.分段管理D.单一连续分配21、下面所列进程的3种基本状态之间的转换不正确的是（）A.就绪状态→执行状态B.执行状态→就绪状态C.执行状态→阻塞状态D.就绪状态→阻塞状态22、在支持多线程的系统中，进程P创建的若干个线程不能共享的是（）A.进程P的代码段B.进程P中打开的文件C.进程P的全局变量D.进程P中某线程的找指针23、结构（Cobegin语句1：语句2Coend）表示语句1和语句2并发执行。代码如下：X：=0；Y：=0；CobeginBeginX：=1；Y：=Y+X；EndBeginY：=2；X：=X+3；EndCoend当这个程序执行完时，变量X和Y的值有可能为（）。I.X=1，Y=2II.X=1，Y=3III.X=4，Y=6A.IB.I和IIC.II和IIID.I、II和III三、判断题24、一旦出现死锁，所有进程都不能运行.（）25、在页式虚拟存储系统中，页面长度是根据程序长度动态地分配的.（）26、特殊文件是指其用途由用户特殊规定的文件.（）27、不可抢占式动态优先数法一定会引起进程长时间得不到运行.（）28、文件目录必须常驻内存.（）29、进程从运行状态变为等待状态是由于时间片中断发生.（）30、如果信号量S的当前值为-5，则表示系统中共有5个等待进程.（）31、在页式虚拟存储系统中，页面长度固定并且是硬件的设计特性.（）四、名词解释题32、原语：33、文件：34、换页：35、死锁避免：36、进程调度：37、输入输出设备：五、简答题38、试说明资源的静态分配策略能防止死锁的原因.39、处理机调度分为哪三级？各自的主要任务是什么？40、主存空间信息保护有哪些措施？41、UNIX/Linux文件系统的主要特点是什么六、综合题42、某进程调度程序采用基于优先数（priority）的调度策略，即选择优先数最小的进程运行，进程创建时由用户指定一个nice作为静态优先数。为了动态调整优先数，引入运行时间cpuTime和等待时间waitTime，初值均为0。进程处于执行态时，cpuTime定时加1.HwaitTime置0：进程处于就绪态时，cpuTime置0，waitTime定时加1。请回答下列问题。1）若调度程序只将nice的值作为进程的优先数，即priority=nice，则可能会出现饥饿现象，为什么？2）使用nice、cpuTime和waitTime设计一种动态优先数计算方法，以避免产生饥饿现象，并说明waitTime的作用。43、在某系统中，从磁盘将一块数据输入到缓冲区需要花费的时间为t，CPU将对一块数据进行处理的时间为c，将缓冲区的数据传送到用户区所花时间为m，那么在单缓冲和双缓冲情况下，系统处理大量数据时，一块数据的处理时间为多少？44、针对文件的目录结构回答以下问题：1）若一个共享文件可以被用户随意删除或修改，会有什么问题？2）若允许用户随意地读写和修改目录项，会有什么问题？3）如何解决上述问题？

参考答案一、填空题1、【答案】进行系统初始化工作、把OS的核心程序装入主存2、【答案】字符设备、块设备3、【答案】慢、大4、【答案】先来先服务、优先数法、轮转法5、【答案】静态分配6、【答案】共享7、【答案】等待、被唤醒8、【答案】字节二、选择题9、B10、B11、A12、B13、A14、B15、D16、B17、A18、C。题目并没有明确当缺页中断时内存中是否有空闲页顿，所以假设内存总是忙的。设缺页率为P19、C20、B21、D22、D23、C三、判断题24、【答案】：错25、【答案】：错26、【答案】：错27、【答案】：错28、【答案】：错29、【答案】：错30、【答案】：错31、【答案】：对四、名词解释题32、原语：指操作系统中实现一些具有特定功能的程序段，这些程序段的执行过程是不可分割的，即其执行过程不允许被中断。33、文件：是命名的相关信息的集合体，它通常存放在外存（如磁盘、磁带）上，可以作为一个独立单位存放并实施相应的操作（如打开、关闭、读、写等）34、换页：指系统根据某种策略选择某页出主存，将某页调入主存的过程。35、死锁避免：对进程所发出的每一个申请资源命令加以动态地检查，并根据检查结果决定是否进行资源分配。就是说，在资源分配过程中若预测有发生死锁的可能性，则加以避免。这种方法的关键是确定资源分配的安全性。36、进程调度：也称低级调度程序，它完成进程从就绪状态到运行状态的转化。37、输入输出设备：是计算机用来接收来自外部世界信息的设备，或者将计算机加工处理好的信息送向外部世界的设备。例如键盘、打印机、卡片输入机。五、简答题38、答：资源静态分配策略要求每个进程在开始执行前申请所需的全部资源，仅在系统为之分配了所需的全部资源后该进程才开始执行.这样进程在执行过程中不再申请资源，从而破坏了死锁的四个必要条件之一"占有并等待条件"，从而防止死锁的发生。39、答：作业调度：从一批后备作业中选择一个或几个作业，给它们分配资源，建立进程，挂入就绪队列。执行完后，回收资源。进程调度：从就绪进程队列中根据某个策略选取一个进程，使之占用CPU交换调度：按照给定的原则和策略，将外存交换区中的进程调入内存，把内存中的非执行进程交换到外存交换区。40、答：①程序自己主存区域的信息，允许它既可读，又可写；②共享区域中的信息只可读，不可修改；③非共享区域或非自己的主存区域中的信息既不可读，也不可写。41、答：UNIX/Linux文件系统的主要特点有：（1）UNIX或Linux文件系统的目录组织是一个树形结构；（2）文件本身是无结构的字符流；（3）UNIX或Linux文件系统把外部设备做成特殊文件，与普通文件一并进行管理六、综合题42、【解析】1）由于采用了静态优先数，当就绪队列中总有优先数较小的进程时，优先数较大的进程一直没有机会运行，因而会出现饥饿现象。2）优先数priority的计算公式为priority=nice+k1×cpuTime-k2×waitTime，其中kl>0，k2>0，用来分别调整cpuTime和waitTime在priority中所占的比例。waitTime可使长时间等待的进程优先数减小，从而避免出现饥饿现象。43、【解析】在无缓冲的情况下，为了读取磁盘数据，应先从磁盘把一块数据输入到用户数据区，所花费的时间为T：然后再由CPU对这块数据进行计算，计算时问为C.所以每一块数据的处理时间为T+C。在单缓冲的情况下，应先从磁盘把一块数据输入到缓冲区，所花费的时间为T：然后由操作系统将缓冲区的数据传送到用户区，其所花费的时间为M：接下来，便由CPU对这一块数据进行计算，计算时间为C.由于第i次读磁盘数据送至缓冲区时，系统同时读出用户区中第i-1次数据计算，此两项操作可以并行，并与数据从缓冲区传送到用户区的操作串行进行，因此"一块数据的处理时间为MAX（C，T）+M.在双缓冲的情况下，应先从磁盘把一块数据输入到第一个缓冲区，当装满第一个缓冲区后，操作系统可以将第一个缓冲区的数据传送到用户区并对第一块数据进行计算，与此同时可以将磁盘输入数据送入第二个缓冲区：当计算完成后，若第二个缓冲区已装满数据，则又可以将第二个缓冲区中的数据传送至用户区并对第二块数据进行计算，与此同时可以将磁盘输入数据送入第一个缓冲区，如此反复交替使用两个缓冲区。其中