第五章2016设备管理解析.ppt

* * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * 7 3、引入设备独立性的优点 方便用户 改善设备利用率 提高系统的可扩展性和可适应性 五. 设备独立性软件 5.4 I/O软件 判断题 1.设备独立性是指设备由用户独占使用 答案：错 5.5 设备分配 1.设备控制块 系统为每一台设备都配置了一个用来记录设备的硬件特 性、连接和使用情况的一组数据，称为设备控制块。 设备名 设备属性 指向设备开关表的指针 在I/O总线上的设备地址 设备状态 当前用户进程指针 I/O请求队列指针 ① 设备名 设备的系统名，即设备的物理名。 ② 设备属性 描述设备现行状态的一组属性。 ③ 设备开关表 转换表包含设备特定的I/O例程入口地 址，不具备相应功能的设备在其 例程地址上可以填“-1”。 一. 设备分配概述： 2. 设备分配算法 先来先服务。 (2) 优先级高者优先。 3. 设备分配中的安全性 （1）安全分配方式 （2）不安全分配方式 5.5 设备分配 一. 设备分配概述： 4. 设备分配方式： 独占分配：静态分配，在作业调度一级 ：独占设备 (2) 共享分配: 动态分配：高速、大容量的直接存取存储设备 (3) 虚拟分配：利用共享设备实现独占设备的功能：Spooling 4. 设备分配方式： (3) 虚拟分配：利用共享设备实现独占设备的功能 虚宽行1 虚宽行2 进程A 进程B 进程C 进程D 输入井 输出井 输入机 打印机 虚输入机1 虚输入机2 32 SPOOLing系统提供外围设备同时联机操作的功能。 1. 设计思想 ① 预输入 由OS预先将程序所需数据输入到辅存输入井存放；当应用程序 (或进程) 需要数据时，可直接从辅存中读入主存。 ② 缓输出 在应用程序执行时，将输出数据写入辅存输出井中。以后适当时候，由操作系统将数据输出。 二. 设备虚拟技术：SPOOLing技术 2. 什么是SPOOLING系统 利用通道和中断技术，在主机控制之下，由通道完成输入输出工作。系统提供一个软件系统 (包括预输入程序、缓输出程序、井管理程序、预输入表、缓输出表)来完成 输入收存和输出发送的功能，使外部设备可以并行操作。 这一软件系统称为SPOOLING系统。 34 3. 实现SPOOLING系统的基础 （1）大容量的辅存空间 在辅存上需开辟两个较大的输入井和输出井，用以存放大量应用程序的输入信息和输出信息。 （2）硬件基础 通道装置、中断系统 （3）数据结构 预输入表、缓输出表：描述辅存输入井和输出井的状态变化 如： 输入信息从哪台设备输入，存放在辅存输入井什么位置；输出信息存放在辅存输出井什么位置，从哪台输出设备输出。 （4）所需的软件程序 ① 预输入程序（输入进程）： 控制信息从独占设备输入到辅存 ② 缓输出程序（输出进程）： 控制信息从辅存输出到独占设备 ③ 井管理程序： 控制用户程序和辅存之间的信息交换 二. 设备虚拟技术：SPOOLing技术 二. 设备虚拟技术：SPOOLing技术 3. 实现SPOOLING系统的基础 二. 设备虚拟技术：SPOOLing技术 4. SPOOLING系统的工作原理 5. SPOOLing系统的特点 （1）提高了I/O速度。 （3）提高了设备利用率和系统的吞吐量。 （3）实现了对独占设备的改造，提高了进程的并发度和执行效率。 二. 设备虚拟技术：SPOOLing技术 6. 共享打印机的实现： 二. 设备虚拟技术：SPOOLing技术 （1）当用户进程请求打印时， SPOOLing系统为它做两件事： ① 在输出井中为之申请一个空闲磁盘分区， 并将要打印的数据送入其中； ② 再为用户进程申请一张空白的用户请求打印表，并将用户的打印要求填入其中， 再将该表挂到打印请求队列上 （2）打印机空闲时：输出进程取出一张打印请求表，再从输出井中取出打印数据到输出缓冲区，通过打印机进行打印 教材P169：7-1，7-4,7-11,7-12,7-13 作业： * * * * * * * * * * * * * * * * * * * (2) Getbuf过程 Procedure Getbuf(type) begin Wait(RS(type)); Wait(MS(type)