对于电梯的要求：电梯在一楼出发，待用户输完想停的楼层后，停在其中的一层楼然后所有人下去徒步找各自的目标地，使最后所有人的爬楼梯数最短。 设最后停在i层，i层下有n1个人，i层有n2个人，i+1层有n3个人，假设停i层为最短Y，若停在i-1层则Y-（n1-n2-n3）停在i+1层则Y-（n3-n1.....
分类：
编程语言 时间：
2015-04-18 12:47:41
阅读次数：
174
背景：试想一下，石家庄铁道大学基础教学楼的电梯配置如下：大厦有1/层， 4部电梯，很多乘客使用这些电梯的日常（旅客重量：平均70公斤最大120公斤，最小45公斤）。其他常量数据：电梯速度，开/关门时间，乘客的时间要在/走出电梯。可以对这些合理的假设。 电梯从1到18的时间大概是30秒，电梯开门的时间...
分类：
编程语言 时间：
2015-04-17 09:33:23
阅读次数：
204
调度算法是指：根据系统的资源分配策略所规定的资源分配算法，如任务A在执行完后，选择哪个任务来执行，使得某个因素（如进程总执行时间，或者磁盘寻道时间等）最小。对于不同的系统目标，通常采用不同的调度算法。
几个常用的操作系统进程调度算法。
1 先来先服务（队列）
先来先服务(FCFS)调度算法是一种最简单的调度算法，该算法既可用于作业调度，也可用于进程调度。当在作业调度中采用该算法时，每...
分类：
编程语言 时间：
2015-04-16 09:04:58
阅读次数：
167
1、先来先服务算法（FCFS）
把处理器分配给最先进入就绪队列的进程，一个进程一旦分得处理器，便一直执行下去，直到该进程完成或阻塞时，才释放处理器。
如果一个长作业先到达系统，则会使后面很多短作业等待很长时间。
有利于CPU繁忙型作业，不利于I/O繁忙型作业
2、短作业优先算法（SJF）
从就绪队列中选出一个估计运行时间最短的进程，将...
分类：
编程语言 时间：
2015-04-13 16:45:23
阅读次数：
346
http://blog.csdn.net/tigerjibo/article/details/8299686前言：从 内核的角度来说，它并没有线程这个概念。Linux把所有线程都当做进程来实现。内核并没有准备特别的调度算法或者定义特别的数据结构来表示线程。相反， 线程仅仅被视为一个与其他进程共享某些...
分类：
编程语言 时间：
2015-04-13 01:39:08
阅读次数：
150
uCOSiii的结构比uCOSii看上去是清晰了不少，也比较有条理，所以呢，移植不是让人感觉很乱。在工程中添加如下目录和文件 与CPU相关的文件都集中在uC-CPU文件夹中。这部分有很多是底层的实现，比如调度算法，CPU现场保护，前导零，时间相关的函数，其中也有不少我们需要自己来添加相关代码。库文件...
分类：
其他好文 时间：
2015-04-12 22:25:26
阅读次数：
1087
一、主要涉及三个方面：进程控制（创建，撤销），进程调度（内核自动调度（运行，就绪，等待），人工调度，关于 调度算法的选择），效果展示（展示各个进程的运行情况（进程号、名称、状态、剩余时间等），可以手...
分类：
其他好文 时间：
2015-04-11 21:09:19
阅读次数：
199
需求调研报告立项背景： 石家庄铁道大学基础教学大楼是一座18层的建筑，其内部配备4部电梯，学生和老师使用电梯的高峰时段相对集中于每次上课/下课的时段，故电梯的使用具有突发性和荷载量大的特点，故设计合理的电梯调度算法，避免出现 “公共汽车”，即把电梯作为总线，它从底部到顶部，停在每一层楼，打开门...
分类：
其他好文 时间：
2015-04-03 09:11:33
阅读次数：
131
需求调研报告立项背景：石家庄铁道大学基础教学大楼是一座18层的建筑，其内部配备4部电梯，学生和老师使用电梯的高峰时段相对集中于每次上课/下课的时段，故电梯的使用具有突发性和荷载量大的特点，故设计合理的电梯调度算法，避免出现“公共汽车”，即把电梯作为总线，它从底部到顶部，停在每一层楼，打开门，让人们进...
分类：
其他好文 时间：
2015-04-03 00:00:51
阅读次数：
408
对于本次对电梯的情况调查中，我们需要对电梯的运作方式、速度、开关门间隔时间、以及电梯最大可承受的重量是多少进行了了解。（1）目的： 设计和实现一个电梯调度算法。训练技能：需求分析、高层次设计、设计文档、算法设计。（2）需求分析： 在石家庄铁道大学基础教学楼中，每层中有四部电...
分类：
其他好文 时间：
2015-04-02 23:52:42
阅读次数：
255
