第7章设备管理.pptVIP

操作系统 西安电子科技大学计算机学院 第7章 设备管理 第7章 外部设备管理 7.1 引言 7.2 缓冲技术 7.3 设备分配 7.4 设备控制 7.5 磁盘设备管理 7.6 设备管理举例 7.1 引言 7.1.1 外部设备类型和特征 7.1.2 I/O控制技术 7.1.3 外设管理的目的和功能 7.1.4 外设管理结构 7.1.1 外部设备类型和特征 人机交互设备：视频显示设备、键盘、鼠标、打印机 与计算机或其他电子设备交互的设备：磁盘、磁带、传感器、控制器 计算机间的通信设备：网卡、调制解调器 2. 按交互方向分类 输入（可读）：键盘、扫描仪 输出（可写）：显示设备、打印机 输入/输出（可读写）：磁盘、网卡 7.1.1 外部设备类型和特征 4．按设备的共享属性分类 (1)独占设备。它是指在一段时间内只允许一个用户(进程)访问的设备，即临界资源。因而，对多个并发进程而言，应互斥地访问这类设备。系统一旦把这类设备分配给某后，便由该进程独占，直至用完释放。应当注意，独占设备的分配有可能引起进程死 7.1.1 外部设备类型和特征 (2)共享设备。它是指在一段时间内允许多个进程同时访问的设备。当然，时刻而言，该类设备仍然只允许一个进程访问。显然，共享设备必须是可寻址的相可随访问的设备。 典型的共享设备是磁盘。 (3)虚拟设备。它是指通过虚拟技术将一台独占设备变换为若干台逻辑设备，供若干个用户(进程)同时使用，通常把这种经过虚拟技术处理后的设备，称为虚拟设备。 7.1.2 I/O控制技术 3. 直接存储访问方式(DMA) 4. 通道控制方式( Channel I/O) 7.1.2 I/O控制技术 通道控制器(Channel Processor)有自己的专用存储器，可以执行由通道指令组成的通道程序，因此可以进行较为复杂的I/O控制，如网卡上信道访问控制。通道程序通常由操作系统所构造，放在内存里。 优点：执行一个通道程序可以完成几批I/O操作。 7.1.2 I/O控制技术 具有通道结构的计算机系统，主存、通道、控制器和设备之间采用四级连接，实施三级控制。图为单通路I/O系统结构 7.1.2 I/O控制技术 字节多路通道：它是为连接大量慢速外围设备，如纸带输入机、纸带输出机、卡片输入机、卡片输入机、行式打印机等设置的。 选择通道(selector channel)：可以连接多个外设，而一次只能访问其中一个外设。 多路通道(multiplexor channel)：可以并发访问多个外设。分为字节多路(byte)和数组多路(block)通道。 7.1.2 I/O控制技术 7.1.2 I/O控制技术 如上图可见，设备E,F,G,H均有四条通路到达主存。例如设备E到达主存的四条通路是： 通道A─控制器C─设备E 通道A─控制器D─设备E 通道B─控制器C─设备E 通道B─控制器D─设备E 7.1.3 外设管理的目的和功能 提高效率：提高I/O访问效率，匹配CPU和多种不同处理速度的外设 方便使用：方便用户使用，对不同类型的设备统一使用方法，协调对设备的并发使用 方便控制：方便OS内部对设备的控制：增加和删除设备，适应新的设备类型 2. 外设管理功能 （1）动态地掌握并记录设备的状态。在设置有通道的系统中，还应掌握通道、控制器的使用状态。 （2）设备分配和释放：使用设备前，需要分配设备和相应的通道、控制器。 （3）完成实际的I/O操作。 首先，设备管理程序根据用户提出的I/O请求构成相应的通道程序(或称I/O程序)，提供给通道执行； 其次，启动指定的设备进行I/O操作；最后，对通道发来的中断请求作出及时的响应和处理。 7.1.3 外设管理的目的和功能 4.提供设备使用的用户接口：命令接口和编程接口 5.设备分配和释放：使用设备前，需要分配设备和相应的通道、控制器。 6.设备的访问和控制：包括并发访问和差错处理。 7.I/O缓冲和调度：目标是提高I/O访问效率 7.1.3 外设管理的目的和功能 设备管理软件，为实现上述基本功能通常由以下程序组成： ① I/O交通管制程序； ② I/O调度程序；即设备分配程序； ③ I/O设备处理程序；通常每类设备都有自己的I／O设备处理程序。 7.2 I/O缓冲技术 缓冲技术可提高外设利用率，尽可能使外设处于忙状态；但有一个限制：进程的I/O请求不能超过外设的处理能力。 引入缓冲的主要原因有以下几个方面： (1)缓和CPU与I/O设备间速度不匹配的矛盾 (2)减少对CPU的中断频率，放宽对中断响应时间的限制 (3)提高CPU和I/O设备之间的并行性 1.单缓冲(single buffer)：一个缓冲区，CPU和外设轮流使用，一方处理完之后接着等待对方