操作系统一道题.docVIP

第2章 用户接口和作业管理 6.答：作业的调度不仅与作业到达时间有关，而且与系统中的资源分配情况有关。内存采用可变分区管理，要求先分配低端地址分区，且不能移动已存放在内存中的作业，即将内存空间按用户要求动态地划分成若干分区，每次分配内存空间时，总是从某个满足空间要求的空闲分区中划分出与作业大小相同的一部分。由于对磁带机的分配采用静态分配方式，即作业得到了所有申请的外设后才能进入内存运行。 （1）10：00 作业1到达，此时内存和磁带机均处于空闲状态，且作业1申请的内存与磁带机数均可被满足，这里的内存分配情况如下图。 资源名称 使用者 内存 磁带机 作业1 10K 2台 空闲 90K 2台 （2）10：20 作业2到达，此时，内存和磁带机数满足作业2的要求，作业2进入内存。并且，作业1已经运行了20分钟，它还需要5分钟。但这时系统中已有两道作业，因此它们要平分CPU时间，作业1至少还需要10分钟才有运行完毕。当前空闲资源：内存—10K，磁带机—1台。 资源名称 使用者 内存 磁带机 CPU 作业1 10K 2台 20分钟 作业2 80K 1台 0分钟 空闲 10K 1台 （3）10：30 作业1刚好运行完毕，释放内存和磁带机。作业2运行了5分钟，还需25分钟。与此同时，作业3到达。当前空闲内存为20K，不能满足作业3，作业3必须等待。 资源名称 使用者 内存 磁带机 CPU 作业2 80K 1台 5分钟 空闲 20K 3台 （4）10：35 作业2运行了5+5=10分钟，还需要20分钟。与此同时，作业4到达，它与正在等待的作业3一起竞争内存和磁带机。作业3要求的内存空间（50K）无法满足，因此作业３必须继续等待。作业４要求的内存空间（15K）也无法满足，必须等待。 资源名称 使用者 内存 磁带机 CPU 作业2 80K 1台 10分钟 空闲 20K 3台 （5）10：40 作业2运行了15分钟，还需要15分钟。与此同时，作业5到达，它与正在等待的作业3、4一起竞争内存和磁带机。系统当前的资源均不能满足作业3、4、5的要求，三个作业一起等待作业2运行完毕，再按FIFO机制竞争。 资源名称 使用者 内存 磁带机 CPU 作业2 80K 1台 15分钟 空闲 20K 3台 （6）10：55 作业2运行完毕。内存和磁带机全部处于空闲状态，CPU按FIFO机制，从作业3、4、5中挑选最先到的作业3运行，此时，作业3申请的内存与磁带机数均可被满足，为作业3分配资源后，余下的磁带机数量均不可满足作业4、5，作业4、5必须等待作业3执行完。 资源名称 使用者 内存 磁带机 CPU 作业3 50K 3台 空闲 50K 1台 （7）11：05 作业3运行完毕。内存和磁带机全部处于空闲状态。且作业4、5申请的内存与磁带机数均可被满足，作业4还需要20分钟，作业5还需要15分钟，这时的内存分配情况如下图。此时，系统中已有两道作业，因此它们要平分CPU时间。 资源名称 使用者 内存 磁带机 CPU 作业4 15K 2台 作业5 30K 2台 空闲 55K 0台 （8）11：35 作业5运行完毕，作业4运行了15分钟，还需要5分钟。（30分钟的机器时间，二者平分） 资源名称 使用者 内存 磁带机 CPU 作业4 15K 2台 15分钟 空闲 85K 2台 （9）11：40 作业4运行完毕。 ①FIFO算法的答案： 作序序号 进入输入井时间 进入内存时间 开始执行时间 完成时间 周转时间 备注 1 10:00 10:00 10:00 10:30 30 2 10:20 10:20 10:20 10:55 35 3 10:30 10:55 10:55 11:05 35 4 10:35 11:05 11:05 11:40 65 5 10:40 11:05 11:05 11:35 55 ②类似地，最短作业优先算法的答案与FIFO算法一致： ③响应比高者优先算法： （6）10：55之前的状态与FIFO算法一致，10：55时，有三个作业等待调度，需要计算响应比来确定调度谁。 作业3的响应比：1+25/10=3.5, 作业4的响应比：1+20/20=2, 作业5的响应比：1+15/15=2 由此可知，响应比最高的还是作业3，作业3执行完后，并发执行作业4和作业5。故，此种调度算法与FIFO算法的结果相同。 附件题1：有5个待运行作业（A、B、C、D、E）几乎同时到达，估计的运行时间分别为2、4、6、8、10分钟，它们的优先级分别为1、2、3、4、5（1为最低优先级）。对下面的每种调度算法，分别计算作业的平均周转时间。 最高优先级优先。 时间片轮转（时间片为