2025年计算机等级考试(NCRE)三级操作系统真题试卷(2025年版)

2025年计算机等级考试(NCRE)三级操作系统真题试卷(2025年版)一、单项选择题（共40小题，每小题1分，共40分。下列各题A、B、C、D四个选项中，只有一个选项是正确的，请将正确选项涂写在答题卡相应位置上，答在试卷上不得分）1.操作系统的核心作用是A.编译高级语言程序为可执行文件B.管理计算机系统的软硬件资源，为上层应用提供运行支撑C.处理结构化数据库的查询与更新请求D.实现跨网络的数据包路由与转发2.多道程序设计技术最核心的目标是A.减少进程调度的系统开销B.缩短单个作业的执行时间C.提高CPU与外设的并行利用率D.降低内存访问的冲突概率3.下列操作系统中，属于典型实时操作系统的是A.桌面端Ubuntu24.04LTSB.民用航空飞行控制系统C.短视频平台后台内容管理系统D.离线3D渲染集群调度系统4.下列关于微内核操作系统结构的描述，正确的是A.微内核包含文件系统、驱动程序等所有核心服务，代码量较大B.微内核的可扩展性差，新增服务需要修改内核代码C.内核与用户态服务之间通过消息传递机制完成通信D.内核中单个服务崩溃会导致整个操作系统瘫痪5.下列计算机操作中，必须在内核态下执行的是A.计算两个浮点数的乘积B.调用C语言标准库printf函数输出字符串C.修改页表基址寄存器的数值D.读取用户主目录下的文本文件内容6.进程与程序的本质区别是A.前者存储在内存，后者存储在外存B.前者采用顺序执行指令，后者采用非顺序执行C.前者独占系统资源，后者分时使用系统资源D.前者是动态运行的实体，后者是静态存储的指令集合7.下列内容中，不属于进程控制块（PCB）存储范围的是A.进程ID号B.进程的调度优先级C.进程地址空间的全局变量数值D.进程的运行状态8.下列关于用户级线程的描述，正确的是A.用户级线程的切换需要内核态参与B.同一进程内的一个用户级线程阻塞，会导致同进程内所有线程阻塞C.内核可以直接感知并调度用户级线程D.用户级线程的创建开销远大于内核级线程9.处理机调度分为高级、中级、低级三个层次，下列属于中级调度功能的是A.从后备作业队列中选择符合条件的作业调入内存B.从就绪队列中选择优先级最高的进程分配CPUC.将暂时无法运行的进程调出到外存对换区，释放内存资源D.为I/O请求队列中的进程分配对应的硬件设备10.下列调度算法中，专门适用于实时操作系统的是A.先来先服务（FCFS）算法B.短作业优先（SJF）算法C.最早截止时间优先（EDF）算法D.高响应比优先（HRRF）算法11.设信号量S的初始值为3，当前值为-1，说明当前等待该信号量的进程数量为A.0B.1C.2D.312.生产者-消费者问题中，设置信号量empty初始值为n（缓冲区大小），full初始值为0，互斥信号量mutex初始值为1，下列操作顺序正确的是A.生产者进程先执行P(empty)，再执行P(mutex)B.生产者进程先执行P(mutex)，再执行P(empty)C.消费者进程先执行P(full)，再执行V(mutex)D.消费者进程先执行V(mutex)，再执行V(empty)13.下列进程通信方式中，属于高级通信的是A.信号量同步机制B.管道通信C.关中断指令D.测试与置位原语14.某系统中有3个并发进程，每个进程最多需要4个同类资源，为保证系统不会发生死锁，最少需要配置的该类资源数量为A.9B.10C.11D.1215.死锁的四个必要条件中，可以通过有序资源分配法破坏的是A.互斥条件B.请求与保持条件C.不剥夺条件D.环路等待条件16.动态地址重定位的执行时机是A.程序编译阶段B.程序装入内存阶段C.程序指令执行阶段D.程序动态链接阶段17.分区存储管理的首次适应算法中，空闲分区链的排序规则是A.按分区起始地址从低到高排序B.按分区起始地址从高到低排序C.按分区大小从小到大排序D.按分区大小从大到小排序18.某页式存储管理系统的页大小为4KB，某逻辑地址为十六进制数0x2F6A，该地址对应的页号为A.0B.1C.2D.319.下列关于快表（TLB）的描述，错误的是A.快表存储在CPU高速缓存中，访问速度远高于内存B.快表的内容是进程页表的子集，存储最近常用的页表项C.引入快表的核心目的是提高逻辑地址到物理地址的转换速度D.快表的命中率随进程页表长度的增加呈线性提升趋势20.段式存储管理的逻辑地址空间属于A.一维地址空间B.二维地址空间C.三维地址空间D.四维地址空间21.虚拟存储器的最大容量取决于A.系统物理内存的总大小B.系统外存的可用空间大小C.计算机系统的地址总线位数D.物理内存与外存的总容量之和22.下列页面置换算法中，可能出现Belady异常（分配的物理块数增加，缺页率反而上升）的是A.最佳置换（OPT）算法B.先进先出（FIFO）算法C.最近最久未使用（LRU）算法D.时钟（CLOCK）置换算法23.下列关于缺页中断的描述，正确的是A.缺页中断属于程序性中断，由访存地址异常触发B.缺页中断在当前指令执行结束后才会响应C.一条指令执行过程中最多触发一次缺页中断D.缺页中断处理完成后，会直接执行下一条指令24.某进程的页面访问序列为1,2,3,4,1,2,5,1,2,3,4,5，工作集窗口大小为3，当访问到第7个页面（页面5）时，该进程的工作集为A.{1,2,5}B.{2,3,4}C.{3,4,1}D.{4,1,2}25.下列关于内存对换技术的描述，错误的是A.对换技术可以有效提升内存的利用率B.对换的单位可以是整个进程或进程的部分地址空间C.对换是内存与外存对换区之间的双向数据移动D.对换操作由用户态进程发起并完成，不需要内核参与26.下列文件中，属于典型有结构（记录式）文件的是A.二进制可执行文件B.关系型数据库表文件C.纯文本文件D.H.264编码的视频文件27.下列文件物理结构中，既支持随机访问，又不需要连续磁盘存储空间的是A.连续结构B.隐式链接结构C.显式链接结构D.索引结构28.多级目录结构的优点不包括A.可以有效解决不同用户的文件重名问题B.可以提升大目录下的文件检索速度C.可以便捷实现多用户的文件共享D.可以降低目录项的存储开销29.文件存储空间管理的位示图法中，位示图的每个二进制位对应A.一个磁盘块B.一个文件C.一个目录项D.一个inode节点30.下列关于硬链接的描述，正确的是A.硬链接可以跨不同的文件系统创建B.硬链接的inode号与原文件的inode号完全相同C.删除原文件后，对应的硬链接会直接失效D.硬链接可以用于链接目录类型的文件31.文件访问控制列表（ACL）的核心作用是A.记录文件的所有物理块地址B.记录每个用户或用户组对该文件的访问权限C.记录文件的创建、修改、访问时间戳D.记录文件的逻辑结构与物理结构类型32.某磁盘请求队列的柱面号依次为98、183、37、122、14、124、65、67，当前磁头位于53号柱面，按照最短寻道时间优先（SSTF）算法，第一个访问的柱面号为A.37B.65C.98D.1433.下列措施中，无法提升磁盘I/O性能的是A.预读技术B.延迟写技术C.减小磁盘块的默认大小D.磁盘高速缓存技术34.下列I/O控制方式中，数据传输过程不需要CPU全程干预的是A.程序查询方式B.中断驱动方式C.DMA（直接存储器访问）方式D.以上都需要35.设备独立性的核心含义是A.硬件设备可以独立完成所有I/O操作，不需要CPU控制B.用户程序中使用的逻辑设备与实际物理设备解耦，不需要绑定固定物理设备C.设备驱动程序可以独立于操作系统内核运行D.设备可以不通过总线直接与内存传输数据36.操作系统引入缓冲技术的核心目的不包括A.缓和CPU与I/O设备之间的速度不匹配矛盾B.减少CPU的中断频率，放宽对中断响应时间的要求C.提升CPU与I/O设备之间的并行性D.扩大系统的可用物理内存空间37.SPOOLing（假脱机）系统的组成部分不包括A.磁盘上的输入井与输出井B.内存中的输入缓冲区与输出缓冲区C.负责I/O调度的输入进程与输出进程D.用户进程的私有工作区38.下列设备中，属于典型独占设备的是A.机械硬盘B.激光打印机C.固态硬盘D.千兆网卡39.某银行家算法测试场景中，系统剩余可用资源向量为(3,3,2)，各进程的最大资源需求向量与已分配资源向量如下：P0：最大需求(7,5,3)，已分配(0,1,0)P1：最大需求(3,2,2)，已分配(2,0,0)P2：最大需求(9,0,2)，已分配(3,0,2)P3：最大需求(2,2,2)，已分配(2,1,1)P4：最大需求(4,3,3)，已分配(0,0,2)下列安全序列中，正确的是A.P1→P3→P4→P0→P2B.P2→P0→P1→P3→P4C.P0→P1→P3→P2→P4D.P3→P1→P2→P4→P040.下列选项中，不属于分布式操作系统核心特征的是A.资源访问透明性B.多节点故障可靠性C.集中式资源调度D.动态扩展能力二、综合应用题（共4小题，共60分，请将答案填写在答题卡相应位置上）41.（15分）某单CPU批处理系统中，4个作业的到达时间、预估运行时间、优先级（数值越小优先级越高）如下表所示：作业号到达时间（ms）运行时间（ms）优先级J1082J2141J3353J4524（1）先来先服务（FCFS）调度算法（5分）（2）非抢占式短作业优先（SJF）调度算法（5分）（3）抢占式优先级调度算法（高优先级作业到达时可抢占正在运行的低优先级作业的CPU）（5分）42.（15分）某请求页式存储管理系统中，页大小为2KB，进程的逻辑地址空间为8页，系统为该进程分配的物理块数为3，进程运行过程中的页面访问序列为：2,3,2,1,5,2,4,5,3,2,5,2。回答下列问题：（1）某逻辑地址为十六进制数0x1A6C，计算该地址对应的页号与页内偏移量；若该页对应的物理块号为0x07，计算对应的物理地址（结果用十六进制表示）（4分）（2）采用最近最久未使用（LRU）页面置换算法，计算该访问序列的缺页次数与缺页率（缺页率=缺页次数/总访问次数，结果保留2位小数）（6分）（3）若将系统页大小调整为4KB，其他条件不变，试分析缺页率的变化趋势并说明原因（5分）43.（15分）某Linux风格文件系统采用混合索引分配方式，inode节点中包含12个直接地址项、1个一级间接地址项、1个二级间接地址项、1个三级间接地址项，每个磁盘块大小为4KB，每个磁盘块地址占用4字节。回答下列问题：（1）计算该文件系统支持的单个文件的最大长度（结果用GB为单位，保留2位小数，忽略inode本身的存储开销）（7分）（2）若某文件的大小为120KB，计算存储该文件需要占用的磁盘块总数（包括存储地址的索引块）（4分）（3）若要读取该文件第100000字节处的内容，试计算最少需要访问几次磁盘并说明访问过程（假设inode节点已缓存在内存中）（4分）44.（15分）某科技馆最多可同时容纳400人参观，入口处设置4个自助检票闸机，观众到达后若场馆未满且有空闲闸机即可检票进入，否则需要排队等待。每个观众对应一个独立进程，采用P、V操作实现该场景下的进程同步与互斥。回答下列问题：（1）说明需要设置的所有信号量、含义及其初始值（5分）（2）补充完善下列观众进程的同步代码，将答案填写在对应序号位置（6分）semaphore场馆容量信号量=①;semaphore闸机资源信号量=②;semaphore排队互斥信号量=③;观众进程(){P(排队互斥信号量);④;//申请进入场馆的权限V(排队互斥信号量);⑤;//申请空闲检票闸机检票入场();⑥;//释放检票闸机参观展览();⑦;//离开场馆，释放容量资源}（3）若某一时刻有450名观众同时到达入口，试计算最多有多少名观众处于阻塞状态，分别阻塞在哪些信号量的等待队列上（4分）-----------------------------------------参考答案一、单项选择题1.B2.C3.B4.C5.C6.D7.C8.B9.C10.C11.B12.A13.B14.B15.D16.C17.A18.C19.D20.B21.C22.B23.A24.A25.D26.B27.D28.D29.A30.B31.B32.B33.C34.C35.B36.D37.D38.B39.A40.C二、综合应用题41.解答：（1）FCFS调度算法：执行顺序为J1→J2→J3→J4，各作业完成时间分别为J1=8ms、J2=8+4=12ms、J3=12+5=17ms、J4=17+2=19ms。周转时间依次为8ms、11ms、14ms、14ms，平均周转时间=(8+11+14+14)/4=11.7500ms。带权周转时间依次为1、2.75、2.8、7，平均带权周转时间=(1+2.75+2.8+7)/4=3.3875。（2）非抢占式SJF调度算法：0ms仅J1到达，运行至8ms完成，此时已到达作业包括J2（运行4ms）、J3（运行5ms）、J4（运行2ms），优先执行短作业J4，10ms完成后执行J2，14ms完成后执行J3，19ms全部完成。周转时间依次为J1=8ms、J4=5ms、J2=13ms、J3=16ms，平均周转时间=10.5000ms。带权周转时间依次为1、2.5、3.25、3.2，平均带权周转时间=2.4875。（3）抢占式优先级调度算法：0msJ1启动运行，1ms高优先级J2到达抢占CPU，运行至5ms完成；此时J1剩余运行时间7ms，优先级高于J3、J4，继续运行至12ms完成；随后运行J3至17ms完成，最后运行J4至19ms完成。周转时间依次为J2=4ms、J1=12ms、J3=14ms、J4=14ms，平均周转时间=11.0000ms。带权周转时间依次为1、1.5、2.8、7，平均带权周转时间=3.0750。42.解答：（1）页大小为2KB=2^11B，页内偏移占11位。逻辑地址0x1A6C转二进制为0001101001101100，后11位对应页内偏移0x26C，高3位对应页号3。物理地址=0x07*0x800+0x26C=0x3A6C。（2）LRU置换过程中，缺页发生在第1、2、4、5、7、9、10次访问，总缺页7次，缺页率=7/12≈