第五章第六章练习题

第五六章练习题

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.内存和CPU

C.内存和外设

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.家目录（home directory）

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）电梯算法（当前状态：向上）