按某种算法从后备队列中选择一个作业并为之建立进程的操作称为（）。
作业在后备队列一旦被调度程序选中，作业就处于（）状态。
除FCFS外的磁盘调度算法是否适用于单用户系统？
先来先服务FCFS调度算法的主要部题是什么？
QOS中出现网络拥塞时，将启用一定的拥塞管理机制，其常用的调度算法为:SP和WFQ。其中，（）保证某种类型数据流得到（），严格按照优先级的高低次序，优先发送较高优先级队列中的分组，当较高优先级队列为空时，再发送较低优先级队列中的分组。（）将保证每个队列可以设置不同的权值，按照()分配带宽，保证了不同优先级的队列都有流量通过。
拥塞控制一般采用队列技术，创建队列，将以太帧按照COS分类送入不同的队列，然后按照一定的调度策略把以太帧从队列中取出到端口处发送，根据排队和出队策略的不同，中兴MSTP采用是（）算法.
（）是指从作业进入系统到作业完成所经过的时间间隔；（）是从作业进入后备队列起，到被调度程序选中时的时间间隔。
以下队列调度技术中，哪种队列调度技术的公平性较好（）
数组Q[n]来表示一个循环队列，f为当前队列头元素的前一个位置，r为队尾元素的位置，假定队列中元素的个数小于n，计算队列中元素的公式：
采用"不可剥夺优先数"调度算法，进程在就绪队列中的平均等待时间为
● 设循环队列Q 的定义中有 rear 和len两个域变量，其中 rear 表示队尾元素的指针，len 表示队列的长度，如下图所示（队列长度为 3，队头元素为 e） 。设队列的存储空间容量为M，则队头元素的指针为 （57） 。
假设以带头结点的循环链表表示一个队列，并且只设一个队尾指针指向尾元素结点（注意不设头指针)，试写出相应的置空队、入队、出队的算法。
数组Ｑ［ｎ］用来表示一个循环队列，ｆ为当前队列头元素的前一位置，ｒ为队尾元素的位置，假定队列中元素的个数小于ｎ，计算队列中元素个数的公式为 .
为什么说多级反馈队列调度算法能较好地满足各方面用户的需求？
数组Ｑ［ｎ］用来表示一个循环队列，ｆ为当前队列头元素的前一位置，ｒ为队尾元素的位置，假定队列中元素的个数小于ｎ，计算队列中元素的公式为
系统采用二级反馈队列调度算法进行进程调度。就绪队列Q1采用时间片轮转调度算法，时间片为10ms；就绪队列Q2采用短进程优先调度算法；系统优先调度Q1队列中的进程，当Q1为空时系统才会调度Q2中的进程；新创建的进程首先进入Q1；Q1中的进程执行一个时间片后，若未结束，则转入Q2。若当前Q1，Q2为空，系统依次创建进程P1，P2后即开始进程调度，P1，P2需要的CPU时间分别为30ms和20ms，则进
单道批处理系统中有三道作业，各作业的（提交时间，估计运行时间）分别为J1（10:00，120min）、J2（10:10，60min）和J3（10:25，25min）。分别给出采用FCFS算法和HRRF算法进行调度时各作业的开始运行时间、完成时间、周转时间和带权周转时间，并计算平均周转时间和平均带权周转时间。
作业调度从处于（)状态的队列中选取适当的作业投入运行。
下列不属于队列调度算法的是（)
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） 根据以上的调度算法，分别计算出每个进程的周转时间和响应时间。
10、在时间片轮转算法中，假如时间片大小为5ms，系统中处于就绪队列的进程有10个（运行期间没有新进程加入就绪队列），则最长的响应时间为（）
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
进程调度编程模拟 定义结构体表示进程控制块。 实现进程的队列，实现进程的调度算法 进程的各个状态之间的变换
当处理器空闲时，调度程序从（)进程队列中选择一个进程给其分配CPU，处于阻塞状态的进程是不会直接获得CPU。
