简约不简单
J2EE大鸟 · 共 290 篇文章
旋转锁的解释
当一个线程试图进入一个关键段,但这个关键段正被另一个线程占用的时候,函数会立即把调用线程切换到等待状态。这意味着线程必须从用户模式切换到内核模式(大于1000个CPU周期),这个切换的开销非常大。在配有多处理器的机器上,当前占用资源的线程可能在另一个处理器上运行,而且可能很快就会结束对资源的访问。事实上,在需要等待的线程完全切换到内核模式之前,占用资源的线程可能就已经释放了资源。如果发生这种情况的话,那么会浪费大量的cpu时间。 (其实,这也是为什么在单cpu上无法进行旋转锁的操作,原因很简单,因为当前线程已经在占用cpu,没有剩余的cpu来进行旋转锁的循环) 为了提高关键段的性能,micr…
2013-11-04 14:14 · 多线程 · 评论(0)
经典线程同步 关键段CS
本文参考http://blog.csdn.net/morewindows/article/details/7442639 关键段CRITICAL_SECTION一共就四个函数,使用很是方便。下面是这四个函数的原型和使用说明。 函数功能:初始化 函数原型: void InitializeCriticalSection(LPCRITICAL_SECTION lpCriticalSection); 函数说明:定义关键段变量后必须先初始化。 函数功能:销毁 函数原型: void DeleteCriticalSection(LPCRITICAL_SECTIONlpCriticalSection); 函…
2013-11-04 13:35 · 多线程 · 评论(0)
一个经典的多线程同步问题
本篇文章参考了http://blog.csdn.net/morewindows/article/details/7442333 程序描述: 主线程启动10个子线程并将表示子线程序号的变量地址作为参数传递给子线程。子线程接收参数 -> sleep(50) -> 全局变量++ -> sleep(0) -> 输出参数和全局变量。 要求: 1.子线程输出的线程序号不能重复。 2.全局变量的输出必须递增。 下面画了个简单的示意图: 分析下这个问题的考察点,主要考察点有二个: 1.主线程创建子线程并传入一个指向变量地址的指针作参数,由于线程启动须要花费一定的时间,所以在子线程根据这个指针访问并保存数据前…
2013-11-02 16:47 · 多线程 · 评论(0)
WaitForMultipleObjects函数有效值分析
WaitForMultipleObjects函数存在一个固定的有效值为1~64,所以在上一篇( http://xiabin1235910-qq-com.iteye.com/admin/blogs/1968778 )文章中,当线程数大于64时,会出现不稳定现象,如下:(此时线程数为70) 如果在输出的语句之前,加上一个sleep(500)语句,则会正常,代码如下: #include <windows.h> #include <process.h> #include <iostream> using namespace std; const int THREADNUM = 70; volatil…
2013-11-01 21:19 · 多线程 · 评论(0)
WaitForMultipleObjects函数及原子操作Interlocked系列函数
先说一说这一篇用到的多线程等待函数:如下 WaitForMultipleObjects( DWORD nCount, CONST HANDLE *lpHandles, BOOL bWaitAll, DWORD dwMilliseconds ); nCount 表示我们希望函数检查的内核对象的数量。这个值必须在1~ MAXIMUM_WAIT_OBJECTS(64)之间。 lpHandles 是一个指针,指向一个内核对象句柄的数组。 我们可以通过两种方式来使用WaitForMultipleObjects,一种是让线程进入等待状态直到指定内核对象中的一个被触发位置,另一种是让线程进入等待状态直到指…
2013-11-01 20:53 · 多线程 · 评论(0)
float强制转换的问题及解释
#include <stdio.h> int main() { float b = 0.58; int a; a = (int)(b * 100); printf("%f , %d\n", b*100, a); getchar(); return 0; } 输出结果为 a 在强制转换的时候,直接保留整数部分时,得到57,少了1 将b的值改为0.01时, 输出结果如下, 很奇怪,输出为1.000000, 而强制转换保留整数部分时竟然得到的是0 放大%f 的输出格式 改为%.10f ,输出10位,结果如下 虽然float类型能够表示的位数是6到7位, 但是足以说明浮点数在计算机中的表示是不准确的…
2013-11-01 16:46 · C语言 · 评论(0)
多线程 CreateThread与_beginthreadex本质区别
本文参考了 http://blog.csdn.net/morewindows/article/details/7421759 主函数创建一个线程,并且等待它执行完毕 #include <iostream> #include <windows.h> using namespace std; DWORD WINAPI threadFunc(PVOID pvParam) { cout << "hello " << (*((char *) pvParam))++ << " " << GetCurrentThreadId() << endl; return 0; } int main() { char…
2013-11-01 14:24 · 多线程 · 评论(0)
字符串指针的地址的传递
字符串指针的地址的传递 #include <iostream> using namespace std; void change(char **a) { (*a)++; } int main() { char b[] = "abc"; char *c = b; change(&c); cout << c << endl; getchar(); return 0; } 输出为bc, 说明在change函数中,参数为字符串指针的地址,此时,指针移动的影响,将会对原来的指针产生影响。在线程中使用也是同样的道理,只不过参数需要进行强制转换,如下: #include <iostream> #inclu…
2013-11-01 10:04 · C/C++ · 评论(0)
内核对象和句柄的介绍及注意事项
内核对象,句柄 系统会创建几种类型的内核对象,比如访问令牌对象、事件对象、文件对象、文件映射对象、I\O完成端口对象、作业对象、邮件槽对象、互斥量对象、管道对象、进程对象、信号量对象、线程对象、可等待计时器对象、线程池工厂对象等。 每个内核对象都只是一个内存块,它由操作系统内核分配,并只能由操作系统内核访问。这个内存块是一个数据结构,其成员维护着与对象相关的信息。 由于内核对象的数据结构只能由操作系统内核访问,所以应用程序不能在内存中定位这些数据结构并直接更改其内容。microsoft有意识强化了这个限制,确保内核对象结构保持一致性状态。 调用一个会创建内核对象的函数后,函数会返回一个句柄(…
2013-10-31 21:17 · C/C++ · 评论(0)
宏定义函数
昨天,有人问我下面的程序输出结果是什么,特此记录下来 #include <iostream> #define put(x) ((x)*(x)) using namespace std; int main() { int a[3] = {1,2,3}; int i = 0; int b = 3; int c; c = put(a[i++]); cout << c << endl; getchar(); return 0; } 用到了宏定义函数,在使用时需要展开,即 c = (a[i++]) * (a[i++]); 在vs 2008的环境下,输出是1, a[0]*a[0] = 1 个人的理解为当…
2013-10-30 16:38 · C/C++ · 评论(0)
不是技术牛人,如何拿到国内IT巨头的Offer
在首页看到了这篇文章,觉得不错,分享下 转自http://snake-hand.iteye.com/blog/1966484 不久前,byvoid面阿里星计划的面试结果截图泄漏,引起无数IT屌丝的羡慕敬仰。看看这些牛人,NOI金牌,开源社区名人,三年级开始写Basic...在跪拜之余我们不禁要想,和这些牛人比,作为绝大部分技术屌丝的同学们,是否真的与国内IT巨头遥不可及呢? 当你打开这个帖子的时候,我已经默认你是此文的目标读者,也就是想进入国内一流互联网企业的非牛人应届生。 你不需要拿NOI的奖,无需是开源社区名人,也用不着发过牛逼的SCI论文。(没错,笔者就是这样的技术屌丝) 请记住,校园…
2013-10-30 15:15 · 其他 · 评论(0)
用方框图语言表示指令周期及其流程
在进行计算机设计时,可以采用方框图语言来表示一条指令的指令周期。 方框 代表一个CPU周期,方框中的内容表示数据通路的操作或某种控制操作。 菱形 通常用来表示某种判别或测试,不过时间上它依附于紧接它的前面一个方框的CPU周期,而不单独占用一个CPU周期。 我们把前面的五条典型指令加以归纳,用方框图语言表示的指令周期请见CAI 演示 。 (1)“ADD R2,R0”指令完成(R0)+(R2)→R0的功能操作,画出其指令周期流程图,假设该指令的地址已放入PC中。并列出相应的微操作控制信号序列。 (2)“SUB R1,R3”指令完成(R3)-(R1)→R3的操作,画出其指令期流程图,并列出相应的微…
2013-10-27 16:49 · 计算机 · 评论(0)
最大堆MaxHeap和最小堆MinHeap的实现(转)
队列的特点是先进先出。通常都把队列比喻成排队买东西,大家都很守秩序,先排队的人就先买东西。 但是优先队列有所不同,它不遵循先进先出的规则,而是根据队列中元素的优先权,优先权最大的先被取出。通常把优先队列比喻成现实生活中的打印。一个打印店里有很多打印机,每台机器的性能不一样,有的打印机打印很快,有的打印机打印速度很慢。当这些打印机陆陆续续打印完自己的任务时进入排队等候状态。如果我这个时候要打印一份文件,我选的不是第一个排队的打印机,而是性能最好,打印最快的打印机。 优先队列的特点就是将存储的元素根据其优先权的高低,先取出优先权高的元素。所以,优先队列的实现方法有很多。 如果优先权的范围是已知的…
2013-10-25 22:04 · 算法 · 评论(0)
堆排序
1.建堆, 依据数组和二叉树的原理,保证子节点小于祖先节点,开始于i=n/2-1,其孩子为2i+1,2i+2,然后i--做循环。在内部建堆时,要保证交换后的数值仍满足“子节点小于祖先节点”,需要进行递归操作。 2.排序时,每次将数组的第一位最大值取出与数组的当前最后一位交换。交换后,针对数组的第一个元素进行建堆操作。 #include <iostream> using namespace std; #define cmp(a,b) a<b?a:b const int len = 16; int a[len]; void initArray() { for(int i=0;i<len;i++)…
2013-10-25 19:25 · 算法 · 评论(0)
C语言警告warning C4018: '<' : signed/unsigned mismatch
这是个警告信息,strlen函数返回的类型是size_t,实质是个无符号整型 你在申明i变量时申明为: size_t i 就可以了 或是在条件里判断时把i强制转型为size_t,如: for(i = m-1,j=0;(size_t)i<strlen(p);i++,j++)即可
2013-10-25 15:27 · C语言 · 评论(0)