操作系统期末复习选择题

### 操作系统期末考试复习资料之选择题

#### 时间片轮转调度算法下的平均周转时间计算
对于给定的五个批处理作业J1、J2、J3、J4、J5，在时刻0按此顺序到达，各自的估计运行时间为10、6、2、4、8分钟。当采用时间片轮转调度算法且设定的时间片长度为2分钟时，这些作业完成所需的总时间和各作业等待加上执行所花费的实际时间即为其周转时间。

通过模拟该过程可得如下结果：

| 作业 | 预计运行时间 (min) | 实际完成次序及每一轮剩余时间 |
| --|
| J1 | 10 | 8, 6, 4, 2, 0 |
| J2 | 6 | 4, 2, 0 |
| J3 | 2 | 0 |
| J4 | 4 | 2, 0 |
| J5 | 8 | 6, 4, 2, 0 |

基于上述表格中的信息，可以得出每个进程的具体结束时间并进一步求解平均周转时间[^3]。

jobs = {'J1': 10, 'J2': 6, 'J3': 2, 'J4': 4, 'J5': 8}
time_slice = 2
current_time = 0
completion_times = {}

while jobs:
    for job_id in list(jobs.keys()):
        current_time += min(time_slice, jobs[job_id])
        jobs[job_id] -= time_slice
        
        if jobs[job_id] <= 0:
            completion_times[job_id] = current_time
            del jobs[job_id]

average_turnaround_time = sum(completion_times.values()) / len(completion_times)
print(f'Average Turnaround Time: {average_turnaround_time} minutes')

这段Python代码实现了对给出的任务集按照时间片轮转法进行调度，并最终打印出所有任务的平均周转时间。