第四版计算机操作系统第6章习题

1、第六章第六章 输入输出系统输入输出系统一、选择题(1)通过硬件和软件的功能扩充，把原来独占的设备改造成若干用户共享的设备，这种设备称为_。A.存储设备B.系统设备C.虚拟设备D.用户设备(2)CPU输出数据的速度远远高于打印机的打印速度，为解决这一矛盾，可采用_。A.并行技术B.通道技术C.缓冲技术D.虚存技术 CC一、选择题(3)为了使多个进程能有效的同时处理I/O，最好使用_结构的缓冲技术。A.缓冲池B.单缓冲区C.双缓冲区D.循环缓冲区(4)磁盘属于_，信息的存取是以_单位进行的，磁盘的I/O控制主要采取_方式，打印机的I/O控制主要采取_方式。A.字符设备 B.独占设备 C.块设备D.

2、虚存设备 A.位(bit) B.字节 C.桢D.固定数据块 A.循环测试 B.程序中断 C.DMAD.SPOOLing ACDCB一、选择题(5)下面关于设备属性的论述中正确的为_。A.字符设备的一个基本特征是不可寻址的，即能指定输入时的源地址和输出时的目标地址B.共享设备必须是可寻址的和可随机访问的设备C.共享设备是指在同一时刻内，允许多个进程同时访问的设备D.在分配共享设备和独占设备时，都可能引起进程死锁B一、选择题(6)下面关于虚拟设备的论述中，正确的是_。A.虚拟设备是指允许用户使用比系统中具有的物理设备更多的设备B.虚拟设备是指把一个物理设备变成多个对应的逻辑设备C.虚拟设备是指允许

3、用户以标准化方式来使用物理设备D.虚拟设备是指允许用户程序不必全部装入内存便可使用系统中的设备B一、选择题(7)通道是一种特殊_，具有_能力，它用于实现_之间的信息传输。A.I/O设备 B.设备控制器C.处理机D.I/O控制器 A.执行I/O指令集 B.执行CPU指令集 C.传输I/O指令D.运行I/O进程 A.内存与外设 B.CPU与外设 C.内存与外存D.CPU与外存 CAA一、选择题(8)为实现设备分配，应为每类设备设置一张_，在系统中配置一张_，为实现设备的独立性，系统中应设置一张_。A.设备控制表 B.控制器控制表 C.系统设备表D.设备分配表 A.设备开关表 B.I/O请求表 C.

4、系统设备表D.逻辑设备表 ACD一、选择题(9)下面不适合于磁盘调度算法的是_。A.FCFSB.SCANC.CSCAND.时间片轮转算法D二、填空题(1)在大型机系统中，主机通常是通过_和_与外设相连。通道通道设备控制器设备控制器二、填空题(2)操作系统中通常采用的I/O控制方式有_、_、_和_。在对打印机进行I/O控制时，通常采用_，对磁盘的I/O控制采用_控制方式，而DMA是指允许_与_之间直接交换数据的控制器，在DMA中必须设置地址寄存器，用于存放_。程序程序I/O方式方式中断驱动中断驱动I/O控制方式控制方式DMA控制方式控制方式I/O通道控制方式通道控制方式DMA外部设备外部设备内存

5、内存内存地址内存地址中断驱动中断驱动I/O控制方式控制方式二、填空题(3)SPOOLing系统是由磁盘中的_和_，内存中的_和_，以及_和_所构成。SPOOLing是对脱机I/O工作方式的模拟，SPOOLing系统中的_和_是对脱机输入输出中的磁盘进行模拟，_和_是对脱机输入输出中的外围控制机进行模拟。输入井输入井输出井输出井输入缓冲区输入缓冲区输出缓冲区输出缓冲区输出进程输出进程输入进程输入进程输入井输入井输出井输出井输入进程输入进程输出进程输出进程二、填空题(4)设备管理中引入缓冲机制的主要原因是_、 _和_。(5)设备管理的主要功能是_、_、_、虚拟设备及实现设备独立性等。缓和缓和CPU

6、与与I/O设备之间速度不匹配的矛盾设备之间速度不匹配的矛盾减少中断次数和减少中断次数和CPU中断处理中断处理提高提高CPU和和I/O设备之间的并行性设备之间的并行性缓冲区管理缓冲区管理设备分配设备分配设备处理设备处理三、应用题 假定一磁盘有，在完成了处的请求后，当前正在处为一个请求服务。若请求队列的先后顺序为 试分别采用(先来先服务)、(最短寻道时间优先)、(扫描)和(循环扫描)算法完成上述请求，写出，并计算。 假定一磁盘有，在完成了处的请求后，当前正在处为一个请求服务。若请求队列的先后顺序为(先来先服务)算法存取臂移动总量：存取臂移动总量：56545130731754810256150839

7、4861775691611475786移动距离移动距离被访问的下一个被访问的下一个磁道磁道143道开始道开始 假定一磁盘有假定一磁盘有，在完成了，在完成了处的请求处的请求后，当前正在后，当前正在处为一个请求服务。若请求队列的先后顺序为处为一个请求服务。若请求队列的先后顺序为(最短寻道时间优先最短寻道时间优先)算法算法存取臂移动总量：存取臂移动总量：162217789175586391894281022013031504147移动距离移动距离被访问的下一个被访问的下一个磁道磁道143道开始道开始FCFS 565SSTF 162 假定一磁盘有，在完成了处的请求后，当前正在处为一个请求服务。若请求队列的先后顺序为(扫描)算法存取臂移动总量：存取臂移动总量：125586391894281024713021772517531504147移动距离移动距离被访问的下一个被访问的下一个磁道磁道143道开始，增加方向道开始，增加方向FCFS 565SSTF 162SCAN 125 假定一磁盘有，在完成了处的请求后，当前正在处为一个请求服务。若请求队列的先后顺序为(循环扫描)算法存取臂移动总量：存取臂移