同步来自我的博客:http://fillzero.github.io/os/diy-os-12.html
分类:
其他好文 时间:
2014-10-14 02:28:27
阅读次数:
242
priority_queue 优先级队列是一个拥有权值概念的单向队列queue,在这个队列中,所有元素是按优先级排列的(也可以认为queue是个按进入队列的先后做为优先级的优先级队列——先进入队列的元素优先权要高于后进入队列的元素)。在计算机操作系统中,优先级队列的使用是相当频繁的,进线程调度都会用到。在STL的具体实现中,priority_queue也是以别的容器作为底部结构,再根据堆的处理规则...
分类:
其他好文 时间:
2014-10-13 23:09:37
阅读次数:
201
大规模运动的物体通常有两种方法实现
1,使用帧动画来模拟
2,粒子效果
粒子系统有CCParticleSystem类实现,CCParticleSystem实现了对粒子的控制与调度,对粒子的操作包括:
1,产生粒子
2,更新粒子状态
3,回收无效粒子
粒子系统继承自CCNode ,可以添加到其他节点之中
cocos2d-x内置了一些粒子效果如:
- CCPartic...
分类:
其他好文 时间:
2014-10-13 13:22:49
阅读次数:
296
关于多进程和多线程,教科书上最经典的一句话是“进程是资源分配的最小单位,线程是CPU调度的最小单位”,这句话应付考试基本上够了,但如果在工作中遇到类似的选择问题,那就没有这么简单了,选的不好,会让你深受其害。经常在网络上看到有的XDJM问“多进程好还是多线程好?”、“Linux下用多进程还是多线程?...
分类:
编程语言 时间:
2014-10-13 03:12:38
阅读次数:
4691
(1)用户级线程
主要解决的是上下文切换的问题,它的调度算法和调度过程会全部由用户自行选择解决,在运行时不需要特定的内核支持。操作系统往往会提供一个用户空间的线程库,该用户程序库提供了线程的创建、调度和撤销等功能,而内核仍然对进程进行管理。如果一个进程中的某一个线程调用了一个阻塞的系统调用函数,那么该进程包括该进程中的线程也同时被阻塞。这种用户级线程的主要缺点是在一个进程中的多个线程的调度中无法...
分类:
编程语言 时间:
2014-10-13 01:50:49
阅读次数:
205
国庆前,需求让我看了一下任务调度的数据表设计。和之前一样,有100多个字段,p1 ~ p100, 我说这是干嘛啊!按这写,写死去了!然后在网上搜了一下开源的任务调度,第一个中意的就是 Quartz.NET,10.1 出来和老领导聚会,老领导说了另外一个东西:Zookeeper, 刚搜了一下,也有.N...
分类:
Web程序 时间:
2014-10-12 21:52:48
阅读次数:
237
本系列名为朴素的UNIX,但是也包括各个类UNIX系统的细节,本系列文章整理自本人几年来的学习笔记,着重分析各个UNIX,类UNIX的实现思想以及感悟。本文比较短,只是分析一下LinuxCFS调度器的一个细节。
在进程寻找下一个将被运行的进程时,难道仅仅只是在红黑树上取下左下角的..
分类:
系统相关 时间:
2014-10-12 19:47:20
阅读次数:
237
Linux目前的进程调度算法是CFS算法,替换了之前的时间片轮转调度算法,CFS算法平滑了动态优先级的计算过程,使整个系统在任何时间都可以被任何
执行实体抢占,事实上这是分时系统的基本原则,试想,如何每一个进程/线程都像中断那样,依靠自己的优先级随时执行,那整个系统才真..
分类:
其他好文 时间:
2014-10-12 18:58:29
阅读次数:
224
0.多进程调度的本质我们都知道UNIX上有一个著名的nice调用,何谓nice,当然是“好”了,常规的想法是nice值越大越好,实际上,nice值越好,自己的优先级越低,那么为何不用badness呢?
事实上,如果我们理解了操作系统多进程调度系统是一个“利他”系统,这个问题就不是个问题..
分类:
其他好文 时间:
2014-10-12 17:51:39
阅读次数:
279
本系列名为朴素的UNIX,但是也包括各个类UNIX系统的细节,本系列文章整理自本人几年来的学习笔记,着重分析各个UNIX,类UNIX的实现思想以及感悟。 本文比较短,只是分析一下Linux CFS调度器的一个细节。 在进程寻找下一个将被运行的进程时,难道仅仅只是在红黑树上取下左下角的进程吗?事实上最朴素的实现就是这样,但是考虑到优化的话,就没有这么简单了。要考虑CPU缓存的...
分类:
系统相关 时间:
2014-10-12 15:18:18
阅读次数:
323