首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
阅读下列说明和图,回答问题1到问题3,将解答填入答题纸的对应栏内。 【说明】 操作系统中,死锁(Deadlock)是指多个进程在运行的过程中因争夺资源而造成的一种僵局。当进程处于这种僵持状态时,若无外力作用,它们都将无法再向前推进。面对死锁问题有两个解决方
阅读下列说明和图,回答问题1到问题3,将解答填入答题纸的对应栏内。 【说明】 操作系统中,死锁(Deadlock)是指多个进程在运行的过程中因争夺资源而造成的一种僵局。当进程处于这种僵持状态时,若无外力作用,它们都将无法再向前推进。面对死锁问题有两个解决方
admin
2014-10-11
52
问题
阅读下列说明和图,回答问题1到问题3,将解答填入答题纸的对应栏内。
【说明】
操作系统中,死锁(Deadlock)是指多个进程在运行的过程中因争夺资源而造成的一种僵局。当进程处于这种僵持状态时,若无外力作用,它们都将无法再向前推进。面对死锁问题有两个解决方案:预防死锁和避免死锁。预防死锁是一种较简单和直观的事先预防方法。该方法是通过设置某些限制条件,去破坏产生死锁的四个必要条件中的一个或多个,以此来预防死锁的发生。预防死锁由于较易实现,已被广泛应用,但由于所施加的限制条件往往太严格,可能会导致系统资源利用率和系统吞吐量的降低。避免死锁同样是属于事先预防的策略,但它无须事先采取各种限制措施去破坏产生死锁的四个必要条件,而是在资源分配过程中,用某种方法去防止系统进入不安全状态,从而避免发生死锁。银行家算法(Banker’s algorithm)是Dijkstra于1965年提出的一个经典的避免死锁的算法。形象地描述银行发放贷款不能使有限可用资金匮乏而导致整个银行无法运转的思路,也就是说每次请求贷款,银行要考虑他能否凭着贷款完成项目,并还清贷款使银行运转正常。令Request(i)是进程P(i)请求向量,如果Request(i)[j]=k则进程P(i)希望请求i类资源k个。具体算法步骤如下:
(1)如果Request(i)>Need(i)则出错(请求量超过申报的最大量),否则转到(2);
(2)如果Request(i)>Available则P(i)等待,否则转(3);
(3)系统对P(i)所请求的资源实施试探分配,并更改数据结构中的数值;
(4) Available=Available—Request(i);
A110cation(i)=A1location(i)+Request(i);
Need(i)=Need(i)一Request(i);
(5)执行安全性算法,如果是安全的,则承认试分配,否则废除试分配,让进程P(i)继续等待。所谓系统是安全的,是指系统中的所有进程能够按照某一种次序分配资源,并且依次运行完成,这种进程序列{P1,P2,…,Pn}就是安全序列。如果存在这样一个安全序列,则系统是安全的;如果系统不存在这样一个安全序列,则系统是不安全的。
简述产生死锁的四个必要条件。
选项
答案
死锁的发生必须具备四个必要条件:互斥条件:进程对所分配到的资源进行排他性使用,即在一段时间内某资源只有一个进程占用;请求和保持条件:进程已经保持了至少一个资源但又提出了新的资源请求,若得不到满足则阻塞该进程,但其保持已获得的资源不释放;不剥夺条件:进程已获得的资源,在未使用完之前,不能被剥夺,只能在使用完时由自己释放;环路等待条件:在发生死锁时,必然存在一个进程一资源的环形链,即进程集合{P1,P2,…,Pn}中的P1等待P2占用的资源,P2等待P3占用的资源,…,Pn等待P0占用的资源。
解析
问题1是概念性,问题2是对系统安全的理解,问题3就是银行家算法的一个具体实现,按照银行家算法的详细描述可得。
转载请注明原文地址:https://kaotiyun.com/show/R4DZ777K
本试题收录于:
软件设计师下午应用技术考试题库软考中级分类
0
软件设计师下午应用技术考试
软考中级
相关试题推荐
在应用服务器关机的情况下,公司员工能连接上因特网吗?简要解释。在路由器和ISDN之间需要加入终端适配器(TA)吗?试说明在什么情况下需要加入TA。
阅读以下说明,回答问题1至问题3。[说明]某公司规模扩大,既要考虑保证目前土建装修的效果不被破坏,又要满足网络扩容和企业工作实际需求,同时还要保证投资不要过大。经过深入分析和研究对比,决定采用无线局域网组网来解决网络扩容的问题,网络拓扑如图1-1
阅读以下说明,回答问题1~6。[说明]某公司已有一个100用户的有线局域网。由于业务的发展,现有的网络不能满足需求,需要增加40个用户的网络连接,并在公司客户接待室连接网络以满足合作伙伴实时咨询的需求。现结合公司的实际情况组建无线局域网,具体拓扑
双绞线可以制作成直连线和交叉线两种形式。在上图中,两个交换机的UPLINK口相连,使用的双绞线制作成什么形式?连接交换机和计算机的双绞线制作成什么形式?阅读下面的配置信息,解释(5)处的命令。Switch#Switch#config
根据图3-1所给出的网络连接方式及相关的网络参数,区域(A)与区域(B)中计算机的网络参数配置(如图3-2所示)为:区域(A)计算机“IP地址”(范围):(1):区域(A)计算机“子网掩码”;(2);区域(A)计算机“默认网关”:(
根据图3-1所给出的网络连接方式及相关的网络参数,区域(A)与区域(B)中计算机的网络参数配置(如图3-2所示)为:区域(A)计算机“IP地址”(范围):(1):区域(A)计算机“子网掩码”;(2);区域(A)计算机“默认网关”:(
启动init进程前,不需要经过______步骤。A.LIIO加载内核B.检测内存C.加载文件系统D.启动网络支持根据上述inittab文件的内容,系统在引导过程结束前,至少还要执行______进程。A.rc.sy
启动init进程前,不需要经过______步骤。A.LIIO加载内核B.检测内存C.加载文件系统D.启动网络支持root用户执行psaux|grepinit命令,得到init的PID是______。A.0
随机试题
A.泻白散合黛蛤散B.龙胆泻肝汤C.柴胡疏肝散D.丹栀逍遥散E.滋水清肝饮吐血色红或紫黯,口苦,胁痛,心烦易怒,寐少多梦,舌质红绛,脉弦数。治疗应首选
上述场景中的设计合同法律关系中,法律关系主体是( )。民事法律关系内容,是指民事主体之间基于民事法律关系客体所形成的民事权利和民事义务,这种法律权利和法律义务的来源可以分为( )。
合同权利义务的终止原因中有因合同混同而终止的,其中不符合混同原因的是()。
作为完全由中国人掌握知识产权的家用轿车,安徽省的()已成为中国轿车的著名品牌。
在我国,必须依法登记注册才能取得民事主体资格的是()。
下列法律概念中,属于客体概念的是()。
求下列极限:
下列叙述中正确的是()。
A、No,yougoyourself.B、Yes,please.C、No,Iwouldn’t.D、Yes,I’dloveto.DI’dloveto=I’dlovetogoswimmingwithyou.
A、Emailherlecturenotestotheman.B、Copythelecturenotesfortheman.C、Helpthemanlearnthecoursehemissed.D、Lendhe
最新回复
(
0
)