08第八章 设备和IO管理1.pptVIP

第八章 设备与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 ;未考虑读写延迟的扇区编号：;;;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 输入输出设备： (磁带、磁盘);进程方面(输入)：;8.8 输入输出进程;8.9 RAID技术;RAID技术;8.9.1 RAID级别;Level 0;Level 1;Level 0+1;Level 5;RAID level 0 1 5 N# of disks 2,3,4 2 3,4,5 Capacity S?N S?N/2 S?(N-1) Store efficiency 100% 50% (N-1)/N Fault tolerance no 2★ 3★ Availability 1★ 2★ 2★ Random read 4★ 3★ 5★ Random write 4★ 3★ 2★ Sequential read 5★ 2★ 4★ Sequential write 4★ 3★ 3★ Cost $ $$$ $$;8.9.2 Remark on Software RAID;Benefit from RAID;8.10 虚拟设备;8.7.1 虚拟设备引入;方法： 在进程与独占型设备之间增加共享设备缓冲;8.10.2 虚拟设备的实现;输出型虚拟设备的实现 申请： 分配一虚设备 使用： 信息由进程空间?虚设备 释放： 分配一实设备 信息由虚设备?实设备 去配实设备 去配虚设备;8.10.3 虚拟设备的例子;...;有待输入作业;...;输出作业结果;8.11 稳定存储器(stable storage);8.11 稳定存储器(stable storage);8.12 系统举例－Linux;应用程序