操作系统原理第8章节输入输出管理.pptVIP

第八章 输入输出管理;8.1 输入/输出管理概念;8.1 输入/输出管理概念;8.1 输入/输出管理概念;三. 设备独立性 1. 设备独立性概念 (1) 什么是设备独立性: 所谓设备独立性是指，用户在编制程序时所使用的设备与实际使用的设备无关，也就是在用户程序中仅使用逻辑设备名。 (2) 逻辑设备名: 逻辑设备名，是用户自己指定的设备名(或设备号)，它是暂时的、可更改的。 (3) 物理设备名: 物理设备名是系统提供的设备的标准名称，它是永久的、不可更改的。 ;2. 设备独立性的实现 (1) 在高级语言中用软通道实现 使用高级语言提供的指派语句，通过指派一个逻辑设备名（通道号）来定义一个设备或文件。 如：fd = open(“/dev/lp” ,mode)； number1=write（fd，buf，count1）； (2) 在批处理系统中，用连接说明语句来定义 如：OUTPUT1 = LPT (3) 在交互系统中，用指派命令来定义 如：PDP???列机上的RT11系统 ASSIGN 设备物理名 设备逻辑名;逻辑设备描述器ldd（logic-device-descriptor) 是一种数据结构，进程控制块中有一个指针指向它。 3. 实现设备独立性的优点 方便用户 改善设备利用率 提高系统的可扩展性和可适应性 ;8.1 输入/输出管理概念;2. 设备控制块的内容 表8.1 设备控制块 dcb 1. 设备名：是设备的系统名，即设备的物理名。 2. 设备属性：描述设备现行状态的一组属性 3. 命令转换表：转换表包含设备特定的I/O例程地址，不具备相应功能的设备在其例程地址上可以填“－1”。;一. 缓冲概念 1. 什么是缓冲 缓冲是两种不同速度的设备之间传输信息时平滑传输过程的常用手段。 2. 缓冲器 是以硬件的方式来实现缓冲，容量较小，是用来暂时存放数据的一种存储装置。 3. 软件缓冲区 用来保存在两设备之间或在设备和应用程序之间所传数据的内存区域。;4. 为什么引入缓冲 (1) 处理数据流的生产者与消费者间的速度差异 如：从调制解调器收到一个文件，并保存到硬盘上。 (2) 协调传输数据大小不一致的设备 在计算机网络中用来处理消息的分段和重组。 (3) 应用程序的拷贝语义 如：操作系统为保证系统调用write的正确语义，即应用程序要写入磁盘的数据就是write系统调用发生时的版本。 方法：在系统调用返回前将应用程序缓冲区复制到内核缓冲区。;二. 常用的缓冲技术 双缓冲、环形缓冲、缓冲池 １. 双缓冲 在双缓冲方案下，为输入或输出分配两个缓冲区buf1 、 buf2 。 (1) 输入数据时，如何利用双缓冲 (2) 输出数据时，如何利用双缓冲 (3) 缓冲区既用于输入，也用于输出数据时，如何利用双缓冲　;(1) 输入、输出数据时，如何利用双缓冲;说明使用双缓冲可以提高I/O的效率的例;一、设备分配原则 1. 静态分配和动态分配 独占设备——静态分配；共享设备——动态分配 2. I/O设备分配算法 先请求先服务 优先级最高者优先 3. 设备分配的安全性 防止发生死锁。 对独占设备一般采用静态分配，不会产生死锁。若采用动态分配，如一个进程只提出一个I/O请求，则也不会产生死锁，但如一个进程可同时操作多个外设时，就有可能产生死锁。;设备分配的主要技术——独享、共享、虚拟技术 二. 独享分配 1. 什么是独享设备 让一个作业在整个运行期间独占使用的设备。 2. 什么是独享分配 在一个作业执行前，将它所要使用的设备分配给它；当它结束撤离时，将分配给它的这类设备收回。 三. 共享分配 1. 什么是共享设备 由多个作业、进程共同使用的设备称为共享设备（磁盘）。 2. 什么是共享分配 共享分配就是动态分配。当进程提出资源申请时，由设备管理模块进行分配，进程使用完毕后，立即归还。;三. 虚拟分配 虚拟分配：分配虚拟设备，使用SPOOLing系统。 1. SPOOL(Simultaneous Peripheral Operation On Line)ing系统,即外部设备联机同时操作 实现思想：用常驻内存的进程去模拟一台外围机，从而用一台主机就可完成脱机技术中需要多台计算机完成的工作。 该系统在作业执行前将作业信息通过独占设备预先输入到辅存上一个特定的区域（称为“井”）存放好，称为预输入。 作业执行中，不必直接启动独占设备输出数据，而只要将作业输出数据写入磁鼓或磁盘中存放，在作业执行完毕后，由操作系统来组织信息输出，称为缓输出。 Spool系统利用通道和中断技术，在主机控制之下，由通道完成输入/输出工作。系统包括预输入程序、缓输入程序和预输入表