当前位置:问答库>考研试题

2017年北京大学软件与微电子学院408计算机学科专业基础综合之计算机操作系统考研强化模拟题

  摘要

一、选择题

1. 下列选项中,在用户态执行的是( )。

A. 命令解释程序

B. 缺页处理程序

C. 进程调度程序

D. 时钟中断处理程序

【答案】A

【解析】CPU 状态分为管态和目态,管态又称为特权状态、系统态或核心态。通常,操作系统在管态下运行。CPU 在管态下可以执行指令系统的全集。目态又称为常态或用户态,当机器处于目态时,程序只能执行非特权指令,用户程序只能在目态下运行。

CPU 将指令分为特权指令和非特权指令,对于那些危险的指令,只允许操作系统及其相关模块使用,普通的应用程序不能使用。

缺页处理与时钟中断都属于中断处理程序,处理不当会对系统造成不良影响,因此只能在系统态执行。进程调度属于系统的一部分,也只能在系统态执行。命令解释程序属于命令接口,是操作系统提供给用户所使用的接口,因此可以用在用户态执行。因此选A 项。

另一个提供给用户程序的接口-系统调用也是在用户态执行。

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

A.8

B.1

C.9

D.6

【答案】B

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

3. 一个多道批处理系统中仅有P1和P2两个作业,P2比P1晚5ms 到达。它们的计算和I/O操作顺序如下:

P1:计算60ms ,I/O80ms,计算20ms 。

P2:计算120ms ,I/O40ms,计算40ms 。

若不考虑调度和切换时间,则完成两个作业需要的时间最少是( )。

A.240ms

B.260ms

C.340ms

D.360ms

【答案】B

【解析】画出PI 和P2的运行甘特图如图所示。P2晚到,因此先从PI 开始执行,由图可知最少时间为

260ms.

图 P1和P2的运行甘特图

4. 磁带机属于( )设备。

A. 顺序存取

B. 直接存取

C. 链接存取

D. 随机存取

【答案】A

5. CTU 输出数据的速度远远高于打印机的打印速度,为解决这一矛盾,可采用(

A. 并行技术

B. 通道技术

C. 缓冲技术

D. 虚存技术

【答案】C

6. —个文件系统的逻辑分区( )。

A. 不能管理大于物理硬盘容量

B. 能管理2个相同的物理硬盘

C. 能管理2个不相同的物理硬盘

D. 能管理多个不相同的物理硬盘

【答案】A

【解析】逻辑分区必须跟实际的硬盘大小相对应。

7. 下列选项中,操作系统提供给应用程序的接口是( )。

A. 系统调用

B. 中断

)。

C. 库函数

D. 原语

【答案】A

,如用户【解析】操作系统提供两类接口,一类是命令接口(图形接口是命令接口的图形化)

通过键盘命令和鼠标命令来操作计算机;另一类是程序接口,它提供一组系统调用,用户可以通过运行一些应用程序来访问操作系统的资源。

系统调用(System Call )作为呈现给用户的接口,包含了内核提供的一系列具备预定功能的内核函数。操作系统提供了系统调用的调用接口,进程调用后由操作系统负责,把应用程序的请求传给内核,调用相应的内核函数完成所需的处理,将处理结果返回给应用程序,并将执行权交还给进程,应用程序继续执行后续操作。

8. 在UNIX 系统中,请求调用是采用下列算法中的( )算法。

A.LFU

B.FIFO

C.LRU

D.LIFO

【答案】C

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

9. 目录文件所存放的信息是( )。

A. 某一文件存放的数据信息

B. 某一个文件的文件目录

C. 该目录中所有数据文件目录

D. 该目录中所有子目录文件和数据文件的目录

【答案】D

【解析】为实现“按名存取”,必须建立文件名与外存空间中的物理地址的对应关系,体现这种对应关系的数据结构称为文件目录。把若干文件目录组织在一起,以文件的形式保存在外存上,以备后用,这就形成了目录文件。

10.两个旅行社甲和乙为旅客到某航空公司订飞机票,形成互斥的资源是( )。

A. 飞机票

B. 旅行社

C. 航空公司

D. 旅行社和航空公司

【答案】A