第七课操作系统及其内核

第七课操作系统及其内核目录操作系统概述内核基本概念进程管理内存管理文件系统设备驱动程序和接口设计总结回顾与拓展延伸01操作系统概述操作系统是一组控制和管理计算机软硬件资源、提供用户界面以及为应用程序提供支持的系统软件。定义包括处理器管理、内存管理、文件管理和设备管理等。资源管理提供命令行界面或图形用户界面，方便用户与计算机进行交互。用户界面为应用程序提供运行环境，包括进程管理、线程管理和异常处理等。应用程序支持定义与功能无操作系统的计算机，用户直接使用机器语言编程。第一代（1940s-1950s）出现简单的批处理操作系统，如IBM的DOS/360。第二代（1950s-1960s）多道程序设计和分时操作系统出现，如UNIX和Windows。第三代（1960s-1980s）网络操作系统、分布式操作系统和嵌入式操作系统等不断发展。第四代（1980s至今）发展历程01批处理操作系统对用户作业成批处理，期间无需人工干预。02分时操作系统允许多个用户通过终端同时与计算机交互。03实时操作系统对外部输入作出快速响应，常用于工业控制和军事领域。04网络操作系统提供网络通信和网络服务支持，如WindowsServer和Linux。05分布式操作系统管理分布式系统中的各种资源，实现资源共享和协同工作。06嵌入式操作系统专门为特定硬件设备设计的操作系统，如智能手机和智能家居设备中的操作系统。常见类型02内核基本概念内核定义内核是操作系统中最核心、最基础的部分，负责管理系统的进程、内存、设备驱动程序、文件系统和网络等。内核作用内核为应用程序提供抽象硬件接口，隐藏硬件细节，使得应用程序可以在不同的硬件平台上运行；同时内核还负责管理系统资源，保证系统的稳定性和安全性。内核定义与作用单体内核（MonolithicKernel）单体内核是一个大型的内核，包含了操作系统所有的核心功能，如进程管理、内存管理、设备驱动等。这种内核结构紧凑，效率高，但缺点是庞大而难以维护。微内核（Microkernel）微内核是一种精简的内核，只包含最基本的核心功能，如进程管理、内存管理等。其他操作系统服务，如文件系统、网络协议栈等，都以进程或线程的形式运行在用户空间。微内核结构清晰、易于维护，但效率相对较低。混合内核（HybridKernel）混合内核结合了单体内核和微内核的特点，将部分核心功能以微内核的形式实现，而将其他紧密相关的功能以单体内核的形式实现。这种结构旨在平衡性能和可维护性。内核结构类型模块化程度微内核采用高度模块化的设计，各个组件之间的耦合度低，易于维护和扩展；而宏内核则相对较为紧密，各个组件之间的依赖关系较强。可移植性微内核结构清晰、接口统一，因此可移植性较好；而宏内核则可能因硬件平台的差异而需要进行较大的修改。安全性微内核采用最小权限原则，每个服务只拥有完成其任务所需的最小权限，从而提高了系统的安全性；而宏内核中各个组件之间的权限划分可能不够清晰，存在潜在的安全风险。运行效率由于宏内核将大部分核心功能集成在一起，因此运行效率相对较高；而微内核由于需要频繁地在用户空间和内核空间之间进行上下文切换，因此运行效率相对较低。微内核与宏内核对比03进程管理进程状态进程在执行过程中会不断改变其状态，包括新建态、就绪态、运行态、阻塞态和终止态等五种状态。进程概念进程是操作系统中进行资源分配和调度的基本单位，是程序的执行过程，具有动态性、并发性、独立性、异步性和结构性等特征。状态转换图进程状态转换图描述了进程在不同状态之间的转换关系，包括创建、就绪、运行、阻塞和终止等状态的转换条件和过程。进程概念及状态转换图ABCD进程调度算法先来先服务（FCFS）算法按照进程到达的先后顺序进行调度，先到达的进程先执行，后到达的进程后执行。优先级调度算法根据进程的优先级进行调度，优先级高的进程优先执行，优先级低的进程后执行。短作业优先（SJF）算法根据进程的服务时间进行调度，服务时间短的进程优先执行，服务时间长的进程后执行。时间片轮转（RR）算法将CPU时间划分为固定大小的时间片，每个进程分配一个时间片，轮流执行各个进程。进程间通信方式管道（Pipe）管道是一种半双工的通信方式，数据只能单向流动，通常用于具有亲缘关系的进程之间的通信。消息队列（MessageQueue）消息队列是一种队列式的通信方式，进程可以将消息发送到队列中，其他进程可以从队列中获取消息。信号（Signal）信号是一种简单的通信方式，用于通知接收进程某个事件已经发生。共享内存（SharedMemory）共享内存是一种高效的通信方式，多个进程可以通过映射一段共享内存来进行数据交换和同步。04内存管理把内存划分为固定大小的区域，每个区域只能装入一个作业。固定分区动态分区覆盖技术根据作业大小动态地划分内存分区，并分配给作业。将程序分为多个段，常用的段常驻内存，不常用的段在需要时调入内存。030201内存分区方法将作业的地址空间划分为大小相等的页面，内存空间也划分为同样大小的页框。作业的信息可以装入到不同的页面，不必连续存放。请求分页将作业的地址空间划分为若干个逻辑分段，每段大小可以不等。内存空间也划分为与逻辑段相对应的物理段，各物理段可以离散地装入内存。请求分段结合了请求分页和请求分段的优点，先将作业的地址空间划分为若干个逻辑分段，每段再划分为大小相等的页面。段页式管理虚拟内存技术先进先出（FIFO）算法选择最早装入内存的页面予以淘汰。选择最近最长时间未访问过的页面予以淘汰。选择将来最长时间不会被访问的页面予以淘汰。这是一种理论上的算法，实际系统中难以实现。也称为是最近未用（NRU）算法，是一种性能和开销较均衡的算法。最近最久未使用（LRU）算法最优（OPT）算法时钟（CLOCK）算法页面置换算法05文件系统文件系统定义文件系统是操作系统中负责管理持久性数据的子系统，它提供了数据的存储、访问、共享和保护等功能。结构类型常见的文件系统结构类型包括层次结构、网状结构、对象结构等。其中，层次结构是最常用的文件系统结构，它以目录为单位进行组织，形成树状结构。文件系统概述及结构类型文件访问权限是指用户对文件的读、写、执行等操作的许可。操作系统通过文件访问权限控制来确保文件的安全性和完整性。访问权限文件访问权限控制可以通过用户身份认证、访问控制列表（ACL）、强制访问控制（MAC）等方式实现。其中，用户身份认证是最基本的权限控制方式，它通过用户名和密码来验证用户身份，从而决定是否允许用户访问文件。权限控制实现文件访问权限控制文件共享是指多个用户可以共同使用同一份文件。操作系统通过提供共享文件和共享目录等功能来支持文件共享。文件共享文件保护是指防止未经授权的用户对文件进行非法访问和修改。操作系统通过文件加密、备份和恢复等机制来保护文件的安全性和可用性。同时，还可以通过设置文件的只读、隐藏等属性来进一步保护文件。文件保护文件共享与保护机制06设备驱动程序和接口设计设备驱动程序定义设备驱动程序是操作系统内核的一部分，用于管理和控制硬件设备的操作。它充当了应用程序与硬件设备之间的桥梁，使得应用程序可以通过调用设备驱动程序提供的接口来访问和操作硬件设备。设备驱动程序作用设备驱动程序的主要作用包括初始化设备、管理设备资源、处理设备中断、提供设备访问接口等。通过设备驱动程序，操作系统可以实现对硬件设备的统一管理和控制，从而提高了系统的稳定性和效率。设备驱动程序概念及作用设备接口设计应遵循一致性、可扩展性、易用性和安全性等原则。一致性要求设备接口应遵循统一的规范和标准，方便用户理解和使用；可扩展性要求设备接口应能够支持未来可能出现的新的功能和特性；易用性要求设备接口应提供简洁明了的操作方式和友好的用户界面；安全性要求设备接口应提供必要的安全保护措施，防止未经授权的访问和操作。设备接口设计原则设备接口设计可以采用面向对象的设计方法，将设备抽象为对象，定义对象的属性和方法，并通过封装、继承和多态等面向对象的技术来实现设备接口的设计。同时，设备接口设计也可以采用基于组件的设计方法，将设备功能划分为不同的组件，通过组件的组合和配置来实现设备接口的设计。设备接口设计方法设备接口设计原则和方法中断概念中断是指硬件设备在运行过程中遇到需要操作系统介入处理的事件时，通过向操作系统发送中断信号来请求操作系统提供服务的过程。中断是操作系统实现并发控制和设备管理的重要手段之一。中断处理过程中断处理过程包括中断响应、中断处理和中断返回三个阶段。在中断响应阶段，操作系统接收到中断信号后，保存当前程序的执行上下文，并跳转到中断处理程序入口；在中断处理阶段，操作系统根据中断类型调用相应的中断处理程序来处理中断事件，如读取设备数据、响应设备请求等；在中断返回阶段，操作系统恢复被中断程序的执行上下文，并返回到被中断程序继续执行。中断处理过程07总结回顾与拓展延伸关键知识点总结回顾操作系统定义和功能：操作系统是一组控制和管理计算机硬件和软件资源，提供用户界面以及为应用程序提供系统服务的程序集合。其功能包括进程管理、内存管理、文件管理和设备管理等。内核的概念和作用：内核是操作系统中最核心、最基础的部分，负责管理系统的进程、内存、设备等核心资源，以及提供系统调用接口。其作用类似于计算机的“大脑”，是操作系统正常运行的关键。进程和线程的概念及区别：进程是操作系统中进行资源分配和调度的基本单位，而线程是进程内的一个执行单元。进程间相互独立，拥有独立的内存空间和系统资源，而线程共享进程的资源，包括内存空间和打开的文件等。内存管理的原理和技术：内存管理的主要任务是合理分配内存空间、保护内存中的程序和数据不被破坏，以及实现内存空间的共享和动态分配。常见的内存管理技术包括分区管理、页式管理、段式管理和段页式管理等。拓展延伸：新兴操作系统技术探讨微内核与宏内核：微内核是一种将操作系统内核中最基本的功能保留在内核中，而将其他功能移出内核，通过进程间通信实现的管理方式。与之相对的是宏内核，它将大部分或全部操作系统功能都集成在内核中。微内核具有更高的模块化和可移植性，但可能带来一定的性能开销。容器技术与虚拟化：容器技术是一种轻量级的虚拟化技术，它允许开发者在单个主机上运行多个相互隔离的应用程序实例。与传统的虚拟化技术相比，容器技术具有