算法优化人生之 —— 调度算法
原文地址:https://geekplux.com/2019/03/18/schedule-algorithm-and-life
电脑就是人脑的复刻,这是我大学时学《操作系统》这门课时的感受。最近在复习调度算法,又重拾了这种感觉,他俩太像了,电脑就是模仿人脑的机制制造出来的,但现在我们可以反过来从它身上学习一些优秀的算法,反哺自身(可能早已遗忘的)做事方法。
什么是调度算法
调度,你就理解成安排吧,大家应该都懂,懂的同学,这一节就直接跳过吧。

我来举个常见的栗子——电梯。据说每个程序员坐电梯的时候都会想电梯调度算法,我也不例外……
最简单的调度方法是什么呢?当然是“谁先按的谁先坐”,这个在计算机里叫先来先服务(FCFS-First Come First Serve)算法,不管你是在几楼按的电梯,电梯都是按顺序去接人、送人。你可以想象一下,一个人在 1 楼按了去 20 楼,然后第 2 个人在 2 楼按了去 5 楼,第 3 个人在 21 楼按了要去 1 楼。这时候电梯它首先会跑去 1 楼把第 1 个人送到 20 楼,再跑去 2 楼把第 2 个人送到 5 楼,最后再跑去 21 楼把第 3 个人送到 1楼。
是不是很蠢?它明明可以在送完第 1 个人之后去 21 楼接上第 3 个人,把他送到 1 楼后再去 2 楼接第 2 个人,这一下子能省多少电费啊!😳
所以有了第二种调度算法:最短寻找楼层时间优先(SSTF-Shortest Seek Time First) 算法,用人话说就是优先停到最近的楼层。这样还是刚才那个例子就会如我们所愿,在电梯送第 1 个人到 20 楼之后,就会找到最近的需要停的楼层 21 楼。但是这个算法有一个问题,比如有第 4 个人又在 20 楼按了电梯要下去,但第 5 个人是在 5 楼按的要下去,第 6 个人是在 1 楼按的……以此类推总之都是在低楼层。由于它们第楼层距离都比去 20 楼近,所以第 4 个人好惨,等到天荒地老也等不来电梯……
Continue to read内容来自 GeekPlux,版权归原作者所有。
阅读原文 ↗