首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
阅读下列说明和图,回答问题1到问题3,将解答填入答题纸的对应栏内。 【说明】 操作系统中,死锁(Deadlock)是指多个进程在运行的过程中因争夺资源而造成的一种僵局。当进程处于这种僵持状态时,若无外力作用,它们都将无法再向前推进。面对死锁问题有两个解决方
阅读下列说明和图,回答问题1到问题3,将解答填入答题纸的对应栏内。 【说明】 操作系统中,死锁(Deadlock)是指多个进程在运行的过程中因争夺资源而造成的一种僵局。当进程处于这种僵持状态时,若无外力作用,它们都将无法再向前推进。面对死锁问题有两个解决方
admin
2014-10-11
53
问题
阅读下列说明和图,回答问题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}就是安全序列。如果存在这样一个安全序列,则系统是安全的;如果系统不存在这样一个安全序列,则系统是不安全的。
若系统中有同类资源16个,有4个进程共享该资源。已知Pl、P2、P3、P4所需总资源分别是8、5、9、6。各进程请求资源次序为(序号,进程,申请量): (1,P1,6)、 (2,P2,4)、 (3,P3,5)、 (4,P4,1)、 (5,P1,1)、(6,P2,1)。若用银行家算法为它们分配资源,分析每一步请求以后,各个进程还需的资源数以及系统所剩资源数,并指出系统是否安全。注,当某序号的申请导致系统不安全时,跳过该请求(拒绝该请求)继续往下判断,相当于将该进程阻塞。从下列的3道试题(试题五至试
选项
答案
①(1,P1,6)余资源10。此时P1还需2,P2还需5,P3还需9,P4还需6。系统存在安全序列:{P1,P2,P3,P4),故系统安全。②(2,P2,4)余资源6。此时P1还需2,P2还需1,P3还需9,P4还需6。系统存在安全序列:{Pl,P2,P3,P4},故系统安全。③(3,P3,5)余资源1。此时Pl还需2,P2还需1,P3还需4,P4还需6。系统存在安全序列:{P2,P1,P3,P4},故系统安全。④(4,P4,1)余资源0。此时Pl还需2,P2还需1,P3还需4,P4还需5。系统不存在安全
解析
转载请注明原文地址:https://kaotiyun.com/show/D4DZ777K
本试题收录于:
软件设计师下午应用技术考试题库软考中级分类
0
软件设计师下午应用技术考试
软考中级
相关试题推荐
[配置路由器信息]Currentconfiguration:!version11.3noservicepassword-encryption!hostnamerouter1
阅读以下说明和交换机的配置信息,回答问题1至问题3,将解答填入答题纸的对应栏内。[说明]某公司设3个部门,为了便于管理,每个部门组成1个VLAN,公司网络结构如图9-4所示。[交换机Switch1的部分配置信息]Switch
在应用服务器关机的情况下,公司员工能连接上因特网吗?简要解释。公司内部的电话、传真机与ISDN的连接情况如图9-3所示。将图中(1)和(2)处空缺的设备名称填写在答题纸相应位置。
目前,通过移动电话接人互联网采用的主要技术是什么?公司网络中的设备或系统(包括存储商业机密的数据库服务器、邮件服务器、存储资源代码的PC机、应用网关、存储私人信息的PC机、电子商务系统)哪些应放在DMZ中,哪些应放在内网中?给予简要说明。
阅读以下说明,回答问题1至问题7。[说明]在IMail管理器中,选中MailUser邮件主机,然后在它右边的面板中选中General选项卡,出现邮件主机的配置窗口如图3-1所示。如果在IMail管理器中,选中Userl用户,然后在
同一个VLAN中的成员可以形成一个广播域,从而实现何种功能?使Switch1的千兆端口允许所有VLAN通过的配置命令如下,请给出空白处的配置内容:Switchl(config)#interfacegigabit0/1(进入千兆端口配置模式)
同一个VLAN中的成员可以形成一个广播域,从而实现何种功能?创建一个名字为v2的虚拟局域网的配置命令如下,请给出空白处的配置内容:Switch#(1)(进入VLAN配置模式)Switch(vlan)#(2)(创建v2并命名)Sw
阅读以下说明,回答问题1~5。[说明]SSL(SecureSocketLayer)是目前解决传输层安全问题的一个主要协议,其设计的初衷是基于TCP协议之上提供可靠的端到端安全服务,SSL的实施对于上层的应用程序是透明的。应用SSL协议最广泛
双绞线可以制作成直连线和交叉线两种形式。在上图中,两个交换机的UPLINK口相连,使用的双绞线制作成什么形式?连接交换机和计算机的双绞线制作成什么形式?阅读下面的配置信息,解释(5)处的命令。Switch#Switch#config
网络设计流程通常由以下五个阶段组成:A.确定网络物理结构B.确定网络逻辑结构C.对现有网络的体系结构进行分析D.安装和维护E.需求分析根据网络开发设计的过程,给出上述五个阶段的先后排序:(1)。将答
随机试题
A.血道转移B.淋巴道转移C.两者皆有D.两者皆无早期胃癌可发生
下列哪项不是慢性胰腺灸的临床表现
妊娠期小腿下半部出现水肿的孕妇,正确的处理措施是
30岁的甲被判处死刑立即执行,25岁的乙被判处无期徒刑,15岁的丙被判处有期徒刑5年,40岁的丁被判处有期徒刑1年,但判决时已经关押了3个月,则上述判决的执行机关是?
下列关于研究与开发战略意义的表述中,错误的有()。
下列情境中代表内部动机的情境是()。
简述制作心理物理量表的数量估计法的基本步骤。
杜威提倡的教学法是()
U.S.toStart$3.2BillionChildHealthStudyinJanuary"Astudythatwillcost$3.2billionandlastmorethantwodeca
Johnsonhopeditwouldbe______whowouldbecalledupon.
最新回复
(
0
)