磁盘调度在多道程序设计的计算机系统中,各个进程可能会不断提出不同的对磁盘进行读/写操作的请求。由于有时候这些进程的发送请求的速度比磁盘响应的还要快,因此我们有必要为每个磁盘设备建立一个等待队列,常用的磁盘调度算法有以下四种:...
分类:
编程语言 时间:
2014-10-25 17:20:26
阅读次数:
300
1、LVS+Keepalived介绍LVSLVS是LinuxVirtualServer的简写,意即Linux虚拟服务器,是一个虚拟的服务器集群系统。本项目在1998年5月由章文嵩博士成立,是中国国内最早出现的自由软件项目之一.目前有三种IP负载均衡技术(VS/NAT、VS/TUN和VS/DR);八种调度算法(rr,wrr,lc,wlc,lb..
分类:
其他好文 时间:
2014-10-24 19:14:31
阅读次数:
242
Linux内核-进程调度
1.多任务
#抢占式多任务:由调度程序来决定什么时间停止一个进程的运行
#进程的时间片:分配给每个可运行进程的处理器时间段
2.Linux的进程调度
#O(1)调度程序
#反转楼梯最后期限调度算法(RSDL)
#完全公平调度算法(CFS)
3.策略
#I/O消耗型和处理器消耗型进程:
...
分类:
系统相关 时间:
2014-10-24 18:57:28
阅读次数:
196
功能:题目要求功能基本达到,能完成电梯调度,也比原来代码调度高级,完成很好。性能:各项性能均比原来的调度算法高级,等待时间减少。代码:代码风格较好,分行清楚有条理。特别要说的是注释很多,这一点很好。缺点:程序运行要求比较严格,输入格式要求较多,不太方便。 变量命名还不够专业,不能够严格按照变量功能或...
分类:
其他好文 时间:
2014-10-24 12:46:43
阅读次数:
175
linux下的调度算法有两种: - CFS 完全公平调度算法,宏为SCHED_BATCH SCHED_NOMAL - 实时调度算法,宏为SCHED_FIFO SCHED_RR ##Reference## [1].http://blog.chinaunix.net/uid-26611383-id-3789974.html [2].ht...
分类:
编程语言 时间:
2014-10-21 17:59:01
阅读次数:
209
转自http://www.ibm.com/developerworks/cn/linux/l-completely-fair-scheduler/index.html?ca=drs-cn-0125
Linux 调度器简史
早期的 Linux 调度器使用了最低的设计,它显然不关注具有很多处理器的大型架构,更不用说是超线程了。1.2 Linux 调度器使用了环形队列用于可运行的任务管理,使用循环调...
分类:
编程语言 时间:
2014-10-21 08:57:04
阅读次数:
330
0x00 简述 该算法基于BUS算法的结构,增加了在中间楼层是否停靠的判断和在顶、底层时下一个停靠点的寻找; 1.如果电梯在顶层,遍历请求队列中的所有请求,记录在运行方向上的:最近的同方向外部请求、最近的同方向内部请求、最远的反方向外部请求; 调度时,增加对电梯是否满员的判断,如果满员,...
分类:
编程语言 时间:
2014-10-19 14:18:58
阅读次数:
153
结队成员简介:成员:牛强,学号12061171;刘文乔,学号120611683 我们之所以结对编程以完成所给课设要求,是因为我们互相了解彼此,能够更好更快地完成。下图是我们合作编程时的留影: 牛强是一个思维活跃、工作积极,编程基础较强的人,但是他经常忽略一些细节问 题,导致他经常花费更多的时间用于....
分类:
编程语言 时间:
2014-10-19 12:54:03
阅读次数:
110
结对项目:电梯调度算法的实现和测试12061205 王力民 12061196 金鑫这就是我们两个忙着编代码的样子啦,之前也没有尝试过这样一种结对编程的方式,第一次这样合作,还是有不少感想与收获的吧。一、关于结对编程的优缺点优点:1. 在开发层次,结对编程能提供更好的设计质量和代码质量,两人合作能有更...
分类:
其他好文 时间:
2014-10-19 08:59:52
阅读次数:
235
结对项目:电梯调度算法的实现和测试12061205 王力民 12061196 金鑫这就是我们两个忙着编代码的样子啦,之前也没有尝试过这样一种结对编程的方式,第一次这样合作,还是有不少感想与收获的吧。一、关于结对编程的优缺点优点:1. 在开发层次,结对编程能提供更好的设计质量和代码质量,两人合作能有更...
分类:
其他好文 时间:
2014-10-19 02:41:37
阅读次数:
247