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

2018年山东科技大学计算机科学与工程学院823数据结构与操作系统之计算机操作系统考研基础五套测试题

  摘要

一、选择题

1. 操作系统内核与用户程序——应用程序之间的接口是( )。

A.Shell 命令

B. 图形界面

C. 系统调用

D.C 语言函数

【答案】C

2. PCB 与( )是一对一的关系。

A. 程序

B. 进程

C. 文件

D. 页表

【答案】B

【解析】系统为每一个进程设置一个PCB ,它是进程存在与否的唯一标志。

3. 在操作系统中,可以并行工作的基本单位是( )。

A. 作业

B. 程序

C. 进程

D. 过程

【答案】C

4. 操作系统程序结构的主要特点是( )。

A. —个程序模块

B. 分层结构

C. 层次模块化

D. 子程序结构

【答案】C

5. 引入多道程序的目的在于( )。

A. 充分利用CPU , 减少CPU 等待时间

B. 提高实时响应速度

C. 有利于代码共享,减少主、辅存信息交换量

D. 充分利用存储器

【答案】A

【解析】在单道程序中,内存中仅有一道程序,无法充分利用系统中的所有资源。多道程序的引入就是为了提高资源利用率,充分利用CPU 。

二、综合题

6. 基于离散分配时所用的基本单位不同,可将离散分配分为哪几种?

【答案】可将离散分配分为以下三种:

(1)分页存储管理方式

在该方式中,将用户程序的地址空间分为若干个固定大小的区域,称为“页”或“页面”。 (2)分段存储管理方式

它把用户程序的地址空间分为若干个大小不同的段,每段可定义一组相对完整的信息。在存储器分配时,以段为单位。

(3)段页式存储管理方式。

这是分页和分段两种存储管理方式相结合的产物。它同时具有两者的优点,是目前应用较广泛的一种存储管理方式。

7. 在解决死锁问题的几个方法中,哪种方法最易于实现? 哪种方法使资源利用率最高?

【答案】为保证系统中诸进程的正常运行,应事先采取必要的措施,来预防发生死锁。在系统中已经出现死锁后,则应及时检测到死锁的发生,并采取适当措施来解除死锁。目前,处理死锁的方法可归结为以下四种:

(1)预防死锁;

(2)避免死锁;

(3)检测死锁;

(4)解除死锁。

其中,预防死锁最容易实现,避免死锁使资源利用率最高。

8. 何谓对称加密算法和非对称加密算法?

【答案】对称加密也叫私钥加密。在这种方式中,加密算法和解密算法之间存在着一定的相依关系,即加密和解密使用相同密钥的加密算法;或者在知道了加密密钥Ke 之后,就很容易推导出解密密钥Kd 。该算法中的安全性在于双方能否妥善地保护密钥,因而把这种算法称为保密密钥算法。该算法的优点是加密速度快,但密钥的分配与管理复杂。

非对称加密算法的加密密钥Ke 和解密密钥Kd 不同,而且难以从Ke 推导出Kd 来。可以将其中的一个密钥公开而成为公开密钥,因而把该算法称为公开密钥算法。用公开密钥加密后,能用另一把专用密钥解密, 反之亦然。该算法的优点是密钥管理简单,但加密算法复杂。

9. PCB 提供了进程管理和进程调度所需要的哪些信息?

【答案】在进程控制块中,主要包括下述四个方面的信息:

(1)进程标识符

进程标识符用于唯一标识一个进程,一个进程通常有外部标识符合内部标识符两种标识符,分别用来方便用户对进程的访问和系统对进程的访问。

(2)处理机状态

处理机状态信息也称为处理机的上下文,主要由处理机德尔各种寄存器中的内容组成。 (3)进程调度信息

进程调度信息包括进程状态、进程优先级、进程调度所需的其它信息、事件四个方面。 (4)进程控制柄息

进程控制信息指用于进程控制所必须的信息,它包括程序和数据的地址、进程同步和通信机制、资源清单和链接指针。