首页学历类考试大学计算机科学
(简答题)

考虑下面的动态改变优先级的抢占式优先级调度算法。大的优先级数代表高优先级。当一个进程在等待CPU时(在就绪队列中,但未执行),优先级以α速率改变;当它运行时,优先级以β速率改变。所有的进程在进入等待队列时被给定优先级为0。参数α和β可以进行设定得到许多不同的调度算法。 a.β>α>0是什么算法? b.α<β<0时是什么算法?

正确答案

A.FCFS先到先服务调度算法。当进程进入到就绪队列时,其PCB链接到队列的尾部,优先级以α速率改变;当CPU空闲时,CPU分配给位于队列头的进程,优先级加快,以β速率改变,接着该运行进程从队列中删除。
B.LIFO后进先服务调度算法。同上,当进程进入到就绪队列时,优先级以α速率改变,等待后进的进程先调度,之后轮到该进程时,优先级加快,以β速率改变,完成调度。

答案解析

相似试题

  • (单选题)

    在采用抢占式优先权进程调度算法的系统中,正在运行进程的优先权是()。 

    答案解析

  • (判断题)

    设置中断屏蔽位是为了由操作系统来动态改变中断响应的优先级。

    答案解析

  • (单选题)

    在C#语言中,下面的运算符中,优先级最高的是()

    答案解析

  • (名词解析)

    动态优先级法

    答案解析

  • (填空题)

    对于下面的无向图,假定用邻接矩阵表示,则从顶点v0开始进行深度优先搜索遍历得到的顶点序列为(),从顶点v0开始进行广度优先搜索遍历得到的顶点序列为()。

    答案解析

  • (填空题)

    对于下面的有向图,假定用邻接矩阵表示,则从顶点v0开始进行深度优先搜索遍历得到的顶点序列为(),从顶点v0开始进行广度优先搜索遍历得到的顶点序列为()。

    答案解析

  • (单选题)

    能够方便改变设备使用总线的优先次序的总线仲裁方式是()

    答案解析

  • (单选题)

    优先队列式分支限界法选取扩展结点的原则是()

    答案解析

  • (判断题)

    用软件确定中断优先权时,只要改变查询的顺序,即可以改变中断的优先权。

    答案解析

快考试在线搜题