电梯设计需求调研报告 对于本次对电梯的情况调查中，我们需要对电梯的运作方式、速度、开关门间隔时间、以及电梯最大可承受的重量是多少进行了了解。（1）目的： 设计和实现一个电梯调度算法。训练技能：需求分析、高层次设计、设计文档、算法设计。（2）需求分析： 在石家庄铁道大学基础教学楼中，每层中有四部电梯，...
分类：
其他好文 时间：
2015-04-02 23:48:20
阅读次数：
221
1、调度时机：创建新的进程后、运行进程退出时、进程因为I/o或其他原因阻塞时、发生I/o中断（完成了i/o的阻塞进程变为了就绪进程）2、调度算法应用环境： 批处理系统，交互式系统，实时系统，不同的系统有不同的调度策略3、批处理系统：先来先服务：非抢占式 当正在运行的进程被阻塞时，队列中的第一个进程就...
分类：
其他好文 时间：
2015-04-01 21:43:17
阅读次数：
160
一、进程(作业)调度算法1.先来先服务调度算法（FCFS）:每次调度是从就绪队列中，选择一个最先进入就绪队列的进程，把处理器分配给该进程，使之得到执行。该进程一旦占有了处理器，它就一直运行下去，直到该进程完成或因发生事件而阻塞，才退出处理器。特点：利于长进程，而不利于短进程。2.短进程（作业）优先调...
分类：
编程语言 时间：
2015-03-27 21:59:23
阅读次数：
204
最近想详细研究一下电梯调度算法，但是所涉及到内容太多了，目前没有时间了。关于电梯算法的种类：
http://www.cnblogs.com/jianyungsun/archive/2011/03/16/1986439.html
那我只能研究一下简单的了。
这是编程之美中的一道题目：
一座大厦一共有6部电梯。在高峰时间，每层都有人上下，电梯在每层都停...
分类：
编程语言 时间：
2015-03-20 23:49:58
阅读次数：
175
LVS主要的调度算法轮询调度轮询算法(RR)就是按依次循环的方式将请求调度到不同的服务器上，该算法最大的特点就是实现简单。轮询算法假设所有的服务器处理请求的能力都是一样的，调度器会将所有的请求平均分配给每个真实服务器。加权轮询调度加权轮询算法(WRR)主要是对轮询算法..
分类：
编程语言 时间：
2015-03-20 09:26:09
阅读次数：
191
题目：《编程之美》P53
若干个乘客从一楼上电梯，电梯出发后，只能停靠在某一层。问电梯停在哪一层，可以让所有乘客走的总楼层数最少？
分析：
电梯可以停在负层，但没有0层。所以程序返回0时，表示出错。这里有个陷阱，因为没有0层，所以在计算时，应该先把负数的楼层加1.当最后算出来的结果小于等于0时，再减去一，才是实际中的负数层数。
int best_stop_floor...
分类：
编程语言 时间：
2015-03-19 11:38:22
阅读次数：
207
在进程调度器维护的运行队列中，任何时刻至少存在一个进程，那就是正在运行的进程．而运行队列中不止一个进程时，就说明此时CPU繁忙，还有进程等待者使用CPU,进程调度器会根据调度算法去使用CPU. 利用linux命...
分类：
其他好文 时间：
2015-03-15 18:30:25
阅读次数：
118
在比较早的那些年，我曾经写了一个负载均衡调度算法模块，是基于应用层协议包任意偏移量开始的一段固定长度的数据计算一个值，然后将这个值hash到不同的服务器。那时觉得没啥用，就没有再继续，直到前一段时间的一段思考以及前几天的一次预研。我决定作文以记之，以后说不定能用得着。1.UDP服务的负载均衡以前使用UDP的服务很少，虽然HTTP并没有说一定要是TCP，但事实上几乎没有UDP上的HTTP。但是随着网...
分类：
编程语言 时间：
2015-02-08 18:15:23
阅读次数：
221
一个操作系统如果只是具备了高优先级任务能够“立即”获得处理器并得到执行的特点，那么它仍然不算是实时操作系统。因为这个查找最高优先级线程的过程决定了调度时间是否具有确定性，例如一个包含n个就绪任务的系统中，如果仅仅从头找到尾，那么这个时间将直接和n相关，而下一个就绪线程抉择时间的长短将会极大的影...
分类：
编程语言 时间：
2015-02-08 12:49:31
阅读次数：
1925
延迟调度算法的实现是在TaskSetManager类中的，它通过将task存放在四个不同级别的hash表里，当有可用的资源时，resourceOffer函数的参数之一（maxLocality）就是这些资源的最大（或者最优）locality级别，如果存在task满足资源的locality，那从最优级别...
分类：
其他好文 时间：
2015-01-25 23:58:15
阅读次数：
489
