I/O 调度算法再各个进程竞争磁盘I/O的时候担当了裁判的角色。他要求请求的次序和时机做最优化的处理，以求得尽可能最好的整体I/O性能。在linux下面列出4种调度算法CFQ (Completely Fair Queuing 完全公平的排队)(elevator=cfq)：这是默认算法，对于通用服务器...
分类：
系统相关 时间：
2014-09-12 20:38:24
阅读次数：
319
在我看的两种RTOS中，线程都是以优先级队列的方式存储，有的可能支持同优先级的线程，那每一个优先级的线程就以循环链表的方式存储。而这个优先级队列是以数组的方式存储。如下图所示： 在内核调度时，需要从就绪队列中找出优先级最高的线程，乍看下狠高端，其实简化下，就是在数组中找最大数的算法。而且，数的范围是...
分类：
其他好文 时间：
2014-09-09 11:49:18
阅读次数：
842
LVS之我见lvs第一种工作模型NAT原理图如下：首先客户端发送请求报文当报文到达Director后，Director将请求按照指定的调度算法，从后端挑选一个服务器进行响应，所用到的方法是将目标IP地址改写为一个后端真正服务器的IP地址，并用一定的方法记录下来此次的转发记录。当后端服务..
分类：
其他好文 时间：
2014-09-06 18:51:14
阅读次数：
364
MINIX3 进程调度分析 5.1MINIX3 进程调度概要 MINIX3 的进程调度还是非常简单的，调度算法是非常短小的，其目的就是体现 了一个简单和高效的设计原则，当然简单和高效其实很难并存，整体而言，就是 一个多队列调度算法，根据优先级来放到相应的位置。 我们现在来看下整个图示：（下面这个图其...
分类：
其他好文 时间：
2014-08-22 15:51:49
阅读次数：
660
在探讨这个问题前，我们先假设一种经典的连接模型：Client -> Load Balancer-> RealServer Pool并且我们假设这里使用NAT模式的负载均衡，在这种模式下:1.负载均衡器只留给客户端一个公网IP地址(VIP);2.客户端发来的请求都被负载均衡器端截，然后通过调度算法转发...
分类：
其他好文 时间：
2014-08-08 09:32:35
阅读次数：
225
Cloudsim是一款开源的云计算仿真软件，它继承了网格计算仿真软件Gridsim的编程模型，支持云计算的研究和开发。它是一个自足的支持数据中心、服务代理人、调度和分配策略的平台，支持大型云计算的基础设施的建模与仿真，而且能够在Windows和Linux上跨平台执行。本文介绍的是利用Cloudsim...
分类：
其他好文 时间：
2014-07-30 09:48:53
阅读次数：
240
权重轮询调度算法(WeightedRound-RobinScheduling)-Java实现 ----参考Nginx中负载均衡算法实现
分类：
编程语言 时间：
2014-07-23 14:49:36
阅读次数：
261
１、磁道（柱面）
２、扇区
３、磁盘
注：相邻磁道以及相邻扇区间通过一定的间隙分隔开，以避免精度错误！
二、磁盘调度算法
读写一次磁盘所需的时间可分为以下几种:
(1)设备等待:设备或总线忙,需要等候。
(2)寻道时间:将读/写磁头移动到相应的柱面所花费的时间。
(3)旋转延迟时间:扇区转到磁头位置所需的时间。
(4)传输时间:数据写入磁盘或从磁盘读出的时间。...
分类：
其他好文 时间：
2014-07-21 11:28:44
阅读次数：
298
1.作业调度
作业调度又称宏观调度或高级调度。对处于后备状态的作业进行选择,并建立相应的进程。一般在批处理系统中,大多配有作业调度,而在其它系统中,通常不需配置作业调度。作业调度的运行频率较低,通常为几分钟一次。
2.进程调度
进程调度是指决定就绪队列中哪个进程将获得处理机,并实际将处理机分配给该进程的操作。...
分类：
其他好文 时间：
2014-07-18 11:33:13
阅读次数：
209
放暑假了，在家闲着也是闲着，翻一翻去年买的《编程之美》这本书，有一些收获。昨天看到小飞的电梯调度算法这个问题，思考一番，得到了和书中给出的标准答案不一样的解决方法。一、问题描述：亚洲微软研究院所在的希格玛大厦一共有6部电梯。在高峰时间，每层都有人上下，电梯在每层都停。实习生小飞常常会被每层都停的电梯...
分类：
其他好文 时间：
2014-07-13 08:33:14
阅读次数：
220
