假设5个进程P0、P1、P2、P3、P4共享三类资源R1、R2、R3，这些资源总数分别为18、6、22。T0时刻的资源分配情况如下表所示，此时存在的一个安全序列是_______。
考虑在单纯时间片轮转算法中，实现“优先级调度”，即优先级越高的进程一次分配时间片越多。有进程A、B、C、D、E依次几乎同时达到，其预计运行时间分别为10、6、2、4、8，其优先级数分别是3、5、2、1、4，一个优先级数对应一个时间片。对于前一个进程时间片有剩余的情况，操作系统会调度下一个进程运行。这种情况下总响应时间和总周转时间是( )。(时间片为1，忽略进程切换时间)
在按字节编址的计算机中，一条指令长16位，当前分支转移指令（采用相对寻址）地址为3000，指令地址的偏移量为—5，当执行完此转移指令后，PC的值为( )。
在一棵具有n个结点的二叉树中，所有结点的空子树个数等于( )。
临界区是指并发进程访问共享变量段的( )。
在IPv6协议中，一个数据流可以由( )进行标识。
用户在编写程序时计划读取某个数据文件中的20个数据块记录，他使用操作系统提供的接口是( )。
在浮点数机制中，判断补码规格化形式的原则是( )。
今有3个并发进程R、M和P，互斥使用一个可循环使用的缓冲区B，缓冲区B共有n个单元(n＞0)。进程R负责从输入设备读信息，每读一个字符后，把它们存放在缓冲区B的一个单元中，进程M负责处理读入字符，若发现读入的字符中有空格，则把它改变成“；”；进程P负责把处理后的字符取出并打印输出。当缓冲区单元中的字符被进程P取出后，又可用来存放下一次读入的字符。请添加必要的信号量和P、V(或wait()、signal())操作，实现上述过程中的互斥与同步。要求写出完整的过程，说明信号量的含义并赋初值。
对于序列(32，47，12，8，2，19，30)，其堆顶元素最小的初始堆是( )。
设有一个n阶三对角线矩阵A[n][n]，现把它的三条对角线上的非零元素按行存放到一个一维数组B[]中，A[1][1]存放到B[1]中(假定不用0下标)，那么B[k]存放的元素的行号是( )。
计算机网络体系之所以采用层次结构的主要原因是( )。
在某段式存储管理系统中，逻辑地址为32位，其中高16位为段号，低16位为段内偏移量，以下是段表(其中的数据均为16进制)：以下是代码段的内容(代码前的数字表示存放代码的十六进制逻辑地址)：试问：
某指令系统指令字长为8位，每一地址码长3位，采用扩展操作码技术。若指令系统具有两条二地址指令、10条零地址指令，则最多可有( )条一地址指令？
浮点数加、减运算过程一般包括对阶、尾数运算、规格化、舍入和判溢出等步骤。设浮点数的阶码和尾数均采用补码表示，且位数分别为5位和7位(均含2位符号位)。若有两个数X=2
7
×29／32，y=2
5
×5／8，则用浮点加法计算X+Y的最终结果是_______。
设森林M中有三棵树，它们结点个数分别为N1，N2，N3，与森林相对应的二叉树上，根结点的右子树上的结点个数为( )。
下列说法中，错误的是( )。Ⅰ．假设帧序号有3位，采用连续ARQ协议，发送窗口的最大值为4Ⅱ．对于窗口大小为n的滑动窗口，最多可以有n帧已发送但没有确认Ⅲ．在后退N帧协议中，如果发送窗口的大小是16，那么至少需要4位的序列号才能保证协议不出错
下列说法中，错误的是( )。Ⅰ．假设帧序号有3位，采用连续ARQ协议，发送窗口的最大值为4Ⅱ．对于窗口大小为n的滑动窗口，最多可以有n帧已发送但没有确认Ⅲ．在后退N帧协议中，如果发送窗口的大小是16，那么至少需要4位的序列号才能保证协议不出错
B单项选择题1-40小题。下列每题给出的四个选项中，只有一个选项是最符合题目要求的。/B
下列选项中，不能改善磁盘设备I／O性能的是_______。