首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
阅读下列说明和图,回答问题1到问题3,将解答填入答题纸的对应栏内。 【说明】 操作系统中,死锁(Deadlock)是指多个进程在运行的过程中因争夺资源而造成的一种僵局。当进程处于这种僵持状态时,若无外力作用,它们都将无法再向前推进。面对死锁问题有两个解决方
阅读下列说明和图,回答问题1到问题3,将解答填入答题纸的对应栏内。 【说明】 操作系统中,死锁(Deadlock)是指多个进程在运行的过程中因争夺资源而造成的一种僵局。当进程处于这种僵持状态时,若无外力作用,它们都将无法再向前推进。面对死锁问题有两个解决方
admin
2014-10-11
24
问题
阅读下列说明和图,回答问题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://jikaoti.com/ti/fRi7FFFM
本试题收录于:
软件设计师下午应用技术考试题库软考中级分类
0
软件设计师下午应用技术考试
软考中级
相关试题推荐
某计算机系统页面大小为4K,进程P的页面变换表如下表所示。若P中某数据的逻辑地址为十六进制2C18H,则该地址的页号和页内地址分别为2和C18H;经过地址变换后,其物理地址应为十六进制______。
CPU执行指令时,先要根据程序计数器将指令从内存读取出并送入______,然后译码并执行。
在应用服务器关机的情况下,公司员工能连接上因特网吗?简要解释。公司内部的电话、传真机与ISDN的连接情况如图9-3所示。将图中(1)和(2)处空缺的设备名称填写在答题纸相应位置。
阅读以下说明,回答问题1至问题3,将解答填入答题纸对应的解答栏内。说明网络解决方案如图4-1所示。该网络原先使用的是国外品牌的交换机,随着网络规模的扩大,增添了部分国产品牌的交换机,交换机1至交换机5均是国产10M/100M自适应交换机,交换机6
同一个VLAN中的成员可以形成一个广播域,从而实现何种功能?创建一个名字为v2的虚拟局域网的配置命令如下,请给出空白处的配置内容:Switch#(1)(进入VLAN配置模式)Switch(vlan)#(2)(创建v2并命名)Sw
阅读以下说明,回答问题1~5。[说明]SSL(SecureSocketLayer)是目前解决传输层安全问题的一个主要协议,其设计的初衷是基于TCP协议之上提供可靠的端到端安全服务,SSL的实施对于上层的应用程序是透明的。应用SSL协议最广泛
FTTx+LAN接入方式采用什么拓扑结构?本方案采用DHCP来分配网络地址。DHCP是(4)协议的一个扩展,便于客户自动从服务器获取IP地址和相关设置,其中实现IP地址动态分配的过程如下:(下面①到④未按顺序排列)①客户设置服务器ID和IP地址
阅读以下说明,回答问题1~4。[说明]FTTx+LAN是实现宽带接入的常用方法,基本结构如下图所示。
认真阅读下列说明信息,回答问题1至问题5。[说明]在一个基于TCP/IP协议的网络中,每台主机都有一个IP地址,根据获得IP地址的方式不同,可以分为静态IP和动态IP。例如:用宽带入网,会有一个固定的IP地址,每次连入Internet,你的IP地
网络设计流程通常由以下五个阶段组成:A.确定网络物理结构B.确定网络逻辑结构C.对现有网络的体系结构进行分析D.安装和维护E.需求分析根据网络开发设计的过程,给出上述五个阶段的先后排序:(1)。为上
随机试题
电子电位差计、补偿导线和热电偶三者的分度号必须一致。()
俄罗斯帝国最有代表性的一部庞大立法汇编一直实行到1917年十月社会主义革命,它是________。
Foreignlanguageteachersareinterestedinhowchildrenlearntospeaktheirnativelanguageforaveryimportant【C1】______Ift
Areyouworriedbytherisingcrimerate?Ifyouare,thenyouprobablyknowthatyourhouse,possessionsandpersonareincreas
细胞水平的调节通过下列机制实现,但应除外
患者,男,44岁。昨夜突发右足第一跖趾关节、右膝关节疼痛。发热,体温最高38.6℃。疼痛关节红肿,触痛明显,屈伸不利,肢体重着。舌苔薄白,脉弦紧。实验室检查:血尿酸606μmol/L。膝关节穿刺液检查见到大量尿酸盐结晶。该患者的中医治法是
横道计划图的纵坐标内容是()。
相关关系是指变量与变量之间存在着一种确定性的数量依存关系。()
18,48,125,252,539,()
违约
最新回复
(
0
)