第5章_设备管理.pptVIP

第五章 设备管理 “设备”泛指计算机系统中的外部设备，即除CPU和内存以外的其他所有设备。 除了进行实际I/O操作的设备外，还包括设备控制器、DMA控制器、中断控制器、I/O处理器等支持设备。 5.1 设备管理的功能 ① 实现对外围设备分配与回收。 按照设备类型和相应的分配算法决定将I/O设备分配给要求使用该设备的进程。凡未分配到所需设备的进程被放入一个等待队列。 ② 实现外围设备的启动 现代计算机系统不允许用户直接启动外围设备。启动工作由系统统一来做。 5.2 设备的分类 计算机系统配有各种各样的设备，常见的有显示器、键盘、打印机、磁带机、磁盘机、光盘、激光打印机、绘图仪、鼠标、图形数字化仪器，声音输入输出设备等等。可以从不同的角度去对外部设备进行分类。 ⑴基于设备的从属关系 系统设备：操作系统生成时就纳入系统管理范围的设备就是系统设备，通常也称为“标准设备”。 （2）设备中的数据组织方式 （3）基于设备的分配特性 可以把系统中的设备分为独占设备、共享设备和虚拟设备三类。 独占设备 共享设备 虚拟设备 5.3 独占设备的分配 5.3.1 设备的绝对号与相对号 设备的绝对号：计算机系统对每一台设备进行登记且为每台设备进行了编号，以便于区分和识别，称为设备的绝对号 5.3.2 设备的分配 用户申请分配设备时，用“设备类相对号”来提出使用设备的要求，而与实际能占用的设备无关。 设备如何分配？ 设备如何回收？ 1.现代计算机系统不允许用户直接启动外围设备，这是为了（　　　） A.统一由通道程序控制 B.统一由通道程序启动 C.防止用户错误启动外设 D.处理外围设备的中断事件 2.把打印机归入独占设备类的原因是（　　　） A.任何时候都只能够由一个作业在使用它 B.任何时候都只能够由一个进程在使用它 C.一旦被一个作业占用，在该作业结束前不允许其他作业使用它 D.一旦被一个作业占用，在该作业放弃它之前不允许其他作业使用它 3、从使用角度对下列外围设备进行分类，属于可共享的设备是( ) A、绘图仪 B、键盘 C、打印机 D、磁盘机 4．现代计算机系统不允许用户直接启动外部设备的动机并非是为了（ ） A．减轻用户的负担 B．提高系统的可靠性 C．提高信息在主存储器和外设间传输的效率 D．实现对外设的分配与回收 磁盘的访问时间构成 磁盘的物理构造决定了一次磁盘的I/O操作，物理记录的位置必须由柱面号，磁头号（盘面号），扇区号三个参数共同确定。 5.4 磁盘的驱动调度 5.4.1 移臂调度 “最短寻找时间优先”算法 总是让寻找时间最短的那个请求访问者先执行，而不管访问者到来的先后次序 42.若请求访问磁盘柱面2、4、7、9的要求已经依次到达，目前磁头位于柱面5，并正朝着柱面号大的方向移动。在这种情况下，比较现有的三种移臂调度算法(先来先服务、最短寻找时间优先和电梯调度)，________算法需移动的柱面数最多。 5.4.2 旋转调度 例如：有四个访问5号柱面的访问者，访问要求如下： 49.对于一个每磁道8个扇区的磁盘，若4个访问柱面3的请求A、B、C、D同时出现，它们对应的(磁头号，扇区号)分别是(1，2)、(2，2)、(3，5)、(4，4)，且当前磁头在扇面1的位置。请给出进行旋转调度后，满足这四个请求的次序。 信息在磁道上的排列方式也会影响旋转调度的时间 （1）解：由磁盘转速为20ms/转得：读一个记录所需时间为（ ）ms。从L1记录到达磁头下开始计时，得： 从开始读记录L1到处理完L1用时为 从处理完L1到处理完L2用时为： L2记录的延迟时间+读取时间+处理时间= （ ）+（ ）+（ ）=（ ） 同理从处理完L2记录到处理完L3记录，。。。从处理完L7记录到处理完L8记录用时与此相等 故顺序处理完这些记录总用时为（ ）+7×（ ）=（ ） （2）为节省处理时间，记录存放应作优化，优化后存放如图： 优化后：读;L1记录并处理 L1用时仍为（ ），但 处理完L1后磁头正好到达 记录L2开始，故接着直接可以 读L2并处理L2，其他纪录处理 与此相同，中间无延迟时间。 故优化后总用时 8×（ ）= 5.5 设备的启动和I/O中断处理 5.5.1 通道 查询方式 中断方式 中断方式是指设备完成I/O操作后，主动向CPU报告，CPU只用少量时间处理I/O中断，并将数据取回. 直接内存存取方式 DMA方式只能完成