第五章第六章练习题

第五六章练习题1．如果I/O设备与存储设备间的数据交换不经过CPU来完成，则这种数据交换方式是（）A．程序查询方式B.中断方式C．DMA方式D.外部总线方式2．在采用SPOOLing技术的系统中，用户的打印数据首先被送到（）A．磁盘固定区域B.内存固定区域C.终端D.打印机3．在下面的I/O控制方式中，需要CPU干预最少的方式是（）A．程序I/O方式B.直接存储器访问DMA控制方式C．中断驱动I/O控制方式D.I/O通道控制方式4．利用通道实现了（）之间数据的快速传输。A.CPU和外设B.内存和CPUC.内存和外设D.外设和外设5．假脱机技术中，对打印机的操作实际上是用对磁盘存储实现的，用以替代打印机的部分是指（）A．共享设备B.独占设备C.虚拟设备D.物理设备6．在调试程序时，可以先把所有输出送屏幕显示而不必正式输出到打印设备，其运用了（）A．SPOOLing技术B.I/O重定向C.共享技术D.缓冲技术7．下列关于通道、设备、设备控制器三者之间的关系叙述中正确的是（）A．设备控制器和通道可以分别控制设备B.设备控制器控制通道和设备一起工作C.通道控制设备控制器，设备控制器控制设备D.设备控制器控制通道，通道控制设备8．下列哪一个选项不是引入缓冲的原因（）A．缓和CPU和I/O设备间速度不匹配的矛盾B.减少对CPU的中断频率，放宽对中断响应时间的限制C．减少CPU对I/O控制的干预D.提高CPU和I/O设备之间的并行性9．系统中的通道数量较少，可能会产生“瓶颈”问题，（）是解决此问题的有效方法。A．在结构上增加一些连线，以增加数据传送通路B．在数据传输线路上多增设一些缓冲区C.提高CPU的速度D.采用虚拟设备技术10．磁盘是可共享的设备，因此每一时刻（）作业启动它。A．可以有任意多个B.能限定几个C.至少能有一个D.至多能有一个11．对移动臂磁盘来说，在执行信息传输时把移动臂移到指定磁道所花费的时间称（）时间。A．寻道B.延迟C.传送D.读/写12．面向用户的文件组织机构属于（）A．虚拟结构B.实际结构C.逻辑结构D.物理结构13．文件系统采用树型目录结构后，对于不同用户的文件，其文件名（）A．应该相同B.应该不同C.可以不同，也可以相同D.系统约束14．多级目录结构形式为（）A．线形结构B.散列结构C.网状结构D.树型结构15．在UNIX系统中，磁盘存储空间空闲块的链接方式是（）A．单块链接B.位示图法C.顺序结构D.成组链接16．一个文件的绝对路径名是从（）开始，逐步沿着每一级子目录向下追溯，最后到指定文件的整个通路上所有子目录名组成的一个有序组合。A．当前目录B.根目录C.家目录（homedirectory）D.磁盘驱动器编号17．设置当前目录的主要原因是（）A.节省主存空间B.加快文件查找速度C.节省辅存空间D.便于打开文件18.如果文件系统中有两个文件重名，不应采用（）A.单级目录结构B.两级目录结构C.树型目录结构D.多级目录结构19．对文件的存取时必须按指针进行，效率较低，采用这种物理结构的是（）A．顺序文件B.链接文件C.索引文件D.多重索引文件20．如果I/O所花费的时间比CPU的处理时间短得多，则缓冲区（）A.最有效B.几乎无效C.均衡D.以上都不是21.在关于SPOOLing的叙述中，（）描述是不正确的。A.SPOOLing系统中不需要独占设备B.SPOOLing系统加快了作业执行的速度C.SPOOLing系统使独占设备变成共享设备D．SPOOLing系统利用了处理器与通道并行工作的能力1．磁盘系统调度中，采用SCAN（“扫描”）调度算法为任务队列67、65、124、14、122、37、183、98服务，试计算服务结束时，磁头总共移动了几个磁道，假设磁头总在第0-199道之间移动；开始服务时，磁头刚从60移到67。2．假定在某移动臂磁盘上，刚刚处理了访问60号磁道的请求，目前正在73号磁道上读信息，并有下列请求序列等待访问磁盘；150、50、178、167、87、43、23、160、85。试用最短寻找时间优先算法、电梯调度算法和循环扫描算法，分别排出实际上处理上述请求的次序并分别求出平均寻道长度。3．当前磁盘读写位于磁道号为20，此时有多个磁盘请求以下列磁道号顺序送至磁盘驱动器：10，22，20，2，40，6，38。寻道时，移动一个磁道需要6ms，按下列三种算法计算所需寻道时间。（1）先到先服务（2）下一个最邻近磁道（3）电梯算法（当前状态：向上）