第三章处理机调度分析.ppt

* * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * 3.4.6 高响应比优先调度算法 最高响应比作业优先算法是对FCFS方式和SJF方式的一种综合平衡。响应比R定义为系统对作业的响应时间与作业要求运行时间的比值。 一个作业或进程的响应比R HRRF调度程序开始调度时，首先计算各个后备作业或各个就绪进程的响应比 ,然后选择 值最大的作业或进程。 重点回顾 线程 在引入线程之后，进程作为资源分配的基本单位，而线程作为独立调度和运行的基本单位 重点回顾 高级调度（high-level scheduling）又称作业调度或长程调度，它是根据某种算法将外存上处于后备作业队列中的若干作业调入内存，为作业分配所需资源并建立相应进程。 中级调度(middle-level scheduling)又称内存调度，它是进程在内存和外存之间的对换。 低级调度（low-level scheduling）又称进程调度、短程调度，它决定哪个就绪态进程获得处理机，即选择某个进程从就绪态变为执行态。执行低级调度的原因多是处于执行态的进程由于某种原因放弃或被剥夺处理机。 重点回顾 典型进程调度算法 先来先服务调度算法 短作业（进程）