
杂文
记录点滴
这个作者很懒,什么都没留下…
展开
专栏收录文章
- 默认排序
- 最新发布
- 最早发布
- 最多阅读
- 最少阅读
-
静态链接、装入时动态链接和运行时动态链接
实现链接的方法有三种:静态链接、装入时动态链接和运行时动态链接。①静态链接图5.2.2示出了经编译后所得到的三个目标模块A、B、C,他们的长度分别为 L、M、N。在模块A中,有一条语句CALL B,用于调用模块B。在模块B中,有一条语句CALL C, 用于调用模块C。B和C都属于外部调用符号,在将这几个目标模块链接装配成一个装入模块时,需要解决以下两个问题:●对相对地址进行修改转载 2013-06-30 13:01:14 · 17139 阅读 · 2 评论 -
硬盘分区表知识——详解硬盘MBR
原文:http://hi.baidu.com/waybq/blog/item/3b8db64bef3dc7f583025c66.html硬盘是现在计算机上最常用的存储器之一。我们都知道,计算机之所以神奇,是因为它具有高速分析处理数据的能力。而这些数据都以文件的形式存储在硬盘里。不过,计算机可不像人那么聪明。在读取相应的文件时,你必须要给出相应的规则。这就是分区概念。 分区转载 2013-12-01 15:46:31 · 864 阅读 · 0 评论 -
信号量、互斥体和自旋锁
原文:http://www.cnblogs.com/biyeymyhjob/archive/2012/07/21/2602015.html一、信号量 信号量又称为信号灯,它是用来协调不同进程间的数据对象的,而最主要的应用是共享内存方式的进程间通信。本质上,信号量是一个计数器,它用来记录对某个资源(如共享内存)的存取状况。一般说来,为了获得共享资源,进程需要执行下列操作转载 2013-12-01 19:05:51 · 631 阅读 · 0 评论 -
SMP、NUMA、MPP体系结构介绍
转自:http://www.cnblogs.com/yubo/archive/2010/04/23/1718810.html从系统架构来看,目前的商用服务器大体可以分为三类,即对称多处理器结构 (SMP : Symmetric Multi-Processor) ,非一致存储访问结构 (NUMA : Non-Uniform Memory Access) ,以及海量并行处理结构 (MPP转载 2014-02-20 14:38:33 · 828 阅读 · 0 评论 -
逻辑地址、线性地址、物理地址
一、CPU段式内存管理,逻辑地址转换为线性地址:首先,给定一个完整的逻辑地址[段选择符:段内偏移地址], 1、看段选择符的T1=0还是1,知道当前要转换是GDT中的段,还是LDT中的段,再根据相应寄存器,得到其地址和大小。我们就有了一个数组了。2、拿出段选择符中前13位,能在这个数组中,查找到对应的段描述符,这样,他的Base,即基地址就知道了。3、把Base + of转载 2014-03-31 22:26:54 · 673 阅读 · 0 评论 -
后缀树
先说Trie树,又称字典树,单词查找树或者前缀树,是一个用于快速检索的多叉树. 典型应用是用于统计和排序大量的字符串(但不仅限于字符串),所以经常被搜索引擎系统用于文本词频统计(@july)。如英文字母的字典树是一个26叉树,数字的字典树是一个10叉树. Trie利用字符串的公共前缀来节省存储空间,并且能够以空间换时间.盗用别人的一张图, 给出一组单词,转载 2014-04-26 09:49:00 · 1008 阅读 · 0 评论 -
数据库范式
转自:http://www.cnblogs.com/linjiqin/archive/2012/04/01/2428695.html1.第一范式(确保每列保持原子性)第一范式是最基本的范式。如果数据库表中的所有字段值都是不可分解的原子值,就说明该数据库表满足了第一范式。第一范式的合理遵循需要根据系统的实际需求来定。比如某些数据库系统中需要用到“地址”这个属性,本来直接将转载 2014-04-14 13:12:24 · 511 阅读 · 0 评论 -
单链表翻转
递归方法 p1 和p2指针分别指向当前递归子链表list1的第一个和第二结点。然后对以p2为首结点的子链表list2进行递归逆转;则p2节点将成为list2r逆转后的尾结点,而此时函数返回的头结点将是原list2的尾结点(如下图)。最后我们只要把p2的next指向p1就OK了。 node* recursive_转载 2014-05-13 09:37:36 · 564 阅读 · 0 评论