2019年10月自考02326操作系统试题及答案含解析

操作系统年月真题

02326201910

1、【单选题】分时操作系统的特点包括独占性、交互性、及时性和

共享性

虚拟性

A:

并行性

B:

多路性

C:

答D:案：D

解析：分时操作系统的特点包括独占性、交互性、及时性和多路性

2、【单选题】在计算机系统中，对资源的共享方式分为同时共享和互斥共享。下列资源中，

属于互斥共享的是

硬盘

内存

A:

磁带机

B:

用重入码编写的文件

C:

答D:案：C

解析：磁带机属于互斥共享

3、【单选题】采用缓冲技术最根本的原因是

改善处理器处理数据速度和设备传输数据速度不相匹配的情况

节省内存

A:

提高CPU的利用率

B:

提高I/O设备的效率

C:

答D:案：A

解析：采用缓冲技术最根本的原因是改善处理器处理数据速度和设备传输数据速度不相匹

配的情况

4、【单选题】当计算机提供了管态和目态时，必须在管态下执行的指令是

读时钟周期指令

存数指令

A:

屏蔽中断指令

B:

C:

取数指令

答D:案：C

解析：当计算机提供了管态和目态时，屏蔽中断指令必须在管态下执行

5、【单选题】用户程序向系统提出使用外设的请求方式是

作业申请

原语

A:

I/O指令

B:

系统调用

C:

答D:案：D

解析：用户程序向系统提出使用外设的请求方式是系统调用

6、【单选题】创建一个进程的具体操作过程不包括

建立一个进程控制块

为该进程分配内存

A:

为该进程分配CPU

B:

将该进程控制块插入就绪队列

C:

答D:案：C

解析：创建一个进程的具体操作过程：建立一个进程控制块，为该进程分配内存，将该进

程控制块插入就绪队列

7、【单选题】进程和程序的一个本质区别是

进程在一个文件中，程序在多个文件中

进程存储在内存程序存储在外存

A:

进程分时使用CPU，程序独占CPU

B:

进程为动态的，程序为静态的

C:

答D:案：D

解析：进程和程序的一个本质区别是进程为动态的，程序为静态的

8、【单选题】下面关于系统对相关临界区的调度使用原则的叙述中，不正确的是

有空让进

忙则退出

A:

有限等待

B:

C:

让权等待

答D:案：B

解析：系统对相关临界区的调度使用原则可归纳为有空让进、无空等待、多中择一、有限

等待、让权等待

9、【单选题】下面描述中，不正确的是

P、V操作都是原语操作

利用信号量的P、V操作可以交换大量信息

A:

用P、v操作可以实现进程间的同步

B:

用P、v操作可解决任何进程的互斥问题

C:

答D:案：B

解析：P、V操作都是低级通信原语，不能进行大量信息的交换。

10、【单选题】信号量的值具有明确的物理意义，当值小于0时，其绝对值表示

可用资源的个数

无资源可用

A:

等待队列中进程的个数

B:

释放的资源个数

C:

答D:案：C

解析：信号量的值具有明确的物理意义，当值小于0时，其绝对值表示等待队列中进程的

个数

11、【单选题】死锁的预防方法中，不可能的一种方法是

摒弃互斥条件

摒弃请求和保持条件

A:

摒弃不剥夺条件

B:

摒弃环路等待条件

C:

答D:案：A

解析：死锁的预防:摒弃请求和保持条件,摒弃不剥夺条件,摒弃环路等待条件。

12、【单选题】以下能实现死锁避免策略的是

资源分配图化简法

银行家算法

A:

B:

资源静态分配法

资源按序分配法

C:

答D:案：B

解析：银行家算法是避免死锁的一种重要方法，它以银行借贷系统的分配策略为基础，

判断并保证系统的安全运行。

13、【单选题】三个进程A、B、C对某类资源的需求量分别是7个、8个和3个，且目前三

个进程已分别得到了3个、3个和2个。为保证系统的安全，该系统目前剩余的资源至少是

1个

2个

A:

5个

B:

10个

C:

答D:案：B

解析：考察银行家算法，C类还需1个资源就能释放，但接下来最少的A类还需4个资

源，所以当C释放资源也不够，所以最少2个

14、【单选题】在虚拟页式存储管理方案中，系统建立的用来实现从页号到物理页面号之间

映射的数据结构是

页表

快表

A:

页帧

B:

页框

C:

答D:案：A

解析：在虚拟页式存储管理方案中，系统建立页表用来实现从页号到物理页面号之间映射

15、【单选题】将系统中不在运行中的进程或其一部分从内存中调出，让出内存空间以调入

其他需要内存空间之进程的技术是

交换技术

覆盖技术

A:

虚拟技术

B:

物理扩充技术

C:

答D:案：A

解析：交换技术指将系统中不在运行中的进程或其一部分从内存中调出，让出内存空间以

调入其他需要内存空间之进程的技术

16、【单选题】在带有转换检测缓冲区（TLB）的页式存储管理方式中，TLB只存储了当前进

程中最活跃的少数活动页面的页号，随着进程的推进，TLB的内容

固定不变

不断增大

A:

动态更新

B:

逐渐减小

C:

答D:案：C

解析：在带有转换检测缓冲区（TLB）的页式存储管理方式中，TLB只存储了当前进程中最

活跃的少数活动页面的页号，随着进程的推进，TLB的内容动态更新

17、【单选题】UNIX系统中，把I/O设备看成是

临时文件

普通文件

A:

用户文件

B:

特殊文件

C:

答D:案：D

解析：UNIX系统中，把I/O设备看成是特殊文件

18、【单选题】使用文件的第一步，是把文件控制块FCB送到内存，即

建立文件

打开文件

A:

读文件

B:

指针定位

C:

答D:案：B

解析：打开文件,是使用文件的第一步,任何一个文件使用前都要先打开,即把文件控制块

FCB送到内存。·

19、【单选题】采用中断控制方式进行数据传送时，处理器具备的功能不包括

识别中断请求的能力

响应中断的能力

A:

按优先级响应中断请求的能力

B:

对DMAC进行初始化与启动的能力

C:

D:

答案：D

解析：采用中断控制方式进行数据传送时，处理器具备的功能：识别中断请求的能力、响

应中断的能力、按优先级响应中断请求的能力

20、【单选题】以下关于SPOOLing技术优点的叙述中，不正确的是

提高了设备的利用率

缩短了用户程序执行时间

A:

提高了处理器的利用率

B:

缩短了用户程序的响应时间

C:

答D:案：C

解析：SPOOLing技术是实现虚拟设备以提高独占设备利用率的技术，也是一种以空间换

时间的技术。优点：①提高了I/O速度。用户程序对慢速独占设备的独占时间大大缩

短了，提高了慢速独占设备的利用率；②用户程序本身的执行时间大大缩短了,提高了系

统吞吐量和资源的利用率。③使独占设备成为共享设备，实现了虚拟设备的功能。缺

点：必须有高速、大容量和可随机存取的外存的支持

21、【问答题】中断系统由哪两大部分组成？请介绍计算机系统中比较典型的中断有哪些？

答案：（1）硬件中断装置和软件中断处理程序。（2）I/O中断、时钟中断、硬件故障

中断、程序性中断、系统服务请求（或自愿性中断）。

22、【问答题】什么是进程调度？在设计调度算法时通常使用吞吐量、周转时间和处理器利

用率作为衡量指标，请解释吞吐量和周转时间的含义？

答案：进程调度：即处理器调度，是指根据一定的调度算法，系统从就绪队列中选择一个

进程，把处理器分配给它。吞吐量；系统每小时完成的进程数量。周转时间：指从一

个批处理进程提交时刻开始直到该进程完成时刻为止的统计平均时间。

23、【问答题】某系统中有10台打印机，有三个进程P1、P2、P3分别需要8台、7台和4

台。若P1、P2、P3已申请到4台、2台和2台。试问：（1）系统目前还有几台可申请的

打印机？各进程还需要几个打印机？（2）目前系统是否处于安全状态？为什么？

答案：（1）因为目前系统还有2台可申请的打印机。进程P1、P2、P3分别还需要4

台、5台和2台打印机。（2）系统处于安全状态。根据目前的各进程资源分配状况，

可以先分配2台打印机给进程P3达到它最大需求，然后P3释放其原来占有的打印机，系

统就有会4台打印机，然后分配给进程P1达到它最大需求，这时系统有8台打印机，可

满足进程P2的最大需求，所以目前系统处于安全状态。

24、【问答题】虚拟存储技术的基本思想和目的是什么？

答案：基本思想是在硬件支持下对内存和外存统一实施管理，利用大容量的外存来扩充内

存，产生一个比有限的实际内存空间大得多的、逻辑的虚拟内存空间。利用虚拟存储技

术的目的是有效地支持多道程序系统的实现和大型程序运行的需要，从而增强系统的处理

能力。

25、【问答题】什么是设备独立性？实现设备独立性的好处是什么？

答案：（1）设备独立性就是应用程序独立于具体使用的物理设备。（2）可带来好处：

提高设备管理软件的设计效率，当I/O设备更新时，不需要重新编写全部软件。

26、【问答题】假设一个系统有5个进程，它们的到达时间和运行时间如下表所示，忽略

I/O以及其他开销时间。

（1）请给出先来先服务算法（FCFS）和最短进程优先算法（SJF）下各进程的完成时间、

周转时间？

（2）计算在各算法下的平均周转时间？

答案：

27、【问答题】设有两个优先级相同的进程User1与User2，试对它们的代码添加P、V操

作，使User1与User2的同步关系满足语序：W1，V1，V2，V3，W2的要求，所用信号量应给

出初值，并完整地写出添加P、V操作后的进程User1与User2。semaphores1=0，

s2=___①___；User1进程：while（true）{W1：X=A+1；V（s1）；___②___

W2：X=X+A；打印X的值；Y=Y+X；}User2进程：while（true）{Y=A；

___③___V1：Y=X+B；V2：打印Y的值；V3：X=A+2；___④___}

答案：①0②P（s2）；③P（s1）；④V（s2）；

28、【问答题】某程序在内存分配四个页面，初始为空，所需页面的走向为0，1，7，

2，3，2，7，1，0，3，请给出采用先进先出页面置换算法（FIFO）和最近最少使用页面

置换算法（LRU）时的页面置换过程，并计算相应的缺页次数及缺页率？FIFO：

（注：FIFO算法中，

“时间最长-页”表示在内存时间最长的页面，“时间长-页"其次，“时间短-页”表示在

内存时间最短的页面。“是否缺页”行中，要求用×表示缺页，√表示不缺页）LRU：

（注：LRU算法中，“时

间最长-页"表示未使用时间最长的页面，“时间长-页”其次，“时间短-页"表示未使用

时间最短的页面。“是否缺页”行中，要求用×表示缺页，√表示不缺页）

答案：

29、【问答题】某UNIX操作系统采用i结点管理文件的存储空间，假设i结点包括13个地

址项，其中10个地址用来存直接地址，一个地址项存一重间接地址，一个地址项存二重间接

地址，一个地址项存三重间接地址。每个磁盘块地址占64位（8个字节），磁盘块大小为

2048字节，如果要存取某文件的字节偏移量是1260000，请问，需要读取几次硬盘？请写出

中间过程。

答案：1260000/2048=615.234因此地址在第615个盘块中。去掉10个直接地址

615-10=605；一个一重间接地址，每个盘块大小为2048字节，每个地址项占8个字

节，所以每个簇中可以存放256个盘块号，605-256=349；一个二重间接地址，能存放

256个一重间接地址，第一个一重间接地址，放256个盘块号，所以是放在第二个重间接

地址中。所以，需要先读取该文件的i结点的盘块，访问一次重间接地址的盘块，访问

一次二重间接地址的盘块，再访问1260000地址的盘块，所以，共需要访问磁盘4次。

30、【填空题】Android操作系统的体系结构分为四层，从高层到低层分别是应用程序层、

_____层、系统运行库层和_____层。

答案：应用框架Linux内核

31、【填空题】在线程的两种实现方式中，不依赖于内核的是_____，而所有线程的创建、

撤销和切换都由内核实现的是_____。

答案：用户级线程