摘要:
哲学家问题 五个哲学家围坐在一圆桌旁,桌中央有一盘通心粉,没人面前有一只空盘子,每两人之间放一只叉子。每个哲学家的行为是思考,感到饥饿,然后吃通心粉。为了吃通心粉,每个哲学家必须拿到两只叉子,并且每个人只能直接从自己的左边或有百年去取叉子 使用P、V操作解决 每一只叉子用一个信号量表示,通过对信号量 阅读全文
摘要:
1、海明校验的基本原理 增加冗余码(校验位) 1)设k+r位海明码从左到右依次为第1,2,3,,,,,k+r位,r位校验码记为Pi(i=1,2,,,,r),分别位于k+r位海明编码的第2的i-1次方(i=1,2,,,,r)位上,其余位依次放置被校验的数据位; 2)(7,4)海明校验码中校验位和被校验 阅读全文
摘要:
1、CRC校验的基本原理 *增加冗余码(校验位) *生成多项式G(x) 收发双方约定的一个(r+1)位二进制数,发送方利用G(x)对信息多项式做模2除运算,生成校验码。接收方利用G(x)对收到的编码多项式做模2除运算检测差错及错误定位。 *G(x)应满足的条件 A、最高位和最低为必须为1 B、当被传 阅读全文