设备管理内容幻灯片.pptVIP

? 此外还有控制器控制表COCT和通道控制表CHCT，数据结构见书P162。 根据用户请求的I/O设备的逻辑名，查找逻辑设备和物理设备的映射表；以物理设备为索引，查找SDT，找到该设备所连接的DCT；继续查找与该设备连接的COCT和CHCT，就找到了一条通路。 2.设备分配策略 由于在多道程序系统中，进程数多于资源数，引起资源的竞争。因此，要有一套合理的分配原则。 考虑的因素： * I/O设备的固有属性 * I/O设备的分配算法 * 设备分配的安全性 * 与设备的无关性 1) 独占设备的分配 静态分配—在进程运行前, 完成设备分配；运行结束时，收回设备。 优点：实现简单，不会死锁。 缺点：设备利用率低。 动态分配—在进程运行过程中，当用户提出设备要求时，进行分配，一旦停止使用立即收回。 优点：效率 缺点：分配策略不好时, 产生死锁。 2) 共享设备分配 在作业调度时仅作出静态决定，进程执行时，才进行动态分配，即将I/O请求形成I/O请求块并按一定的原则加入到设备等待队列。 5.5.2 设备驱动程序 为了控制I/O传输，实现I/O进程与设备控制器之间的通信，系统为每类设备编制设备驱动程序。 任务主要负责接收和分析从设备分配转来的信息，并根据设备分配的结果，结合具体物理设备特性完成以下具体工作： (1) 预置设备的初始状态 (2) 根据请求传输的数据量，组织I/O缓冲队列，利用I/O缓冲对数据进行加工，包括数据格式处理和编码转换 (3) 构造I/O程序（在有通道系统中，是通道程序） (4) 启动设备进行I/O操作 5.5.3 I/O中断处理程序 设备控制器向CPU发送一个中断请求，CPU响应后便转向中断处理程序，处理来自设备或通道的中断。 5.5.4 I/O操作过程 请求I/O的进程、I/O过程（I/O控制的接口程序）、设备处理程序、中断处理程序。I/O进程。几者之间关系如图。 标识设备； 执行出错检查； 构成iorb； 加入请求队列； 唤醒因等I/O请求块而睡眠的I/O进程； 取iorb； 如无iorb则等； 启动I/O操作； //等I/O完成； 执行出错检查； . . . 唤醒等I/O的进程； I/O设备 . . . 中断服务； 唤醒I/O进程； . . . . . . doio(ldev,addr,…) //等I/O完成 . . . 请求I/O的用户进程 I/O过程 I/O处理程序 中断处理程序 OS界面 控制关系 同步关系 I/O中断的进入 当I/O中断发生时，内核中的中断处理程序发一条消息给I/O进程，由I/O进程负责判断并处理中断 I/O进程 是系统进程，一般赋予最高优先级。一旦被唤醒，它可以很快抢占处理机投入运行。 5.6 典型外部设备 5.6.1 磁盘 5.6.2 时钟 5.6.3 终端 5.6.4 网络I/O设备 5.6.1 磁盘 几乎所有计算机都使用磁盘来存储信息。从存储角度，与内存比较起来，磁盘有三个主要的优点： 可用的存储容量非常大 价格非常低 电源关掉后信息不会丢失 1.磁盘结构 磁盘包括一或多个盘片每片两面； 每面分成若干条磁道（一般为500—2000），磁道间留有间歇； 每条磁道又被分成许多扇区（一般为10—100），扇区间留有间歇；每条磁道上扇区数目典型为8至32，每个扇区包含相同的字节数 实际的硬盘都组织成许多柱面； 磁盘格式化，见P172图5-22。 2.RAM盘 RAM盘的思想很简单，它使用预先分配的主存来存储数据块。RAM盘具有立即存取的优点（没有寻道和旋转延迟），适用于存储需要频繁存取的程序和数据。 实现RAM盘的思想：根据为RAM盘分配内存的大小，RAM盘被分成n块，每块的大小与实际磁盘块的大小相同。当驱动程序接收到一条读写一块的消息时，它只计算被请求的块在RAM盘存储区的位置，并读出或写入该块，而不对软盘或硬盘进行读写。 5.6.2 时钟 时钟（clock），又称为定时器（timer） (1) 时钟负责提供一天的时间 (2) 防止一个进程垄断CPU 1.时钟硬件 两种类型： 比较简单的时钟被连到110V或220V的电源线上，每个电压周期产生一个中断，频率是50Hz或60Hz。 另一种时钟由三个部件构成：晶体振荡器、计数器和存储寄存器 石英晶体产生的精确的周期信号，典型的范围是5到100MHz 信号送到到计数器，使其递减计数至0。当计数器变为0时，产生一个CPU中断信号。 2. 时钟软件 时钟硬件所做的工作是每隔一定的时间间隔产生一个中断。涉及时间的其他所有工作都必须由软件—时钟驱动程序完成。 时钟软件