在某个十字路口，每个车道只允许一辆汽车通过，且允许直行、左拐和右拐，如图1所示。如果把各个方向的车看成进程，则需要对这些进程进行同步，那么这里临界资源个数至少应该有()个。
某网络拓扑如下图所示，路由器R1只有到达子网192．168．1．0／24的路由。为使R1可以将IP分组正确地路由到图中所有的子网，则在R1中需要增加的一条路由(目的网络，子网掩码，下一跳)是_______。
设A是一个已有10个元素的栈，栈中依次是A1，．A2，…，A10，栈顶是A10；B是一个已有10个元素的循环队列，队列中元素依次为B1，B2，…，B10，队头元素为B1。A、B均采用顺序结构，现要将栈中元素全部移人队列中，需( )次基本操作才能使得队列中元素与栈中元素交替排列，即B中排列后的元素为B1，A1，B2，A2，…，B10，A10。(不必考虑存储空间)
假设某计算机所有指令都可用两个总线周期完成，一个总线周期用来取指令，另一个总线周期用来存取数据。假定总线宽度为8位，每个总线周期为250ns,因而每条指令的执行时间为500ns，若该计算机中配置的磁盘每个磁道有16个512字节的扇区，磁盘旋转一圈的时间是8．192ms。请回答下列问题：
死锁现象并不是计算机系统独有的。下列选项中，除( )之外都是死锁的案例。
在DMA方式下，数据从内存传送到外设经过的路径是( )。
求解下面有向图的有关问题，见图8-3。
假设T是从磁盘输入一块数据到缓冲区需要的时间，C是CPU对一块数据进行处理的时间，而M是将一块数据从缓冲区传送到用户区的时间。当一用户进程要按顺序访问的方式处理大量数据时，请问在单缓冲和双缓冲的情况下，系统对一块数据的处理时间分别是( )。
在计算机体系结构中，CPU内部包括程序计数器(PC)、存储器数据寄存器(MDR)、指令寄存器(IR)和存储器地址寄存器(MAR)等。若CPU要执行的指令为MOV R0，#100(即将数值100传送到寄存器R0中)，则CPU首先要完成的操作是( )。
端到端通信作用于( )之间。
通过POP3协议接收邮件时，使用的传输层服务类型是_______。
某计算机的时钟频率为400MHz，测试该计算机的程序使用4种类型的指令。每种指令的数量及所需指令时钟数(CPI)如下表所示，则该计算机的运算速度是()。
有两个并发执行的进程P1和P2，共享初值为1的变量x。P1对x加1，P2对x减1。加1和减1操作的指令序列分别如下所示。／／加1操作／／减1操作load R1，x／／取x到寄存器R1中load R2，xinc R1 dec R2store x，R1／／将R1的内容存入X store x，R2两个操作完成后，x的值_______。
某计算机字长为16位，采用16位定长指令字结构，部分数据通路结构如下图所示，图中所有控制信号为1时表示有效、为0时表示无效。例如，控制信号MDRinE为1表示允许数据从DB打入MDR，MDRin为1表示允许数据从内总线打入MDR。假设MAR的输出一直处于使能状态。加法指令“ADD(R1)，R0”的功能为(R0)+((R1))→(R1)，即将R0中的数据与R1的内容所指主存单元的数据相加，并将结果送入R1的内容所指主存单元中保存。下表给出了上述指令取指和译码阶段每个节拍(时钟周期)的功能和有效控制信号，请按表中描述方式用表格列出指令执行阶段每个节拍的功能和有效控制信号。
堆排序、快速排序、归并排序就排序算法所用的辅助空间而言，从小到大的关系是( )。
进程P0和P1的共享变量定义及其初值为：booleanflag[2]；intturn=0；flag[0]=FALSE；flag[1]=FALSE；若进程P0和P1访问临界资源的类C伪代码实现如下：则并发执行进程P0和P1时产生的情形是_______。
分页式虚拟存储管理系统中，页面的大小与可能产生的缺页中断次数是( )。
某32位计算机，CPU主频为800MHz，Cache命中时的CPI为4，Cache块大小为32字节；主存采用8体交叉存储方式，每个体的存储字长为32位、存储周期为40ns；存储器总线宽度为32位，总线时钟频率为200MHz，支持突发传送总线事务。每次读突发传送总线事务的过程包括：送首地址和命令、存储器准备数据、传送数据。每次突发传送32字节，传送地址或32位数据均需要一个总线时钟周期。请回答下列问题，要求给出理由或计算过程。
某虚拟存储器采用页式内存管理，使用LRU页面替换算法，考虑下面的页面访问地址流(每次访问在一个时间单位中完成)，1，8，1，7，8，2，7，2，1，8，3，8，2，1，3，1，7，1，3，7。假定内存容量为4个页面，开始时是空的，则页面失效次数是( )。
考虑一个由4个进程和一个单独资源组成的系统，当前的最大需求矩阵和分配矩阵如下：对于安全状态，需要的最小资源数目是()。