（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小时。
采用调度算法2时：作业1的周转时间为3.83小时；作业2的周转时间为1.67小时；作业3的周转时间为0.42小时；平均周转时间为：（3.83＋l.67＋0.42）／3＝l.97小时。
采用调度算法3时：作业1的周转时间为2小时；作业2的周转时间为3.25小时；作业3的周转时间为3小时；平均周转时间为：（2+3.25+3）／3＝2.75小时。
（2）调度算法1是先来先服务调度算法（FCFS）；调度算法2是按照最短作业优先算法（SJF）；调度算法3是响应比最高者优先算法(HRRF)。 4、设有一组作业，它们的提交时间及运行时间如下所示：
作业提交时间 号 1 2 3 4 8：00 8：40 8：50 9：10 （分钟） 70 30 10 5 运行时间试问在单CPU方式下，采用响应比高者优先调度算法，作业的执行顺序是什么？ 答1-3-4-2
5、在单CPU环境下，设有4道作业，它们的提交时间及执行时间（单位：小时）如下：
作业提交时间 号 1 2 3 4 10.0 10.2 10.4 10.5 运行时间（分钟） 2.0 1.0 0.5 0.3 试计算采用先来先服务调度算法（FCFS）和最短作业优先调度算法（SJF）时的平均周转时间和平均带权周转时间，并指出它们的调度顺序。 平均带权周转时间=（完成时间-提交时间）/执行时间 周转时间=完成时间-开始时间
答：若采用先来先服务调度算法，则其调度顺序为1、2、3、4。
作业号 提交时间 执行时间 开始时间 完成时间 周转时间 带权周转时间 1 10.0 2.0 10.0 12.0 2.0 1.0 2 10.2 1.0 12.0 13.0 2.8 2.8 3 10.4 0.5 13.0 13.5 3.1 6.2 4 10.5 0.3 13.5 13.8 3.3 11.0
平均周转时间＝(2.0＋2.8＋3.l＋3.3)/4＝2.8 平均带权周转时间＝(l.0＋2.8＋6.2＋11.0)/4＝5.25
若采用短作业优先调度算法，则其调度顺序为1、4、3、2。
作业号 提交时间 执行时间 开始时间 完成时间 周转时间 带权周转时间 1 10.0 2.0 10.0 12.0 2.0 1.0
4 10.5 0.3 12.0 12.3 1.8 6.0 3 10.4 0.5 12.3 12.8 2.4 4.8 2 10.2 1.0 12.8 13.8 3.6 3.6
平均周转时间＝(2.0＋l.8＋2.4＋3.6)/4＝2.45
平均带权周转时间＝(1.0＋6＋4.8＋3.6)/4＝3.85 第四部分 存储管理
一、选择题(选择最确切的一个答案，将其代码填入括号中) 1、 把逻辑地址转变为内存的物理地址的过程称做( )。
A、编译 B、连接 C、运行 D、重定位 2、 可重定位内存分区分配目的为( )。
A、解决碎片问题 B、便于多作业共享内存 C、回收空白区方便 D、摆脱用户干预 3、 没有下列设备计算机无法工作（ ）。
A、软盘 B、硬盘 C、内存 D、打印机
4、 存储管理的目的是（ ）。
A、方便用户 B、提高内存利用率 C、方便用户和提高内存利用率 D、增加内存实际容量
5、 外存（如磁盘）上存放的程序和数据（ ）。
A、可由CPU直接访问 B、必须在CPU访问之前移入内存 C、是必须由文件系统管理的 D、必须由进程调度程序管理 6、 当程序经过编译或者汇编以后，形成了一种由机器指令组成的集合，被称为（ ）。
A、源程序 B、目标程序 C、可执行程序 D、非执行程序 7、 可由CPU调用执行的程序所对应的地址空间为（ ）。
A、符号名空间 B、虚拟地址空间 C、相对地址空间 D、物理地址空间