设栈S和队列Q的初始状态均为空，元素a，b，c，d，e，f，g依次进入栈s。若每个元素出栈后立即进入队列Q，且7个元素出队的顺序是b，d，c，f，e，a，g，则栈S的容量至少是____。
某操作系统采用可变分区分配存储管理方法，操作系统占用低地址部分的126KB。用户区大小为386KB，且用户区始址为126KB，用空闲分区表管理空闲分区。若分配时采用分配空闲区高地址的方案，且初始时用户区的386KB空间空闲，对下述申请序列：作业1申请80KB，作业2申请56KB，作业3申请120KB，作业1完成并释放空间，作业3完成并释放空间，作业4申请156KB，作业5申请80KB。如果用首次适应算法处理上述序列，最后的空闲分区的首地址为( )。
已知有31个长度不等的初始归并段，其中8段长度为2；8段长度为3；7段长度为5；5段长度为12；3段长度为20(单位均为物理块)。在最佳5-路归并方案下，则总的读／写外存的次数为( )。
某操作系统采用可变分区分配存储管理方法，操作系统占用低地址部分的126KB。用户区大小为386KB，且用户区始址为126KB，用空闲分区表管理空闲分区。若分配时采用分配空闲区高地址的方案，且初始时用户区的386KB空间空闲，对下述申请序列：作业1申请80KB，作业2申请56KB，作业3申请120KB，作业1完成并释放空间，作业3完成并释放空间，作业4申请156KB，作业5申请80KB。如果用首次适应算法处理上述序列，最后的空闲分区的首地址为( )。
下列微指令的编码方式中，执行速度最快的是( )。
主机甲与主机乙之间己建立一个TCP连接，主机甲向主机乙发送了两个连续的TCP段，分别包含300B和500B的有效载荷，第一个段的序列号为200，主机乙正确接收到两个段后，发送给主机甲的确认序列号是_______。
B单项选择题1-40小题。下列每题给出的四个选项中，只有一个选项是最符合题目要求的。/B
下列哪种技术可以最有效地降低访问WWW服务器的时延( )。
下列技术中属于以空间换时间的是( )。Ⅰ．SPOOLing技术Ⅱ．虚拟存储技术Ⅲ．缓冲技术Ⅳ．通道技术
若用双符号位，则发生正溢出的特征是( )。
设有一个CPU的指令执行部件如下图所示，由Cache每隔100ns提供1条指令。(注：B1、B2和B3是三个相同的并行部件)
若某设备中断请求的响应和处理时间为100ns，每400ns发出一次中断请求，中断响应所允许的最长延迟时间为50ns，则在该设备持续工作过程中，CPU用于该设备的I／O时间占整个CPU时间的百分比至少是_______。
某种排序法对存放在内存中的a[N]排序，时间为60秒，对存放在内存中的a[2N]排序的时间超过240秒，则该排序法极可能是( )。
一个磁盘机有19,456个柱面，16个读写磁头，并且每个磁道有63个扇区。磁盘以5400rpm的速度旋转。试问：
如果对经典的分页式存储管理策略的页表做细微改造，允许不同页表的页表项指向同一物理页帧，可能的结果有( )。Ⅰ．实现对可重入代码的共享Ⅱ．只需要修改页表项，就能实现内存“复制”操作Ⅲ．容易发生越界访问Ⅳ．实现进程间通信
有一个有序表为{1，3，9，12，32，41，45，62，75，77，82，95，99)，当折半查找值为82的结点时，查找成功的比较次数是( )。
在下列查找的方法中，平均查找长度与结点个数n无关的查找方法是( )。
某模型机的通路结构如下图所示，用寄存器传送语句(如PC→MAR)，拟出下列指令从读取到执行的完整流程。(1)数据传送指令MOVX(R0)，Y(R1)，源和目的操作数地址均采用变址寻址，第1个参数X为源操作数的形式地址，第2个参数为目的操作数的形式地址，分别位于指令的第2个和第3个存储字。(2)数据求反指令COM－(R0)，采用自减型寄存器间接寻址，结果送回自减后的地由E单元。
设一作业共有5页(0～4)，其中程序占3页(0～2页)，常数占1页(第3页)，工作单元占1页(第4页)，它们依次放在外存的45、46页和98、99、100页。现程序段已分配在内存的7、10、19页，而常数区和工作区尚未获得内存。请回答下述问题：
考虑单用户计算机上的下列I／O操作，需要使用缓冲技术的是( )。Ⅰ．图形用户界面下使用鼠标Ⅱ．在多任务操作系统下的磁带驱动器(假设没有设备预分配)Ⅲ．包含用户文件的磁盘驱动器Ⅳ．使用存储器映射I／O，直接和总线相连的图形卡