《第五部分设备管理.ppt》由会员分享，可在线阅读，更多相关《第五部分设备管理.ppt（17页珍藏版）》请在三一文库上搜索。
1、第五章 设备管理,5.1 I/O系统 5.2 I/O控制方式 5.3 缓冲管理 5.4 设备分配 5.5 设备处理 5.6 磁盘存储器管理,第五章 习题课,一、选择题 (1)通过硬件和软件的功能扩充，把原来独占的设备改造成若干用户共享的设备，这种设备称为_。 A.存储设备 B.系统设备 C.虚拟设备 D.用户设备 (2)CPU输出数据的速度远远高于打印机的打印速度，为解决这一矛盾，可采用_。 A.并行技术 B.通道技术 C.缓冲技术 D.虚存技术,C,C,第五章 习题课,一、选择题 (3)为了使多个进程能有效的同时处理I/O，最好使用_结构的缓冲技术。 A.缓冲池 B.单缓冲区 C.双缓冲区
2、D.循环缓冲区 (4)磁盘属于_，信息的存取是以_单位进行的，磁盘的I/O控制主要采取_方式，打印机的I/O控制主要采取_方式。 A.字符设备 B.独占设备 C.块设备 D.虚存设备 A.位(bit) B.字节 C.桢 D.固定数据块 A.循环测试 B.程序中断 C.DMA D.SPOOLing,A,C,D,C,B,第五章 习题课,一、选择题 (5)下面关于设备属性的论述中正确的为_。 A.字符设备的一个基本特征是不可寻址的，即能指定输入时的源地址和输出时的目标地址 B.共享设备必须是可寻址的和可随机访问的设备 C.共享设备是指在同一时刻内，允许多个进程同时访问的设备 D.在分配共享设备和独占
3、设备时，都可能引起进程死锁,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.内存与外设
4、B.CPU与外设 C.内存与外存 D.CPU与外存,C,A,A,第五章 习题课,一、选择题 (8)为实现设备分配，应为每类设备设置一张_，在系统中配置一张_，为实现设备的独立性，系统中应设置一张_。 A.设备控制表 B.控制器控制表 C.系统设备表 D.设备分配表 A.设备开关表 B.I/O请求表 C.系统设备表 D.逻辑设备表,A,C,D,第五章 习题课,一、选择题 (9)下面不适合于磁盘调度算法的是_。 A.FCFS B.SCAN C.CSCAN D.时间片轮转算法,D,第五章 习题课,二、填空题 (1)在大型机系统中，主机通常是通过_和_与外设相连。,通道,设备控制器,第五章 习题课,二
5、、填空题 (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系统中的_和_是对脱机输入输出中的磁盘进行模拟，_和_是对脱机
6、输入输出中的外围控制机进行模拟。,输入井,输出井,输入缓冲区,输出缓冲区,输出进程,输入进程,输入井,输出井,输入进程,输出进程,第五章 习题课,二、填空题 (4)设备管理中引入缓冲机制的主要原因是_、 _和_。 (5)设备管理的主要功能是_、_、_、虚拟设备及实现设备独立性等。,缓和CPU与I/O设备之间速度不匹配的矛盾,减少中断次数和CPU中断处理,提高CPU和I/O设备之间的并行性,缓冲区管理,设备分配,设备处理,第五章 习题课,三、应用题 假定一磁盘有200个柱面，编号为0199，在完成了磁道125处的请求后，当前正在磁道143处为一个请求服务。若请求队列的先后顺序为86,147,91
7、,177,94,150,102,175,130. 试分别采用FCFS(先来先服务)、SSTF(最短寻道时间优先)、SCAN(扫描)和CSCAN(循环扫描)算法完成上述请求，写出磁头移动的顺序，并计算存取臂移动总量。,假定一磁盘有200个柱面，编号为0199，在完成了磁道125处的请求后，当前正在磁道143处为一个请求服务。若请求队列的先后顺序为86,147,91,177,94,150,102,175,130. FCFS(先来先服务)算法,存取臂移动总量：565,45,130,73,175,48,102,56,150,83,94,86,177,56,91,61,147,57,86,移动距离,被访
8、问的下一个磁道,143道开始,假定一磁盘有200个柱面，编号为0199，在完成了磁道125处的请求后，当前正在磁道143处为一个请求服务。若请求队列的先后顺序为86,147,91,177,94,150,102,175,130. SSTF(最短寻道时间优先)算法,存取臂移动总量：162,2,177,89,175,5,86,3,91,8,94,28,102,20,130,3,150,4,147,移动距离,被访问的下一个磁道,143道开始,FCFS 565,SSTF 162,假定一磁盘有200个柱面，编号为0199，在完成了磁道125处的请求后，当前正在磁道143处为一个请求服务。若请求队列的先后顺
9、序为86,147,91,177,94,150,102,175,130. SCAN(扫描)算法,存取臂移动总量：125,5,86,3,91,8,94,28,102,47,130,2,177,25,175,3,150,4,147,移动距离,被访问的下一个磁道,143道开始，增加方向,FCFS 565,SSTF 162,SCAN 125,假定一磁盘有200个柱面，编号为0199，在完成了磁道125处的请求后，当前正在磁道143处为一个请求服务。若请求队列的先后顺序为86,147,91,177,94,150,102,175,130. CSCAN(循环扫描)算法,存取臂移动总量：169,28,130,8,102,3,94,5,91,91,86,2,177,25,175,3,150,4,147,移动距离,被访问的下一个磁道,143道开始，增加方向,FCFS 565,SSTF 162,SCAN 125,CSCAN 169,