2022届自荐考试操作系统冲刺模拟题附得分点答案

2022届自荐考试操作系统冲刺模拟题附得分点答案

一、单项选择题（总共10题，每题2分）1.进程从运行状态转换为阻塞状态的原因是（）。A.时间片用完B.需要等待某事件发生C.被调度程序选中D.进程结束2.在分页存储管理中，地址转换由（）完成。A.编译程序B.链接程序C.地址变换机构D.装入程序3.文件系统中，目录的主要作用是（）。A.节省存储空间B.实现文件的按名存取C.提高I/O速度D.管理设备4.以下不属于死锁必要条件的是（）。A.互斥条件B.请求和保持条件C.不可抢占条件D.环路等待条件E.同步条件5.虚拟内存的理论基础是（）。A.局部性原理B.交换技术C.覆盖技术D.动态链接6.信号量S的初值为2，若执行了3次P操作，2次V操作后，S的值为（）。A.1B.2C.-1D.07.SPOOLing技术的主要目的是（）。A.提高CPU利用率B.提高内存利用率C.将独占设备改造为共享设备D.加速文件传输8.以下属于操作系统功能的是（）。A.编译源程序B.查杀病毒C.控制和管理系统资源D.文字处理9.在磁盘调度算法中，（）算法可能导致“饥饿”现象。A.FCFSB.SSTFC.SCAND.C-SCAN10.系统调用是（）。A.用户程序调用库函数的过程B.操作系统向用户程序提供的接口C.中断处理程序D.命令解释程序二、填空题（总共10题，每题2分）1.进程的三个基本状态是运行态、就绪态和（）。2.临界资源是指一次仅允许（）个进程使用的资源。3.分页系统中，逻辑地址由页号和（）两部分组成。4.文件的物理结构主要有顺序结构、链接结构和（）三种。5.死锁避免的经典算法是（）。6.虚拟内存的实现需要（）和外存的支持。7.信号量的两个原子操作是P操作和（）。8.磁盘调度算法中，（）算法通过来回扫描磁道减少寻道时间。9.进程控制块的英文缩写是（）。10.I/O软件的层次结构自底向上包括硬件、设备驱动程序、（）和用户层软件。三、判断题（总共10题，每题2分）1.程序是动态的，进程是静态的。（）2.分页存储管理中，页的大小是固定的，段的大小是可变的。（）3.死锁的四个必要条件同时满足时，系统一定发生死锁。（）4.文件目录的主要作用是实现文件的共享。（）5.SPOOLing技术可以将打印机改造为共享设备。（）6.虚拟内存的大小受限于内存容量。（）7.信号量只能由P、V操作改变其值。（）8.磁盘调度的目标是减少平均寻道时间。（）9.系统调用是用户程序与操作系统之间的接口。（）10.中断是由CPU内部事件引起的，异常是由外部事件引起的。（）四、简答题（总共4题，每题5分）1.简述进程与线程的主要区别。2.请求分页系统中，页面置换算法的作用是什么？列举三种常见算法。3.死锁预防的方法有哪些？4.文件系统的层次结构包括哪些部分？五、讨论题（总共4题，每题5分）1.分析先来先服务（FCFS）和短作业优先（SJF）调度算法的优缺点。2.讨论虚拟内存的实现机制及其优缺点。3.磁盘调度算法的选择需要考虑哪些因素？举例说明。4.操作系统中同步与互斥的区别是什么？如何用信号量实现互斥？---答案及得分点一、单项选择题1.B2.C3.B4.E5.A6.C7.C8.C9.B10.B二、填空题1.阻塞态2.一3.页内偏移量4.索引结构5.银行家算法6.内存7.V操作8.SCAN（或扫描）9.PCB10.设备独立性软件三、判断题1.×2.√3.×4.×5.√6.×7.√8.√9.√10.×四、简答题1.主要区别：①进程是资源分配的基本单位，线程是调度的基本单位；②进程拥有独立的地址空间，线程共享进程的地址空间；③进程间切换开销大，线程间切换开销小；④一个进程可包含多个线程（2分/点，答出3点得满分）。2.作用：当内存不足时，选择部分页面换出，腾出空间装入新页面（2分）。常见算法：最佳置换（OPT）、先进先出（FIFO）、最近最久未使用（LRU）（3分，每列举一个得1分）。3.方法：①破坏互斥条件（如使用共享资源）；②破坏请求和保持条件（一次性申请所有资源）；③破坏不可抢占条件（允许抢占资源）；④破坏环路等待条件（资源有序分配）（每点1.25分）。4.层次结构：①用户接口层；②文件目录系统；③文件组织与管理系统；④逻辑I/O层；⑤物理I/O层（每部分1分）。五、讨论题1.FCFS优点：公平、实现简单；缺点：长作业等待时间长，短作业周转时间大（2分）。SJF优点：平均周转时间短，系统吞吐量高；缺点：可能导致长作业“饥饿”，需预知作业运行时间（3分）。2.实现机制：基于局部性原理，仅装入部分页面到内存，通过缺页中断动态调入（2分）。优点：增大用户可用空间，提高内存利用率；缺点：增加缺页中断开销，可能导致“抖动”（3分）。3.考虑因素：①寻道时间（如SSTF减少寻道）；②公平性（避免饥饿，如SCAN）；③系统类型（实时系统需快速响应）（3分）。例如，数据库系统常用SSTF减少平均寻道，而分时系