|
四、综合题（每小题6分，共12分）
1.有5个批处理作业（A，B，C，D，E）几乎同时到达一个计算中心，估计的运行时间分别为10，6，2，4，8分钟，他们的优先数分别为1，2，3，4，5（1为最低优先数）。对下面的各种调度算法，分别计算作业的平均周期时间。
（1）最高优先级优先
（2）短作业优先
2.某操作系统采用可变分区分配存储管理方法，用户区为512K且始值为0，用空闲分区表管理空闲分区。若分配时采用分配空闲低地址部分的方案，其初始时用户区的512K空间空闲，对下述申请序列：申请300K，申请100K，释放300K，申请150K，申请30K，申请40K，申请60K，释放30K；回答下列问题：
（1）采用首次适应算法，空闲分区中有哪些空闲块（给出始址，大小）？
（2）采用最佳适应算法，空闲分区中有哪些空闲块（给出始址，大小）？ |
考试问吧
