内容发布更新时间 : 2024/12/23 23:42:02星期一 下面是文章的全部内容请认真阅读。
三、填空题
1、 作业的输入方式主要有三种:联机输入方式 、脱机输入方式和直接耦合方式。
2、 作业从进入系统到最后完成,可能要经历三级调度:高级调度、中级调度和低级调度。
3、 作业的状态分为四种:提交、后备、执行和完成 4、 作业调度完成作业状态从 就绪 态到 运行 态的转化。 5、 从计算机系统的角度看,作业由程序、数据、作业说明书组成。
6、 在分时批处理系统中,如果有终端作业和批处理作业混合同时执行,则 终端作业应优先占有处理机。
7、 操作系统中用以表征“作业”的数据结构是 作业控制块(JCB) 。 8、 某作业的提交时间为10:30,需要运行的时间为1小时,假设11:00开始调度,它的响应比是 2/3 。
9、 在响应比最高者优先的作业调度算法中,当各个作业等待时间相同时, 作业要求运行时间最短的作业将得到优先调度;当各个作业要求运行的时间相同时, 作业等待时间最大 的作业得到优先调度。
10、 设有一组作业,它们的提交时间及运行时间如下所示。
作业号 1 2 3 4 提交时间(分钟) 9:00 9:40 9:50 10:10 运行时间(分钟) 60 30 10 5 在单道方式下,采用短作业优先调度算法,作业的执行顺序是 1 3 4 2 。
四、简答题
1、 多道程序设计系统中,评价作业调度算法好坏的准则是什么? 2、 为什么响应比高者优先调度算法对大作业和小作业都有利? 3、 作业调度的功能有哪些?
4、 现有两道作业同时执行,一道以计算为主,另一道以输入输出为主,你将怎样赋予作业进程占有处理机的优先级?为什么?
五、综合题
1、设有三个批作业JOB1、JOB2、JOB3,其到达时间、处理时间及完成时间
如下:
作业 作业到达时间(时) 开始处理时间(时) 处理完成时间(时) JOB1 15 18 22 JOB2 18 21 23 JOB3 17 19 21 试计算:
(1)各个作业的周转时间; (2)所有作业的平均周转时间;
解: 作业 周转时间 等待时间 JOB1 7 3 JOB2 5 3 JOB3 4 2 所有作业的平均周转时间5.33
2、假定在单CPU条件下有下列要执行的作业:
作业号 运行时间 优先级 1 2 3 10 4 3 2 3 5 作业到来的时间是按作业编号顺序进行的(即后面作业依次比前一个作业迟到一个时间单位)。
(1)用一个执行时间图描述在采用非抢占式优先级算法时执行这些作业的情况。
(2)对于上述算法,各个作业的周转时间是多少?平均周转时间是多少
(3)对于上述算法,各个作业的带权周转时间是多少?平均带权周转时间是多少?
答::(1)非抢占式优先级算法
作业1 作业3 作业2 10 3 4
(2)作业1的周转时间:10。作业2的周转时间:13-1=12。作业3的周转时间:17-2=15。
平均周转时间为:(10+12+15)/3≈12.33
(3)作业1的带权周转时间:10/10=1。作业2的带权周转时间:12/3=4。 作业3的带权周转时间:15/3=5。平均带权周转时间为:(1+4+5)/3≈3.33
3、现有3个批处理作业,第一个作业10:00到达,需要执行2小时;第二个作业在10:10到达,需要执行1小时;第三个作业在10:25到达,需要执行25分钟。分别采取如下3种作业调度算法: 调度算法1:
作业到达时间 号 1 2 3 调度算法2:
10:00 10:10 10:25 时间 10:00 12:00 13:00 时间 12:00 13:00 13:25 开始执行执行结束作业到达时间 号 1 2 3 调度算法3:
作业到达时间 号 1 2 3 10:00 10:10 10:25 10:00 10:10 10:25 开始执行时间 11:50 10:50 10:25 执行结束时间 13:50 11:50 10:50 开始执行时间 10:00 12:25 12:00 执行结束时间 12:00 13:25 12:25 ⑴ 计算各调度算法下的作业平均周转时间。 ⑵ 调度算法1,3分别采用的是什么作业调度算法?
分析 作业的周转时间=作业完成时间-作业提交时间。以调度算法1的作业2为例,其周转时间=作业完成时间13:00-作业提交时间10:10,得到结果为2小时50分钟,转换为小时为2.83小时。转换的目的是为了方便计算平均周转时间。
解:(1)采用调度算法1时:作业1的周转时间为2小时;作业2的周转时间为2.83小时;作业3的周转时间为3小时;平均周转时间为:(2+2.83+3)/3=2.61小时。