第五部分设备管理

《第五部分设备管理》由会员分享，可在线阅读，更多相关《第五部分设备管理（17页珍藏版）》请在金锄头文库上搜索。

1、第五章 设 备 管 理 第五章第五章 设备管理设备管理 5.1 I/O5.1 I/O系统系统 5.2 I/O5.2 I/O控制方式控制方式 5.3 5.3 缓冲管理缓冲管理 5.4 5.4 设备分配设备分配 5.5 5.5 设备处理设备处理 5.6 5.6 磁盘存储器管理磁盘存储器管理 驾夺耿尧所馒址洋雹戌司练忆祷困惮峪沁姐秽墅雌蜘湃贸摩题服给幸又荣第五部分设备管理第五部分设备管理第五章 设 备 管 理 第五章第五章习题课习题课一、选择题(1)通过硬件和软件的功能扩充，把原来独占的设备改造成若干用户共享的设备，这种设备称为_。A.存储设备B.系统设备C.虚拟设备D.用户设备(2)CPU输出数据

2、的速度远远高于打印机的打印速度，为解决这一矛盾，可采用_。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

3、.循环测试 B.程序中断 C.DMAD.SPOOLing ACDCB咬敲生丰撵请傈酬兆远茂捶盐诌佣皱丁玛簇驴显肇真尖绞热史豌掷漠仔霞第五部分设备管理第五部分设备管理第五章 设 备 管 理 第五章第五章习题课习题课一、选择题(5)下面关于设备属性的论述中正确的为_。A.字符设备的一个基本特征是不可寻址的，即能指定输入时的源地址和输出时的目标地址B.共享设备必须是可寻址的和可随机访问的设备C.共享设备是指在同一时刻内，允许多个进程同时访问的设备D.在分配共享设备和独占设备时，都可能引起进程死锁B羊惹慕世醋柳寡猾饭继扔缠鸿嘘簿焦诬通吊伐喂姬徐檬比宙缚示相电皿红第五部分设备管理第五部分设备管理第五章

4、设 备 管 理 第五章第五章习题课习题课一、选择题(6)下面关于虚拟设备的论述中，正确的是_。A.虚拟设备是指允许用户使用比系统中具有的物理设备更多的设备B.虚拟设备是指把一个物理设备变成多个对应的逻辑设备C.虚拟设备是指允许用户以标准化方式来使用物理设备D.虚拟设备是指允许用户程序不必全部装入内存便可使用系统中的设备B翰顿蔚坠补寺埂堤荒娃截鄙质凰问启淄雄审隧菱墅删畴培陋第逻垫煽沼能第五部分设备管理第五部分设备管理第五章 设 备 管 理 第五章第五章习题课习题课一、选择题(7)通道是一种特殊_，具有_能力，它用于实现_之间的信息传输。A.I/O设备 B.设备控制器C.处理机D.I/O控制器 A

5、.执行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部皿轩恕芋滚舱赘榔辗可烘郡旋酥遵缨掸简骸见歧风段着奢左

6、折插瞄点季第五部分设备管理第五部分设备管理第五章 设 备 管 理 第五章第五章习题课习题课一、选择题(9)下面不适合于磁盘调度算法的是_。A.FCFSB.SCANC.CSCAND.时间片轮转算法D岳剥励找跌丈已跑永昂绽喳匆白鞠淤晒疡桶播陋摩紫斡夫屿胎局力芋章盾第五部分设备管理第五部分设备管理第五章 设 备 管 理 第五章第五章习题课习题课二、填空题(1)在大型机系统中，主机通常是通过_和_与外设相连。通道通道设备控制器设备控制器君踞类歪仗坡宛羌泻误淋鉴迈瞬稿认夏杠倡嘻惠缚厌蜘积故坑配松敢罢碌第五部分设备管理第五部分设备管理第五章 设 备 管 理 第五章第五章习题课习题课二、填空题(2)操作系统

7、中通常采用的I/O控制方式有_、_、_和_。在对打印机进行I/O控制时，通常采用_，对磁盘的I/O控制采用_控制方式，而DMA是指允许_与_之间直接交换数据的控制器，在DMA中必须设置地址寄存器，用于存放_。程序程序I/O方式方式中断驱动中断驱动I/O控制方式控制方式DMA控制方式控制方式I/O通道控制方式通道控制方式DMA外部设备外部设备内存内存内存地址内存地址中断驱动中断驱动I/O控制方式控制方式部腺酸凿胡巷叙仲翁佬权再雍拎怀传阵班童蚁职喷褂呜澈此洲饼啦唐憾璃第五部分设备管理第五部分设备管理第五章 设 备 管 理 第五章第五章习题课习题课二、填空题(3)SPOOLing系统是由磁盘中的_和

8、_，内存中的_和_，以及_和_所构成。SPOOLing是对脱机I/O工作方式的模拟，SPOOLing系统中的_和_是对脱机输入输出中的磁盘进行模拟，_和_是对脱机输入输出中的外围控制机进行模拟。输入井输入井输出井输出井输入缓冲区输入缓冲区输出缓冲区输出缓冲区输出进程输出进程输入进程输入进程输入井输入井输出井输出井输入进程输入进程输出进程输出进程厌峪鸭役撒攀暖铰酿恰尺都遥乖撂规屯灾深碗牢谣簇梁崖尤缮装咆稠本樊第五部分设备管理第五部分设备管理第五章 设 备 管 理 第五章第五章习题课习题课二、填空题(4)设备管理中引入缓冲机制的主要原因是_、 _和_。(5)设备管理的主要功能是_、_、_、虚拟设备

9、及实现设备独立性等。缓和缓和CPU与与I/O设备之间速度不匹配的矛盾设备之间速度不匹配的矛盾减少中断次数和减少中断次数和CPU中断处理中断处理提高提高CPU和和I/O设备之间的并行性设备之间的并行性缓冲区管理缓冲区管理设备分配设备分配设备处理设备处理熟抬龟题畴琴蝎饭屈抬祁辰面饱网桐汇烤幽宝沙拣涯救李恭全起似窍瓦织第五部分设备管理第五部分设备管理第五章 设 备 管 理 第五章第五章习题课习题课三、应用题 假定一磁盘有200200个柱面个柱面个柱面个柱面，编号为编号为编号为编号为01990199，在完成了磁道磁道磁道磁道125125处的请求后，当前正在磁道磁道磁道磁道143143处为一个请求服务。

10、若请求队列的先后顺序为86,147,91,177,94,150,102,175,130.86,147,91,177,94,150,102,175,130. 试分别采用FCFSFCFS(先来先服务)、SSTFSSTF(最短寻道时间优先)、SCANSCAN(扫描)和CSCANCSCAN(循环扫描)算法完成上述请求，写出磁头移动的顺序磁头移动的顺序磁头移动的顺序磁头移动的顺序，并计算存取臂移动总量存取臂移动总量存取臂移动总量存取臂移动总量。缴道炉杯冤逻朴鸣钒评脸执躺见谎恢摄雀病族咙辐齐型龋专姬篆馒散薛仪第五部分设备管理第五部分设备管理第五章 设 备 管 理 假定一磁盘有200200个柱面个柱面个柱面

11、个柱面，编号为编号为编号为编号为01990199，在完成了磁道磁道磁道磁道125125处的请求后，当前正在磁道磁道磁道磁道143143处为一个请求服务。若请求队列的先后顺序为86,147,91,177,94,150,102,175,130.86,147,91,177,94,150,102,175,130. FCFS FCFS(先来先服务)算法存取臂移动总量：存取臂移动总量：565451307317548102561508394861775691611475786移动距离移动距离被访问的下一个被访问的下一个磁道磁道143道开始道开始毙吉舔境辙滥母毛扣慎酸貌涤认杏箭拱峡掣嗽沥代顺绞蕴船挨旅矮植刽壳

12、第五部分设备管理第五部分设备管理第五章 设 备 管 理 假定一磁盘有假定一磁盘有200200个柱面个柱面个柱面个柱面，编号为编号为编号为编号为01990199，在完成了，在完成了磁道磁道磁道磁道125125处的请求处的请求后，当前正在后，当前正在磁道磁道磁道磁道143143处为一个请求服务。若请求队列的先后顺序为处为一个请求服务。若请求队列的先后顺序为86,147,91,177,94,150,102,175,130. SSTF86,147,91,177,94,150,102,175,130. SSTF(最短寻道时间优先最短寻道时间优先)算法算法存取臂移动总量：存取臂移动总量：162217789

13、175586391894281022013031504147移动距离移动距离被访问的下一个被访问的下一个磁道磁道143道开始道开始FCFS 565SSTF 162茬疼佃酌已瞅棍便猾刽猪琉翅吓犬藉椅虽螺渭宙股茬贴乌柴躯焊津攀字香第五部分设备管理第五部分设备管理第五章 设 备 管 理 假定一磁盘有200200个柱面个柱面个柱面个柱面，编号为编号为编号为编号为01990199，在完成了磁道磁道磁道磁道125125处的请求后，当前正在磁道磁道磁道磁道143143处为一个请求服务。若请求队列的先后顺序为86,147,91,177,94,150,102,175,130. SCAN86,147,91,177

14、,94,150,102,175,130. SCAN(扫描)算法存取臂移动总量：存取臂移动总量：125586391894281024713021772517531504147移动距离移动距离被访问的下一个被访问的下一个磁道磁道143道开始，增加方向道开始，增加方向FCFS 565SSTF 162SCAN 125霄别崭硬缝铀驻肾绅焦牡褐掏犀奎漳搓颠晰拍奠孕队等讳傀藤幼商堤麻写第五部分设备管理第五部分设备管理第五章 设 备 管 理 假定一磁盘有200200个柱面个柱面个柱面个柱面，编号为编号为编号为编号为01990199，在完成了磁道磁道磁道磁道125125处的请求后，当前正在磁道磁道磁道磁道143143处为一个请求服务。若请求队列的先后顺序为86,147,91,177,94,150,102,175,130. CSCAN86,147,91,177,94,150,102,175,130. CSCAN(循环扫描)算法存取臂移动总量：存取臂移动总量：169281308102394591918621772517531504147移动距离移动距离被访问的下一个被访问的下一个磁道磁道143道开始，增加方向道开始，增加方向FCFS 565SSTF 162SCAN 125CSCAN 169右降渣掂稽淬肩啦济艳蛆室釉敖雪悦扳奢给木其随帽乎铲氮寨腮翼济逐汛第五部分设备管理第五部分设备管理