2023年自荐考试操作系统核心考点押题模拟题及答案

2023年自荐考试操作系统核心考点押题模拟题及答案

一、单项选择题（每题2分，共20分）1.在分时系统中，导致进程从运行态转为就绪态的典型事件是A.时间片用完B.执行了P操作C.启动I/O设备D.被高优先级进程抢占2.若信号量初值为3，当前值为-2，则等待该信号量的进程数为A.0B.2C.3D.53.在动态分区分配算法中，最容易产生外部碎片的是A.首次适应B.最佳适应C.最坏适应D.循环首次适应4.某系统采用页式存储，页大小4KB，逻辑地址0x2F8C对应的页内位移是A.0x02F8B.0x0F8CC.0x0F8D.0x0025.银行家算法的主要目的是A.预防死锁B.避免死锁C.检测死锁D.解除死锁6.下列磁盘调度算法中，平均寻道时间最短且可能产生饥饿的是A.FCFSB.SSTFC.SCAND.C-SCAN7.在UNIX系统中，索引节点中直接块指针10个，一级间接1个，二级间接1个，三级间接1个，块大小4KB，指针4B，则理论最大文件大小约为A.40KBB.4MBC.4GBD.4TB8.若系统采用多级反馈队列调度，则新创建的进程最初进入的队列时间片通常A.最大B.最小C.中等D.随机9.关于Belady异常，下列说法正确的是A.仅出现在FIFO页面置换算法B.仅出现在LRU算法C.所有算法均可能出现D.仅出现在最佳置换算法10.在RAID1中，若写入一个数据块，则实际写入磁盘次数为A.1B.2C.4D.取决于条带大小二、填空题（每空2分，共20分）11.进程三状态模型中，除运行态、就绪态外，第三种状态是________。12.临界区使用原则包括：空闲让进、忙则等待、有限等待和________。13.在段页式系统中，地址结构由段号、________和页内位移三部分组成。14.若系统出现循环等待，则死锁四个必要条件中已满足________、请求与保持、不可抢占。15.页面置换时，引用位与修改位组合共可得到________类页面。16.虚拟内存实现基于________原理，即程序执行时并非所有页面都要同时在内存。17.在SPOOLing系统中，磁盘上的专门区域称为________。18.采用位示图管理磁盘空间时，若位图大小为2KB，块大小4KB，则可管理________KB的磁盘空间。19.若文件控制块集中存放，则目录实质是一张________表。20.微内核操作系统将________功能放到内核外，以减小内核体积。三、判断题（每题2分，共20分，正确打“√”，错误打“×”）21.线程切换比进程切换开销大。22.静态重定位在程序装入时完成地址变换。23.最佳适应算法要求对空闲分区按地址递增排序。24.页面越大，内部碎片越严重。25.系统调用是操作系统提供给用户的唯一接口。26.在索引分配中，索引块可链式连接以支持大文件。27.磁盘格式化后，每个扇区通常预留ECC校验区。28.中断向量表存放的是中断处理程序的入口地址。29.采用工作集模型可有效降低页故障率。30.对于实时系统，吞吐量比响应时间更重要。四、简答题（每题5分，共20分）31.简述进程与线程的主要区别。32.说明分页与分段两种存储管理方式在地址结构上的差异。33.概述银行家算法的基本步骤。34.列举并简要解释磁盘调度算法SSTF的优缺点。五、讨论题（每题5分，共20分）35.结合实例讨论时间片大小对分时系统性能的影响。36.分析页面置换算法中LRU与CLOCK的近似实现差异及适用场景。37.讨论RAID0与RAID10在性能与可靠性上的权衡。38.针对移动设备，探讨微内核架构相较于宏内核的优势与代价。答案与解析一、单项选择题1.A2.B3.B4.C5.B6.B7.D8.B9.A10.B二、填空题11.阻塞态（等待态）12.让权等待13.页号14.互斥条件15.416.局部性17.井（输入井/输出井）18.6553619.文件目录（FCB表）20.文件系统、设备驱动、网络协议等（任答一个即可）三、判断题21×22√23×24√25×26√27√28√29√30×四、简答题（要点答出即给分，每题约200字示例）31.进程是资源分配最小单位，拥有独立地址空间、PCB、打开文件表等；线程是CPU调度最小单位，共享所属进程的资源，切换仅需保存少量寄存器与栈，故切换开销远小于进程；多线程可提高并发度，但一个线程崩溃可能影响整个进程。32.分页地址由页号+页内位移组成，一维线性，对用户透明；分段地址由段号+段内位移组成，二维结构，段长可变，用户可见，利于模块化与共享；分页消除外部碎片，分段易产生外部碎片但便于逻辑管理。33.银行家步骤：1.进程首次申请时声明最大需求矩阵Max；2.系统维护已分配Allocation、需求Need=Max-Allocation、可用Work向量；3.进程请求Request时，先判断是否≤Need，再判断是否≤Work；4.若满足则试分配并执行安全性算法，找一条安全序列，若存在则正式分配，否则阻塞等待。34.SSTF每次选择离当前磁头最近的请求，优点：平均寻道时间显著低于FCFS；缺点：可能因持续有新近请求到达而导致远端请求长期得不到服务，即饥饿现象，且对磁头移动方向敏感，极端情况下退化为单向扫描。五、讨论题（参考要点，每题约200字示例）35.时间片过大，退化为FCFS，响应慢，交互体验差；时间片过小，进程切换频繁，CPU利用率低；最佳时间片应略大于典型交互进程80%的CPU突发长度，使80%进程在一个时间片内完成阻塞，兼顾响应与吞吐量。36.LRU需记录精确访问时间或栈，硬件开销大；CLOCK用引用位近似，将页面组织成环形链表，扫描时清除引用位，若再次被引用则保留，否则置换，实现简单，内存开销小；对循环较大的顺序程序，CLOCK命中率接近LRU，但极端循环访问可能不如LRU。37.RAID0条带化无冗余，读写带宽最高，但任何盘失效数据全毁；RAID10先镜像再条带，读性能与RAID0相当，写性能因需双写略降，但允许每组镜像坏一块盘，可靠性高