找回密码
 新注册用户
搜索
查看: 5675|回复: 0

[求助] 分布式资源调度算法

[复制链接]
发表于 2011-3-27 15:29:55 | 显示全部楼层 |阅读模式
大家好,

最近忙写毕业论文,其中涉及到分布式算法设计问题,对于分布式我是新手,只是这几天才开始琢磨,有很多地方不怎么理解,希望大家能给出好的意见,先说下我的问题吧

假设系统内存的空闲链表有12个不同大小的队列,现在有4个处理器核共享这12个空闲链表,运用分布式思想让每个处理器核拥有3个空闲链表队列,处理器核执行任务时,优先访问自己私有的3个空闲链表

队列,当私有空闲队列不能满足分配时,再请求相邻处理器核的空闲链表,每个处理器核在访问私有空闲链表时,需要加锁操作,访问结束后,释放掉锁,大致思路应该就是这样吧


怎样用算法描述以上思路?伪代码最好~

急求,谢谢了~~

刚刚发错了地方
回复

使用道具 举报

您需要登录后才可以回帖 登录 | 新注册用户

本版积分规则

论坛官方淘宝店开业啦~
欢迎大家多多支持基金会~

Archiver|手机版|小黑屋|中国分布式计算总站 ( 沪ICP备05042587号 )

GMT+8, 2024-5-2 14:54

Powered by Discuz! X3.5

© 2001-2024 Discuz! Team.

快速回复 返回顶部 返回列表