快捷通道

QQ登录

只需要一步，快速开始

  注册地址  找回密码

数学建模社区-数学中国

留学>>
1234567下一页
返回列表 发新帖
查看: 16638|回复: 67
打印 上一主题 下一主题

这些调度算法不知道能不能用上的？

[复制链接]
字体大小: 正常 放大
madio        

3万

主题

1312

听众

5万

积分

  • TA的每日心情
    奋斗
    2024-7-1 22:21

    • 签到天数: 2014 天

    [LV.Master]伴坛终老

    自我介绍
    数学中国站长

    社区QQ达人 邮箱绑定达人 优秀斑竹奖 发帖功臣 风雨历程奖 新人进步奖 最具活力勋章

    群组: 数学建模培训课堂1

    群组: 数学中国美赛辅助报名

    群组: Matlab讨论组

    群组: 2013认证赛A题讨论群组

    群组: 2013认证赛C题讨论群组
    跳转到指定楼层
    1#
    发表于 2009-9-11 23:02 |只看该作者 |正序浏览
    |招呼Ta 关注Ta |邮箱已经成功绑定
    在单处理机（CPU）下，进程调度有如下策略：FCFS(先到先服务），SJF(短作业优先），HRN(最高响应比优先），HPF(优先数），RR(循环轮转)，MLQ(分类排队)，SRTN(最短剩余时间)，FB(反馈排队)，EDF(最早截止期)，RMS(速率单调调度)。多级反馈队列调度/ _" C  ?2 G- @# z% ~

    " ~/ ?/ c# R, x& {! M
    $ Z6 a: L! J& [, W0 m1 ~* j  D比例共享调度算法（SD算法）) E7 t6 E/ z' i+ H- c
    比例共享调度算法指基于CPU使用比例的共享式的调度算法，其基本思想就是按照一定的权重（比例）对一组需要调度的任务进行调度，让它们的执行时间与它们的权重完全成正比。
    7 U" I4 W  j6 O. B: l0 A5 P+ H0 n3 E7 r, O
    我们可以通过两种方法来实现比例共享调度算法[Nieh01]：第一种方法是调节各个就绪进程出现在调度队列队首的频率，并调度队首的进程执行；第二种做法就是逐次调度就绪队列中的各个进程投入运行，但根据分配的权重调节分配个每个进程的运行时间片。
    0 s( o9 ?; r' {; b$ p
    - {1 m  ?; N1 q4 H# D比例共享调度算法可以分为以下几个类别：轮转法、公平共享、公平队列、彩票调度法

    进程调度优化算法.rar

    1.07 KB, 下载次数: 245, 下载积分: 体力 -2 点
    zan
    转播转播0 分享淘帖0 分享分享0 收藏收藏0 支持支持0 反对反对0 微信微信
    回复

    使用道具 举报

    ccyll 实名认证       

    1

    主题

    3

    听众

    187

    积分

    升级  43.5%

  • TA的每日心情
    开心
    2012-2-9 21:30

    • 签到天数: 7 天

    [LV.3]偶尔看看II
    68#
    发表于 2011-1-26 20:06 |只看该作者 |招呼Ta 关注Ta
    部分调度（简单调度，LZ给的太具体了） 比如LRU 电梯调度  在实际问题中是有用的。* G* Z1 K2 V% k! z# ^. N
    很多问题可以利用这些调度算法的思想
    回复

    使用道具 举报

    一飞冲天 实名认证       

    3

    主题

    3

    听众

    1020

    积分

    升级  2%

  • TA的每日心情
    衰
    2013-9-20 23:38

    • 签到天数: 234 天

    [LV.7]常住居民III
    67#
    发表于 2010-12-6 23:55 |只看该作者 |招呼Ta 关注Ta
    先下来看看...
    回复

    使用道具 举报

    dorothy2007        

    0

    主题

    4

    听众

    43

    积分

    升级  40%

    该用户从未签到

    自我介绍
    明镜亦非台  何处惹尘埃

    新人进步奖

    66#
    发表于 2010-4-27 20:32 |只看该作者 |招呼Ta 关注Ta
    弱弱的问一句：电梯调度的问题涉及到的因素比较多，按照那一种思路是当前来讲比较高效的？是要怎么调度才能更合乎中国目前的乘客满意标准？非常感谢~~~~
    回复

    使用道具 举报

    zhaozihong        

    0

    主题

    4

    听众

    115

    积分

    升级  7.5%

    该用户从未签到
    65#
    发表于 2009-9-13 23:33 |只看该作者 |招呼Ta 关注Ta
    顶了 顶 了  啊
    回复

    使用道具 举报

    zluilui        

    0

    主题

    4

    听众

    78

    积分

    升级  76.84%

    该用户从未签到

    新人进步奖

    64#
    发表于 2009-9-13 23:29 |只看该作者 |招呼Ta 关注Ta
    NNND...刷帖啊..
    回复

    使用道具 举报

    wee37        

    0

    主题

    3

    听众

    336

    积分

  • TA的每日心情
    擦汗
    2015-7-14 08:51

    • 签到天数: 14 天

    [LV.3]偶尔看看II

    新人进步奖

    群组: 学术交流B
    63#
    发表于 2009-9-13 18:48 |只看该作者 |招呼Ta 关注Ta
    楼主提供的是能够解决问题的！！！
    回复

    使用道具 举报

    xiaoguo        

    6

    主题

    4

    听众

    224

    积分

    升级  62%

    该用户从未签到
    62#
    发表于 2009-9-13 11:05 |只看该作者 |招呼Ta 关注Ta
    ？？？？？？？？？？？？？？？？
    回复

    使用道具 举报

    双氧水        

    1

    主题

    4

    听众

    93

    积分

    升级  92.63%

    该用户从未签到
    61#
    发表于 2009-9-13 09:19 |只看该作者 |招呼Ta 关注Ta
    病急乱投医了。
    回复

    使用道具 举报

    569934930        

    0

    主题

    4

    听众

    23

    积分

    升级  18.95%

    该用户从未签到

    新人进步奖

    60#
    发表于 2009-9-13 08:51 |只看该作者 |招呼Ta 关注Ta
    dingyigei!!!
    回复

    使用道具 举报

    1234567下一页
    返回列表 发新帖
    高级模式
    B Color Image Link Quote Code Smilies
    您需要登录后才可以回帖 登录 | 注册地址

    qq
    收缩

    • 电话咨询

    • 04714969085

    fastpost

    关于我们| 联系我们| 诚征英才| 对外合作| 产品服务| QQ

    手机版|Archiver| |繁體中文 手机客户端  

    蒙公网安备 15010502000194号

    Powered by Discuz! X2.5   © 2001-2013 数学建模网-数学中国 ( 蒙ICP备14002410号-3 蒙BBS备-0002号 )     论坛法律顾问：王兆丰

    GMT+8, 2026-4-19 23:17 , Processed in 0.525286 second(s), 109 queries .

    回顶部