下而元件存取速度最快的是( )。
页式存储系统的逻辑地址是由页号和页内地址两部分组成，地址变换过程如下图所示。假定页面的大小为8K，图中所示的十进制逻辑地址9612经过地址变换后，形成的物理地址a(十进制)是()。
现在有3个同时到达的作业J1、J2和J3，它们的执行时间分别为T1、T2和T3，且T1＜T2＜T3。如果该系统中有两个CPU，各自按照单道方式运行且采用短作业优先算法，则平均周转时间是( )。
利用逐点插入建立序列(50,72,43,85,75,20,35,45,65,30)对应的二叉排序树后，要查找元素30要进行的元素间的比较次数是( )。
下列几种类型的系统中，适合采用忙等待I/O的有( )。Ⅰ．专门用来控制单I/O设备的系统Ⅱ．运行一个多任务操作系统的个人计算机Ⅲ．作为一个负载很大的网络服务器的工作站
今有3个并发进程R、M和P，互斥使用一个可循环使用的缓冲区B，缓冲区B共有n个单元(n＞0)。进程R负责从输入设备读信息，每读一个字符后，把它们存放在缓冲区B的一个单元中，进程M负责处理读入字符，若发现读入的字符中有空格，则把它改变成“；”；进程P负责把处理后的字符取出并打印输出。当缓冲区单元中的字符被进程P取出后，又可用来存放下一次读入的字符。请添加必要的信号量和P、V(或wait()、signal())操作，实现上述过程中的互斥与同步。要求写出完整的过程，说明信号量的含义并赋初值。
B综合应用题41-47小题。/B
当数据 (1)很少修改并且以随机顺序频繁地访问时(变长记录文件) (2)频繁地修改并且相对频繁地访问文件整体时(变长记录文件) (3)频繁顺序地访问文件元素(定长记录文件) 依次从访问速度、存储空间的使用和易于更新(添加／删除／修改)这几个方面考虑(访问速度最优先考虑，其次是存储开销，再次是易于更新)，为了达到最大效率，你将分别选择( )文件组织。
下列关于管道(Pine)通信的叙述中，正确的是_______。
对于可靠服务和不可靠服务，正确的理解是( )。
某系统采用非抢战短作业优先的调度算法，现有作业序列，作业一(提交时间8：30，运行时间1．5小时)；作业二(提交时间8：30，运行时间0．8小时)；作业三(提交时间9：00，运行时间0．1小时)；作业四(提交时间9：30，运行时间0．3)，其平均带权周转时间为( )。
B综合应用题41-47小题。/B
如下图所示为一个TCP主机中的拥塞窗口的变化过程，这里最大数据段长度为1024字节，请回答如下问题：(1)该TCP协议的初始阀值是多少?为什么?(2)本次传输是否有发生超时?如果有是在哪一次传输超时?(3)在14次传输的时候阀值为多少?(4)在本例中，采用了什么拥塞控制算法?
在下面的应用中，通常使用栈的是( )。 I．递归调用 Ⅱ．括号匹配 Ⅲ．表达式求值
进程处于下列哪个等待状态时，它是处于非阻塞状态( )。
假设有两个整数x和y，x=一68，y=一80，采用补码形式(含1位符号位)表示，x和y分别存放在寄存器A和B中。另外，还有两个寄存器C和D。A、B、C、D都是8位的寄存器。请回答下列问题：(要求最终用十六进制表示二进制序列)
在常用的描述二叉排序树的存储结构中，关键字值最大的结点是( )。
一个广域网信道的比特率是4 Kbps，传播延迟为20毫秒，若确保停一等协议至少50％的效率，那么帧的大小至少是( )。
计算机主频的周期是指( )。
请求分页管理系统中，假设某进程的页表内容见下表。页面大小为4KB，一次内存的访问时间为100ns，一次快表(TLB)的访问时间为10ns，处理一次缺页的平均时间为108ns(己含更新TLB和页表的时间)，进程的驻留集大小固定为2，采用最近最少使用置换算法(LRU)和局部淘汰策略。假设①TLB初始为空；②地址转换时先访问TLB，若TLB未命中，再访问页表(忽略访问页表之后的TLB更新时间)；③有效位为0表示页面不在内存，产生缺页中断，缺页中断处理后，返回到产生缺页中断的指令处重新执行。设有虚地址访问序列2362H、1565H、25A5H，请问：