2016年计算机考研408真题（23-32）

考研408计算机统考分两部分，80分单项选择题和70分大题，满分150分。单项选择题总共80分，每小题2分，40小题。单项选择题，1-10题是数据结构部分；11-22题是计算机组成原理部分；23-32题是操作系统部分；33-40题是计算机网络部分。综合应用题70分，共7小题，41和42题是数据结构题，分值各为10分和15分；43和44题是计算机组成原理题，各占8分和13分；45和46题是操作系统题，各占7分和8分；47题是计算机网络题，分值为9分。为了方便大家更好的来备考，小编为大家整理了“2016年408计算机考研真题汇总”，希望可以帮助大家更好的复习408计算机考研内容。

2016年考研408计算机统考考研真题汇总

一、单项选择题（第1～40小题，每小题2分，共80分。下列每题给出的四个选项中，只有一个选项最符合试题要求）

23、下列关于批处理系统的叙述中，正确的是（  ）。

Ⅰ.批处理系统允许多个用户与计算机直接交互

Ⅱ.批处理系统分为单道批处理系统和多道批处理系统

Ⅲ.中断技术使得多道批处理系统的I/O设备可与CPU并行工作

A.仅Ⅱ、Ⅲ

B.仅Ⅱ

C.仅Ⅰ、Ⅱ

D.仅Ⅰ、Ⅲ

24、某单CPU系统中有输入和输出设备各1台，现有3个并发执行的作业，每个作业的输入、计算和输出时间均分别为2ms、3ms和4ms，且都按输入、计算和输出的顺序执行，则执行完3个作业需要的时间最少是（  ）。

A.15ms

B.17ms

C.22ms

D.27ms

25、系统中有3个不同的临界资源R1、R2和R3，被4个进程p1、p2、p3及p4共享。各进程对资源的需求为：p1申请R1和R2，p2申请R2和R3，p3申请R1和R3，p4申请R2。若系统出现死锁，则处于死锁状态的进程数至少是（  ）。

A.1

B.2

C.3

D.4

26、某系统采用改进型CLOCK置换算法，页表项中字段A为访问位，M为修改位。A=0表示页最近没有被访问，A=1表示页最近被访问过。M=0表示页没有被修改过，M=1表示页被修改过。按(A，M)所有可能的取值，将页分为四类：(0,0),(1,0),(0,1)和(1,1)，则该算法淘汰页的次序为（  ）。

A.(0,0),(0,1),(1,0),(1,1)

B.(0,0),(1,0),(0,1),(1,1)

C.(0,0),(0,1),(1,1),(1,0)

D.(0,0),(1,1),(0,1),(1,0)

27、使用TSL(TestandSetLock)指令实现进程互斥的伪代码如下所示。

do{

......

while(TSL(&lock));

criticalsection;

lock=FALSE;

}while(TRUE);

下列与该实现机制相关的叙述中，正确的是（  ）。

A.退出临界区的进程负责唤醒阻塞态进程

B.等待进入临界区的进程不会主动放弃CPU

C.上述伪代码满足"让权等待"的同步准则

D.while(TSL(&lock))语句应在关中断状态下执行

28、某进程的段表内容如下所示。

当访问段号为2、段内地址为400的逻辑地址时，进行地址转换的结果是（  ）。

A.段缺失异常

B.得到内存地址4400

C.越权异常

D.越界异常

29、某进程访问页面的序列如下所示。

若工作集的窗口大小为6，则在t时刻的工作集为（  ）。

A.{6，0，3，2}

B.{2，3，0，4}

C.{0，4，3，2，9}

D.{4，5，6，0，3，2}

30、进程P1和P2均包含并发执行的线程，部分伪代码描述如下所示。

下列选项中，需要互斥执行的操作是（  ）。

A.a=1与a=2

B.a=x与b=x

C.x+=1与x+=2

D.x+=1与x+=3

31、下列关于SPOOLing技术的叙述中，错误的是（  ）。

A.需要外存的支持

B.需要多道程序设计技术的支持

C.可以让多个作业共享一台独占设备

D.由用户作业控制设备与输入/输出井之间的数据传送

32、下列关于管程的叙述中，错误的是（  ）。

A.管程只能用于实现进程的互斥

B.管程是由编程语言支持的进程同步机制

C.任何时候只能有一个进程在管程中执行

D.管程中定义的变量只能被管程内的过程访问