linux内核的三种主要调度策略：1，SCHED_OTHER 分时调度策略，2，SCHED_FIFO实时调度策略（先到先服务）3，SCHED_RR实时调度策略（时间片轮转）实时进程将得到优先调用，实时进程根据实时优先级决定调度权值。分时进程则通过nice和counter值决定权值，nice越小，co...
分类：
系统相关 时间：
2014-10-17 00:17:13
阅读次数：
436
全排列问题。常用的排列生成算法有序数法、字典序法、换位法(Johnson(Johnson-Trotter)、轮转法以及Shift cursor cursor* (Gao & Wang)法。
【题目】
Given a collection of numbers, return all possible permutations.
For example,
[1,2,3] have...
分类：
其他好文 时间：
2014-10-16 23:05:23
阅读次数：
302
在OS中调度的实质是一种资源的分配，因而调度算法是指，根据系统的资源分配策略所规定的资源分配算法，对于不同的系统和系统目标，通常采用不同的作业调度。如，在批处理系统中，为了照顾为数众多的短作业，应采用短作业优先的调度算法，又如在分时系统中，为了保证系统合理的响应时间，应采用轮转法进行调度。目前存在的调度算法中，有的算法用于作业调度，有的算法用于进程调度。
先来先服务（FCFS）是一种最简单...
分类：
编程语言 时间：
2014-10-16 14:57:02
阅读次数：
278
nginx.pid文件丢失，日志无法正常轮转。解决方法：故障原因,日志被迁移后，kill-USR1pid没有成功，致使nginx写的文件句柄还是在旧的文件里。模拟故障：1：我们mv日志文件为.bak2：我们清空nginx.pid文件3：我们试图reload的时候失败，因为pid文件是空的。这时候我们使用killall..
分类：
其他好文 时间：
2014-10-16 14:27:23
阅读次数：
170
Linux目前的进程调度算法是CFS算法，替换了之前的时间片轮转调度算法，CFS算法平滑了动态优先级的计算过程，使整个系统在任何时间都可以被任何
执行实体抢占，事实上这是分时系统的基本原则，试想，如何每一个进程/线程都像中断那样，依靠自己的优先级随时执行，那整个系统才真..
分类：
其他好文 时间：
2014-10-12 18:58:29
阅读次数：
224
Linux目前的进程调度算法是CFS算法，替换了之前的时间片轮转调度算法，CFS算法平滑了动态优先级的计算过程，使整个系统在任何时间都可以被任何执行实体抢占，事实上这是分时系统的基本原则，试想，如何每一个进程/线程都像中断那样，依靠自己的优先级随时执行，那整个系统才真的成了“公平的”利他系统。要想理解这种利他行为的本质，如果我们去研究CFS调度算法的各种统计数据，或者去研究其代码，那么其效果肯定是...
分类：
其他好文 时间：
2014-10-12 15:41:48
阅读次数：
255
1 ) 给logger定制了两个日志级别INFO和DEBUG，分别通过filehandler添加不同输出到不同文件，但如何让DEBUG里只有DEBUG的信息？ 答案：可重写DEBUG对应的Filehandler，在emit中对关键字或者日志级别进行过滤2) 日志轮转时貌似不可以加过滤....
分类：
编程语言 时间：
2014-10-11 17:17:45
阅读次数：
231
任务调度有三种方式：不可抢占式调度、可抢占式调度、时间片轮转调度 1.不可抢占式调度： 一个任务一旦获得CPU就独占CPU运行，除非由于某种原因，它决定放弃CPU的使用权。 2.可抢占式调度： 对于有优先级的任务之间，当低优先级的任务正执行时，高优先级的任务可以抢占CPU资源。 3.时间片轮转调.....
分类：
其他好文 时间：
2014-09-15 12:41:18
阅读次数：
227
-(void)scrollByTimer{ CGPoint oldoffset = cellScrollView.contentOffset; CGPoint newOffset = CGPointMake(cellScrollView.contentOffset.x+320, cellScro.....
分类：
其他好文 时间：
2014-08-20 11:47:06
阅读次数：
180
用Apache自带的rotatelogs程序处理apache生成的日志自动截断重新生成，rotatelogs是一个配合Apache管道日志功能使用的简单程序。设置方法如下：
编辑Apache的主配置文件，更改内容如下
分类：
其他好文 时间：
2014-08-19 18:08:55
阅读次数：
275
