《操作系统作业二》由会员分享,可在线阅读,更多相关《操作系统作业二(3页珍藏版)》请在金锄头文库上搜索。
1、1 填空题1设单CPU环境下,有三道作业,它们的提交时间及运行时间如下表:作业提交时间(单位:基本时间单位)运行时间(单位:基本时间单位)J1J2J3023742若采用短作业优先调度策略,作业单道串行运行时的调度次序为 J1,J3,J2 ,平均周转时间= 8 。2进程间通信的类型有: 基于内存通信 、 基于文件通信 、 基于网络通信 和 基于报文传递通信 。3在响应比最高者优先的作业调度算法中,当各个作业等待时间相同时, 运行时间短 作业将得到优先调度;当各个作业要求运行的时间相同时, 等待时间长 得到优先调度。4.有三个同时到达的作业J1,J2和J3,它们的执行时间分别是T1,T2和T3,且
2、T1T2P2 P3 B. P3P2 P1 C. P2P1 =P3 D. P1P2=P33. 假设有 4 道作业,它们提交的时刻及执行时间由下表给出,计算在单道程序环境下,采用先来先服务调度算法和最短作业优先算法的平均周转时间和平均带权周转时间,并指出它们的调度顺序。 作业号 提交时刻 ( 小时 ) 执行时间 ( 小时 ) 1 10:00 2 2 10:20 1 3 10:40 0.5 4 10:50 0.4 4.设有三道作业,它们的提交时间及执行时间由表 3.3 给出:试计算在单道程序环境下,采用先来先服务调度算法和最短作业优先调度算法时的平均周转时间 (时间单位:小时,以十进制进行计算;要求写出计算过程)。