- 博客(8)
- 资源 (2)
- 收藏
- 关注
转载 对栈,堆,静态区的认识
局部变量存放在栈中,全局变量和静态数据存放在静态存储区,在二进制代码中,显示在数据段.对于一个进程的内存空间而言,可以在逻辑上分为3个部分:代码区,静态数据区和动态数据区。动态数据区一般就是堆(heap)栈(stack)。堆和栈是两种不同的动态数据区,栈是一种线性结构,而堆是一种链式结构。栈:只要栈的剩余空间大于所申请空间,系统将为程序提供内存,否则将报异常提示栈溢出;在Windo
2013-11-12 17:32:25 572
转载 LINUX和其他操作系统的区别
Linux和Windows的区别 和Linux一样,Windows系列是完全的多任务操作系统。它们支持同样的用户接口、网络和安全性。但是,Linux和Windows的真正区别在于,Linux事实上是Unix的一种版本,而且来自Unix的贡献非常巨大。是什么使得Unix如此重要?不仅在于对多用户机器来说,Unix是最流行的操作系统,而且在于它是免费软件的基础。在Internet上,大量免费软件都是
2013-09-10 10:02:44 1076
转载 Linux多线程编程(不限Linux)*
Linux多线程编程(不限Linux)2010-10-30 20:58 by 吴秦, 42996 阅读, 29 评论, 收藏, 编辑——本文一个例子展开,介绍Linux下面线程的操作、多线程的同步和互斥。前言线程?为什么有了进程还需要线程呢,他们有什么区别?使用线程有什么优势呢?还有多线程编程的一些细节问题,如线程之间怎样同步、互斥,这些东西将在本文中介绍。我在某QQ群里见
2013-09-10 09:57:57 669
转载 描述实时系统的基本特性
实时操作系统什么东西一旦弄上实时两个字就是对响应时间有严格的要求。实时操作系统贵在实时,要求在规定的时间内完成某种操作。主要用在工业控制中,实时操作系统中一般任务数是固定的,有硬实时和软实时之分,硬实时要求在规定的时间内必须完成操作,这是在操作系统设计时保证的;软实时则没有那么严,只要按照任务的优先级,尽可能快地完成操作即可。我们通常使用的操作系统在经过一定改变之后就可以变成实时操作系
2013-09-10 09:55:17 5259
转载 平衡二叉树
平衡二叉树(Balanced Binary Tree)又被称为AVL树(有别于AVL算法),且具有以下性质:它是一 棵空树或它的左右两个子树的高度差的绝对值不超过1,并且左右两个子树都是一棵平衡二叉树。构造与调整方法 平衡二叉树的常用算法有红黑树、AVL、Treap、伸展树等。 最小二叉平衡树的节点的公式如下 F(n)=F(n-1)+F(n-2)+1 这个类似于一个递归的数列,可以参考Fibo
2013-09-10 09:54:12 815
转载 平衡二叉树构造
平衡二叉树对于二叉查找树,尽管查找、插入及删除操作的平均运行时间为O(logn),但是它们的最差运行时间都是O(n),原因在于对树的形状没有限制。平 衡二叉树又称为AVL树,它或者是一棵空树,或者是有下列性质的二叉树:它的左子树和右子树都是平衡二叉树,且左右子树的深度之差的绝对值不超过1。二叉 树的的平衡因子BF为:该结点的左子树的深度减去它的右子树的深度,则平衡二叉树的所有结点的
2013-09-10 09:52:38 897
转载 X86架构
X86历史30多年前的1978年6月8日,Intel发布了新款16位微处理器“8086”,也同时开创了一个新时代:x86架构诞生了。 Intel 8086处理器x86指的是特定微处理器执行的一些计算机语言指令集,定义了芯片的基本使用规则,一如今天的x64、IA64等。事实上,8086处理器发布之初并没有获得太多关注,开始也没有被大范围采用,但它在P
2013-09-10 09:51:51 812
转载 详解大端模式和小端模式
一、大端模式和小端模式的起源 关于大端小端名词的由来,有一个有趣的故事,来自于Jonathan Swift的《格利佛游记》:Lilliput和Blefuscu这两个强国在过去的36个月中一直在苦战。战争的原因:大家都知道,吃鸡蛋的时候,原始的方法是打破鸡蛋较大的一端,可以那时的皇帝的祖父由于小时侯吃鸡蛋,按这种方法把手指弄破了,因此他的父亲,就下令,命令所有的子民吃鸡蛋的时候,必须先
2013-09-10 09:50:21 725
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人