2015年3月操作系统多选部分

操作系统多选题

第十套

1、一般系统中产生的事件分为中断和异常两类。下列哪些事件属于中断事件？

（）A、时钟中断 B、输入/输出中断 C、控制台中断 D、硬件故障中断

E、用户程序执行了特权指令

答案：ABCD

解析：【解析】中断是指由CPU以外的事件引起的中断，如I/O中断，

时钟中断，控制台中断等；异常是指来自CPU的内部事件或程序执行中的事件引起的过程，如硬件故障中断等。用户程序执行了特权指令可能会引发中断，转入中断处理，但不属于中断事件，而是程序主动请求陷入的中断，称"陷入"(trap) 所以选择ABCD。

2、线程描述表记录了线程管理相关的内容。下列哪些是线程描述表需要记录的信息？（）A、处理器寄存器的值 B、硬件设备寄存器的值 C、栈现场状态 D、打开的文件描述符E、线程内存空间

答案：ABC

【解析】线程描述表记录：线程ID、指令地址寄存器、处理器寄存器，硬件设备寄存器，栈现场状态等少量线程私有信息。D、E项应该是父进程里各线程共享的信息不在线程描述表记录。所以选ABC项。

3、对于交互式系统，其调度算法的设计目标是（）

A、较大的吞吐量

B、较短的周转时间

C、较高的CPU利用率

D、较快的响应时间

E、较均衡的性能

答案：DE

【解析】A，B、C选项为批处理系统调度算法的设计目标，交互式系统中主机与多客户交互，要求响应时间快，各用户体验均衡的性能等。所以选DE项。

4、下列哪些方法可以实现进程互斥？（）

A、Peterson算法

B、Test-and-Set(TS)指令

C、Swap或Exchange指令

D、信号量

E、分派器(Dispatcher)

答案：ABCD

【解析】Peterson算法是一个实现互斥锁的并发程序设计算法。（读和写在一条指令内完成）在许多计算机中都提供了专门的硬件指令Test-and-Set，简称TS，用于实现互斥访问临界资源。Swap或Exchange指令是寄存器和存储内容交换的指令，可用于信号量操作，实现系统任务之间的同步或互斥。信号量机制是实现进程互斥的重要方法。分派器(Dispatcher)是分派器(Dispatcher)实时系统调度策略之一，而非进程互斥方法。所以选ABCD项。

5、在虚拟页式存储管理中，为实现地址变换所涉及到的数据结构是（）

A、空闲区表

B、分区分配表

C、页表

D、段表

E、位图

答案：ACE

【解析】页式管理的地址变换过程是通过页表查出相应的页面号之后，由页面号与页内相对地址相加而得到实际物理地址。过程中要访问存储页面空闲区表，页表，位图。因此选ACE项

6、下列关于虚拟存储管理方案的叙述中，哪些是正确的？（）

A、采用先进先出页面置换算法可能导致Belady现象

B、出现抖动或颠簸现象时，系统用于调度页面所需要的时间比进程实际运行所占用的时间还多

C、工作集大小与工作集窗口尺寸密切相关

D、操作系统应为每个进程提供与工作集大小相等的物理页面数

E、进程对内存有临界要求，当分配给进程的物理页面数小于该临界值时，缺页率下降

答案：ABCD

【解析】FIFO算法可能导致Belady现象；调度页面时间是指入外存调入内存的时间，出现抖动或颠簸现象时，系统因为进程所请求的数据经常不在内存中而频繁的调入、调出页面，导致系统用于调度页面所需要的时间比进程实际运行所占用的时间还多；工作集是指在某段时间间隔内（t-w），进程要访问的页面集合，△(w-t)称为工作集窗口尺寸，工作集是工作集窗口尺寸w的函数；通常情况下操作系统应为每个进程提供与工作集大小相等的物理页面数。所以选ABCD项。

7、下列选项中，哪些是按照文件的存放时限划分的文件分类？（）

A、系统文件

B、档案文件

C、临时文件

D、用户文件

E、永久文件

答案：BCE

【解析】按存放时限临时文件、永久文件、档案文件三类。所以选BCE项。

8、在UNIX系统中，若文件File4的权限是736，则表示（）

A、文件属主可执行File4

B、文件属主可读File4

C、同组用户可写File4

D、同组用户可执行File4

E、其他用户可读File4

答案：ABCDE

【解析】x、y、z分别是0-7的数字，x表示属主,y表示同用户组,z表示其它用户,对该文件的存取权限（本题x、y、z分别是7、3、6）。x、y、z的取值公式均为：a*4 + b*2 + c。若其中， a=1分别表示可读，a=0表示不可读； b=1分别表示可写，b=0表示不可写； c=1分别表示可执行，c=0表示不可执行。本题中，7表示属主的权限：由7＝a*4 + b*2 + c知a,b,c都为1，表示属主可读、可写、可执行；3表示同用户组的权限：由3＝a*4 + b*2 + c知a为0,b和c为1，表示同用户组不可读、可写、可执行；6表示其他用户的权限：由6＝a*4 + b*2 + c知a和b为1，c为0，表示其用户可读、可写、不可执行。所以选ABCDE项。

9、操作系统在进行设备分配时根据算法需要查找相应的数据结构，该数据结构包括的主要内容为下列哪几项？（）

A、系统设备表

B、设备控制表

C、控制器控制表

D、通道控制表

E、设备分配表

答案：ABCD

【解析】在进行设备分配时，通常要借助于一些用于记录系统中有关设备、控制器和通道的信息。基本的表格有：系统设备表（SDT）、设备控制表（DCT）、控制器控制表（COCT）、通道控制表（CHCT）。因此选ABCD项。

10、某操作系统的当前资源分配状态如下表所示。

假设当前系统可用资源R

1、R

2

和R

3

的数量为（3，3，2），且该系统目前处于安全

状态，那么下列哪些是安全序列？

A、P

2P

5

P

4

P

3

P

1

B、P

4

P

2

P

3

P

5

P

1

C、P

4

P

5

P

2

P

1

P

3

D、P

2

P

5

P

4

P

1

P

3

E、P

4

P

5

P

3

P

2

P

1

答案：ABCD

【解析】若按E项顺序分配，分配给P4使之满足运行，按当前资源，可分配，则分配后可用资源为（3，2，1），P4运行结束，全部释放资源后为（5，4，3），可以分配给P5，分配后可用资源为（1，1，2），P5运行结束，全部释放资源后为（5，4，5），准备分配给P3，则发现R1资源不足以分配给P3，因此E项不是安全序列。ABCD项都可以正常分配，因此选ABCD项。

第十一套

1、一般系统中产生的事件分为中断和异常两类。下列哪些属于异常事件？（）

A、算术溢出

B、虚存中的缺页中断

C、被零除

D、时钟中断

E、输入/输出中断

答案：ABC

【解析】中断是指由CPU以外的事件引起的中断，如I/O中断，时钟中断，控制台中断等；异常是指来自CPU的内部事件或程序执行中的事件引起的过程，如硬件故障中断等。典型异常包括：程序性中断、访管指令异常。程序性中断如：算术溢出、被零除、虚拟存储中缺页等。所以选ABC项。

2、线程的实现机制有多种途径，下列哪几项属于典型的线程实现方式？（）

A、用户线程

B、内核线程

C、混合线程

D、独立线程

E、互斥线程

答案：ABC

【解析】线程的实现机制有三种途径：用户线程、内核线程、混合线程。所以选ABC项。

3、对于实时系统，其调度算法的设计目标是（）

A、较大的吞吐量

B、较短的周转时间

C、较高的CPU利用率

D、满足截止时间要求

E、满足可靠性要求

答案：DE

【解析】实时系统设计目标主要是：在严格时间范围内，对外部请求作出反应，系统具有高度可靠性。所以选DE选项。

4、当采用信箱进行通信时，接收原语receive()操作中必须包含的信息是（）

A、指定的信箱名

B、取出的信件将存放的内存地址

C、读取信件的名称

D、读取信件的长度

E、信箱的互斥信号量

答案：AB

【解析】信箱通信机制中接收原语receive()操作功能是：从指定信箱中取出一封信，存放到指定的内存地址中。因此选AB项。

5、在可变分区存储管理方案中，下列关于移动技术的叙述中，哪些是错误的？（）

A、内存中的进程都能随时移动

B、采用移动技术时应尽可能减少移动的进程数量

C、移动技术为进程执行过程中"扩充"内存提供方便

D、在内存中移动进程不会增加系统开销

E、在内存中只能将进程从低地址区域移到高地址区域

答案：ADE

【解析】可变分区存储管理方案中内存中的进程移动是有条件的不是任何在内存中的进程都能随时移动；移动技术会增加系统的开销；在内存中的进程移动只是把空闲的碎片合并成一个连续的大空闲区并且放在内存的一端，并不限制移动地址方向。所以选ADE选项。

6、下列关于虚拟存储管理方案的叙述中，哪些是正确的？（）

A、采用LRU页面置换算法可能导致Belady现象

B、颠簸是由于缺页率高而引起的现象

C、工作集是随时间而变化的

D、采用工作集模型可以解决颠簸问题

E、进程对内存有临界要求，当分配给进程的物理页面数大于该临界值时，增加物理页面数可以显著减少缺页次数

答案：BCD

【解析】采用FIFO页面置换算法可能导致Belady现象；进程对内存有临界要求，当分配给进程的物理页面数大于该临界值时，增加物理页面数也不能显著减少缺页次数；颠簸是由于缺页率高而引起的现象；工作集是随时间而变化的；采用工作集模型可以解决颠簸问题；所以选BCD选项。

7、下列选项中，哪些是按照文件的物理结构划分的文件分类？（）

A、顺序文件

B、普通文件

C、链接文件

D、用户文件

E、索引文件

答案：ACE

【解析】按照文件的物理结构划分文件分为三类：顺序文件、链接文件、索引文件。所以选ACE选项。

8、在UNIX系统中，若文件File5的权限是544，则表示（）

A、文件属主可写File5

B、文件属主可读File5

C、同组用户可读File5

D、同组用户可执行File5

E、其他用户可读File5

答案：BCE

【解析】 x、y、z分别是0-7的数字，x表示属主,y表示同用户组,z表示其他用户,对该文件的存取权限（本题x、y、z分别是5、4、4）。x、y、z的取值公式均为：a*4 + b*2 + c。若其中， a=1分别表示可读，a=0表示不可读； b=1分别表示可写，b=0表示不可写； c=1分别表示可执行，c=0表示不可执行。本题中，5表示属主的权限：由4＝a*4 + b*2 + c知a,b,c分别为1，0，1，表示属主可读、不可写、可执行；4表示同用户组的权限：由4＝a*4 + b*2 + c知a为1,b和c为0，表示同用户组可读、不可写、不可执行；4表示其他用户的权限：由4＝a*4 + b*2 + c知a为1，b和c为0，表示其他用户可读、不可写、不可执行。所以选BCE项。

9、设备分配时需要考虑公平性、共享性等多种因素，所以设备分配策略主要包括（）

A、先来先服务

B、高优先级优先

C、时间片轮转

D、最短截止时间优先

E、安全优先

答案：AB

【解析】设备分配通常采用先来先服务和高优先级优先分配策略。所以选AB选项。

10、某操作系统的当前资源分配状态如下表所示。

假设当前系统可用资源R

1、R

2

和R

3

的数量为（3，3，2），且该系统目前处于安全

状态，那么下列哪些是安全序列？

A、P

2P

4

P

1

P

5

P

3

B、P

4

P

5

P

3

P

1

P

2

C、P

2

P

5

P

4

P

1

P

3

D、P

4

P

2

P

1

P

3

P

5

E、P

2

P

4

P

3

P

5

P

1

答案：ACDE

【解析】若按B项顺序分配，分配给P4使之满足运行，按当前资源，可分配，则分配后可用资源为（3，2，1），P4运行结束，全部释放资源后为（5，4，3），可以分配给P5，分配后可用资源为（1，1，2），P5运行结束，全部释放资源后为（5，4，5），准备分配给P3，P3当前资源需求量为（6, 0, 0），则发现R1资源不足以分配给P3，因此B项不是安全序列。ACDE项都可以正常分配，因此选ACDE项。

第十二套

1、批处理操作系统的特点是（）

A、成批处理用户提交的作业

B、用户无法干预作业的运行

C、系统资源利用率较高

D、运行的速度快

E、运行的成本低

答案：ABC

【解析】批处理操作系统的优点有：批量处理用户作业、系统资源利用率高、作业吞吐率高，缺点是用户不能直接与计算机交互。所以选ABC选项。

2、下列关于程序并发执行的描述中，哪些是正确的？（）

A、并发程序之间会产生相互制约关系

B、并发程序与计算不再一一对应

C、并发程序的执行结果不可再现

D、相应的用户权限不能约束

E、程序使用资源不可控制

答案：ABC

【解析】程序并发执行与程序顺序执行相较具有以下主要特性：并发程序在执行期间具有相互制约关系、程序与计算不再一一对应、并发程序执行结果不可再现。所以选ABC选项。

3、不同的进程由于设计目标不同而具有不同的进程行为，它们可以归纳为（）

A、计算密集型

B、I/O密集型

C、计算密集与I/O密集交替型

D、计算密集与I/O密集均衡型

E、内存访问密集型

答案：AB

【解析】进程按花费在计算和I/O上时间不同而划分为两个类型：某些进程花费了大多数时间在计算上，称为计算密集型进程，而其他进程则在等待I/O上花费了大多数时间，称为I/O密集型进程。所以选AB选项。

4、在计算机系统中，下列哪些进程存在与时间有关的相互制约问题？（）

A、民航飞机订票系统

B、网上银行存取款

C、汽车装配生产线

D、企业成品仓库的出入库系统

E、公司考勤刷卡系统

答案：ABCD

【解析】与时间有关的相互制约问题是指：在并发程序中共享了公共变量，使得程序的计算结果与并发程序执行的速度（时间）有关。A选项航飞机订票系统中机票数量是共享的公共变量；B选项网上银行存取款系统中余额是共享的公共变量；D选项企业成品仓库的出入库系统中成品库存量是共享的公共变量；C选项

汽车装配生产线系统中，相邻两个环节的关系是前一环节的结果是后一环节的输入，所以有时间关系； E选项公司考勤刷卡系统中，每次刷卡只是记录到了刷卡时间，并没有共享公共的变量，所以不存在制约关系。所以选ABCD选项。

5、下列各种存储管理方案中，可能产生外部碎片的是（）

A、页式

B、段式

C、段页式

D、可变分区

E、固定分区

答案：BD

【解析】所谓外部碎片是指内存空间不能够被分配，而内部碎片是指内存空间被分配出去但没有被利用。页式存储管理方案同固定分区一样，将物理内存划分成固定大小的块，每一块都可以分配使用，因而可以很好的避免外部碎片，但页式存储管理中，进程的最后一页经常装不满一个物理块，所以存在内部碎片，同样，固定分区存储管理方案中，分区通常比装入的进程大，所以也存在内部碎片；而段式存储管理方案和可变分区一样，总是划分和进程大小相同的块来存放进程，所以不存在内部碎片，但是内存空间被多次分配、回收之后，总会留下一些很难再被分配的小空间，因此存在外部碎片；段页式存储管理同页式存储管理一样，可以很好的解决内存的外部碎片问题；综上所述：选择BD

6、在虚拟页式存储方案中，常用的页面调入策略有（）

A、请求调页

B、预调页

C、全调页

D、后调页

E、延迟调页

答案：AB

【解析】在虚拟页式存储方案中，常用的页面调入策略有两种：请求调页和预调页。所以选AB选项。

7、如果文件的存储介质是磁盘，下列哪些"文件物理结构、存取方式"组合适合磁盘上的文件？（）

A、连续结构、顺序存取

B、连续结构、随机存取

C、链接结构、随机存取

D、链接结构、顺序存取

E、索引结构、顺序存取

答案：ABDE

【解析】磁盘上文件的物理结构及存取方式有：连续结构（随机、顺序存取方式）、链接（顺序存取方式）、索引（顺序、随机存取方式）。所以C选项，链接结构、随机存取方式不正确。选ABDE选项。

8、在UNIX 系统中，若文件 File1 的权限是 744，则表示（）

A、文件主可执行 File1

B、文件主可读 File1

C、同组用户可执行 File1

D、同组用户可读 File1

E、其他用户可写 File1

答案：ABD

【解析】 x、y、z分别是0-7的数字，x表示属主,y表示同用户组,z表示其他用户,对该文件的存取权限（本题x、y、z分别是7、4、4）。x、y、z的取值公式均为：a*4 + b*2 + c。其中， a=1分别表示可读，a=0表示不可读； b=1分别表示可写，b=0表示不可写； c=1分别表示可执行，c=0表示不可执行。本题中，5表示属主

的权限：由7＝a*4 + b*2 + c 知a,b,c 分别为1，1，1，表示属主可读、可写、可执行；第1个4表示同用户组的权限：由4＝a*4 + b*2 + c 知a 为1,b 和c 为0，表示同用户组可读、不可写、不可执行；第2个4表示其他用户的权限：由4＝a*4 + b*2 + c 知a 为1，b 和c 为0，表示其他用户可读、不可写、不可执行。所以选ABD 项。

9、按设备的信息组织方式来划分，属于块设备的是（ ）

A 、硬盘

B 、磁带机

C 键盘

D 、终端

E 、打印机 答案：AB

【解析】 以数据块为单位组织和处理信息的设备被称为块设备，如磁盘、磁带等。CDE 选项是字符设备，所以选AB 选项。

10设系统中有 3 种类型的资源 (A ，B ，C) 和 5 个进程 P 1、P 2、P 3、P 4、P 5。A 资源的数量为 17，B 资源的数量为 5，C 资源的数量为20。某一时刻的系统状态如下表所示。系统采用银行家算法实施死锁避免策略。

下列进程执行序列中，哪些是不安全序列？（ ）

A 、P 5→P 4→P 3→P 2→P 1

B 、P 4→P 3→P 2→P 5→P 1

C 、P 4→P 3→P 2→P 1→P 5

D 、P 2→P 3→P 4→P 5→P 1

E 、P 1→P 2→P 3→P 4→P 5 答案：CDE

【解析】 AB 选项的序列是正常分配的，是安全序列；C 选项序列中，当前系统资源数A ，B ，C 分别是2，3，3，先为P 4分配，则当前系统中剩于资源数A ，B ，C 分别是0，1，2，分配顺利，P 4结束后释放所占资源，则当前系统剩于资源数是A ，B ，C 分别是4，3，7，可以为P 3分配，分配后资源数A ，B ，C 分别是4，3，1，分配顺利，P 3结束后释放所占资源，则当前系统剩于资源数是A ，B ，C 分别是8，3，12，可以为P 2分配，分配后资源数A ，B ，C 分别是7，0，8，分配顺利，P 2结束后释放所占资源，则当前系统剩于资源数是A ，B ，C 分别是12，3，14，接下来准备为P 1分配，但是发现B 类资源不足以分配给P 1进程，P 1需要4个B 类资源，但当前系统只有3个，则无法分配，该序列不安全；D 选项序列中，当前系统资源数A ，B ，C 分别是2，3，3，准备给P 2分配，发现C 类资源当前不足以分配给P 2进程，P 2需要4个资源，当前系统只有3个，则无法分配，该序列不安全；E 选项中的序列与D 选项相近，C 类资源不足，需要7个，当前系统只有3个，无法为P 1进程分配C 类资源，该序列不安全；AB 选项是安全序列。所以选CDE 选项。

最大资源需求量Max

已分配资源数量Alocation

A B C A B C P 1

5 5 9 2 1 2 P 2 5 3

6 4 0 2 P 3 4 0 11 4 0 5 P 4 4 2 5 2 0 4 P 5

4

2 4

3 1 4