某多道程序系统采用不可移动的可变分区方式管理主存储器,现供用户使用的连续主存空间为100K,有仅作计算的作业请求序列,系统从9:30开始调度,并忽略系统开销时间:要求: (1)将下表绘制在答题卡上,采用先来先服务调度算法,填入各作业的开始时间,完成时间,周转时间,并计算平均作业周转时阔。 (2)采用响应比高者优先调度算法时,先计算各作业的响应比,后分析作业调度的次序。
某多道程序系统采用不可移动的可变分区方式管理主存储器,现供用户使用的连续主存空间为100K,有仅作计算的作业请求序列,系统从9:30开始调度,并忽略系统开销时间:要求: (1)将下表绘制在答题卡上,采用先来先服务调度算法,填入各作业的开始时间,完成时间,周转时间,并计算平均作业周转时阔。 (2)采用响应比高者优先调度算法时,先计算各作业的响应比,后分析作业调度的次序。
【正确答案】:

【答案1】见表格平均周转时间=61.25分钟【解析1】先来先服务算法总是把处理机分配给最先进入就绪队列的进程,一个进程一旦分得处理机,便执行下去,直到该进程完成或阻塞时,才释放处理机。在该题中,采用多道程序设计,由于系统内存容量为100K,当把作业1调入内存后,内存剩余量为40K,作业2需50K内存,故不能调入内存;此时可将作业3和作业4调度内存,当作业完成后,释放内存,作业2才可被调度,则作业调度按照进入内存的先后顺序为1、3、4、2,FIFO算法调度顺序为1、3、4、2。周转时间=完成时间-入井时间平均周转时间=周转时间之和/作业道数=(50+50+90+50)/4=61.25分钟。【知识点1】可变分区存储管理、FCFS作业调度算法【答案2】9:30时各作业的响应比为:作业1:(9:30-9:10)/30=0.67,作业2: (9:30-9:15)/20=0.75,作业3: (9:30-9:20)/10=1,作业4: (9:30-9:30)/15=0,故此时调度次序为3、2、4,作业1由于主存空间不够不能装入主存,作业3和作业2完成离开系统,释放空间时作业1进入主存。【解析2】:高响应比算法思想:总是优先调度响应比最大的进程响应比的计算:【知识点2】:可变分区存储管理、高响应比作业调度算法


Top