社区
数据结构与算法
帖子详情
急:求一个调度或排队算法!!
davidcroft
2011-08-17 11:50:02
问题描述:有ABC三个队列,AB相关,C与AB相对无关,A操作后直接导致B优先级增大,B操作后直接导致A优先级增大,但有不能不运行C,请问有什么相关的优先级调度算法能够使资源公平调度但操作时间较少?!
这是我抽象出来的大概问题的描述,具体问题比这个复杂,但现在想不到什么思路,求指导一些方向!!
在线等...谢谢!!
...全文
190
6
打赏
收藏
急:求一个调度或排队算法!!
问题描述:有ABC三个队列,AB相关,C与AB相对无关,A操作后直接导致B优先级增大,B操作后直接导致A优先级增大,但有不能不运行C,请问有什么相关的优先级调度算法能够使资源公平调度但操作时间较少?! 这是我抽象出来的大概问题的描述,具体问题比这个复杂,但现在想不到什么思路,求指导一些方向!! 在线等...谢谢!!
复制链接
扫一扫
分享
转发到动态
举报
写回复
配置赞助广告
用AI写文章
6 条
回复
切换为时间正序
请发表友善的回复…
发表回复
打赏红包
davidcroft
2011-08-24
打赏
举报
回复
[Quote=引用 4 楼 flylee 的回复:]
你看看操作系统原理中作业调度的部分吧,有很多现成算法
[/Quote]
谢谢!!
可乐崽
2011-08-19
打赏
举报
回复
优先级设定1到10,1最低,10最高
AB进来都设定为5, C进来时设定为1
A操作完后,B+1,C+1
B操作完后,A+1,C+1
不知道符不符合你要的
flylee
2011-08-17
打赏
举报
回复
每轮调度结束都增大等待序列中作业的优先级,这样总可以让C的优先级增大到可以被执行
flylee
2011-08-17
打赏
举报
回复
你看看操作系统原理中作业调度的部分吧,有很多现成算法
davidcroft
2011-08-17
打赏
举报
回复
[Quote=引用 1 楼 flylee 的回复:]
每轮调度结束都增大等待序列中作业的优先级,这样总可以让C的优先级增大到可以被执行
[/Quote]
这个有什么成熟的算法吗?!相关联的优先级算法?!我想去搜一下!!
以前没接触过算法,最近才刚开始看!!
见笑了!!
phoenix_share
2011-08-17
打赏
举报
回复
每轮调度结束,C的优先级增大的幅度比A和B小即可,比如A和B每论加3,C增加2.具体怎么设置看A和B的关联程度以及C的紧迫性.
打通Linux脉络系列:进程、线程和
调度
本课程分成4个组成部分,每次课60分钟,每次课后留下3-4个练习题,可以在Linuxer公众号留言讨论答案和做题... 第四部分:讲解Linux多核下CPU、中断、软负载均衡、cgroups
调度
算法
以及Linux为什么不是
一个
实时操作系统。
优先级
调度
算法
实现_【操作系统7】作业/进程的
调度
算法
!!
“ 你讲了这么多,可还是没说是怎么
调度
的。”我们知道,
调度
分为三种:作业
调度
:也叫高级
调度
,从外存到内存,操作的是作业;中级
调度
:也叫内存
调度
,操作的是进程;进程
调度
:也叫低级
调度
,操作的也是进程;进程的
调度
还分为:非剥夺式
调度
:大家
排队
,别想插队。剥夺式
调度
:一些人可以插队,一些人继续
排队
。剥夺式
调度
里面,到底谁可以插队,谁不能插队?那也要按规矩来!这个规矩就是
调度
算法
。01—先来先服...
题目:设计
一个
按照优先级
调度
算法
实现处理机
调度
的程序
优先级动态
调度
算法
操作系统:时间片轮转RR进程
调度
算法
目的:陆续整理近一年的学习收获 时间片轮转RR进程
调度
算法
一:概念 时间片轮转RR进程
调度
算法
:用于分时系统中的进程
调度
。每次
调度
时,总是选择就绪队列的队首进程,让其在CPU上运行
一个
系统预先设置好的时间片。
一个
时间片内没有完成运行的进程,返回到绪队列末尾重新
排队
,等待下一次
调度
。
算法
的思想:给每个...
操作系统实验一:短作业优先作业
调度
算法
(C语言)
目录 一、实验目的: 二、实验内容: 三、实验代码(C++语言): FCFS
调度
算法
: 效果图: SJF
调度
算法
: 效果图: 一、实验目的: 编写程序,实现FCFS作业
调度
算法
和SJF作业
调度
算法
,模拟作业
调度
过程,加深对作业
调度
的理解。 二、实验内容: 实现SJF
调度
算法
。实验要
求
: 1、设计作业控制块(JCB)的数据结构 –应包含实验必须的数据项,如作业ID、需要的服务时间、进入系统时间、完成时间,以及实验者认为有必要的其他数据项。 2、实现排序
算法
(...
数据结构与算法
33,008
社区成员
35,326
社区内容
发帖
与我相关
我的任务
数据结构与算法
数据结构与算法相关内容讨论专区
复制链接
扫一扫
分享
社区描述
数据结构与算法相关内容讨论专区
社区管理员
加入社区
获取链接或二维码
近7日
近30日
至今
加载中
查看更多榜单
社区公告
暂无公告
试试用AI创作助手写篇文章吧
+ 用AI写文章