当前位置：问答库＞考研试题

一、选择题

1． —个多道批处理系统中仅有P1和P2两个作业，P2比P1晚5ms 到达。它们的计算和I/0操作顺序如下：P1:计算60ms

，计算20ms ; P2:计算120ms ，计算40ms 若不考虑调度和切换时间，则完成两个作业需要的时间最少是（ ）。

A.240ms

B.260ms

C.340ms

D.360ms

【答案】B 。

【解析】考查处理系统的性能计算，由于P2比P1晚5ms 到达，P1先占用CPU ，根据P1和P2的执行过程，作业运行的甘特图如下所示，故答案为B 。

2． 在支持多线程的系统中，进程P 创建的若干个线程不能共享的是（ ）。

A. 进程P 的代码段

B. 进程P 中打开的文件

C. 进程P 的全局变量

D. 进程P 中某线程的栈指针

【答案】D

【解析】现代操作系统中，进程是资源分配的基本单位，线程是处理机调度的基本单位。因此，进程是线程运行的容器，本题中，进程的代码段，进程打开的文件，进程的全局变量等都是进程的资源，唯有进程中某线程的栈指针是属于线程的，那么，属于进程的资源可以共享，属于线程的栈是独享的，不能共享。

3 在文件的索引节点中存放直接索引指针10个，，磁盘块大小为1KB 。一级二级索引指针各1个．

每个索引指针占4个字节。若某个文件的索引节点已在内存中，到把该文件的偏移量（按字节编址）为1234和307400处所在的磁盘块读入内存。需访问的磁盘块个数分别是（ ）。

A.1, 2

B.1, 3

C.2, 3

D.2, 4

【答案】B

【解析】文件的索引结点的直接索引指针有10个，因此直接索引的偏移量范围是

级索引的偏移量范围是

二级索引访问的偏移量范围是一

偏移量1234可以通过直接索引得到在磁盘块的地址，因此需要一次访问，307400需要通过二级索引查找其在磁盘的位置，需要分别访问存放二级索引的两个索引块以及对应的数据块。

4． 主机甲和乙已建立了TCP 连接，甲始终以MSS=1KB大小的段发送数据，并一直有数据发送；乙每收到一个数据段都会发出一个接收窗口为10KB 的确认段。若甲在t 时刻发生超时时拥塞窗

口为8KB , 则从t 时刻起，不再发生超时的情况下，经过10个RTT 后，甲的发送窗口是（ ）

A.10KB

B.12KB

C.14KB

D.15KB

【答案】A

【解析】发送窗口是接受窗口和拥塞窗口的最小值，这里接收窗口总是10KB 。拥塞窗口到那个时候是大于10KB 的，取最小值。

5． 若一棵完全二叉树有768个结点，则该二叉树中叶结点的个数是（ ）。

A.257

B.258

C.384

D.385

【答案】C

【解析】

由

和可知，

即显然

则384, 所以二叉树的叶结点个数是384。还可以根据完全二叉树的另一个性质：最后一个分支结点的序号为[768/2]，故非叶子结点数为384, 而叶子结点的个数为768-384=384。（[x]表示不大于x 的最大整数，比如[3.14]=3）。

6． 由3个“1”和5个“0”组成的8位二进制补码，能表示的最小整数是（ ）。

A.-126

B.-125

C.-32

D.-3

【答案】B

【解析】能表示的最小整数一定是负数，符号位占用1个“1”；负数的补码和原码的转化是：原码符号位不变，数值部分按位取反，末位加“1”。因此最小的整数的补码是“10000011”，原码为“11111101”，即

7． 下面操作中应该由特权指令完成的是（ ）。

A. 设置定时器的初值

B. 从用户模式切换到管理员模式

C. 开定时器中断

D. 关中断

【答案】B

8． —个分段存储管理系统中，地址长度为32位，其中段号占8位，则最大段长是（ ）。

【答案】C

【解析】段内位移的最大值就是最大段长。段号长度占了8位，剩下32-8=24位是段内位移

空间，因此最大段长为

9． 下列各种操作的时间中，不属于活动头硬盘的存取访问时间的是（ ）。

A. 寻道时间

B. 旋转延迟时间

C. 定位时间

D. 传送时间

【答案】C

10．在一株高度为2的5阶B 树中，所含关键字的个数最少是（ ）

A.5

B.7

C.8

D.14

【答案】A

【解析】根据B 树的定义可知，跟结点最少含有个关键字，高度为2的阶B 树最少有（5-1）+1=5个关键字，其中根节点含有（5-1）个关键字，第2层结点含有1关键字。

11．偏移寻址通过将某个寄存器内容与一个形式地址相加而生成有效地址。下列寻址方式中，不属于偏移寻址方式的是（ ）。

A. 间接寻址

B. 基址寻址

C. 相对寻址

D. 变址寻址

【答案】A