考虑一个由4个进程和一个单独资源组成的系统，当前的最大需求矩阵和分配矩阵如下：对于安全状态，需要的最小资源数目是( )。

admin2022-06-07 77

问题考虑一个由4个进程和一个单独资源组成的系统，当前的最大需求矩阵和分配矩阵如下：

对于安全状态，需要的最小资源数目是( )。

选项 A、1
B、2
C、3
D、5

答案C

解析依次用P1～P4来表示4个进程。从矩阵可以看出，4个进程还需要的资源数目为(2，1，6，5)，按所需资源数目从小到大排列，即P2、Pl、P4、P3。这就是所需最小资源数目的执行顺序。
设有x个可用资源。
当x≥1时，P2可以执行完成，并释放占用资源，此时资源数为x+1。
当x+1≥2时，P1可以执行完成，并释放占用资源，此时资源数为x+2。
当x+2≥5时，P4可以执行完成，并释放占用资源，此时资源数为x+4。
当x+4≥6时，P3可以执行完成，并释放占用资源，此时资源数为（忽略）。
剩下的，就是解这个简单的方程组，得出x≥3。
按这种方法做题，可以比较有把握不算错，也利于检查。

转载请注明原文地址:https://www.kaotiyun.com/show/vR3i777K

本试题收录于：计算机408题库学硕统考专业分类

计算机408

学硕统考专业

相关试题推荐

随机试题

最新回复(0)

考虑一个由4个进程和一个单独资源组成的系统，当前的最大需求矩阵和分配矩阵如下：对于安全状态，需要的最小资源数目是( )。

计算机408

学硕统考专业

以下说法正确的是()。Ⅰ．带头结点的循环双链表L为空的条件是：L->prior=L&&L->next==LⅡ．线性表的插入和删除总是伴随着大量数据的移动Ⅲ．只有删除静态链表的尾结点才不需要移动元素Ⅳ．若线性

在一个单总线结构的计算机中，用一条总线连接了指令寄存器(IR)、程序计数器(PC)、存储器地址寄存器(MAR)、存储器数据寄存器(MDR)、通用寄存器(r0～r7)，ALU输入端寄存器(Y)，ALU以及ALU输出端寄存器(Z)。该计算机有以下指令：

设一个一维整数数组中有n(n＞1)个元素，设计一个在时间和空间两方面尽可能高效的算法，使得所有奇数位于数组的前半部分，所有偶数位于数组的后半部分。要求：说明你所设计算法的时间复杂度和空间复杂度。

有如图3—4所示的带权有向图G，试回答以下问题。若用三元组存储邻接矩阵的数据，每个三元组占3B，求共需多大空间?若用邻接矩阵存储时每个元素占1B，试比较哪种存储更省空间。

设散列表表长m=14，散列函数H(k)=kMOD11，表中已有15，38，61，84四个元素，如果用线性探测法处理冲突，则元素49的存储地址是()。

一个客户机利用FTP协议从服务器上下载文件，如下图所示为整个过程中协议交换的过程，请回答如下问题：如果需要分片请说明需要分成几片，每片长度为多少?如果不需要分片，请说明原因。

已知某32位二进制机器数为11000000000000000000000000000000，试计算在下列各种编码方式下其代表的真值。IEEE754标准短实数。【注】题中机器数中间加空格是为了读写方便，并非机器数的一部分，答题时如有需要可类似表示。

下列说法正确的是()。Ⅰ．用链式方式存储的队列，在进行出队操作时，队头、队尾指针都必须修改Ⅱ．将递归算法转换成等价的非递归算法应使用栈Ⅲ．图的广度优先搜索使用了栈来实现

教育的普及、成人教育的迅速发展，传统教育走向终身教育，体现了现代教育的()。

制备煎膏的主要工艺流程是

关于疲劳骨折的描述，错误的是

腹股沟三角又称为直疝三角，其下界为

癔症病人痉挛发作时，首先采取的护理措施是

教育法律救济的根本目的是()

306，206，137，79，46，()

AttentiontotheDetails1．Attentiontodetailissomethingeveryonecanandshoulddo--especiallyinatightjobmarket.BobCr

Irecentlytookcareofa50-year-oldmanwhohadbeenadmittedtothehospitalshortofbreath.Duringhismonthlongstayhewa

January26,2005ToWhomItMayConcern,Basedonthe4thannualmeetingofSino-BritishEnglishCoordinativeProgram(中英英语合作

考虑一个由4个进程和一个单独资源组成的系统，当前的最大需求矩阵和分配矩阵如下： 对于安全状态，需要的最小资源数目是( )。

计算机408

学硕统考专业

以下说法正确的是()。Ⅰ．带头结点的循环双链表L为空的条件是：L->prior=L&&L->next==LⅡ．线性表的插入和删除总是伴随着大量数据的移动Ⅲ．只有删除静态链表的尾结点才不需要移动元素Ⅳ．若线性

在一个单总线结构的计算机中，用一条总线连接了指令寄存器(IR)、程序计数器(PC)、存储器地址寄存器(MAR)、存储器数据寄存器(MDR)、通用寄存器(r0～r7)，ALU输入端寄存器(Y)，ALU以及ALU输出端寄存器(Z)。该计算机有以下指令：

设一个一维整数数组中有n(n＞1)个元素，设计一个在时间和空间两方面尽可能高效的算法，使得所有奇数位于数组的前半部分，所有偶数位于数组的后半部分。要求：说明你所设计算法的时间复杂度和空间复杂度。

有如图3—4所示的带权有向图G，试回答以下问题。若用三元组存储邻接矩阵的数据，每个三元组占3B，求共需多大空间?若用邻接矩阵存储时每个元素占1B，试比较哪种存储更省空间。

设散列表表长m=14，散列函数H(k)=kMOD11，表中已有15，38，61，84四个元素，如果用线性探测法处理冲突，则元素49的存储地址是()。

一个客户机利用FTP协议从服务器上下载文件，如下图所示为整个过程中协议交换的过程，请回答如下问题：如果需要分片请说明需要分成几片，每片长度为多少?如果不需要分片，请说明原因。

已知某32位二进制机器数为11000000000000000000000000000000，试计算在下列各种编码方式下其代表的真值。IEEE754标准短实数。【注】题中机器数中间加空格是为了读写方便，并非机器数的一部分，答题时如有需要可类似表示。

下列说法正确的是()。Ⅰ．用链式方式存储的队列，在进行出队操作时，队头、队尾指针都必须修改Ⅱ．将递归算法转换成等价的非递归算法应使用栈Ⅲ．图的广度优先搜索使用了栈来实现

教育的普及、成人教育的迅速发展，传统教育走向终身教育，体现了现代教育的()。

制备煎膏的主要工艺流程是

关于疲劳骨折的描述，错误的是

腹股沟三角又称为直疝三角，其下界为

癔症病人痉挛发作时，首先采取的护理措施是

教育法律救济的根本目的是()

306，206，137，79，46，()

AttentiontotheDetails1．Attentiontodetailissomethingeveryonecanandshoulddo--especiallyinatightjobmarket.BobCr

Irecentlytookcareofa50-year-oldmanwhohadbeenadmittedtothehospitalshortofbreath.Duringhismonthlongstayhewa

January26,2005ToWhomItMayConcern,Basedonthe4thannualmeetingofSino-BritishEnglishCoordinativeProgram(中英英语合作

考虑一个由4个进程和一个单独资源组成的系统，当前的最大需求矩阵和分配矩阵如下：对于安全状态，需要的最小资源数目是( )。