操作系统应用题1(解答).docVIP

1、假定在单CPU条件下有下列要执行的作业： 作业 运行时间 优先级 1 10 2 2 4 3 3 3 5 作业到来的时间是按作业编号顺序进行的（即后面作业依次比前一个作业迟到一个时间单位）。 （1）用一个执行时间图描述在采用非抢占式优先级算法时执行这些作业的情况。 （2）对于上述算法，各个作业的周转时间是多少？平均周转时间是多少？ （3）对于上述算法，各个作业的带权周转时间是多少？平均带权周转时间是多少？ 解：(1) 非抢占式优先级算法 作业1 作业3 作业2 || | | t 0 10 13 17 (2) 和（3） 作业 到达时间 运行时间 完成时间 周转时间 带权周转时间 1 0 10 10 10 1.0 2 1 4 17 16 4.0 3 2 3 13 11 3.7 平均周转时间 12.3 平均带权周转时间 2.9 2、考虑一个由8个页面，每页有1024个字节组成的逻辑空间，把它装入到有32个物理块的存储器中，问： （1）逻辑地址需要多少位表示？（二进制） (2）绝对地址需要多少位表示？（二进制） 解：因为页面数为8=23，故需要3位二进制数表示页号。每页有1024个字节，1024=210，于是页内地址需要10位二进制数表示。32（32=25）个物理块，需要5位二进制数表示块号。（1）页的逻辑地址由页号和页内地址组成，所以需要3+10=13位二进制数表示