考研408操作系统核心考点知识总结

考研408操作系统核心考点知识总结操作系统作为计算机系统的核心组成部分，在考研408计算机学科专业基础综合考试中占据着举足轻重的地位。其知识点繁多且抽象，理解与记忆难度较大。本文旨在梳理操作系统的核心考点，帮助考生构建清晰的知识框架，把握重点与难点，提升复习效率。一、操作系统概述1.1操作系统的概念、目标与功能操作系统（OS）是一组控制和管理计算机硬件与软件资源、合理组织计算机工作流程，并为用户提供便捷接口的系统软件。其核心目标在于提高系统资源利用率、增强系统性能、方便用户使用以及保障系统安全可靠。其主要功能包括：*处理机管理：进程的创建、调度、同步与互斥、通信等。*存储器管理：内存分配与回收、地址映射、内存保护与共享、虚拟内存管理。*设备管理：设备分配与回收、I/O控制、中断处理、缓冲管理。*文件管理：文件的创建、删除、读写、保护与共享，目录管理，磁盘空间管理。*用户接口：提供命令接口（如Shell）、程序接口（如系统调用）和图形用户接口。1.2操作系统的基本特性操作系统具有并发、共享、虚拟和异步四大基本特性。*并发性：指两个或多个事件在同一时间间隔内发生，宏观上同时运行，微观上交替执行。这是OS最基本也是最重要的特性。*共享性：系统中的资源可供多个并发执行的进程共同使用，分为互斥共享（如打印机）和同时访问（如磁盘文件）。*虚拟性：通过某种技术将一个物理实体映射为若干个逻辑上的对应物，例如虚拟处理机、虚拟内存、虚拟设备等。*异步性：进程的执行顺序和完成时间不可预知，但OS需保证其最终能得到正确结果。1.3操作系统的主要类型常见的操作系统类型包括批处理系统、分时系统、实时系统、网络操作系统和分布式操作系统。理解各类系统的工作方式、特点及适用场景，有助于深入把握OS设计思想。例如，分时系统通过时间片轮转机制使多个用户可同时与计算机交互，强调响应时间；实时系统则对响应时间有严格要求，需确保关键任务在规定时限内完成。二、进程管理进程管理是操作系统的核心内容，也是考试的重点和难点。2.1进程的概念与状态进程是程序在一个数据集合上的一次执行过程，是系统进行资源分配和调度的独立单位。进程由程序段、数据段和进程控制块（PCB）三部分组成，其中PCB是进程存在的唯一标志，包含了进程的描述信息、控制信息及资源信息。进程通常具有以下基本状态：*就绪状态：进程已获得除CPU外的所有必要资源，等待调度执行。*运行状态：进程正在CPU上执行。*阻塞状态：进程因等待某一事件（如I/O完成、资源获取）而暂停执行。理解这些状态之间的转换条件和过程至关重要，例如运行中的进程因I/O请求会转入阻塞状态，而阻塞进程在事件完成后会转入就绪状态。2.2进程控制进程控制涉及进程的创建、终止、阻塞与唤醒等基本操作。这些操作通常通过原语实现，原语是指由若干条指令组成、用以完成特定功能的一段程序，其执行具有原子性，即不可分割。*进程创建：由父进程请求OS创建新进程，OS为其分配资源、创建PCB并初始化。*进程终止：进程完成任务或出现异常时，OS回收其占有的资源，撤销PCB。*进程阻塞与唤醒：进程在等待某事件时主动调用阻塞原语，事件发生后由相关进程或OS调用唤醒原语将其唤醒。2.3进程同步与互斥进程互斥指当多个进程竞争使用同一临界资源时，任何时刻只允许一个进程访问该资源。进程同步则指多个相关进程在执行次序上的协调，以确保它们能正确地共享资源或协作完成任务。*临界区：进程中访问临界资源的那段代码。为实现互斥，需遵循“空闲让进、忙则等待、有限等待、让权等待”的原则。*同步机制：常用的同步机制包括信号量、管程、互斥锁等。*管程：是一种高级同步机制，将共享变量及对其操作的过程封装在一起，确保每次仅有一个进程能进入管程执行，从而简化同步问题的处理。2.4进程通信进程通信指进程间交换信息。根据交换信息量的多少和效率，可分为低级通信（如信号量机制，仅交换控制信息）和高级通信（可交换大量数据）。高级通信机制主要有：*共享存储：进程通过共享内存区域交换信息。*消息传递：进程通过发送和接收消息进行通信，又可分为直接通信和间接通信（通过信箱）。*管道通信：利用一个打开的共享文件（管道）连接两个进程，实现字节流的传输。2.5线程线程是进程内的一个执行单元，是OS调度和分派的基本单位。引入线程可减少程序并发执行时的开销，提高系统吞吐量。*线程与进程的区别：进程是资源分配的基本单位，线程是调度的基本单位；一个进程可包含多个线程，线程共享进程的地址空间和资源；线程切换开销远小于进程切换。*线程的实现方式：包括用户级线程、内核级线程以及两者结合的混合实现方式。理解不同实现方式下线程的创建、调度及与OS内核的交互方式。三、处理机调度处理机调度的基本任务是根据一定的调度算法，从就绪队列中选择进程分配CPU。3.1调度的基本概念与层次调度可分为高级调度（作业调度）、中级调度（内存调度，涉及挂起与激活）和低级调度（进程调度）。进程调度是最基本、最频繁的调度，其调度策略直接影响系统性能。3.2调度准则评价调度算法的优劣通常考虑以下准则：CPU利用率、系统吞吐量、周转时间（包括平均周转时间、带权周转时间）、等待时间和响应时间等。不同类型的OS对这些准则的侧重有所不同。3.3调度算法掌握常见的调度算法及其原理、优缺点和适用场景：*先来先服务（FCFS）：按进程到达顺序调度，简单但不利于短作业。*短作业（进程）优先（SJF/SPF）：选择估计运行时间最短的作业（进程）调度，能改善平均周转时间，但可能导致长作业饥饿，且估计时间不易精确。*高响应比优先（HRRN）：综合考虑作业等待时间和估计运行时间，响应比=（等待时间+要求服务时间）/要求服务时间，兼顾了短作业和长作业。*时间片轮转（RR）：为每个就绪进程分配一个时间片，用完后剥夺CPU并加入就绪队列末尾，常用于分时系统，有利于提高交互性。时间片大小的选择是关键。*优先级调度：根据进程优先级进行调度，优先级可静态或动态赋予。需防止低优先级进程饥饿。*多级反馈队列调度：结合了多种调度算法的优点，设置多个就绪队列，各队列时间片不同，进程可在队列间移动，能较好地平衡系统吞吐量、响应时间等指标。四、存储器管理存储器管理的主要目标是提高内存利用率，方便用户使用，并为多道程序运行提供支撑。*装入：将程序从外存装入内存。包括绝对装入（适用于单道程序）、可重定位装入（装入时修改地址，静态重定位）和动态运行时装入（执行时动态修改地址，动态重定位，需硬件地址变换机构支持）。4.2连续分配管理方式*单一连续分配：内存分为系统区和用户区，用户区分配给一个用户程序，简单但内存利用率低，仅适用于单道程序。*分区分配：将用户区分为若干连续区域。包括固定分区（分区大小固定，易产生内部碎片）和动态分区（根据进程需要动态划分，易产生外部碎片）。动态分区的分配算法有首次适应、最佳适应、最坏适应和邻近适应算法。4.3分页存储管理方式将进程地址空间和内存空间均划分为大小相等的块（页和页框/物理块）。进程的逻辑地址分为页号和页内偏移量。*页表：系统为每个进程建立一张页表，记录页号与物理块号的对应关系，用于地址映射。*地址变换：借助页表寄存器（PTR）和页表，将逻辑地址转换为物理地址。为提高地址变换速度，引入快表（TLB），它是一种高速缓冲存储器，存放当前常用的页表项。*两级页表：当页表过大时，将页表本身也进行分页管理，形成两级页表，可减少页表占用的连续内存空间。4.4分段存储管理方式将进程地址空间按逻辑意义划分为若干段（如代码段、数据段、堆栈段），每段有自己的段名和长度。逻辑地址由段号和段内偏移量组成。*段表：系统为每个进程建立一张段表，记录段号、段长和段的基址。*地址变换：与分页类似，但需进行段长检查，防止地址越界。*分页与分段的比较：分页是物理划分，大小固定，旨在提高内存利用率；分段是逻辑划分，大小可变，旨在满足用户需求和程序模块化。4.5虚拟内存管理虚拟内存技术基于局部性原理，通过将部分装入程序运行，并在需要时动态调入所需部分、调出暂时不用部分，从而在逻辑上扩充内存容量。*局部性原理：程序执行时，在一段时间内往往只访问其地址空间的一小部分，包括时间局部性和空间局部性。*请求分页存储管理：是实现虚拟内存的常用方式。在分页基础上，增加了请求调页和页面置换功能。*页面置换算法：当内存已满，需调入新页面时，选择哪个页面换出。这是虚拟内存管理的核心。常见算法有：最佳置换算法（OPT，理想化，不可实现）、先进先出置换算法（FIFO，简单但可能出现Belady异常）、最近最久未使用置换算法（LRU，性能好但实现开销大）、时钟置换算法（CLOCK/NRU，LRU的近似，实现较简单）、改进型时钟置换算法等。*页面分配策略：包括固定分配局部置换、可变分配全局置换和可变分配局部置换。*抖动（颠簸）：频繁的页面置换导致系统效率急剧下降的现象。其产生与进程分配的物理块数、页面置换算法以及程序的局部性有关。工作集模型是预防抖动的有效方法之一。五、文件系统文件系统负责管理计算机系统中的所有文件和目录，提供对文件的创建、删除、读写、检索等操作。5.1文件的概念与属性文件是具有符号名的、在逻辑上具有完整意义的一组相关信息的集合。文件具有名称、标识符、类型、位置、大小、保护信息、时间等属性。5.2文件的逻辑结构与物理结构*逻辑结构：用户所看到的文件组织形式，分为无结构文件（流式文件）和有结构文件（记录式文件，如顺序文件、索引文件、索引顺序文件）。*物理结构（文件的存储结构）：文件在外存上的存储组织方式，直接影响文件的存取速度和空间利用率。常见的有：*顺序结构（连续结构）：文件信息连续存放在外存的连续块中，顺序存取速度快，但不利于文件动态增长，易产生外部碎片。*索引结构：为每个文件建立一张索引表，记录文件各逻辑块对应的物理块号。支持随机存取，文件增长方便，但索引表本身也需占用存储空间。5.3文件目录管理目录的主要功能是实现文件名到文件物理地址的映射，并提供对文件的按名存取。*目录项（FCB）：每个文件在目录中占一个目录项，记录文件名、文件物理地址、文件属性等信息。为提高目录检索速度，可采用目录项分解法。5.4文件存储空间的管理OS需有效管理磁盘等外存空间，包括空闲空间的分配与回收。常用的管理方法有：*空闲表法：记录所有空闲区的起始块号和长度，分配时采用类似动态分区的分配算法。*位示图法：用一位表示一个盘块的空闲状态（0表示空闲，1表示已分配），分配和回收时只需查找和修改相应的位，高效且节省空间。5.5文件操作与文件共享、保护*基本文件操作：创建、删除、读、写、打开、关闭等。“打开”操作的目的是将文件的FCB或其关键信息调入内存，以加速后续操作。*文件保护：防止文件被未授权访问或破坏，措施包括存取控制（如访问控制列表ACL、用户权限）、口令、加密等。六、设备管理设备管理负责计算机系统中所有外部设备的管理，旨在提高设备利用率，方便用户使用I/O设备。6.1I/O设备的分类按使用特性可分为存储设备（块设备，如磁盘）和I/O设备（字符设备，如键盘、打印机）；按传输速率可分为低速、中速和高速设备等。6.2I/O控制方式I/O控制方式反映了CPU与设备并行工作的程度，其发展经历了：*程序查询方式：CPU不断查询设备状态，忙等，CPU利用率低。*中断驱动方式：设备准备就绪时主动向CPU发中断请求，CPU响应中断并处理，CPU利用率有所提高，但数据传输仍需CPU干预。*直接存储器存取（DMA）方式：数据块传输由DMA控制器直接控制，CPU仅在开始和结束时干预，大幅提高了CPU利用率和数据传输效率，适用于块设备。*通道控制方式：通道是一种专门的硬件，能独立执行通道程序，管理I/O操作，进一步减轻CPU负担，实现了CPU、通道和I/O设备三者的并行操作。6.3中断处理中断是指CPU在执行程序过程中，遇到突发事件时暂停当前程序，转去处理该事件，处理完毕后再返回原程序继续执行。中断处理是OS的重要功能，用于响应各种外部事件和内部异常。中断处理过程通常包括中断请求、中断判优、中断响应、中断处理和中断返回等步骤。6.4设备独立性与虚拟设备*设备独立性（设备无关性）：用户程序中使用逻辑设