《操作系统课堂例题》由会员分享,可在线阅读,更多相关《操作系统课堂例题(2页珍藏版)》请在金锄头文库上搜索。
【精品文档】如有侵权,请联系网站删除,仅供学习与交流操作系统 课堂例题.精品文档.1有一个内存中只能装入两道作业的批处理系统,作业调度采用短作业优先的调度算法,进程调度采用以优先数为基础的抢占是调度算法。有如表所示的作业序列,表1中所示的作业序列,表中所列的优先数是指进程调度的优先数,且优先数越小优先级越高。注意:忽略系统开销。表1 作业的到达时间估计运行时间和优先数作业名到达时间估计运行时间优先数A10:0040分5B10:2030分3C10:3050分4D10:5020分6(1)请列出所有作业进入内存的时刻以及结束的时刻。(2)计算作业的平均周转时间。答案:作业名到达内存时间结束时间周转时间A11:0011:1070分钟B10:2010:5030分钟C11:1012:0090分钟D10:5012:2090分钟平均周转时间:70分钟2.一个多道批处理系统中仅有P1和P2两个作业,P2比P1晚5ms到达,它的计算和I/O操作顺序如下:P1:计算60ms,I/O 80ms,计算20msP2: 计算120ms,I/O 40ms,计算40ms若不考虑调度和切换时间,则完成两个作业需要的时间最少是(260ms)。