操作系统总复习

操作系统总复习引言：操作系统的基石作用操作系统作为计算机系统中最核心的系统软件，扮演着连接硬件与应用程序的桥梁角色。它不仅负责管理计算机的硬件资源，如处理器、内存、存储设备和输入输出设备，还为用户和应用程序提供了一个便捷、高效且安全的运行环境。理解操作系统的基本原理、核心机制和关键技术，对于深入掌握计算机科学与技术领域的知识体系至关重要。本复习材料旨在梳理操作系统的核心知识点，帮助读者构建系统的知识框架，深化理解，并能将理论应用于实践。一、操作系统概述1.1操作系统的定义与目标操作系统是一组控制和管理计算机硬件与软件资源、合理组织计算机工作流程，并为用户提供便捷使用接口的程序集合。其核心目标包括：提高系统资源利用率、方便用户使用计算机、以及提供应用程序的运行环境并保障其安全可靠执行。1.2操作系统的主要功能操作系统的功能是多方面的，主要包括：*进程管理：负责进程的创建、调度、同步与互斥、以及进程间通信等。*内存管理：进行内存的分配与回收、地址映射（将逻辑地址转换为物理地址）、内存保护与共享，以及虚拟内存管理。*文件系统管理：管理文件的创建、删除、读/写、组织和保护，提供用户对文件的便捷访问。*设备管理：对输入输出设备进行控制和管理，包括设备驱动程序的管理、中断处理、DMA控制等，实现设备的高效利用。*用户接口：提供用户与操作系统交互的方式，如命令行接口（CLI）和图形用户接口（GUI）。1.3操作系统的基本特征操作系统具有并发、共享、虚拟和异步四个基本特征。*并发：指两个或多个事件在同一时间间隔内发生，宏观上多个程序同时运行，微观上则是在处理器上交替执行。*共享：系统中的资源可供多个并发执行的进程共同使用，分为互斥共享和同时共享两种方式。*虚拟：通过某种技术将一个物理实体映射为若干个逻辑上的对应物，例如虚拟处理器、虚拟内存和虚拟设备。*异步：进程的执行并非一气呵成，而是“走走停停”，以不可预知的速度向前推进，但只要环境相同，操作系统需保证程序的运行结果是可再现的。1.4操作系统的主要类型根据其发展历程和应用场景，操作系统可分为批处理系统、分时系统、实时系统、个人计算机操作系统、网络操作系统和分布式操作系统等。每种类型都有其独特的设计目标和特点，例如实时系统对响应时间有严格要求，而分时系统则注重为多个用户提供交互式服务。二、进程管理2.1进程的基本概念与状态模型进程是程序的一次执行过程，是系统进行资源分配和调度的基本单位。它由程序段、数据段和进程控制块（PCB）三部分组成，其中PCB是进程存在的唯一标志，记录了进程的描述信息、控制信息和资源信息。典型的进程状态包括就绪态、运行态和阻塞态。就绪态进程具备运行条件，等待处理器调度；运行态进程正在占用处理器执行；阻塞态进程因等待某一事件（如I/O完成）而暂时无法运行。进程在这些状态之间会根据一定的条件和事件进行转换。2.2进程控制进程控制涉及进程的创建、终止、阻塞与唤醒等操作。这些操作通常通过系统调用来实现。例如，创建进程时，操作系统会为新进程分配资源、创建PCB并将其插入就绪队列；终止进程时，系统会回收该进程所占用的资源，并撤销其PCB。2.3进程调度进程调度的基本任务是从就绪队列中选择一个进程，将处理器分配给它。调度算法的优劣直接影响系统的性能。常见的调度算法包括：*先来先服务（FCFS）：按进程到达的先后顺序进行调度，简单但可能导致长作业（进程）“饥饿”。*短作业优先（SJF）：选择估计运行时间最短的进程优先执行，能提高系统吞吐量，但对长作业不利且估计时间不易精确。*时间片轮转（RR）：为每个就绪进程分配一个固定的时间片，轮流执行，常用于分时系统，能保证公平性和响应时间。*优先级调度：为进程赋予优先级，调度时选择优先级最高的进程执行，优先级可动态调整。*多级反馈队列调度：结合了多种调度算法的优点，设置多个就绪队列，不同队列具有不同的时间片和优先级，进程可在队列间移动。2.4进程同步与互斥在多道程序环境下，进程并发执行时可能因共享资源或相互合作而产生制约关系。*互斥：多个进程因竞争临界资源（一次只允许一个进程使用的资源）而产生的间接制约关系，需保证对临界资源的互斥访问。*同步：多个合作进程间为完成共同任务而需要协调推进速度的直接制约关系。2.5死锁死锁是指多个进程因竞争资源而造成的一种僵局，若无外力作用，这些进程都将无法继续执行。死锁产生的必要条件包括：互斥条件、请求与保持条件、不剥夺条件和环路等待条件。处理死锁的策略主要有：*预防死锁：通过破坏死锁产生的四个必要条件中的一个或几个来防止死锁发生。*避免死锁：在资源分配过程中，通过某种算法（如银行家算法）动态地检测并避免系统进入不安全状态，从而避免死锁。*检测与解除死锁：允许系统发生死锁，通过死锁检测算法及时发现死锁，然后采取措施解除死锁，如撤销某些进程或剥夺某些进程的资源。三、内存管理3.1内存管理的基本功能内存管理的主要功能包括内存分配、内存回收、地址映射、内存保护和内存共享。其目的是提高内存利用率，为多道程序运行提供良好环境，并保障各程序间的内存隔离与安全。3.2连续分配存储管理方式连续分配是指为一个用户程序分配一个连续的内存空间，主要包括单一连续分配、固定分区分配和动态分区分配。*单一连续分配：将内存分为系统区和用户区，用户区分配给一个用户程序，简单但内存利用率低，只适用于单用户单任务系统。*固定分区分配：将用户内存空间划分为若干个固定大小的分区，每个分区装入一个作业。可提高内存利用率，但分区大小固定，可能存在内部碎片。*动态分区分配：根据进程的实际需要动态地分配内存空间，分区大小和数量不固定，能有效减少内部碎片，但可能产生外部碎片。常用的动态分区分配算法有首次适应算法、最佳适应算法、最坏适应算法和邻近适应算法。3.3分页存储管理方式分页存储管理将进程的逻辑地址空间分成若干个大小相等的页（Page），将物理内存空间分成与页大小相等的块（Block/Frame）。通过页表将逻辑地址中的页号映射为物理地址中的块号。分页管理能有效解决外部碎片问题，提高内存利用率。逻辑地址的结构通常为页号和页内偏移量。3.4分段存储管理方式分段存储管理将进程的逻辑地址空间按程序的逻辑结构（如函数、数据段等）划分成若干个大小不等的段（Segment）。每个段在物理内存中占据一个连续的存储区，但各段之间可以不连续。通过段表实现逻辑地址（段号和段内偏移量）到物理地址的映射。分段管理便于实现程序的模块化设计、共享和保护。3.5虚拟内存管理虚拟内存技术允许程序在其部分装入内存的情况下运行，从而有效地扩展了“逻辑内存”。其核心思想是利用局部性原理，将程序中当前需要执行的部分调入内存，而将暂时不需要的部分保存在外存上。*请求分页管理：在分页管理的基础上，增加了请求调页和页面置换功能。当访问的页面不在内存时，产生缺页中断，由操作系统将所需页面调入内存。*页面置换算法：当内存空间不足时，需选择内存中某个页面换出到外存。常用的页面置换算法有最佳置换算法（OPT，理想但不可实现）、先进先出置换算法（FIFO，简单但可能出现Belady异常）、最近最久未使用置换算法（LRU，性能较好但实现开销较大）、时钟置换算法（CLOCK，LRU的近似实现）等。*抖动（Thrashing）：如果一个进程的大部分时间都用于页面的换入换出，而几乎不能完成有效的计算，这种现象称为抖动。其主要原因是给进程分配的物理块过少。四、文件系统4.1文件与文件系统的基本概念文件是具有符号名的、在逻辑上具有完整意义的一组相关信息的集合。文件系统是操作系统中负责管理和存取文件信息的软件机构，它为用户提供了便捷的文件操作接口，并负责文件的组织、存储、检索、共享和保护。4.2文件的逻辑结构与物理结构*逻辑结构：指文件在用户面前呈现的组织形式，可分为有结构文件（如顺序文件、索引文件、索引顺序文件）和无结构文件（流式文件）。4.3文件目录管理文件目录用于实现文件名到文件物理位置的映射，是文件系统的“导航系统”。目录管理的主要功能包括实现“按名存取”、提高目录检索速度、实现文件共享和允许文件重名等。常见的目录结构有单级目录、两级目录、树形目录和图形目录。树形目录结构是目前广泛采用的目录结构，具有层次清晰、便于管理和保护的优点。4.4文件存储空间管理4.5文件的共享与保护文件共享允许多个用户或进程共同使用某个文件，以提高资源利用率。文件保护则是防止文件被未授权的访问、修改或破坏。保护机制包括访问控制（如存取控制矩阵、存取控制表、用户权限表等）、口令和密码等。五、设备管理5.1I/O设备的分类与I/O控制方式I/O设备种类繁多，可按传输速率、信息交换单位（字符设备、块设备）等进行分类。I/O控制方式经历了程序直接控制方式、中断驱动控制方式、DMA（直接存储器访问）控制方式到通道控制方式的发展过程，其趋势是逐步减少CPU对I/O操作的干预，提高系统并行性。5.2中断技术中断是指CPU在执行程序的过程中，遇到某个事件发生时，暂停当前程序的执行，转而去执行处理该事件的中断服务程序，处理完毕后再返回断点继续执行原程序。中断技术是操作系统实现并发和设备管理的重要基础，包括中断请求、中断响应、中断处理和中断返回等过程。5.3设备驱动程序设备驱动程序是操作系统内核的一部分，它直接与硬件设备打交道，负责将操作系统的抽象I/O命令转换为具体设备的控制信号，实现对设备的具体控制。驱动程序屏蔽了设备的硬件细节，为上层软件提供了统一的接口。5.4缓冲技术缓冲技术是为了缓解CPU与I/O设备之间速度不匹配的矛盾，提高CPU与I/O设备的并行性而引入的。常用的缓冲技术有单缓冲、双缓冲、循环缓冲和缓冲池。缓冲池是由多个缓冲区组成的公用缓冲区域，由操作系统统一管理，能更有效地提高缓冲利用率。5.5设备分配与回收设备分配是根据用户进程的I/O请求，为其分配所需的设备、控制器和通道。设备分配策略包括静态分配和动态分配，动态分配时需考虑设备的固有属性（独占、共享、虚拟）、分配算法（如先来先服务、优先级高者优先）以及安全性。设备使用完毕后，操作系统需进行设备的回收。六、复习建议与总结操作系统知识点繁多且抽象，复习时应注重理解基本概念、掌握核心机制、理清内在联系。建议结合具体的例子和问题进行思考，例如分析不同调度算法对进