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

2026年济南大学计算机科学与技术专业《操作系统》科目期末试卷B（有答案）一、选择题1、某文件系统中，针对每个文件，用户类别分为4类：安全管理员、文件上、文件主的伙伴、其他用户：访问权限分为5类：完全控制、执行、修改、读取、写入。若文件控制块中用：进制位串表示文件权限，为表示不同类别用户对一个文件的访问权限，则描述文件权限的位数至少应为（）。A.5B.9C.12D.202、操作系统为了管理文件，设计了文件控制块（FCB），文件控制块的建立是（）.A.在调用create（）时B.在调用open（）时C.在调用read（）时D.在调用write（）3、在下列操作系统的各个功能组成部分中，一定需要专门硬件配合支持的是（）。I.地址映射II.进程调度III.中断系统IV.系统调用A.IB.I、IIIC.I、III、IVD.II、II4、中断扫描机构是（）扫描次中断寄存器。A.每隔一个时间片B.每条指令执行周期内最后时刻C.每当进程释放CPUD.每产生一次中断5、一个进程的读磁盘操作完成后，操作系统针对该进程必做的是（），A.修改进程状态为就绪态B.降低进程优先级C.给进程分配用户内存空间D.增加进程时间片大小6、总体上说，“按需调页”（Demand-Paging）是个很好的虚拟内存管理策略。但是，有些程序设计技术并不适合于这种环境，例如（）A.堆栈B.线性搜索C.矢量运算D.分法搜索7、假设页的大小为4KB，页表的每个表项占用4B。对于一个64位地址空间系统，采用多级页表机制，至少需要（）级页表（本题默认字长为1B）。A.3B.4C.5D.68、下列观点中，不是描述操作系统的典型观点的是（）。A.操作系统是众多软件的集合B.操作系统是用户和计算机之间的接口C.操作系统是资源的管理者D.操作系统是虚拟机9、操作系统提供了多种界面供用户使用，其中（）是专门供应用程序使用的一种界面。A.终端命令B.图形用户窗C.系统调用D.作业控制语言10、程序员利用系统调用打开I/O设备时，通常使用的设备标识是（），A.逻辑设备名B.物理设备名C.主设备号D.从设备号11、用户程序发出磁盘1/0请求后，系统的正确处理流程是（）A.用户程序→系统调用处理程序→中断处理程序→设备驱动程序B.用户程序→系统调用处理程序→设备驱动程序→中断处理程序C.用户程序→设备驱动程序→系统调用处理程序→中断处理程序D.用户程序→设备驱动程序→中断处理程序→系统调用处理程序12、缓存技术的缓冲池在（）中。A.内存B.外存C.ROMD.寄存器二、填空题13、把进程间用信件来交换信息的方式称为__________14、UNIX的shell有两层含义，一是指由shell命令组成的Shell命令__________；二是指该命令的__________。15、把并发进程中与共享变量有关的程序段称为__________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、关于处理器调度，试问：1）什么是处理器的三级调度？2）处理器的三级调度分别在什么情况下发生？3）各级调度分别完成什么工作？43、对于一个将页表存放在内存中的分页系统：1）如果访问内存需要0.2us，有效访问时间为多少？2）如果加一个快表，且假定在快表中找到页表项的几率高达90%.那么有效访问时间义是多少？（假设查询快表所需的时间为0）44、某请求分页系统的局部页面置换策略如下：系统从0时刻开始打描，每隔5个时间单位扫描一轮驻留集（扫描时间忽略不计），本轮没有被访问过的页框将被系统回收，并放入到空闲页框链尾，其中内容在下一次被分配之前不被清空。当发生缺页时，如果该页曾被使用过且还在空闲页框链表中，则重新放回进程的驻留集中：否则，从空闲页框链表头部取出一个页框。假设不考虑其他进程的影响和系统开销，初始时进程驻留集为空。1H前系统空闲页框链表中页框号依次为32、15、21、41，进程P依次访问的<虚拟页号，访问时刻>是<1，1>，<3，2>、<0，4>、<0，6>、<1，11>、<0，13>、<2，14>。请回答以下问题，并说明各自的理由。1）访问<0，4>时，对应的页框号是什么？2）访问<l，11>时，对应的页框号是什么？3）访问<2，14>时，对应的页框号是什么？4）该策略是否适合于时间局部性好的程序？45、设公共汽车上，司机和售票员的活动分别如下。司机的活动：起动车辆：正常行车：到站停车。售票员的活动：关车门：售票；开车门。在汽车不断地到站、停车、行驶过程中，这两个活动有什么同步关系？试用信号量和P、V操作实现它们的同步。

参考答案一、选择题1、D2、A3、B4、B5、A6、D7、D8、A9、C10、A11、B12、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、答：按照是否可共享，可以分成独占设备和共享设备两类，独占设备不能让多个程序同时使用，共享设备可以同时让多个程序使用。打印机属于独占设备，如果多个程序同时使用打印机，则打印出来的数据就可能会随机混合交叉在一起，所以打印机只能让一个程序独占。而磁盘属于共享设备，多个程序同时在磁盘上打开文件是可以的。39、答：硬件条件是：配置大容量的磁盘，要有中断装置和通道操作系统应设计好"预输入"程序，"井管理"程序，"缓输出"程序.40、答：优点：算法较简单，容易实现，内存开销少，存储保护措施简单.缺点：内存使用不充分，存在较严重的碎片问题，41、答：存储管理的主要功能包括（1）主存空间的分配和回收；（2）完成重定位；（3）主存空间的共享和保护；（4）使用"虚拟存储器"，扩充主存空间.六、综合题42、【解析】1）处理器的三级调度是指一个作业在运行过程中要遇到的高级调度（作业调度）、中级调度（进程对换）和低级调度（进程调度）。不过，不是所有操作系统都有三级调度，有些只实现了其中的级或两级，但是每个操作系统都有进程调度。2）高级调度主要在需要从外存调入个作业到内存中时发生：中级调度主要在内存紧张需要调出些进程，或者内存空闲需要把先前调出的进程调问内存时发生：低级调度主要在正在执行的进程放弃CPU或者被其他优先级高的进程抢占CPU时发生。3）高级调度的主要T作是决定外存的后备队列中哪个进程被调入到内存中，并给这个作业创建进程，给分配它必要的资源：中级调度的主要1：作是在内存紧张时把就绪队列中析时得不到执行的进程换到外存，也负责在内存较空闲时把换到外存的进程调问内存：低级调度的主要工作是决定把CPU分配给就绪队列中的哪个进程。43、【解析】每次访问数据时，若不使用快表，则需两次访问内存，即先从内存的页表中读出页对应的块号，然后再根据形成的物理地址去存取数据；使用快表时，若能从快表中直接找到对应的页表项，则可立即形成物理地址去访问相应的数据，否则，仍然需要两次访问内存。1）有效访问时间为2×0.2μs=0.4μs。2）有效访问时间为0.9×0.2μs+（1-0.9）×2×0.2μs=0.22μs44、【解析】1）访问<0，4>时，对应的页框号为21。因为起始驻留集为空，而0页对应的页框为空闲链表中的第3个空闲页框，其对应的页框号为21。2）访问<1，11>时，对应的页框号为32。因为11>10，所以发生第三轮打描，页号为1的页框在第：轮已经处于空闲页框链表中，此刻该页又被重新访问，因此应被重新放回到驻留集中，其页框号为32。3）访问<2，14>时，对应的页框号为41。因为第2页从来没有被访问过，不在驻留集中，所以从空闲链表中取出链表头的页框，页框号为41。4）适合。程序的时间局部性越好，则从空闲页框链表中被重新取回的机会就越大，该策略的优势越明显。45、【解析】司机活动和售票员活动如图所示。在汽车行驶过程中，司机活动与售票员活动之间的同步关系为：售票员关车门后，向司机发开车信号，司机接到开车信号后起动车辆，在汽车正常行驶过程中售票员售票，到站时司机停车，售票员在车停后开门让乘客上下车。因此，司机起动车辆的动作必须与售票员关车门的动作取得同步；售票