谁能跟我讲讲“活锁”是怎么一回事啊？？

zhangyeye · 发表于 2003-6-26 16:30:15

谁能跟我讲讲“活锁”是怎么一回事啊？？
谢谢：）

nybon · 发表于 2003-6-26 17:34:35

活锁就是比如说进程aa和bb同时申请一个资源,bb的优先级比aa要高,bb就先被分配了资源的使用权,然后又有cc来申请这个资源,cc的优先级也比aa要高,等到bb用好以后,资源又被分配给了cc....就这样一直进行下去,优先级比较低的aa就可能处于一种一直分配不到资源的状态,这个就是活锁,解决活锁的最简单的方法就是采用先来先服务的策略FCFS(first come first service).

Dragonfly · 发表于 2003-6-26 22:27:45

but fcfs lose the priority benefits. check an os book to see how to detect live lock and avoid it.

		自动登录	找回密码
密码			注册