五章节 设备管理.pptVIP

第五章 设备管理;5.1 引言 ;5.1.2 I/O设备控制与驱动;5.1.3 设备管理的设计要求和任务;5.2 操作系统与中断处理;5.2.2 中断的类型;UNIX中的系统调用;5.2.3 中断的响应和实现过程;5.2. 4 中断处理程序和驱动程序;5.2.5 中断的返回与恢复;5.3 操作系统与时钟系统;5.3.2 UNIX系统中的时钟管理;5.4 操作系统对I/O的控制;5.4.2 I/O通道技术;5.4.3 I/O缓冲技术;5.5 设备管理的数据结构;设备读read抽象操作 ;5.5.2 设备开关表;5.6 磁盘的调度;5.6.2 磁盘调度算法;5.6.2 磁盘调度算法（续）;5.7 UNIX系统V的设备管理 ; struct buf { int b_flags; /* 缓冲区标志 */ struct buf *b_forw; /* 设备队列前向指针 */ struct buf *b_back; /* 设备队列后向指针 */ struct buf *av_forw; /* 自由队列前向指针 */ struct buf *av_back; /* 自由队列后向指针 */ dev_t b_dev; /* 逻辑设备号 */ unsigned b_bcount; /* 传送数据字节数 */ union { caddr_t b_addr; /* 缓冲区内存首地址 */ struct filsys *b_filsys; /* 超级块 */ } b_un; daddr_t b_blkno; /* 在磁盘上数据的块号 */ } buf[NBUF]; ;b_flags反映缓冲区的使用情况和I/O方式，如忙或闲、数据有效性、“延迟写”、正在读/写、等待缓冲区空闲等。 从buf的组成可见，它不仅包含了与使用缓冲区有关的信息，也记录了I/O请求及其执行结果。所以一般而言，buf既是缓存控制块，同时又可以是针对该缓存进行的I/O请求块。 为管理方便，系统还设置了自由缓存队列控制块bfreelist和进程图像传送控制块swbuf。这两个块结构与buf结构相同，但只用部分项，其余则弃之不用。 ;2．块设备表 ;3．块设备开关表;5.7.2 UNIX系统V的缓冲区管理;bfreelist;(2)设备缓冲区队列;hbuf;(3)空设备队列（NODEV队列）; (4)设备I/O请求队列; 2. 缓冲区管理算法; 4. 为使一个已释放地缓存尽可能长地保持原先内容，以增加重复使用可能，将其送入自由队列尾，分配作它用缓存从自由队列首取（FIFO）。 5. 当一个buf在自由队列中移动时，只要原设备队列又重新使用它，立即将其从自由队列中间抽取，使用完毕，再次送入自由队列尾（LRU算法）。 6．对于写，如一块未写满，在b_flags中设置B_DELWRI标志，推迟写，再清B_BUSY，释放至自由队列尾。 7. 当设置B_DELWRI标志的缓存排到自由队列首时，不能立即淘汰，它作重新分配处理，而是提出I/O，将其内容复制到块设备后，再次释放到自由队列尾( 也有释放到自由队列首） ，也清B_DELWRI标志。;…;3. 缓冲区的分配和释放 ; 从自由队列中移走该buf； if(buf标志为“延迟写”){ // B_DELWRI 异步写buf到相应设备上； continue; /* 回到while循环 */ } 从原来的设备buf队列中移走该buf； /* 找到空闲的buf */ 把它放在新的设备buf队列中; return(buf); } } }; brelse(bp) { 唤醒所有等待自由队列成为“非空”的进程； 唤醒所有等待本buf成为空闲的进程； 提升处理机执行级别，屏蔽中断； if(buf内容有效且不是过时的) 把本buf放入自由队列末尾； /* 以备 将来使用 */ else /* 如偶尔遇到出错 */ 把本buf放入自由队列的开头； /* 以后很少使用它 */ 降低处理机执行级别，开放中断； 解除封锁(buf); };5.7.3 块设备管理 ;预读盘块程序breada;5.8 设备分配 ;2. 设备分配的原则;;5.10 Solaris的I/O子系统 ;对干不同的设备，其文件系统层的“厚度”是不同的。 对于磁盘这类结构性很强、操作很复杂的设备，其文件系统很“厚”，这是因为系统中存在着两层抽象：一层抽象是将柱面、磁道、