把逻辑地址转变为内存的物理地址的过程称做（）。

单项选择题把逻辑地址转变为内存的物理地址的过程称做（）。

A.编译
B.连接
C.运行
D.重定位

1.问答题 在单CPU环境下，设有4道作业，它们的提交时间及执行时间（单位：小时）如下：
试计算采用先来先服务调度算法（FCFS）和最短作业优先调度算法（SJF）时的平均周转时间和平均带权周转时间，并指出它们的调度顺序。

2.问答题 设有一组作业，它们的提交时间及运行时间如下所示：
试问在单CPU方式下，采用响应比高者优先调度算法，作业的执行顺序是什么？

1-3-4-2

3.问答题 现有3个批处理作业，第一个作业10：00到达，需要执行2小时；第二个作业在10：10到达，需要执行1小时；第三个作业在10：25到达，需要执行25分钟。分别采取如下3种作业调度算法：
调度算法1，3分别采用的是什么作业调度算法？

4.问答题 现有3个批处理作业，第一个作业10：00到达，需要执行2小时；第二个作业在10：10到达，需要执行1小时；第三个作业在10：25到达，需要执行25分钟。分别采取如下3种作业调度算法：
计算各调度算法下的作业平均周转时间。

5.问答题 假定在单CPU条件下有下列要执行的作业：

作业到来的时间是按作业编号顺序进行的（即后面作业依次比前一个作业迟到一个时间单位）。
对于上述算法，各个作业的带权周转时间是多少？平均带权周转时间是多少？

6.问答题 假定在单CPU条件下有下列要执行的作业：

作业到来的时间是按作业编号顺序进行的（即后面作业依次比前一个作业迟到一个时间单位）。
对于上述算法，各个作业的周转时间是多少？平均周转时间是多少？

7.问答题 假定在单CPU条件下有下列要执行的作业：

作业到来的时间是按作业编号顺序进行的（即后面作业依次比前一个作业迟到一个时间单位）。
用一个执行时间图描述在采用非抢占式优先级算法时执行这些作业的情况。

非抢占式优先级算法

8.问答题 设有三个批作业JOB1、JOB2、JOB3，其到达时间、处理时间及完成时间如下：
试计算：
所有作业的平均周转时间

9.问答题 设有三个批作业JOB1、JOB2、JOB3，其到达时间、处理时间及完成时间如下：
试计算：
各个作业的周转时间

10.填空题 设有一组作业，它们的提交时间及运行时间如下所示。

在单道方式下，采用短作业优先调度算法，作业的执行顺序是（）