计算机操作系统

操作系统是计算机系统中最重要的系统软件。操作系统是一个大型复杂的并发系统，并发性、共享性和随机性是它的重要特征，并发机制支持多道程序设计，共享机制控制诸进程正确使用硬软件资源。其中，并发性和共享性又是两个最基本的特征，并发和共享虽能改善资源利用率和提高系统效率，但却引发了一系列问题，随机性使操作系统的实现更加复杂化，因而，设计操作系统时引进许多概念和设施来妥善解决这些问题。

多道程序设计技术是将多个作业放入主存并使它们同时处于执行状态，从宏观上看作业均开始运行但未运行结束，从微观上看多个作业轮流占有CPU交替执行，采用多道程序设计技术能改善CPU的利用率，提高主存和设备的使用效率和充分发挥系统的并行性。早期，操作系统沿着三条主线发展：多道批处理系统、分时交互系统和实时处理系统。多道批处理系统着眼于让CPU和外部设备同时保持忙碌，提高作业的吞吐率和系统的效率。其关键机制是：在响应一个作业的处理结束信号时，CPU将在主存中驻留的不同作业间切换；分时交互系统的设计目标是为用户提供方便的程序开发、调试环境和快速响应交互式用户的命令请求，但又要支持多用户同时工作，以降低系统的成本。其关键机制是：采用时间片轮转法，让CPU在多个交互式用户间多路复用；实时处理系统与分时系统相比常局限于一个或几个应用，例如，数据库的查询和修改应用或生产过程控制实时应用，但同样有响应时间的要求，甚至某些实时应用有更加严格的时间限制。其关键机制是：事件或队列驱动机制，当系统接受来自外部的事件后，快速分析这些事件，驱动实时任务在规定的响应时间完成相应处理和控制。上述各类操作系统都要妥善解决各种资源的管理和调度问题，使得操作系统功能变得愈加丰富和完整。 本章将讲述：计算机系统概览、计算机硬件系统、计算机软件系统、计算机操作技术的发展、计算机操作系统、资源管理的角度、程序控制的角度、操作系统控制计算机的角度、人机交互的角度、程序接口的角度、系统结构的角度。

处理器管理是操作系统的重要组成部分，负责管理、调度和分派计算机系统的重要资源处理器，并控制程序执行，由于它是操作系统中最核心的部分，无论是应用程序，还是系统程序，最终都要在处理器上执行，以实现其功能，因此，它的优劣直接影响系统的性能。程序以进程形式来占用处理器和系统资源，处理器管理中最重要的是处理器调度，即进程调度，也就是控制、协调进程对处理器的竞争。

进程可被调度在一个处理器上交替执行，或在多个处理器上并行执行，不同类型的操作系统可能采用不同调度策略，交替和并行执行都是并发的类型。为了提高并发粒度和降低并发开销，现代操作系统又引进线程概念，此时进程仍然作为资源分配和管理单位，线程则成为处理器调度的基本单位。本章在简要介绍处理器的硬件运行环境后，首先着重介绍计算机系统的中断机制，然后详细论述进程和线程的基本概念及其实现，最后全面讨论各个层次的处理器调度方法。 本章将讲述：处理器与寄存器、指令与处理器模式、中断、中断源、中断系统、多中断的响应与处理、进程及其状态、进程的数据描述、进程的管理、进程切换与模式切换、多线程技术概述、KLT与ULT、多线程实现的混合策略、处理器调度的层次、处理器调度算法。

存储管理是操作系统的重要组成部分，负责管理计算机系统的重要资源-主存储器，由于任何程序及数据必须占用主存空间才能执行和处理，因此，它的优劣直接影响系统性能。主存对数据的存取比处理器处理数据的速度慢得多，硬件技术的发展还进一步拉大这种距离，通过高速缓存可部分缩小差距，但高效的主存管理仍然是操作系统设计中的重要课题。

主存空间一般分为两部分：一部分是系统区，存放操作系统内核程序和数据结构等；另一部分是用户区，存放应用程序和数据，存储管理对核心区和用户区都应提供支持和进行管理，当然也包括对辅存(磁盘)空间的管理。尽管现代计算机主存容量不断增大，但仍然不能保证有足够大空间支持大型应用和系统程序及数据的使用。因此，操作系统的任务之一是要尽可能方便用户使用和提高主存利用率，此外，有效的存储管理也是多道程序设计系统的关键支撑。具体地说，存储管理包含以下功能： ·分配和去配：进程可请求对主存区的独占使用，主存区的请求与释放、即主存空间分配和去配操作由存储管理完成； ·抽象和映射：主存被抽象使得进程认为分配给它的地址空间是一个大而连续地址组成的数组，或者把主存抽象成二维地址空间，以支持模型化程序设计；同时建立抽象机制支持进程使用逻辑地址来映射到物理主存单元，实现地址转换； ·隔离和共享：系统负责隔离分配给进程的主存区，互不干扰、免遭破坏，确保进程对自己存储单元的独占使用，以实现存储保护功能；系统也允许多个进程共享主存区，在这种情况下，越过隔离机制并授权进程允许共享访问，达到既能提高主存利用率又能共享主存某区内信息的目的； ·存储扩充：实际主存容量不应该限制应用程序的大小，物理主存和辅存被抽象为虚拟主存，允许用户的虚拟地址空间大于主存物理地址空间，存储管理能自动地在不同存储层次中移动信息。 本章将讲述：存储管理的主要模式、存储管理的功能、虚拟存储器的概念、存储管理的硬件支撑、单连续分区存储管理、可变分区存储管理、页式存储管理的基本原理、页式存储管理的地址转换、页式虚拟存储管理、页面调度、反置页表、段式存储管理、段式虚拟存储管理、段页式存储管理。

设备管理是操作系统中最庞杂和琐碎的部分，普遍使用I/O中断、缓冲区管理、通道、设备驱动调度等多种技术，这些措施较好地克服由于设备和CPU速度的不匹配所引起的问题，使主机和设备并行工作，提高设备使用效率。另一方面，操作系统将所有设备(如磁带机、打印机、显示器和终端等)都定义为文件，统一在文件系统之下，赋予文件属性，对设备的操作就类似于对文件的操作，其优点是：尽可能统一文件和设备的I/O处理；尽可能把设备文件和普通文件纳入同一保护机制下。为了方便用户或高层进程使用，设备管理还对各种设备进行抽象，配置驱动程序，提供统一界面，屏蔽设备的物理细节和操作过程。为此，设备管理应具有以下功能：1)设备中断处理；2)缓冲区管理；3)设备分配和去配；4)设备驱动调度；5)虚拟设备及其实现。

本章将讲述：设备管理概述、I/O控制方式、总线与I/O、I/O软件的实现层次、I/O软件的实现、I/O缓冲区、设备独立性、独占型外设的分配、磁盘的物理结构、磁盘的驱动调度、SPOOLing系统、批处理系统的作业管理。