计算机操作系统（慕课版）汤小丹 课后习题答案解析

计算机操作系统（慕课版）汤小丹课后习题答案解析第1章操作系统引论1.1简答题1.设计现代操作系统的主要目标是什么？操作系统的作用体现在哪些方面？答案解析：（1）设计目标：核心为方便性、有效性、可扩充性、开放性。-方便性：简化用户操作，无需掌握硬件底层细节，通过简单指令即可使用计算机资源；-有效性：合理调度软硬件资源，提升CPU、内存、外设的利用率，提高系统整体运行效率；-可扩充性：系统架构模块化，可灵活新增功能、适配新硬件，适配技术迭代；-开放性：遵循统一行业标准，支持软硬件兼容互联，可适配多平台、多设备协同工作。（2）核心作用：-作为用户与计算机硬件的接口：屏蔽硬件底层差异，为用户提供便捷的操作与使用环境；-作为资源管理者：统一管理CPU、内存、外设、文件等软硬件资源，合理分配与调度资源，避免资源冲突；-作为机器的抽象与扩充：将裸机改造为功能更强、使用更便捷的虚拟机，拓展计算机的服务能力。2.什么是裸机？操作系统与裸机的区别是什么？答案解析：裸机是指未安装任何操作系统及系统软件的纯计算机硬件系统，仅具备硬件执行能力，无资源管理、任务调度等功能，用户无法直接操作，开发和使用难度极高。区别：裸机仅提供硬件基础，功能单一、使用门槛高；操作系统在裸机基础上封装硬件细节，新增资源管理、任务调度、人机交互等功能，大幅降低计算机使用难度，提升资源利用率，是裸机功能的扩充与优化。3.操作系统有哪些基本特征？核心特征是什么？答案解析：四大基本特征：并发、共享、虚拟、异步。其中并发与共享是两大核心特征，二者互为依存。-并发：宏观上多个程序同时运行，微观上CPU快速交替执行多个程序，是多任务系统的基础；-共享：多个并发执行的进程共同使用系统软硬件资源，分为互斥共享和同时共享两种形式；-虚拟：通过时分、空分技术，将物理资源抽象为多个逻辑资源（如虚拟内存、虚拟CPU），突破物理硬件限制；-异步：进程以不可预知的速度向前推进，执行时间、顺序随机，需通过调度机制保障系统有序运行。4.简述操作系统的主要功能。答案解析：操作系统核心功能围绕五大资源管理展开，同时提供人机交互接口：1.处理机管理：负责进程创建、撤销、调度、同步与通信，合理分配CPU资源，保障多进程并发执行；2.存储器管理：完成内存分配、回收、地址映射、内存保护与虚拟内存扩充，提高内存利用率；3.设备管理：管理各类外设，实现设备分配、缓冲管理、设备驱动，屏蔽设备差异，提升I/O效率；4.文件管理：负责文件存储、检索、共享、保护，实现数据持久化与有序管理，支持按名存取；5.作业管理：对用户作业进行输入、调度、输出管理，完成用户任务的整体流程管控；6.接口管理：提供命令接口、程序接口（系统调用）、图形接口，适配不同用户使用需求。1.2选择题（含解析）1.下列不属于操作系统设计目标的是（）A.方便性B.唯一性C.有效性D.开放性答案：B解析：现代操作系统四大设计目标为方便性、有效性、可扩充性、开放性，无唯一性这一特性。2.操作系统最核心的两个特征是（）A.并发、虚拟B.并发、共享C.共享、异步D.虚拟、异步答案：B解析：并发是系统运行基础，共享是资源使用核心，二者相互依存，是操作系统区别于其他软件的核心特征。第2章进程管理2.1简答题1.什么是进程？进程与程序的区别与联系是什么？答案解析：进程是具有独立功能的程序在计算机中的一次执行过程，是系统资源分配和调度的基本单位，具有动态性、独立性、并发性、异步性。（1）区别：-程序是静态的指令集合，永久存储；进程是动态的执行过程，有生命周期（创建、就绪、运行、阻塞、终止）；-程序无资源属性，进程拥有独立的内存空间、CPU资源等系统资源；-一个程序可对应多个进程，一个进程仅对应一个程序。（2）联系：-进程以程序为执行载体，无程序则无进程；-程序是进程的静态模板，进程是程序的动态实例。2.什么是PCB？PCB的作用是什么？包含哪些核心信息？答案解析：PCB（进程控制块）是操作系统用于记录进程状态、资源信息的核心数据结构，是进程存在的唯一标志。核心作用：操作系统通过PCB管理、调度、控制进程，无PCB则系统无法识别和管理进程。核心包含信息：进程标识符、进程状态、CPU寄存器现场、内存地址信息、资源占用情况、进程优先级、家族关系等。3.简述进程的三种基本状态及转换条件。答案解析：进程三大基本状态：就绪态、运行态、阻塞态（等待态）。1.就绪态：进程已分配除CPU外的所有资源，等待CPU调度执行；2.运行态：进程获得CPU资源，正在执行指令；3.阻塞态：进程因等待I/O、信号、资源等事件，暂停执行，即使CPU空闲也无法运行。状态转换条件：-就绪→运行：CPU空闲，进程被调度程序选中；-运行→就绪：时间片用完、有更高优先级进程抢占CPU；-运行→阻塞：进程等待某事件（I/O请求、等待信号量）；-阻塞→就绪：进程等待的事件完成（I/O结束、信号量可用）。4.什么是线程？线程与进程的区别是什么？答案解析：线程是进程内的一个执行单元，是CPU调度的最小单位，共享所属进程的所有资源，轻量化、切换开销小。核心区别：1.资源归属：进程是资源分配基本单位，拥有独立资源；线程无独立资源，共享进程资源；2.调度单位：进程是资源调度单位，线程是CPU调度单位；3.切换开销：进程切换需保存完整资源现场，开销大；线程切换仅需少量寄存器，开销极小；4.独立性：进程相互独立，一个进程崩溃不影响其他进程；线程共享进程资源，一个线程崩溃会导致整个进程崩溃；5.通信方式：进程通信复杂（管道、消息队列等）；线程可直接读写共享内存，通信简单。第3章处理机调度与死锁3.1简答题1.简述三级调度的层级、作用及调度对象。答案解析：操作系统三级调度分别为：高级调度（作业调度）、中级调度（内存调度）、低级调度（进程调度）。1.高级调度（作业调度）：调度对象为作业，从外存后备队列中选择作业调入内存，创建进程，分配资源，决定作业是否进入系统，调度频率最低；2.中级调度（内存调度）：调度对象为进程，负责内存与外存的进程置换，将暂时不运行的进程调出内存（挂起），将等待的进程调入内存，平衡内存负载，提升内存利用率；3.低级调度（进程调度）：调度对象为就绪进程，从就绪队列中选择进程分配CPU，是最核心、频率最高的调度，直接决定CPU利用率。2.常见的进程调度算法有哪些？各自的优缺点是什么？答案解析：1.FCFS（先来先服务）：按进程到达顺序调度，实现简单、公平；缺点是短作业等待长作业，平均周转时间长，系统效率低。2.SJF（短作业优先）：优先调度运行时间短的进程，平均周转时间最短，资源利用率高；缺点是长作业易饥饿，无法预知进程运行时间，难以精准实现。3.优先级调度：分静态、动态优先级，优先执行高优先级进程，适配实时场景；缺点是低优先级进程易长期等待，产生饥饿现象。4.时间片轮转调度：按固定时间片轮流执行就绪进程，公平性高、响应快，适配分时系统；缺点是时间片过小会增加切换开销，过大则失去分时特性。3.死锁的定义、产生原因及必要条件是什么？答案解析：死锁：多个进程在并发执行中，因相互争夺资源、无限等待对方释放资源，导致所有进程无法继续推进、永久阻塞的僵持状态。产生原因：①系统资源竞争（资源数量不足）；②进程推进顺序非法。死锁四大必要条件（缺一不可）：1.互斥条件：资源同一时间仅能被一个进程占用；2.请求与保持条件：进程已持有部分资源，同时请求新的资源，不释放已有资源；3.不剥夺条件：已分配的资源无法被强制剥夺，只能由进程主动释放；4.环路等待条件：多个进程形成资源等待环路，相互循环等待对方资源。4.简述死锁的预防、避免、检测与解除的核心思路。答案解析：1.死锁预防：通过破坏四大必要条件之一，从根源杜绝死锁，策略简单但资源利用率低；2.死锁避免：不破坏必要条件，动态检测资源分配状态，仅分配安全资源，经典算法为银行家算法，兼顾安全性与资源利用率；3.死锁检测：允许死锁发生，定期检测系统死锁状态，无需提前限制，资源利用率最高；4.死锁解除：检测到死锁后，通过撤销进程、剥夺资源等方式打破死锁，恢复系统运行。3.2计算题（经典题型）题目：现有4个进程，到达时间和服务时间如下，分别计算FCFS、SJF算法的平均周转时间、平均带权周转时间。进程A：到达0ms，服务2ms；进程B：到达1ms，服务3ms；进程C：到达2ms，服务1ms；进程D：到达3ms，服务2ms答案解析：周转时间=完成时间-到达时间；带权周转时间=周转时间/服务时间1.FCFS调度顺序：A→B→C→DA：完成2，周转2，带权1；B：完成5，周转4，带权1.33；C：完成6，周转4，带权4；D：完成8，周转5，带权2.5平均周转时间=(2+4+4+5)/4=3.75ms；平均带权周转时间=(1+1.33+4+2.5)/4≈2.212.非抢占式SJF调度顺序：A→C→D→BA：完成2，周转2；C：完成3，周转1；D：完成5，周转2；B：完成8，周转7平均周转时间=(2+1+2+7)/4=3ms；平均带权周转时间=(1+1+1+2.33)/4≈1.33第4章存储器管理4.1简答题1.简述分页存储管理与分段存储管理的区别。答案解析：1.划分依据：分页是物理划分，页面大小固定，由系统硬件决定；分段是逻辑划分，段对应程序功能模块，段长不固定；2.地址结构：分页地址为【页号+页内偏移】，一维地址；分段地址为【段号+段内偏移】，二维地址；3.共享与保护：分段支持按功能模块共享、保护，灵活性高；分页不支持精准模块共享，粒度固定；4.内存利用率：分页无内部碎片，仅可能有页尾小碎片，内存利用率高；分段易产生外部碎片，需紧凑整理；5.适用场景：分页侧重内存空间高效管理；分段侧重程序逻辑结构与用户编程适配。2.什么是虚拟存储器？核心特征是什么？答案解析：虚拟存储器是基于局部性原理，通过请求调入、页面置换技术，将内存与外存结合，从逻辑上扩充内存容量的存储管理系统，用户可见的内存容量远大于物理内存。四大核心特征：1.虚拟性：逻辑内存容量远超物理内存，突破硬件限制；2.多次性：程序无需一次性全部调入内存，可分多次分批调入；3.对换性：暂时不运行的程序页面可调出至外存，空闲页面可调入内存；4.离散性：程序在内存中离散存储，无需连续内存空间，减少碎片。3.常见页面置换算法有哪些？优缺点对比。答案解析：1.OPT（最优置换算法）：置换未来最久不使用的页面，缺页率最低；缺点是无法预知未来页面访问序列，仅作为评价标准，无法实现。2.FIFO（先进先出）：置换最早调入的页面，实现简单；缺点是可能出现Belady异常（内存越大缺页率越高），性能差。3.LRU（最近最少使用）：置换最近最久未使用的页面，贴合局部性原理，缺页率低、性能最优；缺点是硬件实现复杂度高，开销较大。第5章设备管理5.1简答题1.简述设备管理的核心功能。答案解析：1.设备分配与回收：根据进程请求合理分配I/O设备、控制器、通道，任务结束后回收资源，避免冲突；2.缓冲管理：设置内存缓冲区，缓解CPU与外设速度不匹配问题，减少CPU等待时间，提升I/O效率；3.设备驱动：屏蔽不同外设的硬件差异，提供统一调用接口，实现软硬件通信；4.设备独立性：用户程序无需关注设备物理编号，使用逻辑设备名访问设备，适配设备更换与扩容；5.设备保护：管控设备访问权限，防止非法操作，保障设备与数据安全。2.什么是SPOOLing技术？核心作用是什么？答案解析：SPOOLing（假脱机技术）是将独占设备改造为共享设备的虚拟设备技术，利用外存空间模拟脱机输入输出，将I/O操作转化为内存与外存的数据传输。核心作用：1.将独占设备（打印机等）虚拟为共享设备，允许多进程同时访问；2.实现CPU与外设、外设与外设的并行工作，大幅提升系统I/O效率；3.缓解CPU与外设速度差异，减少设备等待时间。第6章文件管理6.1简答题1.文件系统的核心功能是什么？答案解析：1.文件存储空间管理：合理分配、回收磁盘空间，提升存储空间利用率，避免空间浪费；2.目录管理：构建文件目录结构，实现文件按名存取，快速检索定位文件；3.文件读写管理：响应用户读写请求，规范文件数据的读取与写入流程，保障数据完整性；4.文件共享与保护：支持多