摘要: 图书馆可以容纳1000人就读,进入登记,离开登记。 答:1)编写一个程序,每一个读者就是一个进程,因此有多少读者就有多少进程 2)设置信号量: 共有信号量R:用于登记表的互斥操作,初值为1 私有信号量S:用于读者之间的同步操作,初值为1000 P-readerP(s)P(R)在登记表上登记V(R)进 阅读全文
posted @ 2020-04-09 21:25 ice--cream 阅读(1364) 评论(0) 推荐(1) 编辑
摘要: 哲学家问题 五个哲学家围坐在一圆桌旁,桌中央有一盘通心粉,没人面前有一只空盘子,每两人之间放一只叉子。每个哲学家的行为是思考,感到饥饿,然后吃通心粉。为了吃通心粉,每个哲学家必须拿到两只叉子,并且每个人只能直接从自己的左边或有百年去取叉子 使用P、V操作解决 每一只叉子用一个信号量表示,通过对信号量 阅读全文
posted @ 2020-04-09 18:28 ice--cream 阅读(295) 评论(0) 推荐(0) 编辑
摘要: 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)海明校验码中校验位和被校验 阅读全文
posted @ 2020-04-09 12:32 ice--cream 阅读(729) 评论(0) 推荐(1) 编辑
摘要: 1、CRC校验的基本原理 *增加冗余码(校验位) *生成多项式G(x) 收发双方约定的一个(r+1)位二进制数,发送方利用G(x)对信息多项式做模2除运算,生成校验码。接收方利用G(x)对收到的编码多项式做模2除运算检测差错及错误定位。 *G(x)应满足的条件 A、最高位和最低为必须为1 B、当被传 阅读全文
posted @ 2020-04-09 09:37 ice--cream 阅读(671) 评论(0) 推荐(0) 编辑