三个进程P1、P2、P3互斥使用一个包含N(N>O)个单元的缓冲区。Pl每次用produce()生成一个正整数并用put()送入缓冲区某一空单元中：P2每次用getodd()从该缓冲区中取出一个奇数并用countodd()统计奇数个数；P3每次用geteven()从该缓冲区中取出一个偶数并用counteven()统计偶数个数。请用信号量机制实现这三个进程的同步与互斥活动，并说明所定义信号量的含义。要求用伪代码描述。
在TCP报文段的报头中，窗口字段的作用是( )。
已知一组关键字为(26，36，41，38，44，15，68，12，6，51，25)，用链地址法解决冲突。假设装填因子a＝0．75，散列函数的形式为H(K)＝K MOD P，回答下列问题： (1)构造散列函数； (2)画出散列表； (3)计算出等概率情况下查找成功的平均查找长度； (4)计算出等概率情况下查找不成功的平均查找长度。
某计算机字长为16位，采用16位定长指令字结构，部分数据通路结构如图A-2所示，图中所有控制信号为1时表示有效、为O时表示无效。例如，控制信号MDRinE为1表示允许数据从DB打入MDR，MDRin为l表示允许数据从内总线打入MDR。假设MAR的输出一直处于使能状态。加法指令“ADD(R1)，R0”的功能为(R0)+((R1))一(R1)，即将R0中的数据与R1的内容所指主存单元的数据相加，并将结果送入R1的内容所指主存单元中保存。表A-1给出了上述指令取指和译码阶段每个节拍(时钟周期)的功能和有效控制信号，请按表中描述方式用表格列出指令执行阶段每个节拍的功能和有效控制信号。
某激光打印机每分钟打印20页，每页4 000字符，相应的设备驱动程序一次输出一个字符，采用中断方式，CPU处理每次中断需50微秒，则CPU用于打印的开销是( )。
现在有3个同时到达的作业J1、J2和J3，它们的执行时间分别为T1、T2和T3，且 T1＜T2＜T3。如果该系统中有两个CPU，各自按照单道方式运行且采用短作业优先算法，则平 均周转时间是( )。
在文件系统中，下列关于当前目录(工作目录)的叙述中不正确的是( )。
某字长为8位的计算机中，带符号整数采用补码表示，x=—68，y=—80，x和y分别存放在寄存器A和B中，请回答下列问题（最终要求用十六进制表示二进制序列）。
含有20个结点的平衡二叉树的最大深度为( )。
一棵结点个数为63的满二叉树转换为森林，则森林中树的个数是( )。
4片16KB×8位的存储芯片可以设计成( )容量的存储器。Ⅰ．64KB×8位Ⅱ．32KB×4位Ⅲ．32KB×6位Ⅳ．16KB×32位
以下几种CSMA协议中，什么协议在监听到介质是空闲时一定发送( )。Ⅰ．1-持续CSMAⅡ．p-持续CSMAⅢ．非持续的CSMA
在OSI参考模型中，上层协议实体与下层协议实体之间的逻辑接口称为服务访问点(SAP)。在Intemet数据帧中，目的地址“0x000F781C6001”属于( )的服务访问点。
一个B类网络的子网掩码为255．255．252．0，则该B类网络的主机数目是( )。
排序趟数与序列的原始状态无关的排序方法是( )。Ⅰ．直接插入排序Ⅱ．简单选择排序Ⅲ．冒泡排序Ⅳ．基数排序
举例说明P、V操作为什么要求设计成原语(即对同一信号量上的操作必须互斥)。P(S)操作： S．value--； If(S．value＜0) { Add this process to S．L； Block( )； } V(S)操作 S．value++； If(S．value＜=0) { Remove a process P from S．L； Wakeup(P)； }
设有一个发送者进程和接收者进程，其流程图如图4—3所示。S是用于实现进程同步的信号量，mutex是用于实现进程互斥的信号量。试问流程图中的A、B、C、D4个框中应填写什么？假定缓冲区有无限多个且初始为空，S和mutex的初值应该是什么？()
单链表中有10个元素，head是表头，以下代码结束后，X存放表中第7个结点指针的概率是( )。(rand()返回一个随机整数，为0到机内最大整数之间的一个数) int m=0；link t，x； for(t=head；t!=NULL；t=t=＞next) if(rand()％++m=0)x=t；
在进行外部排序的m路平衡归并排序的过程中，需设置( )个输入缓冲区，才能实现输入、内部归并、输出等操作的并行。
如果磁盘的每个磁道分成9个块，现有一文件有A、B、…、I共9个记录，每个记录的大小与块的大小相等，若磁盘转速为6000RPM，每读出一块后需要2．5ms的处理时间。若忽略其他辅助时间，且一开始磁头在即将要读A记录的位置，试问：