IT外包网管服务,操作系统进程调度算法( CPU虚拟化)

发布者:上海IT外包来源:http://www.lanmon.net点击数:1107

      蓝盟IT小贴士,来喽!
  虽然已知CPU虚拟化的目的是同时运行多个进程(这不是唯一的目的),但是实质上是在进程之间快速切换或者在多个进程之间快速切换,从而为用户同时运行所有进程。 为了公平、合理、安全、有效地执行多个过程,我们出现了许多过程调度算法。 在这里,我们从较浅的方法开始,对现在的比较广泛的算法进行说明。
  第一个是最简单的先进先出( FIFO ),也可以说是先进先出服务。 该算法的最大优点很简单。 没错。 我们了解的程序先到,CPU先处理哪个,现在的处理结束,下一个处理。
  由于有三个过程,假定每个过程的过程需要10秒(步骤s ),因此不管哪个过程先来,最后一个过程的完成时间为30秒(即在这种情况下最大完成时间是所有过程所需的时间之和)。

     然而,如果类似的有三个过程,则所述两个过程需要10秒,另一个过程需要100秒,因为最大的完成时间为120秒,这三个过程的每一个的完成时间不同,因此最终影响也会根据他们到达的顺序而有很大差异。

    如果三个进程A(10s )、B(10s )和C(100s )分别以a,b和c的顺序到达,那么执行开始于10秒,a执行结束,20秒之后,b执行结束,而c执行结束,120秒之后,如我们所预期的。

    但是,以相反的顺序到达的情况如何呢?c,b,a,这样开始一百秒,c执行结束,一百十秒后b执行结束,一百十秒后a执行结束。 显然,该算法的效率与到达顺序有很大的关系,因为在这种情况下b和a都不能在时间最长的c结束之前执行。 当然,这不是我们想要的。 现在,我们来计算过程的平均旋转时间。

IT外包
>
400-635-8089
立即
咨询
电话咨询
服务热线
400-635-8089
微信咨询
微信咨询
微信咨询
公众号
公众号
公众号
返回顶部