操作系统原理讲义第八章.pptVIP

* 8.5.2 UNIX设备驱动程序接口 * 8.5.3 设备管理数据结构 1.主设备号和次设备号 在系统内部使用的设备名称为设备号。它由两个部分组成，主设备号和次设备号。 主设备号：设备的类型编号； 次设备号：同类设备的设备台号。 * 8.5.3 设备管理数据结构 2.设备开关表（块设备） Struct bdevsw { int (*d_open)(); int (*d_close)(); int (*d_strategy)(); int *d_tab; }bdevsw[ ]; 字符设备开关表 struct cdevsw { int (*d_open)(); int (*d_close)(); int (*d_read)(); int (*d_write)(); int (*d_sgtty)(); } cdevsw[]; * 8.5.3 设备管理数据结构 3.块设备表 Struct devtal { char d_active; /* 执行一个I/O请求的标志 */ char d_errcnt; /* 出错计数器 */ struct buf *b_forw; /* 设备缓冲队列前指针 */ struct buf *b_back; /* 设备缓冲队列后指针 */ struct buf *b_actf; /* I/O请求队列头指针 */ struct buf *b_actl; /* I/O请求队列尾指针 */ } * 8.5.3 设备管理数据结构4.设备管理数据结构的关系 * 8.5.4 缓冲区管理一、缓冲区结构 在UNIX系统中采用缓冲池的缓冲技术，系统中设置一个有15个缓冲区的缓冲池。每个缓冲区占514个字节，其中512个字节用来存放数据，2个字节用作校验用。 为了管理缓冲区，系统还设置了一个数据结构，称为缓冲区首部，其结构如下： * 8.5.4 缓冲区管理一、缓冲区结构 Struct buf { int b_flags; /* 标志 */ struct buf *b_forw; /* 设备缓冲队列前指针 */ struct buf *b_back; /* 设备缓冲队列后指针 */ struct buf *av_forw; /* 空闲缓冲队列前指针 */ struct buf *ac_back; /* 空闲缓冲队列后指针 */ int b_dev; /* 设备号 */ int b_wcount; /* 请求传送的字节数 */ char *b_addr; /* 缓冲区的首地址 */ char *b_blkno; /* 设备的物理块号 */ char b_error; /* 出错信息 */ char *b_resid; /* 出错时尚末传送的剩余字数 */ } buf[NBUF]; * 8.5.4 缓冲区管理一、缓冲区结构 b_flags包括： B_WRITE 写（将信息写到磁盘上去） B_READ 读（从磁盘上读取信息到缓冲区中） B_DONE I/O操作结束 B_ERROR 因I/O出错而中止 B_BUSY 相应的缓冲区正在使用中 B_WANTED 有进程正在等待使用该buf，清B_BUSY 时要唤 醒这种进程 B_ASYNC 异步I/O标志 B_DELWRI 延迟写，在相应缓存移作它用时，要将缓存中 的内容写到相应的磁盘块中。 * 8.5.4 缓冲区管理二、自由缓冲队列和设备缓冲队列 1.空闲缓冲区队列 当系统中某个进程释放缓冲区时，将释放的缓冲区的buf挂到该队列的队尾。分配缓冲区是从该队列队首取出一个buf，分配给申请者。 * 8.5.4 缓冲区管理二、自由缓冲队列和设备缓冲队列 2.设备缓冲区队列 当某个设备使用缓冲区时，将该缓冲区的buf挂入到相应的设备缓冲队列，并且一直保留在该队列中，直至该缓冲区分配给其它设备为止。这种处理的目的是让缓冲区中的信息尽可能长时间地保留在缓冲区中，以便以后重用。 * 8.5.4 缓冲区管理二、自由缓冲队列和设备缓冲队列 自由缓冲队列 设备缓冲队列 * 三、缓冲区管理算法 * 三、缓冲区管理算法 1.读操作的过程 以读的磁盘块号和设备号找到相应的设备缓冲队列； 若已读过（缓冲区中仍保存已读的磁盘块），则把缓冲区的内容复制到用户指定的内存中；（假读） 若相应设备缓冲