第7章输入输出系统试卷.ppt

3.磁盘访问时间 （1)寻道时间Ts：把磁臂(磁头)移动到指定磁道上所经历的时间。 TS=m×n+s （2)旋转延迟时间Tτ：指定扇区移动到磁头下面所经历的时间。 （3)传输时间Tt：把数据从磁盘读出或向磁盘写入数据所经历的时间。 　 访问时间Ta表示为： 7.8.1 磁盘性能简述 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.1 基本概念 1.物理设备名 例如：1、2、5 2.逻辑设备名 例如：/dev/printer 3.逻辑设备名到物理设备名的转换 根据逻辑设备名找到物理设备名。 4.设备无关性（设备独立性） 应用程序中所用的设备，不局限于使用某个具体的物理设备。 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）。 设备的固有属性（独享设备、共享设备和虚拟设备）。 设备分配的安全性（安全性分配和不安全性分配）。 逻辑