缓冲技术中的缓冲池测试题.docx

《缓冲技术中的缓冲池测试题.docx》由会员分享，可在线阅读，更多相关《缓冲技术中的缓冲池测试题.docx（7页珍藏版）》请在得力文库 - 分享文档赚钱的网站上搜索。

1、作业六姓名学号班级一、单项选择题：1 .缓冲技术中的缓冲池设在 中。.A、主存B、外存C、ROMD、寄存器2 .引入缓冲的主要目的是一 A。a、改善cpu和n / o设备之间速度不匹配的情况B、节省内存C、提高CPU的利用率D、提高I/O设备的效率3 . CPU输出数据的速度远远高于打印机的打印速度，为了解决这一矛盾，可采用，A、并行技术B、通道技术C、缓冲技术D、虚存技术4 .为了使多个进程能有效地同时处理输入和输出，最好使用 A结构的缓冲技术。A、缓冲池B、闭缓冲区环C、单缓冲区D、双缓冲区5 .通过硬件和软件的功能扩充，把原来独立的设备改造成能为若干用户共享的设备，这种 设备称为 D。A

2、、存储设备B、系统设备C、用户设备D、虚拟设备6 .如果I/O设备与存储设备进行数据交换不经过CPU来完成，这种数据交换方式是 CO7 .A、程序查询B、中断方式 C、DMA方式 D、无条件存取方式8 .在中断处理中，输入/输出中断指的是一C。I.设备出错 II.数据传输结束a、I b. n c I和n d.I和n都不是9 .中断矢量是指 A。A、中断处理程序入口地址B、中断矢量表起始地址C、中断处理程序入口地址在中断矢量表中的存放地址D、中断断点的地址10 .如果有多个中断同时发生，系统将根据中断优先级响应优先级最高的中断请求。若要 调整中断事件的响应次序，可以利用 D。A、中断向量 B、中

3、断嵌套 C、中断响应 D、中断屏蔽11 .设备管理程序对设备的管理是借助一些数据结构来进行的，下面的 A不属于设 备管理数据结构。A、JCBB、DCTC、 COCTD、 CHCT12 .大多数低速设备都属于A设备。C、虚拟D、 SPOOLA、独占B、共享13 . B用作连接大量的低速或中速I/O设备。A、数据选择通道 B、字节多路通道 C、数组多路通道14 . A是直接存取的存储设备。A、磁盘驱动器B、磁带机 C、打印机 D、键盘显示终端15 .以下叙述中正确的为 C。A、在现代计算机中，只有I/O设备才是有效的中断源B、在中断处理过程中必须屏蔽中断C、同一用户所使用的I/O设备也可能并行工作

4、D、SPOOLING是脱机I/O系统16 . A是操作系统中采用的以空间换取时间的技术。A、SPOOLING技术 B、虚拟存储技术 C、覆盖与交换技术D、通道技术17 .操作系统中的SPOOLING技术，实质上是将 B转化为共享设备的技术。A、虚拟设备B、独占设备C、脱机设备D、字块设备18 . SPOOLING系统提高了 A利用率。A、独占设备 B、共享设备C、文件D、主存储器19 .在操作系统中，A指的是一种硬件机制。A、通道技术B、缓冲池 C、SPOOLING技术 D、内存覆盖技术20 .在操作系统中，用户在使用I/O设备时，通常采用 B。A、物理设备名B、逻辑设备名C、虚拟设备名D设备

5、块号21 .采用假脱机技术，将磁盘的一部分作为公共缓冲区以代替打印机，用户对打印机的操 作实际上是对磁盘的存储操作，用以代替打印机的部分是一C。A、独占设备B、共享设备C、虚拟设备.D、一般物理设备22 .按 D分类可将设备分为块设备和字符设备。A、从属关系B、操作特性C、共享属性 D、信息交换单位23 . C算法是设备分配常用的一种算法。A、短作业优先B、最佳适应 C、先来先服务D、首次适应25 .将系统中的每一台设备按某种原则进行统一的编号，这些编号作为区分硬件和识别设备的代号，该编号称为设备的 A。A、绝对号B、相对号C、类型号D、符号名26 .通道是一种C。A、I/O端口 B、数据通道

6、C、I/O专用处理器 D、软件工具27 .为提高设备分配的灵活性，用户申请设备时应指定A oA、设备类相对号B、设备类绝对号 C、设备号 D、设备类型号二、填空题二、填空题1 .设备分配应保证设备有 高的利用率 和避免 产生死锁。2 .设备管理中采用的数据结构有 设备控制表、 控制器控制表、通道控制表、 系统设备表等四种。3 .从资源管理（分配）的角度出发，I/O设备可分为 独享设备 、 共享设备 和 虚拟设备三种类型。4 .按所属关系对I/O设备分类，可分为系统设备和 用户设备 两类。5 .引起中断发生的事件称为中断源 。6 .常用的I/O控制方式有程序直接控制方式、中断控制方式、DMA控制

7、方式 和 通 道控制方式。7 .设备分配中的安全性是指 设备分配中应保证不会引起进程死锁8 .通道指专门用于负责输入/输出工作的处理机。通道所执行的程序称为 通道程序。9 .通道是一个独立于 cpu的专管输入/输出的处理机，它控制 外设或外存 与内存之间的信息交换。1。虚拟设备是通过SPOOLING技术把独占设备变成能为若干用户共享的设 备。11 .实现SPOOLING系统时，必须在磁盘上开辟出称为输入#和 输出#的专门 区域存放作业信息和作业执行结果。12 .磁带机是一种 顺序存取 的设备。它最适合的存取方法是 顺序存取。13 .打印机是独占 设备，磁盘是共享 设备。14 .磁盘是一种 直接

8、存取设备,磁盘在转动时经过读/写磁头所形成的圆形轨迹称为磁道O三、解析题：1.有若干个要访问磁盘的请求，依次要访问的柱面为：20, 44, 40, 4, 80, 12, 76。假设 每移动一个柱面需要3毫秒时间，移动臂当前位于40号柱面，磁头按磁道增大方向移动, 请按下列算法分别写出访问序列并计算出为完成上述各次访问总共花费的寻道时间及平 均寻道长度。(1)先来先服务算法。(2)最短寻找时间优先算法。(3)电梯调度算法。(1) 3毫秒X 292=876毫秒(注：各算法使移动臂的移动次序和移动的柱面数如下：(1) 40 20 44 - 40 4 一 80 - 12 - 76(20) (24)(4

9、)(36)(76)(68)(64)共移动292柱面(2) 3毫秒X 120=360毫秒(2) 40 44 20 12 4 - 76 80(4) (24)(8)(8)(72)(4)(3)(算法向磁道增加的方向进行 如：150 160 184 90 58 55 39 38 18从 100道开始，向磁道增加的方向进行访问：150 160 184 92 58 55 39 38 18 )所以此题解为：404476804122024+32+4+76+12+8=276276*3=8282.某磁盘组共有200个柱面，由外至内依次编号为0、1、2、199o输入输出请求以10、 100、191、31、20、150

10、、32的次序到达，假定磁臂当前位于98号柱面，移动方向为有 外向内，对先来先服务、最短查找时间优先、扫描算法、循环扫描、LOOK （电梯算法）、 循环LOOK （循环电梯算法）分别给出寻道示意图，并计算总移动量。（对扫描算法和 LOOK算法，磁臂移动方向由外向内；对循环扫描和循环LOOK算法，方向由内向外移 动。）3 .某磁盘组共有200个柱面（磁道），10个盘面（磁道数储存面），16个扇区，该盘组共有 多少块？若采用位示图方式管理磁盘空间，位示图要占多大空间？200*10*164 .假设一个活动头磁盘有200道，编号从。199。当前磁头正在143道上服务，并且刚刚 完成了 125道的请求。现

11、有下列访问盘的请求序列：86, 147, 91, 177, 94, 150, 102, 175,试给出采用下列算法后磁头的移动顺序和移动总道数。（1） 最短寻道时间优先（SSTF）的调度算法。（2） 扫描（SCAN）算法（假设沿磁头方向不再有访问请求时，磁头沿反方向移动）。(1)移动顺序：86, 147, 91, 22, 177, 75, 94, 63移动总量：143-86+147-86+147-91+91-22+177-22+177-75+94-75+94-63 = 550(2)当前磁头在143道上：移动顺序:147, 177, 94, 91, 86, 75, 63, 22移动总量：177-

12、143+177-22 = 1895 .假设磁盘的磁臂现在第8号柱面上，有6个访盘请求在等待，如下表所示。请给出最省时 间的响应次序。序号柱面号磁头号扇区号96375615206944209571526 .假定某磁盘的旋转速度是每圈20ms,格式化后每个磁盘被分成10个扇区，现有10个逻 辑记录存放在同一磁道上，安排如下：扇区号123456789 1a逻辑记录ABCDEFGHI J处理程序要顺序处理这些记录，每读出一个记录后处理要花4ms的时间进行处理，然 后再顺序处理下一个记录，直到所有记录处理完成。问：(1) 顺序处理完这10个记录共花费多少时间：(2) 请给出一种优化分布的方案，使其能在最短时间处理完这10个记录，并计算出 所要花费的处理时间。