排队等待时间最长的作业被优先调度，这种算法是（）。
采用（）调度算法，运行时间最短的作业将被优先调度。
选择排队作业中等待时间最长的作业优先调度，该调度算法可能不是（）。
为了照顾执行时间比较短的作业，使其优先调度，应选择（）算法。
UNIX系统采用什么样的进程调度算法？其优先级是如何计算的？
某单道程序设计环境下有四个作业J1、J2、J3和J4，它们进入系统的时间和需要运行的时间如下： https://assets.asklib.com/images/image2/2018071115055543971.jpg 在10：00时，系统采用“最高响应比优先调度算法”选择作业，此时选中的作业是（）。
设有一组作业，它们的作业提交时刻及估计运行时间如下所示： https://assets.asklib.com/images/image2/2018071115583552766.jpg 在单道批处理方式下，采用短作业优先调度算法，作业的执行顺序为（）。
先来先服务算法以（）去选作业，可能会使计算时间短的作业等待时间过长。
设有一组作业，它们的提交时刻和估计运行时间如下所示： https://assets.asklib.com/images/image2/2018071116193163652.jpg 在10：50时刻开始进行作业调度，调度采用最高响应比优先算法，第一个被选中执行的作业是（）。
在响应比最高者优先的作业调度算法中，当各个作业等待时间相同时，（）的作业将得到优先调度；当各个作业要求运行的时间相同时，（）的作业得到优先调度。
根据作业的优先级调度作业的算法是（）。
选择排队作业中等待时间最长的作业优先调度，该调度算法可能不是（ ）。
采用"不可剥夺优先数"调度算法，进程在就绪队列中的平均等待时间为
最短寻道时间优先磁盘调度算法存在的缺点是什么？（)
为了使作业的平均周转时间最短，应该选择①调度算法；为了使当前执行的进程总是优先权最高的进程，则应选择②调度算法；而分时系统则常采用③调度算法。
作业J1、J2、J3的提交时间和所需运行时间如表2-3所示。若采用响应比高者优先调度算法，则作业调度次序为(26)。<img src='https://img2.soutiyun.com/shangxueba/ask/1329001-1332000/1329768/ct_csrmsdsm_crmsdschoosecn_00176(20101).jpg' />
现在有三个同时到达的作业J1、J2和J3，它们的执行时间分别是Tl、T2、T3，且Tl＜T2＜T3。系统按单道方式运行且采用短作业优先调度算法，则平均周转时间是（）。
在进程调度中，若采用优先级调度算法，为了尽可能使CPU和外部设备并行工作，有如下三个作业：J1以计算为主，J2以输入输出为主，J3以计算和输入输出兼顾，则它们的优先级从高到低的排列顺序是_________。
计算分析题1（15分）下表给出作业1、2、3、4的到达时间和运行时间。采用短作业优先调度算法和最高相应比优先算法，试问调度顺序是什么？平均周转时间各为多少？（时间单位：小时，以十进制进行计算。） 作业号 到达时间 运行时间 1 8.0 2.0 2 8.5 2.5 3 9.0 3.0 4 9.4 1.0
单道批处理系统中有三道作业，各作业的（提交时间，估计运行时间）分别为J1（10:00，120min）、J2（10:10，60min）和J3（10:25，25min）。分别给出采用FCFS算法和HRRF算法进行调度时各作业的开始运行时间、完成时间、周转时间和带权周转时间，并计算平均周转时间和平均带权周转时间。
有四个进程A、B、C、D，它们到达内存时间、运行时间和优先数如下表所示，优先数越小，优先级越高，进程调度采用抢占式最高优先级算法。切换时间不计。（1)请用表格形式列出所有进程开始执行时间及结束时间。（2)计算每个进程的周转时阅和它们的平均周转时间。
3、考虑以下的一个基于优先级（优先数高优先级低）的调度算法，此算法采用根据等待时间和运行时间对优先数进行动态老化算法，具体算法如下： a) 处于等待队列中的进程的优先数p根据等待时间t（每毫秒计算一次）进行变化，p=p-1； b) 处于运行状态的进程的优先数p根据运行时间t（每毫秒计算一次）进行变化，p=p+1； c) 优先数p每隔1毫秒重新计算； d) 采用抢占式调度策略。 根据下表给出的5个进程的到达时间、执行时间回答下面的问题。（时间以毫秒为单位，当优先级相同时，先进入就绪队列的进程优先） 进程 执行时间 达到时间 优先级p P1 5 0 8 P2 6 1 4 P3 3 2 6 P4 4 3 2 P5 2 4 10 （1） 请画出5个进程执行的甘特图。 （2） 根据以上的调度算法，分别计算出每个进程的周转时间和响应时间。
1、•有如下进程， •（1）画出下列调度算法下的调度时间图：FCFS、抢占式\非抢占式SPF、抢占式\非抢占式HPF、HRRN和RR（q=1,q=2） （2）对于上述每种算法，各个作业的周转时间是多少？平均周转时间是多少？ （3）对于上述每种算法，各个作业的带权周转时间和平均带权周转时间各是多少？ 进程 到达时间 运行时间 优先级 A 0 5 3 B 1 4 3 C 2 1 5 D 4 2 4 E 5 1 5
解释短作业优先作业调度算法、LRU页面置换算法。
