HOME

3种经典算法：引用计数（reference counting）、标记-清扫（mark-sweep）和节点复制（copying）。2.1 引用计数算法是一种直接算法，其基本手段是为每个单元计算指向它的引用（来自其他活动单元或者根）的数量。优点在于能够非常简单地判断单元是否正在使用。天生是一种渐进式的技术，能够将内存管理的开销分布到整个程序之中。每个单元都有一个额外的域，存放引用计数值

第一章1.1 内存分配的历史计算机发展的早期，程序员和计算机的交流建立在二进制位上，通过简单的开关来控制。下一步允许程序员使用易于记忆的代码，这些代码可以机械的翻译成二进制记号。为了确定是否有足够的空间载入程序，同时为了指定跳转的目标，程序员必须特别注意计算程序有多少字长以及寻找指令的绝对地址。40年代末50年代初，表示地址和操作符的数字码被换成了更容易理解的符号化代码。然而程

原文：http://matthewflickinger.com/lab/whatsinagif/bits_and_bytes.asp        我们将开始漫步GIF文件的不同部分。 （此页上的信息主要是来自W3C的GIF89a规范）。GIF文件是由一堆不同的“块”数据构成。下图显示了所有不同类型的块以及它们在文件中的位置。文件从左边开始按照它的方式向右。在每一个分支，你可以通过一种或其

前后端分离后权限控制的一种思路