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

2018年北京交通大学计算机与信息技术学院923操作系统原理之计算机操作系统考研核心题库

  摘要

一、填空题

1. —个作业可划分成若干个相对独立的部分,每个部分称为一个_____。

【答案】作业步

2. 一次仅允许一个进程使用的共享资源称为_____。每个进程中访问临界资源的那段程序称为_____。

【答案】临界资源;临界区

3. 通道是独立于CPU 的,专门负责数据_____传输工作的处理单元。

【答案】输入

4. 在请求分页系统中,引用位标识_____,它的用途是_____。

【答案】该页面最近有没有被访问过;为页面淘汰算法在选择淘汰页时提供参考

【解析】在请求分页系统中,用户程序通常先放在辅存,运行时只装入一部分到主存。由于分配的主存块数通常少于进程的虚页数,因而执行程序时,要经常调出和调入,进行页面淘汰。通过页表设立引用位标志,用于标识某个页面最近有没有被访问。根据程序局部性原理,没被访问过的页面,最近一段时间可能也不会被访问,从而被淘汰。

二、选择题

5. 在中断系统中,CPU —旦响应中断,则立即关闭标志,以防止本次中断响应过程被其他中断源产生另一次中断干扰( )。

A. 中断允许

B. 中断请求

C. 中断屏蔽

D. 设备完成

【答案】C

6. 有两个并发执行的进程P1和P2, 共享初值为1的变量x 。P1对x 加1,P2对x 减1。

两个操作完成后,x 的值( )。

A. 可能为-1或3

B. 只能为1

C. 可能为0、1或2

D. 可能为-1、0、1或2

【答案】C

【解析】执行①②③④⑤⑥结果为1,执行①②④⑤⑥③结果为2, 执行④⑤①②⑨⑥结果为0, 结果-1无法得到。这个题目的进程之间没有同步关系,因此通过分步尝试就可以得到答案。有的题目中两个进程会有同步关系,可以画出前趋图,以防推进顺序错误。

7. 周期挪用方式常用于方式的输入/输出中( )。

A. 程序查询方式

B. 中断方式

C.DMA 方式

D. 通道方式

【答案】C

8. 通常对文件系统来说,文件名及属性可以集中在( )中以便查找。

A. 目录

B. 索引

C. 字典

D. 作业控制块

【答案】A

【解析】在文件系统中,为每个文件建立了一个文件目录(又称目录或目录项),文件目录记录文件的名字、程度和文件存放在外存的物理地址,以及文件属性、文件建立时间和日期等信息。文件目录又称为文件控制块。

9. 有关进程的说法不正确的是( )

A. 操作系统通过PCB 来控制和管理进程,用户进程可从PCB 中读出与本身运行状态相关的信息。

B. 用户进程被创建时,系统为它申请和构造一个相应的PCB 。

C. 进程的优先级信息是保存在进程的PCB 中的。

D. 同一个程序是不能被创建成多个进程的。

【答案】D

【解析】一个应用程序通常有多个进程组成。程序是构成进程的组成部分之一,一个进程的运行目标是执行它所对应的程序。从静态的角度看,进程是由程序、数据和进程控制块(PCB )

三部分组成的。

三、分析计算题

10.试画出下面四条语句的前趋图:

S3语句中的操作涉及S1中的a 和S2中的b , 因此,S3的前趋是S1和S2; S4中的语【答案】

句涉及S3中的c , 因此,S4的前趋是S3,所以画出前趋图如图所示。

图 前趋图

11.系统安全性的主要目标是什么?

【答案】实现“安全环境”的主要目标有三:数据机密性、数据完整性和系统可用性。 (1)数据机密性(data secrecy)

数据机密性是指将机密的数据置于保密状态,仅允许被授权用户访问系统中的信息,以避免数据暴露。

(2)数据完整性(data integrity)

完整性是指对数据或资源的可信赖程度,包括数据的完整性(信息内容)和来源的完整性(数据来源),通常用于表述防止不当或未经授权的修改。

(3)系统可用性(system availability)

可用性是指能保证计算机中的资源供授权用户随时访问,系统不会拒绝服务。