试题详情
简答题阐述进程调度的常用算法：先来先服务、优先数法、轮转法。
  • ∙先来先服务调度算法该算法按进程进入就绪队列的先后次序选择可以占用处理器的进程。
    ∙优先数调度算法对每个进程确定一个优先数，该算法总是让优先数最高的进程先使用处理器。对具有相同优先数的进程，再采用先来先服务的次序分配处理器。系统常以任务的紧迫性和系统效率等因素确定进程的优先数。进程的优先数可以固定的，也可随进程执行过程动态变化。一个高优先数的进程占用处理器后，系统处理该进程时有两种方法，一是"非抢占式"，另一种是"可抢占式"。前者是此进程占用处理器后一直运行到结束，除非本身主动让出处理器，后者则是严格保证任何时刻总是让优先数最高的进程在处理器上运行。
    ∙时间片轮转调度法把规定进程一次使用处理器的最长时间称为"时间片"。时间片轮转调度算法让就绪进程按就绪的先后次序排成队列，每次总选择该队列中第一个进程占用处理器，但规定只能使用一个时间片，如该进程尚未完成，则排入队尾，等待下一个供它使用的时间片。各个进程就这样轮转运行。时间片轮转算法经常用于分时操作系统中。

  • 关注下方微信公众号，在线模考后查看

热门试题