2020年自荐考试操作系统基础题+拔高题模拟题附答案

2020年自荐考试操作系统基础题+拔高题模拟题附答案

一、单项选择题（10题，每题2分）1.进程的基本状态不包括以下哪一项？A.运行态B.就绪态C.阻塞态D.完成态2.下列进程调度算法中，平均周转时间最短的是？A.先来先服务（FCFS）B.短作业优先（SJF）C.时间片轮转（RR）D.优先级调度3.死锁发生的必要条件不包括？A.互斥条件B.请求和保持条件C.不可剥夺条件D.环路等待条件E.同步条件4.虚拟内存的实现主要基于程序的哪两个特性？A.局部性和并发性B.局部性和虚拟性C.并发性和虚拟性D.局部性和离散性5.关于线程与进程的区别，下列说法错误的是？A.进程是资源分配单位，线程是调度单位B.线程切换开销比进程切换小C.一个进程可包含多个线程D.线程拥有独立的地址空间6.下列哪种页面置换算法会产生Belady异常？A.FIFOB.LRUC.OPTD.时钟算法（Clock）7.文件系统中，索引文件的主要优点是？A.顺序访问速度快B.随机访问速度快C.存储开销小D.适合存储连续数据8.关于管程（Monitor），下列说法正确的是？A.管程是一种进程间通信的方式B.管程内的过程可被多个进程同时调用C.管程使用条件变量实现同步D.管程只能用于内核态9.I/O控制方式中，不需要CPU干预数据传输过程的是？A.程序查询方式B.中断方式C.DMA方式D.通道方式10.下列进程间通信（IPC）方式中，可传递大量数据的是？A.信号B.管道C.消息队列D.共享内存二、填空题（10题，每题2分）1.进程由程序段、数据段和______三部分组成。2.进程调度的核心任务是选择______的进程分配CPU。3.死锁检测通常采用______算法来分析资源分配图。4.虚拟内存的容量受限于______和______。5.线程的实现方式分为用户级线程、内核级线程和______三种。6.页面置换算法中，OPT（最佳置换）算法是______的，但因无法预知未来页面访问而无法实际实现。7.文件的逻辑结构分为______和流式结构两类。8.管程的主要特征包括______、共享性和互斥性。9.I/O设备分类中，块设备以______为单位传输数据。10.进程间通信的管道方式分为______和命名管道两种。三、判断题（10题，每题2分）1.进程是资源分配的基本单位，线程是CPU调度的基本单位。（）2.短作业优先（SJF）调度算法会导致长作业饥饿。（）3.死锁发生时，所有进程都无法继续执行。（）4.虚拟内存允许进程使用比物理内存总容量更大的虚拟地址空间。（）5.线程切换时不需要切换进程的地址空间，因此开销比进程切换小。（）6.FIFO页面置换算法一定不会产生Belady异常。（）7.文件系统的目录文件存储了文件名与文件物理地址的映射关系。（）8.管程中的条件变量用于实现进程在管程内的同步等待。（）9.DMA方式下，数据传输由CPU直接控制完成。（）10.信号量的P操作（申请资源）和V操作（释放资源）必须是原子操作。（）四、简答题（4题，每题5分）1.简述进程和线程的主要区别。2.简述死锁发生的四个必要条件。3.简述虚拟内存的基本思想及其主要实现方式。4.简述管程的定义和主要作用。五、讨论题（4题，每题5分）1.比较短作业优先（SJF）和高响应比优先（HRRN）调度算法的优缺点。2.分析FIFO页面置换算法产生Belady异常的原因，并举例说明。3.讨论进程间通信（IPC）的几种主要方式及其适用场景。4.结合实际场景，说明避免死锁的两种常用方法。一、单项选择题答案1.D【解析】进程基本状态为运行、就绪、阻塞，完成态是进程结束后的状态，不属于基本状态。2.B【解析】SJF算法优先调度短作业，可最小化平均周转时间。3.E【解析】死锁必要条件为互斥、请求保持、不可剥夺、环路等待，无同步条件。4.A【解析】虚拟内存基于程序的局部性（时间/空间局部性）和并发性特性。5.D【解析】线程共享所属进程的地址空间，无独立地址空间。6.A【解析】FIFO可能因增加分配页面数导致缺页率上升（Belady异常），LRU/OPT无此问题。7.B【解析】索引文件通过索引表快速定位任意记录，随机访问速度快。8.C【解析】管程是同步机制，用条件变量实现同步，管程内过程互斥访问。9.D【解析】通道方式由通道控制器独立完成I/O，无需CPU干预；DMA需CPU初始化。10.D【解析】共享内存可直接访问同一块物理内存，传递大量数据效率高；管道/消息队列容量有限。二、填空题答案1.进程控制块（PCB）2.就绪队列中3.资源分配图化简4.物理内存容量；逻辑地址空间大小5.混合级线程（或轻量级进程）6.最优（或理论上最优）7.记录式结构8.原子性9.数据块（或块）10.无名管道（或管道）三、判断题答案1.√【解析】进程是资源分配单位，线程是调度单位，这是进程与线程的核心区别之一。2.√【解析】若短作业持续到来，长作业可能长期无法获得CPU，产生饥饿。3.×【解析】死锁是部分进程因资源循环等待无法执行，而非所有进程。4.√【解析】虚拟内存将虚拟地址映射到物理内存，允许进程使用更大的虚拟空间。5.√【解析】线程切换仅需切换寄存器上下文，无需切换地址空间，开销小。6.×【解析】FIFO可能产生Belady异常（如页面访问序列1,2,3,4,1,2,5,1,2,3,4,5，分配3页缺页9次，分配4页缺页10次）。7.√【解析】目录文件存储文件名到inode（或物理地址）的映射，实现文件定位。8.√【解析】条件变量用于进程等待特定条件（如资源可用），实现管程内同步。9.×【解析】DMA由DMA控制器控制数据传输，CPU仅需初始化和处理中断。10.√【解析】信号量的P/V操作必须原子执行，避免竞态条件。四、简答题答案1.进程和线程的主要区别：①进程是资源分配单位，线程是CPU调度单位；②进程有独立地址空间，线程共享所属进程的地址空间；③进程切换开销大（需切换地址空间、寄存器等），线程切换开销小；④一个进程可包含多个线程，线程不能脱离进程独立存在；⑤进程间通信需IPC机制，线程间可通过共享内存直接通信。2.死锁的四个必要条件：①互斥条件：资源只能被一个进程独占使用；②请求和保持条件：进程持有已分配资源，又请求其他资源；③不可剥夺条件：已分配资源不能被强行剥夺，只能由进程主动释放；④环路等待条件：进程之间形成资源循环等待的环路。3.虚拟内存基本思想：利用程序局部性，将进程的虚拟地址空间分为多个页面，仅将当前使用的页面加载到物理内存，未使用的页面暂存外存，需要时再调入，突破物理内存限制。实现方式：①请求分页存储管理；②请求分段存储管理；③段页式存储管理（结合分页和分段的优点）。4.管程定义：封装共享资源及对其操作的同步机制，包含共享数据结构、操作过程和同步原语。作用：①实现进程对共享资源的互斥访问（管程内过程互斥执行）；②通过条件变量实现进程间同步（等待特定条件满足）；③隐藏同步细节，简化进程间协调的编程复杂度。五、讨论题答案1.SJF与HRRN的优缺点比较：①SJF优点：平均周转时间最短；缺点：无法处理长作业（易饥饿），需预知作业运行时间。②HRRN优点：综合考虑作业等待时间和运行时间（响应比=（等待时间+运行时间）/运行时间），避免长作业饥饿，响应比随等待时间增加而提高；缺点：调度开销比SJF大（需计算响应比），仍需作业运行时间信息。实际中，HRRN更实用，平衡了短作业和长作业的调度。2.FIFO产生Belady异常的原因：FIFO按页面调入顺序置换，未考虑页面访问频率。当新页面调入时，若增加物理块数，可能导致之前频繁访问的页面被置换（因顺序靠后）。举例：页面访问序列1,2,3,4,1,2,5,1,2,3,4,5。分配3个物理块时缺页9次，分配4个时缺页10次，缺页率上升，产生异常。本质是FIFO未利用局部性，仅按调入顺序置换。3.进程间通信主要方式及场景：①管道：无名管道用于父子进程，命名管道用于非亲缘进程，适用于简单数据传递；②消息队列：传递带类型的消息，适用于异步通信；③共享内存：直接访问同一块内存，传递大量数据效率高，适用于数据库等频繁大量数据交换场景；④信号量：用于同步互斥，不传递数据，适用于资源竞争控制；⑤套接字