2013年06月_还行吧xj

11月 10月 08月 07月 06月

转载 Ubuntu使用root管理员帐号登陆及在右键增加‘以管理员身份打开’ （转）

Ubuntu右键添加"以管理员身份打开","在终端中打开"2011年10月30日星期日 10:03 右键中添加"以管理员身份打开"在终端输入 sudo apt-get install nautilus-gksu, 然后回车就可以了。11.10右键无法安装以管理员运行的问题安装完毕之后执行 sudo cp /usr/lib/nautilus/extensions-2.0/libn

2013-06-30 20:29:07 1429

转载 ubuntu更换源解决--“下载软件仓库信息失败，检查您的internet连接”

提示“下载软件仓库信息失败，检查您的internet连接”，手动检查更新时，也是如此，有图为证：解决办法：打开Ubuntu的终端,输入sudo gedit /etc/apt/sources.list删掉里边所有旧的内容，把新的源列表内容贴进去再执行:sudo apt-get update就可以生效。若是没有执行

2013-06-29 18:05:17 7009 1

转载转载：逻辑地址、线性地址、物理地址和虚拟地址

本贴涉及的硬件平台是X86，如果是其它平台，嘻嘻，不保证能一一对号入座，但是举一反三，我想是完全可行的。一、概念物理地址(physical address)用于内存芯片级的单元寻址，与处理器和CPU连接的地址总线相对应。——这个概念应该是这几个概念中最好理解的一个，但是值得一提的是，虽然可以直接把物理地址理解成插在机器上那根内存本身，把内存看成一个从0字节一直到最大空量逐字

2013-06-25 00:43:12 450

转载 32位寻址-保护模式

16位实模式下，一个物理地址由段地址和偏移地址两部分组成，段地址在16位段寄存器中，然后在指令中用16位偏移地址寻址。物理地址=段地址*0x10+偏移地址32位保护模式下，问题变复杂了。首先要明白，保护模式保护什么？保护的是：分清楚各个程序使用的存储区域，不允许随便跨界访问。然后，怎么保护？方式是：为内存里的每段地址空间定义一些安全上的属性，比如可以被多少优先级的代码写入，是不是允许执行等。这

2013-06-22 00:01:21 789

转载实模式、保护模式和虚拟8086模式

一直以来，都搞不清楚这几个概念。在网上搜了一下，把它晒上，不会再忘记！有其它的内容，请看到的朋友请补充。从80386开始，cpu有三种工作方式：实模式，保护模式和虚拟8086模式。只有在刚刚启动的时候是real-mode，等到linux操作系统运行起来以后就运行在保护模式。实模式只能访问地址在1M以下的内存称为常规内存，我们把地址在1M 以上的内存称为扩展内存。在保护模式下，

2013-06-21 23:58:28 595

转载 32位CPU虚拟8086模式寻址

继推出80386之后，Intel又推出了80386、Pentium和Pentium PRO。这些处理器都具有实模式和保护模式两种工作方式。前面已介绍过，实模式与8086兼容，可以运行DOS及以其为平台的几乎所有软件；但在实模式下，处理器不能发挥自身的优越性能，不能支持多用户、多任务操作系统的运行。为了充分发挥处理器的功能，同时使DOS及以其为平台的软件继续有效地运行，从80386开始增

2013-06-21 23:52:07 1174

转载 32位cpu寻址小结

32位cpu 地址线扩展成了32位，这和数据线的宽度是一致的。因此，在32位机里其实并不需要采用“物理地址=段：偏移”这种地址表达方式。原来在16位机里规定的每一个段不大于64kb在32位机里也不是必要的。所以，对于32位机来讲，最简单的方法就是用一个32位数来标识一个字节的存储地址，寻址时只要给出一个32位数就可以直接找到地址。这种地址储存模型就属于“平展储存模型”。但是，新产品一般都希

2013-06-18 19:46:31 595

转载 32位系统寻址

32位cpu（典型的从386开始)可支持实模式、保护模式、虚拟8086模式在其工作在实模式时，与16位完全一样，20位地址还是要移位得到的，因为在实模式下其不攒在eax等的高16位。在保护模式下，其还是使用类似“段寄存器：32位偏移量”的寻址。说先理解几个概念：虚拟地址（逻辑地址）、线性地址、物理地址一、有线性地址得到物理地址的机制：(1)如果分页标志位（寄存器CR0的最高

2013-06-17 23:02:04 1441

转载 GDT和LDT

descriptor存储扩展table任务c保护模式下的段寄存器由 16位的选择器与 64位的段描述符寄存器构成段描述符寄存器：存储段描述符选择器：存储段描述符的索引PS：原先实模式下的各个段寄存器作为保护模式下的段选择器，80486中有6个(即CS,SS,DS,ES,FS,GS)80位的段寄存器，同时提供6个段左右机器当前运行的地址空间。由选择器CS对应表示的段仍

2013-06-16 22:10:25 390

转载红黑树删除背后的思想（转自博客园）

一红黑树的删除节点第一步删除节点，先找到需要删除的节点void rb_erase(struct rb_node *node, struct rb_root *root)1 左孩子为空，右孩子为空则直接删除这个节点。child = NULL， parent为 node的parent。如果node is black ，需要调用调整函数__rb_erase_colo

2013-06-08 22:15:23 513

转载基数树(radix tree) 基数树(radix tree) (转)

基数（radix）树Linux基数树（radix tree）是将指针与long整数键值相关联的机制，它存储有效率，并且可快速查询，用于指针与整数值的映射（如：IDR机制）、内存管理等。IDR（ID Radix）机制是将对象的身份鉴别号整数值ID与对象指针建立关联表，完成从ID与指针之间的相互转换。IDR机制使用radix树状结构作为由id进行索引获取指针的稀疏数组，通过使用位图可以

2013-06-07 23:22:17 705

转载《算法导论》第12章二叉查找树 (3)基数树(转)

基数树与二叉查找树和Trie树很相似。它像BST一样是二叉的，向左表示0而不是BST的小于，而向右则表示1而不是大于。它像Trie一样共享相同的结点来保存字符串中相同的前缀，从而节省了空间，但它不像Trie那样每个结点有很多孩子（可以是26个，表示a到z），它用来处理只包含0和1的字符串。基数树和Trie都用来保存和排列字符串，那么现在来看看字典序，关于字典

2013-06-07 23:20:18 543

转载算法练习五红黑树下节点删除（转）

接着算法联系五，实现了红黑树的节点删除功能。补充了五个函数，这里主要将删除和删除修正两个函数给出，其它的就十分简单了。 //删除RBNode* RBDelete(RBNode** proot, RBNode* pnode, RBNode* pguardNode); //删除修正void RBDeleteFixup(RBNode** proot, RBNode

2013-06-07 23:12:01 515

转载算法练习五红黑树上实现了左旋转、右旋转、以及插入(转)

为了检验红黑树的正确性，这里的输入数组为 41 67 34 0 69 24 78 58 62 64 最后的输出结果为：62 黑L[62] = 41 红R[62] = 69 红L[41] = 24 黑R[41] = 58 黑L[69] = 67 黑R[69] = 79 黑L[24] = 0 红R[24] = 34 红红黑树的节点[

2013-06-07 23:10:50 673

转载《算法导论》读书笔记之第12章二叉查找树

摘要：　　本章介绍了二叉查找树的概念及操作。主要内容包括二叉查找树的性质，如何在二叉查找树中查找最大值、最小值和给定的值，如何找出某一个元素的前驱和后继，如何在二叉查找树中进行插入和删除操作。在二叉查找树上执行这些基本操作的时间与树的高度成正比，一棵随机构造的二叉查找树的期望高度为O(lgn)，从而基本动态集合的操作平均时间为θ(lgn)。1、二叉查找树　　二叉查找树是按照二叉树结构来

2013-06-04 22:22:56 404