1.A,B,C,D四个进程,A向buf里面写数据,B,C,D从buf里面读数据,
当A写完,且B,C,D都读一次后,A才能再写。用P,V操作实现。
static Semaphore bufferWrite ;
static Semaphore bufferReadB ;
static Semaphore bufferReadC ;
static Semaphore bufferReadD ;
int ()
{
bufferWrite=1;
bufferReadB=1;
bufferReadC=1;
bufferReadD=1;
}
void A()
{
P(bufferReadB);
P(bufferReadC);
P(bufferReadD);
P(bufferWrite);
writeBuffer();
V(bufferWrite);
}
void B()
{
P(bufferWrite);
readBuffer();
V(bufferWrite);
V(bufferReadB);
}
void C()
{
P(bufferWrite);
readBuffer();
V(bufferWrite);
V(bufferReadC);
}
void D()
{
P(bufferWrite);
readBuffer();
V(bufferWrite);
V(bufferReadD);
}
2
advisory 建议的咨询的
rating等级级别(尤指军阶), 额定, 责骂, 申斥
exposure 暴露
vulnerable 易受攻击的
vulnerability弱点
classification分类 分级
deterministic确定性的
3算法:1001个数来自1-1000,它们排列是无序的,其中只有1个数出现2次,找出它
解:把这1001个数加起来, 得到n, n-(1+2+...+1000)即结果
4: 二叉平衡树(AVL)的定义:
一棵AVL数或者是空树,或者是具有下列性质的二叉搜索树: 他的左子树和右子树都是AVL树
并且左子树和右子树的高度之差的绝对值不超过1。
5: 二叉平衡树的删除节点的算法.
6.有向有权图最短路径的算法。
阅读(763) | 评论(0) | 转发(0) |