1. 用银行家算法考虑下列系统状态 :进程 分配矩阵 最大需求矩阵 资源总数向量A 3 0 1 1 4 1 1 1 6 3 4 2B 0 1 0 0 0 2 1 2C 1 1 1 0 4 2 1 0D 1 1 0 1 1 1 1 1E 0 0 0 0 2 1 1 0问:(1) 系统是否安全?(应说明理由)(2) 若进程B请求(0,0,1,0),可否立即分配?请分析说明。(3) 此后进程E也请求(0,0,1,0),可否分配给它?请分析说明。
查看答案
1. 某系统有A、B、C、D这4类资源供5个进程共享,进程对资源的需求和分配情况如下表所示。现在系统中A、B、C、D类资源分别还剩1、5、2、0个,请按银行家算法回答下列问题:(1)现在系统是否处于安全状态? 为什么?(2)如果现在进程P2提出需要(0,4,2,0)个资源的请求,系统能否满足它的请求?为什么?
有5个批处理作业(A,B,C,D,E)几乎同时到达一个计算中心,估计的运行时间分别为10,6,2,4,8分钟,他们的优先数分别为1,2,3,4,5(1为最低优先数)。对下面的各种调度算法,分别计算作业的平均周期时间。(1)最高优先级优先(2)短作业优先
在单道批处理系统中,有下列四个作业,采用计算时间短的作业优先的调度算法,当第一个作业进入系统后就可以开始调度,忽略调度及I/O所化的时间。(1)按上述要求填充表中空白处(2)四个作业的平均周转时间为。
在城市房屋拆迁过程中,在拆迁范围内的下列建筑物中,应予以相应补偿的是()。
A. 丁单位在数年前施工中搭建的工人宿舍。
B. 丙在自家楼前自建的储藏间。
C. 居住在底层临街的乙将住房改为商店后要求商业用途补偿的。
D. 甲从乙手中购买的一套住房,房屋过户手续尚未办清。