寻道者：徜徉在传统与现代之间
寻道者：徜徉在传统与现代之间
——评李圣峰重彩山水的中国色彩文化元素
独立艺评人陈焱
看了李圣峰近期画作，很容易让人自然想起北宋赵伯驹《江山秋色图》和王希孟《千里江山图》卷。并由此上溯到唐代时期的金碧大青绿宗师李思训父子作品，以及晋朝中国最早山水画作——展子虔的《游春图》。
观今宜鉴古。提起美术史上这些陈年往事，只是想说明李圣峰的青绿重彩山水画是有出处的，既非西洋“舶来品”，也不是他的独创，而是来自传统，源于中国，是纯粹中国画种。
精研传统，汲取营养
一个优秀的画家，总是能够站在巨人的肩膀上，根据自身天赋和审美，选择创作的方向和路径，并且不断从传统中汲取营养，不断打破自我窠臼，不断脱胎换骨，不断刷新自我，超越自我，让人们看到他们的成长，从一棵小树逐渐成长为一株参天大树。李圣峰就是这样一位画家。
李圣峰的重彩山水画，以笔墨为骨，在浓墨上面施以石青、石绿、朱砂或金粉，利用水、墨、色的自然交融，自然而然产生出一种晶莹透明、华贵典雅、浑厚苍润的梦幻般色彩效果，呈现出一种恢弘而博大的气象。唐画的金碧辉煌，宋画的严谨凝重，元人的“元气磅礴”，在李圣峰的重彩山水画作中都能够得到较好的体现。
从李圣峰画作中可以看出，他的取法对象起点很高，气格不俗，主要为宋、元、明时期的赵孟頫、王蒙、钱选、文征明、仇英等大家。而与黄公望、吴镇、倪瓒合称“元四家”的王蒙，更是李圣峰笔墨研究的直接学习、临摹与研究对象。
作为王蒙的超级“粉丝”，研究王蒙,李圣峰可谓不遗余力，下足了功夫。
王蒙，字叔明，自号黄鹤山樵。能诗文，工书法。尤擅画山水，以董源、巨然为宗，集诸家之长，综合出新风格。王蒙从小向外祖父赵孟頫学画，长大后与黄公望、倪瓒多有交往，在“元四家”中年纪最幼，但在画艺上颇受他们称赞。他的画法在前人的基础上形成了独特的解索皴、牛毛皴。王蒙山水多以繁密见胜，画面繁密充实，用墨厚重，构图繁密，布局多重山复水，重峦叠嶂，长松茂树，气势充沛，变化多端，善用解索皴和渴墨苔点，表现林峦郁茂苍茫的气氛，寄秀润清新于厚重浑穆之中，与倪瓒的焦墨渴笔景物空灵形成鲜明对比。他的山水尤得巨然墨法，用笔亦从郭熙卷云皴中化出，秀润细密，有一种学堂气。王蒙的画多表现隐居生活，运笔和写景富有层次变化，构图喜欢满满当当，撑足纸面，色彩对比强烈，用笔老辣朴实.他善画江南林木丰茂的景色，湿润华滋，意境幽远。王蒙作品对明、清及近代山水画影响甚大，后人将其与黄公望、吴镇、倪瓒合称为“元四家”。
王蒙用笔蓬松绵密，线条一波三折，潇洒飘逸，变化无穷。山石树木皆从中锋写就，细而不纤，景气十足。他的山水画对明清乃至近现代山水画曾产生过很多大影响。从山水空间分割和意境创造上讲，无外乎繁与简，王蒙是繁的极致。石涛有云：“大痴，云林，黄鹤老山樵一变，直破古人千丘万壑，如蚕食叶，偶而成文，谁当着眼。”因王蒙笔墨技巧的多样性，不能不为后世画人所折服，故而后世较多有师法者或兼师王蒙者。可是不善学者易流于琐碎，纤弱，躁浮，杂乱。清人程正揆讲，“山人黄鹤老山樵，三百年来竟寂寥。”就是指学王蒙不易学好，善师王蒙而得其“苍厚”且自出新意者难能可贵。尽管如此，后代画家学王画者仍多如过江之鲫。仅以王蒙著名的《林泉清集图》为例，明清如董其昌，乃至近代的张大千等都曾刻意临仿，以此滋养自己的画笔。倪瓒曾在他的作品《岩居高士图》中题词：“王侯笔力能扛鼎，五百年来无此君。”
读李圣峰山水画作，不管是水墨亦或是重彩，我们能够感受到他的视野比较开阔，涉猎比较广泛，并且不难看出他学习、思考、成长的轨迹。从晋朝中国最早山水画作——展子虔
的《游春图》，到唐代金碧大青绿宗师李思训父子系列作品；从北宋赵伯驹的《江山秋色图》和王希孟《千里江山图》卷，到宋元时期的赵孟頫、钱选、黄公望、倪瓒，及至明代的文徵明、沈周、仇英，等等，也都颇有研究。
汲取传统精华，精研古人技法，学习古典绘画思想，让李圣峰获益匪浅，终使他能够在重彩山水绘画创作上游刃有余，如鱼得水。
鉴古观今，深耕重彩
纵观中国美术史，山水画先有设色，后有水墨。设色画中先有重彩，尔后才有淡彩。青绿重彩山水作为中国画的一个画种，起于晋，兴于唐宋，而宋以后日渐式微。近现代虽也有人从事青绿重彩山水绘制，如张大千、何海霞、谢稚柳，冯建吴等，影响一时，但亦无法与水墨主流相提并论。
很长一个时期，李圣峰就像一个寻道者，游艺于宋元时期绘画，沉醉在名篇佳作之中，徜徉在传统与现代之间，从古人那里汲取艺术营养，对于前辈先贤的不朽名作除了顶礼膜拜，就是学习、研究和临摹。
唐至五代北宋绘画讲设色重彩。而宋元时期的绘画成就，无论是重彩山水，还是其他水墨画，在中国绘画史上都是一座高峰。赵孟頫山水直袭唐宋，法度谨严，设色明艳，高古、富贵而不失士大夫情怀。宋末元初著名画家钱选，青绿山水师法赵伯驹，人品及画品皆称誉当时。特别值得一提的是他继承苏轼等人的文人画理论，提倡士气说，倡导绘画中的“士气”，在画上题写诗文或跋语，萌芽了诗、书、画紧密结合的文人画的鲜明特色，开创一代先河。清代近300年，“四王”袭古，影响天下。偶有设色之作，皆不入高格，青绿重彩逐渐衰退。
明代沈周、文徵明也是李圣峰在青绿重彩山水探索过程中的重要学习与取法对象。这种取法主要体现在重彩绘制过程中透出的那股子“文人气”和“书卷味”。仇英亦堪称中国绘画史上青绿重彩大家，但与钱选和文征明相比较，虽略输气格，李圣峰把仇英作为技法研究对象。蓝英作画，笔墨古绌而设色浓艳，别具风貌，李圣峰也把他列入重点学习、研究与取法对象。
现代中国重彩山水画呈现出多元发展态势。在创作手法上，现代重彩山水沿用了水墨画的一些技巧和手法，保持了水墨画的痛快淋漓，而比水墨画多了几分绚烂和亮丽。根据墨色的多寡浓淡，通常有两种情况：以墨为体，以色为用。画因墨而成立，色因墨而焕彩。另一种情况即色彩成了主体，墨被当成色彩及色彩之间的调和与过渡使用。以张大千、何海霞、谢稚柳、冯建吴等为代表的近现代重彩画，在学习与继承传统中，发展了其笔墨程式。他们的共同点是，以笔墨为骨，在浓墨上面施以石青、石绿、朱砂或金粉，或丙烯燃料，色彩极为明丽、灿烂，追求一种恢弘而博大的气象。
在大多数的重彩画中，色彩是作为画面的血肉而存在的。而在冯建吴重彩山水画上，我们却实实在在地感受到色彩蕴含的骨气。这得力于冯建吴先生雄强的笔法，似乎任何一种作为媒介的颜料，到了他手上都被注入了千钧的笔力，这使得他的重彩画在艳丽之外，更多了几分大刀阔斧的阳刚之美。
相对于张大千、何海霞，谢稚柳等人，林风眠的重彩山水画看上去就显得有点“另类”。极言之，张大千、何海霞，谢稚柳等人的色彩观是在传统笔墨审美标准下的运用，而林氏则具有浓郁的西方油画色彩特点。无论是在用色、经营构图还是选材上，在林风眠的画中都能感受到基本功训练时西方绘画对他的影响。难能可贵的是，这位大师级画家在他的《乡村小景》作品的语境中，表达并充满了东方人“寂寞无人之境”的诗意。
这些近现代重彩山水画家及其作品，无疑也被李圣峰纳入了视野，作为创作参照比对标竿。在张大千、何海霞、谢稚柳，冯建吴、林风眠诸家之后，我们从李圣峰画作里看到了另一番“风景”。作为中国当代重彩山水的一个创作实例，李圣峰无疑是一位后来者和传承者。
可他属于厚积薄发，而且爆发力非常强大的那类画家，不鸣则已，一鸣惊人，而且一发而不可收拾。他的《青城山》系列，《峨眉山》系列，《都江堰》系列，等等，虽然大都是对景写生作品，但正是这种对景写生，使李圣峰与他人拉开了距离，表明作者对色彩的对比应用研究和体验进入到一个全新的境界。当然，这也让我们看出画家本人对色彩的审美与偏爱，而这种审美与偏爱跟中国传统美学意蕴又有着不可分割的深刻联系。
在他的另外一幅作品《蜀山苍秀》中，我们则感受到了李圣峰在经营创作中既保持了青绿山水的清雅、秀润的本色，又开创性的赋予重彩山水以磅礴的气势、富贵的气格、明朗的风格，体现出文人画的笔墨韵致和画家画的整饬与精致的统一。李圣峰的这些作品，在保持生活气息、时代气息和鲜明个性的同时，也逐渐形成了李圣峰画作高古华贵和清逸静穆的绘画风格。
笔墨追求精良，色彩要求明净
李圣峰的另一些青绿重彩山水作品，如《蜀山胜揽》、《溪山雅居》等，设色明净，章法严谨，笔墨精准，高古华贵而不失士大夫情怀，往往还透出一股华贵的气质和清逸静穆之气，令观者沉浸于画中意境，而忘却置身于喧嚣俗世。这当为当代青绿重彩山水画家中少有之画格。
气势雄浑、磅礴万象的中国青绿重彩山水画，原本就蕴藏着一种健康的美学心态，它表现出是儒家提倡的至大至刚的宏伟气派与入世阳刚的灿烂之美，体现出的则是庄子“磅礴万象”、“挥斥八极”的美学观点。
看过李圣峰重彩山水画作的人，无不为他画作赋彩之精妙，色调之纯正而留下深刻印象。而这除了过硬的绘画功夫和深厚的传统学养之外，还有就是在于对墨、颜料、纸张的选择得当。
李圣峰认为，重彩山水要做到笔墨精良，设色考究，必须讲究画材的选择。正是在这个方面，李圣峰的要求近乎苛刻，几近极致。
作为中国画的基本用材，墨的选择使用，可以说是差之毫厘，谬以千里。对于墨的要求，李圣峰十分严格，非10年以上纯手工、纯天然顶上油烟不用，虽然明清古墨难求，但李圣峰还是努力四处搜寻。他不使用成品墨汁已有十余个年头。至于设色，李圣峰更是十分考究，不惜重金。平日里一有空闲便到处搜寻优质朱砂、赭石、石青、石绿等天然准宝石级矿物质颜料，经传统手工艺进行提纯，合胶备用。这样虽然工序复杂费时费力，但李圣峰却不遗余力，乐在其中。而对于纸张的要求，除老纸外，李圣峰也会根据自己的创作需求，特别订制绘画纸张。
可以说，对绘画材料的精挑细选，严格把关，也是李圣峰重彩山水保证品质的一个重要因素。
需要指出的是，青绿重彩山水画作，由于设色要求非常考究，不易掌握控制，故而往往容易流于俗气。而李圣峰重彩山水却具有内敛、含蓄品质，艳而不俗，明丽而不张扬。而内敛、含蓄正是中国绘画的总体特征，也是重彩山水画色彩审美的底蕴。
敦煌壁画之所以具有很高的水平，造型和敷彩都达到中国绘画最高境界，就是因为它的设色非常纯正、高雅。其美轮美奂的效果仅仅是由石红及同色系的赭石与朱砂、石青、石绿和墨等有限的几种颜色绘制而成，其中石绿、石青用的为最多。颜色种类少固然受社会生产力所限，但主观审美意图的取向却是其主要原因。
现代科学实验证明，凡波长较长的色彩，在视觉上都能引起扩张性反应，反之，则引起收缩性反应。在赤、橙、黄、绿、青、蓝、紫七色中，红色波长最长，古人较少使用；绿色波长居中，又与自然山川色调相符，于是，青绿色调最终成就了重彩山水画。这样的画面，视觉效果有一定的鲜亮度，但又不张扬而显得明洁、温雅。这就符合了“内敛”的审美要求。
像李圣峰的作品《入蜀方知画意浓》、《天台初雪》，在局部的波折部分用一点朱砂等，在画面整体和谐的前提下增加一定对比，但决不至于破坏整个画面的恬静意境。
“入古者深，出古者远”
我们正处在一个多元多彩的时代。人们对中国画的色彩艺术有着更多、更高的需求，艺术家也在做出各种新的探索，努力探寻色彩的文化底蕴。而中国重彩画无论是在造型用笔方面，还是在随类赋彩方面，都别具一番魅力，民族性也最为显著。这种时代大背景，为重彩山水画的传承与重振提供了可能和机会。
选料严格也好，设色明净也罢，这些都还是绘画材料选择等技术层面的问题，属于“技”的层面，不是关键所在。
难能可贵的是，李圣峰没有仅仅停留在对于重彩山水画“技”的层面的探索与卖弄，而是深入到更高的“道”的层次，来把握中国画设色与表现，探寻中国画色彩的文化底蕴。
青绿山水画的色彩观源自南齐谢赫“六法”中的“随类赋彩”。更早则可以追溯到春秋战国时期。从黄帝“翚翟草木之华，染五色为文章”，我们可以看出，在中国古代制服中，绘画师法自然，染五彩做花纹之本源。而绘画色彩理论的建立，则肇始于春秋战国之交，孔子堪称始祖。《论语》有载，子曰“绘事后素”，便是孔子绘画色彩理论的重要内容，也是中国传统绘画赋彩理论的基础。
对于中国画设色及其色彩所折射出来的中国审美哲学意蕴，李圣峰近年来通过阅读儒释道经典著作，从中受到启发，有所觉悟，并试图从中国传统哲学的角度，解读出独具中华民族特色的色彩意识和认知，构建独树一帜的民族审美体系。这种思考与解构，多少表明了李圣峰潜意识里面的一种文化担当意识。这种担当表现在对于传统绘画的孜孜不倦、锲而不舍的学习与研究，表现在对于天地造化以及对于自我的认知和觉悟，以及表现在致力于重振中国重彩山水画的探索与努力。应该说，努力构建更高层次的个性与共性相融合的审美体系，创作出有历史文化内含、有民族特色、有自我情感的无愧于时代的优秀作品，已经成为李圣峰的终极追求和人生梦想。
从李圣峰近期创作的一批重彩山水画作看，他对中国画传统色彩应用与中国传统哲学关系进行过比较深入的思考与研究，并将这种思考与研究付诸到了创作实践。
李圣峰重视汲收前人创作经验，用墨设色，精微谨细，从墨与色的结合上，重视独到的生活体验和心灵感受，追求墨与色交融带来的如梦如幻的色彩，进而生发出很多难以言状的微妙变化。正是这种如梦如幻的明净色彩，让人陶醉在中国重彩画的艺术氛围里不能自拔，如痴如醉。这就是艺术的感染力。置身于李圣峰的重彩山水画面前，人们的确可以体验笔墨的魅力，感受色彩的华章，享受中国重彩山水画带给人们的感观刺激和审美愉悦。
其实，作为品评中国画的一个标准，早在南朝时期，齐人谢赫就在其《古画品录》中提出了“六法论”，其中，“随类赋彩”就是一个重要标准。《古画品录》也因此成为中国绘画史上第一篇系统的绘画品评专著。
“随类赋彩”是个绘画专用术语，是谢赫倡导的“六法论”其中之一。“随类赋彩”或“随类，赋彩是也”，是说着色。赋通敷、授、布。赋彩即施色。随类，解作“随物”。《文心雕龙·物色》：“写气图貌，既随物以宛转”。这里的“类”作“品类”即“物”讲。汉王延寿《鲁灵光殿赋》：“随色象类，曲得其情”。随色象类，可以解作色彩与所画的物象相似。随类，即随色象类之意，因此同于赋彩。
“入古者深，出古者远”。这是李圣峰十分推崇的他的导师贾又福先生的美术观点。作为中国艺术研究院毕业的山水画专业研究生，尤其是作为当代山水大家贾又福的学生，想必李圣峰是明白这其中的奥秘的。不然，就无法解释他的作品所表现出来的“孤往精神”，更无法说明他的重彩山水所表现出来的传统美学价值。
熊十力先生说过：“凡有志根本学术者，当有孤往精神。”在传统绘画领域，也是需要一种胆识，一种虽千万人吾往矣的精神的。在这个意义上，中国当代画坛缺乏的就是这种具有探索、担当与创新精神，并且富含历史穿透力的精品力作。
李圣峰的重彩山水画作品，可能还称不上是精品力作，但他已经行走在通往精品力作的路上。这是李圣峰探索、传承、创作中国传统重彩山水画的价值所在。
2015/11/11二稿于五龙山。
【另一篇评论为：《寻找中国画色彩的文化密码——读青年画家李圣峰的重彩山水作品》】
【李圣峰简历】
李圣峰，1997年入川，初师从四川著名国画家李文信，黄纯尧，姚思敏诸老师。2005年考入中国艺术研究院研究生院首届贾又福山水工作室硕士研究生班。2011年在四川诗书画院戴卫工作室高研班学习。现为四川诗书画院国画家刘朴工作室高研班。
【大众美术二维码】
【作品评论】【作品欣赏】【评论专题】【大众美术二维码】
在中国绘画批评的传统里,一向认为青绿山水画风不是高品,而文人写意画才是国画正宗。其实，纵观中国绘画史，山水画先有设色，后有水墨。设色画中先有重彩，后来才有淡彩。青绿山水画来自传统，源于中国。既非西洋“舶来品”，也不是李圣峰的独创，而是正经八百的中国画。李圣峰的青绿山水笔墨精良、设色纯正，源于他对传统色彩文化的探索与研究，以及对于青绿山水至刚至大、至善至美的追求。
第三版操作系统第3章习题
操作系统第三章总复习题 一、单选题 1、进程调度又称低级调度，其主要功能是（ D ）。 A．选择一个作业调入内存B．选择一个主存中的进程调出到外存 C．选择一个外存中的进程调入到主存D．将一个就绪的进程投入到运行 2、若进程P 一旦被唤醒就能够投入运行，系统可能为（ D ）。 A．分时系统，进程P 的优先级最高 B．抢占调度方式，就绪队列上的所有进程的优先级皆比P 的低 C．就绪队列为空队列 D．抢占调度方式，P 的优先级高于当期运行的进程。 3、一个进程P 被唤醒后,（ D ）。 A．P 就占有了CPU。B．P 的PCB 被移到就绪队列的队首。 C．P 的优先级肯定最高D．P 的状态变成就绪 4、若当前运行进程（）后，系统将会执行进程调度原语。 A 执行了一个转移指令 B 要求增加主存空间，经系统调用银行家算法进行测算认为是安全的。 C 执行了一条I/O 指令要求输入数据。 D 执行程序期间发生了I/O 完成中断。 5、当系统中（）时，系统将不会执行进程调度原语。 A．一个新进程被创建B．当前进程执行了P 操作。C．在非抢占调度中，进程A 正在运行而进程B 恰好被唤醒。D．分时系统中时间片用完。 6、在分时系统中，若当期运行的进程连续获得了两个时间片，原因可能是（）。 A 该进程的优先级最高 B 就绪队列为空 C 该进程最早进入就绪队列 D 该进程是一个短进程 7、实时系统中采用的调度算法可以有如下几种： 1、非抢占优先权调度算法 2、立即抢占优先权调度算法 3、时间片轮转调度算法 4、基于时钟中断抢占的优先权调度算法 按实时要求的严格程度由低到高的顺序（）。 A 1-3-2-4 B 3-1-4-2 C 3-1-2-4 D 1-3-4-2 8、三种主要类型的OS 中都必须配置的调度（）。 A 作业调度 B 中级调度 C 低级调度 D I/O 调度 9、设系统中n 个进程并发，共同竞争资源X，且每个进程都需要m 个X 资源，为使该系统不会发生死锁，资源X 最少要有（ C ）个。 A m*n+1 B n*m+n C n*m+1-n D 无法预计 10、死锁的预防方法中，不太可能的一种方法使（）。
操作系统经典习题+解释
●假定一个阅览室最多可容纳100人，读者进入和离开阅览室时都必须在阅览室门口的 一个登记表上进行登记，而且每次只允许一人进行登记操作，请用记录型信号量机制实现上述问题的同步。 定义信号量sum,mutex，初值分别为100，1。（3分）则第i个读者的活动描述为：procedure P i(i=1,2,3……) begin wait(sum); wait(mutex); 登记； signal(mutex); 进入阅览室； 阅读; wait(mutex); 登记； signal(mutex); 离开阅览室； signal(sum); end ●请用信号量解决以下的“过独木桥”问题：同一方向的行人可连续过桥，当某一方向 有人过桥时，另一方向的行人必须等待；当某一方向无人过桥时，另一方向的行人可以过桥。 将独木桥的两个方向分别标记为A和B；并用整形变量countA和countB分别表示A、B 方向上已在独木桥上的行人数，初值为0；再设置三个初值都1的互斥信号量：SA用来实现对countA的互斥访问，SB用来实现对countB的互斥访问，mutex用来实现两个方向的行人对独木桥的互斥使用。则具体描述如下： Var SA,SB,mutex:semaphore:=1,1,1; CountA,countB:integer:=0,0: begin parbegin process A: begin wait(SA); if(countA=0) then wait(mutex); countA:=countA+1; signal(SA); 过独木桥； wait(SA); countA:=countA-1; if (countA=0) then signal(mutex); signa(SA); end process B: begin wait(SB);
《操作系统》练习题及参考答案
《操作系统》练习题及参考答案 一、单项选择题（每小题1分，共15分） 1.操作系统是一种（） A.系统软件 B.系统硬件 C.应用软件 D.支援软件 2.MS—DOS的存贮管理采用了（） A.段式存贮管理 B.段页式存贮管理 C.单用户连续存贮管理 D.固定式分区存贮管理 3.用户程序在目态下使用特权指令将引起的中断是属于（） A.硬件故障中断 B.程序中断 C.外部中断 D.访管中断 4.MS—DOS中用于软盘整盘复制的命令是（） https://www.wendangku.net/doc/5515134964.html,P B.DISKCOPY C.SYS D.BACKUP 5.位示图方法可用于（） A.盘空间的管理 B.盘的驱动调度 C.文件目录的查找 D.页式虚拟存贮管理中的页面调度 6.下列算法中用于磁盘移臂调度的是（） A.时间片轮转法 B.LRU算法 C.最短寻找时间优先算法 D.优先级高者优先算法 7.在以下存贮管理方案中，不适用于多道程序设计系统的是（） A.单用户连续分配 B.固定式分区分配 C.可变式分区分配 D.页式存贮管理 8.已知，作业的周转时间=作业完成时间－作业的到达时间。现有三个同时到达的作业J1，J2和J3，它们的执行时间分别是T1，T2和T3，且T1 A.T1＋T2＋T3 B.（T1＋T2＋T3） C.T1＋T2＋T3 D. T1＋T2＋T3 9.任何两个并发进程之间（） A.一定存在互斥关系 B.一定存在同步关系 C.一定彼此独立无关 D.可能存在同步或互斥关系 10.进程从运行状态进入就绪状态的原因可能是（） A.被选中占有处理机 B.等待某一事件 C.等待的事件已发生 D.时间片用完
11.用磁带作为文件存贮介质时，文件只能组织成（） A.顺序文件 B.链接文件 C.索引文件 D.目录文件 12.一作业8：00到达系统，估计运行时间为1小时，若10：00开始执行该作业，其响应比是（） A.2 B.1 C.3 D.0.5 13.多道程序设计是指（） A.在实时系统中并发运行多个程序 B.在分布系统中同一时刻运行多个程序 C.在一台处理机上同一时刻运行多个程序 D.在一台处理机上并发运行多个程序 14.文件系统采用多级目录结构后，对于不同用户的文件，其文件名（） A.应该相同 B.应该不同 C.可以相同，也可以不同 D.受系统约束 15.在可变式分区分配方案中，某一作业完成后，系统收回其主存空间，并与相邻空闲区合并，为此需修改空闲区表，造成空闲区数减1的情况是（） A.无上邻空闲区，也无下邻空闲区 B.有上邻空闲区，但无下邻空闲区 C.有下邻空闲区，但无上邻空闲区 D.有上邻空闲区，也有下邻空闲区 二、双项选择题（每小题2分，共16分） 1.能影响中断响应次序的技术是（）和（）。 A.时间片 B.中断 C.中断优先级 D.中断屏蔽 E.特权指令 2.文件的二级目录结构由（）和（）组成。 A.根目录 B.子目录 C.主文件目录 D.用户文件目录 E.当前目录 3.驱动调度算法中（）和（）算法可能会随时改变移动臂的运动方向。 A.电梯调度 B.先来先服务 C.扫描 D.单向扫描 E.最短寻找时间优先 4.有关设备管理概念的下列叙述中，（）和（）是不正确的。 A.通道是处理输入、输出的软件 B.所有外围设备的启动工作都由系统统一来做 C.来自通道的I/O中断事件由设备管理负责处理 D.编制好的通道程序是存放在主存贮器中的 E.由用户给出的设备编号是设备的绝对号
操作系统光盘习题答案
第四章 必做题一： 选择题： 1.1.操作系统的主要性能参数：﹎﹎A﹎﹎指的是单位时间内系统处理的作业量。 A: (1)周转时间；(2)处理时间；(3)消逝时间；(4)利用率；(5)生产率；(6)吞吐量。 1.2.在所学的调度算法中，能兼顾作业等待时间和作业执行时间调度算法是﹎﹎A﹎﹎。A: (1)FCFS调度算法；(2)短作业优先调度算法；(3)时间片轮转法；(4)多级反馈队列调度算法；(5)高响应比优先算法；(6)基于优先权的剥夺调度算法。 1.3.在所学的调度算法中，为实现人机交互作用应采用调度算法是﹎﹎A﹎﹎。 A：(1)FCFS调度算法；(2)短作业优先调度算法；(3)时间片轮转法；(4)多级反馈队列调度算法；(5)高响应比优先算法；(6)基于优先权的剥夺调度算法。 1.4. 在采用非抢占式优先权进程调度算法的系统中，正在运行进程的优先权是﹎﹎A﹎﹎。 A: (1) 系统中优先权最高的进程 (2)比就绪队列中进程优先权高的进程 (3) 比就绪队列中进程优先权不一定高的进程 1.5. 时间片轮转算法中时间片足够大时，该算法退化为﹎﹎A﹎﹎。 A：(1)时间片轮转算法；(2)先进先出调度算法；(3)高响应比优先算法；(4)短作业优先算法。 1.6. 优先权调度算法中优先权反比运行时间时，该算法转变为﹎﹎A﹎﹎。 A：(1)时间片轮转算法；(2)先进先出调度算法；(3)高响应比优先算法；(4)短作业优先算法。 1.7．作业调度是按某种算法从磁盘输入井的﹎﹎A﹎﹎中选一个作业装入主存运行。 A:(1)就绪队列(2)等待队列(3)作业后备队列(4)提交队列 1.8.在分时系统中除了设置了进程调度外，通常还设置了﹎﹎A﹎﹎。 A，B，C：⑴剥夺调度；⑵作业调度；⑶进程调度；⑷中级调度；(5)处理机调度。 1.9.作业调度与进程调度的主要区别是：﹎﹎A﹎﹎ A:(1)作业调度比进程调度频繁(2)两种调度的算法完全不同 (3)两种调度的性能指标完全不同(4)进程调度比作业调度频繁 1.10. 因争用资源产生死锁的必要条件是互斥、循环等待、不可抢占和﹎﹎A﹎﹎。 A: (1)请求与解释 (2)释放与保持 (3)释放与阻塞 (4)保持与等待 答案： 1.1. A—(6) 1. 2. A—(5) 1.3. A—(3) 1.4. A—(3) 1.5. A—(2) 1.6. A—(4) 1.7. A—(3) 1.8. A—(4) 1.9. A—(4) 1.10. A—(4) 判断题 1.计算型作业的优先权，应高于I/O型作业的优先权。 2.资源要求多的作业，其优先权应高于资源要求少的作业。 3.可以通过破坏产生死锁的四个必要条件之一或其中几个的方法，来预防发生死锁。 4. 用银行家算法避免死锁时，检测到进程已占用的资源数与本次申请的资源数之和不超过对资源的最大需求量，且现存资源能满足本次申请量，但不能满足尚需的最大需求量时才分
计算机操作系统算法题(最全)
6. 算法题（共32个题目） 200348. 在信号量机制中，若P（S）操作是可中断的，则会有什么问题？ 此题答案为：答： P（S）的操作如下： Begin S.Value:= S.Value-1; ① If S.Value<0 Then ② Begin Insert(*,S.L); Block(*) ③ End End. 若P（S）可中断的，例如进程A在执行了语句①之后从CPU上退 下了，假定此时S.Value＝0；这时换另一进程B，B又将S.Value 的值减1使之为－1，在执行语句③时，B被阻塞；然后又换回A执行，由于A的"断点"是语句①之后，当它执行语句②时，由于这时S.Value已经是－1，故进程继续执行而被阻塞。这就出现了错误： 本来A操作P（S）操作后，S.Value＝0，是不应该被阻塞的，现在却被阻塞了。 200350. 何谓临界区？下面给出的两个进程互斥的算法是安全的吗？为什么？
＃define true; # define false; Int flag[2]; flag[1]=flag[2]=false; enter-crtsec(i) int i; { While(flag[1-i]) flag[i]=true; } feave-crtsec(i) Int i; { flag[i]=false; } process I; … Enter-crtsec(i); In critical section; Leave-crtsec(i);
此题答案为：答：一次仅允许一个进程使用的资源称为临界资源，在进程中对临界资源访问的程序段称为临界区。 从概念上讲，系统中各进程在逻辑上是独立的，它们可以按各自的速度向前推进。但由于它们共享某些临界资源，因而产生了临界区问题。对于具有临界区问题的并发进程，它们之间必须互斥，以保证不会同时进入临界区。 这种算法不是安全的。因为，在进入临界区的enter-crtsec（）不是一个原语操作，如果两个进程同时执行完其循环（此前两个flag均为false），则这两个进程可同时进入临界区。 200353. 某车站售票厅，任何时刻最多可容纳20名购票者进入，当售票少于20名购票者时，则厅外的购票者可立即进入，否则需在外面等待。若把一个购票者看作一个进程，请回答下列问题： （1）用P、V操作管理这些并发进程时，应怎样定义信号量？写出信号量的初值以及信号量各种取值的含义。 （2）根据所定义的信号量，把应执行的P、V操作填入下述程序中，以保证进程能够正确地并发执行。 Cobegin PROCESS Pi(i=1,2,…) Begin 进入售票厅； 购票； 退出； End;
计算机操作系统习题及答案
1）选择题 （1）为多道程序提供的可共享资源不足时，可能出现死锁。但是，不适当的 _C__ 也可能产生死锁。 A. 进程优先权 B. 资源的线性分配 C. 进程推进顺序 D. 分配队列优先权 （2）采用资源剥夺法可以解除死锁，还可以采用 _B___ 方法解除死锁。 A. 执行并行操作 B. 撤消进程 C. 拒绝分配新资源 D. 修改信号量 （3）发生死锁的必要条件有四个，要防止死锁的发生，可以通过破坏这四个必要条件之一来实现，但破坏 _A__ 条件是不太实际的。 A. 互斥 B. 不可抢占 C. 部分分配 D. 循环等待 （4）为多道程序提供的资源分配不当时，可能会出现死锁。除此之外，采用不适当的_ D _ 也可能产生死锁。 A. 进程调度算法 B. 进程优先级 C. 资源分配方法 D. 进程推进次序 （5）资源的有序分配策略可以破坏 __D___ 条件。 A. 互斥使用资源 B. 占有且等待资源 C. 非抢夺资源 D. 循环等待资源 （6）在 __C_ 的情况下，系统出现死锁。 A. 计算机系统发生了重大故障 B. 有多个封锁的进程同时存在 C. 若干进程因竞争资源而无休止地相互等待他方释放已占有的资源 D. 资源数大大小于进程数或进程同时申请的资源数大大超过资源总数 （7）银行家算法在解决死锁问题中是用于 _B__ 的。 A. 预防死锁 B. 避免死锁 C. 检测死锁 D. 解除死锁 （8）某系统中有3个并发进程，都需要同类资源4个，试问该系统不会发生死锁的最少资源数是 _C__ 。 A. 12 B. 11 C. 10 D. 9 （9）死锁与安全状态的关系是 _A__ 。 A. 死锁状态一定是不安全状态 B. 安全状态有可能成为死锁状态 C. 不安全状态就是死锁状态 D. 死锁状态有可能是安全状态 （10）如果系统的资源有向图 _ D __ ，则系统处于死锁状态。 A. 出现了环路 B. 每个进程节点至少有一条请求边 C. 没有环路 D. 每种资源只有一个，并出现环路 （11）两个进程争夺同一个资源，则这两个进程 B 。
操作系统-计算题
四、计算题 1．有以下三个作业，分别采用先来先服务和短作业优先作业调度算法。试问它们的平均周转时间各是什么？是否还可以给出一种更好的调度算法，使其平均周转时间优于这两种调度算法？ 解：（1）采用先来先服务作业调度算法时的实施过程如下。 这时，作业的调度顺序是1→2→3。其平均周转时间为：（8 + 11.6 + 12）/ 3 = 10.53 （2）采用短作业优先作业调度算法时的实施过程如下。
这里要注意，在作业1运行完毕进行作业调度时，作业2和3都已经到达。由于是实行短作业优先作业调度算法，因此先调度作业3运行，最后调度作业2运行。所以，这时的作业调度顺序是1→3→2。其平均周转时间为：（8 + 8 + 12.6）/ 3 = 9.53 （3）还可以有更好的作业调度算法，使其平均周转时间优于这两种调度算法。例如，如果知道在作业1后面会来两个短作业，那么作业1到达后，先不投入运行。而是等所有作业到齐后，再按照短作业优先作业调度算法进行调度，具体实施过程如下。 这时的作业调度顺序是3→2→1。其平均周转时间为：（1 + 5.6 + 14）/ 3 = 6.87 2．有一组作业，它们的到达时间和所需CPU时间如下所示，分别采用先来先服务和短作业优先作业调度算法，给出它们的调度顺序、作业周转时间以及平均周转时间。 解：（1）采用先来先服务作业调度算法时的实施过程如下：
这时，作业的调度顺序是1→2→3→4，其平均周转时间为：（70 + 60 + 60 + 45）/ 4 = 58.75 （2）采用短作业优先作业调度算法时的实施过程如下： 这时，作业的调度顺序是1→4→3→2，其平均周转时间为：（70 + 5 + 35 + 75）/ 4 = 46.25 三、简答题 1.对临界区的管理应遵循哪些基本准则？ 答：为了合理利用临界资源，保证进程互斥地进入临界区，对临界区的管理应遵循以下准则： （1）空闲让进。当无进程处于临界区时，表明临界资源处于空闲状态，应允许一个请求进入临界区的进程立即进入自己的临界区，以有效地利用临界资源。 （2）忙则等待。当已有进程进入临界区时，表明临界资源正在被访问，因而其他试图进入临界区的进程必须等待，以保证对临界资源的互斥访问。 （3）有限等待。对要求访问临界资源的进程，应保证在有限时间内能进入自己的临界区，以免陷入“死等”状态。
操作系统精彩试题及问题详解
操作系统期末考试（A） 一、单项选择题（在每小题的四个备选答案中，只有一个是正确的，将其写在题干的括号中。每小题2分，共20分） 1、文件系统的主要组成部分是（） A、文件控制块及文件 B、I/O文件及块设备文件 C、系统文件及用户文件 D、文件及管理文件的软件 2、实现进程互斥可采用的方法（） A、中断 B、查询 C、开锁和关锁 D、按键处理 3、某页式管理系统中，地址寄存器的低9位表示页地址，则页面大小为（） A、1024字节 B、512字节 C、1024K D、512K 4、串联文件适合于（）存取 A、直接 B、顺序 C、索引 D、随机 5、进程的同步与互斥是由于程序的（）引起的 A、顺序执行 B、长短不同 C、信号量 D、并发执行 6、信号量的值（） A、总是为正 B、总是为负 C、总是为0 D、可以为负整数 7、多道程序的实质是（） A、程序的顺序执行 B、程序的并发执行 C、多个处理机同时执行 D、用户程序和系统程序交叉执行 8、虚拟存储器最基本的特征是（） A、从逻辑上扩充存容量 B、提高存利用率 C、驻留性 D、固定性 9、飞机定票系统是一个（） A、实时系统 B、批处理系统 C、通用系统 D、分时系统 10、操作系统中，被调度和分派资源的基本单位，并可独立执行的实体是（） A、线程 B、程序 C、进程 D、指令 二、名词解释（每小题3分，共15分） 1.死锁: 2.原子操作:
3.临界区: 4.虚拟存储器: 5.文件系统: 三、判断改错题（判断正误，并改正错误，每小题2分，共20分） 1、通道是通过通道程序来对I/O设备进行控制的。（） 2、请求页式管理系统中，既可以减少外零头，又可以减少零头。（） 3、操作系统中系统调用越多，系统功能就越强，用户使用越复杂。（） 4、一个进程可以挂起自已，也可以激活自已。（） 5、虚拟存储器的最大容量是由磁盘空间决定的。（） 6、单级文件目录可以解决文件的重名问题。（） 7、进程调度只有一种方式：剥夺方式。（） 8、程序的顺度执行具有顺序性，封闭性和不可再现性。（） 9、并行是指两个或多个事件在同一时间间隔发生，而并发性是指两个或多个事件在同 一时刻发生。（） 10、进程控制一般都由操作系统核来实现。（） 四、简答题（每小题5分，共25分） 1、简述死锁产生的原因及必要条件。 2、什么是多道程序技术，它带来了什么好处？
计算机操作系统习题及答案
第二章计算机操作系统 一、填空题 1. 在Windows XP中，进行系统软、硬件设置的文件夹称为______。 2. 在Windows XP系统中文标点方式下，键入符号“”对应的中文标点是______。 3. 在Windows XP默认环境中，要改变“屏幕保护程序”的设置，应首先双击“控制面板”窗口中的______图标。 4. 用Windows XP的“记事本”所创建文件的缺省扩展名是______。 5. 在Windows XP中，要添加Windows组件，必须打开______窗口。 6. 当选定文件或文件夹后，欲改变其属性设置，可以单击鼠标______键，然后在弹出的菜单中选择“属性”命令。 7. 在Windows XP中，当用鼠标左键在不同驱动器之间拖动对象时，系统默认情况下，该操作的作用是______。 8. 在Windows XP的“资源管理器”窗Vl中，将文件以列表方式显示，可按～、类型、大小、日期及自动排列五种规则排序。 9. 在WindoWS XP中，若要更改任务栏的属性，可以右键单击______空白处，再从弹出的菜单中选择“属性”命令来实现更改。 10. 在Windows XP环境中，选定多个不相邻文件的操作方法是：单击第一个文件，然后按住______键的同时，单击其它待选定的文件。 11. 在Windows xP中，利用“控制面板”窗口中的______向导工具，可以安装任何类型的新硬件。 12. 在Windows XP中，若要删除选定的文件，可直接按______键。 13. 按操作系统分类，UNIX操作系统是______。 14. 在Windows xP默认环境中，用于中英文输入方式切换的组合键是______。 15. 在Windows XP中，若系统长时间不响应用户的要求，为了结束该任务，使用______组合键。 二、单项选择题 1. Windows XP的“开始”菜单包括了Windows XP系统的（）。 A. 主要功能 B. 全部功能 C. 部分功能 D. 初始化功能 2. 下列不可能出现在Windows XP中的“资源管理器”窗口左侧窗格中的选项是（）。 A. 我的电脑 B. 桌面 C. use（登录的账户名）的文档 D. 资源管理器 3. 在Windows XP中，能更改文件名的操作是（）。 A. 右键单击文件名，选择“重命名”命令，键入新文件名后按Enter键 B. 左键单击文件名，选择“重命名”命令，键入新文件名后按Enter键 C. 右键双击文件名，选择“重命名”命令，键入新文件名后按Enter键 D. 左键双击文件名，选择“重命名”命令，键人新文件名后按Enter键 4. 在Windows XP中，全角方式下输入的数字应占的字节数是（）。 A. 1 B. 2 C. 3 D. 4 5. Windows XP中将信息传送到剪贴板不正确的方法是（）。 A. 用“复制”命令把选定的对象送到剪贴板 B. 用“剪切”命令把选定的对象送到剪贴板 C. 用Ctrl+V组合键把选定的对象送到剪贴板 D. Alt+PrintScreen把当前窗口送到剪贴板 6. 在windows XP中，欲选定当前文件夹中的全部文件和文件夹对象，可使用的组合键是（）。 A. Ctrl+V B. Ctrl+A C. Ctrl+X D. Ctrl+D 7. 下列文件名，（）是非法的Windows XP文件名。 A. ThiS is my file B. 关于改进服务的报告
操作系统习题
一、选择题 1.在三种基本类型的操作系统中，都设置了进程调度，在批处理系统中还应设置作业调度；在分时系统中除了设置进程调度，通常还设置中级调度，在多处理机系统中则还需设置剥夺调度。 2.在面向用户的调度准则中，截止时间的保证是选择实时调度算法的重要准则，响应时间快是选择分时系统中调度算法的重要准则，平均周转时间短是批处理系统中选择作业调度算法的重要准则，而优先权高的作业能获得优先服务准则则是为了照顾紧急作业用户的要求而设置的。 3.作业调度是从处于后备状态的队列中选取作业投入运行，周转时间是指作业进入系统到作业完成所经过的时间间隔，时间片轮转算法不适合作业调度。 4.下列算法中，FCFS算法只能采用非抢占调度方式，时间片轮转法只能采用抢占调度方式，而其余的算法既可采用抢占方式也可采用非抢占方式。 5.我们如果为每一个作业只建立一个进程，则为了照顾短作业用户，应采用短作业优先；为照顾紧急作业的用户，应采用基于优先权的剥夺调度算法；为能实现人机交互作用应采用时间片轮转法；为了兼顾短作业和长时间等待的用户，应采用高响应比优先；为了使短作业、长作业及交互作业用户都比较满意，应采用多级反馈队列调度算法；为了使平均周转时间最短，应采用短作业优先算法。 6.下列调度方式和算法中，最容易引起进程长期等待的是抢占式静态优先权优先算法。 7.下列选项中，降低进程优先级的最合理的时机是进程的时间片用完。 8.支持多道程序设计的操作系统在运行过程中，不断地选择新进程运行来实现CPU的共享，但其中有新进程进入就绪队列不是引起操作系统选择新进程的直接原因。 9.从下面关于优先权大小的论述中，选择一条正确的论述。 （6）在动态优先权时，随着进程执行时间的增加，其优先权降低。 10.假设就绪队列中有10个进程，以时间片轮转方式进行进程调度，时间片大小为300ms，CPU进行进程切换要花费10ms，则系统开销所占的比率约为%3，若就绪队列中进程的个数增加到20个，其余条件不变，则系统开销所占的比率将
(完整word版)操作系统习题及参考答案.docx
CH4 应用题参考答案 1在一个请求分页虚拟存储管理系统中，一个程序运行的页面走向是： 1、2 、3 、4 、2 、1 、5 、6 、2 、1 、2 、3 、7 、 6 、3 、2 、1 、2 、 3、6 。 分别用 FIFO 、OPT 和 LRU 算法，对分配给程序 3 个页框、 4 个页框、 5 个页框和 6 个页框的情况下，分别求出缺页中断次数和缺页中断率。 答： 页框数FIFO LRU OPT 3161511 414108 51287 6977 只要把表中缺页中断次数除以20，便得到缺页中断率。 2 在一个请求分页虚拟存储管理系统中，一个作业共有 5 页，执行时其访问页面次序 为： ( 1 ) 1、4、3、1、2、5、1、4、2、1、4、5 ( 2 ) 3、2、1、4、4、5、5、3、4、3、2、1、5 若分配给该作业三个页框，分别采用 FIFO和 LRU 面替换算法，求出各自的缺页 中断次数和缺页中断率。 答：( 1 ）采用 FIFO 为 9 次，9 / 12 = 75 ％。采用 LRU 为 8 次，8 / 12 = 67 ％。( 2）采用FIFO和LRU均为9次，9 / 13 = 69％。 3一个页式存储管理系统使用 FIFO 、OPT 和 LRU 页面替换算法，如果一个作业的页面走向为： ( l ) 2、3、2、l、5、2、4、5、3、2、5、2。 ( 2 ) 4、3、2、l、4、3、5、4、3、2、l、5。 ( 3 ) 1、2、3、4、1、2、5、l、2、3、4、5。
当分配给该作业的物理块数分别为 3 和 4 时，试计算访问过程中发生的缺页中断 次数和缺页中断率。 答： ( l ）作业的物理块数为3块，使用 FIFO 为 9次， 9 / 12 = 75％。使用 LRU 为 7次， 7 / 12 = 58％。使用 OPT 为 6 次， 6 / 12 = = 50％。 作业的物理块数为4块，使用 FIFO 为 6次， 6 / 12 = 50％。使用 LRU 为 6次， 6 / 12 = 50％。使用 OPT 为 5 次， 5 /12 = 42 ％。 ( 2 ）作业的物理块数为3块，使用 FIFO 为 9次， 9 / 12 = 75％。使用 LRU 为 10 次， 10 / 12 = 83％。使用 OPT 为 7次， 7/12 = 58％。 作业的物理块数为 4块，使用 FIFO 为 10次， 10 / 12 = 83 ％。使用LRU 为 8 次， 8/12 ＝66％。使用 OPT为 6 次， 6/12 ＝50%. 其中，出现了 Belady 现象，增加分给作业的内存块数，反使缺页中断率上升。 4、在可变分区存储管理下，按地址排列的内存空闲区为： 10K 、4K 、20K 、18K 、7K 、 9K 、12K 和 15K 。对于下列的连续存储区的请求： ( l ) 12K 、10K 、 9K , ( 2 ) 12K 、10K 、15K 、18K 试问：使用首次适应算法、最佳适应算法、最差适应算法和下次适应算法，哪个空闲区被使用？ 答： ( 1）空闲分区如图所示。 答 分区号分区长 110K 24K 320K 418K 57K 69K 712K 815K 1）首次适应算法 12KB 选中分区 3 ，这时分区 3 还剩 8KB 。10KB 选中分区 1 ，恰好分配故应删去分区 1 。9KB 选中分区 4 ，这时分区 4 还剩 9KB 。
操作系统(第二版)习题答案
第1章 一、填空 1．计算机由硬件系统和软件系统两个部分组成，它们构成了一个完整的计算机系统。 2．按功能划分，软件可分为系统软件和应用软件两种。 3．操作系统是在裸机上加载的第一层软件，是对计算机硬件系统功能的首次扩充。 4．操作系统的基本功能是处理机（包含作业）管理、存储管理、设备管理和文件管理。 5．在分时和批处理系统结合的操作系统中引入“前台”和“后台”作业的概念，其目的是改善系统功能，提高处理能力。 6．分时系统的主要特征为多路性、交互性、独立性和及时性。 7．实时系统与分时以及批处理系统的主要区别是高及时性和高可靠性。 8．若一个操作系统具有很强的交互性，可同时供多个用户使用，则是分时操作系统。 9．如果一个操作系统在用户提交作业后，不提供交互能力，只追求计算机资源的利用率、大吞吐量和作业流程的自动化，则属于批处理操作系统。 10．采用多道程序设计技术，能充分发挥CPU 和外部设备并行工作的能力。 二、选择 1．操作系统是一种 B 。 A．通用软件B．系统软件C．应用软件D．软件包2．操作系统是对 C 进行管理的软件。 A系统软件B．系统硬件C．计算机资源D．应用程序3．操作系统中采用多道程序设计技术，以提高CPU和外部设备的A。 A．利用率B．可靠性C．稳定性D．兼容性4．计算机系统中配置操作系统的目的是提高计算机的 B 和方便用户使用。 A．速度B．利用率C．灵活性D．兼容性5． C 操作系统允许多个用户在其终端上同时交互地使用计算机。 A．批处理B．实时C．分时D．多道批处理6．如果分时系统的时间片一定，那么 D ，响应时间越长。 A．用户数越少B．内存越少C．内存越多D．用户数越多 三、问答 1．什么是“多道程序设计”技术？它对操作系统的形成起到什么作用？ 答：所谓“多道程序设计”技术，即是通过软件的手段，允许在计算机内存中同时存放几道相互独立的作业程序，让它们对系统中的资源进行“共享”和“竞争”，以使系统中
操作系统习题及答案二学习资料
习题二处理器管理 一、单项选择题 1、操作系统中的作业管理是一种（）。 A.宏观的高级管理 B.宏观的低级管理 C.系统刚开始加电 D.初始化引导完成 2、进程和程序的本质区别是（）． A.存储在内存和外存 B.顺序和非顺序执行机器指今 C.分时使用和独占使用计算机资源 D.动态和静态特征 3、处于后备状态的作业存放在（）中。 A.外存 B.内存 C.A和B D.扩展内存 4、在操作系统中，作业处于（）时，已处于进程的管理之下。 A.后备 B.阻塞 C.执行 D.完成 5、在操作系统中，JCB是指（）。 A.作业控制块 B.进程控制块 C.文件控制块 D.程序控制块 6、作业调度的关键在于（）。 A.选择恰当的进程管理程序 B.选择恰当的作业调度算法 C.用户作业准备充分 D.有一个较好的操作环境 7、下列作业调度算法中，最短的作业平均周转时间是（）。 A．先来先服务法 B. 短作业优先法 C. 优先数法 D. 时间片轮转法 8、按照作业到达的先后次序调度作业，排队等待时间最长的作业被优先调度，这是指（） 调度算法。 A.先来先服务法 B. 短作业优先法 C.时间片轮转法 D. 优先级法 9、在批处理系统中，周转时间是（）。 A.作业运行时间 B.作业等待时间和运行时间之和 C.作业的相对等待时间 D.作业被调度进入内存到运行完毕的时间 10、为了对紧急进程或重要进程进行调度，调度算法应采用（）。 A.先来先服务法 B. 优先级法 C.短作业优先法 D. 时间片轮转法 11、操作系统中，（）负责对进程进行调度。 A.处理机管理 B. 作业管理 C.高级调度管理 D. 存储和设备管理 12、一个进程被唤醒意味着（）。 A.该进程重新占有了CPU B.进程状态变为就绪 C.它的优先权变为最大 D.其PCB移至就绪队列的队首 13、当作业进入完成状态，操作系统（）． A.将删除该作业并收回其所占资源，同时输出结果 B.将该作业的控制块从当前作业队列中删除，收回其所占资源，并输出结果
计算机操作系统经典题库及答案
计算机操作系统经典题库及答案 一填空： 1．操作系统为用户提供三种类型的使用接口，它们是(命令方式)和(系统调用)和图形用户界面。 2．主存储器与外围设备之间的数据传送控制方式有程序直接控制、(中断驱动方式)、(DMA方式)和通道控制方式。 3．在响应比最高者优先的作业调度算法中，当各个作业等待时间相同时，(运行时间短)的作业将得到优先调度；当各个作业要求运行的时间相同时，(等待时间长)的作业得到优先调度。 4．当一个进程独占处理器顺序执行时，具有两个特性：(封闭性)和可再现性。5．程序经编译或汇编以后形成目标程序，其指令的顺序都是以零作为参考地址，这些地址称为(逻辑地址)。 6．文件的逻辑结构分(流式文件)和记录式文件二种。 7．进程由程度、数据和(FCB)组成。 8．对信号量S的操作只能通过(原语)操作进行，对应每一个信号量设置了一个等待队列。 9．操作系统是运行在计算机(裸机)系统上的最基本的系统软件。 10．虚拟设备是指采用(SPOOLING)技术，将某个独享设备改进为供多个用户使用的的共享设备。 11．文件系统中，用于文件的描述和控制并与文件一一对应的是(文件控制块)。12．段式管理中，以段为单位，每段分配一个(连续区)。由于各段长度(不同)，所以这些存储区的大小不一，而且同一进程的各段之间不要求连续。 13．逻辑设备表（LUT）的主要功能是实现(设备独立性)。 14在采用请求分页式存储管理的系统中，地址变换过程可能会因为(缺页)和(越界)等原因而产生中断。 16. 段的共享是通过（共享段）表实现的。 17．文件的物理结构分为顺序文件、（索引文件）和（索引顺序文件）。 18．所谓（设备控制器），是一块能控制一台或多台外围设备与CPU并行工作的
操作系统经典习题
习题：1.进程同步，信号量机制实现 设有6个程序s1,…,s6，它们在并发系统中执行时如图所示的制约关系，试用wait和signal原语来实现它们之间的同步。（10分） begin parbegin beginS1;signal(a);signal(b);signal(c);end; beginwait(a);S2;signal(d);end; beginwait(b);S3;signal(f);end; beginwait(c);S4;signal(g);end; beginwait(d);S5;signal(e);end; beginwait(e);wait(f);wait(g);S6;end; parend end 2.进程同步，信号量机制实现。详见上课讲的例题 3.有如下进程，后一个依次比前一个晚一个时间单位到达，
（1）画出下列调度算法下的调度时间图：FCFS、抢占式\非抢占式SPF、抢占式\非抢占式HPF、HRRN和RR（q=1,q=2） （2）对于上述每种算法，各个作业的周转时间是多少？平均周转时间是多少？ （3）对于上述每种算法，各个作业的带权周转时间和平均带权周转时间各是多少？ 相应比=【(等待时间=现在时刻减去到达时间)+服务时间】/服务时间
4.作出页式存储管理系统中地址变换机构图。已知某作业页表如下： 02 15 29 38 试借助地址变换机构图求出逻辑地址对应的物理地址（1页为1024字节） (1)2968（2）4599（3）0FCCH 解：分析逻辑地址除以页面大小=商是页号：余数是页内地址偏移 根据页号查找页表中的页号判断是（缺页中断，越界中断...）
计算机操作系统习题及答案
第3章处理机调度1）选择题 （1）在分时操作系统中，进程调度经常采用_D_ 算法。 A. 先来先服务 B. 最高优先权 C. 随机 D. 时间片轮转 （2）_B__ 优先权是在创建进程时确定的，确定之后在整个进程运行期间不再改变。 A. 作业 B. 静态 C. 动态 D. 资源 （3）__A___ 是作业存在的惟一标志。 A. 作业控制块 B. 作业名 C. 进程控制块 D. 进程名 （4）设有四个作业同时到达，每个作业的执行时间均为2小时，它们在一台处理器上按单道方式运行，则平均周转时间为_ B_ 。 A. l小时 B. 5小时 C. 2.5小时 D. 8小时 （5）现有3个同时到达的作业J1、J2和J3，它们的执行时间分别是T1、T2和T3，且T1＜T2＜T3。系统按单道方式运行且采用短作业优先算法，则平均周转时间是_C_ 。 A. T1+T2+T3 B. (T1+T2+T3)/3 C. (3T1+2T2+T3)/3 D. (T1+2T2+3T3)/3 （6）__D__ 是指从作业提交给系统到作业完成的时间间隔。 A. 运行时间 B. 响应时间 C. 等待时间 D. 周转时间 （7）下述作业调度算法中，_ C_调度算法与作业的估计运行时间有关。 A. 先来先服务 B. 多级队列 C. 短作业优先 D. 时间片轮转 2）填空题 （1）进程的调度方式有两种，一种是抢占(剥夺)式，另一种是非抢占(非剥夺)式。 （2）在_FCFS_ 调度算法中，按照进程进入就绪队列的先后次序来分配处理机。 （3）采用时间片轮转法时，时间片过大，就会使轮转法转化为FCFS_ 调度算法。 （4）一个作业可以分成若干顺序处理的加工步骤，每个加工步骤称为一个_作业步_ 。 （5）作业生存期共经历四个状态，它们是提交、后备、运行和完成。 （6）既考虑作业等待时间，又考虑作业执行时间的调度算法是_高响应比优先____ 。 3）解答题 （1）单道批处理系统中有4个作业，其有关情况如表3-9所示。在采用响应比高者优先调度算法时分别计算其平均周转时间T和平均带权周转时间W。（运行时间为小时，按十进制计算） 表3-9 作业的提交时间和运行时间
操作系统处理机调度练习题
1.下表给出作业1、2、3到达时间和运行时间。采用短作业优先调度算法和先来先 服务调度算法，试问平均周转时间各为多少？是否还有更好的调度策略存在？（时间单位：小时，以十进制进行计算。） 2.假设有四个作业,它们提交、运行时间如下表所示。若采用响应比高者优先调度算 法，试问平均周转时间和带权周转时间为多少？（时间单位：小时，以十进制进行计算。） a、 b、c，且满足a＜b＜c，试证明采用短作业优先调度算法能获得最小平均周转时间。 4.在单CPU和两台输入/输出设备(I1,I2)的多道程序设计环境下,同时投入三个作业 Job1、Job2、Job3运行。这三个作业对CPU和输入/输出设备的使用顺序和时间如下所示： Job1: I2(30ms);CPU(10ms);I1(30ms);CPU(10ms);I2(20ms|) Job2: I1(20ms);CPU(20ms); I2(40ms|) Job3: CPU(30ms);I1(20ms);CPU(10ms);I1(10ms|) 假定CPU 、I1、I2都能并行工作，Job1优先级最高，Job2次之，Job3优先级最低，优先级高的作业可以抢占优先级低的作业的CPU但不抢占I1和I2。试求： （1）三个作业投入到完成分别需要的时间。 （2）从投入到完成的CPU利用率。 （3）I/O设备利用率 1.对下面的5个非周期性实时任务,按最早开始截止时间优先权调度算法应如何进行
A要求每20ms执行一次,执行时间为10ms;任务B要求50ms执行一次,执行时间为10ms;任务C要求 50ms执行一次,执行时间为15ms,应如何按最低松弛度优先算法对它们进行 CPU调度? 5.某系统有R1、R2和R3共3种资源，在T0时刻P1、P2、P3和P4 这4 个进程对资源的占用和需求情况见下表，此时系统的可用资源向量为（2，1， 2），问题： ①将系统中各种资源总数和此刻各进程对各资源的需求数目用向量或矩阵 表示出来； ②如果此时P1和P2均发出资源请求向量Request(1,0,1),为了保证系统的安 全性，应该如何分配资源给这两个进程，说明你所采用策略的原因。 6假定某计算机系统有R1(2)、R2(1)两类可再使用资源,它们被进程P1、P2所共享,两个进程均以下列顺序使用资源: ?申请R1?申请R2?申请R1?释放R1?释放R2?释放R1 ? 试求出系统可能到达的死锁点，并画出死锁点的资源分配图。
操作系统原理计算题及答案
一、某系统对主存采用页式管理，供用户使用的主存区域共640K字节，被分成160块，块号为0,1,2……159。现有一作业的地址空间共占4页，其页号为0,1,2,,3，被分配到主存的第2，4，1，5块中，回答： (1)作业每一页的长度为多少字节？ 4K (2)写出该作业被装入主存时，其对应的页表。 逻辑页号主存块号 0 2 1 4 2 1 3 5 (3)把该作业的每一页在主存中的起始地址(用16进制表示)填在下表中 页号起始地址 1 2 3 二、两个并发进程的程序如下： begin N:integer; N:=1; cobegin process A begin L1:N:=N+1; go to L1; end; process B begin L2:print(N); N:=0; go to L2; end; coend; end; 请回答： (1)指出这两个并发进程的临界区。 进程A的临界区：N:=N+1 进程B的临界区: N:=0
(2)指出它们并发执行时可能出现的“与时间有关的错误”。 进程B执行了print（N）后被中断；在执行N：＝0之前插入了进程A执行N：＝N+1，则出现“与时间有关的错误”。 (3)用PV操作进行管理，写出使它们能正确并发执行的程序。 begin N:=integer； N：＝1； s:＝semaphore；s:=1 cobegin process A begin L1:p（s）； n:=N+1； V（s）； go to L1； end； process B begin L2：p（s）； end； Print（N）； coend； N：＝0； end； V（s）； go to L2 三．桌子有一个盘子，每次只能放入一个水果，爸爸专向盘中放苹果，妈妈专向盘中放桔子，女儿专等吃盘中的苹果，儿子专等吃盘中的桔子，试用P，V操作写出他们能正确同步的并发过程。答案： 解：设公用信号量S=1表示盘子，私用信号量S1=0表示苹果，私用信号量S2=0表示桔子。他们能正确同步的并发过程如下： 爸爸P1 妈妈P2 女儿P3 儿子P4 P(S) P(S) P(S1) P(S2) 放苹果放桔子取苹果取桔子 V(S1) V(S2) V(S) V(S) 四.假定一个阅览室可供50个人同时阅读。读者进入和离开阅览室时都必须在阅览室入口处的一个登记表上登记，阅览室有50个座位，规定每次只允许一个人登记或注销登记。 要求：（1）用PV操作描述读者进程的实现算法（可用流程图表示，登记、注销可用自然语言描述）； （2）指出算法中所用信号量的名称、作用及初值。