2021自荐考试操作系统历年改编模拟题带精准答案

2021自荐考试操作系统历年改编模拟题带精准答案

一、单项选择题（总共10题，每题2分）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.CPU位数6.文件的逻辑结构中，属于有结构的是（）A.流式文件B.记录式文件C.字符文件D.二进制文件7.设备管理中，实现设备独立性的关键是（）A.物理设备名B.逻辑设备名C.设备驱动程序D.设备控制器8.短作业优先（SJF）调度算法的缺点是（）A.长作业饥饿B.短作业饥饿C.平均等待时间长D.调度开销大9.段式存储管理中，段的长度由（）决定A.系统B.用户程序C.内存大小D.页大小10.银行家算法用于（）A.死锁预防B.死锁避免C.死锁检测D.死锁恢复二、填空题（总共10题，每题2分）1.操作系统的四大特征包括并发性、____、虚拟性、____。2.进程控制块（PCB）中包含的信息有进程状态、____、____等。3.死锁的四个必要条件是互斥、请求与保持、____、____。4.存储管理中，____技术可以将内存和外存结合，为进程提供更大的地址空间。5.文件的物理结构包括顺序结构、____、____。6.I/O控制方式中，____方式下CPU只需初始化I/O，之后由通道完成传输。7.进程调度的基本准则包括CPU利用率、____、____、截止时间等。8.分页管理中，逻辑地址由____和____组成。9.操作系统的类型按服务方式分为批处理系统、____、____。10.原语的特点是____、不可中断。三、判断题（总共10题，每题2分）1.实时操作系统的响应时间比分时系统更严格。（）2.线程是资源分配的基本单位，进程是调度的基本单位。（）3.分段存储管理可以有效减少内部碎片。（）4.死锁发生时，系统中所有进程都处于阻塞状态。（）5.设备独立性允许应用程序使用逻辑设备名访问设备。（）6.原语操作的执行是原子性的。（）7.虚拟内存的容量仅受外存大小限制。（）8.绝对路径是从当前目录开始的文件路径。（）9.时间片轮转调度中，时间片越大，系统吞吐量越高。（）10.多道程序设计可以提高CPU的利用率。（）四、简答题（总共4题，每题5分）1.简述进程和程序的区别。2.简述死锁的预防策略。3.简述分页存储管理的优缺点。4.简述文件系统的主要功能。五、讨论题（总共4题，每题5分）1.讨论进程调度中时间片轮转算法的优缺点及适用场景。2.分析死锁的检测与恢复方法。3.比较中断驱动I/O和DMA方式的异同。4.讨论操作系统中虚拟存储技术的工作原理及意义。答案与解析一、单项选择题答案及解析1.C。解析：编译程序属于编译系统，操作系统功能包括进程、内存、文件、设备管理。2.B。解析：运行态转阻塞态因进程等待资源（如I/O）；时间片到转就绪，被抢占转就绪，任务完成转终止。3.B。解析：页表记录页号到物理块号的映射，实现逻辑地址到物理地址的转换。4.C。解析：死锁必要条件为互斥、请求与保持、不剥夺、循环等待，“可剥夺”不是必要条件。5.C。解析：虚拟内存容量受地址结构（如32位地址空间）和外存容量共同限制。6.B。解析：文件逻辑结构分为流式（无结构）和记录式（有结构，如数据库文件）。7.B。解析：逻辑设备名屏蔽物理设备差异，应用程序无需关心物理设备。8.A。解析：短作业优先（SJF）优先调度短作业，长作业易因长期等待产生“饥饿”。9.B。解析：段式管理的段大小由用户程序的逻辑需求决定（如代码段、数据段长度）。10.B。解析：银行家算法是死锁避免算法，通过判断资源分配的安全性避免死锁。二、填空题答案1.共享性；异步性2.程序计数器；资源清单（或“寄存器状态”“优先级”等合理答案）3.不剥夺；循环等待4.虚拟存储5.链接结构；索引结构6.通道控制7.吞吐量；响应时间（或“公平性”等合理答案）8.页号；页内偏移9.分时系统；实时系统10.原子性三、判断题答案及解析1.√。解析：实时系统要求在规定时间内响应（如工业控制、航空航天），响应时间更严格。2.×。解析：进程是资源分配的基本单位，线程是调度的基本单位。3.√。解析：分段按实际需求分配，段内未用空间（内部碎片）较少；分页有内部碎片（页内未用空间）。4.×。解析：死锁是部分进程循环等待资源，环外进程可正常执行，并非所有进程都阻塞。5.√。解析：设备独立性通过逻辑设备名映射到物理设备，应用程序无需关心物理设备。6.√。解析：原语的执行是原子性的，不可中断，保证操作的完整性（如进程创建原语）。7.×。解析：虚拟内存容量受地址结构（如32位地址空间最大4GB）和外存容量共同限制。8.×。解析：绝对路径从根目录开始（如`C:\Windows\System32`），相对路径从当前目录开始。9.×。解析：时间片太大，长进程会占用CPU过久，导致系统响应时间变长，吞吐量不一定提高。10.√。解析：多道程序设计让多道程序交替执行，减少CPU空闲时间（如I/O时CPU可执行其他程序），提高利用率。四、简答题答案（约200字/题）1.进程与程序的区别：进程是程序的动态执行过程，是资源分配的基本单位；程序是静态的指令集合，是进程的实体。区别：①进程有生命周期（创建、执行、终止），程序永久存在；②进程有独立地址空间，程序无；③进程切换开销大（需保存上下文），程序无切换；④一个程序可对应多个进程（如多个Word实例），一个进程可包含多个线程。2.死锁的预防策略：通过破坏死锁的必要条件实现：①破坏互斥（如用共享设备替代独占设备，多数设备无法共享）；②破坏请求与保持（如静态分配，进程运行前分配所有资源，运行时不请求）；③破坏不剥夺（如资源可被抢占，低优先级进程资源被高优先级抢占）；④破坏循环等待（如按序分配资源，进程按固定顺序请求资源，避免循环）。策略简单但可能降低系统性能（如静态分配导致资源浪费）。3.分页存储管理的优缺点：优点：①提高内存利用率，减少外部碎片（页大小固定，内存分配整齐）；②支持虚拟存储，扩大进程地址空间；③便于共享和保护（页表可设置访问权限）。缺点：①有内部碎片（页内未用空间）；②页表占用内存（多级页表可缓解）；③地址转换需查页表，有性能开销（TLB加速）；④大程序页表管理复杂。4.文件系统的主要功能：①文件组织：管理文件的逻辑结构（如流式、记录式）和物理结构（如顺序、链接、索引）；②存储空间管理：分配、回收外存空间；③文件操作：提供创建、读写、删除等接口；④目录管理：组织文件（如树形目录），提供路径检索；⑤共享与保护：设置权限（读/写/执行）、加密、备份；⑥设备管理：与设备驱动协作，管理I/O设备；⑦用户接口：提供命令行、图形界面、系统调用等交互方式。五、讨论题答案（约200字/题）1.时间片轮转算法的优缺点及适用场景：优点：①公平（每个进程轮流执行）；②响应时间短（适合交互系统）；③实现简单。缺点：①时间片设置难（太小导致切换开销大，太大导致响应时间长）；②上下文切换开销大（频繁切换进程）；③吞吐量不高（切换开销占比大）。适用场景：分时系统（如Linux、Windows的交互式环境），要求公平性和短响应时间；不适合实时系统（时间片可能导致响应超时）。2.死锁的检测与恢复方法：检测：定期检查资源分配图或使用死锁检测算法（如银行家算法变种），判断是否存在死锁。恢复：①剥夺资源（抢占低优先级进程的资源，分配给高优先级进程）；②撤销进程（按“代价最小”原则撤销部分进程，直到死锁解除，如重启被撤销的进程）；③重启系统（极端情况，代价大但简单）。需权衡恢复代价（如撤销重要进程会影响系统运行）。3.中断驱动I/O与DMA的异同：相同点：均减少CPU等待时间（CPU无需轮询设备状态）。不同点：①中断驱动：设备完成I/O后发中断，CPU处理中断（如复制数据到内存），适用于低速设备（如键盘）；每次I/O操作（如字节级）都发中断，CPU开销较大。②DMA：设备与内存直接传输数据，CPU只需初始化和处理完成事件，适用于高速设备（如磁盘、网卡）；一次传输块数据，中断少，效率更高。4.虚拟存储技术的工作原理及意义：原理：基于局部性原理（程序执行时，短期内只访问部分指令和数据），将内存和外存结合，为进程提供比实