第7章输入输出系统分解.ppt

7.8.2 早期的磁盘调度算法 1.先来先服务FCFS（掌握） 7.8.2 早期的磁盘调度算法 2.最短寻道时间优先SSTF（掌握） 7.8.3 基于扫描的磁盘调度算法 1.扫描（SCAN）算法（掌握） 7.8.3 基于扫描的磁盘调度算法 2.循环扫描（CSCAN）算法（掌握） 本章小结 1、I/O系统的功能、模型和接口 2、I/O设备和设备控制器 3、设备驱动程序 4、设备分配与回收 5、假脱机技术 6、缓冲区管理 7、磁盘存储器的性能和调度 本章作业 P220 习题 5、14、16、18、21、29 7.5.3 设备分配 1.设备分配中的数据结构 (1)设备控制表DCT：每个设备配置一张记录设备情况的表。 (2)控制器控制表COCT：每个控制器设置一张记录控制器情况的表。 (3)通道控制表CHCT：每个通道设置一张记录通道情况的表。 (4)系统设备表SDT：记录系统中全部设备的情况，每个设备占一个表目。 7.5.3 设备分配 ★设备控制表 7.5.3 设备分配 ★控制器控制表和系统设备表 7.5.3 设备分配 2.设备分配时应考虑的因素 ⑴设备的固有属性（掌握） ①独占设备：指在一段时间内只允许一个进程使用的设备。 ②共享设备：指在一段时间内允许多个进程同时访问的设备。 ③虚拟设备：指通过虚拟技术将一台独占设备变换为若干台供多个用户进程共享的逻辑设备。 7.5.3 设备分配 2.设备分配时应考虑的因素 （2）设备分配中的安全性（掌握） ①安全分配方式：进程发出I/O请求后立即进入阻塞状态，直到该I/O处理完成才被唤醒。 ②不安全分配方式：进程发出一个I/O请求后，可继续运行，需要时又可发出第二个、第三个I/O请求。仅当进程所请求的设备为其他进程所占有时，才进入阻塞状态。 7.5.3 设备分配 3.独占设备的分配程序 1）基本的设备分配程序 当某进程提出I/O请求后，系统的设备分配程序，可按下述步骤进行设备分配： （1）分配设备：根据物理设备名查找系统设备表SDT，从中找出该设备的DCT。 （2）分配控制器：在DCT中找出与该设备连接的控制器的COCT。 （3）分配通道：在COCT中查找与控制器连接的通道的CHCT。 7.5.3 设备分配 3.独占设备的分配程序 2）设备分配程序的改进 进程以物理设备名提出I/O请求时，如果所指定的设备已分配给其它进程，则分配失败。不具有与设备无关性。为获得设备的独立性，进程应使用逻辑设备名请求I/O。 7.5.4 逻辑设备名到物理设备名映射的实现 系统中需要配置一张逻辑设备表，用于将逻辑设备名映射为物理设备名。 1.逻辑设备表LUT(Logical Unit Table) 在逻辑设备表的每个表目中包含了三项：逻辑设备名、物理设备名和设备驱动程序的入口地址。 返回 7.5.4 逻辑设备名到物理设备名映射的实现 上节回顾 物理设备名、逻辑设备名和设备无关性（设备独立性）。 设备分配的数据结构（DCT、COCT、 CHCT、SDT）。 设备的固有属性（独享设备、共享设备和虚拟设备）。 设备分配的安全性（安全性分配和不安全性分配）。 逻辑设备到物理设备映射（LUT）。 7.6 假脱机技术 第七章 输入输出系统 7.6.2 假脱机（Spooling）系统 脱机输入/输出方式 输入设备 输出设备 外围机 外围机 磁盘 磁盘 主机 7.6.2 假脱机（Spooling）系统 脱机输入/输出方式 输入设备 输出设备 外围机 外围机 磁盘 磁盘 主机 通过程序模拟 外围机的功能 7.6.2 假脱机（Spooling）系统 1.假脱机技术（掌握） 在联机情况下实现的外围操作与CPU对数据的处理同时进行的技术称为Spooling技术，或称为假脱机输入输出技术。 7.6.2 假脱机（Spooling）系统 2.假脱机系统的构成（掌握） 输入井和输出井。 输入缓冲区和输出缓冲区。 输入进程和输出进程。 7.6.2 假脱机（Spooling）系统 3.假脱机打印机系统 打印机属于独占设备。利用假脱机技术，可将它改造为一台可供多个用户共享的打印设备，从而提高设备的利用率，也方便了用户。 7.6.2 假脱机（Spooling）系统 3.假脱机打印机系统 7.6.2 假脱机（Spooling）系统 4.假脱机打印机系统的特点 (1)