一顿饭让你学会作业调度和进程调度

最新推荐文章于 2024-08-07 15:26:38 发布

原创最新推荐文章于 2024-08-07 15:26:38 发布 · 2.3k 阅读

CC 4.0 BY-SA版权

文章标签：

本文通过一次具体的餐饮场景，模拟了菜上桌的调度过程。根据菜的制作时间、食用时间、是否需要菜垫和个人喜好等因素，详细描述了每道菜上桌的时间顺序及菜凉了的时间，并最终计算出平均菜凉了时间。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

场景：毕业师兄请我们去凤雏吃饭。

流程：菜由后厨做好，然后由服务员端上饭桌，接着我们吃饭。

服务员调度算法：后厨的菜做好，由服务员选择端哪个菜上桌，这个服务员是兼洗碗的，她今天晚上还有个约会，所以她希望尽早地把碗刷完去约会，所以她的调度算法是，看哪个菜比较快吃掉，就先上哪个菜，这样我们吃完一个菜她就洗一个碗，不用拖太久下班。

我的调度算法：我不是每种菜都喜欢吃，我对菜有一个喜好排序。所以我的调度算法是，看我的喜好，1级喜好的比2级喜好的先吃掉。

菜凉了时间：一个菜从做好到吃完这段时间，都在凉，所以把这段时间叫做菜凉了时间，菜凉了时间越短，用户体验越好

菜垫：有的菜太烫了，需要垫子垫着。

假设今天饭桌上就只有一个菜垫，根据上表的信息，请算出哪一个菜第一个吃完，哪一个菜第二个......哪一个最后一个吃完？平均菜凉了时间是多少？

解：

14:00时，后厨把红烧肉做好了，服务员把红烧肉端上了桌，我开吃

14:20时，娃娃菜做好了，服务员把娃娃菜端上了桌，因为我更喜欢吃娃娃菜，所以我改吃娃娃菜，此时红烧肉还剩下20min吃完

14:30时，乌鸡汤做好了，但是由于饭桌上就一个菜垫，红烧肉在用，所以服务员没有把乌鸡汤端上桌，这时娃娃菜剩下20min吃完, 红烧肉剩下20min吃完。

14:50时，红豆汤做好了，由于红豆汤是冷的，不需要垫子，所以服务员把红豆汤上桌。

这个时候刚好娃娃菜吃完了，所以饭桌上有红烧肉和红豆汤。甜品得放最后吃，所以先吃红烧肉，此时红烧肉剩20min吃完。

15:00时，糖醋鱼也做好了，但是糖醋鱼也需要垫子，不上桌。这个时候，后厨那边还有一个乌鸡汤和一个糖醋鱼没上桌。

15:10时，红烧肉终于被我吃完了。终于腾出个垫子，累死爸爸了。这个时候，乌鸡汤和糖醋鱼就开始争着上桌了。服务员说今晚要约会，还是先上糖醋鱼吧，吃10min之后就可以洗碗了，早点下班见男神啊。糖醋鱼上了之后，乌鸡汤就不能上了，因为只有一个垫子。

我们吃完红烧肉，饭桌上有红豆汤和糖醋鱼。我是属猫的，很喜欢糖醋鱼，先吃糖醋鱼。

15:20时，糖醋鱼吃完啦，好饱啊。服务员看到有垫子了，马上就送上来了乌鸡汤。我觉得乌鸡汤也还行，就开吃了，红豆再最后喝吧。就开始喝乌鸡汤。

16:10时，这碗乌鸡汤是超级大碗的啊，喝了我50min，好饱啊，饭桌上剩个红豆汤，喝吧

16:30时，我把所有的菜都吃完了！