![](https://img-blog.csdnimg.cn/20201014180756724.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
并行计算学习
guofengzai
爱玩,求真,上进
展开
-
读写锁算法的伪代码实现---摘《多核计算与程序设计》
读写锁的数据结构:typedef struct RWLOCK_st{ LOCK ReadLock; LOCK WriteLock; UINT uReadcount;}RWLOCK; //读操作保护的伪代码 RWLock_LockRead(){ 上锁锁住计数器变量的读写 计数器加 1 if(计数器的值为 1)原创 2009-11-27 23:51:00 · 2188 阅读 · 0 评论 -
两种并发模型
存在两种并发模型: 1)基于状态共享的并发 2)基于消息传递的并发 主流程序语言走的是第一种模型,而Erlang是基于消息传递的。原创 2009-11-27 23:36:00 · 1126 阅读 · 0 评论 -
HashTable索引法之折叠法--摘《多核计算与程序设计》)
哈希表的索引法有几种常见的方法,如整数取余法,折叠法,平方法。这里就介绍一下折叠法吧 当关键词位数很多时,可以将关键词分割为位数相同的几部分,每部分转换成计算机可以处理的整数,然后将各部分转换后的整数相加,得到一个新的整数,这就是折叠法。折叠法得到的整数不能直接作为关键词的索引,还需要前面介绍过的整数取余法来得到关键词的索引。 比如说字符串这种数据类型,便可以用折叠法来进行计算,下面给出一原创 2009-12-06 00:32:00 · 1839 阅读 · 2 评论