首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
自考
某系统有A、B、C、D四类资源可供五个进程P1、P2、P3、P4、P5共享。系统对这四类资源的拥有量为:A类3个、B类14个、C类12个、D类12个。进程对资源的需求和分配情况如下: 按银行家算法回答下列问题: (1)现在系统中的各类资源还剩余多少? (
某系统有A、B、C、D四类资源可供五个进程P1、P2、P3、P4、P5共享。系统对这四类资源的拥有量为:A类3个、B类14个、C类12个、D类12个。进程对资源的需求和分配情况如下: 按银行家算法回答下列问题: (1)现在系统中的各类资源还剩余多少? (
admin
2016-06-30
19
问题
某系统有A、B、C、D四类资源可供五个进程P
1
、P
2
、P
3
、P
4
、P
5
共享。系统对这四类资源的拥有量为:A类3个、B类14个、C类12个、D类12个。进程对资源的需求和分配情况如下:
按银行家算法回答下列问题:
(1)现在系统中的各类资源还剩余多少?
(2)现在系统是否处于安全状态?为什么?
(3)如果现在进程P
2
提出需要A类资源0个、B类资源4个、C类资源2个和D类资源0个,系统能否去满足它的请求?
选项
答案
(1)系统拥有资源量为A类3个,B类14个,C类12个,D类12个,把它用(3,14,12,12)来表示。由于五个进程已占用的资源量为(2,9,10,12),故现在系统中各类资源的剩余量为(1,5,2,0)。 (2)根据各进程对资源的最大需求和已占资源量可知它们尚需的资源量如下: 进程P
1
尚需(0,0,0,0) 进程P
2
尚需(0,7,5,0) 进程P
3
尚需(1,0,0,2) 进程P
4
尚需(0,0,2,0) 进程P
5
尚需(0,6,4,2) 由于进程P
1
不会再申请资源,根据系统当前的资源剩余量(1,5,2,0)可先满足进程P
4
的需求,当进程P
4
执行结束后归还所占的全部资源,收回的资源又可继续分配给其他进程。如果系统按P
4
、P
2
、P
3
、P
5
顺序分配和回收资源,则可保证所有进程在有限时间里得到所需的全部资源,因而,现在系统处于安全状态。 (3)如果现在进程P
2
提出需要(0,4,2,0)个资源,则由于当前剩余的资源(1,5,2,0)小于它的尚需量(0,7,5,0),暂时不能满足它的请求。
解析
银行家算法是保证至少有一个进程能得到所需的全部资源的前提下进行资源分配的。当进程请求分配资源时,银行家算法总是测试该进程对资源的尚需量,仅当系统的资源不少于它的尚需量时才会根据该进程当前的申请把资源分配给它。这样,可保证所有的进程在有限的时间内能得到所需的全部资源,确保系统处于安全状态。
本题共有A、B、C、D四类资源,系统对这四类资源的量为:A类3个、B类14个、C类12个、D类12个,可以把它记为(3,14,12,12)。根据五个进程对资源的需求和分配情况可知它们已占资源的尚需量为:
进程P
1
尚需(0,0,0,0)
进程P
2
尚需(0,7,5,0)
进程P
3
尚需(1,0,0,2)
进程P
4
尚需(0,0,2,0)
进程P
5
尚需(0,6,4,2)
现在来测试系统是否处于安全状态。由于进程P
1
已经得到了所需的全部资源,它在执行中不再会申请资源,因而可把资源先分配给进程P
4
,然后再依次分配给进程P
2
、P
3
、P
5
,使每个进程都在有限时间里能得到各自所需的全部资源,且系统处于安全状态。
但是,如果当前进程P
2
先提出需要资源(0,4,2,0)个时,按银行家算法暂时不能满足它的请求,这是因为当前剩余资源数(1,5,2,0)小于它尚需资源数(0,7,5,0)。
转载请注明原文地址:https://kaotiyun.com/show/tIAx777K
本试题收录于:
操作系统题库理工类分类
0
操作系统
理工类
相关试题推荐
下列关于成品和外销备件存货管理的叙述中,错误的是()
在求极小值的线性规划问题中,引入人工变量的根本目的是()
运输问题可以用_______法求解。()
时间优化
某一活动的正常时间为t1,正常费用为C1,极限时间为t2,极限费用为C2,则该活动的直接费用增长率为()
以下与操作系统的文件管理系统的基本功能无关的是()
简述客户机/服务器模式的工作过程。
设有m个进程共用一个相同的程序段(临界区),若每次最多允许n个进程(n<m)同时进入临界区,则信号量的初始值应为()
简述永久虚电路和交换虚电路的区别。
现有一个计算进程Pc和一个打印进程Pp,系统提供n个缓冲区,初态时所有缓冲区为空。计算进程每次向一个缓冲区写入数据,打印进程从一个缓冲区取出数据,给出程序框图、信号量初值和意义。
随机试题
程序法是为促进实体法内容的实现对诉讼程序或其他程序加以规定的法律。下列属于程序法的是()。
肥厚性胃炎的内镜所见不包括
Duringthepast30yearsorso,healthcarehasincreasinglybecomeaformofbusiness.Inaddition,theenvironmentsurrounding
肾上腺髓质显像的临床意义不包括
关于再障的诊断标准,下列哪一项是错误的
犬前列腺炎时,射精时采前列腺液镜检可见较多的炎症细胞,其中较多的是()。
关于行政处罚,下列表述正确的是()。
拘传适用的条件是()。
简述终身教育思潮。
公有制经济的范围包括
最新回复
(
0
)