操作系统 时间片轮转调度算法

 时间片轮转法(RR)

算法描述:用于分时系统中的进程调度。每次调度时,总是选择就绪队列的队首进程,让其在CPU上运行一个系统预先设置好的时间片。一个时间片内没有完成运行的进程,返回到绪队列末尾重新排队,等待下一次调度。

【例】进程A、B、C、D需要运行的时间分别为20ms、10 ms、15 ms、5 ms,均在0时刻到达。到达的先后次序为A、B、C、D。如果时间片分别为1 ms和5ms,计算各个进程的带权周转时间和平均带权周转时间。

 

分析 在掌握了时间片轮转法概念的基础上,我们可以用一个执行时间图来形象地表示作进程的执行情况,帮助我们理解此题。具体如下:


根据执行时间图就可以计算各个进程的带权周转时间和平均带权周转时间了。这里要注意的是,要记住带权周转时间和平均带权周转时间的算术公式:

带权周转时间W,即:

 W = T/R

其中T为周转时间,R为实际运行时间。

平均带权周转时间为:


解:采用时间片轮转法进行调度,算法的性能指标如下:

到达时间

到达时间

运行时间

开始时间

完成时间

周转时间

带权

周转时间

时间片=1

A

0

20

0

50

50

2.5

B

0

10

1

34

34

3.4

C

0

15

2

45

45

3.0

D

0

5

3

20

20

4.0

平均周转时间=37.25      平均带权周转时间=3.225

时间片=5

A

0

20

0

50

50

2.5

B

0

10

5

30

30

3.0

C

0

15

10

45

45

3.0

D

0

5

15

20

20

4.0

平均周转时间=36.25      平均带权周转时间=3.125

 

 

感兴趣的同学还可以根据时间片从1~10的变化,多计算几次,并分析每次计算得到的平均周转时间,做一条平均周转时间随时间片变化的曲线,来体会时间片的变化对平均周转时间的影响,并分析原因。

  • 14
    点赞
  • 76
    收藏
    觉得还不错? 一键收藏
  • 5
    评论
时间片轮转调度算法是一种常见的进程调度,它将 CPU 时间分成若干个时间片,每个进程在一个时间片内运行一定时间,然后被暂停并放回就绪队列,等待下一次调度。这样可以保证每个进程都能获得一定的 CPU 时间,避免某些进程长时间占用 CPU 而导致其他进程无运行的情况。 在实现时间片轮转调度算法时,通常需要使用一个循环队列来维护就绪队列,每次从队头取出一个进程运行,并将其放到队尾。如果一个进程的时间片用完了还没有运行完,则将其重新放到队尾,等待下一次调度。 以下是一个简单的 C++ 实现: ```c++ #include <iostream> #include <queue> using namespace std; struct Process { int pid; // 进程 ID int burst_time; // 运行时间 int remaining_time; // 剩余时间 }; int main() { int n, quantum; // 进程数和时间片长度 cout << "Enter the number of processes: "; cin >> n; cout << "Enter the time quantum: "; cin >> quantum; queue<Process> ready_queue; // 就绪队列 for (int i = 1; i <= n; i++) { int burst_time; cout << "Enter the burst time of process " << i << ": "; cin >> burst_time; ready_queue.push({i, burst_time, burst_time}); } int current_time = 0; // 当前时间 while (!ready_queue.empty()) { Process p = ready_queue.front(); ready_queue.pop(); int run_time = min(quantum, p.remaining_time); // 运行时间 current_time += run_time; p.remaining_time -= run_time; cout << "Process " << p.pid << " runs from " << current_time - run_time << " to " << current_time << endl; if (p.remaining_time > 0) { ready_queue.push(p); } } return 0; } ```

“相关推荐”对你有帮助么?

  • 非常没帮助
  • 没帮助
  • 一般
  • 有帮助
  • 非常有帮助
提交
评论 5
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值