以文本方式查看主题 - 中文XML论坛 - 专业的XML技术讨论区 (http://bbs.xml.org.cn/index.asp) -- 『 计算机考研交流 』 (http://bbs.xml.org.cn/list.asp?boardid=67) ---- 读写者问题-写优先 与 单信号量的区别?? (http://bbs.xml.org.cn/dispbbs.asp?boardid=67&rootid=&id=83537) |
-- 作者:laos052 -- 发布时间:2/16/2010 6:22:00 PM -- 读写者问题-写优先 与 单信号量的区别?? http://www.ieee.org.cn/dispbbs.asp?boardID=67&ID=38901 中是一个写优先的算法 现在问题来了: 只用单信号量 假设 P V 操作各耗时: 2 时钟周期 //实际中会存在这种情况,只对内存块的某个字节,修改,读取。 而 PV 操作会涉及,中断,等待队列 操作 如下代码: reader i begin // i=1,2,…. Writer j begin // j = 1,2,…. 单信号量,会实现 先来先到的服务-后面来的加入到队列尾部(不考虑有优先级的进程调度问题) 这时,W1 会等待 R1、R2 完成, 然后才到 R3 而领一个帖子中的写优先算法,实现的序列都一样,但耗时太多了。 我的分析是不是出现了问题? |
W 3 C h i n a ( since 2003 ) 旗 下 站 点 苏ICP备05006046号《全国人大常委会关于维护互联网安全的决定》《计算机信息网络国际联网安全保护管理办法》 |
8,296.875ms |