操作系统第五至第七章复习题

操作系统习题(第五章到七章)

一、第五章………………………………………………………………………………

二、第六章………………………………………………………………………………

三、第七章………………………………………………………………………………

四、第五章答案………………………………………………………………………………

五、第六章答案………………………………………………………………………………

六、第七章答案………………………………………………………………………………

第五章设备管理

一、选择题

1．缓冲技术用于( )．

A．提高主存和设备交换信息的速度

B．提供主、辅存接口

C．提高设备利用率

D．扩充相对地址空间

2．中央处理器启动通道工作后，设备的控制工作由( ).

A．中央处理器执行程序来控制的

B．中央处理器执行通道程序来控制的

C．通道执行预先编制好的通道程序来控制的

D．以上都不对

3．计算机系统启动外部设备是按( )来启动的。

A．设备号B．设备相对号

c．设备绝对号D．以上都不对

4．输入／输出操作也称I／O操作，它是指( )．

A．CPU和主存贮器中的信息传输

B．CPU和辅助存贮器中的信息传输

C．主存贮器和辅存贮器之间的信息传榆

D．主存贮器和外围设备之间的信息传输

5．访问一次磁盘操作必须给出( )参数．

A．磁头号B．扇区号

C．柱面号D．三个都给出

6．通道把通道和设备的执行情况随时记录在( )中，以便向CPU报告输入，输出操作的执行情况．

A．通道命令字B．通道状态字

C．通道地址字D．以上都不对

7．假定磁盘的转速是10ms／周，每个磁道被划分为大小相等的4块，则传送一块信息所需

的时间为( )。

A．4 ms B．5 ms

C．10ms D．2.5ms

8．对磁盘进行移臂调度，其目的是缩短( )时间．

A．启动B．数据传送

C．寻找定位D．搜索延迟

9．磁盘驱动调度算法中( )和( )算法可能会随时改变移动臂的运动方向．A．电梯调度B．先来先服务

C．最短寻找时间优先D．单向扫描

10．SPOOLing操作能使( )和作业周转时间缩短．

A．独占设备利用率提高B．磁盘空间利用率提高

C．作业执行时间缩短D．系统工作时间缩短

11．具有设备独立性的计算机系统，在分配设备时适应性好、灵活性强，这体现在( )和( )两个方面．

A．分配设备时只需选一台好的未分配的设备进行分配

B．便于设备的统一管理

C．分配给用户作业的设备一旦故障，可在同类设备中选择一台好的未分配的设备来替换

D．有利于提高设备的利用率

12．CPU对通道的请求形式是( )．

A．自陷B．中断

C．通道命令 D．转换指令

13．利用虚拟设备达到I／O要求的技术是指( )．

A．利用外存作缓冲，将作业与外存交换信息和外存与物理设备交换信息两者独立起来，并使它们并行工作的过程

B．把I／O要求交给多个物理设备分散完成的过程

C．把I／O信息先存放在外存，然后由一台物理设备分批完成I／O要求的过程

D．把共享设备改为某作业的独享设备，集中完成I／O要求的过程

14．设备管理程序对设备的分配和控制是借助一些表格进行的，下面的表格中不属于设备管

理程序的是( )。

A．JCB B．DCT

C．COCI D．CHCT

15．大多数低速设备都属于( )设备．

A．独享B．共享

C．虚拟D．Spooling

二、填空题

1．从设备的使用角度来分析外围设备的特性，可以把外围设备分为____和_____．2．启动磁盘完成一次输入，输出操作的时间包括____、____和____三部分．

3．用户编制程序时使用的设备与系统分配的实际设备_____，把这种特性称为_______.

4．通道是通过执行______程序来控制设备工作的．

5．磁盘的驱动调度分为___和______．

6．SPOOLING系统由___、_____和_____三部分组成．

7．从资源分配的角度看，可以把设备分为___设备和____设备，打印机是_____设备，而磁盘是_____设备．

8．缓冲区可分为_____、_____、_____和_____．

9．独享设备的分配方式有_____和_____．

10．常用的磁盘调度算法有_____、_____、____和______.

三、思考题

1．现代计算机系统中启动外设的工作为什么要由操作系统来做?

2．什么是设备的独立性?

3．试给出构成SPOOLing系统的各个部分，它们各有什么功能?

4．设备管理的主要功能是什么?

5．什么是驱动调度?

6．块设备和字符设备的区别是什么?

四、应用题

1．假定磁盘的磁头现正处于第10柱面进行访问，有如表5．2所示的6个请求者等待访问磁盘，请给出磁头移动道数最少的服务次序．

表5．2 6个请求者等待访问磁盘

2．假定在某移动臂磁盘上刚刚处理了访问75号柱面的请求，目前正在80号柱面读信息，并且有下列请求序列等待访问磁盘：

试用：

（1）电梯调度算法

（2）最短寻找时间优先算法

分别列出实际上述请求的次序。

3．假定磁盘转速为20毫秒／周，磁盘格式化时每个盘面被分为8个扇区，今有8个逻辑记录要存放在同一磁道上供处理程序使用，处理程序每次从磁盘上读出一个记录后要花5毫秒进行处理，现在用户要求顺序处理这8个记录，请回答下列问题：

(1)应怎样安排这8个记录，使得处理它们时能保证最高效率．

(2)按照最优分布时，计算出磁盘需旋转几圈，才能使处理程序顺序处理完这8个记录·