简答题

简述先来先服务法、时间片轮转法和优先级调度算法的实现思想。

正确答案

先来先服务调度算法(FCFS)的实现思想:按作业(或进程)到来的先后次序进行调度,即先来的先得到执行。
时间片轮转法(RR)的实现思想:系统把所有就绪进程按先入先出的原则排成一个队列。新来的进程加到就绪队列末尾。每当执行进程调度时,进程调度程序总是选出就绪队列的队首进程,让它在CPU上运行一个时间片的时间。当进程用完分给它的时间片后,调度程序便停止该进程的运行,并把它放入就绪队列的末尾;然后,把CPU分给就绪队列的队首进程。
优先级调度算法的实现思想:是从就绪队列中选出优先级最高的进程,把CPU分给它使用。又分为非抢占式优先级法和抢占式优先级法。前者是:当前占用CPU的进程一直运行下去,直到完成任务或者因等待某事件而主动让出CPU时,系统才让另一个优先级高的进程占用CPU。后者是:当前进程在运行过程中,一旦有另一个优先级更高的进程出现在就绪队列中,进程调度程序就停止当前进程的运行,强行将CPU分给那个进程。

答案解析

相似试题
  • 时间片轮转法主要用于分时系统中的进程调度。

    判断题查看答案

  • 在分时系统中,时间片一定,则(),响应时间越长。

    单选题查看答案

  • 进程从运行状态变为阻塞状态的原因是时间片到时。

    判断题查看答案

  • 按照作业到达的先后次序调度作业,排队等待时间最长的作业被优先调度,这是指()调度算法。

    单选题查看答案

  • 动态优先级算法允许进程的优先级在运行期间不断改变。

    判断题查看答案

  • 假定在某移动臂磁盘上,刚刚处理了访问75号柱面的请求,目前正在80号柱面读信息,并且有下述请求序列等待访问磁盘: 请你用最短寻找时间优先算法列出实际处理上述请求的次序。

    简答题查看答案

  • 下列操作系统中强调并行计算的操作系统是()。

    单选题查看答案

  • 在UNIX/Linux系统上,系统调用以C函数的形式出现。

    判断题查看答案

  • 通常,为了提高效率,赋予需要大量计算的作业较高优先级,赋予需要大量输入/输出的作业较低的优先级。

    判断题查看答案