面试中问到 RT thread嵌入式操作系统相关的问题 RT thread操作系统调度器的实现细节 RT Thread中提供的线程调度器是基于优先级的全抢占式调度: 在系统中除了中断处理函数、调度器上锁部分的代码和禁止中断的代码是不可抢占的之外,系统的其他部分都是可以抢占的,包括线程调度器自身。 系 ...
分类:
其他好文 时间:
2018-09-07 11:07:27
阅读次数:
210
一:LVS介绍和LVS调度算法LB集群的架构如下图,原理也很简答,就是当用户的请求过来时,会直接发到分发器(DirectorServer)上,然后它把用户的请求根据预先设置好的算法,智能均衡地分发到后端的真正服务器(realserver)上。如果不同的机器,可能用户请求到的数据不一样,为了避免这样的情况发生,所以用到了共享存储,这样保证所有用户请求的数据是一样的。LVS是一个实现负载均衡集群的开源
分类:
编程语言 时间:
2018-09-06 23:54:59
阅读次数:
203
内核在微观上,把CPU的运行时间分成许多分,然后安排给各个进程轮流运行,造成宏观上所有的进程仿佛同时在执行。双核CPU,实际上最多只能有两个进程在同时运行,大家在top、vmstat命令里看到的正在运行的进程,并不是真的在占有着CPU哈。 所以,一些设计良好的高性能进程,比如nginx,都是实际上有 ...
分类:
编程语言 时间:
2018-09-04 14:53:24
阅读次数:
189
为什么要了解内核的调度策略呢?呵呵,因为它值得我们学习,不算是废话吧。内核调度程序很先进很强大,管理你的LINUX上跑的大量的乱七八糟的进程,同时还保持着对用户操作的高灵敏响应,如果可能,为什么不把这种思想放到自己的应用程序里呢?或者,有没有可能更好的实现自己的应用,使得操作系统能够以自己的意志来分 ...
分类:
编程语言 时间:
2018-09-04 14:52:15
阅读次数:
168
1.运行—— 就绪 1,主要是进程占用CPU的时间过长,而系统分配给该进程占用CPU的时间是有限的 2,在采用抢先式优先级调度算法的系统中,当有更高优先级的进程要运行时,该进程就被迫让出CPU,该进程便由执行状态转变为就绪状态 2.就绪—— 运行 运行的进程的时间片用完,调度就转到就绪队列中选择合适 ...
分类:
其他好文 时间:
2018-09-01 15:22:11
阅读次数:
118
2017年1月12日, 星期四LVS原理详解(3种工作模式及8种调度算法) LVS原理详解及部署之二:LVS原理详解(3种工作方式8种调度算法)作者:woshiliwentong 发布日期:2014-01-06 09:31:20一、集群简介什么是集群计算机集群简称集群是一种计算机系统,它通过一组松散... ...
分类:
编程语言 时间:
2018-08-23 02:25:16
阅读次数:
227
本文所指的upstream是nginx的http模块中的内容对nginx来说,upstream可以在nginx上将后端服务器定义为服务器组,将不同后端不同的服务器划分为不同的组,再经过不同组内的调度算法实现负载均衡。和缓存设置类似,upstream需要先在http下定义,再被调用,方可正常使用。示例:http{……upstreamwebserver{#定义名为webserver的组server19
分类:
其他好文 时间:
2018-08-20 12:26:31
阅读次数:
179
工作模式:
LVS/NAT:通过网络地址转换实现的虚拟服务器
缺点:大并发访问时,调度器的性能成为瓶颈
LVS/DR:直接使用路由技术实现虚拟服务器
节点服务器需要配置VIP,注意MAC地址广播
LVS/TUN:通过隧道方式实现虚拟服务器
负载均衡调度算法:
(Round Robin)rr轮询:将客户端请求平均分发到Real Server
(Weighted Round Robin)wrr加权轮询:根据Real Server权重值进行轮询调度
(Least Connections)lc最少连接:选择连接数最少的服务器
(Weighted Least Connections)wlc加权最少连接:根据Real Server权重值,选择连接数最少的服务器
(Source Hashing)sh源地值散列:根据请求的目标IP地址,作为散列键(Hash Key)从静态分配的散列表找出对应的服务器
分类:
其他好文 时间:
2018-08-17 11:12:53
阅读次数:
167
调度算法 1.时间片轮转(相当于时分复用) 2.优先级调度 并发:任务数量大于cpu核心数量(看起来像是同时进行,需要调度) 并行:任务数量小于cpu核心数量(真正同时进行,所有任务不需要调度) 程序:可运行的文件(代码),还没运行 进程:正在运行的程序(代码) fork一般不用 windows下o ...
分类:
其他好文 时间:
2018-08-16 23:49:21
阅读次数:
312
返回 "LVS系列文章:http://www.cnblogs.com/f ck need u/p/7576137.html" 加权调度算法是一种很常见的调度算法。如果只有两个后端,调度的顺序很容易,但是如果后端多于2个,可能就不像想象中那样的顺序进行调度。 所以,本文揭秘加权调度算法到 ...
分类:
编程语言 时间:
2018-08-16 23:41:26
阅读次数:
227