练习题及答案.docxVIP

第三章 练习题及答案 在单道环境下，某批处理有四道作业，已知它们进入系统的时刻、估计运行时间如下： 作业 进入时刻(h) 运行时间(h) 1 8.00 2.00 2 8.50 0.50 3 9.00 0.10 4 9.50 0.20 设系统每次只选择一个作业进入主机，分别给出在FCFS,SJF,HRN算法中这组作业的运行顺序、平均周转时间和平均带权周转时间。 为什么说多级反馈队列能较好地满足各种用户的需要? 有一个多道程序系统，有用户空间100KB，并规定作业相应程序装入内存连续区域，并不能被移动，作业调度和进程调度均采用FCFS算法。现有一批作业，已知条件如下： 作业名 进入输入井时间 需计算时间（分） 需内存量（KB） A 8:06 42 15 B 8:18 30 60 C 8:30 24 50 D 8:36 24 10 E 8:42 12 20 假定所有作业都是计算型作业并且忽略系统调度所化的时间。计算各作业被选中装入内存的时间、开始执行的时间、结束执行的时间、周转时间和带权周转时间。 上例中，其他假设条件不变，仅把作业的调度算法改为按SF算法，进程仍采用FCFS算法。 作业调度的性能评价标准有哪些？这些性能评价在任何情况下都能反映调度策略的优劣吗？ 什么叫无限期封锁（indefinite blocking）?它在什么情况下出现？ 作业调度算法选择作业的原则，可以是保证系统的吞吐量大、可以是对用户公平合理、可以是充分发挥系统资源的利用率。请分别指出先来先服务、最短作业优先、I/O量大 与CPU量大的作业搭配３种调度算法，体现了那种选择作业的原则？ 假定待处理的三个作业的到达时间和运行时间如下，若采用调度算法①、②、③，这些作业的平均周转时间是多少？ 作业名 到达时间(时) 执行时间 1 0.0 8 2 0.4 4 3 ①FCFS： 1.0 1 ②SJF； ③考虑一下如何改善SJF 的性能，并计算新方法的平均周转时间？ 假定要在一台处理机上执行下列作业： 作业 执行时间 优先级 １ 10 3 ２ 1 1 ３ 2 3 ４ 1 4 ５ 5 2 且假定这些作业达到的次序是 1，2，3，4，5。 ⑴给出Gantt 图来说明分别使用FCFS，RR(时间片=1)，SJF 以及非抢占优先调度算法时这些作业的执行情况；（注：Gantt 图是描述进程/作业执行情况的一种直观形式，它展示了作业/进程执行过程中瞬时段或时间片的变化分布情况。） ⑵针对上述每一调度算法，给出每个作业的周转时间； ⑶就上述每一调度算法，求出每个作业相应的等待时间； 设有5个就绪进程，它们的本次CPU周期的长度、初始优先数及进入就绪队列的相对时刻如下所示： 进程 CPU 周期(ms) 优先数 进入时刻(ms) P1 32 5 0 P2 4 3 0 P3 8 5 0 P4 2 6 0 P5 16 4 16 规定：小的优先数表示高的优先级。画出下列两种情况的Gantt 图，计算它们的平均等待时间、平均周转时间和平均带权周转时间。 ⑴非剥夺的静态设置方式； ⑵剥夺式的动态设置方式，不妨设现行进程每连续执行 12ms 后，其优先数加 1（即优先级降低），而就绪进程每 40ms 后，其优先数减 1。 有3道作业构成如下，它们在一个系统中运行，该系统有输入/输出设备各一台。 A 进程：输入 32s，计算 8s，输出 5s B 进程：输入 21s，计算 14s，输出 35s C 进程：输入 12s，计算 32s，输出 15s 问⑴3 道程序顺序执行时最短需要多少时间？ ⑵为了充分发挥各设备效能，3 道程序并发执行最短需要多少时间？（不计系统开销时间） 在一个实时系统中，有两个周期性实时任务A和B，任务A要求每 40 ms执行一次，执行时间为 20 ms；任务B要求每100ms执行一次，执行时间为 50 ms。请参考课堂相关知识画出在200ms时间内，任务A和B调度情况示意图。并标出任务A和B每一次执行的时间。 习题解答： 解：下面我们用一张表帮助理解 作业 作业 进入时刻 运行时间 开始时刻 完成时刻 周转时间 带权周转 1 8.00 2.00 8.00 10.00 2.00 1.00 2 8.50 0.50 10.00 10.50 2.00 4.00 3 9.00 0.10 10.50 10.60 1.60 16.00 4 9.50 0.20 10.60 10.80 1.30 6.50 平均周转时间T=1.725(h) 平均带权周转时间T’=6.875(h) 6.90 27.50 FCFS算法的调度顺序为：1→2→3→4。 作业 进入时刻 运行时间 开始时刻 完成时刻 周转时间 带权周转 1 8.00 2.00 8.00 10.00 2.00 1.00 2 8.50 0.50