【正确答案】:
【答案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】:可变分区存储管理、高响应比作业调度算法