随笔分类 - 操作系统
摘要:原文地址:http://blog.csdn.net/zdarks/article/details/46994607 线程池的实现原理很简单:就是管理一个任务队列,一个线程队列,然后每次取一个任务分配给一个线程去做,循环往复。 1.代码 2.实现原理 “管理一个任务队列,一个线程队列,然后每次取一个任
阅读全文
摘要:c++11中有互斥和条件变量但是并没有信号量,但是利用互斥和条件变量很容易就能实现信号量。 1.信号量 信号量是一个整数 count,提供两个原子(atom,不可分割)操作:P 操作和 V 操作,或是说 wait 和 signal 操作。 P操作 (wait操作):count 减1;如果 count
阅读全文
摘要:原文地址:http://c.biancheng.net/cpp/html/2614.html 地址映射过程中,若在页面中发现所要访问的页面不在内存中,则产生缺页中断。当发生缺页中断时,如果操作系统内存中没有空闲页面,则操作系统必须在内存选择一个页面将其移出内存,以便为即将调入的页面让出空间。而用来选
阅读全文
摘要:原文地址:http://blog.csdn.net/SpeedMe/article/details/22943191 我们都知道数据结构中也有堆栈的概念,但他们与操作系统中的不同。 栈(操作系统):由编译器自动分配释放 ,存放函数的参数值,局部变量的值等。其操作方式类似于数据结构中的栈,栈使用的是一
阅读全文
摘要:原文地址:http://blog.csdn.net/speedme/article/details/17597373 上篇博客中(进程同步之临界区域问题及Peterson算法),我们对临界区,临界资源,锁机制详细解读了下,留下了一个问题,就是锁机制只能判断临界资源是否被占用,所以他解决了互斥问题,但
阅读全文
摘要:原文地址:http://blog.csdn.net/wwj_748/article/details/7455705 吃水果问题:桌子有一只盘子,只允许放一个水果,父亲专向盘子放苹果,母亲专向盘子放桔子 儿子专等吃盘子的桔子,女儿专等吃盘子的苹果。只要盘子为空,父亲或母亲就可以向盘子放水果, 仅当盘子
阅读全文