qq咩咩好喝到咩噗茶出处,QQ咩咩好喝到咩噗奶茶?

又有一天,XXX奶茶店开张了。他们卖的最好的奶茶是QQnene好喝到咩噗奶茶(珍珠奶茶)和抹茶烧仙草。因为每次顾客来都要现做。于是他们直接提前做,顾客下单直接取就好了。

第一天,他们每样都做了10份。果然客人一下单,就可以直接拿了。但是,突然有个顾客说,阿姨我想来杯卡布奇洛。但是他们没提前做,只好现做。又浪费了许多时间。

于是他们把烧仙草全部替换成了卡布奇洛,但是,又有一个顾客想要烧仙草。又要重做。

所以最后下来也没节约许多时间。

于是老板想出了几个办法。

理想情况下,如果我知道未来的订单,如果有新的订单,我会替换之后以后不会使用的奶茶。但我们没有预知未来的能力。所以这只是理想情况。这种算法叫做最佳算法。

第一个办法,如果有新订单不在我提前准备的三种奶茶中,我需要替换一个,我随便替换一个,这种叫做随机替换算法。但是这不一定,万一换掉的,下一次刚好又需要呢?那么血亏。

第二个办法,如果最开始第一个被替换,然后过了一段时间第二个被替换,如果有新的订单,就替换第一个。这叫做先进先出算法。这样保证了不会出现换过来换过去的后果。保证了换进来,不会马上就被换出去。

第三个办法,如果我准备的奶茶被选中了,那么这种奶茶比较畅销,我就不要换掉它。这种算法叫做最近最久未使用算法。保证了畅销的奶茶不会被换掉。

这其实就是操作系统中的Cache的替换算法。Cache就像提前准备的奶茶,如果数据命中,则不要去内存去找,可以节约时间。但如果没有命中,就需要去内存去找,再把内存的数据送到Cache里面,然后对Cache进行替换即可。

但是如果在真实世界中,奶茶还是现做的好啊。不过喝个奶茶复习了这么多操作系统的知识,不是一件美事吗。

本文内容由互联网用户自发贡献,该文观点仅代表作者本人。本站仅提供信息存储空间服务,不拥有所有权,不承担相关法律责任。如发现本站有涉嫌抄袭侵权/违法违规的内容, 请发送邮件至 sumchina520@foxmail.com 举报,一经查实,本站将立刻删除。
如若转载,请注明出处:https://www.gooyie.com/45429.html