问答题 对于滑动窗口协议，如果分组序号采用3比特编号，发送窗口大小为5，则接收窗口最大是______
问答题 某系统采用LRU页置换算法取和局部置换策略，若系统为进程P预分配了4个页框，进程P访问页号的序列为0，1，2，7，0，5，3，5，0，2，7，6，则进程访问上述页的过程中，产生页置换的总次数是______
问答题 假设一个采用CSMA/CD协议的100Mbps局域网，最小帧长是128B，则在一个冲突域内两个站点之间的单向传播延时最多是______
问答题 某指令功能为R[r2]←R[r1]+M[R[r0]]，其两个源操作数分别采用寄存器、寄存器间接寻址方式。对于下列给定部件，该指令在取数及执行过程中需要用到的是______
Ⅰ．通用寄存器组(GPRs)
Ⅱ．算术逻辑单元(ALU)
Ⅲ．存储器(Memory)
Ⅳ．指令译码器(ID)
问答题 若主机甲主动发起一个与主机乙的TCP连接，甲、乙选择的初始序列号分别为2018和2046，则第三次握手TCP段的确认序列号是______
问答题 下列关于系统调用的叙述中，正确的是______
Ⅰ．在执行系统调用服务程序的过程中，CPU处于内核态
Ⅱ．操作系统通过提供系统调用避免用户程序直接访问外设
Ⅲ．不同的操作系统为应用程序提供了统一的系统调用接口
Ⅳ．系统调用是操作系统内核为应用程序提供服务的接口
问答题 若将一棵树丁转化为对应的二叉树BT，则下列对BT的遍历中，其遍历序列与丁的后根遍历序列相同的是______
问答题 下列关于磁盘存储器的叙述中，错误的是______
问答题 下列选项中，可能将进程唤醒的事件是______
Ⅰ．I/O结束
Ⅱ．某进程退出临界区
Ⅲ．当前进程的时间片用完
问答题 现有长度为11且初始为空的散列表HT，散列函数是 H(key)=key%7，采用线性探查(线性探测再散列)法解央冲突。将关键字序列87，40，30，6，11，22，98，20依次插入到HT后，HT查找失败的平均查找长度是______
问答题 在分段存储管理系统中，用共享段表描述所有被共享的段。若进程P1和P2共享段S，下列叙述中，错误的是______
问答题 下列关于线程的描述中，错误的是______
问答题设线性表L=(a1，a2，a3，…，an-2，an-1，an)采用带头结点的单链表保存，链表中结点定义如下： typedef struct node { int data; struct node * next; } NODE; 请设计一个空间复杂度为O(l)且时间上尽可能高效的算法，重新排列L中的各结点，得到线性表L'=(a1, an, a2, an-1, an-2,…)。 要求：
问答题 设外存上有120个初始归并段，进行12路归并时，为实现最佳归并，需要补充的虚段个数是______
问答题 某设备以中断方式与CPU进行数据交换，CPU主频为1GHz，设备 接口中的数据缓冲寄存器为32位，设备的数据传输率为50kB/s。若每次中断开销(包括中断响应和中断处理)为1000个时钟周期，则CPU用于该设备输入输出的时间占整个CPU时间的百分比最多是______
问答题 下列关于死锁的叙述中，正确的是______
Ⅰ．可以通过剥夺进程资源解除死锁
Ⅱ．死锁的预防方法能确保系统不发生互锁
Ⅱ．银行家算法可以判断系统是否处于死锁状态
Ⅳ．当系统出现死锁时，必然有两个或两个以上的进程处于阻塞态
问答题 在采用“取指、译码/取数、执行、访存、写回”5段流水线的处理器中，执行如下指令序列，其中s0、s1、s2、s3和t2表示寄存器编号。
I1：add s2,s1,s0 //R[s2]←R[s1]+R[sO]
I2:load s3,0(t2) //R [s3]←M[R[t2]+0]
I3:add s2,s2,s3 //R[s2]←R[s2]+R[s3]
I4:store s2,0(t2) //M[R[t2]+0]←R[s2]
下列指令对中，不存在数据冒险的是______
问答题某网络拓扑如下图所示，其中R为路由器，主机H1-H4的IP地址配置以及R的各接口IP地址配置如图中所示。现有若干台以太网交换机(无VLAN功能)和路由器两类网络互连设备可供选择。请回答下列问题：
问答题 下列关于缺页处理的叙述中，错误的是______
问答题 下列关于冯·诺依曼结构计算机基本思想的叙述中，错误的是______