高校操作系统课程期末复习资料

高校操作系统课程期末复习资料各位同学，期末临近，操作系统这门课程概念繁多、理论抽象，又与实践紧密结合，复习起来确实需要一番梳理。这份资料旨在帮助大家提纲挈领地回顾课程核心内容，抓住重点，突破难点，希望能为大家的复习提供切实的帮助。请务必结合教材、课堂笔记以及平时的习题和实验进行综合复习，理解为先，切勿死记硬背。一、操作系统概述1.1操作系统的定义与目标操作系统是管理计算机硬件与软件资源的系统软件，是计算机系统的核心。其主要目标包括：方便用户使用计算机系统、提高系统资源的利用率、合理组织计算机工作流程以提高系统吞吐量，并为用户提供良好的运行环境。1.2操作系统的主要功能核心功能包括进程管理（处理机管理）、内存管理、文件管理、设备管理。此外，还提供用户接口，包括命令接口（联机、脱机）、程序接口（系统调用）以及近年来发展的图形用户接口。1.3操作系统的发展历程与主要类型从早期的手工操作阶段，到批处理系统（单道、多道）、分时系统、实时系统，再到现代的网络操作系统、分布式操作系统、嵌入式操作系统等。理解不同类型操作系统的特点及其适用场景。1.4操作系统的体系结构主要了解单内核（宏内核）和微内核结构。单内核将所有功能模块集中于内核，效率高但可维护性和安全性相对较差；微内核仅保留最核心功能（如进程调度、地址空间管理、基本I/O），其他服务在用户态实现，具有模块化、可靠性高的优点，但可能存在性能开销。二、进程管理2.1进程的基本概念进程是程序的一次执行过程，是系统进行资源分配和调度的独立单位。理解进程与程序的区别与联系。进程的特征包括动态性、并发性、独立性、异步性和结构性。2.2进程的状态与转换掌握进程的基本状态：就绪状态、运行状态、阻塞状态。理解引起状态转换的典型事件及转换流程。注意不同教材中可能存在的“创建态”、“终止态”等细节差异。2.3进程控制块（PCB）PCB是进程存在的唯一标志，记录了进程的描述信息、控制信息及资源信息。理解PCB的作用及其主要包含的内容（如进程标识符、状态、程序计数器、寄存器集合、内存指针、打开文件列表等）。2.4进程调度调度的基本概念：高级调度（作业调度）、中级调度（内存调度，涉及挂起状态）、低级调度（进程调度）。重点掌握进程调度的基本准则（CPU利用率、吞吐量、周转时间、等待时间、响应时间）和常用调度算法：*先来先服务（FCFS）*短作业（进程）优先（SJF/SPF）*时间片轮转调度（RR）*优先级调度（静态、动态）*高响应比优先调度（HRRN）能够比较不同算法的优缺点及适用场景，并能进行简单的性能计算。2.5进程同步与互斥*临界资源与临界区：一次仅允许一个进程使用的资源为临界资源，访问临界资源的那段代码为临界区。*同步与互斥：互斥是指多个进程因竞争临界资源而产生的制约关系；同步是指进程间为完成共同任务基于某个条件来协调执行顺序的制约关系。*同步机制应遵循的准则：空闲让进、忙则等待、有限等待、让权等待。*利用信号量实现互斥（初始化信号量为1）。*利用信号量实现同步。*经典同步问题：生产者-消费者问题、哲学家进餐问题、读者-写者问题。重点在于理解问题模型，能够分析和设计同步方案。*管程：了解管程的基本思想，它是一种高级同步机制，将共享变量和对共享变量的操作封装起来，确保每次仅有一个进程在管程内活动。2.6死锁*死锁的概念：多个进程因竞争资源而造成的一种僵局，若无外力作用，进程将无法继续推进。*死锁产生的必要条件：互斥条件、请求与保持条件、不剥夺条件、环路等待条件。*死锁的处理策略：*预防死锁：破坏四个必要条件之一（如有序资源分配法破坏环路等待）。*避免死锁：在资源分配前进行安全性检查，确保系统处于安全状态（银行家算法）。*检测与解除死锁：允许死锁发生，通过死锁检测算法（如资源分配图化简）判断死锁，然后通过撤销进程或剥夺资源等方式解除死锁。理解银行家算法的基本思想和安全序列的概念。三、内存管理3.1内存管理的基本功能包括内存分配与回收、地址重定位（静态、动态）、内存保护、内存扩充（虚拟内存技术）。*装入：绝对装入、可重定位装入、动态运行时装入。3.3连续分配管理方式*单一连续分配*分区分配：固定分区、动态分区（首次适应、最佳适应、最坏适应、邻近适应算法）。理解分区分配的过程及相应的数据结构（空闲分区表、空闲分区链）。3.4分页存储管理*基本思想：将进程地址空间分成大小相等的页，将内存空间分成与页大小相等的块。通过页表进行地址映射。*地址结构：页号P和页内偏移量W。*页表：每个进程一张页表，记录页与块的对应关系。理解页表项的基本组成。*地址转换过程：逻辑地址到物理地址的转换步骤，涉及页表寄存器（PTR）。*快表（TLB）：为提高地址转换速度，在CPU中设置的高速缓冲存储器，存放当前常用的页表项。3.5分段存储管理*基本思想：将进程地址空间按逻辑意义分成若干段，每段有自己的段名和长度。内存分配以段为单位。*段表：记录段号、段基址、段长度。*地址结构：段号S和段内偏移量W。*地址转换过程。*分页与分段的比较：页是物理单位，段是逻辑单位；页大小固定，段大小可变；分页主要为提高内存利用率，分段主要为满足用户需求。3.6段页式存储管理结合分页和分段的优点，先将进程分段，再将每段分页。需要段表和页表。3.7虚拟内存的基本概念*局部性原理：程序执行时的时间局部性和空间局部性是虚拟内存技术的理论基础。*虚拟内存的定义：具有请求调入和置换功能，能从逻辑上对内存容量加以扩充的一种存储器系统。其逻辑容量由内存和外存之和决定，运行速度接近内存，成本接近外存。*虚拟内存的特征：多次性、对换性、虚拟性。3.8请求分页存储管理*页表机制：在基本页表基础上增加状态位（存在位）、访问位、修改位、外存地址等。*缺页中断：当访问的页面不在内存时产生，需要进行页面调入。注意与一般中断的区别（如在指令执行期间产生、一次可能调一页或多页）。*页面置换算法：这是请求分页管理的核心。*最佳置换算法（OPT）：理想化算法，无法实现，但可作为衡量其他算法的标准。*先进先出置换算法（FIFO）：简单，但可能出现Belady异常（分配内存块增加，缺页率反而上升）。*最近最久未使用置换算法（LRU）：性能接近OPT，但实现开销较大（需要硬件支持）。*时钟置换算法（CLOCK/NRU）：LRU的近似，通过访问位和修改位进行页面置换。*其他如改进型时钟算法等。理解各种算法的基本思想、实现方式，并能进行页面置换过程的模拟和缺页次数计算。*页面分配策略：固定分配与可变分配，全局置换与局部置换。*抖动（颠簸）：刚被调出的页面很快又被调入，导致系统效率急剧下降。主要原因是分配给进程的物理块数不足。工作集模型是预防抖动的一种方法。四、文件系统4.1文件与文件系统的基本概念*文件的定义：具有符号名的、在逻辑上具有完整意义的一组相关信息项的集合。*文件的属性：名称、类型、长度、创建时间、修改时间、存储位置、保护信息等。*文件的操作：创建、删除、读、写、打开、关闭、重命名、查找等。*文件系统的功能：管理文件存储空间、提供文件逻辑组织方法、实现文件的按名存取、提供文件的存取方法、实现文件的共享与保护、提供用户接口。4.2文件的逻辑结构*无结构文件（流式文件）*有结构文件（记录式文件）：顺序文件、索引文件、索引顺序文件等。4.3文件的物理结构（文件的存储结构）指文件在外存上的组织方式。*连续分配：文件的全部信息存放在连续的物理块中。优点是顺序访问速度快，缺点是不利于文件动态增长，会产生外部碎片。*索引分配：为每个文件建立一张索引表，记录逻辑块与物理块的对应关系。优点是支持随机访问，文件增长方便；缺点是索引表本身会占用一定存储空间。可采用多级索引、混合索引等方式优化。4.4目录管理*文件目录的功能：实现按名存取、提高检索速度、允许文件共享、解决命名冲突等。*目录结构：*单级目录结构*两级目录结构*树形目录结构：目前广泛采用，具有层次清晰、便于分类、解决重名等优点。理解绝对路径和相对路径。*目录项（FCB）：与文件一一对应，记录文件的基本信息。目录项的组织方式影响目录检索效率。4.5文件存储空间的管理*空闲表法和空闲链表法（空闲盘块链、空闲盘区链）*位示图法：用一位表示一个物理块的空闲状态，简洁高效。4.6文件共享与保护*文件保护：防止文件被未授权的访问或破坏。主要通过存取控制矩阵、存取控制表、用户权限表、口令和密码等方式实现。理解常见的文件访问权限（读、写、执行、删除等）。五、设备管理5.1I/O系统概述*I/O设备的分类：按使用特性（存储设备、I/O设备）、按传输速率（低速、中速、高速）、按信息交换单位（字符设备、块设备）、按是否可共享（独占设备、共享设备、虚拟设备）。*I/O控制方式：*程序直接控制方式：CPU介入多，效率低。*中断驱动方式：CPU与I/O并行，效率有所提高，但数据传输仍需CPU干预。*DMA（直接存储器访问）方式：数据块传输，仅在开始和结束时需要CPU干预。*通道控制方式：通道是专门的I/O处理机，能独立完成I/O操作，进一步减轻CPU负担。5.2中断技术中断是CPU对I/O设备或其他事件发生的一种响应。理解中断的分类、中断向量、中断处理过程（中断请求、中断判优、中断响应、中断处理、中断返回）。5.3缓冲技术引入缓冲的目的：缓和CPU与I/O设备间速度不匹配的矛盾、减少对CPU的中断频率、提高CPU与I/O设备之间的并行性。*缓冲的类型：单缓冲、双缓冲、循环缓冲、缓冲池。理解缓冲池的工作原理。5.4设备分配*设备分配中的数据结构：设备控制表（DCT）、控制器控制表（COCT）、通道控制表（CHCT）、系统设备表（SDT）。*设备分配的原则：安全性、高效性。*设备分配方式：静态分配、动态分配。*设备独立性（设备无关性）：用户程序中使用逻辑设备名，通过系统调用映射到物理设备名。提高了系统的可适应性和可扩展性。5.5假脱机技术（SPOOLing）将独占设备虚拟化为多台逻辑设备，提高设备利用率。主要由输入井和输出井、输入缓冲区和输出缓冲区、输入进程和输出进程三部分组成。典型应用如共享打印机。六、复习策略与应试技巧1.梳理知识体系：利用思维导图等工具，将各章节知识点串联起来，形成完整的知识框架。2.理解核心概念：对于上述各章节的核心概念，务必吃透其内涵和外延，不要满足于表面记忆。3.重视算法与模型：对于进程调度算法、页面置换算法、银行家算法、信号量同步机制等，不仅要理解思想，还要能动手模拟和计算。4.结合习题练习：通过做习题检验复习效果，巩固知识点，尤其注意往年考题中反复出现的重点和题型。5.关注实验环