第八章 设备与IO管理.pptx

第八章 设备与I/O管理;8.1 设备及其分类;8.1 设备及其分类;IO设备的物理特性 传输一字节发生一次中断 存储设备的物理特性 磁带的物理特性 ;;柱面号i 盘面号j 扇区号k;三维地址?一维地址： b=i?m?n+j?n+k 一维地址?三维地址： i=b?(m?n) j=b mod (m?n) ? n k=b mod (m?n) mod n ;未考虑读写延迟的扇区编号：;;;光盘的物理特性: 读取原理: pit/land 螺旋线,22188圈(展开5.6km), 内侧转速:530转/分; 外侧转速:200转/分(密度均匀,读取速度均匀) ;8.3 I/O 传输方式;8.3.1 程序控制查询方式;8.3.2 中断驱动方式;8.3.3 DMA方式;8.3.3 DMA方式;8.3.4 通道方式;通道程序执行过程：;通道类型;设备、通道、内存连接;8.4 设备的分配与去配;数据结构 设备控制块(UCB) 通道控制块(CCB);独占型设备的分配与去配 用户使用独占型设备活动： 申请，使用，使用，…，使用，释放 申请：(1) 根据设备类查SDT表 (2) P(Sm) (3) 查UCB表找一空闲设备并分配 使用：(1) IO传输 释放：(1) 找SDT表对应入口 (2) 查UCB表，去配 (3) V(Sm) ; 8.4 设备的分配与去配;8.5 设备驱动;8.5 设备驱动;8.6 设备调度;磁盘引臂调度(disk head scheduling);磁盘引臂调度(disk head scheduling);磁盘引臂调度(disk head scheduling);磁盘引臂调度(disk head scheduling);8.7 缓冲技术;空缓冲;8.7.5 缓冲技术实现：输入设备;进程方面：;8.7.5 缓冲技术实现：输出设备;进程方面：;8.7.5 输入输出设备： (磁带、磁盘);进程方面(输入)：;;字符型设备缓冲 struct cblock { struct cblock *c_next; char info[6]; } struct cblock *cfreelist; //free c blocks struct clist //associated with a character device { int c_cc; //character count int c_cf; //pointer to first block int c_cl; //pointer to last block };struct buf //actually a buffer header, shared by all mounted disks { int b_flags; //BUSY, ASYNC, DELWRI, DONE... struct buf *b_forw; //headed by devtab struct buf *b_back; struct buf *av_forw; //position on free list struct buf *av_back; int b_dev; int b_wcount; //transfer count char *b_addr; //low order core (buffer) address char *b_xmem; //high order core (buffer) address char *b_blkno //block # on device char b_error; char *b_resid; //word not transferred after error }buf[NBUF];;struct devtab