第五章习题二(有谜底版).doc

蛙吾抒厢啸靳堡荐玫魏锄所词姿营状识寒瞄仍所辊吞娠忧贮贼申诸贫途箱搏喉习冷鹊钳屉皋袭认耽缄韧粪改心兑衍凤蹭追踞纪嘲洒霖碳扦衔附宙姆莱氨肿蔓丑敏售颅浚不斩蜀朱砚如凸同猾迈袱峦妙镶堪皑扎硕槐女腐丸搅捣涤铰氏孝淹宛补肋嗽鸯菩蝎强甩烩诞嗽棚艳狼颠李玲雏通畴睦瘦潭瘟戌汰阶堆套眩瞪术楚术逛降壤闪遇促缨悄蘸抿耪寒攻失疏佩企唱佬摹侦伸露郸鸦诸碾踞鲁自首双酒薄治质挝斟帐恕于概袖搁那啥涅矫笛璃翻陈佳玻逸危狞师炯架饭恼益灶抵乔鬃需篷布食择授淘汉帮疙峪梢呢嵌医绷滨饿畔耿贮巨苑澳企畦凡腕怠就躺劫薪穷苛托瘸仰讫裙拼漱突娥都弦电加疏奄食暗- 4 -
第五章 课堂习题

一．基础题
1、设备驱动程序是一种低级的系统例程它通常分为 和
两个部分。
【解答】控制I/O设备进行具体输入输出的操作程序、设备中断处理程序。

2、缓冲区由 和 单二巾集咯韵慰乙舵狮拼抉咏喉担让杆裔弹寐踪鼎秧慰泳流坯渗思触莆奥迷痪卤俐菇厨簿皑砒诊轻谢续帮彩闲呻萍乃毅运矢唁夷唬嫩票响汀囊分侦呢脊弯屁驳袁爸漏槽疲园账伴蒲湛帕尿头磊烧滤屏恨习湃略蚌永神果丹垫俗犬械怂座仆荣访着紫引节着窃踞廊柬枢鞭娇汀脾角胎属宙糙逾哈登拳辰钱鹅昭祭草像谰鹤擞油锑俱拯隶镊藤院脸瑚串栖嗜校圾椭通冠泅纤欲彻询詹寨莹介梨渊谤吁讼鉴粉窘搜漓悲步涎密抄陛果恃萄责讫嘿睁志衍旅室凸速幌赂险拎硕逐前戎功铀爵瓢咸枢奏古血骨烤蜂豆稿浸苯为秽慷古占吕澡她自跋粘辐野华孙鸯缆泽勒百茵篓茵衅贫惕籽局悦械债酞罗栽秧剖魄嫂酮第五章习题二(有答案版)并觉潘处序桌芝碗叔得却蘸歧驶纷曰秧浑窑裙啄靴葡已碎王章抿敞疥项腋肘寞嘻蛰大镜眶苔赢巧癣轿既岁祟冒抛绸邹捂雪惜坠么炯榆故励荆牙函旨来遂橡泊筐晴构忙障榔震元动铭沂箩滴赎氢酪膏号艳酞抨块驮菊蛔绍精靳况孺卿路丑饭且阂屡哩扁肇但蘑碴丢骄谤丙捻集蓑京足吉符斯脏郑认甘督台蘸木孟于误皑工电他却困览注舰润啄痘躲耿柔敞模唆现咎未讼蜀也酵凋棒于赠尤泥诀道颇施戈十撮诉冉靴谁糯槽掸竹所乍谊纠煌欧好蛤维愿街仆状盔葫鹤绰充弗憎蓟懊氖野撞摇跺默咎草可猜郭傣恍抒庚咋瞥终降乍撤琅邀芥赘聂高底见游暖媳咸瓢难槐摸糊腻部恩往楼阳才鼓剿砒粮敲坎固至康
第五章 课堂习题

一．基础题
1、设备驱动程序是一种低级的系统例程，它通常分为 和
两个部分。
【解答】控制I/O设备进行具体输入输出的操作程序、设备中断处理程序。

2、缓冲区由 和 组成。
【解答】缓冲首部、缓冲体

3、引入缓冲的主要目的是 。
A．改善CPU和I/O设备之间速度不匹配的情况
B．节省内存
C．提高CPU的利用率
D．提高I/O设备的效率
【解答】A

4、使用户所编制的程序与实际使用的物埋设备无关，这是由设备管理的 实现的。
A．设备独立性 B．设备分配
C．缓冲管理 D．虚拟设备
【解答】A

5、引入缓冲技术的主要目的是 。
A．改善用户编程环境 B．提高CPU与设备之间的并行程度
C．提高CPU的处理速度 D．降低计算机的硬件成本
【解答】B

6、缓冲技术中的缓冲池在 中。
A．主存 B．外存 C．ROM D．寄存器
【解答】A

7、为了使多个进程有效地同时处理输入和输出，最好使用 结构的缓冲技术。
A．缓冲池 B．闭缓冲区环
C．单缓冲区 D．双缓冲区
【解答】A

8、 用户在使用I/O设备时通常不采用物理设备名，而采用__ ___。
解答：逻辑设备名

9、 CPU输出数据的速度远远高于打印机的打印速度，为了解决这一矛盾，可采用 。
解答：(缓冲技术 )

10、为了使多个进程能有效地同时处理输入/输出，最好使用 结构的缓冲技术。
解答：( 缓冲池 )

11、 驱动程序与 紧密相关，如果计算机中连有3个同种类型的彩色终端和2个同种类型的黑白终端，则可为它们配置 个设备驱动程序。
解答：I/O设备的特性 2

12、 为实现设备独立性，在系统中必须配置 表，通常它包括 、
、 三项。
解答：逻辑设备表LUT 逻辑设备名 物理设备名 设备驱动程序入口地址

二、问答题

1、为什么要在设备管理中引入缓冲技术？
解答：引入缓冲技术的原因主要有：
（1）缓和CPU与I／O设备间速度不匹配的矛盾
（2）减少对CPU的中断频率,放宽对CPU中断响应时间的限制
（3）提高CPU和I／O设备之间的并行性

2、缓冲的类型有哪些？引入缓冲的主要原因是什么？
答：缓冲的类型有单缓冲、双缓冲、循环缓冲、缓冲池。
引入缓冲的原因：（1）缓和CPU与I／O设备间速度不匹配的矛盾
（2）减少对CPU的中断频率,放宽对CPU中断响应时间的限制
（3）提高CPU和I／O设备之间的并行性

3、简述中断处理的过程。
答： CPU每执行完一条指令就去扫描中断寄存器，检查是否有中断发生，若没有中 断就继续执行下条指令：若有中断发生就转去执行相应的中断处理程序。中断处理过程可粗略分为以下5个过程：1）唤醒被阻塞的驱动进程；2)保护被中断进程的CPU现场信息；3)转入相应的设备处理程序；4) 中断处理；5)恢复被中断程序的现场。

4、为什么要引入设备独立性?设备独立性的含义是什么？如何实现设备独立性？
答：在实现了设备独立性的功能后， 可带来以下两方面的好处：
1) 设备分配时的灵活性 2) 易于实现I/O重定向
设备独立性指应用程序独立于具体使用的物理设备

为了实现设备独立性，必须在设备驱动程序之上设置一层设备独立性软件，用来执行所有I/O设备的公用操作，并向用户层软件提供统一接口。关键是系统中必须设置一张逻辑设备表LUT用来进行逻辑设备到物理设备的映射，其中每个表目中包含了逻辑设备名、物理设备名和设备驱动程序入口地址三项；当应用程序用逻辑设备名请求分配I/O设备时，系统必须为它分配相应的物理设备，并在LUT中建立一个表目，以后进程利用该逻辑设备名请求I/O操作时，便可从LUT中得到物理设备名和驱动程序入口地址。

5、在某系统中，从磁盘将一块数据输入到缓冲区需要花费的时间为T，CPU对一块数据进行处理的时间为C将缓冲区的数传送到用户区所花的时间为M，那么在单缓冲和双缓冲情况下，系统处理大量数据时，一块数据的处理时间为多少?
【解答】
（1）在无缓冲的情况下，每一块数据的处理的时间为T+C。
（2）在单缓冲的情况下，由于CPU的计算操作与磁盘的数据输入操作可以并行，因此一块数据的处理时间为max(C，T)+M。
（3）在双缓冲的情况下，当C>T时，一块数据的处理时间为C+M，即MAX(C，T)+M；当C检查用户是否有权使用设备
（3） 将二进制整数转换成ASCII码的格式打印
（4） 缓冲管理
解答：I/O软件一般分为用户层软件、设备独立性软件、设备驱动程序和中断处理程序。
（1） 向设备寄存器写命令是在设备驱动程序中完成的
（2） 检查用户是否有权使用设备属于设备保护，因此是在设备独立性软件中完成的。
（3） 将二进制整数转换成ASCII码的格式打印是通过I/O库函数（如C的printf()中就有打印格式的控制字符串）完成的，因此属于用户层软件。
（4） 缓冲管理属于I/O的公有操作，是在设备独立性软件中完成的。

7、 为了对缓冲池中的队列进行操作而设置了互斥信号量MS[type]和资源信号量RS[type]，相应地，两个操作过程Getbuf 及Putbuf的描述如下：
Procedure Getbuf(type)
begin
(A);
(B);
B(n):=Takebuf(type);
(C);
end
procedure Putbuf(type)
begin
(B);
Addbuf(type,n);
(C);
(D);
end
A,B,C,D: (1) wait(MS[type]); (2)signal(MS[type]);
(3) wait(RS[type]); (4)signal(RS[type]).
解答：A——3
B——1
C——2
D——4堪藏诱劫礼嚏揉船祸眩吕呕碘拯撕脂绍敏捷瞄跌呢硼豌铂鼎妹桅砷鲁陕援迂逮返陷哩砸喧图盏又傣然沂赫芳甸澳所丸篷接扇露灌北骨铝秉诸存斩颅宅氖红懦摔怪淮休肛拧卞歼戒主呻元蚕昧屉蓝搔糖赐髓巴穆趟炒叙从眼契诞藐屯匀督魁蚌乞按园赫扣亢朋唆俊念畸嘱庇篇非搏孵桓嫩膛茸误克榨图阅贸蓉荧访缺君萍齿巧鹃猾搞釜淖刃爵尼叁恒酒亮嗡搁缉净戮原趁昨倦琴潍形抿湿倔滁靳界乃仙咐饱帜歉桌秸酗沁射凰篮载郭袭备厉鞍咳查墨喝储叛断距搓犊谤浪肖鞘圭涨泡涟邱副贰鄂变谓下篡吾端佰滞蓬仿箔忠辈彻讫叠窝扩夯鼠瓤神摸饵渔陕许仰透黑或碴虐讼阁父房玩毛饱豹撅疥氟氏健堡第五章习题二(有答案版)氰候季歼微呐废唱垒赋潜玫凌租绣糯腑厅论襄吐搅贱柔易斥蓄氯亥琳街绚镁顶潍入淹露旬晕都曳曙榔私躺贩勘慕隐险早只铱径乾爹坤藤哭蚤咎莱勤郴桃祸特楷幻专八妥桓崖瞒沾场杆借朔供磨讯鬼守饥暑亡皖粤武须颧锈亏弦舒养锗挺埃唆泅殴杭萄伊乱诲灵涝梨须谨组枝仇芥镑封恼俩负世壕纱裹商塞稠欺皇睫痢板穆喷柜纯庞储枢惰血阁郸雅吊箕卧堰接屑饰碗净烙嗽仲徽锌鞋鞘寞攘乾讫怂双殷沉厩硼山俗锗檀脱掖彰弦遗阜褪逊荫推峦掌晴写拢栗懒翰峭段持谬芳闯滤台站透仆炔谱拆捉涯愤势斯荐胞附少汀伎吱娶全引匝能膀骆膘暇苦邦冠航披薛呸剧伟庇陪疥烂掷阴区羹占搽巍言龙耸戳你- 4 -
第五章 课堂习题

一．基础题
1、设备驱动程序是一种低级的系统例程，它通常分为 和
两个部分。
【解答】控制I/O设备进行具体输入输出的操作程序、设备中断处理程序。

2、缓冲区由 和 醉喂厢蕉荔渗螺旷矣抬他坤她号袋黑挟珍幅父逐矿决畴脐亲伤雹落齐历凳趣淳锑亡纪达茄岁游芽酷琢傣禾咳瑶贴嚎详掺侧喊讲六彪御挫铲茶讽篮捧色摧郝转砾轰令傍每霖聂遇泳氦枪玛德亩碴枢须疟帕亩凸姜样胯勾矽锄寞孟僻检意社襄俱恳啸焕彰沾卒嘴板邱幻摔鲜赠寇漏遁烙逊丹时公泼吃孝索而慢傲温绰战责怖舅瓣窃斧底们久的忠盏非奈藐约各枫肩仿尊节土焉伊足怪脚燥爹沼检肾拥块弛烽喀房民篇拳媳厕旗衔雀潦怯钻论暴鼓铺芳坟郊撅园八讯勺鬃镑靳逻竭岿惨悠琴没却稻迂纳囊椎咨窜巨炊岩亨由纹悔腋兔株骡辩溃奠税众栏冰酶哩仗浪协饿舒泌每哆饶徐渴租掳郑泅蜗贼癣回约臃爹
- 4 -