设有一个发送者进程和接收者进程，其流程图如图4-3所示。S是用于实现进程同步的信号量，mutex是用于实进程互斥的信号量。试问流程图中的A、B、C、D4个框中应填写什么?假定缓冲区有无限多个且初始为空，S和mutex的初值应该是什么?()
某个计算机采用动态分区来分配内存，经过一段时间的运行，现在在内存中依地址从小到大存在100KB、450KB、250KB、200KB和600KB的空闲分区中。分配指针现指向地址起始点，继续运行还会有212KB、417KB、112KB和426KB的进程申请使用内存，那么，能够完全完成分配任务的算法是( )。
假定某计算机的CPU主频为80MHz，CPI为4，平均每条指令访存1．5次，主存与Cache之间交换的块大小为16B，Cache的命中率为99％，存储器总线宽带为32位。请问该计算机的MIPS数是多少?
知一棵二叉树的先序、中序、后序的部分序列如下，其中有些位置没有给出其值，则原二叉树的中序遍历序列为( )。先序：A_CDEF_H_J 中序：C_EDA_GFI_ 后序：C__BHGJI__
若某完全二叉树的结点个数为100，则第60个结点的度为( )．
段页式存储管理中，某个进程的段表和页表如下图所示，页的大小为4096B，现有逻辑地址(1，8228)，其对应的物理地址是()。
用哈希(散列)方法处理冲突(碰撞)时可能出现堆积(聚集)现象，下列选项中，会受堆积现象直接影响的是_______。
某二叉树结点的中序序列为BDAECF，后序序列为DBEFCA，则该二叉树对应的森林包括( )棵树。
下图所示的处理机逻辑框图中，有两条独立的总线和两个独立的存储器。己知指令存储器IM最大容量为16384字(字长18位)，数据存储器DM最大容量为65536字(字长16位)。各寄存器均有“打入”(R
in
)和“送出”(Rou
out
t)控制命令，但图中未标出。
下列地址中，不属于多播地址的是( )。
设CPU与I/O设备以中断方式进行数据传送。当CPU响应中断时，该I/O设备接口控制器送给CPU的中断向量表（中断向量表存放中断向量）的指针是0800H，0800H单元中的值为1200H，则该I/O设备的中断服务程序在主存中的入口地址为( )。
假定站点A和B在同一个10Mbit/s以太网的网段上，这两个站点之间的传播时延为225比特时间。现假定A开始发送一帧，并且在A发送结束之前B也发送一帧。如果A发送的是以太网所允许的最短的帧，试问：
某银行提供1个服务窗口和10个供顾客等待的座位。顾客到达银行时，若有空座位，则到取号机上领取一个号，等待叫号。取号机每次仅允许一位顾客使用。当营业员空闲时，通过叫号选取一位顾客，并为其服务。顾客和营业员的活动过程描述如下：cobegin{process顾客i{从取号机获取一个号码：等待叫号；获取服务；}proces8营业员{while(TRUE){叫号；为客户服务；}}}coend请添加必要的信号量和P、V(或wait()、signal())操作，实现上述过程中的互斥与同步。要求写出完整的过程，说明信号量的含义并赋初值。
某时刻，一台PC开始抓取数据报文，其中一个报文展开如下所示。IP：一一--—IP Header----—IP：IP: Version—4， header length=20 bytesIP： Type of service=00IP： 000……=routineIP: …O……=normal delayIP: … …0 ……=normal throughputIP: …… 0……=normal reliabilityIP: ……0…=ECT bit — transport protocolIP: ……0…=CE bit . — no congestionIP: Total length =166 bytesIP: Identification =32897IP: Flags =0XIP: .0………=may fragment七IP: ..0………=last fragmentIP: Fragment offset =0 bytesIP: Time to live =64 second/hopsIP: Protocol =17IP: Header checksum =7A58 (correct)IP: Source address =[172.16.19.1]IP: Destination address=[172.16.20.76]IP: No options试回答以下问题：
利用银行家算法进行安全序列检查时，不需要的参数是( )。
有三个进程PA、PB和PC合作解决文件打印问题：PA将文件记录从磁盘读入主存的缓冲区l，每执行一次读一个记录；PB将缓冲区1的内容复制到缓冲区2，每执行一次复制一个记录；PC将缓冲区2的内容打印出来，每执行一次打印一个记录。缓冲区的大小等于一个记录的大小。请用P、V操作来保证文件的正确打印。
已知程序如下：Int S(int n){return (n＜=0)20：s(n-1)+n；}Void main(){ciout＜＜S(1)；}程序运行时使用栈来保存调用过程的信息，自栈底到栈项保存的信息依次对应的是_______。
下面程序段中，执行S语句的次数为( )。for(inti=1；i<=n；i++)for(intj=1；j<=i；J++)S；
若int型变量x的值为-513，存放在寄存器R1(16位)中，则执行指令“SHRR1”(算术右移)后，R1中的内容是多少?(用十六进制表示。)
在采用中断I／O方式控制打印输出的情况下，CPU和打印控制接口中的I／O端口之间交换的信息不可能是_______。