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