请选择 进入手机版 | 继续访问电脑版

网赚研究院-致富网赚论坛-网赚宝盒-华夏网赚论坛-28网赚-贵族网赚论坛-日付网赚联盟

 找回密码
 立即注册
查看: 40|回复: 0

好心好报搞笑版歌词 什么是程序的局部性原理 产能过剩行业

发表于 2020-1-16 18:00 | 400 显示全部楼层 |阅读模式

[复制链接]

2万

主题

4万

帖子

8万

积分

管理员

Rank: 9Rank: 9Rank: 9

积分
86680
发表于 2020-1-16 18:00 | 显示全部楼层 |阅读模式
这是写在帖子头部的内容01、前言
作为有追求的步伐员,我们一样平常在写代码的时候常常城市应用很多奇技淫巧,不但单是为了炫耀我们的技术,更是为了追求更高的服从。了解部分性道理,可以有用的帮助我们大白和写出更好的代码,对于部分性道理大要有的小同伴晓得,有的小同伴不晓得,晓得的小同伴就当做温习常识点,不晓得的小同伴也没关系,接着往下看就晓得了。


02、什么是部分性道理

说到部分性道理,那我们首先要晓得什么是部分性道理,部分性道理分为两部分:

  • 时候部分性:指的是在步伐运转进程中近来被援用到的存储器位置在步伐实行前期还会被屡次援用到的大要性很大。
  • 空间部分性:指的是步伐运转进程中假如一个存储器的位置被援用,那末在步伐实行前期该存储器四周的位置被援用的大要性很大。
简单来说就是一个变量在步伐运转进程中,假如被援用过一次,那后续很有大要会再被援用到;一个变量被拜候到事后,这个变量地址的位置四周的位置很有大要在步伐后续运转中被拜候到。
03、示例

上面是经过理论来说明的,下面我们经过一段代码来看看部分性y道理
public int sum(int[] array) {        int sum = 0;        for (int i = 0; i < array.length; i++) {            sum = sum + array;        }        return sum;    }从上面的这段代码来看,就是一个很简单的数组元素求和,这里我们重要看 sum 和 array 两个变量,我们可以看到 sum 在每次循环中城市用到,此外它只是一个简单变量,所以我们可以看到,sum 是合适我们上面提到的时候部分性,再拜候一次后还会被继续拜候到,可是它不存在我们所说的空间部分性了。
相反的,array 数组中的每个元素只拜候一次,此外数组底层的存储是持续的,所以 array 变量合适我们上面提到的空间部分性,可是不符当令候部分性。
这只是部分性道理的简单示例,对于部分性道理还有很多地方会用到,我们假如能熟练的把握和操纵,对我们的帮助会很大的。
04、关连利用

4.1、CPU 缓存

上面的示例实在很简单,信托大家都能大白,此内部分性道理实在在我们一样平常操纵的软件中到处可见,而且在操纵系统中也少不了。我们晓得 CPU 的速度黑白常快的,而且 CPU 与内存之间有多级缓存,以下图(图片根源于收集)


什么是程序的局部性原理  新闻




为了充实的操纵 CPU,操纵系统会操纵部分性道理,将高频的数据从内存中加载的缓存中,从而加速 CPU 的处置惩罚速度。
4.2、广义部分性

实在我们的部分性道理不但单是上面提到的狭义性的部分性,还可所以广义的部分性。我们系统里面的热门数据,CDN 数据,微博的热门流量等等这些都操纵结部分性道理。只是我们大要没故意想到而已,现实上已经在操纵了。我们会经过 Redis 缓存热门数据,会经过 CDN 提早加载图片大要视频资本,等等,都是由于这些数据自己就合适部分性道理,公道的操纵部分性可以获得了能效、本钱上的提升。
4.3、利弊结合

任何事变都是多面性的,部分性道理固然我们操纵起来很不错,可以进步系统性能,可是在有些场景下,我们是必要禁止部分性道理的出现的。大要说出现了这类情况,我们必要野生处置惩罚。我们可以试想一下,假如在我们的一个大数据处置惩罚平台上,由于部分性道理的存在,致使我们部分节点数据庞大运算费劲,部分节点数据量小很是余暇,这类情况自然是不公道,我们就必要把数据依照营业场景举行重新分派,以到达全部集群的最大操纵。
05、总结

本日给大家先容了一下部分性道理,我们提到了时候部分性和空间部分性,经过一个代码示例和几个营业场景给大家简单先容结部分性的操纵。末端也提到部分性道理有益也有弊,我们必要按照营业场景和需求公道话的操纵。

免责声明:假如加害了您的权益,请联系站长,我们会实时删除侵权内容,感谢合作!
感激您的阅读
回复

使用道具 举报

0条回复
跳转到指定楼层
您需要登录后才可以回帖 登录 | 立即注册

本版积分规则

Copyright © 2001-2015 忽悠兄 X3.2 © 2001-2013 Comsenz Inc.

Archiver|手机版|小黑屋| Comsenz Inc.  |网站地图

快速回复 返回顶部 返回列表