新人专属元礼包 | 查看
为了账号安全，请及时绑定邮箱和手机 立即绑定

全相联映射方式是如何实现的

首页 猿问 全相联映射方式是如何实现的

全相联映射方式是如何实现的

MySQL
扬帆大鱼 2018-08-13 10:13:24
举一个实际的例子，比如内存大小为1GB,cache大小为8MB，那么cache内肯定只能存储一部分数据，那么全相连又是如何实现的呢?若每一页是512KB，则内存可分为2048页，即2^11，需要11位表示。cache可以分为16页，所以也只能将主存中16页的数据放进来，命中率是16/2048（数学不好，如果错了见谅，大概就是这个意思），为什么使用全相连映射，命中就提高了呢？
查看完整描述

1 回答

?
茅侃侃

TA贡献1842条经验 获得超21个赞

1.利用程序的局部性原理（时间局部性：循环结构之类的、空间局部性：存储地址的连续性导致）
2.地址映射后冲突更少，相对于直接映射而言，直接映射会有多个组的统一标号的元素映射到cache的统一页号内，冲突概率大大增加，并且只能映射到固定的页号。而全相连不存在这个问题，因为它可以随机存储到任意一个页号。
3.利用率更高，对于同一时间或者内存空间需要使用的数据而言，由于数据冲突更少，所以有关联的数据会有更大的可能性同时调入cache，而直接映射很可能会产生冲突，以至于不停地替换，命中地下，所以从这方面来讲，避免了低命中也就是实现了高命中。

查看完整回答
反对 回复 2018-08-29
  • 1 回答
  • 0 关注
  • 1483 浏览
慕课专栏
更多

  • MySQL 开发高频面试题精选

    共25小节 1050人已购买

    ¥ 48.00

    马上订阅

  • 10+年DBA老司机带你轻松玩转 SQL

    共32小节 414人已购买

    ¥ 48.00

    马上订阅

  • 实战派 MySQL 高阶应用指南

    共35小节 597人已购买

    ¥ 68.00

    马上订阅

  • 一线数据库工程师带你深入理解 MySQL

    共33小节 3724人已购买

    ¥ 46.00

    马上订阅

添加回答

了解更多

举报

0/150
提交
取消
意见反馈 分销返利 帮助中心 APP下载
官方微信
返回顶部

玻璃钢生产厂家河北玻璃钢装饰工程厂常州玻璃钢景观雕塑定制梅州玻璃钢花箱哪家好临沂玻璃钢景观雕塑公司辽阳玻璃钢花坛制作泸州玻璃钢制品生产厂家忻州玻璃钢公仔雕塑价格山西玻璃钢造型生产厂家曲靖玻璃钢垃圾桶哪家好淄博玻璃钢花槽公司东莞玻璃钢种植池加工铜仁玻璃钢茶几制作松原玻璃钢种植池制作德州不锈钢雕塑加工白银玻璃钢天花吊顶定做鹰潭玻璃钢摆件哪家好海口玻璃钢动物雕塑生产厂家晋中玻璃钢花池哪家好珠海玻璃钢茶几哪家好河北玻璃钢设备外壳安庆玻璃钢花瓶制造廊坊玻璃钢造型公司贵港玻璃钢装饰公司朔州玻璃钢产品制造庆阳玻璃钢产品定做包头玻璃钢座椅价格长治玻璃钢公仔雕塑厂咸阳玻璃钢坐凳公司长沙玻璃钢人物雕塑厂家荆门玻璃钢花钵厂家直销香港通过《维护国家安全条例》两大学生合买彩票中奖一人不认账让美丽中国“从细节出发”19岁小伙救下5人后溺亡 多方发声单亲妈妈陷入热恋 14岁儿子报警汪小菲曝离婚始末遭遇山火的松茸之乡雅江山火三名扑火人员牺牲系谣言何赛飞追着代拍打萧美琴窜访捷克 外交部回应卫健委通报少年有偿捐血浆16次猝死手机成瘾是影响睡眠质量重要因素高校汽车撞人致3死16伤 司机系学生315晚会后胖东来又人满为患了小米汽车超级工厂正式揭幕中国拥有亿元资产的家庭达13.3万户周杰伦一审败诉网易男孩8年未见母亲被告知被遗忘许家印被限制高消费饲养员用铁锨驱打大熊猫被辞退男子被猫抓伤后确诊“猫抓病”特朗普无法缴纳4.54亿美元罚金倪萍分享减重40斤方法联合利华开始重组张家界的山上“长”满了韩国人？张立群任西安交通大学校长杨倩无缘巴黎奥运“重生之我在北大当嫡校长”黑马情侣提车了专访95后高颜值猪保姆考生莫言也上北大硕士复试名单了网友洛杉矶偶遇贾玲专家建议不必谈骨泥色变沉迷短剧的人就像掉进了杀猪盘奥巴马现身唐宁街 黑色着装引猜测七年后宇文玥被薅头发捞上岸事业单位女子向同事水杯投不明物质凯特王妃现身！外出购物视频曝光河南驻马店通报西平中学跳楼事件王树国卸任西安交大校长 师生送别恒大被罚41.75亿到底怎么缴男子被流浪猫绊倒 投喂者赔24万房客欠租失踪 房东直发愁西双版纳热带植物园回应蜉蝣大爆发钱人豪晒法院裁定实锤抄袭外国人感慨凌晨的中国很安全胖东来员工每周单休无小长假白宫：哈马斯三号人物被杀测试车高速逃费 小米：已补缴老人退休金被冒领16年 金额超20万

玻璃钢生产厂家 XML地图 TXT地图 虚拟主机 SEO 网站制作 网站优化