进程调度算法中的（）属于抢夺式的分配处理器的策略。
A*算法是一种“最好优先搜索算法”，也是一种（）式的算法。
在实时系统中，进程调度应采用非剥夺优先级调度算法。
在采用动态优先权的优先权调度算法中，如果所有进程都具有相同优先权初值，则此时的优先权调度算法实际上和（）相同。
在响应比最高者优先的作业调度算法中，当各个作业等待时间相同时，（）的作业将得到优先调度；当各个作业要求运行的时间相同时，（）的作业得到优先调度。
16.图的________优先搜索遍历算法是一种递归算法，图的________优先搜索遍历算法需要使用队列。
当有多个进程要到CPU上执行时，需要调度CPU执行其中一个进程，因为单CPU一次只能执行一个进程。下列有关CPU调度算法的描述正确的是_________。
宽度优先搜索算法的fringe表采用______队列来实现
在动态分区分配的算法中,首次适应算法倾向于优先利用内存中的_____部分的空闲分区,从而保留了_____部分的空闲分区。
采用"不可剥夺优先数"调度算法，进程在就绪队列中的平均等待时间为
16.图的________优先搜索遍历算法是一种递归算法，图的________优先搜索遍历算法需要使用队列
________概括了聚类的有用信息，并且占用空间较元数据集合小得多，可以存放在内存中，从而可以提高算法在大型数据集合上的聚类速度及可伸缩性。
作业J1、J2、J3的提交时间和所需运行时间如表2-3所示。若采用响应比高者优先调度算法，则作业调度次序为(26)。<img src='https://img2.soutiyun.com/shangxueba/ask/1329001-1332000/1329768/ct_csrmsdsm_crmsdschoosecn_00176(20101).jpg' />
时间片轮转调度算法中,如果时间片无穷大,该算法就变成了 __________ 调度算法
在采用动态优先权的优先权调度算法中，如果所有进程都具有相同优先权初值，则此时的优先权调度算法实际上和（)相同。
在一个单CPU的计算机系统中，有3台不同的外部设备R1、R2和R3，以及3个进程P1、P2和P3。系统CPU调度采用可剥夺式优先级的进程调度方案，3个进程的优先级、使用设备的先后顺序和占用设备时间如表3-2所示。
在进程调度中，若采用优先级调度算法，为了尽可能使CPU和外部设备并行工作，有如下三个作业：J1以计算为主，J2以输入输出为主，J3以计算和输入输出兼顾，则它们的优先级从高到低的排列顺序是_________。
华为基站调度算法以下哪些场景会获得更高的调度优先级（）
进程调度算法中，可以设计成“可抢占式”的算法有_____（）
在华为II代信道分配算法中，________功能使得信道在历史占用记录优先权恶化后能有恢复的途径
n个顶点e条边的图采用邻接矩阵存储，深度优先遍历算法的时间复杂度为_______________;若采用邻接表存储时，该算法的时间复杂度为______________ 。
20、下列算法中，用于磁盘移臂调度的是_____。
详参 ZGSOS操作系统实验指导《实验课题19_移动头磁盘调度算法模拟实现与比较》.pdf
进程调度算法中，（）算法不存在时间片及优先级的概念
