2014年08月_a48351217a

转载 static_cast, dynamic_cast, const_cast探讨

第1部分. 隐式类型转换又称为“标准转换”，包括以下几种情况：1) 算术转换(Arithmetic conversion) : 在混合类型的算术表达式中, 最宽的数据类型成为目标转换类型。 int ival = 3;double dval = 3.14159;ival + dval;//ival被提升为double类型2)一种类型表达式赋值给

2014-08-18 15:00:40 461

转载页式存储和段页式存储的地址转换过程

一.页式存储以一个例子的形式讲解逻辑地址到物理地址的转换：某虚拟存储器的用户编程空间共32个页面，每页为1KB，内存为16KB。假定某时刻一用户页表中已调入内存的页面的页号和物理块号的对照表如下：页号物理块号03172113

2014-08-06 12:51:54 14666

原创 windows和linux进程间通信,线程间通信总结

一、进程/线程间同步机制。临界区、互斥区、事件、信号量四种方式临界区（Critical Section）、互斥量（Mutex）、信号量（Semaphore）、事件（Event）的区别1、临界区：通过对多线程的串行化来访问公共资源或一段代码，速度快，适合控制数据访问。在任意时刻只允许一个线程对共享资源进行访问，如果有多个线程试图访问公共资源，那么在有一个线程进入后，其他试图访问公共资

2014-08-05 14:33:49 958

转载 AOE网求关键路径

下表给出了某工程各工序之间的优先关系和各工序所需的时问（其中“一”表示无先驱工序），请完成以下各题：(1) 画出相应的AOE网。(2) 列出各事件的最早发生时间和最迟发生时间。(3) 求出关键路径并指明完成该工程所需的最短时间。工序代号ABCD

2014-08-05 11:23:06 3404 2

转载 B-树（即B树） B+树 B*树

2、B-树性质：是一种多路搜索树（并不是二叉的）： 1.定义任意非叶子结点最多只有M个儿子；且M>2； 2.根结点的儿子数为[2, M]； 3.除根结点以外的非叶子结点的儿子数为[M/2, M]； 4.每个结点存放至少M/2-1（取上整）和至多M-1个关键字；（至

2014-08-05 11:00:03 427

转载红黑树

介绍另一种平衡二叉树：红黑树（Red Black Tree），红黑树由Rudolf Bayer于1972年发明，当时被称为平衡二叉B树（symmetric binary B-trees），1978年被Leonidas J. Guibas 和Robert Sedgewick改成一个比较摩登的名字：红黑树。红黑树和之前所讲的AVL树类似，都是在进行插入和删除操作时通过特定操作保持二叉查找树的平衡，

2014-08-04 23:40:34 457

转载 C/C++中的void和void*

C/C++中的void和void*C/C++中的void和void*一、voidvoid关键字表示“空类型”的概念。但是，这里的“空类型”不表示“任意类型”，而是表示不存在的意思，也就是说C/C++不允许你写语句void a，不存在类型为void的东西.void表示“不存在”的意思，可以从void的两个应用中加以体现：1、void作为函数的返回值类型时，

2014-08-02 11:40:27 845

原创汇编语言中各寄存器的作用

4个数据寄存器(EAX、EBX、ECX和EDX)2个变址和指针寄存器(ESI和EDI) 2个指针寄存器(ESP和EBP)6个段寄存器(ES、CS、SS、DS、FS和GS)1个指令指针寄存器(EIP) 1个标志寄存器(EFlags)1、数据寄存器数据寄存器主要用来保存操作数和运算结果等信息，从而节省读取操作数所需占用总线和访问存储器的时间。32位CPU有4个32位的通用寄

2014-08-02 00:06:09 964

GNU C的一大特色（却不被初学者所知）就是__attribute__机制。__attribute__可以设置函数属性（Function Attribute）、变量属性（Variable Attribute）和类型属性（Type Attribute）。它的书写特征是：__attribute__前后都有两个下划线，并切后面会紧跟一对原括弧，括弧里面是相应的__attribute__参数，语法格式如下

2014-08-01 20:41:28 451

转载 CPU 实模式保护模式

从80386开始，CPU有三种工作方式：实模式，保护模式和虚拟8086模式。只有在刚刚启动的时候是real-mode，等到操作系统运行起来以后就切换到protected-mode。实模式只能访问地址在1M以下的内存称为常规内存，我们把地址在1M 以上的内存称为扩展内存。在保护模式下，全部32条地址线有效，可寻址高达4G字节的物理地址空间; 扩充的存储器分段管理机制和可选的存储器分页管理机制，不

2014-08-01 16:47:24 537

转载 C语言中volatile关键字的作用

1.编译器优化介绍：由于内存访问速度远不及CPU处理速度，为提高机器整体性能，在硬件上引入硬件高速缓存Cache，加速对内存的访问。另外在现代CPU中指令的执行并不一定严格按照顺序执行，没有相关性的指令可以乱序执行，以充分利用CPU的指令流水线，提高执行速度。以上是硬件级别的优化。再看软件一级的优化：一种是在编写代码时由程序员优化，另一种是由编译器进行优化。编译器优化常用的方法有：将内存变

2014-08-01 08:48:24 370

Start to go for my future!