首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
阅读下列说明和图,回答问题1到问题3,将解答填入答题纸的对应栏内。 【说明】 操作系统中,死锁(Deadlock)是指多个进程在运行的过程中因争夺资源而造成的一种僵局。当进程处于这种僵持状态时,若无外力作用,它们都将无法再向前推进。面对死锁问题有两个解决方
阅读下列说明和图,回答问题1到问题3,将解答填入答题纸的对应栏内。 【说明】 操作系统中,死锁(Deadlock)是指多个进程在运行的过程中因争夺资源而造成的一种僵局。当进程处于这种僵持状态时,若无外力作用,它们都将无法再向前推进。面对死锁问题有两个解决方
admin
2014-10-11
96
问题
阅读下列说明和图,回答问题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
软件设计师下午应用技术考试
软考中级
相关试题推荐
假设系统有n(n≥5)个并发进程,它们竞争互斥资源R。若采用PV操作,当有3个进程同时申请资源R,而系统只能满足其中1个进程的申请时,资源R对应的信号量s的值应为_______。
造成故障1的原因是什么?如何解决?1.将故障2中(1)和(2)两处合适的答案填入答题纸相应的解答栏内。2.故障2如何解决?
同一个VLAN中的成员可以形成一个广播域,从而实现何种功能?若交换机Switch1和SwiWh2没有千兆端口,在上图10中能否实现VLANTrunk的功能?若能,如何实现?
该DHCP服务器可分配的IP地址有多少个?在Windows操作系统下,DHCP客户端“Internet协议(TCP/IP)属性”配置界面如下图所示。在此界面中,客户端应如何配置?
根据图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.启动网络支持Linux系统运行级别3工作在______状态。A.单用户字符模式B.多用户字符模式
阅读以下说明,回答问题1至问题8。[说明]Linux系统开机引导时首先启动内核,由内核检查和初始化硬件设备,载入设备的驱动程序模块,安装root文件系统,然后内核将启动一个名为init的进程。在init运行完成并启动其他必要的后续进程后,
在“管理工具”中运行“管理IP筛选器列表”,创建一个名为“SNMP消息”的筛选器。在如图12-3所示的“IP筛选器向导”中指定IP通信的源地址,下拉列表框中应选择(1);在如图12-4中指定IP通信的目标地址,下拉列表框中应选择(2)。在图
随机试题
“茶之初,姓本蜀。”四川是中华茶文化的发源地,也是“茶马古道”的起点之一,在古代承担着茶叶入藏和藏马入川的重任。“山间铃响茶香来”,生动地描写了当时川藏“茶马互市”的景象。“一春心事在新茶”,对于嗜茶者,莫不以春茶为贵,而四川因其得天独厚的自然条件。成为我
苏轼词的主要风格特征是()
患儿男性,5岁,因“发热、面色苍白20天”入院。患儿于20天前不明原因发热,体温38℃左右,伴面色苍白,无咳嗽、呕吐、腹泻等,自服退热药物症状无好转。查体:体温38.8℃,脉搏132次/min,呼吸32次/min,血压100/70mmHg。一般状况尚可,重
轻型口疮的症状特点是
A.直方图B.直条图C.线图D.圆形图E.散点图表示某地1995年5种不同类型病毒性肝炎发病人数占病毒性肝炎发病总人数的比重,宜采用
土方边坡坡度大小与( )无关。
1.背景材料:公路工程设计变更,指工程初步设计批准之日起至竣工验收正式交付使用之日止,对已批准的初步设计文件、技术设计文件或施工图设计文件所进行的修改、完善等活动。为加强公路工程建设管理,规范公路工程设计变更行为,保证公路工程质量,保护
海关的行政强制权具体包括()。
如果一个竞争行业中的企业获得了经济利润,就会有新企业加入,这将使()。
A、Helpingthekidsoutoffinancialdifficulties.B、Gettingprecioustutoringexperience.C、Earningsomemoneyforthenextterm
最新回复
(
0
)