问答题 下列关于系统调用的叙述中，正确的是______
Ⅰ．在执行系统调用服务程序的过程中，CPU处于内核态
Ⅱ．操作系统通过提供系统调用避免用户程序直接访问外设
Ⅲ．不同的操作系统为应用程序提供了统一的系统调用接口
Ⅳ．系统调用是操作系统内核为应用程序提供服务的接口
问答题 下列关于磁盘存储器的叙述中，错误的是______
问答题 在分段存储管理系统中，用共享段表描述所有被共享的段。若进程P1和P2共享段S，下列叙述中，错误的是______
问答题 对于滑动窗口协议，如果分组序号采用3比特编号，发送窗口大小为5，则接收窗口最大是______
问答题 下列关于线程的描述中，错误的是______
问答题 设外存上有120个初始归并段，进行12路归并时，为实现最佳归并，需要补充的虚段个数是______
问答题 某指令功能为R[r2]←R[r1]+M[R[r0]]，其两个源操作数分别采用寄存器、寄存器间接寻址方式。对于下列给定部件，该指令在取数及执行过程中需要用到的是______
Ⅰ．通用寄存器组(GPRs)
Ⅱ．算术逻辑单元(ALU)
Ⅲ．存储器(Memory)
Ⅳ．指令译码器(ID)
问答题 下列选项中，可能将进程唤醒的事件是______
Ⅰ．I/O结束
Ⅱ．某进程退出临界区
Ⅲ．当前进程的时间片用完
问答题设线性表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,…)。 要求：
问答题 下列关于死锁的叙述中，正确的是______
Ⅰ．可以通过剥夺进程资源解除死锁
Ⅱ．死锁的预防方法能确保系统不发生互锁
Ⅱ．银行家算法可以判断系统是否处于死锁状态
Ⅳ．当系统出现死锁时，必然有两个或两个以上的进程处于阻塞态
综合题己知由n(n≥2)个正整数构成的集合A={ak}0≤k＜n}，将其划分为两个不相交的子集A1和A2，元素个数分别是n1和n2，A1和A2中元素之和分别S1和S2。设计一个尽可能高效的划分算法，满足|n1-n2|最小且|S1-S2|最大。要求：
综合题假设下图中的H3访问Web服务器S时，S为新建的TCP连接分配了20KB(K=1024)的接收缓存，最大段长MSS=1KB，平均往返时间RTT=200ms。H3建立连接时的初始序号为100，且持续以MSS大小的段向S发送数据，拥塞窗口初始阀值为32KB；S对收到的每个段进行确认，并通告新的接收窗口。假定TCP连接建立完成后，S端的TCP接收缓存仅有数据存入而无数据取出。请回答下列问题。
填空题给定一个含n(n≥1)个整数的数组，请设计一个在时间上尽可能高效的算法，找出数组中未出现的最小正整数。例如，数组{-5,3,2,3}中未出现的最小正整数是1；数组{1,2,3}中未出现的最小正整数是4。要求：
填空题某公司网络如下图所示。IP地址空间192.168.1.0/24被均分给销售部和技术部两个子网，并己分别为部分主机和路由器接口分配了IP地址，销售部子网的MTU=1500B，技术部子网的MTU=800B。请回答下列问题。
填空题某计算机采用页式虚拟存储管理方式，按字节编址。CPU进行存储访问的过程如下图所示。根据题图回答下列问题。
填空题拟建设一个光通信干网络连通BJ、CS、XA、QD、JN、NJ、TL和WH等8个城市，下图中无向边上的权值表示两个城市间备选光缆的铺设费用。请回答下列问题。
填空题假定计算机的主频为500MHz，CPI为4。现有设备A和B，其数据传输率分别为2MB/s和40MB/s，对应I/O接口中各有一个32位数据缓冲寄存器。请回答下列问题，要求给出计算过程。