vcshui
V2EX  ›  问与答

[操作系统]时间片轮转算法

  •  
  •   vcshui · Dec 22, 2015 via Android · 3676 views
    This topic created in 3822 days ago, the information mentioned may be changed or developed.
    操作系统关于进程调度的时间片轮转算法:

    假设时间片为 3 。有三个进程
    P1 (到达时间 0 ,服务时间 5 )
    P2 (到达时间 1 ,服务时间 7 )
    P3 (到达时间 2 ,服务时间 6 )

    P1 在分配给它的第二个时间片完成,
    那么,此时间片剩余的 1
    是作废直接调度 P2 重新分配时间片
    还是不浪费分配给 P2 带此时间片结束后再分配给 P2 一个时间片?

    书上没有举例这种情况,搜索引擎(百度)没有找到。
    特来求助,谢谢!!
    4 replies    2015-12-22 20:07:23 +08:00
    Cbdy
        1
    Cbdy  
       Dec 22, 2015
    时间片没用完进程完成直接返回,处理机接着调度下一个就绪进程。(如果我没有记错的话)

    P.S.网络里面时分多路,如果一个站在一个时间槽里提前完成了通信,为了不引起冲突其他站要等待通信站时间槽用完,而进程调度提前结束时间片不存在冲突,为了提高处理机效率,从这个角度,应该不用等待时间片结束。
    sun2920989
        2
    sun2920989  
       Dec 22, 2015
    直接开始 P2 时间片重新计算 说错表打我
    ayouwei
        3
    ayouwei  
       Dec 22, 2015
    时间片没用完主动放弃, 调度器开始新任务
    vcshui
        4
    vcshui  
    OP
       Dec 22, 2015 via Android
    @Cbdy 谢谢,按照你的解释计算了下进程处理时间,是对的
    @sun2920989 谢谢解答
    @ayouwei 谢谢解答
    About   ·   Help   ·   Advertise   ·   Blog   ·   API   ·   FAQ   ·   Solana   ·   931 Online   Highest 6679   ·     Select Language
    创意工作者们的社区
    World is powered by solitude
    VERSION: 3.9.8.5 · 43ms · UTC 21:23 · PVG 05:23 · LAX 14:23 · JFK 17:23
    ♥ Do have faith in what you're doing.