缓存机制与局部性原理
http://www.cnblogs.com/jqctop1/p/4714116.html 1. 局部性原理 局部性原理是指计算机在执行某个程序时，倾向于使用最近使用的数据。局部性原理有两种表现形式：时间局部性和空间局部性。 时间局部性是指被引用过的存储器位置很可能会被再次引用 ...
原文：局部性原理浅析——良好代码的基本素质
开篇 一个优秀的程序 优美的代码，一般都具有良好的局部性。简洁 高效是每个程序员的追求。了解程序的局部性，能编写出更高效的代码。 因为有良好局部性的程序能更好的利用缓存。不过这方面的只是将在以后的文章中介绍。 这篇文章就简单的介绍以下程序的局部性原理。 什么是局部性 局部性通常有两种形式： 时间局部性 temporal locality 时间局部性指的是：被引用过一次的存储器位置在未来会被多次引用 ...
2012-02-11 21:48 12 17409 推荐指数：
相关推荐
程序局部性原理感悟
局部性原理 程序的局部性原理是指程序在执行时呈现出局部性规律，即在一段时间内，整个程序的执行仅限于程序中的某一部分。相应地，执行所访问的存储空间也局限于某个内存区域。 局部性原理又表现为：时间局部性和空间局部性。 时间局部性是指如果程序中的某条指令一旦执行 ...
局部性原理——各类优化的基石
学过计算机底层原理、了解过很多架构设计或者是做过优化的同学，应该很熟悉局部性原理。即便是非计算机行业的人，在做各种调优、提效时也不得不考虑到局部性，只不过他们不常用局部性一词。如果抽象程度再高一些，甚至可以说地球、生命、万事万物都是局部性的产物，因为这些都是宇宙中熵分布布局、局部的熵低导致 ...
程序局部性原理
存储器系统是一个具备不同容量、成本和访问时间的存储设备。其访问速度由快到慢，依次为CPU急促请你，告诉缓冲存储器(SRAM)，主存储器(DRAM)，磁盘，通过网络连接的其他存储设备。 每次CPU和主存之间的数据传送都是通过一系列步骤完成的，局部性通常由两种形式，时间局部性和空间局部性。时间局部性 ...
程序局部性原理的一些思考
今天OS课上老师提到影响缺页次数的因素中有一个是 程序的局部性越好，越不容易缺页，并举了个关于双重for循环顺序的选择问题作为例子。 我回去也查询资料研究了一下这个问题。 何为程序的局部性(locality) 程序的局部性原理是指程序在执行时呈现出局部性规律，即在一段时间内，整个程序的执行 ...
人生需具有的基本能力和基本素质
一、五种能力 1、合理利用与支配各类资源的能力 时间——选择有意义的行为，合理分配时间，计划并掌握工作进度； 资金——制定经费预算并随时做出必要调整； 设备——获取、储存与分配利用各 ...
合格程序员七大基本素质与五大必备能力
程序员基本素质： 作一个真正合格的程序员，或者说就是可以真正合格完成一些代码工作的程序员，应该具有的素质。 1：团队精神和协作能力 把它作为基本素质，并不是不重要，恰恰相反，这是程序员应该具备的最基本的，也是最重要的安身立命之本。把高水平程序员说成独行侠的都是在呓语，任何个人的力量都是有限 ...
如何写出具有良好可测试性的代码？
单元测试在一个完整的软件开发流程中是必不可少的、非常重要的一个环节。通常写单元测试并不难，但有的时候，有的代码和功能难以测试，导致写起测试来困难重重。因此，写出良好的可测试的（testable）代码是非常重要的。接下来，我们简要地讨论一下什么样的代码是难以测试的，我们应该如何避免写出难以 ...