在LLF算法中,进程A必须完成的时间是第50ms,当前未完成的运行时间是10ms,当前时间是第30ms,则其松弛度为()。
A.20ms
B.40ms
C.50ms
D.10ms
A.20ms
B.40ms
C.50ms
D.10ms
第1题
某单CPU系统有如下一批处于就绪状态的进程(见下表)。(1)给出在先来先服务算法(FCFS) 和最短进程优先算法(SJF) 下各进程的开始时间、完成时间、周转时间。(2)计算在各算法下的平均周转时间。
第4题
A.分级调度算法
B.抢占式最高优先级调度算法
C.时间片轮转调度算法
D.非抢占式最高优先级调度算法
第6题
算法设计:对于给定的维修程序时间表,计算最优时间表.
数据输入:由文件input.txt给出输入数据.第1行有2个正整数n和k.n表示仪器的工作时间单位,k是维修程序数.在接下来的k行中,每行有2个表示维修程序的整数s和t,该维修程序从第s个时间单位开始,持续t个时间单位.
结果输出:将计算出的最短维修时间输出到文件output.txt.
第7题
算法设计:对任意给定的整数n和k,以及完成任务i需要的时间为ti(i=1,2,...,n).设计一个优先队列式分支限界法,计算完成这n个任务的最佳调度.
数据输入:由文件input.txt给出输入数据.第1行有2个正整数n和k.第2行的n个正整数是完成n个任务需要的时间.
结果输出:将计算的完成全部任务的最早时间输出到文件output.txt.
第8题
A.54μs
B.73μs
C.74μs
D.75μs
第10题
别为4、1、3、5、2;在某时刻这五个进程按照1,2,3,4,5的顺序同时到达。试回答:
(1) 给出这些进程分别使用轮转法(时间片为2秒)、非剥夺优先级调度法时的运行进度表。
(2) 在上述各算法的调度下每个进程的周转时间和等待时间为多少?(要求写出计算过程)。