第5章 设备管理.docVIP

第5章设备管理 10.假设磁盘有200个磁道,磁盘请求队列中是一些随机请求,它们按照到达的次序分别处于55、58、39、18、90、160、150、38、184号磁道上,当前磁头在100号磁道上,并向磁道号增加的方向上移动。请给出按FCFS、SSTF、SCAN及CSCAN算法进行磁盘调度时满足请求的次序,并计算出它们的平均寻道长度。 分析：FCFS算法按进程请求访问磁盘的先后次序进行服务;SSTF算法优先为距离当前磁头所在磁道最近的请求进行服务;SCAN算法则优先为在磁头当前移动方向上、与当前磁头所在磁道最近的请求进行服务;CSAN算法类似于SCAN算法,但它规定磁头只能作单向移动。 答:磁盘调度的次序以及它们的平均寻、道长度如表6.1所示。 表6.1磁盘调度的次序以及平均寻道时间 FCFS SSTF SCAN CSCAN 被访问的下一个磁道号 移动的 磁道数 被访问的下一个磁道号 移动的 磁道数 被访问的下一个磁道号 移动的 磁道数 被访问的下一个磁道号 移动的 磁道数 55 45 90 10 150 50 150 50 58 3 58 32 160 10 160 10 39 19 55 3 184 24 184 24 18 21 39 16 90 94 18 166 90 72 38 1 58 32 38 20 160 70 18 20 55 3 39 1 150 10 150 132 39 16 55 16 38 112 160 10 38 1 58 3 184 146 184 24 18 20 90 32 平均寻道长度:55.3 平均寻道长度:27.6 平均寻道长度:27.8 平均寻道长度:35.8 习题 二．选择题 1.从资源分配角度看,外设可分为若干种,其中不包括_________。 A.虚拟设备 B.物理设备 C.独占设备 D.共享设备 3.引入缓冲的主要目的是________________。 A.改善CPU和I/O设备之间速度不匹配的情况 B.节省内存 C.提高CPU的利用率 D.提高I/O设备的效率 5.在I/O设备控制的发展过程中,最主要的推动因素是__________。 A.提高资源利用率 B.减少主机对I/0控制的干预 C.提高CPU与I/O设备的并行操作程度。 D.提高系统吞吐量 8.缓冲技术中的缓冲池在__________中。 A.主存 B.外存 C.ROM D.寄存器 9.磁盘属于块设备,其信息的存取是以固定长数据块为单位的;磁盘的I/O控制主要采取_______方式。 A.程序I/O方式 B.程序中断 C.DMA D.SPOOLing 10.为了使多个进程能有效地同时处理输入和输出,最好使用________结构的缓冲技术。 A.缓冲池 B.闭缓冲区环 C.单缓冲区 D.双缓冲区 11.通道是一种_____________. A.I/0端口 B.数据通道 C.I/O专用处理器 D.软件工具 12.CPU输出数据的速度远远高于打印机的打印速度,为了解决这一矛盾,可采用_______。 A.并行技术 B.通道技术 C.缓冲技术 D.虚存技术 13.操作系统中采用缓冲技术的目的是为了增强系统______的能力;为了使多个进程能有效地同时处理输入和输出,最好使用缓冲池。 A．串行操作 B.并行操作 C.控制操作 D.中断操作 14.如果I/O设备与存储设备进行数据交换不经过CPU来完成,这种数据交换方式是____。 A.程序查询 B.中断方式 C.DMA方式 D.无条件存取方式 18.通过硬件和软件的功能扩充,把原来独立的设备改造成能为若干用户共亭的设备,这种设备称为_______。 A.存储设备 B.系统设备 C.用户设备 D.虚拟设备 6.假定一个磁盘有200个柱面,编号为0-199;当前存取臂的位置在143号柱面上,并刚刚完成了130号柱面的服务请求,如果请求队列的先后次序是86,147,91,177,94,150,102,175,130。试问:完成了上述请求分别采用FCFS,SSTF,SCAN,CSCAN存取臂移动的总量各是多少?并分别写出存取臂的移动顺序。 二．单项选择： 1.B 3.A 5.C 8.A 9.C