820计算机基础和408,2018年东华大学计算机科学与技术学院408计算机学科专业基础综合之计算机操作系统考研基础五套测试题...

一、选择题

1． 在9个生产者，6个消费者共享容量为8的缓冲区的生产者消费者问题中，互斥使用缓冲区的信号量S 的初始值为( )。

A.8

B.1

C.9

D.6

【答案】B

【解析】互斥使用缓冲区的信号量只能取值0、1，一般初始值为1。

2． 在UNIX 系统中，请求调用是采用下列算法中的( )算法。

A.LFU

B.FIFO

C.LRU

D.LIFO

【答案】C

【解析】最近最久未使用算法(LRU )。该算法选择在最近一段时间内最久没有使用过的页淘汰掉。它依据的是程序局部性原理。最近最久未使用算法是利用一个特殊的栈来保存当前使用的各个页的页号。每当访问某页时，考察栈内是否有与此相同的页号，若有则将该页的页号从栈中抽出，再将它压入栈顶。在UNIX 系统中，请求调用选用的是LRU 算法。所以答案为C 项。

3． 下述( )不属于多道程序运行的特征。

A. 多道

B. 运行速度快

C. 宏观上并行

D. 实际上多道程序是穿插运行的

【答案】B

【解析】多道程序的特点有：独立性、随机性和资源共享性。

4． 操作系统通过( )来管理计算机系统内的进程。

A. 进程控制块

B. 程序

C.PCB

D. 作业控制块

【答案】C

【解析】为了便于系统控制和描述进程的基本情况以及进程的活动过程，在操作系统中为进程定义了一个专门的数据结构，称为进程控制块(PCB )。当系统创建一个进程时，系统为其建立