cpu的调度策略

2023-12-20 23:13:41

好的,让我为你提供每种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调度策略的具体例子,希望能够帮助你更好地理解各种策略的工作原理。

文章来源:https://blog.csdn.net/weixin_44808225/article/details/135118529
本文来自互联网用户投稿,该文观点仅代表作者本人,不代表本站立场。本站仅提供信息存储空间服务,不拥有所有权,不承担相关法律责任。