CFQCFQ算法的全写为CompletelyFairQueuing。该算法的特点是按照IO请求的地址进行排序，而不是按照先来后到的顺序来进行响应。CFQ的出发点是对IO地址进行排序，以尽量少的磁盘旋转次数来满足尽可能多的IO请求。在CFQ算法下，SAS盘的吞吐量大大提高了。但是相比于NOOP的缺点是，..
分类：
编程语言 时间：
2015-07-01 18:40:24
阅读次数：
131
操作系统中核心的概念就是进程：这是对正在运行程序的一个抽象。
一个进程就是某种类型的一个活动，它有程序、输入、输出、以及状态。单个处理器可以被若干进程共享，它使用某种调度算法进行进程的调度。注意：如果一个程序运行了两遍，就是两个进程。
进程创建 fork
#include
#include
pid_t fork(void);
返回：每次调用返回2次，父进程中返回子进程PID...
分类：
系统相关 时间：
2015-06-29 14:57:25
阅读次数：
125
LVS集群的负载调度章文嵩 (wensong@linux-vs.org) 转自LVS官方资料 2002 年 5 月本文主要讲述了LVS集群的IP负载均衡软件IPVS在内核中实现的各种连接调度算法。针对请求的服务时间变化很大，给出一个动态反馈负载均衡算法，它结合内核中的加权连接调度算法，根据动态反馈回...
分类：
其他好文 时间：
2015-06-28 22:59:43
阅读次数：
264
实在没有时间了，所以此文很短！目前OC-768都是正常的链路，更别说OC-192了！对于路由器而言，出口排队需要N加速比，以OC-192为例，4接口路由器需要40Gbps的带宽才适应排队需求，外面下着大雨，总不能让人排到外面吧。而这是一个巨大的挑战，于是全体切换到了输入排队，然而挑战推给了软件，即调度算法！目前没有什么比较好的，只能是空间换时间，但是，随着带宽的进一步提升(APP太多，移动互联网时...
分类：
其他好文 时间：
2015-06-28 20:10:07
阅读次数：
112
小飞的电梯调度算法1. 问题描述：亚洲微软研究院所在的希格玛大厦一共有6部电梯。在高峰时间，每层都有人上下，电梯每层都停。实习生小飞常常会被每层都停的电梯弄的很不耐烦，于是他提出了这样一个办法：由于楼层并不算太高，那么在繁忙的上下班时间，每次电梯从一层往上走时，我们只允许电梯停在其中的某一层。所有乘...
分类：
编程语言 时间：
2015-06-28 17:29:52
阅读次数：
194
一，实验目的用高级语言完成一个进程调度程序，以加深对进程的概念及进程调度算法的理解。二，实验内容和要求1.2.1例题：设计一个有 N个进程并发执行的进程调度模拟程序。进程调度算法：采用最高优先级优先的调度算法（即把处理机分配给优先级最高的进程）算法。(1).每个进程有一个进程控制块（PCB）表示。进...
分类：
其他好文 时间：
2015-06-26 12:27:19
阅读次数：
178
一，实验目的1，加深对作业调度算法的理解；2，进行程序设计的训练。二，实验内容和要求用高级语言编写一个或多个作业调度的模拟程序。单道批处理系统的作业调度程序。作业一投入运行，它就占有计算机的一切资源直到作业完成为止，因此调度作业时不必考虑它所需要的资源是否得到满足，它所运行的时间等因素。作业调度算法...
分类：
其他好文 时间：
2015-06-26 10:50:45
阅读次数：
147
1.目的和要求1.1.实验目的用高级语言完成一个进程调度程序，以加深对进程的概念及进程调度算法的理解。1.2.实验要求设计一个有 N个进程并发执行的进程调度模拟程序。进程调度算法：采用最高优先级优先的调度算法（即把处理机分配给优先级最高的进程）和先来先服务（若优先级相同）算法。(1). 每个进程有一...
分类：
其他好文 时间：
2015-06-26 06:49:57
阅读次数：
181
一、 实验目的用高级语言完成一个进程调度程序，以加深对进程的概念及进程调度算法的理解。二、实验内容和要求1.2.1例题：设计一个有 N个进程并发执行的进程调度模拟程序。进程调度算法：采用最高优先级优先的调度算法（即把处理机分配给优先级最高的进程）算法。(1).每个进程有一个进程控制块（PCB）表示。...
分类：
系统相关 时间：
2015-06-25 21:03:05
阅读次数：
177
一、目的和要求1.实验目的（1）加深对作业调度算法的理解；（2）进行程序设计的训练。2．实验要求用高级语言编写一个或多个作业调度的模拟程序。单道批处理系统的作业调度程序。作业一投入运行，它就占有计算机的一切资源直到作业完成为止，因此调度作业时不必考虑它所需要的资源是否得到满足，它所运行的时间等因素。...
分类：
其他好文 时间：
2015-06-25 20:49:13
阅读次数：
126
