第3章处理器管理(免费阅读).ppt

* * * * * * * * * * * * * * * * * * * * * * * * fork.c Fork_test.c * Fork_sleep.c * * * * * * * * * * * * * * * * * * * * * * * 进程名 到达时间 运行时间 P1 0 24 P2 0 3 P3 0 3 RR (注：时间片为4ms) P1?P2?P3?P1?P1?P1?P1?P1 T=15.67ms RR 如果时间片太小，以至于大多数进程都不可能在一个时间片内运行完毕，切换就会频繁，系统开销显著增大，所以，从系统效率来看，时间片取大一点好。 如果时间片较大，那么，随着就绪队列里进程数目的增加，轮转一次的总时间增大，亦即对每个进程的响应速度放慢了。 所以，时间片大小的确定要从进程个数，切换开销，系统效率和响应时间等多方面考虑。 例题：假如5个就绪进程其到达系统和所需CPU时间如下表所示（单位：毫秒），如果忽略I/O以及其他开销分别计算采用FCFS、非抢占式SJF、抢占式SJF、HRRF调度算法进行CPU调度的平均周转时间。 进程到达和运行时间 进程 到达时间 运行时间 A 0 3 B 2 6 C 4 4 D 6 5 E 8 2 解答如下： （1）采用FCFS的调度顺序为： A B C D E 0 3 9 13 18 20 平均周转时间为： T=((3-0)+(9-2)+(13-4)+(18-6)+(20-8))/5=8.6 带权平均周转时间为： W=2.56 （2）采用非抢占SJF的调度顺序为： A B E C D 0 3 9 11 15 20 平均周转时间为： T=7.6 带权平均周转时间为： W=1.84 （3）采用抢占SJF的调度顺序为： 平均周转时间为： T=7.2 带权平均周转时间为： W=1.59 A B1 E C B2 0 3 8 10 15 20 D 4 解答： （4）HRRF算法： 在时刻0时进程A就绪，此时，CPU空闲，故A运行，到了时刻2时进程B就绪，进程A结束后，进程B进入运行，接着进程C、D、E先后到达，进入就绪状态。进程B运行结束后，调度程序要从C、D和E中选择一个投入运行，为此，计算它们的响应比： RRc=9/4=2.25 RRd=8/5=1.60 RRe=3/2=1.50 因此，C进程被选择投入运行。进程运行4个单位后结束 进程C运行4个单位后结束，调度程序需要从D和E进程挑选一个运行，为此，计算它们的响应比： RRd=12/5=2.40 RRe=7/2=3.5 因此，选择E投入运行。综上所述，进程的调度顺序为： 平均周转时间为： T=8.0 平均带权周转时间： W=2.14 A B C E D 0 3 9 13 15 20 调度算法六(多级队列调度) 调度算法七(多级反馈队列调度) 调度算法七(多级反馈队列调度) 特点：长、短作业兼顾，有较好的响 应时间 （1）短作业一次完成； （2）中型作业周转时间不长； （3）大型作业不会长期不处理。 重点概念和内容提示 常用进程调度算法 进程的概念、进程与程序的区别 进程的结构、状态及转换 * * * * * * * * * * * * * * * * * * * * 内核级线程 3.4 线程 3.4 线程 程序、进程、线程的比较 程序：一组有序指令的集合 进程：系统分配资源的基本单位 线程：处理机调度的基本单位 3.4 线程 3.4 线程 多线程编程优点： 响应程度高 资源共享 经济 多处理器体系结构利用 3.5 处理器调度 请思考：我们是如何确定在任意时刻到底哪个进程执行，哪个不执行呢？ 进程管理的一个主要任务就是选择下一个要运行的进程。 要解决的问题 WHAT:按什么原则分配CPU 进程调度算法 WHEN:何时分配CPU 进程调度时机 HOW：如何分配CPU 进程调度方式 3.5 处理器调度 WHAT:选择进程调度算法的标准 CPU利用率 用户程序响应时间 系统吞吐量 公平合理 设备利用率 WHEN:进程调度时机 时间片过期 进程退出 进程阻塞 I/O中断发生 HOW:进程调度方式 1.非抢占方式: 简单，实时性差 2.抢占方式: （1）时间片原则 （2）优先权原则 （3）短作业优先原则。 处理器调度的层次 （1）CPU利用率 CPU利用率=CPU有效工作时间/CPU总运行时间=CPU有效工作时间/(CPU有效工作时间+