数学建模社区-数学中国

标题: 这些调度算法不知道能不能用上的？ [打印本页]

作者: madio 时间: 2009-9-11 23:02
标题: 这些调度算法不知道能不能用上的？
在单处理机（CPU）下，进程调度有如下策略：FCFS(先到先服务），SJF(短作业优先），HRN(最高响应比优先），HPF(优先数），RR(循环轮转)，MLQ(分类排队)，SRTN(最短剩余时间)，FB(反馈排队)，EDF(最早截止期)，RMS(速率单调调度)。多级反馈队列调度

比例共享调度算法（SD算法）
比例共享调度算法指基于CPU使用比例的共享式的调度算法，其基本思想就是按照一定的权重（比例）对一组需要调度的任务进行调度，让它们的执行时间与它们的权重完全成正比。

我们可以通过两种方法来实现比例共享调度算法[Nieh01]：第一种方法是调节各个就绪进程出现在调度队列队首的频率，并调度队首的进程执行；第二种做法就是逐次调度就绪队列中的各个进程投入运行，但根据分配的权重调节分配个每个进程的运行时间片。

比例共享调度算法可以分为以下几个类别：轮转法、公平共享、公平队列、彩票调度法

进程调度优化算法.rar

1.07 KB, 下载次数: 245, 下载积分: 体力 -2 点

作者: 午潆 时间: 2009-9-11 23:09
怎么给用上这些调度法呢？这是个大问题

作者: eheroboy 时间: 2009-9-11 23:10
CPU调度原理实际上与排队调度原理是完全不同的，其中最大的不同就是在于纵向任务处理，而日常生活是办不到这种事情的。

作者: shuishui2008 时间: 2009-9-11 23:48
你什么都不懂，别在这里吹了，恶心，浪费时间

作者: 请叫我麦兜 时间: 2009-9-12 00:31
谢谢啦。。。。。

作者: 请叫我麦兜 时间: 2009-9-12 00:32
谢谢楼主。。。。。。。

作者: linda8866 时间: 2009-9-12 04:16
有所启发，谢谢楼主。

作者: liatli 时间: 2009-9-12 06:22
不行啊！这些算法用不上啊！

作者: xsq_198706 时间: 2009-9-12 07:43
非常感谢！！！！！！！！！！！！！！

作者: 王永富 时间: 2009-9-12 07:45
下来看看，我要晕了

作者: 王永富 时间: 2009-9-12 07:46
爱我们在经历啊

作者: 236571208 时间: 2009-9-12 08:10
赞一个。。。

作者: kalawo 时间: 2009-9-12 08:20
应该比较有用的

作者: imley 时间: 2009-9-12 08:24
不知道有用不

作者: 问到化石 时间: 2009-9-12 08:27
试试看，谢谢啦

作者: ldp12416 时间: 2009-9-12 08:33
谢谢了，收下了

作者: ldp12416 时间: 2009-9-12 09:12
谢谢了，收下了

作者: xiang~ 时间: 2009-9-12 09:17
ielahehe xiex ie

作者: july134242 时间: 2009-9-12 10:22
有点深奥! 慢慢研究一下,谢谢楼主了!

作者: 风夜鸣 时间: 2009-9-12 10:27
xx 1# madio

作者: bingqi 时间: 2009-9-12 10:30
好好好好好好好好好好好好好好好好好好好好好好好好

作者: 515607632 时间: 2009-9-12 10:35
dddddddddddddddd

作者: 515607632 时间: 2009-9-12 10:36
dddddddddddddddd

作者: 515607632 时间: 2009-9-12 10:36
dddddddddddddddddd

作者: godson110 时间: 2009-9-12 10:44
顶一个！！！

作者: sunweisdut 时间: 2009-9-12 10:57
代码啊，我以为是理论呢，不过谢谢了

作者: dql880102 时间: 2009-9-12 11:07

作者: xczxtxy 时间: 2009-9-12 11:08
fsddsh hg jlj

作者: chaos21 时间: 2009-9-12 11:11
看看好不好

作者: lihongxia 时间: 2009-9-12 11:20
…………………………

作者: liyinhao 时间: 2009-9-12 11:39
谢谢楼主的分享～虽然没有什么用～

作者: lwybachelor 时间: 2009-9-12 11:43
还是多看看的好！

作者: wangjiaodada 时间: 2009-9-12 11:47
好像用不上呢。。。

作者: zhilangyatian 时间: 2009-9-12 11:48
看看，可以用得上不

作者: byit 时间: 2009-9-12 15:09
Thanks you ~~

作者: 詹友 时间: 2009-9-12 15:16
1# madio
这位做的工作就比较有开创性！！

作者: 詹友 时间: 2009-9-12 15:17
怎么下不得呢？

作者: Fishleg 时间: 2009-9-12 15:32
谢!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!

作者: Fishleg 时间: 2009-9-12 15:32
谢.................................................

作者: 五月的天 时间: 2009-9-12 15:33
不知道怎么用

作者: Fishleg 时间: 2009-9-12 15:34
程序!!!!~~~~~~~~~~~~~~~~

作者: Fishleg 时间: 2009-9-12 15:34
没语言描述~~~~~~~~~~~~~~~~~

作者: haoxuer2008 时间: 2009-9-12 15:38
下来看看，我要晕了

作者: chaos21 时间: 2009-9-12 15:43
进程调度算法尽是些程序，都不怎么看不懂呢

作者: chaos21 时间: 2009-9-12 15:44
给点有用的嘛，大家都可以看得懂的嘛！谢咯！

作者: wangliwei1750 时间: 2009-9-12 16:58
hehe xiexie

作者: wangliwei1750 时间: 2009-9-12 17:03
hehe xiexie

作者: wangliwei1750 时间: 2009-9-12 17:04
hehe xiexie

作者: tadyz123 时间: 2009-9-12 17:21
下不下来哦应该有用的

作者: tadyz123 时间: 2009-9-12 17:22
有谁在发一次啊

作者: ws19881019 时间: 2009-9-12 17:39
kankan!!!!!!!!!!!!!!!!!!!!!!!

作者: ws19881019 时间: 2009-9-12 17:39
谢谢楼主！！！！！！！！！

作者: cumtly 时间: 2009-9-12 20:53
enenenenennene

作者: cumtly 时间: 2009-9-12 20:54

me too

作者: cumtly 时间: 2009-9-12 20:54

hahahahahahaha

作者: zhaojiane 时间: 2009-9-13 07:48
下载来，我都快哭了

作者: zhaojiane 时间: 2009-9-13 07:49
[img][/img]

作者: hfxy 时间: 2009-9-13 08:40
下来看看，我要晕了

作者: lz9008 时间: 2009-9-13 08:49
hhhhhhhhhhhhhhhhhhhhhhhhh

作者: 569934930 时间: 2009-9-13 08:51
dingyigei!!!

作者: 双氧水 时间: 2009-9-13 09:19
病急乱投医了。

作者: xiaoguo 时间: 2009-9-13 11:05
？？？？？？？？？？？？？？？？

作者: wee37 时间: 2009-9-13 18:48
楼主提供的是能够解决问题的！！！

作者: zluilui 时间: 2009-9-13 23:29
NNND...刷帖啊..

作者: zhaozihong 时间: 2009-9-13 23:33
顶了顶了啊

作者: dorothy2007 时间: 2010-4-27 20:32
弱弱的问一句：电梯调度的问题涉及到的因素比较多，按照那一种思路是当前来讲比较高效的？是要怎么调度才能更合乎中国目前的乘客满意标准？非常感谢~~~~

作者: 一飞冲天 时间: 2010-12-6 23:55
先下来看看...

作者: ccyll 时间: 2011-1-26 20:06
部分调度（简单调度，LZ给的太具体了）比如LRU 电梯调度在实际问题中是有用的。
很多问题可以利用这些调度算法的思想

欢迎光临数学建模社区-数学中国 (http://www.madio.net/)