ACL规则的匹配顺序包括两种：顺序匹配和自动匹配。由于自动匹配采用的是“深度优先”的算法，可以更加有效的进行匹配，所有系统默认的匹配顺序是自动匹配。（）
在一个请求分页系统中，采用LRU页面置换算法时，假如一个作业的页面访问顺序为4，3，2，1，4，3，5，4，3，2，l，5，当分配给该作业的物理块数M为3时，试计算访问过程中所发生的缺页次数为（）次。
开放最短路径优先协议OSPF采用的路由算法是（）
UNIX系统采用什么样的进程调度算法？其优先级是如何计算的？
Windows NT内核的线程调度程序采用的调度算法是（）。
设有一组作业，它们的作业提交时刻及估计运行时间如下所示： https://assets.asklib.com/images/image2/2018071115583552766.jpg 在单道批处理方式下，采用短作业优先调度算法，作业的执行顺序为（）。
设有一组作业，它们的提交时刻和估计运行时间如下所示： https://assets.asklib.com/images/image2/2018071116193163652.jpg 在10：50时刻开始进行作业调度，调度采用最高响应比优先算法，第一个被选中执行的作业是（）。
在实时系统中，进程调度应采用非剥夺优先级调度算法。
在采用动态优先权的优先权调度算法中，如果所有进程都具有相同优先权初值，则此时的优先权调度算法实际上和（）相同。
根据作业的优先级调度作业的算法是（）。
已知一个有向图的邻接表存储结构如图所示，根据深度优先遍历算法，从顶点v1出发，所得到的顶点序列是（ ）。b4bfc3d81e5e4b4f9c2616141007a6eb.png
图的广度优先搜索算法通常采用非递归算法求解。( )
●假设某系统采用非抢占式优先级调度算法，若该系统有两个优先级相同的进程P1和P2，各进程的程序段如下所示，若信号量S1和S2的初值都为0。进程P1和p2并发执行后a、b和c的结果分别为：a=(50)，b=(51)，c= (52)。
3、在uC/OS-II使用的优先级位图算法中，若有个优先级为52的任务就绪，则OSRdyGrp的哪一位会变为1？
为了使作业的平均周转时间最短，应该选择①调度算法；为了使当前执行的进程总是优先权最高的进程，则应选择②调度算法；而分时系统则常采用③调度算法。
现在有三个同时到达的作业J1、J2和J3，它们的执行时间分别是Tl、T2、T3，且Tl＜T2＜T3。系统按单道方式运行且采用短作业优先调度算法，则平均周转时间是（）。
一个有向图G=(V，E)，V={0，1，2，3，4}，E={<0，1>，<1，2>，<0，3>，<1，2>，<1，4>，<2，4>，<4，3>}，现按深度优先遍历算法遍历，从顶点0出发，所得到的顶点序列是()。
设某多道程序系统中有用户使用内存1000M，打印机1台。系统采用可变分区动态分配算法管理内存，而对打印机采用静态分配。假设输入输出操作时间忽略不计，采用最短剩余时间优先的进程调度算法，进程最短剩余时间相同时采用先来先服务的算法，进程调度时机选择在进程执行结束或新进程创建时，现有进程如下：
在采用动态优先权的优先权调度算法中，如果所有进程都具有相同优先权初值，则此时的优先权调度算法实际上和（)相同。
计算分析题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
系统采用二级反馈队列调度算法进行进程调度。就绪队列Q1采用时间片轮转调度算法，时间片为10ms；就绪队列Q2采用短进程优先调度算法；系统优先调度Q1队列中的进程，当Q1为空时系统才会调度Q2中的进程；新创建的进程首先进入Q1；Q1中的进程执行一个时间片后，若未结束，则转入Q2。若当前Q1，Q2为空，系统依次创建进程P1，P2后即开始进程调度，P1，P2需要的CPU时间分别为30ms和20ms，则进
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） 根据以上的调度算法，分别计算出每个进程的周转时间和响应时间。
7、某操作系统支持内核级线程，且处理器采用时间片轮转调度算法。该系统现有进程A和进程B，且进程A拥有2个线程、进程B拥有100个线程，那么进程A执行时间一般应为进程B执行时间的（）。
华为I代切换算法，候选小区优先级是根据（)原则来确定的。
