2026年《计算机导论》操作系统基础期末考试模拟试题及答案

2026年《计算机导论》操作系统基础期末考试模拟试题及答案一、单项选择题（每小题2分，共30分）1.以下关于操作系统的核心定位描述，正确的是（）A.是运行在硬件裸机之上的系统软件，用于管理系统资源、为用户和上层软件提供接口B.是为用户提供办公、娱乐等功能的应用软件C.是计算机硬件系统的组成部分D.核心功能仅为管理存储在磁盘中的文件资源2.单道批处理操作系统最突出的缺点是（）A.CPU利用率过低B.缺少用户与作业的交互性C.无法实现多作业并行处理D.系统整体吞吐量较低3.进程和程序的本质区别是（）A.进程存储在内存，程序存储在外存B.进程是动态执行实体，程序是静态代码集合C.进程分时使用资源，程序独占资源D.程序具有完整的生命周期，进程没有生命周期4.当一个处于阻塞状态的进程完成了等待的I/O操作后，该进程会被转为（）A.运行状态B.就绪状态C.阻塞状态D.终止状态5.操作系统中银行家算法的作用是（）A.进行死锁预防B.进行死锁避免C.进行死锁检测D.进行死锁解除6.以下调度算法中，最有利于短作业运行，但会导致长作业长期得不到调度产生饥饿问题的是（）A.先来先服务调度算法B.短作业优先调度算法C.时间片轮转调度算法D.高响应比优先调度算法7.在基本分页存储管理系统中，逻辑地址到物理地址的地址转换工作由（）完成A.操作系统内核软件B.硬件地址转换机构C.程序编译阶段D.程序链接阶段8.实现虚拟存储管理技术的核心理论基础是（）A.程序局部性原理B.时空置换原理C.地址映射原理D.进程并发原理9.分段存储管理的段表中，每个段表项不需要存储以下哪项信息（）A.段基址B.段长度C.段号D.存取权限10.文件系统中，文件的访问控制权限、创建时间、物理位置等核心控制信息存储在（）A.文件控制块（FCB）中B.磁盘引导扇区中C.空闲块管理表中D.文件数据块中11.以下文件物理存储结构中，不支持对文件任意位置的随机访问的是（）A.连续分配结构B.隐式链接分配结构C.索引分配结构D.混合索引分配结构12.操作系统设备管理中引入缓冲技术的核心目的是（）A.节省系统内存空间B.匹配CPU与外部设备的速度差异，提高系统资源利用率C.降低外部设备发生故障的概率D.简化驱动程序的开发流程13.SPOOLing输入输出技术的核心作用是将以下哪种设备改造为可共享的虚拟设备（）A.独享设备B.共享设备C.块设备D.字符设备14.若P、V操作中信号量S的当前值为-3，说明当前系统中有（）个进程处于等待该信号量的队列中A.1个B.2个C.3个D.0个15.以下哪项不属于操作系统的五大核心管理功能（）A.处理机管理B.存储器管理C.设备管理D.关系型数据管理二、多项选择题（每小题4分，共20分，多选、少选、错选均不得分）1.现代操作系统的四个基本特征包括以下哪些选项（）A.并发B.共享C.虚拟D.异步2.进程的三种基本状态包括以下哪些选项（）A.就绪状态B.创建状态C.运行状态D.阻塞状态3.产生死锁的四个必要条件包括以下哪些选项（）A.互斥条件B.请求与保持条件C.不可剥夺条件D.环路等待条件4.以下存储管理方式中，属于动态内存分配方式的是（）A.单一连续分配B.固定分区分配C.动态分区分配D.基本分页存储分配5.以下选项中，属于文件物理结构的是（）A.连续分配结构B.链接分配结构C.索引分配结构D.记录式结构三、填空题（每空1分，共15分）1.操作系统为普通终端用户提供的交互接口通常分为__________和图形用户接口，为开发人员编写程序提供的编程接口是__________。2.一个进程实体由__________、__________和__________三部分构成，其中__________是进程存在的唯一标志。3.处理机调度通常分为三个层次，分别是高级调度、__________和__________；其中高级调度也称为__________，低级调度也称为__________。4.分页存储管理中，页表的核心作用是记录__________对应的物理块号，实现逻辑地址到物理地址的映射。5.虚拟存储器的最大容量由计算机系统的__________和__________共同决定，实际运行中的虚拟存储器容量会小于等于这个理论最大值。6.按照设备的共享属性进行分类，I/O设备可以分为独享设备、__________和__________三类。四、简答题（每小题5分，共15分）1.简述进程与线程的主要区别。2.什么是程序局部性原理？分别简述时间局部性和空间局部性的核心含义。3.简述死锁的定义，以及产生死锁的四个必要条件。五、综合应用题（共20分）1.（本题10分）某操作系统当前系统共有三类资源R1、R2、R3，系统资源总量分别为R1=5，R2=6，R3=6，当前系统共有5个进程P0到P4，各个进程已分配资源量和最大资源需求量如下表所示，当前系统剩余可用资源为Available=(2,2,1)。请回答以下问题：（1）请计算各个进程的剩余资源需求量，完成剩余需求表的填写（4分）进程已分配资源（R1,R2,R3）最大需求（R1,R2,R3）剩余需求（R1,R2,R3）P0010021P1200302P2111212P3001002P4110112（3）若进程P1当前发出资源请求Request1=(1,0,1)，请问系统是否应该同意该请求？请说明理由（2分）2.（本题10分）现有四个作业依次进入单处理机系统的后备队列，各个作业到达系统的时间和预估运行时间如下表所示（时间单位：分钟）：作业编号到达时间运行时间J104J213J322J431（1）FCFS调度算法结果（5分）作业编号到达时间运行时间完成时间周转时间J1J2J3J4（2）非抢占式SJF调度算法结果（5分）作业编号到达时间运行时间完成时间周转时间J1J2J3J4以下是参考答案---一、单项选择题1.A2.B3.B4.B5.B6.B7.B8.A9.C10.A11.B12.B13.A14.C15.D答案解析：1.操作系统是管理计算机软硬件资源、为裸机提供功能扩充、为上层软件和用户提供统一接口的系统软件，并非应用软件也不是硬件本身，核心功能覆盖五大管理模块，因此只有A选项正确。2.单道批处理系统将一批作业一次性输入系统，由系统自动依次执行，用户无法在作业执行过程中与系统交互调整作业参数，这是它最突出的缺点；单道批处理相比早期人工操作已经大幅提高了CPU利用率，提高系统吞吐量是它的核心优势，因此B选项正确。3.进程是动态的、拥有独立生命周期的执行实体，程序是静态的代码和规则的集合，这是二者的本质区别；程序也可以加载存储在内存中，进程也可以换出存储到外存，存储位置不是二者的本质区别，因此B选项正确。4.阻塞态进程完成等待的I/O操作后，会被唤醒程序转入就绪队列，等待调度程序调度获得处理机使用权，不会直接进入运行状态，因此B选项正确。5.银行家算法是典型的死锁避免算法，通过在分配资源前检测系统是否会进入不安全状态，提前规避死锁的发生，因此B选项正确。6.短作业优先算法优先调度运行时间短的作业，因此对短作业最友好，但如果不断有新的短作业进入系统，长作业会长期得不到调度产生饥饿问题，因此B选项正确；高响应比优先通过动态计算作业优先级解决了长作业饥饿的问题，因此D选项错误。7.基本分页存储管理的地址转换是由MMU（内存管理单元）也就是硬件地址转换机构完成的，硬件转换速度更快，不会占用过多CPU时间，因此B选项正确。8.程序执行时，往往只会在一段时间内访问局部的代码和数据，不会频繁跳跃到整个地址空间的任意位置执行，这就是局部性原理，这是虚拟存储器能够实现的核心基础，因此A选项正确。9.分段存储管理中，段表是按照段号索引的，段表的索引本身就是段号，因此段表项中不需要重复存储段号，只需要存储段基址、段长、存取权限等信息，因此C选项正确。10.文件控制块（FCB）是操作系统用于管理文件的核心数据结构，存储了文件的所有控制信息，包括访问权限、物理位置、创建修改时间等，因此A选项正确。11.隐式链接分配中，每个磁盘块只存储下一个块的指针，没有块索引信息，访问文件的任意位置都需要从第一个块开始依次遍历，无法直接跳转，因此不支持随机访问，B选项正确。12.CPU运算速度远快于大多数外部设备的输入输出速度，引入缓冲可以平滑速度差，让CPU和设备都尽可能处于忙碌状态，提高整体系统资源利用率，因此B选项正确。13.SPOOLing技术利用外存模拟输入输出缓冲区，将打印机这类只能被一个进程独占使用的独享设备改造为多个进程可以共享使用的虚拟设备，因此A选项正确。14.信号量S的数值规则中，负值的绝对值等于当前等待该信号量的进程数量，因此S为-3时有3个进程等待，C选项正确。15.操作系统的五大核心功能是处理机管理、存储器管理、设备管理、文件管理、用户接口管理，关系型数据管理是数据库管理系统的功能，不属于操作系统核心功能，因此D选项正确。二、多项选择题1.ABCD2.ACD3.ABCD4.CD5.ABC答案解析：1.并发、共享、虚拟、异步是现代操作系统公认的四大基本特征，四个选项全部正确。并发是指多个进程宏观上同时执行，共享是指系统资源被多个进程共享使用，虚拟是指通过技术将一个物理实体转换为多个逻辑虚拟实体，异步是指进程按不可预知的速度向前推进，因此全选。2.进程的三种基本状态是就绪、运行、阻塞，创建状态和终止状态属于进程的扩展状态，不属于基本状态范畴，因此选择ACD。3.产生死锁必须同时满足四个必要条件，四个条件缺一就不会产生死锁，四个选项全部正确，因此全选。4.动态内存分配是指在程序运行装入时才根据实际需求分配内存，单一连续分配和固定分区分配是预先划分好内存区域，属于静态分配，动态分区分配和分页分配都是程序运行时根据实际需求分配内存，属于动态分配，因此选择CD。5.连续分配、链接分配、索引分配都是文件的物理结构，描述文件在磁盘上的存放方式，记录式结构是文件的逻辑结构，描述文件内部数据的组织方式，因此选择ABC。三、填空题1.命令接口；系统调用2.程序段；数据段；进程控制块（PCB）；进程控制块（PCB）3.中级调度；低级调度；作业调度；进程调度4.逻辑页号5.地址结构；外存空间6.共享设备；虚拟设备四、简答题1.进程与线程的区别可以从五个方面总结：（1）调度方面：进程是资源分配的基本单位，线程是处理机调度的基本单位，同一个进程内的线程切换不会引起进程切换，切换开销远小于进程切换；（1分）（2）并发性：进程之间可以并发执行，同一个进程内的多个线程也可以并发执行，多线程进一步提高了系统的并发程度；（1分）（3）资源拥有：进程拥有独立的地址空间和系统资源，线程只拥有少量用于运行的私有资源（如程序计数器、私有栈、寄存器），共享所在进程的地址空间和所有资源；（1分）（4）系统开销：进程创建、切换、撤销的开销远大于线程，因为进程切换需要切换地址空间、保存所有资源上下文信息，线程只需要保存自身的运行环境即可；（1分）（5）通信方面：同一个进程内的线程可以直接共享数据，通信比进程间通信更简单高效，进程间通信需要操作系统提供专门机制才能完成。（1分）2.程序局部性原理是指程序在执行过程中，往往会在一段时间内集中访问局部的代码和数据，不会频繁跳跃到整个地址空间的任意位置执行，这是程序运行的普遍规律，是虚拟存储技术能够实现的核心基础。（1分）时间局部性是指：程序中被访问过的代码或数据，在不久的将来很可能会被再次访问，典型场景如循环执行的代码、多次调用的函数、重复访问的全局变量；（2分）空间局部性是指：程序中当前被访问的代码或数据，其地址附近相邻位置的代码或数据，在不久的将来很可能会被访问，典型场景如顺序执行的指令代码、数组等连续存储的数据结构。（2分）3.死锁是指多个进程在执行过程中，因为争夺系统资源而陷入的一种互相等待的僵局，没有外力介入的情况下，这些进程都无法继续向前推进，这种永久阻塞的状态就是死锁。（1分）产生死锁的四个必要条件分别是：（1）互斥条件：进程对争夺的资源进行排他性使用，一个资源只能被一个进程占用，其他进程请求资源只能等待占用者释放；（1分）（2）请求与保持条件：一个进程已经占用了至少一个资源，又提出了新的资源请求，新资源被其他进程占用，进程阻塞但不释放自己已经持有的资源；（1分）（3）不可剥夺条件：进程已经获得的资源，在使用完成之前不能被其他进程或操作系统强行剥夺，只能由持有资源的进程自己主动释放；（1分）（4）环路等待条件：存在一个进程-资源的环形等待链，环路中的每个进程都已经占用了下一个进程所请求的资源，所有进程都互相等待无法推进。（1分）五、综合应用题1.本题参考答案：（1）剩余需求=最大需求-已分配资源，因此计算得剩余需求表：P0：(0-0,2-1,1-0)=(0,1,1)（1分）P1：(3-2,0-0,2-0)=(1,0,2)（1分）P2：(2-1,1-1,2-1)=(1,0,1)（1分）P3：(0-0,0-0,2-1)=(0,0,1)（0.5分）P4：(1-1,1-1,2-0)=(0,0,2)（0.5分）（2）安全性检测过程：初始可用资源Work=(2,2,1)，所有进程初始标记为false。第一步：查找剩余需求小于等于Work的进程，找到P0，剩余需求(0,1,1)≤(2,2,1)，因此P0可以顺利完成，标记P0为true，P0释放已分配资源，Work更新为Work+P0已分配=(2,2,1)+(0,1,0)=(2,3,1)；第二步：继续查找未标记进程，找到P2，剩余需求(1,0,1)≤(2,3,1)，标记P2为true，释放资源后Work更新为(2,3,1)+(1,1,1)=(3,4,2)；第三步：查找未标记进程，找到P1，剩余需求(1,0,2)≤(3,4,2)，标记P1为true，释放资源后Work更新为(3,4,2)+(2,0,0)=(5,4,2)；第四步：查找未标记进程，找到P3，剩余需求(0,0,1)≤(5,4,2)，标记P3为true，释放资源后Work更新为(5,4,2)+(0,0,1)=(5,4,3)；第五步：查找未标记进程，找到P4，剩余需求(0,0,2)≤(5,4,3)，标记P4为true，所有进程都标记完成。（2分）结论：当前系统处于安全状态，一个合法的安全序列是<P0,P2,P1,P3,P4>（其他合法序列如P0,P2,P3,P1,P4也符合要求），因此系统当前处于安全状态。（2分）（3）进程P1请求Request1=(1,0,1)，首先判断Request1≤P1剩余需求(1,0,2)，条件满足；再判断Request1≤当前可用资源(2,2,1)，1≤2，0≤2，1≤1，条件满足。进行试分配，分配后剩余可用资源更新为(2-1,2-0,1-1)=(1,2,0)，P1已分配更新为(2+1,0+0,0+1)=(3,0,1)，P1剩余需求更新为(1-1,0-0,2-1)=(0,0,1)。接下来进行安全性检测，初始Work=(1,2,0)，查找未标记进程，剩余需求小于等于Work的只有P0，但P0剩余需求的R3为1>当前Work的R3=0，不满足分配要求；其他进程剩余需求也都大于Work，无法完成所有进程的标记，因此分配后系统会进入