OS中常用的调度算法总结。1.先来先服务调度算法（FCFS）:就是按照各个作业进入系统的自然次序来调度作业。这种调度算法的优点是实现简单，公平。其缺点是没有考虑到系统中各种资源的综合使用情况，往往使短作业的用户不满意，因为短作业等待处理的时间可能比实际运行时间长得多。
2.短作业优先调度算法(SPF): 就是优先调度并处理短作业，所谓短是指作业的运行时间短。而在作业未投入运行时，并不能知道它实际的运行时间的长短，因此需要用户在提交作业时同时提交作业运行时间的估计值。...
分类：
其他好文 时间：
2014-10-08 02:41:14
阅读次数：
265
题目：有一栋楼，现在设计一种电梯调度算法：电梯在一楼让大家上电梯，然后根据大家选择要到的楼层算出某一楼层i，电梯在i层停下让所有人下电梯，然后大家爬楼梯达到自己的楼层。请问电梯停在哪一层，可以使得这一次的所有乘客爬楼层之和最短？
（一）
最直接最简单的方法就是直接枚举从第一层到最后一层，然后算出电梯停在哪一层会使得所有乘客爬楼层之和最短。
代码如下：
int nPerson[]; //n...
分类：
其他好文 时间：
2014-10-07 18:43:43
阅读次数：
196
安装命令行工具：yuminstallipvsadmlvsadm:1.管理集群服务添加：-A-t|u|fservice-add[-s调度算法]-t:tcp协议的集群-u:udp协议的集群server-address:ip:port-f:firewallMark防火请标记server-address:MarkNumber修改:-E删除:-D-t|u|lserver-address例如添加集群服务：ipvsadm-A-..
分类：
其他好文 时间：
2014-10-04 21:16:47
阅读次数：
206
linux中O(1)调度算法与完全公平(CFS)调度算法...
分类：
系统相关 时间：
2014-10-02 19:43:53
阅读次数：
3939
每天我们都在使用Windows系统学习、编程、听音乐、玩游戏，Windows的操作想来是非常熟练了，但是你又对Windows究竟了解多少呢？本系列的目的，就是让你对Windows系统有个更直观、更清楚、更彻底的认识。尽管我们大多数人看不到Windows的源代码，对其内存调度算法这样的最深层次的技术内...
使用Cloudsim实现基于多维QoS的资源调度算法之二：实现基于多维QoS的资源调度算法
简述Cloudsim的体系结构、核心类、工作模型、资源调度算法实现的步骤、对多维QoS的处理等。...
分类：
其他好文 时间：
2014-09-27 11:45:59
阅读次数：
314
虚拟内存调度算法：页面置换：在地址映射过程中，若在页面中发现所要访问的页面不再内存中，则产生缺页中断(page fault)。当发生缺页中断时操作系统必须在内存选择一个页面将其移出内存，以便为即将调入的页面让出空间。OPT：最佳替换算法（optional replacement）。替换下次访问距当前...
分类：
其他好文 时间：
2014-09-25 00:44:17
阅读次数：
200
LvsLVS是LinuxVirtualServer的简写，意即Linux虚拟服务器，是一个虚拟的服务器集群系统。本项目在1998年5月由章文嵩博士成立，是中国国内最早出现的自由软件项目之一。目前有三种IP负载均衡技术（VS/NAT、VS/TUN和VS/DR）DR模式DR模式是什么？撇开lvs调度算法部分，DR模式的原..
分类：
其他好文 时间：
2014-09-22 21:00:23
阅读次数：
317
系统调用 是一个软中断，API函数，让上层应用陷入内核进程管理 进程调度、调度算法、进程三态 进程是CPU调度资源的最小单位 forkVFS虚拟文件管理 在Linux之下，一切设备均是文件 驱动总线模型2.4 2.6（真正）支持pnp ext3 ext2 vfat文件管理系统 ----...
分类：
系统相关 时间：
2014-09-21 20:33:01
阅读次数：
241
一、概述
首先简单介绍一下基本的设计思路，
CFS思路很简单，就是根据各个进程的权重分配运行时间(权重怎么来的后面再说)。
进程的运行时间计算公式为:
分配给进程的运行时间 = 调度周期 * 进程权重 / 所有进程权重之和 (公式1)
调度周期很好理解，就是将所有处于TASK_RUNNING态进程都调度一遍的时间，
差不多相当于O(1)调度算法中运行队列和过期队列切换一次的时间...
分类：
系统相关 时间：
2014-09-19 23:58:46
阅读次数：
654
