linux设备管理.ppt

设备分配方式 静态分配：在进程分创建时分配，在进程退出时释放； 优缺点：不会出现死锁； 　　　　设备利用率不高； 动态分配：在进程执行过程中根据需要分配，使用结束后释放； 优缺点：需要考虑死锁问题 　　　　有利于提高设备利用率 设备调度--输入输出调度算法 先到先服务算法 最短查找时间优先算法 扫描算法（电梯算法） N步扫描法 缓冲技术 缓冲 是两种不同速度的设备之间传输信息时平滑传输过程的常用手段。 不同的缓冲方式 缓冲器(硬缓冲) 缓冲器是用来暂时存放数据的一种存储装置，它容量较小，存取速度快。 软件缓冲 在I/O操作期间用来临时存放I/O数据的一块存储区域。 缓冲类别 单缓冲(single buffer)：设一个缓冲区，CPU和外设轮流使用， 一方处理完之后接着等待对方处理。 双缓冲(double buffer)：设两个缓冲区，CPU和外设都可以连续处理而无需等待对方。要求CPU和外设的速度相近。 多缓冲(multiply buffer)：多个缓冲区，CPU和外设的处理速度可以相差较大。如用于输入或输出的环形缓冲区。（一般是专用） 缓冲池(buffer　pool)：由多个缓冲区构成，既可用于输入也可用于输出，多个进程共享，可用于多种设备。（通用，利用率高） linux操作系统 华软软件学院电子系 P* P* Linux操作系统 华软软件学院电子系 P* 教学内容 设备管理 I/O设备的硬件结构 外设与主机的I/O控制方式 通道技术 设备的分配与释放 设备驱动 缓冲技术 虚拟设备 I/O系统的软件组织 教学要求 了解设备的分类及通道、缓冲技术 理解设备的分配与释放及虚拟设备 掌握外设与主机信息交换的IO控制方式 操作系统整体结构 设备管理 设备管理概述 设备管理是计算机中实现对外部设备进行管理、数据传输控制的模块（除CPU和内存） 是系统资源管理中最复杂、最多样化的部分 设备管理实现并行操作，以实现其高利用率 与CPU并行 与其他设备并行 设备管理基于硬件提供的通道、设备物理性能，实现多任务、多进程共享外部设备 大部分外部设备属于临界资源，具备互斥特性 设备管理 设备管理的任务和功能 任务： 对I/O设备的选择、分配和控制 为用户提供友好的界面（接口） 提高设备之间、设备与CPU之间的并发度。 功能： 提供友好（或者统一）的接口 实施设备的分配和回收 实现设备之间、设备与CPU之间的并行操作 解决设备与CPU之间的速度匹配（缓冲技术） 设备的分类 按数据传输的数量分类 块设备（Block Device）：指以数据块为单位来组织和传送数据信息的设备。典型的块设备是磁盘，每个盘块的大小为256B～4KB。 字符设备（Character Device）：指以单个字符为单位来传送数据信息的设备。这类设备一般用于数据的输入和输出，有交互式终端、打印机等。 输入ls –l /dev查看设备列表，以c或b开头的是什么设备？ 设备的分类 按资源分配的角度分类 独占设备：指在一段时间内只允许一个用户（进程）访问的设备，大多数低速的I/O设备，如用户终端、打印机等属于这类设备。因为独占设备属于临界资源，所以多个并发进程必须互斥地进行访问。 共享设备：指在一段时间内允许多个进程同时访问的设备。显然，共享设备必须是可寻址的和可随机访问的设备。典型的共享设备是磁盘。共享设备不仅可以获得良好的设备利用率，而且是实现文件系统和数据库系统的物质基础。 虚拟设备：指通过虚拟技术将一台独占设备变换为若干台供多个用户（进程）共享的逻辑设备。一般可以利用假脱机技术（SPOOLing技术）实现虚拟设备。 I/O设备物理特征 输入输出设备都是以字符为I/O传输的基本单位 每传送一个字符就发生一次I/O中断 输入输出设备的物理特征 I/O传输必须以完整的块为基本单位 设备每传送完一块发生一次中断 存储型设备的物理特征 IO设备的物理特性 磁盘的物理特性 柱面 扇区 磁臂 磁头 硬盘 时钟 时钟也是一种外部设备，时钟既不是字符设备，也不是块设备 可编程时钟有如下操作模式： 单触发模式 方波模式 终端 存储映像终端：包括显示器和输入键盘，该类终端直接和主机相连 RS-232终端：通过一次传输一位的串行口与计算机通信 X终端：连接在以太网中和主机进行通信 外设与主机的I/O控制方式 循环I/O测试方式 用户程序直接控制I/O操作，测试指令测试一台设备的忙/闲标志，决定主存与外设之间是否要传输，直到该标志为“闲”时，才能继续执行下面的I/O操作指令 程序中断I/O方式 用户进程通过CPU发出指令启动外设，仅当I/O操作正常或异常结束时，I/O控制器向CPU发出中断信号，CPU进行中断处理。 外设与主机的I/O控制方式 直接内存存取方式（DMA） 外设和内存