调度作业1
合集下载
相关主题
- 1、下载文档前请自行甄别文档内容的完整性，平台不提供额外的编辑、内容补充、找答案等附加服务。
- 2、"仅部分预览"的文档,不可在线预览部分如存在完整性等问题,可反馈申请退款(可完整预览的文档不适用该条件!)。
- 3、如文档侵犯您的权益，请联系客服反馈,我们会尽快为您处理(人工客服工作时间：9:00-18:30)。
作业 名 A B C D 到达时刻 10：00 ： 10：20 ： 10：30 ： 10：50 ： 估计运行时 间 40 30 50 20 优先数 5 3 4 6
假设有4道作业，它们的提交时刻及执行时间由下表给出：
作业号 1 2 3 4
提交时刻 10.00 10.20 10.40 10.50
执行时间 2 1 0.5 0.3
设有P1、P2、P3、P4共4个进程同时依次进入就绪队列中， 它们需要的处理器时间和优先级别如下所示：
进程 P1 P2 P3 P4 使用处理器时间（秒） 20 30 10 5 优先数 3 5 2 4
忽略调度所花费的时间，请回答下列问题： (1)写出分别采用“先来先服务”和“非抢占式的优先 数”调度算法选中的进程执行的次序。 (2)在上述两种算法下，分别算出每个进程在就绪队列 的等待时间和平均等待时间。
调度与存储管理习题
北京大学1995年试题 年试题 北京大学 有一个具有两道作业的批处理系统， 有一个具有两道作业的批处理系统，作业调度采用短作业 的调度算法， 的调度算法，进程调度采用以优先数为基础的抢占式调度 算法，有如下表所示的作业序列（ 算法，有如下表所示的作业序列（表中所列作业优先数为 进程优先数，数值越小，优先级越高）。 进程优先数，数值越小，优先级越高）。 （1）列出所有作业进入内存的时刻及结束时刻。 ）列出所有作业进入内存的时刻及结束时刻。 （2）计算平均周转时间 ）
答案：
• (1)0段的首地址是340，所以绝对地址=340+124--464，地址越界。 • (2)1段的首地址是1300，所以绝对地址 =1300+378=1678 • (3)2段的首地址是2650，所以绝对地址 =2650+532=3182 • (4)3段的首地址是3870，但3段的段长只有200，而 用户给出的访问地址是420，所以地址越界，出现 错误。
解答： (1)用先来先服务的调度算法时，4个进程的调度次序是P1、 P2、P3、P4。 用非抢占式的优先数调度算法时，4个进程的调度次序是P2、 P4、P1、P3。 (2)用先来先服务调度算法，每个进程在就绪队列中的等待 时间分别为： P1：0秒 P2：0+20=20秒 P3：0+20+30=50秒 P4：0+20+30+10=60秒 平均等待时间为：(0+20+50+60)／4=32.5秒
计算在单道程序环境下，采用先来先服务调度算法和最短作 业优先调度算法时的平均周转时间和平均带权周转时间，并 指出它们的调度顺序。
先来先服务：1，2，3，4
平均周转时间： （2+2.8+3.1+3.3)/4=2.8 平均带权周转时间：(1+2.8/1+31/5+11)/4=5.25 最短作业优先： 最短作业优先 1，4，3，2 平均周转时间（2+1.8+2.4+3.6)/4=2.45 平均带权周转时间（2+9/5+12/5+18/5)/4=3.85 最高响应比算法：1，4，3，2 R=1+W/T 最高响应比算法 请同学们采用最高相应比算法计算周转时间和调度顺序 t1=2 执行1 t2=1 w2=12-10.2=1.8 r2=1+1.8/1=2.8 t3=0.5 w3=12-10.4=1.6 r3=1+1.6/0.5=4.2 t4=0.3 w4=12-10.5=1.5 r4=1+1.5/0.3=6 执行4 w2=1.8+0.3=2.1 r2=1+2.1/1=2.1 w3=1.6+0.3=1.9 r3=1+1.9/0.5=4.8 执行3，2 平均周转时间同最短作业优先法。
平均周转时间：（1.5+2.3+O.7+0.7）/4=1.3
某采用页式管理的系统，把主存分成大小为 某采用页式管理的系统，把主存分成大小为128的相等长度的 的相等长度的 有一个用户要把一个128×128的数组置成初值“0”，在分 的数组置成初值“ ， 块。有一个用户要把一个 × 的数组置成初值 页时把数组中的每一行放在一页中。 页时把数组中的每一行放在一页中。假定分给用户可用来存放 数组信息的工作区只有一块（即只能放数组中的一行元素）。 数组信息的工作区只有一块（即只能放数组中的一行元素）。 用户用Pascal语言编制了如下两个不同的程序来实现数组的初 用户用 语言编制了如下两个不同的程序来实现数组的初 始化： 始化： （1）var A:array[1..128]of array[1..128]of integer; ） for j:=1 to 128 do for i:=1 to 128 do A[i][j]:=0; （2）var A:array[1..128]of array[1..128]of integer; ） for i:=1 to 128 do for j:=1 to 128 for A[i][j]:=0; 当分别执行这两个程序时， 当分别执行这两个程序时，在实现数组初始化的过程中各会产 生多少次缺页中断？（主存块的初始状态为空） ？（主存块的初始状态为空 生多少次缺页中断？（主存块的初始状态为空）
平均周转时间：（1.5+1.7+1.4+1.4）/4=1.5
（2）非抢占式的优先数调度算法
作业 1 2 3 4 执行次序 进入时间 要求执行时间 1 3 4 2 6．00 7．00 7．40 6．50 1．5 0．2 0．4 0．7 开始时间 6．00 7．50 7．70 8．10 完成时间 7．50 7．7 8．10 8．80 周转时间 1．5 0．7 0．70 2．3
答案： 答案： 次缺页中断。 （1）128×128次缺页中断。 ） × 次缺页中断 次缺页中断。 （2）128 次缺页中断。 ）
某系统采用段式存储管理，一个作业有4段组成， 段表如下：
段号 0 1 2 3 基地址 340 1300 2650 3870 长度 30 500 750 200
请计算出下列逻辑地址的绝对地址 (1)0，124 (2)1，378 (3)2，532 (4)3，420
用可变分区方式管理主存时， 用可变分区方式管理主存时，假定主存中按地址顺序 依次有五个空闲区，空闲区的大小依次为：23K、10K、 依次有五个空闲区，空闲区的大小依次为：23K、10K、 5K、228K、100K。现有5个作业：J1、J2、，J3、J4、 、，J3 5K、228K、100K。现有5个作业：J1、J2、，J3、J4、 J5，它们各需主存IK 10K、108K、28K、115K。 IK、 J5，它们各需主存IK、10K、108K、28K、115K。若采 用最先适应分配算法，能把5个作业按J1 J5的次序全 J1到 用最先适应分配算法，能把5个作业按J1到J5的次序全 部装入主存吗?你认为按怎样的次序装入这5 部装入主存吗?你认为按怎样的次序装入这5个作业可 使主存空间利用率最高。 使主存空间利用率最高。 • 解答：如果采用最先适应算法，空闲区应该按首地址从 解答：如果采用最先适应算法， 小到大的顺序排列， 小到大的顺序排列，即23K、10K、5K、228K、100K。 、 、 、 、 。 • 作业J1需要 空间， 需要1K空间 中分出1K， 作业 需要 空间，从23K中分出 ，这时系统中的 中分出 空闲区大小和顺序为22K、10K、5K、228K、100K。 空闲区大小和顺序为 、 、 、 、 。 • 作业J2需要 需要10K空间，从22K中分出 空间， 中分出10K，这时系统中 作业 需要 空间 中分出 ， 的空闲区大小和顺序为12K、10K、5K、228K、100K。 的空闲区大小和顺序为 、 、 、 、 。
• 作业 需要108K空间，只能从 作业J3需要 空间， 中分出108K，这时 需要 空间 只能从228K中分出 中分出 ， 系统中空闲区大小和顺序为12K、10K、5K、120K、 系统中空闲区大小和顺序为 、 、 、 、 100K。 。 • 作业 需要 作业J4需要 需要28K空间，从120K中分出 空间， 中分出28K，这时系统中 空间 中分出 ， 空闲区大小和顺序为12K、10K、5K、92K、100K。 空闲区大小和顺序为 、 、 、 、 。 • 作业 需要 作业J5需要 需要115K空间，剩下的空闲区都不能满足需要， 空间， 空间 剩下的空闲区都不能满足需要， 所以J5没有装入系统 所以采用最先适应算法不能把这5 没有装入系统。 所以 没有装入系统。所以采用最先适应算法不能把这 个作业按J1到 的次序全部装入主存 的次序全部装入主存。 个作业按 到J5的次序全部装入主存。 • 使用最佳适应分配算法，可以把从 到J5的5个作业全部 使用最佳适应分配算法，可以把从J1到 的 个作业全部 装入主存，使主存的利用率最高。 装入主存，使主存的利用率最高。 • 使用最坏适应分配算法，无法全部装入主存。 使用最坏适应分配算法，无法全部装入主存。
页号 0 1 2 块号 6 7 3
请根据页表计算出下列逻辑地址对应的绝对地址。 请根据页表计算出下列逻辑地址对应的绝对地址。 (1)320 (2)2345 (3)5374
答案：
• (1)320／2048得到商是 ，·余数是 ，所以 ／ 得到商是0， 余数是 余数是320，所以320地址在页 得到商是 地址在页 号为0的页面上 且在页内部的位移为320，通过查表得到 的页面上， 号为 的页面上，且在页内部的位移为 ， 页号为0的页面放在主存的块号为 的块中，所以， 的页面放在主存的块号为6的块中 页号为 的页面放在主存的块号为 的块中，所以， 绝对 地址： 地址：6X2048+320=12608 • (2)2345／2048得到商是 ，余数为 得到商是1，余数为297，所以逻辑地址 ／ 得到商是 ， 2345在页号为 的页面上，且在页内的位移为 在页号为1的页面上 在页号为 的页面上，且在页内的位移为297，通过查 ， 页表得到页号为1的页面放在块号为 的块中，所以， 的页面放在块号为7的块中 页表得到页号为 的页面放在块号为 的块中，所以，绝对 地址： 地址：7X2048+297=14633 • (3)5374／2048得到商为 ，余数为 得到商为2，余数为1278，所以逻辑地址 ／ 得到商为 ， 5374在页号为 的页面上，且在页内的位移为 在页号为2的页面上 在页号为 的页面上，且在页内的位移为1278，通过 ， 查页表得到页号为2的页面放在块号为 的主存块中，所以， 的页面放在块号为3的主存块中 查页表得到页号为 的页面放在块号为 的主存块中，所以， 绝对地址二3X2048+1278：7422 绝对地址二 ：
作业名 A B C D 到达时刻 10：00 ： 10：20 ： 10：30 ： 10：50 ： 估计运行时间 40 30 50 20 优先数 5 3 4 6
解答： 解答： 10：00 A到达，无竞争，开始运行； ： 到达， 运行； 到达 无竞争，开始运行 10：20 B到达，进入主存，优先数为 ，优于 ： 到达， 开始运行 到达 进入主存，优先数为3，优于A,B开始运行 开始 10：30 C到达，不可进入； ： 到达， 到达 不可进入； 10：50 B结束，同时 到达，同C争夺内存，D运行时间短， ： 结束， 到达， 争夺内存， 运行时间短 运行时间短， 结束 同时D到达 争夺内存 被调度进入内存； 的优先数高 开始运行 的优先数高， 运行； 被调度进入内存；A的优先数高，开始运行； 11：10 A结束，C进入内存，C的优先数高于 开始运行； ： 结束， 进入内存 进入内存， 的优先数高于 开始运行 的优先数高于D,开始运行； 结束 12：00 C结束 D开始运行； ： 结束, 开始运行 结束 开始运行； 12：20 D结束。 ： 结束。 结束 请同学们计算平均周转时间 平均周转时间=280/4=面（页号位0、1、2），每页有2k字节组 ），每页有2k字节组 每页有2k 成的程序，把它装入一个由8个物理块（块号为0 成的程序，把它装入一个由8个物理块（块号为0、1、 组成的存储器中， 2、3、4、5、6、7）组成的存储器中，装入情况如下 表所示： 表所示：
用非抢占式的优先数调度算法，每个进程在就绪队列中的等 待时间分别为； P1：30+5=35秒 P2：0秒 P3：20+30+5=55秒 P4：30秒 平均等待时间为：(35+0+55+30)／4=30秒
在单处理器环境下，有4道作业，其进入系统的时间和所需 要的执行时间如下所示
作业 1 2 3 4 进入时间（时） 6．00 6．50 7．00 7．40 要求执行时间（小时） 优先数 1．5 0．7 0．2 0．4 1 2 3 4
试分别用“先来先服务”和“非抢占式的优先数”调度算 法，求出每个作业的周转时间和平均周转时间。
解答： （1）先来先服务调度算法
作业 1 2 3 4 执行次序 进入时间 要求执行时间 开始时间 1 2 3 4 6．00 6．50 7．00 7．40 1．5 0．7 0．2 0．4 6．00 7．50 8．20 8．40 完成时间 7．5 8．2 8．4 8．8 周转时间 1．5 1．7 1．4 1．4
假设有4道作业，它们的提交时刻及执行时间由下表给出：
作业号 1 2 3 4
提交时刻 10.00 10.20 10.40 10.50
执行时间 2 1 0.5 0.3
设有P1、P2、P3、P4共4个进程同时依次进入就绪队列中， 它们需要的处理器时间和优先级别如下所示：
进程 P1 P2 P3 P4 使用处理器时间（秒） 20 30 10 5 优先数 3 5 2 4
忽略调度所花费的时间，请回答下列问题： (1)写出分别采用“先来先服务”和“非抢占式的优先 数”调度算法选中的进程执行的次序。 (2)在上述两种算法下，分别算出每个进程在就绪队列 的等待时间和平均等待时间。
调度与存储管理习题
北京大学1995年试题 年试题 北京大学 有一个具有两道作业的批处理系统， 有一个具有两道作业的批处理系统，作业调度采用短作业 的调度算法， 的调度算法，进程调度采用以优先数为基础的抢占式调度 算法，有如下表所示的作业序列（ 算法，有如下表所示的作业序列（表中所列作业优先数为 进程优先数，数值越小，优先级越高）。 进程优先数，数值越小，优先级越高）。 （1）列出所有作业进入内存的时刻及结束时刻。 ）列出所有作业进入内存的时刻及结束时刻。 （2）计算平均周转时间 ）
答案：
• (1)0段的首地址是340，所以绝对地址=340+124--464，地址越界。 • (2)1段的首地址是1300，所以绝对地址 =1300+378=1678 • (3)2段的首地址是2650，所以绝对地址 =2650+532=3182 • (4)3段的首地址是3870，但3段的段长只有200，而 用户给出的访问地址是420，所以地址越界，出现 错误。
解答： (1)用先来先服务的调度算法时，4个进程的调度次序是P1、 P2、P3、P4。 用非抢占式的优先数调度算法时，4个进程的调度次序是P2、 P4、P1、P3。 (2)用先来先服务调度算法，每个进程在就绪队列中的等待 时间分别为： P1：0秒 P2：0+20=20秒 P3：0+20+30=50秒 P4：0+20+30+10=60秒 平均等待时间为：(0+20+50+60)／4=32.5秒
计算在单道程序环境下，采用先来先服务调度算法和最短作 业优先调度算法时的平均周转时间和平均带权周转时间，并 指出它们的调度顺序。
先来先服务：1，2，3，4
平均周转时间： （2+2.8+3.1+3.3)/4=2.8 平均带权周转时间：(1+2.8/1+31/5+11)/4=5.25 最短作业优先： 最短作业优先 1，4，3，2 平均周转时间（2+1.8+2.4+3.6)/4=2.45 平均带权周转时间（2+9/5+12/5+18/5)/4=3.85 最高响应比算法：1，4，3，2 R=1+W/T 最高响应比算法 请同学们采用最高相应比算法计算周转时间和调度顺序 t1=2 执行1 t2=1 w2=12-10.2=1.8 r2=1+1.8/1=2.8 t3=0.5 w3=12-10.4=1.6 r3=1+1.6/0.5=4.2 t4=0.3 w4=12-10.5=1.5 r4=1+1.5/0.3=6 执行4 w2=1.8+0.3=2.1 r2=1+2.1/1=2.1 w3=1.6+0.3=1.9 r3=1+1.9/0.5=4.8 执行3，2 平均周转时间同最短作业优先法。
平均周转时间：（1.5+2.3+O.7+0.7）/4=1.3
某采用页式管理的系统，把主存分成大小为 某采用页式管理的系统，把主存分成大小为128的相等长度的 的相等长度的 有一个用户要把一个128×128的数组置成初值“0”，在分 的数组置成初值“ ， 块。有一个用户要把一个 × 的数组置成初值 页时把数组中的每一行放在一页中。 页时把数组中的每一行放在一页中。假定分给用户可用来存放 数组信息的工作区只有一块（即只能放数组中的一行元素）。 数组信息的工作区只有一块（即只能放数组中的一行元素）。 用户用Pascal语言编制了如下两个不同的程序来实现数组的初 用户用 语言编制了如下两个不同的程序来实现数组的初 始化： 始化： （1）var A:array[1..128]of array[1..128]of integer; ） for j:=1 to 128 do for i:=1 to 128 do A[i][j]:=0; （2）var A:array[1..128]of array[1..128]of integer; ） for i:=1 to 128 do for j:=1 to 128 for A[i][j]:=0; 当分别执行这两个程序时， 当分别执行这两个程序时，在实现数组初始化的过程中各会产 生多少次缺页中断？（主存块的初始状态为空） ？（主存块的初始状态为空 生多少次缺页中断？（主存块的初始状态为空）
平均周转时间：（1.5+1.7+1.4+1.4）/4=1.5
（2）非抢占式的优先数调度算法
作业 1 2 3 4 执行次序 进入时间 要求执行时间 1 3 4 2 6．00 7．00 7．40 6．50 1．5 0．2 0．4 0．7 开始时间 6．00 7．50 7．70 8．10 完成时间 7．50 7．7 8．10 8．80 周转时间 1．5 0．7 0．70 2．3
答案： 答案： 次缺页中断。 （1）128×128次缺页中断。 ） × 次缺页中断 次缺页中断。 （2）128 次缺页中断。 ）
某系统采用段式存储管理，一个作业有4段组成， 段表如下：
段号 0 1 2 3 基地址 340 1300 2650 3870 长度 30 500 750 200
请计算出下列逻辑地址的绝对地址 (1)0，124 (2)1，378 (3)2，532 (4)3，420
用可变分区方式管理主存时， 用可变分区方式管理主存时，假定主存中按地址顺序 依次有五个空闲区，空闲区的大小依次为：23K、10K、 依次有五个空闲区，空闲区的大小依次为：23K、10K、 5K、228K、100K。现有5个作业：J1、J2、，J3、J4、 、，J3 5K、228K、100K。现有5个作业：J1、J2、，J3、J4、 J5，它们各需主存IK 10K、108K、28K、115K。 IK、 J5，它们各需主存IK、10K、108K、28K、115K。若采 用最先适应分配算法，能把5个作业按J1 J5的次序全 J1到 用最先适应分配算法，能把5个作业按J1到J5的次序全 部装入主存吗?你认为按怎样的次序装入这5 部装入主存吗?你认为按怎样的次序装入这5个作业可 使主存空间利用率最高。 使主存空间利用率最高。 • 解答：如果采用最先适应算法，空闲区应该按首地址从 解答：如果采用最先适应算法， 小到大的顺序排列， 小到大的顺序排列，即23K、10K、5K、228K、100K。 、 、 、 、 。 • 作业J1需要 空间， 需要1K空间 中分出1K， 作业 需要 空间，从23K中分出 ，这时系统中的 中分出 空闲区大小和顺序为22K、10K、5K、228K、100K。 空闲区大小和顺序为 、 、 、 、 。 • 作业J2需要 需要10K空间，从22K中分出 空间， 中分出10K，这时系统中 作业 需要 空间 中分出 ， 的空闲区大小和顺序为12K、10K、5K、228K、100K。 的空闲区大小和顺序为 、 、 、 、 。
• 作业 需要108K空间，只能从 作业J3需要 空间， 中分出108K，这时 需要 空间 只能从228K中分出 中分出 ， 系统中空闲区大小和顺序为12K、10K、5K、120K、 系统中空闲区大小和顺序为 、 、 、 、 100K。 。 • 作业 需要 作业J4需要 需要28K空间，从120K中分出 空间， 中分出28K，这时系统中 空间 中分出 ， 空闲区大小和顺序为12K、10K、5K、92K、100K。 空闲区大小和顺序为 、 、 、 、 。 • 作业 需要 作业J5需要 需要115K空间，剩下的空闲区都不能满足需要， 空间， 空间 剩下的空闲区都不能满足需要， 所以J5没有装入系统 所以采用最先适应算法不能把这5 没有装入系统。 所以 没有装入系统。所以采用最先适应算法不能把这 个作业按J1到 的次序全部装入主存 的次序全部装入主存。 个作业按 到J5的次序全部装入主存。 • 使用最佳适应分配算法，可以把从 到J5的5个作业全部 使用最佳适应分配算法，可以把从J1到 的 个作业全部 装入主存，使主存的利用率最高。 装入主存，使主存的利用率最高。 • 使用最坏适应分配算法，无法全部装入主存。 使用最坏适应分配算法，无法全部装入主存。
页号 0 1 2 块号 6 7 3
请根据页表计算出下列逻辑地址对应的绝对地址。 请根据页表计算出下列逻辑地址对应的绝对地址。 (1)320 (2)2345 (3)5374
答案：
• (1)320／2048得到商是 ，·余数是 ，所以 ／ 得到商是0， 余数是 余数是320，所以320地址在页 得到商是 地址在页 号为0的页面上 且在页内部的位移为320，通过查表得到 的页面上， 号为 的页面上，且在页内部的位移为 ， 页号为0的页面放在主存的块号为 的块中，所以， 的页面放在主存的块号为6的块中 页号为 的页面放在主存的块号为 的块中，所以， 绝对 地址： 地址：6X2048+320=12608 • (2)2345／2048得到商是 ，余数为 得到商是1，余数为297，所以逻辑地址 ／ 得到商是 ， 2345在页号为 的页面上，且在页内的位移为 在页号为1的页面上 在页号为 的页面上，且在页内的位移为297，通过查 ， 页表得到页号为1的页面放在块号为 的块中，所以， 的页面放在块号为7的块中 页表得到页号为 的页面放在块号为 的块中，所以，绝对 地址： 地址：7X2048+297=14633 • (3)5374／2048得到商为 ，余数为 得到商为2，余数为1278，所以逻辑地址 ／ 得到商为 ， 5374在页号为 的页面上，且在页内的位移为 在页号为2的页面上 在页号为 的页面上，且在页内的位移为1278，通过 ， 查页表得到页号为2的页面放在块号为 的主存块中，所以， 的页面放在块号为3的主存块中 查页表得到页号为 的页面放在块号为 的主存块中，所以， 绝对地址二3X2048+1278：7422 绝对地址二 ：
作业名 A B C D 到达时刻 10：00 ： 10：20 ： 10：30 ： 10：50 ： 估计运行时间 40 30 50 20 优先数 5 3 4 6
解答： 解答： 10：00 A到达，无竞争，开始运行； ： 到达， 运行； 到达 无竞争，开始运行 10：20 B到达，进入主存，优先数为 ，优于 ： 到达， 开始运行 到达 进入主存，优先数为3，优于A,B开始运行 开始 10：30 C到达，不可进入； ： 到达， 到达 不可进入； 10：50 B结束，同时 到达，同C争夺内存，D运行时间短， ： 结束， 到达， 争夺内存， 运行时间短 运行时间短， 结束 同时D到达 争夺内存 被调度进入内存； 的优先数高 开始运行 的优先数高， 运行； 被调度进入内存；A的优先数高，开始运行； 11：10 A结束，C进入内存，C的优先数高于 开始运行； ： 结束， 进入内存 进入内存， 的优先数高于 开始运行 的优先数高于D,开始运行； 结束 12：00 C结束 D开始运行； ： 结束, 开始运行 结束 开始运行； 12：20 D结束。 ： 结束。 结束 请同学们计算平均周转时间 平均周转时间=280/4=面（页号位0、1、2），每页有2k字节组 ），每页有2k字节组 每页有2k 成的程序，把它装入一个由8个物理块（块号为0 成的程序，把它装入一个由8个物理块（块号为0、1、 组成的存储器中， 2、3、4、5、6、7）组成的存储器中，装入情况如下 表所示： 表所示：
用非抢占式的优先数调度算法，每个进程在就绪队列中的等 待时间分别为； P1：30+5=35秒 P2：0秒 P3：20+30+5=55秒 P4：30秒 平均等待时间为：(35+0+55+30)／4=30秒
在单处理器环境下，有4道作业，其进入系统的时间和所需 要的执行时间如下所示
作业 1 2 3 4 进入时间（时） 6．00 6．50 7．00 7．40 要求执行时间（小时） 优先数 1．5 0．7 0．2 0．4 1 2 3 4
试分别用“先来先服务”和“非抢占式的优先数”调度算 法，求出每个作业的周转时间和平均周转时间。
解答： （1）先来先服务调度算法
作业 1 2 3 4 执行次序 进入时间 要求执行时间 开始时间 1 2 3 4 6．00 6．50 7．00 7．40 1．5 0．7 0．2 0．4 6．00 7．50 8．20 8．40 完成时间 7．5 8．2 8．4 8．8 周转时间 1．5 1．7 1．4 1．4