练习题及答案.doc

《练习题及答案.doc》由会员上传分享，免费在线阅读，更多相关内容在行业资料-天天文库。

1、第三章练习题及答案1.在单道环境下，某批处理有四道作业，已知它们进入系统的时刻、估计运行时间如下：作业进入时刻(h)运行时间(h)18.002.0028.500.5039.000.1049.500.20设系统每次只选择一个作业进入主机，分别给出在FCFS,SJF,HRN算法中这组作业的运行顺序、平均周转时间和平均带权周转时间。2.为什么说多级反馈队列能较好地满足各种用户的需要?3.有一个多道程序系统，有用户空间100KB，并规定作业相应程序装入内存连续区域，并不能被移动，作业调度和进程调度均采用FCFS算法。现有一批作业，已知条件

2、如下：作业名进入输入井时间需计算时间（分）需内存量（KB）A8:064215B8:183060C8:302450D8:362410E8:421220假定所有作业都是计算型作业并且忽略系统调度所化的时间。计算各作业被选中装入内存的时间、开始执行的时间、结束执行的时间、周转时间和带权周转时间。4.上例中，其他假设条件不变，仅把作业的调度算法改为按SF算法，进程仍采用FCFS算法。5.作业调度的性能评价标准有哪些？这些性能评价在任何情况下都能反映调度策略的优劣吗？6.什么叫无限期封锁（indefiniteblocking）?它在什么情况

3、下出现？7.作业调度算法选择作业的原则，可以是保证系统的吞吐量大、可以是对用户公平合理、可以是充分发挥系统资源的利用率。请分别指出先来先服务、最短作业优先、I/O量大与CPU量大的作业搭配３种调度算法，体现了那种选择作业的原则？8.假定待处理的三个作业的到达时间和运行时间如下，若采用调度算法①、②、③，这些作业的平均周转时间是多少？作业名到达时间(时)执行时间10.0820.4431.01①FCFS：②SJF；③考虑一下如何改善SJF的性能，并计算新方法的平均周转时间？1.假定要在一台处理机上执行下列作业：作业执行时间优先级１10

4、3２11３23４14５52且假定这些作业达到的次序是1，2，3，4，5。⑴给出Gantt图来说明分别使用FCFS，RR(时间片=1)，SJF以及非抢占优先调度算法时这些作业的执行情况；（注：Gantt图是描述进程/作业执行情况的一种直观形式，它展示了作业/进程执行过程中瞬时段或时间片的变化分布情况。）⑵针对上述每一调度算法，给出每个作业的周转时间；⑶就上述每一调度算法，求出每个作业相应的等待时间；2.设有5个就绪进程，它们的本次CPU周期的长度、初始优先数及进入就绪队列的相对时刻如下所示：进程CPU周期(ms)优先数进入时刻(ms

5、)P13250P2430P3850P4260P516416规定：小的优先数表示高的优先级。画出下列两种情况的Gantt图，计算它们的平均等待时间、平均周转时间和平均带权周转时间。⑴非剥夺的静态设置方式；⑵剥夺式的动态设置方式，不妨设现行进程每连续执行12ms后，其优先数加1（即优先级降低），而就绪进程每40ms后，其优先数减1。3.有3道作业构成如下，它们在一个系统中运行，该系统有输入/输出设备各一台。A进程：输入32s，计算8s，输出5sB进程：输入21s，计算14s，输出35sC进程：输入12s，计算32s，输出15s问⑴3道

6、程序顺序执行时最短需要多少时间？⑵为了充分发挥各设备效能，3道程序并发执行最短需要多少时间？（不计系统开销时间）4.在一个实时系统中，有两个周期性实时任务A和B，任务A要求每40ms执行一次，执行时间为20ms；任务B要求每100ms执行一次，执行时间为50ms。请参考课堂相关知识画出在200ms时间内，任务A和B调度情况示意图。并标出任务A和B每一次执行的时间。习题解答：1.解：下面我们用一张表帮助理解作业进入时刻运行时间开始时刻完成时刻周转时间带权周转18.002.008.0010.002.001.0028.500.5010.

7、0010.502.004.0039.000.1010.5010.601.6016.0049.500.2010.6010.801.306.50平均周转时间T=1.725(h)平均带权周转时间T’=6.875(h)6.9027.50FCFS算法的调度顺序为：1→2→3→4。作业进入时刻运行时间开始时刻完成时刻周转时间带权周转18.002.008.0010.002.001.0028.500.5010.3010.802.304.6039.000.1010.0010.101.1011.0049.500.2010.1010.300.804.0

8、0平均周转时间T=1.55(h)平均带权周转时间T’=5.15(h)6.2020.60SJF算法的调度顺序为：1→3→4→2。作业进入时刻运行时间开始时刻完成时刻周转时间带权周转18.002.008.0010.002.001.0028.500.50