第五章设备管理第五章设备管理5.1I/O系统5.2I/O控制方式5.3缓冲管理5.4设备分配5.5设备处理5.6磁盘存储器管理第五章设备管理第五章习题课一、选择题(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.虚存设备②A.位(bit)B.字节C.桢D.固定数据块③A.循环测试B.程序中断C.DMAD.SPOOLingACDCB第五章设备管理第五章习题课一、选择题(5)下面关于设备属性的论述中正确的为______。A.字符设备的一个基本特征是不可寻址的,即能指定输入时的源地址和输出时的目标地址B.共享设备必须是可寻址的和可随机访问的设备C.共享设备是指在同一时刻内,允许多个进程同时访问的设备D.在分配共享设备和独占设备时,都可能引起进程死锁B第五章设备管理第五章习题课一、选择题(6)下面关于虚拟设备的论述中,正确的是______。A.虚拟设备是指允许用户使用比系统中具有的物理设备更多的设备B.虚拟设备是指把一个物理设备变成多个对应的逻辑设备C.虚拟设备是指允许用户以标准化方式来使用物理设备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.系统设备表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外部设备内存内存地址中断驱动I/O控制方式第五章设备管理第五章习题课二、填空题(3)SPOOLing系统是由磁盘中的________和_________,内存中的___________和___________,以及__________和__________所构成。SPOOLing是对脱机I/O工作方式的模拟,SPOOLing系统中的________和________是对脱机输入输出中的磁盘进行模拟,__________和__________是对脱机输入输出中的外围控制机进行模拟。输入井输出井输入缓冲区输出缓冲区输出进程输入进程输入井输出井输入进程输出进程第五章设备管理第五章习题课二、填空题(4)设备管理中引入缓冲机制的主要原因是______________________________________、____________________________和______________________________。(5)设备管理的主要功能是____________、__________、__________、虚拟设备及实现设备独立性等。缓和CPU与I/O设备之间速度不匹配的矛盾减少中断次数和CPU中断处理提高CPU和I/O设备之间的并行性缓冲区管理设备分配设备处理第五章设备管理第五章习题课三、应用题假定一磁盘有200个柱面,编号为0~199,在完成了磁道125处的请求后,当前正在磁道143处为一个请求服务。若请求队列的先后顺序为86,147,91,177,94,150,102,175,130.试分别采用FCFS(先来先服务)、SSTF(最短寻道时间优先)、SCAN(扫描)和CSCAN(循环扫描)算法完成上述请求,写出磁头移动的顺序,并计算存取臂移动总量。第五章设备管理假定一磁盘有200个柱面,编号为0~199,在完成了磁道125处的请求后,当前正在磁道143处为一个请求服务。若请求队列的先后顺序为86,147,91,177,94,150,102,175,130.FCFS(先来先服务)算法存取臂移动总量:565451307317548102561508394861775691611475786移动距离被访问的下一个磁道143道开始第五章设备管理假定一磁盘有200个柱面,编号为0~199,在完成了磁道125处的请求后,当前正在磁道143处为一个请求服务。若请求队列的先后顺序为86,147,91,177,94,150,102,175,130.SSTF(最短寻道时间优先)算法存取臂移动总量:162217789175586391894281022013031504147移动距离被访问的下一个磁道143道开始FCFS565SSTF162第五章设备管理假定一磁盘有200个柱面,编号为0~199,在完成了磁道125处的请求后,当前正在磁道143处为一个请求服务。若请求队列的先后顺序为86,147,91,177,94,150,102,175,130.SCAN(扫描)算法存取臂移动总量:125586391894281024713021772517531504147移动距离被访问的下一个磁道143道开始,增加方向FCFS565SSTF162SCAN125第五章设备管理假定一磁盘有200个柱面,编号为0~199,在完成了磁道125处的请求后,当前正在磁道143处为一个请求服务。若请求队列的先后顺序为86,147,91,177,94,150,102,175,130.CSCAN(循环扫描)算法存取臂移动总量:169281308102394591918621772517531504147移动距离被访问的下一个磁道143道开始,增加方向FCFS565SSTF162SCAN125CSCAN169