操作系统的教学课件

操作系统基础与原理第一章：操作系统概述什么是操作系统？系统定义操作系统是计算机系统中最核心的软件，作为用户与硬件之间的中间层，承担着管理计算机资源和提供服务的重要角色。它是现代计算机不可或缺的基础软件。桥梁作用操作系统扮演着连接硬件与应用软件的关键桥梁，将复杂的硬件细节隐藏在简洁的接口之下，使普通用户无需了解底层实现即可使用计算机。资源管理者操作系统的主要功能资源管理有效调度和分配CPU时间、内存空间和I/O设备，确保系统资源得到最优化利用。处理器管理包括任务分配与中断处理；内存管理涉及地址空间分配与保护；设备管理则负责驱动程序的协调与控制。任务调度根据优先级和资源需求对多个进程进行合理调度，支持多任务并行执行。现代操作系统能够同时运行数百个进程，通过复杂的调度算法确保关键任务优先执行，同时保持系统的响应性。文件系统管理提供文件的创建、存储、访问和保护机制，组织磁盘空间。文件系统抽象了物理存储细节，使用户能够通过直观的层次结构访问数据，同时提供了权限控制和数据完整性保障。用户接口操作系统的发展历程11950年代：批处理系统最早的操作系统以批处理形式运行任务，程序必须排队依次执行。用户将程序提交给操作员，由操作员将其装入计算机执行，系统资源利用率低，且响应时间长。IBM的OS/360是这一时期的代表。21960年代：分时系统为解决批处理系统的缺点，分时系统允许多个用户同时共享计算机资源。CTSS(CompatibleTime-SharingSystem)和MULTICS系统开创了分时操作系统的先河，极大提高了资源利用率和系统响应能力。31970年代：个人计算机操作系统随着微处理器的发明，个人计算机开始普及。CP/M成为早期个人计算机的主流操作系统，后来MS-DOS在IBMPC上的成功奠定了微软在操作系统领域的地位。Unix系统的诞生也为后来的开源操作系统发展打下基础。4现代：移动与云操作系统智能手机和平板电脑的兴起催生了iOS和Android等移动操作系统；云计算技术推动了分布式操作系统的发展。物联网设备的普及也带来了轻量级操作系统的需求。虚拟化技术使一台物理机器上可运行多个操作系统实例。操作系统发展时间轴1969：UNIX诞生贝尔实验室开发的UNIX系统成为现代操作系统的重要基础，引入了多用户、多任务处理能力1985：Windows1.0发布微软推出图形界面操作系统，开启了个人电脑普及的新时代1991：Linux内核发布LinusTorvalds发布了Linux内核，催生了开源操作系统的蓬勃发展2007：iOS/Android出现移动操作系统迅速发展，开启智能手机时代现在：云操作系统基于容器技术的云原生操作系统成为新趋势第二章：操作系统结构与组成本章将深入探讨操作系统的内部架构、模块组成与工作原理操作系统的组成部分1用户空间程序命令行工具、系统应用2系统调用接口提供标准化API，允许应用程序访问系统服务3设备驱动程序负责硬件设备的控制与通信4内核（Kernel）操作系统的核心，直接控制硬件，提供基础服务现代操作系统通常采用分层设计，每一层都有明确的功能定位。内核作为最底层模块，直接与硬件交互，提供基础功能；设备驱动程序负责特定硬件的控制；系统调用接口为应用程序提供统一的服务入口；用户空间程序则提供最终用户可见的功能。这种分层架构增强了系统的模块化程度，使开发和维护更加便捷，同时保障了系统的安全性和稳定性。内核模式与用户模式内核模式(KernelMode)拥有对所有硬件的完全访问权限可执行任何CPU指令，包括特权指令可直接访问所有内存地址空间操作系统核心代码在此模式下运行通常由中断、异常或系统调用触发内核模式下程序错误可能导致整个系统崩溃，因此只有受信任的操作系统代码才能在此模式下执行。用户模式(UserMode)访问权限受到严格限制不能执行特权指令只能访问分配给自己的内存空间普通应用程序在此模式下运行需通过系统调用请求系统服务用户模式下的程序错误通常只会影响该程序本身，不会危及整个系统的稳定性，这是现代操作系统安全机制的重要基础。系统调用示例系统调用是用户程序请求操作系统服务的接口，是用户模式与内核模式之间的桥梁。以下是常见的系统调用分类及示例：1文件操作系统调用open():打开文件并返回文件描述符read():从文件读取数据到缓冲区write():将缓冲区数据写入文件close():关闭文件描述符这些调用构成了文件I/O操作的基础，几乎所有高级文件操作都基于这些基本调用实现。2进程管理系统调用fork():创建新进程（子进程）exec():在进程中执行新程序wait():等待子进程终止exit():终止当前进程这些调用是多进程编程的核心，为程序提供了创建和管理进程的能力。3设备控制系统调用ioctl():设备控制操作的通用接口mmap():将文件或设备映射到内存这些调用允许应用程序与硬件设备进行交互，是设备驱动开发的重要基础。操作系统结构示意图操作系统采用分层架构设计，清晰区分内核空间与用户空间，并通过系统调用接口进行通信。内核空间中的组件拥有直接访问硬件的特权，而用户空间程序则必须通过系统调用请求这些服务。内核空间主要包含：进程调度器-决定哪个进程获得CPU时间内存管理单元-负责地址空间分配与页面管理文件系统管理器-处理文件存储与检索设备驱动程序-控制各种硬件设备网络协议栈-实现网络通信功能用户空间则包含各种应用程序、系统库和系统服务，它们通过定义良好的API与内核交互，这种隔离设计增强了系统的安全性和稳定性。第三章：进程与线程管理本章将详细介绍操作系统中的进程概念、线程模型、调度算法及相关管理机制什么是进程？进程是程序的执行实例，是操作系统分配资源的基本单位。每个进程都拥有独立的地址空间和系统资源。进程的特征：独立性-进程是资源分配和保护的基本单位，拥有独立的地址空间动态性-进程是程序的动态执行过程，而非静态的代码并发性-多个进程可以并发执行，共享处理器时间异步性-进程执行的相对速度不可预测，取决于调度和资源分配进程控制块(PCB)：每个进程都有一个PCB，包含进程ID、状态、程序计数器、CPU寄存器、内存指针、打开文件列表等信息，是操作系统管理进程的核心数据结构。线程与多线程线程的定义线程是进程内的执行单元，是CPU调度的基本单位。同一进程内的多个线程共享该进程的地址空间和资源，但每个线程有自己的程序计数器、寄存器集合和栈空间。线程与进程的区别线程是CPU调度的基本单位，而进程是资源分配的基本单位同一进程内的线程共享代码段、数据段和系统资源线程切换开销远小于进程切换线程间通信更简单高效（共享内存方式）多线程的优势提高程序的并发处理能力，充分利用多核处理器改善应用程序的响应性，如后台处理任务资源共享效率高，减少上下文切换开销简化程序设计，将复杂任务分解为独立线程多线程编程模型用户级线程：由应用程序管理，操作系统不感知内核级线程：由操作系统直接支持和管理混合模型：结合用户级和内核级线程的优点进程状态与生命周期新建(New)进程被创建，资源分配中，尚未放入就绪队列就绪(Ready)进程已获得除CPU外的所有必要资源，等待CPU分配运行(Running)进程获得CPU时间，正在执行阻塞(Blocked)进程等待某一事件（如I/O完成）发生，暂时不能执行终止(Terminated)进程执行完毕或因错误被终止，释放所有资源进程在其生命周期中会多次在不同状态之间转换。例如，当一个运行中的进程时间片用完时，会从运行状态转为就绪状态；当运行中的进程请求I/O操作时，会从运行状态转为阻塞状态；当I/O操作完成时，进程从阻塞状态转为就绪状态。操作系统通过维护不同状态的进程队列，实现对进程的有效管理和调度。进程调度算法先来先服务(FCFS)按进程到达就绪队列的顺序分配处理器，简单公平但可能导致短进程等待时间过长。优点：实现简单，无饥饿现象缺点：平均等待时间可能较长，不利于短作业时间片轮转(RR)为每个进程分配一个时间片，时间片用完后将进程移至队列末尾，适合分时系统。优点：响应时间快，适合交互环境缺点：上下文切换开销大，时间片长短难以确定优先级调度根据进程优先级决定执行顺序，高优先级进程优先获得CPU时间。优点：可灵活调整系统资源分配缺点：可能导致低优先级进程饥饿多级反馈队列综合算法，将就绪进程分配到不同优先级队列，根据进程行为动态调整优先级。优点：兼顾交互性进程和计算密集型进程缺点：实现复杂，参数设置难度大进程状态转换与调度示意进程状态转换图清晰展示了进程在其生命周期中的状态变化路径，包括：新建→就绪：进程创建完成后进入就绪队列就绪→运行：调度器选中进程并分配CPU运行→就绪：时间片用完，被更高优先级进程抢占运行→阻塞：等待某事件（如I/O操作完成）阻塞→就绪：等待的事件发生后重新进入就绪队列运行→终止：进程执行完毕或被强制终止不同的调度算法会按不同策略从就绪队列中选择进程执行：FCFS：按先来先服务原则排队SJF：优先选择预估执行时间最短的进程优先级调度：选择优先级最高的进程RR：按固定时间片轮流执行第四章：内存管理本章将探讨操作系统如何管理和分配内存资源，包括物理内存管理与虚拟内存技术内存管理的目标有效分配有效分配内存资源是内存管理的首要目标。操作系统需要追踪内存使用情况，确保进程能够获得所需的内存空间，同时避免内存碎片化，最大化内存利用率。这包括寻址方案设计、空闲空间管理和回收机制。内存保护保护进程内存空间免受其他进程非法访问是系统安全的基础。通过硬件支持（如内存管理单元MMU）和软件机制（如地址空间隔离），操作系统确保一个进程不能读取或修改另一个进程的内存内容，防止恶意代码或程序错误导致系统崩溃。地址空间扩展通过虚拟内存技术，操作系统能够为进程提供比实际物理内存更大的地址空间。这使得大型应用程序能够在有限内存的机器上运行，并且简化了程序开发，因为程序员无需担心实际物理内存的限制和复杂的内存管理细节。现代操作系统内存管理还需要考虑多核处理器架构、非均匀内存访问(NUMA)、高速缓存一致性等因素，使内存管理变得更加复杂但也更加高效。分区分配与分页机制内存分区分配固定分区将物理内存划分为固定大小的分区，每个分区只能分配给一个进程。实现简单但灵活性差，可能导致内部碎片（分区中未使用的空间）。动态分区根据进程实际需要分配不同大小的内存块，提高内存利用率但可能产生外部碎片（多个不连续的小空闲空间无法满足大内存请求）。首次适应：分配第一个足够大的空闲块最佳适应：分配最小的足够大的空闲块最差适应：分配最大的空闲块分页机制分页是现代操作系统普遍采用的内存管理技术，它将物理内存和虚拟内存都划分为固定大小的页面（通常为4KB）。关键概念页面(Page)：虚拟内存中的固定大小单位页框(Frame)：物理内存中的固定大小单位页表(PageTable)：维护虚拟页面到物理页框的映射分页的优点包括：减少外部碎片、支持非连续物理内存分配、简化内存保护机制、便于实现虚拟内存。现代系统通常采用多级页表或反向页表来减少页表占用的内存空间。页面置换算法当物理内存不足时，操作系统需要选择将哪些页面换出到磁盘，为新页面腾出空间。页面置换算法的选择直接影响系统性能。先进先出(FIFO)最简单的算法，选择在内存中停留时间最长的页面进行置换。实现：维护一个队列，新页面加入队尾，置换队首页面优点：实现简单，开销小缺点：可能会替换出经常使用的页面，存在Belady异常（增加物理页框反而增加缺页中断）最近最少使用(LRU)选择最长时间未被访问的页面进行置换，基于局部性原理，过去较长时间未使用的页面将来被使用的可能性较小。实现：为每个页面记录最后访问时间，或使用链表维护访问顺序优点：性能优良，较符合程序访问局部性缺点：实现复杂，需要硬件支持，维护开销大时钟算法(Clock)FIFO的改进版本，也称为最近未使用算法(NRU)，结合了FIFO的实现简单性和LRU的性能优势。实现：为每个页面设置一个访问位，形成环形队列，被访问时置1，查找替换时将0位页面替换优点：实现简单，性能接近LRU缺点：没有完全考虑页面使用频率选择合适的页面置换算法对提高系统性能至关重要，现代操作系统通常采用改进的时钟算法或其变种，如增加了"脏"页面标记的改进时钟算法。虚拟内存与交换空间虚拟内存原理虚拟内存是一种内存管理技术，它为进程提供了一个连续的、私有的地址空间，使进程认为自己拥有足够大的内存，而实际上只有部分数据需要同时存在于物理内存中。核心思想基于：程序局部性原理-程序在执行过程中倾向于访问集中在某一区域的指令和数据按需调页-只将程序当前需要的部分加载到物理内存虚拟内存的实现依赖于硬件支持(MMU)和操作系统的页面管理机制。当程序访问不在物理内存中的页面时，会触发缺页中断，操作系统将相应页面从磁盘加载到内存。交换空间交换空间(SwapSpace)是磁盘上的一块区域，用于存储从物理内存中换出的页面，是虚拟内存系统的重要组成部分。交换空间特点：通常位于独立分区或文件中访问速度比内存慢，但比普通文件系统快大小通常为物理内存的1-2倍当物理内存不足时，不常用的页面会被写入交换空间；当这些页面再次被访问时，会从交换空间重新加载到物理内存。过度依赖交换空间（频繁的页面换入换出）会导致系统性能严重下降，这种现象称为"抖动"(Thrashing)。虚拟内存分页示意图虚拟内存分页是现代操作系统内存管理的核心机制，它将连续的虚拟地址空间映射到不连续的物理内存上。地址转换过程：CPU生成虚拟地址(VA)内存管理单元(MMU)将虚拟地址分解为页号和页内偏移通过页表查找对应的物理页框号如果页表项有效，则组合物理页框号和页内偏移得到物理地址如果页表项无效，则触发缺页中断，操作系统从磁盘加载所需页面性能优化：为提高地址转换效率，现代系统采用多级优化：TLB(转换后备缓冲器)-缓存最近使用的页表项多级页表-减少页表占用的内存空间大页面支持-减少页表项数量，提高TLB命中率第五章：文件系统本章将详细介绍操作系统文件系统的设计、实现与管理机制文件系统的作用数据持久化存储文件系统使数据能够永久保存在非易失性存储设备上，即使系统关闭或重启，数据也不会丢失。它将物理存储设备上的位和字节组织为有意义的文件单元，方便用户存储和检索信息。目录结构管理文件系统提供层次化的目录结构，使用户能够按照逻辑关系组织文件。通过目录树结构，用户可以创建、删除和重命名目录，在不同目录间移动文件，有效管理大量文件。访问控制与安全文件系统实现文件的权限控制机制，确保只有授权用户才能访问特定文件。通过读、写、执行权限的组合，以及所有者、组和其他用户的区分，提供多层次的安全保护。资源共享文件系统支持多用户、多进程同时访问文件，实现资源共享。通过锁机制和并发控制，确保共享访问的一致性和完整性，防止数据破坏。存储空间管理文件系统负责分配和回收磁盘空间，跟踪空闲块，并处理文件分配与删除。通过有效的空间管理算法，最大化存储利用率，减少碎片化问题。常见文件系统类型Windows文件系统FAT32文件大小限制为4GB兼容性好，适用于可移动设备不支持权限控制，安全性较低NTFS支持大文件和大分区提供文件级安全和加密功能支持日志功能，提高系统可靠性支持压缩和配额管理Linux文件系统ext3支持日志功能，提高系统崩溃后恢复速度兼容ext2，但功能更强大最大文件大小为2TBext4支持更大的文件和文件系统提高性能和减少碎片延迟分配技术减少数据损坏风险macOS文件系统HFS+早期macOS默认文件系统支持Unicode文件名和元数据APFS为闪存存储优化的现代文件系统支持快照和强加密空间共享和写时复制功能提高SSD性能和寿命不同文件系统针对不同使用场景进行了优化，选择合适的文件系统对系统性能和数据安全有重要影响。跨平台文件系统如exFAT和UDF也在特定场景下发挥重要作用。文件操作与目录管理文件操作基本操作创建：分配空间并在目录中添加条目打开：将文件从磁盘加载到内存，返回文件描述符读取：从文件当前位置读取数据到内存缓冲区写入：将内存缓冲区的数据写入文件定位：修改文件当前读写位置（seek操作）关闭：释放系统资源，将缓冲数据写入磁盘删除：从目录中移除条目，回收占用空间高级操作复制/移动：在不同位置创建文件副本或改变位置重命名：修改文件在目录中的名称获取/设置属性：访问和修改文件元数据目录管理目录结构单级目录：所有文件位于同一层次，不支持文件分组两级目录：为每个用户提供私有目录树形目录：层次结构，支持无限嵌套，现代系统通用有向无环图：允许文件和目录共享，如符号链接目录操作创建/删除目录：管理目录结构打开/关闭/读取目录：访问目录内容搜索目录：查找特定文件或目录遍历目录树：递归处理整个目录结构权限设置在类Unix系统中，通过读(r)、写(w)、执行(x)权限控制文件访问第六章：设备管理与输入输出本章将探讨操作系统如何管理各种硬件设备及实现输入输出控制设备驱动程序设备驱动的定义与作用设备驱动程序是