LinuxSir.cn,穿越时空的Linuxsir!

 找回密码
 注册
搜索
热搜: shell linux mysql
查看: 1811|回复: 3

硬件指令是如何支持优先级位图的?

[复制链接]
发表于 2009-10-30 22:46:13 | 显示全部楼层 |阅读模式
在有的调度算法中,会用到优先级位图,其中需要一个从01串中快速找到最低或最高位1的位置的指令,请问这条指令是什么?
发表于 2009-10-31 10:52:52 | 显示全部楼层
a&(a-1)
回复 支持 反对

使用道具 举报

 楼主| 发表于 2009-11-1 14:26:49 | 显示全部楼层
楼上的只是把最后一个1置0, 我想知道的是最后一个1的“位置”。
听人讲过有条汇编指令的
回复 支持 反对

使用道具 举报

发表于 2009-11-7 09:47:00 | 显示全部楼层

x&(-x)行不?

x&(-x)行不?
回复 支持 反对

使用道具 举报

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

本版积分规则

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