第二章处理机管理报告.ppt

就 绪 队 列 1 至CPU S1 就 绪 队 列 2 S2 至CPU 就 绪 队 列 3 S3 至CPU 就 绪 队 列 n Sn 至CPU 时间片：S1S2S3 假设A、B、C、D、E五个进程其到达时刻及执行时间如下表，按照不剥夺反馈调度法，设定有三个就绪队列，就绪队列1 优先级最高，就绪队列2 优先级次之，就绪队列3优先级最低，每调度一次进程优先级降一级，就绪队列1 时间片为1，就绪队列2时间片为2 ，就绪队列3时间片为4，计算每个周转时间和周转系数 ： A B C D E 到达时刻 0 2 3 4 8 执行时间 14 5 1 7 3 进程 到达时刻 执行时间 完成时刻 周转时间 周转系数 A 0 14 30 30 2.14 B 2 5 19 17 3.2 C 3 1 5 2 1 D 4 7 23 19 2.7 E 8 3 13 5 1.67 (2)效果：性能较好，能满足各类用户的需要 对分时交互式作业：通常可在最高优先级队列规定的一个时间片内完成，响应时间快 对于长批处理型作业：可以从高到低在各优先级队列中运行一个时间片直到在某个级别队列中执行完毕或者在最后一个队列中经过若干个时间片执行完毕。 （3）但是有可能造成长作业“饥饿”问题。 习题（1） 假设一个系统中有5个进程，它们的到达时间和服务时间如表所示，忽略I/O以及其他开销时间，若分别按先来先服务、非抢占式及抢占的短进程优先、时间片轮转(时间片长度为1)以及多级反馈队列（FB，第i级的队列的时间片为2的i-1次幂）调度算法进行CPU调度，请给出各进程的完成时间、周转时间、带权周转时间、平均周转时间和平均带权周转时间 进程 到达时间 服务时间 A 0 3 B 2 6 C 4 4 D 6 5 E 8 2 进程 A B C D E 平均 FCFS 完成时间 周转时间 带权周转时间 3 3 1 9 7 1.17 13 9 2.25 18 12 2.4 20 12 6 8.6 2.56 SPF非抢占 完成时间 周转时间 带权周转时间 3 3 1 9 7 1.17 15 11 2.75 20 14 2.8 11 3 1.5 7.6 1.84 SPF抢占 完成时间 周转时间 带权周转时间 3 3 1 15 13 2.16 8 4 1 20 14 2.8 10 2 1 7.2 1.59 RR（q=1） 完成时间 周转时间 带权周转时间 4 4 1.33 18 16 2.67 17 13 3.25 20 14 2.8 15 7 3.5 10.8 2.71 FB非抢占 完成时间 周转时间 带权周转时间 3 3 1 17 15 2.5 18 14 3.5 20 14 2.8 14 6 3 10.4 2.56 某多道程序设计系统供用户使用的主存为100K ，磁带机2台，打印机1台。采用可变分区内存管理，采用静态方式分配外围设备，忽略用户作业I/O 时间。现有作业序列如下： 作业调度采用FCFS策略，优先分配主存低地址区且不准移动已在主存的作业，在主存中的各作业平分CPU 时间．现求：( l ）作业被调度的先后次序？( 2 ）全部作业运行结束的时间？( 3 ）作业平均周转时间为多少？( 4 ）最大作业周转时间为多少？ 习题（2） 答(1)作业调度选择的作业次序为：作业1 、作业3 、作业4 、作业2 和作业5 . (2)全部作业运行结束的时间9:30 。 (3)周转时间：作业1 为30 分钟、作业2 为55 分钟、作业3 为40 分钟、作业4 为40 分钟和作业5 为55 分钟。 (4）平均作业周转时间＝44 分钟。 (5)最大作业周转时间为55 分钟。 分析：本题综合测试了作业调度、进程调度、及对外设的竞争、主存的竞争。8:00 作业1 到达，占有资源并调入主存运行。 8:20 作业2 和3 同时到达，但作业2 因分不到打印机，只能在后备队列等待。作业3 资源满足，可进主存运行，并与作业1 平分CPU 时间。 8:30 作业1 在8:30 结束，释放磁带与打印机。但作业2 仍不能执行，因不能移动而没有30KB 的空闲区，继续等待。作业4 在8:30 到达，并进入主存执行，与作业3 分享CPU 8:35 作业5 到达，因分不到磁带/打印机，只能在后备队列等待。 9:00 作业3 运行结束，释放磁带机。此时作业2 的主存及打印机均可满足，投入运行。作业5 到达时间晚，只能等待。 9:10 作业4 运行结束，作业5 因分不到打印机，只能在后备队列继续等待。 9:15巧作业2 运行结束，作业5 投入运行。 9:30 作业全部执行结束。 2.8.3 实时调度 1.实时操作系统的特性 (1)特性 实时系统是那些时间因素非常关键的系统 实时系统包括监控系统、