软考上午小知识点备忘

笛卡尔乘积

 

　　假设集合A={a,b}，集合B={0,1,2}，则两个集合的笛卡尔积为{(a,0),(a,1),(a,2),(b,0),(b,1),(b,2)}。可以扩展到多个集合的情况。类似的例子有，如果A表示某学校学生的集合，B表示该学校所有课程的集合，则A与B的笛卡尔积表示所有可能的选课情况。

 

 

海明码

　　海明码是一种可以纠正一位差错的编码。它是利用在信息位为k位，增加r位冗余位，构成一个n=k+r位的码字，然后用r个监督关系式产生的r个校正因子来区分无错和在码字中的n个不同位置的一位错。它必需满足以下关系式： 2^r>=k+r+1

　　海明码的编码效率为：　R=k/(k+r)         式中： k为信息位位数   r为增加冗余位位数

 

 

PV操作

 

      P就是请求资源，V就是释放资源。

　　例如一个司机与售票员的例子

　　在公共汽车上，为保证乘客的安全，司机和售票员应协调工作：

　　停车后才能开门，关车门后才能行车。用PV操作来实现他们之间的协调。

　　S1：是否允许司机启动汽车的变量

　　S2：是否允许售票员开门的变量

　　driver()//司机进程

　　{

　　while (1)//不停地循环

　　{

　　P(S1);//请求启动汽车

　　启动汽车;

　　正常行车；

　　到站停车；

　　V(S2); //释放开门变量，相当于通知售票员可以开门

　　}

　　}

　　busman()//售票员进程

　　{

　　while(1)

　　{

　　关车门;

　　V(S1)；//释放开车变量，相当于通知司机可以开车

　　售票

　　P(S2)；//请求开门

　　开车门；

　　上下乘客；

　　}

　　}

　　注意：busman() driver() 两个不停循环的函数

 

 

IPv6

 

单播

单一接口的地址。发送到单播地址的数据包被送到由该地址标识的接口。

任意播放

一组接口的地址。大多数情况下，这些接口属于不同的节点。发送到任意播送地址的数据包被送到由该地址标识的其中一个接口。由于使用任意播送地址的标准尚在不断完善中，所以目前 HP-UX 不支持任意播送。

多播

一组接口的地址（通常分属不同节点）。发送到多播地址的数据包被送到由该地址标识的每个接口。

 

        与 IPv4 不同，在 IPv6 中没有广播地址，因为这一功能已被多播功能代替。

 

 

事件驱动模式

 

 

电梯调度算法