当前位置：首页 > news >正文

操作系统核心知识点总结

news 2026/4/23 3:42:32

操作系统是管理和控制计算机硬件与软件资源的系统软件，其核心功能围绕五大管理展开：进程管理、内存管理、文件管理、设备管理以及提供用户接口，并建立在并发与共享两大基本特征之上。

一、进程管理

进程管理是操作系统的核心，负责进程的创建、调度、同步、通信和终止。其核心概念与机制如下表所示：

核心概念	详细说明与关键技术
进程与线程	进程是资源分配的基本单位，拥有独立的地址空间。线程是CPU调度的基本单位，是进程内的执行流，共享进程的资源，引入线程可显著减少并发开销，提高系统并发性。一个进程可包含多个线程。
进程状态与转换	进程在其生命周期中经历多种状态，典型五状态模型包括：新建、就绪、运行、阻塞（等待）、终止。状态转换由调度、I/O请求完成、时间片用完等事件触发。
进程调度算法	调度程序决定哪个就绪进程获得CPU使用权。常见算法包括： •先来先服务(FCFS)：非抢占式，实现简单，但可能导致“护航效应”，平均等待时间长。 •短作业优先(SJF)：可抢占或非抢占，平均等待时间最短，但长作业可能“饥饿”。 •时间片轮转(RR)：为每个进程分配一个时间片，适用于分时系统，响应时间有保障。 •多级反馈队列(MFQ)：设置多个优先级队列，进程可在队列间移动，兼具多种算法优点，灵活性高。
进程同步与互斥	解决多个进程/线程并发访问共享资源导致的竞态条件问题。核心机制包括： •互斥锁(Mutex)：确保一次只有一个线程进入临界区。 •信号量(Semaphore)：用于控制访问共享资源的线程数量，P操作（wait）申请资源，V操作（signal）释放资源。二元信号量用于互斥，计数信号量用于管理资源池。 •经典同步问题：生产者-消费者、读者-写者、哲学家就餐问题，是检验同步机制有效性的典型场景。
进程通信(IPC)	进程间交换数据与信息的机制，主要方式有： •管道(Pipe)：单向字节流，常用于父子进程。 •命名管道(FIFO)：有文件名，可用于无亲缘关系进程。 •消息队列：消息的链表，支持异步通信。 •共享内存：映射同一段物理内存，速度最快，但需同步机制（如信号量）配合。 •信号(Signal)：异步通知机制，如`SIGKILL`。 •套接字(Socket)：最通用的机制，支持网络间进程通信。
死锁	多个进程因循环等待资源而无法推进的状态。产生死锁的四个必要条件：互斥、占有并等待、不可剥夺、循环等待。处理策略包括： •预防：破坏四个必要条件之一，如一次性申请所有资源（破坏占有并等待）。 •避免：在资源分配前进行安全性检查，如银行家算法。 •检测与恢复：允许死锁发生，定期检测并采取措施（如剥夺资源、进程回滚）解除。 •忽略：即“鸵鸟策略”，认为死锁发生概率极低。

二、内存管理

内存管理负责高效、安全地分配和回收内存，并提供地址映射、保护及扩充功能。

核心概念	详细说明与关键技术
地址空间与映射	逻辑地址（虚地址）由CPU生成；物理地址是内存单元的实际地址。内存管理单元(MMU)负责通过页表或段表将逻辑地址转换为物理地址。
连续分配管理	单一连续分配：整个用户区给一个作业。固定分区分配：内存预先划分为固定大小的分区，产生内部碎片。动态分区分配：按作业大小动态划分，产生外部碎片，分配算法有首次适应、最佳适应、最坏适应等。
非连续分配管理	分页管理：将进程和物理内存划分为固定大小的页和页框。通过页表实现地址转换。优点是无外部碎片，管理简单；缺点是存在页内碎片（内部碎片），且需硬件支持（如快表TLB）加速地址转换。分段管理：按逻辑模块（代码段、数据段等）划分进程空间。通过段表实现地址转换。优点是易于实现共享和保护；缺点是易产生外部碎片。段页式管理：结合两者优点，先分段，段内再分页。地址转换需查段表和页表两次，开销较大但兼具灵活性和效率。
虚拟内存	基于局部性原理（时间局部性和空间局部性），允许进程的部分页面装入内存即可运行。当访问的页面不在内存时，产生缺页中断，由操作系统调入所需页面。这使得程序可使用的逻辑内存空间远大于物理内存。
页面置换算法	当发生缺页且物理内存已满时，需选择一页换出。常见算法包括： •最佳置换(OPT)：淘汰未来最长时间不再访问的页面，理论最优，无法实现。 •先进先出(FIFO)：淘汰最先进入的页面，可能产生Belady异常（物理块增加，缺页率反而升高）。 •最近最久未使用(LRU)：淘汰最久未使用的页面，性能接近OPT，但实现开销大。 •时钟置换(Clock/NRU)：使用一个循环队列和引用位，近似LRU，开销小，性能较好，是常用算法。
内存保护与共享	通过界限寄存器或保护位，防止进程越界访问或非法操作。通过让多个进程的页表项指向相同的物理页框，可实现内存页的共享，常用于共享库代码。

三、文件系统管理

文件系统管理外存上的信息，为用户提供统一、透明的文件访问接口。

核心概念	详细说明与关键技术
文件逻辑结构	无结构文件（流式文件）：如文本文件、二进制文件，以字节序列形式组织。有结构文件（记录式文件）：如数据库文件，由若干逻辑记录组成，可进一步分为顺序文件、索引文件、索引顺序文件等，便于按记录进行存取。
文件物理结构	文件在磁盘上的存储组织方式： •连续分配：文件存放在连续的磁盘块上。支持顺序和随机访问，读写速度快，但会产生外部碎片，且文件不易动态增长。 •链接分配：通过指针将非连续的磁盘块链接起来。隐式链接（指针在块内）不支持随机访问；显式链接（如FAT文件系统）将链接指针集中存放，支持一定程度的随机访问。无外部碎片，文件易增长。 •索引分配：为每个文件建立一个索引块，存放其所有盘块地址。支持随机访问，无外部碎片，但索引块本身占用空间，且大文件可能需要多级索引。
目录管理	目录是文件名到文件控制块(FCB)或索引节点(inode)的映射。目录结构有单级、两级、树形（多级）和无环图目录。路径分为绝对路径和相对路径。
磁盘组织与管理	磁盘结构：由多个盘片、磁道、扇区组成。访问时间 = 寻道时间 + 旋转延迟 + 传输时间。磁盘调度算法：旨在减少平均寻道时间。 •先来先服务(FCFS)：公平但效率可能低下。 •最短寻道时间优先(SSTF)：选择离当前磁头最近的请求，可能导致边缘请求“饥饿”。 •扫描算法(SCAN/电梯算法)：磁头单向移动服务请求，到达一端后反向。 •循环扫描算法(C-SCAN)：单向移动服务请求，到达一端后立即返回起点再开始服务，提供更均匀的等待时间。
空闲空间管理	跟踪磁盘空闲块的方法： •空闲表/链表法：记录空闲区的起始块号和长度，或链接所有空闲块。 •位示图法：用一个二进制位向量表示每个磁盘块的空闲状态（0空闲，1占用），查找效率高，常用。 •成组链接法：UNIX系统采用，将空闲块分组，用栈管理，适合大型文件系统。

四、设备管理

设备管理负责控制所有I/O设备，完成用户I/O请求，并优化CPU与I/O设备之间的性能。

核心概念	详细说明与关键技术
I/O控制方式	发展历程体现了对CPU干预的减少和对数据传输效率的提升： •程序直接控制（轮询）：CPU全程参与，效率极低。 •中断驱动方式：I/O完成后主动通知CPU，CPU在等待时可执行其他任务。 •DMA方式：由DMA控制器直接在设备和内存间传输整块数据，仅在传输开始和结束时需要CPU干预。 •通道方式：由专门的I/O处理机（通道）执行通道程序管理I/O操作，进一步解放CPU。
I/O软件层次结构	自底向上包括：硬件->中断处理程序->设备驱动程序（与硬件直接交互） ->设备独立性软件（实现设备无关性，提供统一接口） ->用户层I/O软件（库函数、SPOOLing等）。设备独立性（设备无关性）是重要目标，使得应用程序不依赖于具体物理设备。
缓冲区管理	目的：缓和CPU与I/O设备速度矛盾，减少中断频率，提高并行性。类型包括单缓冲、双缓冲、循环缓冲和缓冲池（统一管理、效率最高）。
设备分配与回收	根据设备特性（独占设备、共享设备、虚拟设备）和系统配置进行分配。分配时需考虑安全性，避免死锁。相关数据结构包括设备控制表(DCT)、控制器控制表(COCT)、通道控制表(CHCT)和系统设备表(SDT)。
SPOOLing技术	又称“假脱机技术”。利用磁盘作为高速的输入井和输出井，将独占设备（如打印机）改造为共享的虚拟设备。其核心思想是预输入和缓输出，由后台进程管理实际的I/O操作，从而提高了I/O速度和设备利用率，是虚拟设备技术的典型应用。

五、核心特性与关键机制

并发与共享：并发指宏观上多个事件在同一时间段内同时发生；共享指系统中的资源可供多个并发进程共同使用。并发和共享是操作系统最基本的两个特征，二者互为存在条件。
系统调用：操作系统内核提供给应用程序的一套接口，用于请求内核服务（如文件操作、进程创建、网络通信）。执行系统调用会使处理器从用户态切换到内核态。
内核态与用户态：CPU运行的两种特权级别。内核态（管态）可以执行所有指令（包括特权指令），访问所有内存区域和硬件资源。用户态（目态）只能执行非特权指令，访问受限的内存空间。这种隔离保护了系统安全与稳定。
中断与异常：中断（外中断）来自CPU外部，与当前执行指令无关，如时钟中断、I/O完成中断，是可屏蔽的。异常（内中断、陷入）由CPU内部事件或正在执行的指令引发，如除零错误、缺页故障、系统调用（通过陷入指令触发），通常是不可屏蔽的。中断/异常处理是操作系统夺回CPU控制权、实现多道程序并发执行的关键机制。