假设系统中有下述3种解决死锁的方法:(1)银行家算法;(2)检测死锁,终止处于死锁状态的进程,释放进程所占有的资源;(3)资源预分配。在上述解决死锁的几个方法中,哪个方法允许最大的并发性? 请按“并发性”从大到小对3种方法进行排序。
某单CPU系统中有输入和输出设备各1台,现有3个并发执行的作业,每个作业的输入、计算和输出时间均分别为2ms、3ms和4ms,且都按输入、计算和输出的顺序执行,则执行完3个作业需要的时间最少是()。
设有4道作业,它们的提交时间及执行时间如下:作业号 提交时间 执行时间110.02.0210.21.0310.40.5410.50.3试计算在单道程序环境下,系统10.0开始调度,采用先来先服务调度算法和最短作业优先调度算法时的平均周转时间和平均带权周转时间,并指出它们的调度顺序。(时间单位:小时,以十进制进行计算。)
假设有四个作业,它们的提交、运行时间如下表所示。若采用响应比高者优先调度算法,系统8.0开始调度,试问平均周转时间和平均带权周转时间为多少? (时间单位:小时,以十进制进行计算。)作业号 到达时间 运行时间18.02.028.30.538.50.149.00.4