1，SCHED_OTHER 分时调度策略；
2，SCHED_FIFO 实时调度策略，先到先服务；
3，SCHED_RR 实时调度策略，时间片轮转 。
实时进程将得到优先调用，实时进程根据实时优先级决定调度权值，分时进程则通过nice和counter值决定权值，nice越小，counter越大，被调度的概率越大，也就是曾经使用了 cpu 最少的进程将会得到优先调度。
...
分类：
系统相关 时间：
2015-08-18 11:57:37
阅读次数：
164
时间片轮转法（RR）
算法描述：用于分时系统中的进程调度。每次调度时，总是选择就绪队列的队首进程，让其在CPU上运行一个系统预先设置好的时间片。一个时间片内没有完成运行的进程，返回到绪队列末尾重新排队，等待下一次调度。
【例】进程A、B、C、D需要运行的时间分别为20ms、10 ms、15 ms、5 ms，均在0时刻到达。到达的先后次序为A、B、C、D。如果时间片分别为1 ms和5ms，计算各...
分类：
编程语言 时间：
2015-08-17 23:48:22
阅读次数：
304
题目链接：点击打开链接
题目描述：给定一些矩形，求这些矩形的总面积，如果有重叠，只算一次
解题思路：扫描线+线段树+离散（代码从上往下扫描）
代码：
#include
#include
#define MAXN 110
#define LL ((rt<<1)+1)
#define RR ((rt<<1)+2)
using namespace std;
int n;
struct...
分类：
其他好文 时间：
2015-08-17 19:37:59
阅读次数：
93
传送门：BZOJ1002似乎做法挺多，不过我并不懂得基于连通性的动态规划，于是只能做纯数学解法。我们需要以下知识：
Kirchhoff Matrix Tree定理：
设GG为无向图，取EE为图GG的度数矩阵，FF为图GG的邻接矩阵
称矩阵E?FE-F为图G的Kirchhoff矩阵RR，任取与RR同构的行列式R′R'的任意一个n?1n-1阶主子式QQ，其值为图G的生成树个数。
这个定理...
分类：
其他好文 时间：
2015-08-13 12:09:25
阅读次数：
303
1 #include 2 #include 3 #include 4 using namespace std; 5 #define LL(x) (x>2)) 8 #define INF (1mid)mx2=querymx(st,ed,RR(ind)); 78 ...
分类：
其他好文 时间：
2015-08-12 21:17:39
阅读次数：
164
像Samba、Nfs这种共享文件系统，网络的吞吐量非常大，就造成网卡的压力很大，网卡bond是通过把多个物理网卡绑定为一个逻辑网卡，实现本地网卡的冗余，带宽扩容和负载均衡，具体的功能取决于采用的哪种模式。一、bond的七种模式介绍：1、mode=0(balance-rr)(平衡抡循环策略)链路..
分类：
系统相关 时间：
2015-07-30 23:33:37
阅读次数：
3880
LB集群之LVShalbloadbalance负载均衡软件nginx、lvs、keepalived设备F5、netscalelvs有三种模式1.NAT2.TUN3.DR调度算法:rr、wrr、dh、sh动态算法：wlc、lc、lblc、lblcrLVS的NAT模式配置：准备三台设备。1台为转发，其他2台为提供的服务。为区分开:1号机为dir,2号机为rs1,3号机..
分类：
系统相关 时间：
2015-07-26 06:21:49
阅读次数：
284
第一种模式：mod=0 ，即：(balance-rr) Round-robin policy（平衡抡循环策略）特点：传输数据包顺序是依次传输（即：第1个包走eth0，下一个包就走eth1….一直循环下去，直到最后一个传输完毕），此模式提供负载平衡和容错能力；但是我们知道如果一个连接或者会话的数据包从...
分类：
其他好文 时间：
2015-07-24 12:04:28
阅读次数：
188
矩阵快速幂#include#include#include#include#includeusing namespace std;const long long MOD=1000000000+7;long long n,k,RR,CC;mapans;struct Matrix{ long lo...
分类：
其他好文 时间：
2015-07-22 17:59:46
阅读次数：
83
[Lab8]BGPBGP被称为是路径向量路由协议,它的任务是在自治系统之间交换路由信息，同时确保没有路由环路，其特征如下：1.用属性(attribute)描述路径，而不是用度量值；2.使用TCP（端口179）作为传输协议，继承了TCP的可靠性和面向连接的特性；3.通过keepalive信息来检验TCP的连接..
分类：
其他好文 时间：
2015-07-21 18:58:05
阅读次数：
149
