能够按照变化的情况对各种进程的优先级进行适当地调整，这种进程调度算法是（）。
选择排队作业中等待时间最长的作业优先调度，该调度算法可能不是（）。
按照进程到达的先后次序调度进程，排队等待时间最长的进程将被优先调度，这是指（1）调度算法。为了对紧急进程或重要进程进行调度，应采用（2）调度算法。空白（2）处应选择（）
按照进程到达的先后次序调度进程，排队等待时间最长的进程将被优先调度，这是指（1）调度算法。为了对紧急进程或重要进程进行调度，应采用（2）调度算法。空白（1）处应选择（）
UNIX系统采用什么样的进程调度算法？其优先级是如何计算的？
在实时系统中，进程调度应采用非剥夺优先级调度算法。
在采用动态优先权的优先权调度算法中，如果所有进程都具有相同优先权初值，则此时的优先权调度算法实际上和（）相同。
在响应比最高者优先的作业调度算法中，当各个作业等待时间相同时，（）的作业将得到优先调度；当各个作业要求运行的时间相同时，（）的作业得到优先调度。
选择排队作业中等待时间最长的作业优先调度，该调度算法可能不是（ ）。
采用"不可剥夺优先数"调度算法，进程在就绪队列中的平均等待时间为
最短寻道时间优先磁盘调度算法存在的缺点是什么？（)
为了使作业的平均周转时间最短，应该选择①调度算法；为了使当前执行的进程总是优先权最高的进程，则应选择②调度算法；而分时系统则常采用③调度算法。
下列进程调度算法中，综合考虑进程等待时间和运行时间的是()
设某多道程序系统中有用户使用内存1000M，打印机1台。系统采用可变分区动态分配算法管理内存，而对打印机采用静态分配。假设输入输出操作时间忽略不计，采用最短剩余时间优先的进程调度算法，进程最短剩余时间相同时采用先来先服务的算法，进程调度时机选择在进程执行结束或新进程创建时，现有进程如下：
在采用动态优先权的优先权调度算法中，如果所有进程都具有相同优先权初值，则此时的优先权调度算法实际上和（)相同。
下列进程调度算法中，综合考虑进程等待时间和执行时间的是什么？
在进程调度中，若采用优先级调度算法，为了尽可能使CPU和外部设备并行工作，有如下三个作业：J1以计算为主，J2以输入输出为主，J3以计算和输入输出兼顾，则它们的优先级从高到低的排列顺序是_________。
在进程调度算法中，具有最大吞吐率的调度算法是（）
3、时间片轮转调度算法中，如果时间片选择得太长，使得每个进程都能在一个时间片内完成，则该算法退化为（）调度算法？
系统采用二级反馈队列调度算法进行进程调度。就绪队列Q1采用时间片轮转调度算法，时间片为10ms；就绪队列Q2采用短进程优先调度算法；系统优先调度Q1队列中的进程，当Q1为空时系统才会调度Q2中的进程；新创建的进程首先进入Q1；Q1中的进程执行一个时间片后，若未结束，则转入Q2。若当前Q1，Q2为空，系统依次创建进程P1，P2后即开始进程调度，P1，P2需要的CPU时间分别为30ms和20ms，则进
有四个进程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
2. 假设一个系统有5个进程，它们的到达时间和服务时间如下图所示，忽略I/O以及其它开销时间，分别按先来先服务调度算法FCFS、非抢占的短进程优先调度算法SPF进行调度，请给出各进程的完成时间、周转时间、带权周转时间、平均周转时间和平均带权周转时间。 进程 到达时间 服务时间 A 0 3 B 2 6 C 4 4 D 6 5 E 8 2
