问答题试修改下面生产者一消费者问题解法中的错误。 producer： begin repeat …… producer an item in nextp； wait(mutex)： wait(full)： buffer(in)：=nextp； signal(mutex)； until false； end consumer： begin repeat wait(mutex)； wait(empty)； nextc：=buffer(out)； out：=out+1； signal(mutex)； consumer item in nextc； until false； end
问答题请编写一个判别给定二叉树是否为二叉排序树的算法，设二叉树用llink-rlink法存储。
问答题流水线中有三类数据相关冲突：写后读(RAW)相关；读后写(WAR)相关；写后写(WAW)相关。判断以下三组指令各存在哪种类型的数据相关。
(1)I
1
ADD R，R2，R3；(R
2
+R
3
)→R
1
I
2
SUB R4，R1，R5；(R
1
－R
5
)→R
4
(2)I
3
STA M(x)，R3；(R
3
)→M(x)，M(x)是存储器单元
I
4
ADD R3，R4，R5；(R
4
+R
5
)→R
3
(3)I
5
MUL R3，R1，R2；(R
1
)×(R
2
)→R
3
I
6
ADD R3，R4，R5；(R
4
+R
5
)→R
3
问答题两个整数序列A=a
1
，a
2
，a
3
，…，a
m
和B=b
1
，b
2
，b
3
，…，b
n
已经存入两个单链表中，设计一个算法，判断序列B是否是序列A的子序列。
问答题下述编码中，哪一组不是前缀码? {00，01，10，11}，{0，1，00，11}，{0，10，110，111}
问答题时间片轮转调度算法中，时间片值的选取对系统有什么影响?
问答题如果以单链表表示集合，设集合A用单链表LA表示，集合B用单链表LB表示，设计算法求两个集合的差，即A一B。
问答题PCI总线周期类型可指定多少种总线命令?实际给出多少种?请说明存储器读／写总线周期的功能。
问答题某彩色图形显示器，屏幕分辨率为640×480，共有4色、16色、256色、65536色等四种显示模式。(1)请给出每个像素的颜色数m和每个像素占用的存储器的比特数n之间的关系。(2)显示缓冲存储器的容量是多少?(3)若按照每个像素4种颜色显示，请设计屏幕显示与显示缓冲存储器之间的对应关系。
问答题HDLC 帧可分为哪几大类?试简述各类帧的作用。
问答题测量控制系统中的数据采集任务把所采集的数据送一个单缓冲区，计算任务从该单缓冲区中取出数据进行计算。试写出利用信号量机制实现两者共享单缓冲区的同步算法。
问答题已知x=0．10110，y=0．111，请用不恢复余数法计算[x÷y]
补
。
问答题对一个具有7个记录的文件进行快速排序，请问： (1)在最好情况下需进行多少次比较?说明理由，并给出相应实例。 (2)在最坏情况下需进行多少次比较?为什么?请给出相应实例。
问答题OSPF协议采用什么路由算法?有什么特点?
问答题(1)选择寻址方式时主要考虑哪些因素?(2)在指令格式中指明寻址方式有几种方法?
问答题图6．9是分布式仲裁器的逻辑结构图，请对此图进行分析说明。
问答题设有k=4段指令流水线，各功能段分别为取指令、指令译码、指令执行和结果写回，分别用S
1
、S
2
、S
3
和S
4
表示，各段延迟时间均为△t。若连续输入n条指令，请画出指令流水线的时空图。
问答题图3．1(a)是某SRAM的写入时序图，其中R是读／写命令控制线，当R／线为低电平时，存储器按给定地址把数据线上的数据写入存储器。请指出图(a)写入时序中的错误，并画出正确的写入时序图。
问答题设有一个具有24位地址和8位字长的存储器，问：(1)该存储器能够存储多少字节的信息?(2)如果存储器由4M×1位的RAM芯片组成，需要多少片?(3)需要多少位作芯片选择?
问答题基带信号与宽带信号的传输各有什么特点?