2016年10月全国自考（操作系统概论）真题试卷

2016年10月全国自考（操作系统概论）真题试卷

（总分：112.00,做题时间：90分钟）

一、单项选择题（总题数：20,分数：40.00）

1.下列有关系统软件的说法中，正确的是

（分数：2.00）

A.系统软件与具体的应用领域无关，解决任何领域的问题一般都要用到系统软件V

B.系统软件与具体的应用领域有关，解决任何领域的问题一般都要用到系统软件

C.系统软件与具体的应用领域无关，解决任何领域的问题都不需要用到系统软件

D.系统软件与具体的应用领域有关，一些问题的解决不一定非要用到系统软件

解析：

2.操作系统负责管理计算机的

（分数：2.00）

A.程序

B.作业

C.资源V

D.进程

解析：解析：操作系统是管理计算机系统资源、控制程序执行、改善人机界面和为应用软件提供支持的一

种系统软件。

3.设计实时操作系统时，首先应考虑系统的

（分数:2.00）

A.可靠性和交互性

B.实时性和可靠性V

C.吞吐能力和可靠性

D.吞吐能力和设备利用率

解析：解析：设计实时操作系统必须首先考虑系统的实时性和可靠性，其次才考虑系统的效率。

4.正在运行的进程发现定点操作数溢出，此时发生中断，其中断类型属于

（分数:2.00）

A.程序中断V

B.访管中断

C.输入/输出中断

D.外部中断

解析：解析：程序中断是由于程序执行到某条机器指令时可能出现的各种问题而引起的中断。例如，发现

定点操作数溢出、除数为0、地址越界、使用非法指令码、目态下的用户使用了特权指令等。

5.下列体现了原语主要特点的是

（分数：2.00）

A.并发性

B.异步性

C.共享性

D.不可分隔性J

解析：

6.按照作业进入输入井的先后次序来挑选作业的调度算法是

（分数：2.00）

A.计算时间短的作业优先算法

B.响应比高者优先算法

C.先来先服务算法V

D.优先级调度算法

解析：

7.用于存放当前参加运算的操作数、运算结果等的寄存器是

（分数：2.00）

A.指令寄存器

B.通用寄存器J

C.控制寄存器

D.程序状态字寄存器

解析：解析：通用寄存器用于存放当前参加运算的操作数、运算结果等。指令寄存器用于存放当前从主存

储器中读出的指令。控制寄存器用于存放控制信息以保证程序的正确执行和系统的安全。程序状态字寄存

器用来存放当前运行程序的程序状态字（PSW）。

8.在页式存储系统中，逻辑地址由两部分组成，分别是

（分数：2.00）

A.页号、页内地址V

B.块号、块内地址

C.页号、块号

D.页内地址、块内地址

解析：

9.某页式管理系统的逻辑地址采用16位，其中高6位用于页号，低10位用于页内地址。有一个程序，访

问的逻辑地址（十进制）是2058,那么它的页内地址（十进制）是

（分数：2.00）

A.2058

B.1058

C.1034

D.104

解析：

10.文件系统实现按名存取的重要手段是

（分数:2.00）

A.堆栈结构

B.指针

C.页表

D.文件目录-J

解析：解析：文件目录是实现按名存取的一种手段。一个好的目录结构既能方便检索，又能保证文件的安

全。

11.索引文件组织的一个主要优点是

（分数：2.00）

A.不需要链接指针

B.能实现物理块的动态分配V

C.回收实现比较简单

D.用户存取方便

解析：

12.当前目录是/usr/meng,其下属文件prog/file.c的绝对路径名是

（分数：2.00）

A./usr/meng/file,c

B./usr/file,c

C./prog/file,c

D./usr/meng/prog/file,cJ

解析：

13.存放在磁盘上的文件以链接结构组织，假定磁盘的分块大小为每块512字节，而文件的逻辑记录的大小

为每个记录250字节。现有一个文件共有10个逻辑记录，那么采用成组操作时，几个逻辑记录为一组较合

适

（分数：2.00）

A.1个

B.2个J

C.3个

D.4个

解析：

14.关于操作系统中的设备管理，说法正确的是

（分数:2.00）

A.设备的绝对号可以相同

B.申请设备时指定设备绝对号可提高设备的使用率

C.申请设备时指定设备相对号使设备分配的灵活性强J

D.每台设备都应该有一个唯一的相对号

解析：解析：用户编制程序时使用的设备与实际能占用的设备无关。设备的这种特性称为设备的独立性。

具有设备独立性的计算机系统，在分配设备时适应性好，灵活性强。

15.通道是一种

（分数：2.00）

A.I/O设备

B.I/O操作

C.I/O控制器

D.I/O处理机J

解析：解析：通道能单独地完成输入输出操作，所以把通道也称为输入输出处理机。

16.使用SP00PLING系统的目的是为了

（分数：2.00）

A.提高操作系统使用效率

B.提高内存使用效率

C.提高I/0设备使用效率J

D.提高CPU使用效率

解析：

17.有交互的并发进程之间

（分数:2.00）

A.不可能共享某些资源

B.一定共享某些资源7

C.不可能共享信号量

D.一定共享信号量

解析：

18.正在运行的进程在信号量S上做P操作之后，当SV0时，进程

（分数：2.00）

A.进入等待状态J

B.进入就绪状态

C.保持运行状态

D.进入后备状态

解析：解析：P操作P（S）是将信号量S减去1,若结果小于0,则把调用P（S）的进程置成等待信号量S的

状态。V操作V（S）是将信号量S加1,若结果不大于0,则释放一个等待信号量S的进程。

19.下列关于进程的说法中，错误的是

（分数：2.00）

A.进程通信是一种高级通信方式，可以实现进程间交换大量信息

B.目前常用的通信方式有信箱通信、消息缓冲通信、管道通信等

C.PV操作•般用于实现进程间的互斥与同步，也可以实现进程间大量信息的交换V

D.可把PV操作看作是进程间的一种通信方式

解析：

20.静态分配所破坏的死锁必要条件是

（分数：2.00）

A.占有且等待资源和循环等待资源条件J

B.占有且等待资源条件

C.循环等待资源条件

D.互斥使用资源条件

解析：

二、多项选择题（总题数：5,分数：10.00）

21.关于最高优先级调度算法，下列说法正确的有

（分数：2.00）

A.采用非抢占方式调度，可以保证任何时刻都让具有最高优先级的进程在处理机上运行

B.采用抢占方式调度，只要当前进程没有结束或没有出现等待事件，那么它总是占有处理机

C.不同的系统确定优先级的方法可以不同V

D.优先级调度算法可以与先来先服务调度算法混合使用V

E.进程的优先级一旦设定，不能更改

解析：

22.下列存储管理方案中，可以用于多道程序设计系统的是

（分数：2.00）

A.单用户连续存储管理

B.固定分区存储管理V

C.可变分区存储管理J

D.页式存储管理V

E.文件管理

解析：

23.若有一文件在存储介质上不必连续存放，则其存储结构可以是

（分数：2.00）

A.流式结构

B.顺序结构

C.链接结构J

D.记录式结构

E.索引结构J

解析：解析：链接结构是将文件的逻辑记录顺序与磁盘上的存储空间顺序独立开来，即逻辑记录是顺序的，

但文件占用的储存空间块可以任意选择，不必连续。索引结构是实现非连续存储的另一种方式。索引结构

为每一个文件建立一张索引表，指出文件中每个记录的存放地址。用户需要文件中某个记录时，文件系统

只要查索引表就可知道该记录在磁盘上的位置，从而将其读出供用户使用。

24.下列有关磁盘的说法中，正确的有

（分数：2.00）

A.磁盘是一种可共享使用的设备7

B.每个扇区中各磁道上的信息容量是相同的，

C.多道程序设计系统中，可能有多个进程同时启动磁盘

D.访问磁盘的存储空间地址包括：柱面号、磁头号、扇区号J

E.旋转调度是根据等待访问者访问的柱面位置来进行调度

解析：解析：在多道程序设计系统中，同时会有若干个进程要求访问磁盘，但每一时刻仍只允许一个访问

者启动它，进行信息传输操作，其余的访问者必须等待，直到一次信息传输操作结束后才能释放等待访问

者中的一个，让它去启动磁盘。故C项错误。根据延迟时间来决定执行次序的调度称为旋转调度。故E项

错误。

25.下列有关进程的说法中，正确的是

（分数：2.00）

A.在某个进程中，P操作和V操作可能不是成对的J

B.在每个进程中，P操作和V操作应该成对出现

C.如果一个资源能够同时让两个进程访问，就不需要PV操作了

D.要保证PV操作在任一相关执行流程上成对出现J

E.P操作一定是在对应的V操作之前

解析：

三、填空题（总题数：20,分数：40.00）

26.继承了UNIX的优点，并做了许多改进，它是一个多任务多用户的通用操作系统，而且其原型一出来就

放到Internet上，声明为自由软件的是

（分数：2.00）

填空项1:（正确答案：正确答案：Linux）

解析：

27.操作系统编制了子程序提供给用户程序调用，这些子程序被称为1.

（分数：2.00）

填空项1:（正确答案：正确答案：系统功能调用程序或系统调用）

解析：

28.发生中断事件时，操作系统中的中断硬件装置将暂停正在运行的进程，而让中断处理程序占用处理器，

这一过程称为1。

（分数：2.00）

填空项1:（正确答案：正确答案：中断响应）

解析：

29.在一个单CPU系统中，若有6个进程，则处于运行态的进程最多有1个。

（分数：2.00）

填空项1：一（正确答案：正确答案：1）

解析：

30.根据一定的规则，从输入井中选取后备作业装入主存储器的工作称为1。

（分数:2.00）

填空项1:（正确答案：正确答案：作业调度）

解析：

31.假定一个盘组共有100个柱面，每个柱面有8个磁道，每个盘面分成8个扇区。则整个磁盘存储空间共

有1个存储块。

（分数：2.00）

填空项1：（正确答案：正确答案：6400）

解析：

32.最先适应算法、最优适应算法和最坏适应算法这三种可变分区分配算法中，最容易形成很多小碎片的是

（分数：2.00）

填空项1:（正确答案：正确答案：最先适应算法）

解析：

33.某计算机有32位虚地址空间，且页大小为1024字节，每个页表项长4个字节。由于每个页表都必须包

含在一页中，所以使用多级页表，那么共需要1级。

（分数：2.00）

填空项1:（正确答案：正确答案：3）

解析：

34.逻辑文件有记录式文件和1两种。

（分数：2.00）

填空项1：（正确答案：正确答案：流式文件）

解析：

35.如果文件采用索引结构，则在文件目录中，需要登记索引表的1。

（分数：2.00）

填空项1:（正确答案：正确答案：存放地址）

解析：

36.设有一个包含1000个记录的索引文件，每个记录正好占用一个物理块。一个物理块存放10个索引表目。

建立索引时，一个物理块应有一个索引表目，则读文件至少应该有1级索引（假定一级索引占用一个物理

块）。

（分数:2.00）

填空项1:（正确答案：正确答案：3）

解析：

37.在执行输入输出操作时采用1技术可以缓解处理器与外围设备之间速度不匹配的矛盾，提高信息的传

送速度。

（分数：2.00）

填空项1：（正确答案：正确答案：缓冲）

解析：

38.可以让几个作业同时使用的设备称为1。

（分数：2.00）

填空项1:（正确答案：正确答案：可共享设备）

解析：

39.移臂调度算法中，1算法不考虑臂的移动方向，总是优先选择离当前位置最近的那个柱面的访问者。

（分数：2.00）

填空项1：（正确答案：正确答案：最短寻找时间优先）

解析：

40.假定某磁盘有200个柱面，编号为0至199,如果在访问53号柱面的请求者服务后，当前正在访问100

号柱面。这时又有若干请求者要使用磁盘，假定请求者依次要访问的柱面号为：84、147、90、155。若采

用电梯调度算法，则移动臂共移动了1个柱面距离。

（分数：2.00）

填空项1：（正确答案：正确答案：126）

解析：

41.进程的并发执行可能会破坏进程顺序执行时的封闭性和1。

（分数：2.00）

填空项1:（正确答案：正确答案：可再现性）

解析：

42.每执行一次V原语操作，信号量S的数值加1,V操作后如果SW0,则从对应的1队列中移出一个进程，

并将就绪状态赋予该进程。

（分数：2.00）

填空项1:（正确答案：正确答案：阻塞（等待））

解析：

43.在9个生产者、6个消费者共享容量为8的缓冲器的生产者消费者问题中，互斥信号量的P操作要在同

步信号量P操作的1，以免引起错误。

（分数：2.00）

填空项1：（正确答案：正确答案：后面）

解析：

44.采用信箱通信方式时，若发送信件时信箱已满，则应把发送信件的进程置1状态，直到信箱有空时才

被释放。

（分数：2.00）

填空项1：（正确答案：正确答案：等信箱）

解析：

45.银行家算法的实质是避免系统进入1状态。

（分数：2.00）

填空项1：（正确答案：正确答案：不安全）

解析：

四、简答题（总题数：4,分数：10.00）

46.程序状态字的作用是什么？它由哪三个部分组成？

（分数:2.00）

正确答案：（正确答案：程序状态字是用来控制指令执行顺序并且保留和指示与程序有关的系统状态。程序

状态字一般包含三部分内容：程序基本状态、中断码和中断屏蔽位。）

解析：

47.假定一个采用可变分区存储管理的系统，对于作业逻辑地址c,如果其基址寄存器值为a、限长寄存器

值为a+k,请画出该作业逻辑地址到内存地址的变换过程。

（分数：2.00）

正确答案：（正确答案：相加；判断；访问主存地址；产生越界中断。）

解析：

假定有4个记录A、B、C、D,顺序放在磁盘的某磁道上，该磁道划分为4块，每块存放一个记录。现在要

顺序处理这些记录，如果磁盘的转速为20ms转一周，处理程序每读出一个记录后花5ms时间进行处理。问：

（分数：4.00）

（1）.处理完这4个记录需要多少时间？（分数：2.00）

正确答案：（正确答案：10+15+10+15+10+15+10=85ms）

解析：

（2）,如果按照A、C、B、D的顺序存放，处理完这4个记录义需要多少时间？（分数：2.00）

正确答案：（正确答案：10+10+15+10=45ms）

解析：

48.为了实现多个并发进程对某台打印机的互斥访问，可定义1个互斥信号量mulex对应手该打印机，以

PV操作作为同步机制来实现相应的同步控制，请在下列程序空白的横线上填入合适的内容。beginmutex：

_：//声明互斥变量mutex：=.；//为互斥变量设初值cobeginprocessPi（i=l.

2,,•,）begin；打印；；end：coend；end；

（分数：2.00）

正确答案：（正确答案：semaphore1P（mutex）V（mutex））

解析：

五、综合题（总题数：4,分数：12.00）

49.在某系统中，有N个进展共享10台同类设备资源，每个进程最多需要4台设备资源，试问：N最多为

几时才能保证系统不会发生死锁?请简略说明原因。

（分数：2.00）

正确答案：（正确答案：N*3+lW10fNW3考虑资源申请的最坏情况：每个进程均已获得3个资源后，均要

再申请1个资源，系统只要有1个资源，就可以先分配给某个进程，待它结束资源的使用或运行结束后就

可归还资源再供其他进程使用，因此该系统不会发生死锁。）

解析：

在某计算中心的一个单道程序设计系统中，有A、B、C三个作业在等待处理，他们到达系统的时间和估计

L定系统从11：30开始调度作业，试问:

需计算的时间如下表所示:（分数：4.00）

（1）.采用计算时间短的作业优先算法，作业的执行次序以及各作业的周转时间分别为多少？（分数：2.00）

正确答案：（正确答案：执行次序为：B、C、A周转时间：B-60分，C-80分，A-190分）

解析：

（2）.采用最高响应比优先算法，作业的执行次序以及各作业的周转时间分别为多少？（分数：2.00）

正确答案：（正确答案：执行次序为：B、A、C周转时间：B-60分，A-140分，C—140分）

解析：