一、并发和并行 并发：任务数>CPU核数，通过系统的各任务调度算法，来回切换，实现多个任务“一起”运行，实际上不是真正同时一起运行，只是切换运行的速度相当快，看上去是一起执行的而已； 并行：任务数<=CPU核数，是真正的一起同时运行。 同步：同步是指代码调用IO操作时，必须等待IO操作完成返回才调用 ...
分类：
编程语言 时间：
2020-02-10 09:50:50
阅读次数：
73
[TOC] 续 "调度算法（一）" 线性规划 现在我们介绍线性规划算法在调度问题中的应用。一个线性规划问题通常以如下形式出现： 寻找长度为$n$的解向量$x=(x_1,...,x_n)$，满足$m$个线性约束$a_{i1}x1+a_{i2}x_2+...+a_{in}x_n\le b_i$，其中$1 ...
分类：
编程语言 时间：
2020-02-07 18:54:04
阅读次数：
81
[TOC] 前言 几个简单场景： 1. 一个CPU需要处理不断到达的程序。如何安排程序处理的顺序，最小化程序的平均处理时间（任务到达至完成的时间）。 2. 考虑一队五个宇航员准备重返太空。有一些任务需要在出发前完成。每个任务必须被分配给一个宇航员，且有的任务需要在其他任务完成后才能开始。如何安排任务 ...
分类：
编程语言 时间：
2020-02-06 20:08:03
阅读次数：
62
调度器功能 默认调度器的主要职责,就是为一个新创建出来的Pod寻找一个最合适的节点(Node) 调度器对一个 Pod 调度成功,实际上就是将它的 spec.nodeName 字段填上调度结果的节点名字 预选节点 从集群所有的节点中,根据调度算法挑选出所有可以运行该 Pod 的节点默认调度器会首先调用 ...
分类：
其他好文 时间：
2020-02-02 17:37:46
阅读次数：
70
R3C00后，虚拟机增加了一个CPU QoS参数——预留，概念为无论主机任何压力下，都保证虚拟机可以获取的CPU资源，单位MHz，默认值为0，范围为【0， VCPU数量*CPU主频】 有了CPU预留概念后，就可以确定VCPU和物理CPU的关系： 例如主机有一个1物理CPU，主频2000MHz，，如果 ...
分类：
其他好文 时间：
2020-01-30 00:06:13
阅读次数：
130
LVS群集创建与管理使用ipvsadm工具NetworkFileSystem，网络文件系统依赖于RPC（远端过程调用）需要安装nfs-utils、rpcbind软件包系统服务：nfs、rpcbind共享配置文件：/etc/exports案例环境LVS调度器作为web服务器池的网关，LVS两块网卡，分别连接内外网，使用轮询（rr）调度算法实验案例图实验过程一、配置NFS存储服务器，提供存储空间1.首
分类：
其他好文 时间：
2020-01-15 10:19:40
阅读次数：
87
比较调度算法的准则 CPU使用率：CPU处于忙状态的时间百分比 吞吐量：单位时间内完成的进程数量 周转时间：进程从初始化到结束（包括等待）的总时间 就绪等待时间：进程在就绪队列中的总时间 响应时间：从提交请求到产生响应所花费的总时间 决策模式 决策模式说明选择函数在执行的瞬间的处理方式，通常分为以下 ...
分类：
编程语言 时间：
2020-01-11 00:10:24
阅读次数：
109
HAProxy调度算法 HAProxy通过固定参数balance指明对后端服务器的调度算法，该参数可以配置在listen或backend选项中。HAProxy的调度算法分为静态和动态调度算法，但是有些算法可以根据参数在静态和动态算法中相互转换。 haproxy基于socat动态调整权重 socat是 ...
分类：
编程语言 时间：
2020-01-09 22:43:32
阅读次数：
141
目录包括运行流程图常用术语、执行原理、调度算法、容错及HA、监控 ...
分类：
其他好文 时间：
2020-01-08 14:11:33
阅读次数：
99
默认调度器中的调度算法分为预选和优选预选策略1.基础的检查项（GeneralPredicates）PodFitsResources node剩余可分配资源（Allocatable-sum(request))是否足够pod调度PodFitsHost node的名称是否跟pod的spec.nodeNam ...
分类：
其他好文 时间：
2020-01-03 18:00:15
阅读次数：
379
