- 博客(5)
- 收藏
- 关注
RSS订阅原创 同步与互斥
通过一个标志或者多个标志记录临界区的状态，就可以基本实现空闲让进和忙则等待这两个准则，但是由于查询标记和设置标记的操作是可以被中断的（插入其他程序的指令），就会有概率导致前三个准则中有一个失效。所以使用硬件方法，将查询和设置置为一体，这样就可以满足前三个准则；由于不知道临界区什么时候空闲，所以需要进程对标志位一直进行查询，这样就会造成忙等.
2024-08-07 01:13:59
558
原创 中缀表达式转换为后缀表达式
当有多个且优先级不同的操作符时，先对优先级更高的操作符对应的短式进行转换，再依次转换其他级别的式子；如果碰到操作符，将其和栈顶元素对比，如果栈外元素优先级更高，就将栈顶元素弹出，直到栈外元素优先级小于栈内元素或者栈空。计算机是无法直接找到序列中间某一个最高优先级的短式，只能从左往右依次扫描，因此需要一个辅助栈，来临时储存那些无法确定顺序的操作符。（2）右括号 ')'，依次将栈内元素弹出并加入后缀表达式，直到碰到左括号后，弹出但不加入。（3）+-碰到*/（栈顶元素）时，直接弹出*/并加入后缀表达式。
2023-11-24 00:09:11
61
1
原创 海明码的校验和纠错
因为一个数据变化会影响多个S的值，所以其他S一定会出现不等于0的情况，那么相当于回到了第二种情况。2.S1中出现了一位传输错误，那么P1或者后面数据一定会发生变化，一定不等于P1，得到的结果就是1。设n是有效信息的位数（数据码1010，所以n=4），k是校验码的位数，n和k应满足。假如有第四位校验位，那么他对应的海明码微应该是8，二进制为 1000，依次类推。分别用校验位和对应的所有信息位求异或，如果得到的值为0，说明没有出错，反之出错。可以看到，在每个式子中，与校验位异或的信息位，正是求得其本身的数据。
2023-11-17 01:48:28
614
2
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人