作业调度之最短作业优先算法5例题解析(2)

作业调度之最短作业优先算法5例题解析

第一，系统采用的是多道程序设计技术，但没有限定并行工作的道数，因此，只要当前尚未分配的资源可以满足在输入井中等待的某些作业的要求时，作业调度可以按照给定的算法从中选择一个或多个作业装人主存储器；

第二，采用可变分区方式管理主存储器，但没给出主存空间的分配算法，因而，只要有合适的空间就可分配，题中还规定可用移动技术来合并分散的空闲区； 第三，对磁带机采用静态分配；

第四，进程调度采用可抢占的最高优先级调度算法，即对已被装人主存储器的作业而言优先级高的作业可抢占处理器执行；

第五，虽然作业需要使用磁带机，但题意中已提示忽略磁带机和调度所花的时间，所以，解题时不必考虑外围设备的启动二八D中断等复杂情况，只需把它们当作纯计算型的作业；

第六，由于没有规定什么时候开始进行作业调度，故在一般情况下只要输入井中有等待处理的作业就可按选定的算法去选择满足必要条件的作业。 根据本题的要求列表分析如下：

在10：3O时，作业（3）进人输入井，但因主存空闲空间虽然有40K却因被分成各为15K和25K的两个区域而不能用来装人作业（3）。当移动作业（2）后可把作业（3）装人主存储器，由于作业（3）的计算时间比作业（2）短，按规定的进程调度算法作业（3）可抢占处理器，致使作业（2）暂停运行。当作业（3）结束时已有作业（4）和（5）在输人井等待处理，它们都满足作业调度的必要条件，但由于作业（5）的计算时间短于作业（4），故先把作业（5）装人主存储器。现主存储器中有作业（2）和作业（5）两个作业，因作业（5）的优先级高于作业（2），故作业（2）的运行仍将被推迟。当作业（5）结束后作业调度又可选作业（4）进人主存储器，同样地，作业（4）抢先于作业（2）