cpu的调度策略

本文详细介绍了五种常见的CPU调度策略:先来先服务(FCFS)、最短作业优先(SJF)、优先级调度、时间片轮转和多级反馈队列,通过实例演示了它们的执行过程和特点。
摘要由CSDN通过智能技术生成

好的,让我为你提供每种CPU调度策略的具体例子:

  1. 先来先服务(First Come, First Served,FCFS):
    假设有三个进程 P1、P2 和 P3,它们的到达时间分别为 0ms、2ms 和 4ms,执行时间分别为 7ms、4ms 和 1ms。按照FCFS调度策略,进程会按照到达顺序执行。

    执行顺序:
    P1: 0ms - 7ms
    P2: 7ms - 11ms
    P3: 11ms - 12ms

  2. 最短作业优先(Shortest Job First,SJF):
    假设有三个进程 P1、P2 和 P3,它们的执行时间分别为 6ms、3ms 和 8ms。按照SJF调度策略,选择执行时间最短的进程。

    执行顺序:
    P2: 0ms - 3ms
    P1: 3ms - 9ms
    P3: 9ms - 17ms

  3. 优先级调度(Priority Scheduling):
    假设有三个进程 P1、P2 和 P3,它们的优先级分别为 3、1 和 2。按照优先级调度策略,选择优先级最高的进程执行。

    执行顺序:
    P1: 0ms - 5ms
    P3: 5ms - 9ms
    P2: 9ms - 14ms

  4. 时间片轮转(Round Robin):
    假设有三个进程 P1、P2 和 P3,它们的执行时间分别为 24ms、3ms 和 3ms,时间片大小为 4ms。按照时间片轮转的策略,进程会按照顺序执行,每个进程执行一个时间片。

    执行顺序:
    P1: 0ms - 4ms
    P2: 4ms - 7ms
    P3: 7ms - 10ms
    P1: 10ms - 14ms
    P1: 14ms - 18ms
    P1: 18ms - 22ms
    P1: 22ms - 24ms

  5. 多级反馈队列调度(Multi-Level Feedback Queue):
    假设有三个进程 P1、P2 和 P3,它们的执行时间分别为 8ms、6ms 和 4ms,优先级分别为高、中、低。按照多级反馈队列调度策略,进程会根据执行时间和优先级被分配到不同的队列执行。

    执行顺序:
    高优先级队列:
    P1: 0ms - 8ms
    中优先级队列:
    P2: 8ms - 14ms
    低优先级队列:
    P3: 14ms - 18ms

以上是每种CPU调度策略的具体例子,希望能够帮助你更好地理解各种策略的工作原理。

  • 7
    点赞
  • 8
    收藏
    觉得还不错? 一键收藏
  • 0
    评论

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

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

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

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

抵扣说明:

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

余额充值