有两个作业A和B,分别在7:00和8:30到达系统,它们估计的计算时间分别为0.8小时和0.1小时,系统在9:00开始以响应比高者优先算法进行调度。在单道系统中该两个作业被选中时的响应比各为多少?
查看答案
1. (北京大学1997年试题)某系统有A,B,C三类资源(数量分别为17,5,20)和P1~P5五个进程,在T0时刻系统状态如下表所示:系统采用银行家算法实施死锁避免策略,请回答下列问题:①T0时刻是否为安全状态?若是,请给出安全序列。②在T0时刻若进程P2请求资源(0,3,4),是否能实施资源分配?为什么?③在②的基础上,若进程P4请求资源(2,0,1),是否能实施资源分配?为什么?
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)短作业优先