操作系统-课本浓缩

引言：操作系统的基石作用操作系统，作为计算机系统中最为核心的系统软件，是连接计算机硬件与用户应用程序之间的桥梁。它负责管理计算机的全部硬件资源与软件资源，合理组织计算机的工作流程，并为用户提供便捷、高效、安全的工作环境。理解操作系统的基本原理与核心机制，对于深入掌握计算机科学与技术，乃至进行高效的软件开发与系统维护，都具有无可替代的基础意义。本浓缩旨在提炼操作系统课程的核心知识点，勾勒其整体框架与关键细节。一、操作系统概述与发展1.1操作系统的定义与目标操作系统（OS）是一组控制和管理计算机硬件与软件资源，合理组织计算机工作流程，并为用户提供交互界面的系统软件集合。其主要目标包括：*有效性：提高系统资源的利用率和系统吞吐量。*方便性：为用户提供易于使用的接口，简化用户操作。*可扩充性：便于系统功能的增加和修改，以适应硬件和应用的发展。*开放性：遵循标准，支持不同厂商的硬件和软件兼容。1.2操作系统的发展历程操作系统的发展是一个不断演化的过程，大致经历了：*手工操作阶段：无操作系统，用户直接操作硬件，效率低下。*批处理系统：引入监督程序，将多个作业成批处理，减少人工干预。可分为单道批处理和多道批处理系统，后者引入了并发执行的思想，是操作系统发展的里程碑。*分时系统：允许多个用户通过终端同时共享一台主机，通过时间片轮转等机制为用户提供交互式体验。*实时系统：对响应时间有严格要求，用于工业控制、军事等领域。*现代操作系统：融合了批处理、分时、实时等多种特征，支持多任务、多用户、网络、图形界面等，如常见的桌面操作系统、服务器操作系统和移动操作系统。二、进程管理：操作系统的核心进程是操作系统进行资源分配和调度的基本单位，进程管理是操作系统最核心的功能之一。2.1进程的基本概念*进程定义：一个正在执行的程序实例，是动态的概念。它由程序段、数据段和进程控制块（PCB）三部分组成。*进程的状态：典型的进程状态包括就绪、运行和阻塞。就绪状态指进程已具备运行条件，等待CPU调度；运行状态指进程正在占用CPU执行；阻塞状态指进程因等待某一事件（如I/O完成）而暂停执行。状态之间会根据系统事件发生转换。*进程控制块（PCB）：是进程存在的唯一标识，记录了进程的描述信息、控制信息和资源信息，如进程ID、优先级、程序计数器、寄存器值、打开文件列表等。2.2进程调度进程调度的基本任务是从就绪队列中选择一个进程投入运行。调度算法的优劣直接影响系统性能。*调度准则：CPU利用率、系统吞吐量、周转时间、等待时间、响应时间等。*常见调度算法：*先来先服务（FCFS）：按到达顺序调度，简单但可能导致长作业等待时间过长。*短作业优先（SJF）：选择估计运行时间最短的作业优先执行，能有效降低平均等待时间，但对长作业不利，且估计时间不易精确。*时间片轮转（RR）：为每个就绪进程分配一个时间片，轮流执行，常用于分时系统，能保证公平性和响应时间。*优先级调度：根据进程优先级进行调度，优先级可静态或动态调整。*多级反馈队列调度：结合了多种调度算法的优点，设置多个就绪队列，不同队列优先级和时间片不同，进程可在队列间移动。2.3进程同步与互斥并发执行的进程共享系统资源，可能导致数据不一致和竞争条件。*临界区：进程中访问临界资源的那段代码。为保证互斥，需确保一个进程进入临界区后，其他进程不能进入。*同步机制：用于实现进程间的协调运行，如信号量、管程、互斥锁等。*管程：将共享资源和对其操作的过程封装起来，提供了更高级的同步抽象。*死锁：多个进程因相互等待对方持有的资源而陷入永久阻塞的状态。死锁产生的必要条件有：互斥条件、请求与保持条件、不可剥夺条件、环路等待条件。处理死锁的方法包括预防、避免（如银行家算法）、检测和解除。三、内存管理：高效利用有限资源内存是计算机系统的关键资源，内存管理负责内存的分配、回收、保护和扩充。3.1内存管理的基本功能*内存分配：为进程分配内存空间，分为连续分配和离散分配。*内存回收：进程结束后回收其占用的内存。*内存保护：确保各进程在自己的内存空间内运行，互不干扰。*地址映射：将程序中的逻辑地址转换为内存中的物理地址（地址重定位）。*内存扩充：通过虚拟内存技术，从逻辑上扩充内存容量。3.2连续分配管理方式*单一连续分配：内存分为系统区和用户区，用户区只能装入一个作业。简单但利用率低。*固定分区分配：将用户内存划分为多个固定大小的分区，每个分区装入一个作业。*动态分区分配：根据进程实际需要动态分配内存分区。涉及分区分配算法（如首次适应、最佳适应、最坏适应、邻近适应）和分区回收时的拼接（紧凑）技术。3.3分页存储管理与分段存储管理为提高内存利用率和解决碎片问题，引入离散分配方式。*分页存储管理：将进程逻辑地址空间分成大小相等的页，内存物理空间分成与页大小相等的块。通过页表进行地址映射。*分段存储管理：将进程逻辑地址空间按程序的逻辑结构（如函数、数据段）分成若干段，每段大小不等。通过段表进行地址映射，便于共享和保护。*段页式存储管理：结合分页和分段的优点，先分段，再将每段分页。3.4虚拟内存技术基于局部性原理，允许将进程的一部分装入内存即可运行，其余部分放在外存，需要时再调入。*基本思想：利用外存扩充内存，为用户提供比实际内存大的“虚拟”内存。*实现方式：请求分页、请求分段。*页面置换算法：当内存满时，需要置换出一页。常见算法有最佳置换（OPT）、先进先出（FIFO）、最近最久未使用（LRU）、时钟（CLOCK）等。四、文件系统：数据的持久化管理文件系统是操作系统中负责管理和存取文件信息的软件机构，它为用户提供了便捷的文件操作接口。4.1文件与文件系统的基本概念*文件：具有符号名的一组相关信息的集合。*文件属性：包括文件名、类型、大小、创建/修改日期、权限等。*文件系统：操作系统中与文件管理相关的软件和数据的集合，负责文件的创建、删除、读、写、组织、检索等操作。4.2文件的逻辑结构与物理结构*逻辑结构：用户所看到的文件组织形式，分为有结构文件（如记录式文件）和无结构文件（如流式文件）。4.3文件目录管理目录用于组织和检索文件。*目录结构：单级目录、两级目录、树形目录（最常用）、图形目录。*目录项（FCB）：记录文件的基本信息，是目录管理的关键数据结构。4.4文件存储空间管理4.5文件操作与文件共享、保护*基本操作：创建、删除、读、写、打开、关闭、定位等。*文件共享：允许不同用户或进程共同使用某个文件。*文件保护：防止文件被未授权的访问、修改或破坏，通常通过存取控制矩阵、存取控制表、用户权限表、口令和密码等方式实现。五、设备管理：硬件资源的抽象与控制设备管理负责计算机系统中所有外部设备的管理，实现设备与主机之间的信息交换。5.1I/O控制方式随着技术发展，I/O控制方式不断演进：*程序查询方式：CPU不断查询设备状态，效率低。*中断驱动方式：设备完成操作后主动向CPU发中断，CPU响应中断并处理。*直接存储器访问（DMA）方式：数据在设备和内存之间直接传输，CPU干预少。*通道控制方式：通过通道（一种专门的I/O处理机）控制设备与内存的数据传输，进一步减轻CPU负担。5.2中断技术中断是指CPU在执行程序过程中，遇到外部或内部事件时，暂停当前程序执行，转而去处理该事件，处理完毕后返回原程序继续执行的过程。是实现多道程序、设备并行的基础。5.3设备独立性又称设备无关性，指用户程序中使用逻辑设备名，而不直接使用物理设备名。由操作系统负责逻辑设备到物理设备的映射，提高了系统的可适应性和可扩展性。5.4缓冲技术为缓解CPU与I/O设备速度不匹配的矛盾，在内存中设立缓冲区，用于数据的暂存。常见的缓冲类型有单缓冲、双缓冲、循环缓冲、缓冲池。5.5设备分配与回收根据设备特性（独占、共享、虚拟）和系统策略，为进程分配所需设备、控制器和通道，并在使用完毕后回收。六、操作系统接口操作系统为用户和应用程序提供了多种接口。*用户接口：*命令接口：用户通过输入命令来操作计算机，如命令行接口（CLI）。*图形用户接口（GUI）：用户通过窗口、图标、菜单等图形元素进行交互。*程序接口（系统调用）：应用程序通过系统调用请求操作系统提供服务，如进程控制、文件操作、设备管理等。系统调用是用户程序进入内核的唯一途径。七、操作系统的体系结构操作系统的体系结构是指其内部各模块的组织方式。*整体式结构（单体结构）：模块间直接交互，结构简单但可维护性差。*层次式结构：将OS按功能划分为若干层次，低层为高层服务，高层可调用低层功能，便于调试和维护。*微内核结构：只保留最核心的功能（如进程调度、内存管理的基本部分、中断处理）在微内核中，其他功能（如文件系统、设备驱动）作为用户态的服务进程实现。具有高可靠性、可扩展性和可移植性