考研操作系统-13

考研操作系统-13

(总分：60.00，做题时间：90分钟)

一、单项选择题(总题数：5，分数：13.00)

1.死锁与安全状态的关系是______。

（分数：2.00）

A.死锁状态有可能是安全状态

B.安全状态有可能成为死锁状态

C.不安全状态就是死锁状态

D.死锁状态一定是不安全状态√

解析：[解析] 概念题。死锁一定不安全，不安全未必会死锁，安全一定不会死锁。

2.订购机票系统处理来自各个终端的服务请求，处理后通过终端回答用户，所以它是一个______。

（分数：5.00）

A.分时系统

B.多道批处理系统

C.计算机网络

D.实时信息处理系统√

解析：[解析]

分时系统是多个用户通过终端机器同时使用一台主机，这些终端机器连接在主机上，用户同时与主机进行交互操作而互不干扰。该系统的主要特点是：交互性、及时性、独立性和多路性。

多道批处理系统允许多个程序同时装入到主存储器中，使一个中央处理器轮流地执行多个作业，各个作业同时使用各自的外围设备，提高了计算机系统的资源使用效率。该系统具有以下特征：多道性、无序性和调度性。

计算机网络是指把多个计算机有机地结合起来，提供一种统一、经济而又有效地使用各台计算机的方法，可实现各个计算机之间相互传送数据。计算机网络最主要的特点是数据通信和资源共享。

实时信息处理系统：根据用户提出的查询要求进行信息检索和处理，并在较短的时间内对用户作出正确的响应。例如，把计算机用于民航飞机票的预定、查询、售票及情报检索系统等。

3.下面的叙述中，正确的是 ____ 。

（分数：2.00）

A.同一进程内的线程可并发执行，不同进程的线程只能串行执行

B.同一进程内的线程只能串行执行，不同进程的线程可并发执行

C.同一进程或不同进程内的线程都只能串行执行

D.同一进程或不同进程内的线程都可以并发执行√

解析：同一进程内的多个线程可以并发执行，不同进程内的多个线程也可以并发执行。

4.以下关于计算机操作系统类型说法错误的是 ____ 。

（分数：2.00）

A.网络操作系统和分布式操作系统都可以配置到计算机网络上

B.实时操作系统是实现实时控制的系统，它由外部信号触发而工作

C.基本操作系统包括批处理系统、分时系统、实时系统

D.按照配置操作系统的计算机规模大小，可以将操作系统分类为批处理系统、分时系统、实时系统、网络系统和分布式系统√

解析：

5.单处理器系统中，可并行的是 ____ 。

Ⅰ．进程与进程Ⅱ．处理器与设备Ⅲ．处理器与通道Ⅳ．设备与设备

（分数：2.00）

A.Ⅰ、Ⅱ、Ⅲ

B.Ⅰ、Ⅱ、Ⅳ

C.Ⅰ、Ⅲ、Ⅳ

D.Ⅱ、Ⅲ、Ⅳ√

解析：在单处理器系统中，不可能在同一时刻运行两个进程(但两个进程可以并发执行)，而处理器与设备、处理器与通道、设备与设备都可以并行运行。

二、填空题(总题数：8，分数：8.00)

6.在所有主机操作系统都是UNIX系统的TCP/IP网络中，进行 1的命令是 Rlogin。

（分数：1.00）

解析：远程注册

7.在一个完善的文件系统中；可以采取多级保护设施来防止系统中的文件被非法窃取和破坏，第一是 1；第二是 2；第三是 3。

（分数：1.00）

解析：进行系统级存取控制，用户级存取控制；文件级存取控制

8.一个作业从进入系统到运行结束，一般要经历 1、“执行”和“完成”3个不同状态。

（分数：1.00）

解析：“后备”

9. 1是用来控制指令执行顺序并且保留和指示与程序有关的系统状态。

（分数：1.00）

解析：程序状态字

10.常见的三种批处理作业的调度算法是 1、 2和 3。

（分数：1.00）

解析：先来先服务算法；计算时间短的作业优先算法；响应比高者优先算法

11. 1是指多个进程因竞争资源而造成的一种僵局，若无外力作用，这些进程都将永远不能再向前推进。

（分数：1.00）

解析：死锁

12.程序经编译或汇编以后形成目标程序，其指令的顺序都是以零作为参考地址，这些地址称为 1。

（分数：1.00）

解析：相对地址(或：逻辑地址、虚拟地址)

13.拼音码是一种汉字 1码。

（分数：1.00）

解析：输入

三、判断改错题(总题数：5，分数：10.00)

14.进入临界区的进程，首先要执行加锁原语。

（分数：2.00）

A.正确√

B.错误

解析：

15.检测死锁能够有效地将进程从死锁状态下解脱下来。

（分数：2.00）

A.正确

B.错误√

解析：应改为：检测死锁不能将进程从死锁状态下解脱下来，必须与解除死锁配合使用。

16.在源程序中，P操作和V操作应该成对出现。

（分数：2.00）

A.正确

B.错误√

解析：应改为：P、V操作在程序相关的任一执行流程上应成对出现，但在源程序中可能不是成对的。17.进程由程序和数据两部分组成。

（分数：2.00）

A.正确

B.错误√

解析：应改为：进程由程序、数据集合、进程控制块及相关表格这3部分组成。

18.当一个进程从阻塞状态变为就绪状态，则一定有一个进程从就绪状态变成运行状态。

（分数：2.00）

A.正确

B.错误√

解析：应改为：当一个进程从阻塞状态变为就绪状态，不一定有一个进程从就绪状态变成运行状态。

四、简答题(总题数：4，分数：20.00)

19.设备管理的主要目标和所实现的功能各是什么?

（分数：5.00）

__________________________________________________________________________________________ 正确答案：()

解析：设备管理要达到的目标是：

· 向用户提供使用方便而且独立于设备的界面，使用户摆脱具体设备的物理特性，按照统一的规则使用设备；

· 提高各种外设的使用效率；

· 对外设尽可能采用统一的管理方法，使设备管理系统简单、可靠，且易于维护。

为达到此目标，设备管理程序需要完成以下任务：

· 屏蔽设备的物理特性，所有涉及设备物理特性的I/O处理都局限于I/O系统中较低层次的软件，对用户程序透明；

· 提供独立于设备的统一接口。设备管理系统向用户程序界面提供一组访问设备的系统调用命令，作为用户程序与设备驱动程序之间的接口，与接口上设备无关；

· 分配设备。按特定算法对独享设备进行合理分配并管理共享设备；

· 出错处理，错误应尽可能在硬件层或最接近硬件的软件部分处理。

设备管理程序需要实现如下功能：

· 缓冲区管理。为解决CPU和外设速度不匹配的问题，使计算机系统各部分充分并行，需将I/O信息先写入缓冲区；

· 地址转换和设备驱动。把用户在程序中使用的虚拟设备地址转换成物理地址；

· I/O调度。为I/O请求分配设备、通道、控制器，并选择信息传输通路；

· 中断管理。

20.简述银行家算法。

（分数：5.00）

__________________________________________________________________________________________ 正确答案：()