任丽媛的博客

PV操作是操作系统中一个很重要的内容，小编今天就来给大家就pv操作做一个详细的解析。首先P代表操作，V代表释放P操作使S=S-1，若S<0，进程暂停执行，放入信号量的等待队列。V操作使S=S+1，若S<=0，唤醒等待队列中的一个进程。注：此时提到了一个新的概念，信号量，信号量是一种特殊的整型变量，根据控制对象的不同被赋予不同的值。信号量分为两类：（1）...

分治法：在计算机科学中，分治法是一种很重要的算法。字面上的解释是“分而治之”，就是把一个复杂的问题分成两个或更多的相同或相似的子问题，再把子问题分成更小的子问题……直到最后子问题可以简单的直接求解，原问题的解即子问题的解的合并。分治法的三个步骤:（1）划分：既然是分治，当然需要把规模为n的原问题划分为k个规模较小的子问题，并尽量使这k个子问题的规模大致相同。（2）求解子问题：各子问题...

首先介绍一下什么是原码，反码，移码以及补码。原码：首先把一个数转成二进制的表达方式，然后把这个二进制的首位用0或1表示，0表示正数，1表示负数反码、补码指的是：一种计算机中对数字的二进制定点表示方法。首位是符号位（0表示正数，1表示负数）移码指的是：用来做浮点运算的接码，在补码的基础上，把首位做取反，在移码中，符号位0代表负数，1代表正数。 数值1 数值-1 1...

海明校验法是软考学习的一个比较重要的知识点。

今天进行软考学习，重点学习了进程管理这部分知识，在进程管理中包含两部分内容，分别是死锁问题和PV操作。死锁问题，题型如下：这类题型的做法都是一个套路，第一步：明确怎么M个资源是怎样分配给n个进程的？请记住这一原则，那就是雨！露！均！沾！ 先每个都分配一个，再每个都分配一个，直到没有资源可以分配。第二步：检查能否可以释放进程？w是最大需求，意思就是每个进程所得...