- 积分
- 8
- UID
- 34512
- 在线时间
- 小时
- 最后登录
- 1970-1-1
|
大家好,
最近忙写毕业论文,其中涉及到分布式算法设计问题,对于分布式我是新手,只是这几天才开始琢磨,有很多地方不怎么理解,希望大家能给出好的意见,先说下我的问题吧
假设系统内存的空闲链表有12个不同大小的队列,现在有4个处理器核共享这12个空闲链表,运用分布式思想让每个处理器核拥有3个空闲链表队列,处理器核执行任务时,优先访问自己私有的3个空闲链表
队列,当私有空闲队列不能满足分配时,再请求相邻处理器核的空闲链表,每个处理器核在访问私有空闲链表时,需要加锁操作,访问结束后,释放掉锁,大致思路应该就是这样吧
怎样用算法描述以上思路?伪代码最好~
急求,谢谢了~~
刚刚发错了地方 |
|