CPU调度的故事(请看完)

来源:互联网 发布:网络教育学籍注册冲突 编辑:程序博客网 时间:2024/05/19 22:57

      多进程但处理机少,为了确保CPU能被进程们充分利用,聪明的计算机科学家自然就会设计算法,这个算法就是CPU调度算法

            CPU调度算法用的最好的自然是抢占式算法。优先级高的使用CPU,优先级低的吃干饭去。正如:优秀的人上,要淘汰的人下。但CPU抢占式不能无规则,要遵循一定的原则,毕竟社会不能乱吗!CPU算法3原则,这也是CPU调度的核心,学习操作系统也必须学好的知识。

         原则1:优先级原则,优先级高的自然抢占到CPU,优先级低的就得等别人了。优秀的人上,残次品就淘汰

         原则2:短进程优先,新的短进程比其他的进程更有优势。资源,时间使用的都少,起跑线就不一样,CPU就分给他了。正如官2代,富2代有父辈的人脉资源,社会地位,金钱优势,还可以给更优质的教育等。。。

        原则3:时间片原则,进程按时间片的轮转让进程执行。时间片用完则立即切换到其他进程。使用时间片的动态优先级很不错,因为上述2大原则把优先级低的进程排挤的基本使用不到CPU了,正如晋朝时,鲍照讽刺过朝廷不给寒门子弟一个晋升的途径。宋能如此强大,给寒门一个晋升的途径有很大的关系。从底层崛起的无不智商超群,心性强大,坚韧毅力。而且不让优先级低的进程使用CPU,会出现很大的问题。正如古中国和外国历史中,人民没活路自然就推翻掉王朝,建立新的朝代。所以调度算法要考虑这点,随着时间片的增加,优先级低的进程要提高它的优先级。

               这个是关于计算机的故事,还有轮询调度算法,多队列调度算法,公平分享调度算法,实时调度。。。。我就不一一赘述了,毕竟我是在讲故事





    

0 0