加入收藏 | 设为首页 | 会员中心 | 我要投稿 南通站长网 (https://www.0513zz.com/)- 科技、建站、经验、云计算、5G、大数据,站长网!
当前位置: 首页 > 站长资讯 > 传媒 > 正文

你需要提高警惕了!

发布时间:2021-02-17 16:20:02 所属栏目:传媒 来源:互联网
导读:在进行地址变换时,可通过直接映像方式来决定组号,在一组内再用全相联映像方式决定高速缓存中的块号。通过比较主存地址高位决定的主存区号与缓存中的区号,即可决定是否命中。 4 司机师傅见宫本专心思考去了,也没有强行打扰,稳稳地握着方向盘,眼光眺向远

在进行地址变换时,可通过直接映像方式来决定组号,在一组内再用全相联映像方式决定高速缓存中的块号。通过比较主存地址高位决定的主存区号与缓存中的区号,即可决定是否命中。

4

司机师傅见宫本专心思考去了,也没有强行打扰,稳稳地握着方向盘,眼光眺向远方。

「这地址映像方法还挺有意思,简单的地址映射也能根据具体的情况进行整体和局部的优化。」不一会,宫本抬起头,微微感叹了一声。

「哈哈哈,说的是啊。计算机领域很多看起来想当然的东西都是经过了不同程度的优化,才能真正运用在实际的系统中。」司机师傅听见宫本的感叹,接上了话茬。

「您想必之前是个很纯粹的技术人吧。」宫本对这个看起来普普通通的司机师傅充满了好奇,感觉像是个世外高人,大隐隐于市般。

「噗,这哪谈得上。不然也不会出来跑滴滴了。只是之前工作的时候比较看重基础吧。」司机师傅笑了一声。

「不过,如果我是你的面试官,我可能会更喜欢问你缓存替换算法。地址变换这些东西没啥技术含量,对程序员来说也并不是那么透明。相对来说替换算法的思想更值得你们学习哈。比方说 LRU」司机师傅话题一转,有了那么点面试官的味道。想必应该也是直男一个。

「哈是的,我正准备看呢。我大概记得应该有好几种吧,除了 LRU ,还有比如随机替换、FIFO之类的。」宫本之前也经过过几次面试,对司机师傅的说法表示赞同。

「那你好好看看。」司机师傅建议道,说完二人也都没有再说话了。

缓存替换算法的目的很明显,就是为了使得高速缓存获得尽可能高的命中率,当缓存的存储器满了的时候,将不用的数据块进行删除,替换新的数据。常用的替换算法有以下几种:

  • 随机替换算法:顾名思义,就是通过随机获得一个需要被替换的块号,并用新的数据替换该块。
  • 先进先出算法:即FIFO,通过缓存中的块进入队列的先后顺序进行淘汰和替换,先进入缓存的数据块最先被替换。
  • 最近最少使用算法:即LRU,将近期最少使用的缓存块替换出去。这种算法在实现的时候将最近使用的的数据块放置到靠近缓存顶部的位置。每一次替换都从缓存尾部开始进行。
  • 最不经常使用算法:即LFU,这个算法需要记录每一个缓存块被访问的频率,每一次替换都从最低访问频率的数据块开始。
  • 最近最常使用算法,即MRU,这个算法会最先移除最近最常使用的数据块。

替换算法说白了,就是看采用怎么样的策略将缓存中的数据块替换出去。在实际的应用中,还会根据程序具体的情况对不同的算法进行优化选择。

5

看到这,宫本对 CPU 高速缓存的概念已经有了比较清晰的了解。再次抬起头,发现已经能够看到小区耸立的高楼。一栋栋楼盘,亮着灯的已经不多。

「师傅,我快到加了,这回感谢你哈。没想到打车也能遇到同行哈哈。」看完缓存,宫本松了口气,看来下班回家的时间还是能够利用起来的。

「不过我还是想问一下,您当初为啥不干这行了呢?」一直怀着这样的疑问,宫本还是忍不住问了出来。

「我啊,其实也没为啥吧。之前当程序员的时候,虽然赚得挺多的,但是累是真的累。很长一段时间也找不到自己成长的方向,在公司工作的时间越来越长,却感觉已经少了那股跟新人一样的活力和朝气。怎么说呢,就像是为了工作而工作。」

「所以您就不干啦?」

「倒也没有那么果断吧,纠结了挺长时间的。你别看我现在在开滴滴,其实这只不过是我目前的副业。」

「那你现在还敲代码吗?」

「现在还是天天敲键盘,只不过不是敲代码啦。我开滴滴也就在你们公司这附近接单,主要是为了找找以前的感觉,同样也是找找灵感吧。」

「哇,那您应该财富自由了吧哈哈。」

「哈哈哈,还行~」

小区到了,宫本轻松的走下了车,并再次跟司机师傅道了声谢谢。短短的几十分钟的车程,让他收获满满。

不仅对 CPU 缓存原理进行了快速的复习,还有幸遇到了别样的人生。他也不清楚自己是否能够迈过35岁这道坎,但至少情况可能没那么糟糕。就像那位司机师傅一样,大胆的尝试加上勇敢的付出,或许也能够成就别样的人生。

大家猜猜司机师傅现在的主业是什么呢?

这篇文章也是一个大胆的尝试呢,感觉纯粹的技术文章可能太过枯燥了。所以给这篇枯燥的技术套上了一个故事的场景,实际上对技术点本身没啥影响。


(编辑:南通站长网)

【声明】本站内容均来自网络,其相关言论仅代表作者个人观点,不代表本站立场。若无意侵犯到您的权利,请及时与联系站长删除相关内容!

    热点阅读