- 博客(10)
- 收藏
- 关注
RSS订阅转载 秒杀多线程第五篇 经典线程同步 关键段CS
本文首先介绍下如何使用关键段，然后再深层次的分析下关键段的实现机制与原理。 关键段CRITICAL_SECTION一共就四个函数，使用很是方便。下面是这四个函数的原型和使用说明。 函数功能：初始化 函数原型： void InitializeCriticalSection(LPCRITICAL_SECTIONlpCriticalSection); 函数说明：定
2015-07-31 19:47:47
270
转载 WINDOWS多线程-互斥量
互斥量也是一个内核对象，它用来确保一个线程独占一个资源的访问。互斥量与关键段的行为非常相似，并且互斥量可以用于不同进程中的线程互斥访问资源。使用互斥量Mutex主要将用到四个函数。下面是这些函数的原型和使用说明。 第一个 CreateMutex 函数功能：创建互斥量（注意与事件Event的创建函数对比） 函数原型： HANDLECreateMutex( LPSEC
2015-07-31 19:39:54
314
转载 WINDOWS多线程-事件
事件是内核对象，多用于线程间通信，可以跨进程同步 事件主要用到三个函数：CreateEvent，OpenEvent，SetEvent，ResetEvent 本文地址 CreateEvent 函数功能：创建事件 函数原型： HANDLECreateEvent(
2015-07-31 19:33:01
513
转载 windows多线程--原子操作
原子操作就是不会被线程调度机制打断的操作，这种操作一旦开始，就一直运行到结束，中间不会有任何线程切换。 首先从一个简单的例子来看，1000个线程同时对一个全局变量（初始化为0）做++操作，最后我们期望的这个变量的值是1000，但是有时候结果却事与愿违： 1 2 3
2015-07-31 19:29:48
334
转载 windows多线程同步和互斥关系
一 同步互斥区别 同步：同步是指线程之间所具有的一种制约关系，一个线程的执行依赖另一个线程的消息，当它没有得到另一个线程的消息时应等待，直到消息到达时才被唤醒，即他们之间有先后关系。 互斥：对于共享的进程系统资源，在各单个线程访问时的排它性。当有若干个线程都要使用某一共享资源时，任何时刻最多只允许一个线程去使用，其它要使用该资源的线程必须等待，直到占用资源者释放该资源
2015-07-31 19:26:02
508
转载 理解Windows内核模式与用户模式
内核层次架构 windows程序运行分为内核模式和用户模式，内核模式可以访问所有的内存地址空间， 并且可以访问所有的CPU指令。一般程序运行在用户模式， 通过系统调用切换到内核模式执行系统功能，Windows系统通过这种方式来确保系统的安全和稳定。 下面是内核的层次划分: 硬件抽象层(Hardware Abstraction Layer) (HAL) (hal.dll)
2015-07-31 10:49:26
406
转载 Linux用户模式和内核模式
在CPU的所有指令中，有一些指令是非常危险的，如果错用，将导致整个系统崩溃。比如：清内存、设置时钟等。如果所有的程序都能使用这些指令，那么你的系统一天死机n回就不足为奇了。所以，CPU将指令分为特权指令和非特权指令，对于那些危险的指令，只允许操作系统及其相关模块使用，普通的应用程序只能使用那些不会造成灾难的指令。Intel的CPU将特权级别分为4个级别：RING0,RING1,RING2,RING
2015-07-31 10:47:42
2543
转载 Thread.Sleep(0) vs Sleep(1) vs Yeild
核心概念 优先级调度算法 处理器是一个操作系统执行任务的工具，线程是一个操作系统执行任务的基本单位，处理器的数量决定了不可能所有线程都能同时得到执行。这就需要通过某种算法来进行任务高度。而 Windows 是一个抢占式的多任务操作系统，我们来看下维基百科对于抢占式的定义： In computing, preemption is the act of temporarily
2015-07-29 11:25:11
411
原创 Manacher算法-求字符串中最长回文串
一、算法原理Manacher算法在对求字符串中最长回文串问题中，具有O(n)时间和空间复杂度。算法的精妙之处在于巧妙的利用了回文串的对偶性质。 第一步：对字符间添加间隔符，（例如，字符串aababcdab，通过添加间隔符转化为 #a#a#b#a#b#c#d#a#b#）从而避免了字符串的奇偶性问题，为了避免算法中考虑边界问题，可以在字符串首尾加入奇异符号（例如，$#a#a#b#a#b#c#d#a#b
2015-07-17 11:29:06
467
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人