第七章设备管理复习题.doc

一、 填空题：1、 影响磁盘访问时间的三个因素是_寻道时间_、_旋转延迟_和_传输时间_。2、 SPOOLing系统中，作业执行时，从磁盘上的 输入井 中读取信息，并把作业的执行结果暂时存放在磁盘上的_输出井_中。3、 操作系统的设备管理应具备的主要功能是 监视设备状态 、 进行设备分配 、_完成I/O操作_和缓冲管理。4、 从资源分配的角度看，可以把设备分为独占设备、共享设备和 虚拟设备 。打印机属于 独占 设备，而磁盘属于_设备。5、 虚拟设备是通过 技术把_设备变成能为若干用户_的设备。6、 缓冲区的设置可分为 、 和_三种。7、 常用的设备分配算法是 和 。8、 在设备管理中，为了克服独占设备速度较慢、降低设备资源利用率的缺点，引入了 ，即用共享设备模拟独占设备。9、 操作系统管理使用数据结构，使用 表管理进程，使用 表管理作业，使用 表管理文件。参考答案：1、寻道时间 旋转延迟时间 传输时间2、输入井 输出井3、设备分配 设备驱动 设备无关性4、虚拟设备 独占 共享5、SPOOLing 独占 共享6、单缓冲 双缓冲 多缓冲7、先来先服务 优先级高者优先8、虚拟分配技术二、 选择题1、 在存储型设备中，执行信息传输的最小单位是（ C ） A 字节 B字 C块 D字符2、 虚拟设备是通过（ A ）操作实现的A 联机外围设备同时 B联机外围设备分时C脱机外围设备同时 D脱机外围设备分时3、 设备独立性的含义是（ B ） A 每一台设备都有一个唯一的编号 B 程序中使用的设备与实际使用哪台物理设备无关 C 多台设备不能并行工作 D 一个通道上只准连接一台设备4、 缓冲技术的缓冲池(多缓冲的一种组织形式)在（ A ）中 A 主存 B 外存 C ROM D 寄存器5、 引入缓冲的主要目的是（ A）A 改善CPU和I/O设备之间速度不匹配的情况 B 节省内存C 提高CPU的利用率 D 提高I/O设备的利用率6、 按（ D ）分类可将设备分为块设备和字符设备。A 从属关系 B 操作特性 C 共享属性 D 信息交换单位7、 在OS中，用户使用I/O设备时，通常采用（ B ）A 物理设备名 B 逻辑设备名 C 虚拟设备名 D 设备牌号8、 OS中的SPOOLing技术，实质上是将（ B ）转化为共享设备的技术A 虚拟设备 B 独占设备 C 脱机设备 D 块设备9. 设备管理的目的是为了合理地利用外部设备和C，设备按照信息的传输单位可分为2A和3D。供选择的答案：1： A、提高CPU利用率 B、提供接口 C、方便用户 D、实现虚拟设备2： A、块设备 B、存储设备 C、独立设备 D、虚拟设备3： A、共享设备 B、输入输出设备 C、系统设备 D、字符设备10. 操作系统中采用缓冲技术的目的是为了增强系统（D ）的能力。A.串行操作 B. 控制操作 C.重执操作 D.并行操作11. 操作系统采用缓冲技术，能够减少对CPU的（A）次数，从而提高资源的利用率。A. 中断 B.访问 C. 控制 D. 依赖12. CPU输出数据的速度远远高于打印机的打印速度，为了解决这一矛盾，可采用（C）。A.并行技术 B.通道技术 C.缓冲技术 D.虚存技术13. 缓冲技术用于（C ）。A. 提高主机和设备交换信息的速度B. 提供主、辅存接口C. 提高设备利用率D. 扩充相对地址空间14. 通道是一种（C）。A.I/O端口 B.数据通道C.I/O专用处理机 D.软件工具15. 在操作系统中，用户在使用I/O设备时，通常采用（B ）。A.物理设备名 B.逻辑设备名C.虚拟设备名 D.设备牌号16. SPOOLing技术用于（B ）。A.外设概念 B.虚拟设备概念C.磁带概念 D.存储概念17. 采用SPOOLing技术的目的是（A ）。A.提高独占设备的利用率 B.提高主机效率C.减轻用户编程负担 D.提高程序的运行速度18. 采用假脱机技术的目的是A。假脱机技术是将输入输出控制工作大部分交由相应的通道来承担，利用磁盘作为后援存储器，实现了外设同时联机操作，使得C成为D，减少了对频繁使用外设的压力。供选择的答案：1： A、提高外设和主机的利用率 B、提高内存和主机效率C、减轻用户编程负担 D、提高程序的运行速度23： A、块设备 B、字符设备 C、独占设备 D、虚拟设备19. 磁盘调度算法中（B）和（E ）算法可能会随时改变 磁臂的运动方向。 A.电梯调度 B.先来先服务 C.扫描D.循环扫描E.最短寻道时间优先20. *有关设备管理概念的下列叙述中，（A）和（ E）是不正确的。A. 通道是处理输入、输出的软件B. 所有外围设备的启动工作都由系统统一来做C. 来自通道的I/O中断事件由设备管理负责处理D. 编制好的通道程序是存放在主存贮器中的E. 由用户给出的设备编号是设备的绝对号21. 下列算法中用于磁盘调度的是（C ） A.时间片轮转法 B. LRU 算法 C.最短寻找时间优先算法D. 优先级高者优先算法三、判断题1.采用中断驱动方式，设备在进行I/O操作时，可以不需要CPU的干预。四计算题1、盘请求以38，6，40，2，30，22，10的次序到达磁盘驱动器，寻道时每个柱面移动需要10ms，计算使用以下算法时的寻道时间：（当前磁头在20号柱面）1) 先来先服务：2) 最短磁道优先；3) 电梯算法(假设起始方向由高到低)答案：（1）先来先服务调度顺序为：38，6，40，2，30，22，10。磁头臂移动的柱面数为：18+32+34+38+28+8+12=170。寻道时间为：170*10=1700ms（2）最短磁道优先调度顺序为：22，30，38，40，10，6， 2。磁头臂移动的柱面数为：2+8+8+2+30+4+4=58。寻道时间为：58*10=580ms（3）电梯算法调度顺序为：10，6，2，22，30，38，40。磁头臂移动的柱面数为：10+4+4+20+8+8+2=56。寻道时间为：56*10=560ms2、假设一个可移动磁头的磁盘具有200个磁道，其编号为0到199，当它刚刚结束了125道的存取后，现正在处理143道的服务请求，假设系统当前I/O请求序列以FIFO顺序排列如下：86，147，91，177，94，150，102，175，130。试问对以下几种磁盘I/O请求调度算法而言，满足以上请求队列，磁头将如何移动？（1） 先来先服务算法（FCFS）；（2） 最短查找时间优先调度（SSTF）；（3） 扫描法（SCAN）；（4） 单向扫描（循环扫描）（C-SCAN）；（5） 试按移动距离大小排队，从小到大的顺序排列上述调度算法。答案：（1） FCFS：143-86-147-91-177-94-150-102-175-130。总移动距离为：57+61+56+86+83+56+48+73+45=565。（2） SSTF：143-147-150-130-102-94-91-86-175-177。总移动距离为：4+3+20+28+8+3+5+89+2=162。（3） SCAN： 143-147-150-175-177-199-130-102-94-91-86。总移动距离为：4+3+25+2+22+69+28+8+3+5=169。（4） C-SCAN：143-147-150-175-177-199-0-86-91-94-102-130。总移动距离为：4+3+25+2+22+199+86+5+3+8+28=385。（5）由小到大排列顺序为：SSTF，SCAN，C-SCAN，FCFS。四、简答题1、SPOOLing技术如何使一台打印机虚拟成多台打印机？2、为什么操作系统要引入虚拟设备？