
计算机底层
sprwig
这个作者很懒,什么都没留下…
展开
-
深入理解计算机系统阅读笔记-汇编跳转指令
(P129)汇编产生的.o格式的反汇编是8: 7e 11 jle 1b a:要注意的有两点:1。 .o格式的地址还是相对地址 2。 可重定位目标程序的编码,目标地址的编码是一个相对的地址。2。 命令8中的11是用二进制补码表示的,因此如果有一个跳转指令是 76 da,跳转到的地址应该比当前地址小。3。 计算地址从下一条地址开始。命令8跳转到的地址应该为 a + 0x原创 2008-10-29 11:26:00 · 822 阅读 · 0 评论 -
SMP、NUMA、MPP体系结构介绍
SMP、NUMA、MPP体系结构介绍认识Numa架构 从系统架构来看,目前的商用服务器大体可以分为三类,即对称多处理器结构(SMP:Symmetric Multi-Processor),非一致存储访问结构(NUMA:Non-Uniform Memory Access),以及海量并行处理结构(MPP:Massive Parallel Processing)。它们的特征分别描述如下:转载 2008-11-25 08:59:00 · 610 阅读 · 0 评论 -
Splay树简介
这篇虽不是完全关于linux kernel,但也有些相关。 作者:硅谷农民 http://nongmin.coku.com 计算器算法和数据结构中,有各种多样的树,比如AVL树,红黑树,B+树等等,这几种树主要的主要目的是尽量保持平衡,保证即使在最坏情况下,时间复杂度是O(logN),也就是说,从根节点到最底层的叶子节点,路径不会相差太远。比如B+树,它通过节点的分裂来保持尽量平衡,而且这种树比较转载 2008-11-28 10:58:00 · 2982 阅读 · 2 评论