10.0 2.0 10.4 10.5 0.3 试计算在单道程序环境下,采用先来先服务调度算法和最短作业优先调度算法时的平均周 转时间和平均带权周转时间,并指出它们的调度顺序。(时间单位:小时,以十进制进行计算。 3.假设有四个作业,它们的提交、运行时间如下表所示。若采用响应比高者优先调度算法, 试问平均周转时间和平均带权周转时间为多少?(时间单位:小时,以十进制进行计算。) 作业号到达时间运行时间 8.0 8.3 0.5 9.0 0.4 4.在单CPU和两台输入/输出设备(I1,I2)的多道程序设计环境下,同时投入三个作业 Jb1、Job2、Job3运行。这三个作业对CpU和输入/输出设备的使用顺序和时间如下所示 Job1: I2(30ms): CPU(10ms): I1(30ms): CPU(10ms): I2(20ms) Job2: I1(20ms): CPU(20ms): I2(40ms) Job3: CPU(30ms): I1(20ms): CPU(10ms): I1(10ms) 假定CPU、I1、I2都能并行工作,Job1优先级最高,Job2次之,Job3优先级最低,优先级高的 作业可以抢占优先级低的作业的CPU但不抢占I1和I2。试求 (1)三个作业从投入到完成分别需要的时间 (2)从投入到完成的CPU利用率。 (3)1/0设备利用率。 5.在某多道程序系统中,供用户使用的内存空间有100,磁带机2台,打印机1台。系统 采用可变式分区分配方式管理内存,对磁带机和打印机采用静态分配方式,并假设输入/输出 操作的时间忽略不计。现有一作业序列如下表所示 作业号到达时间|要求计算时间|要求内存量申请磁带机数|申请打印机数 8:00 25分钟 15K 1台 1台 10分钟 1台 8:20 345 20分钟 60K 1台 8:30 20分钟 20K 1台 假设作业调度采用先来先服务算法,优先分配内存的低地址区域且不准移动己在内存中 的作业,在内存中的作业平分CPU时间,试问 (1)作业调度选中作业的次序是什么? (2)如果把一个作业的周转时间定义为到达系统至计算完成的时间,则最大和最小的作业 周转时间是多少? (3)作业全部执行结束的时间是多少? 6.设有一组作业,它们的提交时间及运行时间如下所示 作业号提交时间运行时间(分钟) 8.00 2 8.40 01 10.0 2.0 2 10.2 1.0 3 10.4 0.5 4 10.5 0.3 试计算在单道程序环境下,采用先来先服务调度算法和最短作业优先调度算法时的平均周 转时间和平均带权周转时间,并指出它们的调度顺序。(时间单位:小时,以十进制进行计算。〉 3.假设有四个作业,它们的提交、运行时间如下表所示。若采用响应比高者优先调度算法, 试问平均周转时间和平均带权周转时间为多少?(时间单位:小时,以十进制进行计算。) 作业号 到达时间 运行时间 1 8.0 2.0 2 8.3 0.5 3 8.5 0.1 4 9.0 0.4 4.在单 CPU 和两台输入/输出设备(I1,I2)的多道程序设计环境下,同时投入三个作业 JOb1、Job2、Job3 运行。这三个作业对 CPU 和输入/输出设备的使用顺序和时间如下所示: Jobl:I2(30ms); CPU(10ms); Il(30ms); CPU(lOms); I2(2Oms) Job2:I1(20ms); CPU(2Oms); I2(40ms) Job3:CPU(3Oms);Il(20ms);CPU(lOms);I1(1Oms) 假定 CPU、I1、I2 都能并行工作,Job1 优先级最高,Job2 次之,Job3 优先级最低,优先级高的 作业可以抢占优先级低的作业的 CPU 但不抢占 I1 和 I2。试求: (1)三个作业从投入到完成分别需要的时间。 (2)从投入到完成的 CPU 利用率。 (3)I/0 设备利用率。 5.在某多道程序系统中,供用户使用的内存空间有 l00k,磁带机 2 台,打印机 1 台。系统 采用可变式分区分配方式管理内存,对磁带机和打印机采用静态分配方式,并假设输入/输出 操作的时间忽略不计。现有一作业序列如下表所示。 作业号 到达时间 要求计算时间 要求内存量 申请磁带机数 申请打印机数 1 8:00 25 分钟 15K 1 台 1 台 2 8:20 10 分钟 30K 0 1 台 3 8:20 20 分钟 60K 1 台 0 4 8:30 20 分钟 20K 1 台 0 5 8:35 15 分钟 10K 1 台 1 台 假设作业调度采用先来先服务算法,优先分配内存的低地址区域且不准移动己在内存中 的作业,在内存中的作业平分 CPU 时间,试问: (1)作业调度选中作业的次序是什么? (2)如果把一个作业的周转时间定义为到达系统至计算完成的时间,则最大和最小的作业 周转时间是多少? (3)作业全部执行结束的时间是多少? 6.设有一组作业,它们的提交时间及运行时间如下所示。 作业号 提交时间 运行时间(分钟) 1 8.00 70 2 8.40 30