计算机设备管理-操作系统课件.ppt

1、路漫漫其悠远路漫漫其悠远2023-9-25计算机设备管理计算机设备管理-操作系操作系统统路漫漫其悠远路漫漫其悠远 设备管理的主要对象：设备管理的主要对象：I/O设备，设备控制设备，设备控制器和器和I/O通道。通道。设备管理的基本任务：完成用户提出的设备管理的基本任务：完成用户提出的I/O请求，提高请求，提高I/O效率，提高效率，提高I/O设备的利用设备的利用率。率。设备管理的主要功能：缓冲区管理，设备分设备管理的主要功能：缓冲区管理，设备分配，设备处理，虚拟设备，实现设备独立性。配，设备处理，虚拟设备，实现设备独立性。I/O设备种类多操作差异大，设备管理是操设备种类多操作差异大，设备管理是操作

2、系统中最繁杂且与硬件最紧密相关的部分。作系统中最繁杂且与硬件最紧密相关的部分。路漫漫其悠远路漫漫其悠远5.1 I/O5.1 I/O系统概述系统概述 I/OI/O系统的组成主要包括：系统的组成主要包括：I/OI/O设备、设备控设备、设备控制器及相关接口、总线等，大型主机还包括制器及相关接口、总线等，大型主机还包括I/OI/O通道。通道。路漫漫其悠远路漫漫其悠远5.1.1 I/O设备 1 1、I/OI/O设备的类型设备的类型(1)(1)按传输速率分类按传输速率分类 低速：键盘、鼠标、语音输入输出设备。低速：键盘、鼠标、语音输入输出设备。中速：行式打印机、激光打印机。中速：行式打印机、激光打印机。高

3、速：磁盘、磁带、光盘。高速：磁盘、磁带、光盘。路漫漫其悠远路漫漫其悠远（2 2）按信息交换单位分类（信息组织方按信息交换单位分类（信息组织方式）：式）：块设备：信息的存取以数据块为单位，如磁块设备：信息的存取以数据块为单位，如磁盘（适合盘（适合DMADMA方式）方式）字符设备：信息的存取以字符为单位，如打字符设备：信息的存取以字符为单位，如打印机、交互式终端。印机、交互式终端。（3 3）按设备共享属性分类：按设备共享属性分类：独占：如打印机独占：如打印机 共享：如磁盘共享：如磁盘 虚拟：通过虚拟技术将一台独占设备变换为虚拟：通过虚拟技术将一台独占设备变换为若干台逻辑设备，供多个进程同时使用。若

4、干台逻辑设备，供多个进程同时使用。路漫漫其悠远路漫漫其悠远 2 2、设备与控制器之间的接口、设备与控制器之间的接口 设备不直接同计算机连接，一般是通过专用设备不直接同计算机连接，一般是通过专用的电缆线连接控制器与设备。的电缆线连接控制器与设备。两者传递的信号主要是三类：两者传递的信号主要是三类：(1)数据信号：控制器到设备（输出）、设数据信号：控制器到设备（输出）、设备到控制器（输入）备到控制器（输入）(2)控制信号：控制器到设备控制信号：控制器到设备(3)状态信号：设备到控制器状态信号：设备到控制器 在小型机和微型机中，控制器一般直接做成在小型机和微型机中，控制器一般直接做成印刷电路板插入计

5、算机（在微机中习惯称为印刷电路板插入计算机（在微机中习惯称为卡，如图形加速卡，网卡）卡，如图形加速卡，网卡）路漫漫其悠远路漫漫其悠远5.1.2 I/O管理目标管理目标 设备管理要达到的主要目标是：设备管理要达到的主要目标是：1.提供统一界面、方便用户使用提供统一界面、方便用户使用使用逻辑操作和逻辑设备名掩盖设备的物使用逻辑操作和逻辑设备名掩盖设备的物理细节。理细节。程序对设备的独立性：在源程序和目标程程序对设备的独立性：在源程序和目标程序中都使用设备符号名（逻辑设备名）；序中都使用设备符号名（逻辑设备名）；提供设备管理与文件系统的统一接口；向提供设备管理与文件系统的统一接口；向程序提供设备重定

6、向功能。程序提供设备重定向功能。路漫漫其悠远路漫漫其悠远 2.发挥系统的并行性，提高发挥系统的并行性，提高I/O设备使用效设备使用效率。率。采用各种软硬结合的技术使设备、采用各种软硬结合的技术使设备、CPU、用、用户程序、人这四者达到最高程度的并行户程序、人这四者达到最高程度的并行 采用的技术有：中断技术、缓冲技术、设备采用的技术有：中断技术、缓冲技术、设备共享和假脱机技术。共享和假脱机技术。3.实现设备的正确、安全使用实现设备的正确、安全使用设备保护设备保护 技术：掩盖细节的高级接口；命名与权限管技术：掩盖细节的高级接口；命名与权限管理；只有特权指令才能使用设备硬件接口。理；只有特权指令才能

7、使用设备硬件接口。路漫漫其悠远路漫漫其悠远5.1.3 I/O管理功能管理功能 1.缓冲区管理缓冲区管理 计计 算算 机机 系系 统统 中中 各各 个个 部部 件件 速速 度度 的的 差差 异异 很大。很大。中中 央央 处处 理理 机机 的的 速速 度度 以以 纳纳 秒秒 计，计，外外 部部 设设 备备 的的 处处 理理 速速 度度 则则 以以 毫毫 秒秒 甚甚 至至 秒秒 计。计。在在 不不 同同 时时 刻，刻，系系 统统 各各 部部 分分 的的 负负 荷荷 也也 常常 常常 很很 不不 均均 衡。为充分发挥并行衡。为充分发挥并行性，引入缓冲技术。性，引入缓冲技术。路漫漫其悠远路漫漫其悠远 2

8、.外围设备的分配外围设备的分配 按按 照照 设设 备备 的的 类类 型型(独独 享、享、共共 享享 或或 虚虚 拟拟)和和 系系 统统 中中 所所 采采 用用 的的 分分 配配 算算 法，法，决决 定定 把把 一一 个个 I/O 设设 备备 分分 配配 给给 哪哪 一一 个个 要要 求求 该该 类类 设设 备备 的的 进进 程。程。在在 大、大、中中 系系 统统 中，中，分分 配配 设设 备备 的的 同同 时，时，还还 应应 分分 配配 相相 应应 的的 控控 制制 器器 和和 通通 道，道，以以 保保 证证 I/O 设设 备备 与与 CPU 之之 间间 有有 传传 递递 信信 息息 的的 通

9、通 路；路；凡凡 未未 分分 配配 到到 所所 需需 设设 备备 或或 控控 制制 器器 或或 通通 道道 的的 进进 程，程，应应 放入放入 相相 应应 的的 等等 待待 队队 列。列。设设 备备 分分 配配 程程 序序 就就 是是 用用 来来 实实 现现 这这 一一 功功 能能 的。的。路漫漫其悠远路漫漫其悠远 3.设备处理设备处理 设备处理程序又叫设备驱动程序。设备处理程序又叫设备驱动程序。4.虚拟设备及实现设备独立性虚拟设备及实现设备独立性路漫漫其悠远路漫漫其悠远5.1.4 I/O应用接口应用接口 I/O系统必须采用某种技术使系统必须采用某种技术使I/O设备可以设备可以按统一的标准方式

10、对待。按统一的标准方式对待。采用的方式有：抽象、包装与软件分层采用的方式有：抽象、包装与软件分层 可以从不同的可以从不同的I/O设备中抽象出一些通用类设备中抽象出一些通用类型。每个通用类型都可以通过一组标准函数型。每个通用类型都可以通过一组标准函数（即接口）来访问。具体的差别被内核模块（即接口）来访问。具体的差别被内核模块（设备驱动程序）所封装。（设备驱动程序）所封装。不同设备有自己的驱动程序，但提供了一组不同设备有自己的驱动程序，但提供了一组标准接口。标准接口。路漫漫其悠远路漫漫其悠远 设备驱动程序层为内核设备驱动程序层为内核I/O子系统隐藏设备子系统隐藏设备控制器之间的差异，从而简化了控制

11、器之间的差异，从而简化了OS开发人员开发人员的任务，也有利于硬件制造商。的任务，也有利于硬件制造商。每种每种OS都有自己的设备驱动程序接口。故一都有自己的设备驱动程序接口。故一个特定设备可能有多种设备驱动程序。个特定设备可能有多种设备驱动程序。而而I/O系统调用又为上层应用程序包装了硬系统调用又为上层应用程序包装了硬件细节。件细节。路漫漫其悠远路漫漫其悠远5.1.5 设备管理的总体结构设备管理的总体结构路漫漫其悠远路漫漫其悠远 划分为四层：划分为四层：设备中断处理程序；设备中断处理程序；中断处理程序是设备驱动程序中的一部分中断处理程序是设备驱动程序中的一部分 设备驱动程序；设备驱动程序；与设备

12、无关的操作系统软件与设备无关的操作系统软件(设备无关层）设备无关层）负责将逻辑设备名转换为物理设备名，实现负责将逻辑设备名转换为物理设备名，实现设备的分配和回收，进行缓冲区管理。设备的分配和回收，进行缓冲区管理。用户级软件（指用户空间的用户级软件（指用户空间的I/OI/O软件）软件）用户与设备管理模块的接口，负责解释用户用户与设备管理模块的接口，负责解释用户的应用请求，并将这种请求转化为具体的输的应用请求，并将这种请求转化为具体的输入入/输出操作。输出操作。路漫漫其悠远路漫漫其悠远 相关层（较低的层）用于将硬件特征与无关相关层（较低的层）用于将硬件特征与无关层（较高的层）隔离开，而无关层（较高

13、的层（较高的层）隔离开，而无关层（较高的层）则参与向用户提供一个友好、清晰而规层）则参与向用户提供一个友好、清晰而规范的接口。范的接口。从功能上看，无关层是从功能上看，无关层是I/O管理的主要部分，管理的主要部分，从代码量看，驱动层是从代码量看，驱动层是I/O管理的主要部分。管理的主要部分。路漫漫其悠远路漫漫其悠远路漫漫其悠远路漫漫其悠远内核内核I/OI/O结构结构路漫漫其悠远路漫漫其悠远Life Cycle of An I/O Request路漫漫其悠远路漫漫其悠远5.1.6 I/O控制方式控制方式 询问方式，又称程序直接控制方式。询问方式，又称程序直接控制方式。中断方式中断方式 DMA方式

14、方式 通道技术通道技术 路漫漫其悠远路漫漫其悠远5.2 内核内核I/O子系统子系统 内核内核I/O子系统是建立在硬件和设备驱动程子系统是建立在硬件和设备驱动程序之上的。提供与序之上的。提供与I/O有关的服务，如调度、有关的服务，如调度、缓冲、高速缓冲、假脱机、错误处理等。缓冲、高速缓冲、假脱机、错误处理等。路漫漫其悠远路漫漫其悠远5.2.1 I/O调度调度 I/O调度是指调度是指OS根据一定算法按照一定的顺根据一定算法按照一定的顺序为系统中的序为系统中的I/O请求提供服务。从而改善请求提供服务。从而改善系统性能，使进程公平地共享设备。系统性能，使进程公平地共享设备。OS通过为每个设备维护一个请

15、求队列来实现通过为每个设备维护一个请求队列来实现调度。调度。I/O调度根据需要重新安排队列顺序以改善调度根据需要重新安排队列顺序以改善系统总体效率和应用程序的平均响应时间。系统总体效率和应用程序的平均响应时间。路漫漫其悠远路漫漫其悠远5.2.2 缓冲管理缓冲管理 缓冲区是用来保存在两个设备之间或在设备和应用缓冲区是用来保存在两个设备之间或在设备和应用程序之间所传输数据的内存区域。程序之间所传输数据的内存区域。1.1.引入缓冲区的原因引入缓冲区的原因（1 1）处理数据的生产者和消费者速度不匹配。如）处理数据的生产者和消费者速度不匹配。如从调制解调器上收到文件并保存到硬盘上。从调制解调器上收到文件

16、并保存到硬盘上。（2 2）协调传输数据大小不一致的设备。）协调传输数据大小不一致的设备。如计算机网络上，发送方消息被分成若干包，接收如计算机网络上，发送方消息被分成若干包，接收方在缓冲区中重组数据。方在缓冲区中重组数据。（3 3）减少对）减少对CPUCPU的中断频率的中断频率（4 4）提高）提高CPUCPU和和I/OI/O设备之间的并行性设备之间的并行性路漫漫其悠远路漫漫其悠远 2.2.单缓冲单缓冲(single buffer)(single buffer)：当用户进程发出当用户进程发出I/OI/O请求时，请求时，OSOS便在主存中为便在主存中为之分配一个缓冲区。之分配一个缓冲区。一个缓冲区，

17、一个缓冲区，CPUCPU和外设轮流使用，一方处理和外设轮流使用，一方处理完之后接着等待对方处理。完之后接着等待对方处理。路漫漫其悠远路漫漫其悠远 3.3.双缓冲双缓冲(double buffer)(double buffer)：为了加快输入和输出速度，引入双缓冲区。为了加快输入和输出速度，引入双缓冲区。设备输入时，先将数据送入第一缓冲区，装设备输入时，先将数据送入第一缓冲区，装满后再转向第二缓冲区。满后再转向第二缓冲区。此时此时OSOS可以从第一缓冲区移出数据，送入用可以从第一缓冲区移出数据，送入用户进程所在内存。户进程所在内存。两个缓冲区，两个缓冲区，CPUCPU和外设都可以连续处理而无和外

18、设都可以连续处理而无需等待对方。要求需等待对方。要求CPUCPU和外设的速度相近。和外设的速度相近。路漫漫其悠远路漫漫其悠远 4.4.循环缓冲循环缓冲 环形缓冲环形缓冲(circular buffer)(circular buffer)：多个缓冲区，：多个缓冲区，CPUCPU和外设的处理速度可以相差较大。可参见和外设的处理速度可以相差较大。可参见“生产者消费者问题生产者消费者问题”，以上的缓冲区仅适用于特定的以上的缓冲区仅适用于特定的I/OI/O进程和计算进程和计算进程，属于专用缓冲区。系统较大时，会有进程，属于专用缓冲区。系统较大时，会有多个专用缓冲区，消耗大量内存空间，利用多个专用缓冲区，

19、消耗大量内存空间，利用率低，目前广泛使用公用缓冲池，池中设置率低，目前广泛使用公用缓冲池，池中设置了多个供若干进程共享的缓冲区。了多个供若干进程共享的缓冲区。路漫漫其悠远路漫漫其悠远 5.缓冲池缓冲池(1)缓冲池的组成缓冲池的组成 既可用于输入，又可用于输出，缓冲池中有既可用于输入，又可用于输出，缓冲池中有三类缓冲区：三类缓冲区：空闲缓冲区队列空闲缓冲区队列emqemq 输入缓冲区队列输入缓冲区队列inqinq：由装满输入数据的缓：由装满输入数据的缓冲区链成的队列。冲区链成的队列。输出缓冲区队列输出缓冲区队列outqoutq：由装满输出数据的：由装满输出数据的缓冲区链成的队列。缓冲区链成的队列

20、。路漫漫其悠远路漫漫其悠远(2)对缓冲池的操作：对缓冲池的操作：收容输入收容输入设备输入数据设备输入数据 提取输入提取输入计算进程读入数据计算进程读入数据 收容输出收容输出计算进程输出数据计算进程输出数据 提取输出提取输出向向设备输出数据。设备输出数据。上述操作访问各个缓冲区队列时，需要进行上述操作访问各个缓冲区队列时，需要进行相应的互斥操作。相应的互斥操作。路漫漫其悠远路漫漫其悠远5.2.3 设备分配与回收与回收 当进程向系统提出当进程向系统提出I/OI/O请求时，只要是可能和请求时，只要是可能和安全的，设备分配程序便按照一定的策略把安全的，设备分配程序便按照一定的策略把设备分配给请求进程。

21、设备分配给请求进程。有的系统中还要分配相应的控制器和通道。有的系统中还要分配相应的控制器和通道。路漫漫其悠远路漫漫其悠远1 设备分配中的数据结构 (1)设备控制表设备控制表(DCT,Device Control(DCT,Device Control Table)Table)每个设备一张，描述设备特性和状态。反映每个设备一张，描述设备特性和状态。反映设备的特性、设备和控制器的连接情况。设备的特性、设备和控制器的连接情况。DCTDCT的内容主要包括：的内容主要包括：设备标识：用来区别不同的设备；设备标识：用来区别不同的设备；设备类型：反映设备的特性；如：块设备设备类型：反映设备的特性；如：块设备或

22、字符设备；或字符设备；设备配置：设备配置：I/OI/O地址等；地址等；路漫漫其悠远路漫漫其悠远设备状态：忙设备状态：忙/闲，等待闲，等待/不等待；（若与不等待；（若与设备链接的控制器或通道忙，则等待）设备链接的控制器或通道忙，则等待）等待队列：等待使用该设备的进程队列；等待队列：等待使用该设备的进程队列；与设备连接的控制器表指针。与设备连接的控制器表指针。路漫漫其悠远路漫漫其悠远(2)系统设备表系统设备表(SDT,System Device(SDT,System Device Table)Table)系统内一张，反映系统中设备资源的状态，系统内一张，反映系统中设备资源的状态，记录所有设备的状态

23、及其设备控制表的入口。记录所有设备的状态及其设备控制表的入口。SDTSDT表项的主要组成：表项的主要组成：DCTDCT指针：指向相应设备的指针：指向相应设备的DCTDCT；设备使用进程标识：正在使用该设备的进设备使用进程标识：正在使用该设备的进程标识；程标识；DCTDCT信息：为引用方便而保存的信息：为引用方便而保存的DCTDCT信息，信息，如：设备标识、设备类型等；如：设备标识、设备类型等；路漫漫其悠远路漫漫其悠远(3)控制器控制表控制器控制表(COCT,COntroller(COCT,COntroller Control Table)Control Table)每个设备控制器一张，描述每个

24、设备控制器一张，描述I/OI/O控制器的配置控制器的配置和状态。如和状态。如DMADMA控制器所占用的中断号、控制器所占用的中断号、DMADMA数据通道的分配。数据通道的分配。(4)(4)通道控制表通道控制表(CHCT,CHannel Control(CHCT,CHannel Control Table)Table)每个通道一张，描述通道工作状态。每个通道一张，描述通道工作状态。控制器标识符控制器标识符控制器状态：忙/空闲与控制器连接的通道指针等待控制器的进程队列指针路漫漫其悠远路漫漫其悠远系统设备表系统设备表设备控制表设备控制表控制器控制器控制表控制表1 1通道控制表通道控制表设备设备控制表

25、控制表1 1控制器控制器控制表控制表2 2控制器控制器控制表控制表n n设备设备控制表控制表n npcbpcbpcbpcb(5)(5)表格之间的关系表格之间的关系pcbpcb路漫漫其悠远路漫漫其悠远2 设备分配时应考虑的因素 设备分配的原则是合理使用外设设备分配的原则是合理使用外设(公平和避免公平和避免死锁死锁)，提高设备使用率。，提高设备使用率。(1)(1)考虑考虑设备的固有属性设备的固有属性 独享设备：打印机等。进程使用完自己释放，独享设备：打印机等。进程使用完自己释放，一般不能剥夺；一般不能剥夺；共享设备：磁盘、网卡等。多个进程并发使共享设备：磁盘、网卡等。多个进程并发使用，需合理调度；

26、用，需合理调度；虚拟设备：虚拟打印机等。可有多个进程使虚拟设备：虚拟打印机等。可有多个进程使用，但用，但FCFS。路漫漫其悠远路漫漫其悠远(2)(2)设备分配算法设备分配算法 与进程调度类似，但简单一些；与进程调度类似，但简单一些；先来先服务先来先服务(FCFS)(FCFS)：按：按I/OI/O请求的先后顺请求的先后顺序，排成序，排成I/OI/O请求命令队列；按请求命令队列；按FCFSFCFS分配设分配设备；备；基于优先级：依据进程的优先级，指定基于优先级：依据进程的优先级，指定I/OI/O请求的优先级，优先级高的排在设备队请求的优先级，优先级高的排在设备队列的队首；同优先级则列的队首；同优先

27、级则FCFSFCFS；按优先级高；按优先级高低分配设备。低分配设备。路漫漫其悠远路漫漫其悠远(3)(3)设备分配中的安全性设备分配中的安全性 安全分配方式安全分配方式 进程发出进程发出I/OI/O请求后阻塞，完成后唤醒，即进请求后阻塞，完成后唤醒，即进程运行时不占有任何设备资源，摈弃了程运行时不占有任何设备资源，摈弃了“请请求保持求保持”条件。缺点：条件。缺点：CPUCPU与与I/OI/O设备是串行设备是串行工作。工作。不安全分配方式不安全分配方式 进程发出进程发出I/OI/O请求后仍继续运行，又可发出请求后仍继续运行，又可发出I/OI/O请求，仅当进程所请求的设备已被另一进请求，仅当进程所请

28、求的设备已被另一进程占用时，进程才进入阻塞状态。优点：多程占用时，进程才进入阻塞状态。优点：多个设备并行操作；缺点：可能造成死锁。个设备并行操作；缺点：可能造成死锁。路漫漫其悠远路漫漫其悠远3 设备的独立性(1)(1)设备独立性（设备独立性（Device independenceDevice independence）的概念的概念 设备独立性指除了直接与设备打交道的底层设备独立性指除了直接与设备打交道的底层软件之外，其它部分的软件并不依赖于硬件。软件之外，其它部分的软件并不依赖于硬件。可以提高软件的设计效率。可以提高软件的设计效率。为了实现设备独立性：引入物理设备、逻辑为了实现设备独立性：引入

29、物理设备、逻辑设备设备 应用程序使用逻辑设备名调用设备；应用程序使用逻辑设备名调用设备；OSOS实际实际执行时，使用物理设备名。执行时，使用物理设备名。OSOS负责将逻辑设备名转换为物理设备名。负责将逻辑设备名转换为物理设备名。路漫漫其悠远路漫漫其悠远(2)设备独立性带来如下好处：设备独立性带来如下好处：设备分配时的灵活性设备分配时的灵活性 进程请求设备时，进程请求设备时，OS可从一类设备中选择空可从一类设备中选择空闲的分配，不会因特定设备忙而阻塞。闲的分配，不会因特定设备忙而阻塞。实现实现I/O重定向重定向 I/O重定向重定向：实现：实现I/O操作的设备可以更换，操作的设备可以更换，而不必改

30、变应用程序。而不必改变应用程序。如，调试程序时先输出到屏幕，最后再打印如，调试程序时先输出到屏幕，最后再打印路漫漫其悠远路漫漫其悠远(3)(3)逻辑设备名到物理设备名映射的实现逻辑设备名到物理设备名映射的实现 逻辑设备表（逻辑设备表（LUTLUT）当进程用逻辑设备名请求当进程用逻辑设备名请求I/OI/O设备时，系统为设备时，系统为它分配相应的物理设备，并在它分配相应的物理设备，并在LUTLUT中建立一个中建立一个表目。表目。LUTLUT的设置可采用两种方式的设置可采用两种方式 整个系统一张，不能有相同逻辑设备名。整个系统一张，不能有相同逻辑设备名。每个用户一张，放入每个用户一张，放入PCB中中

31、 路漫漫其悠远路漫漫其悠远 4.4.基本的设备分配程序基本的设备分配程序(1)分配设备分配设备(2)分配控制器分配控制器(3)分配通道分配通道系统设备表系统设备表设备控制表设备控制表控制器控制器控制表控制表1 1通道控制表通道控制表设备设备控制表控制表1 1控制器控制器控制表控制表2 2控制器控制器控制表控制表n n设备设备控制表控制表n npcbpcbpcbpcbpcbpcb路漫漫其悠远路漫漫其悠远5.2.4 SPOOLing技术 利用假脱机技术利用假脱机技术(SPOOLing,Simultaneous(SPOOLing,Simultaneous Peripheral Operation O

32、n Line,Peripheral Operation On Line,也称为虚也称为虚拟设备技术拟设备技术)可把独享设备转变成具有共享特可把独享设备转变成具有共享特征的虚拟设备，从而提高设备利用率。征的虚拟设备，从而提高设备利用率。路漫漫其悠远路漫漫其悠远 1 1、什么是、什么是SPOOLingSPOOLing 引入：在多道程序系统中，专门利用一道引入：在多道程序系统中，专门利用一道程程序序（SPOOLingSPOOLing程序）来完成对设备的程序）来完成对设备的I/OI/O操操作。无需使用外围作。无需使用外围I/OI/O处理机。处理机。路漫漫其悠远路漫漫其悠远 让主机直接控制让主机直接控制

33、I/O称为联机称为联机I/O；让另一；让另一台台“外围机外围机”代替主机控制代替主机控制I/O称为脱机称为脱机I/O。SPOOLing用联机用联机I/O模拟脱机模拟脱机I/O操作，操作，故称为故称为“假脱机假脱机”。路漫漫其悠远路漫漫其悠远 原理：原理：SPOOLingSPOOLing程序和外设进行数据交换，可以称为程序和外设进行数据交换，可以称为“实际实际I/O”I/O”。一方面，。一方面，SPOOLingSPOOLing程序预先从外程序预先从外设输入数据并加以缓冲（输入井），在以后需要设输入数据并加以缓冲（输入井），在以后需要的时候输入到应用程序；另一方面，的时候输入到应用程序；另一方面，

34、SPOOLingSPOOLing程程序接受应用程序的输出数据并加以缓冲（输出序接受应用程序的输出数据并加以缓冲（输出井），在以后适当的时候输出到外设。井），在以后适当的时候输出到外设。应用程序进行应用程序进行I/OI/O操作时，只是和操作时，只是和SPOOLingSPOOLing程序程序交换数据，可以称为交换数据，可以称为“虚拟虚拟I/O”I/O”。这时候的虚。这时候的虚拟拟I/OI/O实际上是实际上是SPOOLingSPOOLing程序从缓冲池中读出数程序从缓冲池中读出数据或把数据送入缓冲池，而不是跟实际的外设进据或把数据送入缓冲池，而不是跟实际的外设进行行I/OI/O操作。操作。路漫漫其悠

35、远路漫漫其悠远 2 2、SPOOLingSPOOLing系统的组成系统的组成（1 1）输入井和输出井：在磁盘上。）输入井和输出井：在磁盘上。（2 2）输入缓冲区和输出缓冲区：在内存。输入缓冲区和输出缓冲区：在内存。缓和缓和CPUCPU和磁盘速度不匹配的矛盾。和磁盘速度不匹配的矛盾。（3 3）输入进程和输出进程：守护（输入进程和输出进程：守护（daemondaemon）进程进程路漫漫其悠远路漫漫其悠远 3 3、SPOOLingSPOOLing系统的特点系统的特点 优点：优点：高速虚拟高速虚拟I/OI/O操作：应用程序的虚拟操作：应用程序的虚拟I/OI/O比比实际实际I/OI/O速度提高，缩短应用

36、程序的执行时速度提高，缩短应用程序的执行时间（尽快完成计算，并释放占用的计算机间（尽快完成计算，并释放占用的计算机资源）。资源）。实现对独享设备的共享：实现对独享设备的共享：SPOOLingSPOOLing系统中，系统中，未为任何进程分配设备，是在输入井和输未为任何进程分配设备，是在输入井和输出井中为进程分配一个存储区、建立一张出井中为进程分配一个存储区、建立一张I/OI/O请求表。请求表。由由SPOOLingSPOOLing程序提供虚拟设备，使每个使程序提供虚拟设备，使每个使用独占设备的进程都认为是自己独占了一用独占设备的进程都认为是自己独占了一个设备。个设备。路漫漫其悠远路漫漫其悠远 4

37、4、举例：、举例：打印机设备和可由打印机管理器管理的打打印机设备和可由打印机管理器管理的打印作业队列。如：印作业队列。如：Windows NTWindows NT中，应用程中，应用程序直接向针式打印机输出需要序直接向针式打印机输出需要1515分钟，而分钟，而向打印作业队列输出只需要向打印作业队列输出只需要1 1分钟，此后用分钟，此后用户可以关闭应用程序而转入其他工作，在户可以关闭应用程序而转入其他工作，在以后适当的时候由打印机管理器完成以后适当的时候由打印机管理器完成1515分分钟的打印输出而无需用户干预。钟的打印输出而无需用户干预。又如又如Internet Internet 上的上的USEN

38、ETUSENET电子邮件系统，电子邮件系统，要向某人发邮件，先调用一个称为要向某人发邮件，先调用一个称为sendsend的的程序，程序，sendsend接到要发的邮件，然后将它送接到要发的邮件，然后将它送入一个入一个SPOOLingSPOOLing目录，待以后发送。目录，待以后发送。路漫漫其悠远路漫漫其悠远5.2.5 出错处理出错处理 设备和设备和I/O传输的出错有多种方式：传输的出错有多种方式：短暂出错短暂出错OS可以弥补，如磁盘可以弥补，如磁盘read错可以错可以重重read 永久错误永久错误OS就不可能从中恢复。如磁盘控制就不可能从中恢复。如磁盘控制器故障。器故障。I/O系统调用通常返回

39、一位调用状态信息，系统调用通常返回一位调用状态信息，以表示成功或失败。以表示成功或失败。UNIX系统用一个全局系统用一个全局变量表示出错代码，以表示出错原因。变量表示出错代码，以表示出错原因。路漫漫其悠远路漫漫其悠远5.3 设备处理 5.3.1 设备驱动程序的功能和特点 一、设备驱动程序的功能一、设备驱动程序的功能 1 1 将上层软件发来的抽象要求转换为具体将上层软件发来的抽象要求转换为具体的要求，发送给设备控制器。如将盘块号转的要求，发送给设备控制器。如将盘块号转换为磁盘的盘面、磁道号及扇区号。换为磁盘的盘面、磁道号及扇区号。2 2 检查用户检查用户I/OI/O请求的合法性，了解设备的请求的

40、合法性，了解设备的状态，传递有关参数，设置设备的工作方式。状态，传递有关参数，设置设备的工作方式。路漫漫其悠远路漫漫其悠远 3 3 发出发出I/OI/O命令，若设备空闲则启动。若设命令，若设备空闲则启动。若设备忙，则将请求者的请求块挂在设备队列上。备忙，则将请求者的请求块挂在设备队列上。4 4 及时响应通道或控制器发来的及时响应通道或控制器发来的中断请求，中断请求，调用相应的中断处理程序。调用相应的中断处理程序。5.5.对于设置有通道的，自动构成通道程序对于设置有通道的，自动构成通道程序路漫漫其悠远路漫漫其悠远 二、设备处理方式二、设备处理方式 1 1 作为应用进程的一部分执行：与程序控制作为

41、应用进程的一部分执行：与程序控制I/OI/O相对应，难以对外设发出的中断作实时响应；相对应，难以对外设发出的中断作实时响应；2 2 作为系统进程执行：作为系统进程执行：为每类设备设置一个进程；为每类设备设置一个进程；或整个系统设置一个或整个系统设置一个I/OI/O进程，负责对各类设备的进程，负责对各类设备的I/OI/O进程的管理；也可设置一个输入进程和一个输进程的管理；也可设置一个输入进程和一个输出进程；出进程；3 3 不设进程，不设进程，作为作为OS核心中的设备驱动程序核心中的设备驱动程序，供，供用户或系统进程调用。用户或系统进程调用。路漫漫其悠远路漫漫其悠远 三、设备驱动程序的特点三、设备

42、驱动程序的特点 1 1 设备驱动程序是在设备驱动程序是在I/OI/O请求进程与设备控制器请求进程与设备控制器之间的桥梁，之间的桥梁，中转数据和控制中转数据和控制。2 2 设备驱动程序与设备驱动程序与I/OI/O设备特性、控制方式及硬设备特性、控制方式及硬件密切相关，一般由厂商提供。件密切相关，一般由厂商提供。3 3 向上屏蔽设备细节：不同类型设备通常其设备向上屏蔽设备细节：不同类型设备通常其设备驱动程序接口不同，同类设备的接口相同。因此，驱动程序接口不同，同类设备的接口相同。因此，同类设备的不同型号，只要更换设备驱动程序则可同类设备的不同型号，只要更换设备驱动程序则可由由OSOS使用。使用。路

43、漫漫其悠远路漫漫其悠远5.3.2 设备驱动程序的处理过程 1 1 将抽象要求转化为具体要求。将抽象要求转化为具体要求。2 2 检查检查I/OI/O请求的合法性请求的合法性 3 3 读出和检查设备的状态读出和检查设备的状态 4 4 传送参数传送参数 5 5 设置工作方式设置工作方式 6 6 启动启动I/OI/O设备设备路漫漫其悠远路漫漫其悠远5.3.3 中断处理程序的处理过程 1 1 唤醒被阻塞驱动程序进程唤醒被阻塞驱动程序进程 2 2 保护被中断进程的上下文保护被中断进程的上下文 3 3 分析中断原因并转入相应的中断处理程分析中断原因并转入相应的中断处理程序序 4 4 中断处理中断处理 5 5

44、 恢复被中断进程的现场恢复被中断进程的现场路漫漫其悠远路漫漫其悠远5.4 磁盘存储器管理 磁盘存储器：随机读写共享设备，可移动介磁盘存储器：随机读写共享设备，可移动介质质 特点特点:容量大，速度快。容量大，速度快。管理要求：合理分配空间、访问效率高，容管理要求：合理分配空间、访问效率高，容错能力强。其性能直接影响文件系统的性能错能力强。其性能直接影响文件系统的性能指标。指标。路漫漫其悠远路漫漫其悠远5.4.1 磁盘的性能简述 1、数据的组织数据的组织 地址格式：驱动器号、磁道号、磁头号、扇区号地址格式：驱动器号、磁道号、磁头号、扇区号 2、磁盘的类型磁盘的类型（1）固定头磁盘固定头磁盘（2）移

45、动头磁盘移动头磁盘 3、磁盘访问时间磁盘访问时间（1）寻道时间：与寻道距离成正比寻道时间：与寻道距离成正比（2）旋转延迟时间旋转延迟时间（3）传输时间传输时间 影响磁盘访问时间的主要参数是寻道时间。影响磁盘访问时间的主要参数是寻道时间。路漫漫其悠远路漫漫其悠远路漫漫其悠远路漫漫其悠远5.4.2 磁盘调度磁盘调度 提高磁盘提高磁盘I/O速度的途径：速度的途径：（1）硬件解决硬件解决（2）好的调度算法好的调度算法（3）缓冲区缓冲区 来自不同进程的磁盘来自不同进程的磁盘I/O请求构成一个随机请求构成一个随机分布的请求队列。磁盘分布的请求队列。磁盘I/O调度算法的主要调度算法的主要目标就是减少请求队列

46、对应的平均柱面定位目标就是减少请求队列对应的平均柱面定位时间（寻道时间）。时间（寻道时间）。路漫漫其悠远路漫漫其悠远 1、先来先服务（、先来先服务（FCFS）磁盘磁盘I/O执行顺序为磁盘执行顺序为磁盘I/O请求的先后顺请求的先后顺序。序。该算法的特点是公平性；在磁盘该算法的特点是公平性；在磁盘I/O负载较负载较轻且每次读写多个连续扇区时，性能较好。轻且每次读写多个连续扇区时，性能较好。路漫漫其悠远路漫漫其悠远路漫漫其悠远路漫漫其悠远 2、最短寻道时间优先、最短寻道时间优先SSTF(Short Seek Time First)考虑磁盘考虑磁盘I/O请求队列中各请求的磁头定位请求队列中各请求的磁头

47、定位位置，选择从当前磁头位置出发，移动最少位置，选择从当前磁头位置出发，移动最少的磁盘的磁盘I/O请求。该算法的目标是使每次磁请求。该算法的目标是使每次磁头移动时间最少。头移动时间最少。访问磁道与当前磁头所在位置最近，但不能访问磁道与当前磁头所在位置最近，但不能保证平均寻道时间最短，但比保证平均寻道时间最短，但比FIFO算法有更算法有更好的性能。进程有可能好的性能。进程有可能“饿死饿死”。路漫漫其悠远路漫漫其悠远路漫漫其悠远路漫漫其悠远 3、扫描、扫描(SCAN)算法：算法：电梯调度算法。选择在磁头前进方向上从当电梯调度算法。选择在磁头前进方向上从当前位置移动最少的磁盘前位置移动最少的磁盘I/

48、O请求执行，没有请求执行，没有前进方向上的请求时才改变方向。该算法是前进方向上的请求时才改变方向。该算法是对对SSTF算法的改进，磁盘算法的改进，磁盘I/O较好，且没有较好，且没有进程会饿死。进程会饿死。路漫漫其悠远路漫漫其悠远路漫漫其悠远路漫漫其悠远 4、循环扫描算法、循环扫描算法CSCAN(Circular SCAN)：在一个方向上使用扫描算法，当到达边沿时在一个方向上使用扫描算法，当到达边沿时直接移动到另一沿的第一个位置，即磁头向直接移动到另一沿的第一个位置，即磁头向一个方向移动，到头后立即返回。该算法可一个方向移动，到头后立即返回。该算法可改进扫描算法对中间磁道的偏好。改进扫描算法对中

49、间磁道的偏好。实验表明，该算法在中负载或重负载时，磁实验表明，该算法在中负载或重负载时，磁盘盘I/O性能比扫描算法好。性能比扫描算法好。路漫漫其悠远路漫漫其悠远路漫漫其悠远路漫漫其悠远 以上算法无法解决磁臂粘着问题。以上算法无法解决磁臂粘着问题。5N-Step-SCAN算法：算法：把磁盘把磁盘I/O请求队列分成长度为请求队列分成长度为N的段，的段，每次使用扫描算法处理这每次使用扫描算法处理这N个请求，即将个请求，即将请求的任务分成长度为请求的任务分成长度为N的若干个队列，的若干个队列，队列间的调度采用队列间的调度采用FCFS方式，队列内部的方式，队列内部的请求以请求以SCAN方式调度。方式调度

50、。该算法的目标是解决磁臂粘着问题。该算法的目标是解决磁臂粘着问题。当当N值很大时，该算法接近于值很大时，该算法接近于SCAN;而而N=1时该算法变为时该算法变为FCFS。路漫漫其悠远路漫漫其悠远 6FSCAN调度算法调度算法 将将N-Step-SCAN算法中的队列数目定为算法中的队列数目定为2。把磁盘把磁盘I/O请求分成两个队列，交替使用扫请求分成两个队列，交替使用扫描算法处理一个队列，新生成的磁盘描算法处理一个队列，新生成的磁盘I/O请请求放入另一队列中。该算法的目标与求放入另一队列中。该算法的目标与N步扫步扫描算法一致。描算法一致。路漫漫其悠远路漫漫其悠远作业作业 某磁盘有某磁盘有1000