一．各作业情况如下：
优先级为小值优先，求平均周转时间和带权平均周转时间？
1. 先来先服务 2.短作业优先 3.静态优先。
答：1. 先来先服务。
0时刻只有作业1到达， 所以先执行1；2时刻作业2和3都到达，2先到所以执行2；7时刻作业3和作业4都到达，3先所以执行3，再执行4
平均周转时间=[(2-0)+(7-1)+(15-2)+(18-3)]/4=9
平均带权周转时间=[(2-0)/2+(7-1)/5+(15-2)/8+(18-3)/3]/4
2. 短作业优先。
0时刻只有作业1到达，所以先执行1；2时刻作业2和3都到达，2短所以先执行2；7时刻作业3和4都到达，4短所以执行4，最后执行3
平均周转时间=[(2-0)+(7-1)+(18-2)+(10-3)]/4=7.75
平均带权周转时间=[(2-0)/2+(7-1)/5+(18-2)/8+(10-3)/3]/4
3. 静态优先级。
0时刻只有作业1到达，所以先执行1；2时刻作业2和3都到达，3优先值小所以先执行3；10时刻作业2和4都到达，4优先值小所以执行4，最后执行2
平均周转时间=[(2-0)+(18-1)+(10-2)+(13-3)]/4=9.25
平均带权周转时间=[(2-0)/2+(18-1)/5+(10-2)/8+(13-3)/3]/4
二．各进程情况如下：
求平均周转时间和带权平均周转时间？
1.最高响应比优先 2.时间片轮转（设时间片长为1）
答：1.最高响应比优先。
求平均周转时间和带权平均周转时间。
0时刻只有进程1到达，所以先执行1；3时刻只有进程2到达，所以执行2；9时刻进程都到达， 进程3此时响应比是1+(9-4)/4=2.25, 进程4此时响应比是1+(9-6)/5=1.6, 进程5此时响应比是1+(9-8)/2=1.
5，所以执行进程3；13时刻还剩进程4和5，进程4此时响应比是1+(13-6)/5=2.4, 进程5此时响应比是1+(13-8)/2=3.5，所以执行进程5，然后再进程4
平均周转时间=[(3-0)+(9-2)+(13-4)+(20-6)+(15-8)]/5=8
平均带权周转时间=[(3-0)/3+(9-2)/6+(13-4)/4+(20-6)/5+(15-8)/2]/5
2.时间片轮转（设时间片长为1）
求平均周转时间和带权平均周转时间。
平均周转时间=[(4-0)+(18-2)+(17-4)+(20-6)+(15-8)]/5=10.8
平均带权周转时间=[(4-0)/3+(18-2)/6+(17-4)/4+(20-6)/5+(15-8)/2]/5
3．(6分)假设有四个作业，它们的提交时间和需要的计算时间如表2所示。这些作业在一台处理机上按单道方式运行，如采用响应比高者优先调度算法，请给出这些作业的执行顺序？
表2四个作业的提交时间和需要的计算时间。
答：(2分)第一次调度时间是7：00，此时只有j1为后备作业，因而被调度。它执行完的时间是9：00。
2分)第二次调度时间是9：00，此时j2、j3和j4都为后备作业。j2、j3和j4作业的相关参数如表5所示。
j3的响应比最高， j3被调度。它执行完的时间是9：20。
1分)第三次调度时间是9：20，此时j2和j4为后备作业。j2和j4作业的相关参数如表6所示。j2的响应比最高， j2被调度。它执行完的时间是10：20。
1分)第四次调度时间是10：20，此时只有j4为后备作业， j4被调度。它执行完的时间是11：00。
综上这些作业的执行顺序为j1、j3、j2、j4。
表5 j2、j3和j4作业的相关参数。
表6 j2、j3和j4作业的相关参数。
2．（7分）假设有四个作业，它们的提交时间和需要的计算时间如表3所示。这些作业在一台处理机上按单道方式运行，若采用下列作业调度算法：（1）先来先服务（2）短作业优先；请分别给出这些作业的执行顺序、每个作业的周转时间及平均周转时间和加权平均周转时间。
表3 四个作业的情况。
答：1）采用先来先服务作业调度算法，这些作业的执行顺序和每个作业的周转时间如表4所示。
表4采用先来先服务作业调度算法，作业的执行顺序和每个作业的周转时间。
平均周转时间=（90+120+120+100）÷4=107.5 。
带权平均周转时间=（90÷90+120÷40+120÷20+100÷10）÷4=5
2）采用先来先服务作业调度算法，这些作业的执行顺序和每个作业的周转时间如表5所示。
表5采用短作业优先作业调度算法，作业的执行顺序和每个作业的周转时间。
平均周转时间=（90+150+90+40）÷4=92.5 。
带权平均周转时间=（90÷90+150÷40+90÷20+40÷10）÷4=3.125
4．(6分)有两个作业a和b，分别在8：00和9：00到达系统，它们估计得计算时间分别是0．4小时和0．6小时，系统在9：
30开始以响应比高者优先算法进行调度，请计算在单道执行时该两道作业被选中时的响应比。
答：在9：30开始点调度时，a的响应比=（90+24）/24=4.75
b的响应比=（30+36）/36=1.83
因为a的响应比，故 a在9：30被调度。a执行完的时间为9：54。
在9：54开始点调度时，b的响应比=（54+36）/36=2.5
b在9：54被调度。b执行完的时间为10：30。
4．(6分)有两个作业a和b，分别在8：00和9：00到达系统，它们估计得计算时间分别是0．4小时和0．6小时，系统在9：
30开始以响应比高者优先算法进行调度，请计算在单道执行时该两道作业被选中时的响应比。
答：在9：30开始点调度时，a的响应比=（90+24）/24=4.75
b的响应比=（30+36）/36=1.83
因为a的响应比，故 a在9：30被调度。a执行完的时间为9：54。
在9：54开始点调度时，b的响应比=（54+36）/36=2.5
b在9：54被调度。b执行完的时间为10：30。
1．（6分）假设有四个作业，它们的提交时间和需要的计算时间如下表所示。这些作业在一台处理机上按单道方式运行，采用下列两种作业调度算法：（1）短作业优先，（2）非抢占式的静态优先级调度算法（数值大者优先级最高）；请分别给出这些作业的执行顺序和每个作业的周转时间、带权周转时间，计算平均周转时间、平均带权周转时间。
答：（1）采用短业优先调度。
平均周转时间=（80+130+80+30）/4=80
平均带权周转时间=（1+4。3+4+3）/4=3。08
2）非抢占式的静态优先级调度算法。
平均周转时间=（80+110+110+30）/4=82。5
平均带权周转时间=（1+3。67+5。2+3）/4=3。2175
1．根据先来先服务算法将表1中空栏目填上，并求出平均周转时间和带权平均周转时间。
操作系统作业调度
include include include include define max 9999999 enum state unhand,ready,finished 状态联合体，unhand未提交，ready就绪，finished已完成。struct time 自定义结构体变量时间time int...
操作系统作业调度
操作系统。实。验。报。告。学院 计算机科学与技术学院。班级 计091 学号 0913022032 姓名 曹恒楼。时间 2011 11 28 目录。1.实验名称3 2.实验目的3 3.实验内容3 4.实验要求3 5.实验环境3 6.实验设计3 6.1数据结构设计3 6.2算法设计4 6.3功能模块设计...
操作系统作业调度实验
实验一进程。2011210549 崔晶。1.本实验实现的功能有 创建一个进程，撤销一个进程，挂起一个进程。2.本实验初始化的进程块状态如图所示 自定义 p表示正在运行，r表示就绪，w表示等待。3.程序如下 include include 进程块的数据结构。struct pcb struct 插入等待...