中国大学mooc《操作系统(南通大学)1458973448 》章节测试答案

title操作系统(南通大学)1458973448中国大学mooc答案100分最新版content作业操作系统绪论第一次作业1、1.

有一台计算机，具有1MB内存，操作系统占用200KB，每个用户进程占用200KB。如果用户进程等待I/O的时间为80%，若增加1MB内存，则CPU的利用率提高多少？

评分规则:

1MB内存时，可有4道程序运行，CPU利用率=1-(0.8)4=59%；（3分）当增加1MB主存后，多道程序可从4道增加到9道，CPU利用率=1-(0.8)9=87%，（3分）第二个1MB主存可增加5道程序，能提高47%的CPU利用率。（4分）

2、

若内存中有三个进程A、B和C，它们按照A、B、C的优先次序运行，系统采用抢占式调度。各程序的运行轨迹如下。A：计算(20ms)，I/O(30ms)，计算(10ms)B：计算(40ms)，I/O(20ms)，计算(10ms)C：计算(10ms)，I/O(30ms)，计算(20ms)如果三个进程都使用相同的设备进行I/O操作，忽略系统开销，请画出多道运行时的时间关系图，并计算CPU的利用率。

评分规则:

3、

在单CPU和两台I/O设备厂(I1、I2)的多道程序设计环境下，同时投入三个作业运行。它们的执行轨迹如下：J1：I2(30ms)、CPU(10ms)、I1(30ms)，CPU(10ms)、I2(20ms)J2：I1(20ms)、CPU(20ms)、I2(40ms)J3：CPU(30ms)、I1(20ms)，CPU(10ms)、I1(10ms)如果CPU、I1和I2都能并行工作，优先级从高到低为J1、J2和J3，高优先级作业可以抢占低优先级作业的CPU，但不能抢占设备。忽略系统开销，请：⑴画出多道运行时的时间关系图；⑵计算CPU的利用率；⑶计算设备的利用率。

评分规则:

4、解释下列名词：操作系统、并发、多道程序设计、内核

评分规则:

操作系统是管理系统资源、控制程序执行，改善人机界面，提供各种服务，合理组织计算机工作流程和为用户有效使用计算机提供良好运行环境的最基本的一种系统软件。（3分）并发：两个或两个以上的事件或活动在同一时间间隔内发生。（3分）多道程序设计：允许多个程序同时进入一个计算机系统的主存储器并启动进行计算的方法。（3分）内核：作为可信软件来提供支持进程并发执行的基本功能和基本操作的一组程序模块。（3分）5、简述现代操作系统的资源管理技术。

评分规则:

⑴资源复用：让众多进程共享物理资源；（1分）⑵资源虚化：对资源进行转化、模拟或整合，把物理上的一个资源变成逻辑上的多个对应物；（2分）⑶资源抽象：通过创建软件来屏蔽硬件资源物理特性和接口细节。（1分）6、从资源管理的角度来看，操作系统的主要功能有哪些？

评分规则:

⑴处理机管理⑵存储管理⑶设备管理⑷文件管理⑸网络与通信管理（每条1分，全对得4分）7、简述操作系统的主要特性。

评分规则:

⑴并发性：指两个或两个以上的事件或活动在同一时间间隔内发生；⑵共享性：指操作系统中的资源可被多个并发执行的进程所使用；⑶异步性：即随机性，系统中进程的执行时间和推进速度等都是不可预知的。（每条1分，全对得4分）8、简述实现多道程序设计必须解决主要问题。

评分规则:

⑴存储保护与程序浮动；⑵处理器的管理和调度；⑶系统资源的管理和调度。（每条1分，全对得4分）9、简述多道程序设计的优点。

评分规则:

⑴提高CPU、主存和I/O设备的利用率⑵提高系统的吞吐率⑶充分发挥系统的并行性（每条1分，全对得4分）10、简述操作系统的基本类型。

评分规则:

⑴批处理操作系统：采用批处理方式工作的操作系统；⑵分时操作系统：通过把处理器时间划分成时间片并轮流为各个用户服务的方式工作的操作系统；⑶实时操作系统：能够对外部事件或数据进行及时接收和处理，并作出反馈的操作系统。（每条1分，全对得4分）操作系统绪论第一单元测验1、操作系统的功能是进行处理器管理、（

）管理、文件管理及设备管理。A:进程

B:存储器

C:硬件

D:软件

答案:存储器2、下列关于操作系统的描述，（

）是不正确的。A:能方便用户编程的程序

B:能使系统资源提高效率的程序

C:管理用户程序执行的程序

D:管理资源的程序

答案:能方便用户编程的程序3、在操作系统中采用多道程序设计技术，能有效地提高利用率的计算机器件是(

)。A:CPU

B:运算器

C:通道

D:缓存区

答案:CPU4、提高单机资源利用率的关键技术是的是（

）。A:多道程序设计技术

B:交换技术

C:虚拟技术

D:SPOOLing技术

答案:多道程序设计技术5、操作系统采用多道程序设计技术提高CPU和外部设备的（

）。A:利用率

B:兼容性

C:可靠性

D:稳定性

答案:利用率6、在现代操作系统中引入了（

），从而使并发和共享成为可能。A:多道程序

B:对象

C:磁盘

D:多级存储

答案:多道程序7、第一个在计算机上实现的操作系统是（

）。A:单道批处理系统

B:多任务操作系统

C:实时系统

D:分时操作系统

答案:单道批处理系统8、三种基本类型的操作系统是（

）。A:批处理操作系统、分时操作系统和实时操作系统

B:实时操作系统、分布式操作系统和批处理操作系统

C:分时操作系统、实时操作系统和并行操作系统

D:网络操作系统、批处理操作系统和分时操作系统

答案:批处理操作系统、分时操作系统和实时操作系统9、在一个以批处理为主的系统中，为了保证系统的吞吐率，总是要力争缩短用户作业的（

）。A:周转时间

B:运行时间

C:提交时间

D:完成时间

答案:周转时间10、设计多道批处理系统时，首先要考虑的是（

）。A:系统效率和吞吐量

B:实时性和可靠性

C:交互性和响应时间

D:灵活性和可适应性

答案:系统效率和吞吐量11、(

)操作系统允许在一台主机上同时连接多台终端，多个用户可以通过各自的终端同时交互地使用计算机。A:分时

B:分布式

C:网络

D:实时

答案:分时12、以下不是分时系统的基本特征的是（

）。A:实时性

B:交互性

C:同时性

D:独立性

答案:实时性13、实时系统必须在（

）内处理完来自外部的事件。A:规定时间

B:响应时间

C:周转时间

D:调度时间

答案:规定时间14、分布式操作系统的主要特点是（

）。A:资源位置透明

B:多个用户的程序并行运行

C:资源地理位置分散

D:资源共享

答案:资源位置透明15、下列软件中属于系统软件的是（）。A:编译系统

B:飞机订票系统

C:自动驾驶系统

D:财务管理系统

答案:编译系统16、下面的名称中不属于操作系统产品的是（

）。A:Office

B:Android

C:Linux

D:Windows

答案:Office17、组成计算机硬件的部件包括（

）。A:中央处理器、存储器、输入输出控制系统和输入输出设备

B:中央处理器、主存、高速设备和低速设备

C:中央处理器、主存、块设备和字节设备

D:中央处理器、主存、辅存和输入输出设备

答案:中央处理器、存储器、输入输出控制系统和输入输出设备18、计算机系统是有层次结构的，正确的由低向高的层次是（

）。A:硬件、系统软件、支撑软件、应用软件

B:硬件、应用软件、系统软件、支撑软件C:硬件、支撑软件、应用软件、系统软件

D:硬件、系统软件、应用软件、支撑软件

答案:硬件、系统软件、支撑软件、应用软件

19、对计算机系统起着控制和管理作用的是（

）。A:操作系统

B:处理器

C:应用程序

D:编译系统

答案:操作系统20、并发性是指若干事件在（

）发生。A:同一时间间隔内

B:不同时间间隔内

C:同一时刻

D:不同时刻

答案:同一时间间隔内21、在单处理机系统中，可并行的是（

）。Ⅰ、进程与进程

Ⅱ、处理机与设备

Ⅲ、处理机与通道

Ⅳ、设备与设备A:Ⅱ、Ⅲ和Ⅳ

B:Ⅰ、Ⅲ和Ⅳ

C:Ⅰ、Ⅱ和Ⅲ

D:Ⅰ、Ⅱ和Ⅳ

答案:Ⅱ、Ⅲ和Ⅳ22、操作系统的功能是（

）。A:控制、管理计算机系统的资源和程序的执行

B:把源程序编译成目标程序

C:实现计算机用户之间的信息交流

D:实现计算机硬件和软件之间的转换

答案:控制、管理计算机系统的资源和程序的执行23、一般而言，以下不属于操作系统内核功能的是（

）。A:程序编辑

B:资源抽象

C:资源分配

D:资源共享

答案:程序编辑24、操作系统中，（

）负责对进程的调度。A:处理器管理

B:作业管理

C:高级调度管理

D:存储管理

答案:处理器管理25、从用户的观点看，操作系统是（

）。A:用户与计算机硬件之间的接口

B:控制和管理计算机资源的软件

C:合理组织计算机工作流程的软件

D:计算机资源的的管理者

答案:用户与计算机硬件之间的接口26、用户程序中的输入、输出操作实际上是由(

)完成。A:操作系统

B:程序设计语言

C:标准库程序

D:编译系统

答案:操作系统27、在多道程序设计技术的计算机系统中，中央处理器（

）。A:可以被多个进程交替占用

B:只能被一个进程占用

C:可以被多个进程同时占用

D:可以被操作系统和另一个进程同时占用

答案:可以被多个进程交替占用28、关于基本类型操作系统，正确的描述是（

）。A:分时系统需要提供与用户交互的功能

B:批处理系统需要提供与用户交互的功能

C:分时系统需要提供在严格的时限内处理完接受的请求

D:实时系统的主要功能是提供与用户交互的功能

答案:分时系统需要提供与用户交互的功能29、UNIX属于一种（

）操作系统。A:分时系统

B:批处理系统

C:实时系统

D:分布式系统

答案:分时系统30、在分时系统中，当用户数为50时，为了保证响应时间不超过1秒，选取的时间片最大为（

）。A:20ms

B:10ms

C:50ms

D:12ms

答案:20ms31、在由若干台计算机组成的系统中，能使各台计算机相互协作完成一个共同任务的操作系统是（）操作系统。A:分布式

B:分时

C:批处理

D:网络

答案:分布式32、批处理系统中，用户编写控制作业执行过程的作业说明书，可以使用（）。A:作业控制语言

B:操作控制命令

C:作业启动命令

D:窗口或菜单

答案:作业控制语言33、操作系统提供给应用程序的接口是（

）。A:系统调用

B:中断

C:库函数

D:原语

答案:系统调用34、用户在程序中试图读取某文件的第100个逻辑块时，使用操作系统提供的（

）接口。A:系统调用

B:图形用户

C:原语

D:键盘命令

答案:系统调用35、学习操作系统课程的主要目的是掌握操作系统的使用方法。A:正确

B:错误

答案:错误36、操作系统是一种系统软件。A:正确

B:错误

答案:正确37、操作系统作为功能强大的软件，它可以脱离硬件直接实现很多功能。A:正确

B:错误

答案:错误38、支撑软件与应用软件的区别在于其可以管理和分配系统资源。A:正确

B:错误

答案:错误39、操作系统有权管理和分配资源，而应用程序只能使用资源。A:正确

B:错误

答案:正确40、操作系统的资源管理技术包括抽象、复用和虚化三种。A:正确

B:错误

答案:正确41、资源复用和资源虚化都是为了解决物理资源数量不足的问题。A:正确

B:错误

答案:正确42、资源抽象通过创建软件来屏蔽硬件资源物理特性和接口细节，实现资源的易用性。A:正确

B:错误

答案:正确43、对于一类资源，操作系统往往同时实施抽象和虚化技术。A:正确

B:错误

答案:正确44、并发性是指若干事件在同一时刻发生。A:正确

B:错误

答案:错误45、并行性是并发性的特例，而并发性是并行性的扩展。

A:正确

B:错误

答案:正确46、异步性给系统带来潜在危险，有可能导致与时间有关的错误。A:正确

B:错误

答案:正确47、捕捉并正确处理任何一种随机事件是操作系统的一个重要任务。A:正确

B:错误

答案:正确48、以主存为中心的现代计算机体系结构是CPU与其它设备并行工作的物质基础。A:正确

B:错误

答案:正确49、具有多道功能的操作系统一定是多用户操作系统。A:正确

B:错误

答案:错误50、即使在多道程序环境下，普通用户也能设计用内存物理地址直接访问内存的程序。A:正确

B:错误

答案:错误51、多道程序设计可以大大缩短每道程序的计算时间。A:正确

B:错误

答案:错误52、多道程序设计系统中，程序的道数越多，处理器的利用越高，因此，应尽量增加程序道数。A:正确

B:错误

答案:错误53、批处理系统的主要目标是提高资源利用率和作业吞吐能力。A:正确

B:错误

答案:正确54、批处理系统不允许用户随时干预自己的作业运行。A:正确

B:错误

答案:正确55、批处理系统的主要优点是系统的吞吐量大、资源利用率高、系统的开销较小。A:正确

B:错误

答案:正确56、分时系统一定是多道程序系统，多道程序系统也一定是分时系统。A:正确

B:错误

答案:错误57、及时性是分时系统的重要特征，因此，分时系统中，用户请求都能立即得到响应。A:正确

B:错误

答案:错误58、与批处理系统相比，分时系统具有更高的资源利用率。A:正确

B:错误

答案:错误59、实时系统的主要特点是提供及时响应和高可靠性。A:正确

B:错误

答案:正确60、系统调用是应用程序获取操作系统服务的唯一途径。A:正确

B:错误

答案:正确61、系统调用封装资源抽象，提供一致性接口，避免用户使用资源时可能发生的错误。A:正确

B:错误

答案:正确62、应用程序可以直接使用系统调用以获取操作系统的服务。A:正确

B:错误

答案:错误63、访管指令的执行将导致处理器的状态由用户态转变为内核态。A:正确

B:错误

答案:正确64、系统调用与函数调用的调用形式是相同的。A:正确

B:错误

答案:错误65、

系统调用是操作系统与外界程序之间的接口，它属于核心程序。在层次结构设计中，它最靠近硬件。

A:正确

B:错误

答案:错误66、操作系统采用微内核结构比采用单内核结构具有更好的可移植性。A:正确

B:错误

答案:正确67、微内核结构的操作系统比单内核结构的操作系统具有更高的运行效率。A:正确

B:错误

答案:错误68、Linux是一个微内核结构的操作系统。A:正确

B:错误

答案:错误69、操作系统内核是由中断驱动的。A:正确

B:错误

答案:正确70、所有内核程序都是在屏蔽中断的状态下执行。A:正确

B:错误

答案:错误71、在策略与机制分离的操作系统中，机制作为系统的可信软件来实现，策略也必须在可信的环境中定义。A:正确

B:错误

答案:错误72、自由软件允许用户自由使用、修改和获得源代码。A:正确

B:错误

答案:正确作业处理器管理第二次作业1、名词解释：1、特权指令2、中断3、进程4、进程映象5、进程控制块6、进程切换7、原语8、中断源。

评分规则:

1、特权指令是一类具有特殊权限的指令，只能由操作系统核心程序使用，而用户程序不能直接使用。2、中断是指程序执行过程中，遇到急需处理的事件时，暂时停止CPU上现行程序的运行，转去执行相应的事件处理程序，待处理完成后再返回原程序被中断处或调度其他程序执行的过程。

3、进程是可并发执行的程序在某个数据集合上的一次计算活动，也是操作系统进行资源分配和保护的基本单位。4、进程映象：某个时刻进程的内容及其状态的集合。

5、进程控制块是操作系统用于记录和刻画进程状态及有关环境信息的数据结构，是操作系统掌握进程资料的唯一结构，也是进程存在的唯一标志。6、进程切换即进程在处理器上的切换，是让处于运行态的进程暂停运行，让出处理器，并调度新进程运行的过程。

7、原语是在管态下执行、完成系统特定功能不可被中断的过程。8、引起中断的原因，或者能够发出中断请求信号的来源统称为中断源。2、简述处理机管理的主要功能。（4分）

评分规则:

⑴进程控制和管理；⑵进程同步和互斥；⑶进程通信；⑷进程死锁；⑸线程控制和管理；⑹处理器调度。（每条1分，总分4分）3、简述中断和异常的区别。

评分规则:

⑴中断是由与现行指令无关的中断信号触发的(异步的)，且中断的发生与CPU处在用户模式或内核模式无关，在两条机器指令之间才可响应中断；异常是由处理器正在执行现行指令而引起的，一条指令执行期间允许响应异常。（1分）⑵中断处理程序处理过程中是不能阻塞的，异常处理程序处理过程中是可以阻塞的。（1分）⑶中断允许发生嵌套，但异常大多为一重。（1分）⑷异常处理过程中可能会产生中断，但中断处理过程中决不会被异常打断。（1分）4、简述进程的主要属性。

评分规则:

⑴动态性：有一定的生命周期⑵共享性：多个进程可执行同一程序，进程可以共享公共资源⑶独立性：是一个独立实体，有自己的虚存空间、程序计数器和内部状态，是资源分配、保护和调度的基本单位⑷制约性：存在制约关系⑸并发性：执行时间上会有所重叠（每条1分，总分4分）5、简述引起进程状态转换的具体原因。

评分规则:

⑴运行态→等待态：等待使用资源或某事件发生；（1分）⑵等待态→就绪态：资源得到满足或事件发生；（1分）⑶运行态→就绪态：运行时间片到；出现有更高优先权进程；（1分）⑷就绪态→运行态：CPU空闲时选择一个就绪进程。（1分）6、进程的基本状态有哪些？请画出进程的状态转换图。

评分规则:

⑴进程的基本状态包括：就绪态、运行态和等待态；（2分）⑵进程的状态转换图如下：（2分）7、简述进程映象的要素。

评分规则:

⑴进程控制块：标志信息、现场信息、控制信息；（1分）⑵进程核心栈：中断/异常现场、函数调用的参数和返回地址；（1分）⑶进程程序块：进程执行的程序；（1分）⑷进程数据块：私有地址空间，私有数据、用户栈。（1分）8、简述引起进程调度的原因。

评分规则:

⑴进程终止⑵进程阻塞⑶进程时间片用完经，⑷进程创建⑸进程请求I/O操作完成⑹进程优先级改变⑺进程运行过程中发生中断或异常⑻进程执行系统调用（每条1分，总分4分）9、下列指令中，哪些是特权指令？⑴关中断；⑵访管指令；⑶设置系统时钟；⑷移位指令；⑸启动I/O；⑹读时钟日期；⑺控制中断屏蔽位

评分规则:

⑴、⑶、⑸、⑺（每答对1个得1分，答错1个扣1分）10、有四个计算型的进程P1、P2、P3、P4依次紧接着进入就绪队列，它们需要处理器的时间分别为P1（53）、P2（17）、P3（68）、P4（24）。所有进程均进入就绪队列后开始采用时间片轮转调度算法进行调度，时间片长度为20，忽略所有系统开销。⑴请给出进程执行过程。⑵给出每个进程的开始执行时间、结束时间和周转时间。

评分规则:

11、若后备作业队列中有等待运行的三个作业J1、J2、J3，已知它们各自的运行时间为a、b、c，且满足a<b<c，试证明采用短作业优先算法调度能获得最小的平均周转时间。

评分规则:

12、单道批处理系统中有三道作业，各作业的（提交时间，估计运行时间）分别为J1（10:00，120min）、J2（10:10，60min）和J3（10:25，25min）。分别给出采用FCFS算法和HRRF算法进行调度时各作业的开始运行时间、完成时间、周转时间和带权周转时间，并计算平均周转时间和平均带权周转时间。

评分规则:

ＦＣＦＳ：

ＨＲＲＦ：13、如果限制为两道的多道程序系统中，有4个作业进入系统，各作业的（到达时间，估计运行时间）分别为J1（10:00，30min）、J2（10:05，20min）、J3（10:10，5min）和J4（10:20，10min），系统作业调度采用短作业优先算法，进程调度采用最短剩余时间优先算法，请给出各作业进入内存时间、开始运行时间、结束运行时间、周转时间和带权周转时间。

评分规则:

处理器管理第二次测验1、下面不属于进程特性的是(

)。A:并发性

B:动态性

C:同步性

D:异步性

答案:同步性2、一作业8：00到达系统，估计运行时间为1小时，若10：00进行作业调度，则该作业的响应比是为（

）。A:２

B:１

C:３

D:0.5

答案:３3、当进程调度采用优先级调度算法时，从保证系统效率的角度来看，应提高（）进程的优先级。A:以计算为主的

B:在就绪队列中等待时间长的

C:以I/O为主的

D:连续占用处理器时间长的

答案:以I/O为主的4、同时进入后备作业队列的三个作业J1、J2和J3，它们的执行时间分别为29，13，20，则使平均周转时间最小的执行顺序是（）。A:J1、J2、J3

B:J1、J3、J2

C:J2、J3、J1

D:J3、J2、J1

答案:J2、J3、J15、设有三个作业J1，J2，J3，它们的到达时间和执行时间分别为J1(8：00,2小时)，J2(8：00,1小时)，J3(8：30,0.25小时)。它们在一台处理机上按单道运行并采用短作业优先调度算法，则三个作业的执行次序是（）。A:J1，J2，J3

B:J2，J3，J1

C:J3，J2，J1

D:J1，J3，J2

答案:J2，J3，J16、作业调度算法提到的响应比由（）决定。A:作业周转时间和等待时间之比

B:作业等待时间和计算时间之比

C:系统调度时间和作业等待时间之比

D:作业等待时间和系统调度时间之比

答案:作业等待时间和计算时间之比7、时间片轮转法经常用于（）。A:单用户操作系统

B:实时系统

C:分时系统

D:批处理系统

答案:分时系统8、在分时操作系统控制下，使每个终端作业都有机会在处理器上执行，对终端用户均采用（）算法。A:先来先服务

B:优先数

C:时间片轮转

D:短作业优先

答案:时间片轮转9、在分时系统中，时间片一定，（），响应时间越长。A:内存越多

B:用户数越多

C:后备队列越长

D:用户数越少

答案:用户数越多10、实时系统中的进程调度，通常采用（）调度算法。A:高响应比优先

B:抢占式优先级

C:时间片轮转

D:短作业优先

答案:抢占式优先级11、下面（）算法只能用于进程调度。A:RR

B:FCFS

C:SJF

D:HRRF

答案:RR12、若要使每个终端作业都有机会在处理器上执行，并有尽可能短的响应时间，最适宜的调度算法是（）调度算法。A:先来先服务

B:优先级

C:时间片轮转

D:短作业优先

答案:时间片轮转13、下列选项中，满足短任务优先且不会发生饥饿现象的调度算法是（）调度算法。A:先来先服务

B:高响应比优先

C:时间片轮转

D:短作业优先

答案:高响应比优先14、为每一个作业只建立一个进程，为了照顾紧急的作业用户，应采用（）调度算法。A:FCFS

B:短作业优先

C:时间片轮转

D:剥夺式优先级

答案:剥夺式优先级15、把一个进程让出处理器由另一个进程占用处理器的过程称为（）。A:模式切换

B:进程同步

C:进程调度

D:进程切换

答案:进程切换16、作业调度的关键在于（）。A:选择恰当的进程管理程序

B:选择恰当的作业调度算法

C:用户作业准备充分

D:有一个较好的操作环境

答案:选择恰当的作业调度算法17、操作系统的（）管理部分负责对作业或进程进行调度。A:主存储器

B:控制器

C:运算器

D:处理器

答案:处理器18、若某单处理机系统中有多个就绪进程，则下列关于处理机调度的叙述中，错误的是（）。A:在进程结束时能进行处理机调度

B:创建新进程后能进行处理机调度

C:在进程处于临界区时不能进行处理机调度

D:在系统调用完成时能进程处理机调度

答案:在进程处于临界区时不能进行处理机调度19、在操作系统中必不可少的调度是（）。A:进程调度

B:中级调度

C:驱动调度

D:作业调度

答案:进程调度20、在多进程系统中，进程什么时候占用处理器，取决于（）。A:进程相应的程序段的长度

B:进程调度策略

C:进程总共需要运行时间多少

D:进程完成什么功能

答案:进程调度策略21、（）是指从作业提交给系统到作业完成的时间间隔。A:周转时间

B:响应时间

C:等待时间

D:执行时间

答案:周转时间22、在批处理系统中，作业的周转时间是（）。A:作业运行时间

B:作业等待时间和运行时间之和

C:作业的相对等待时间

D:作业被调度进入内存到运行完毕的时间

答案:作业等待时间和运行时间之和23、以下关于选择进程调度算法的准则错误的是（）。A:尽量提高CPU的利用率

B:尽量提高系统吞吐量

C:适当增加进程在就绪队列中的等待时间

D:尽快响应交互式用户的请求

答案:适当增加进程在就绪队列中的等待时间24、以下操作应该只在核心态下执行的（）。A:求三角函数的值

B:屏蔽所有中断

C:读时钟日期

D:读内存单元

答案:屏蔽所有中断25、特权指令中不包括（）指令。A:启动I/O

B:设置时钟

C:算术运算

D:设置控制寄存器

答案:算术运算26、当中央处理器处于目态时，它可以执行的指令是（）。A:计算机系统的全部指令

B:仅限于非特权指令

C:仅限于防管指令

D:仅限于特权指令

答案:仅限于非特权指令27、当操作系统选择某用户进程占用CPU时，则CPU的状态()。A:从目态转换成管态

B:从管态转换成目态

C:继续保持目态

D:继续保持管态

答案:从管态转换成目态28、下列选项中，在用户态执行的是（）。A:命令解释程序

B:缺页处理程序

C:进程调度程序

D:时钟中断处理程序

答案:命令解释程序29、中央处理器处于管态时，可以执行的指令的是()。A:特权指令

B:非特权指令

C:启动设备指令

D:所有指令

答案:所有指令30、当中央处理器处于（）时，不允许执行特权指令。A:管态

B:目态

C:处理机状态转换

D:核心态

答案:目态31、CPU交替执行操作系统和应用程序。根据运行程序对机器指令的使用权限而将CPU置为不同的状态。用户程序只能在（）下运行。A:管态

B:目态

C:处理机状态转换

D:核心态

答案:目态32、下列对中央处理器的“目态”和“管态”的描述，正确的是（）。A:处于管态时不允许执行特权指令

B:处于目态时可执行所有机器指令

C:访管指令是一条可在目态下执行的指令

D:用户程序占用中央处理器时应让中央处理器在管态工作

答案:访管指令是一条可在目态下执行的指令33、组成程序状态字的三个部分是（）。A:程序基本状态、指令地址和中断码

B:指令地址、中断码和中断屏蔽位

C:中断码、中断屏蔽位和程序基本状态

D:中断屏蔽位、程序基本状态和指令地址

答案:中断码、中断屏蔽位和程序基本状态34、程序状态字反映的状态是（）。A:进程调度状态

B:作业调度状态

C:与正在执行程序有关的系统状态

D:主存储器分配状态

答案:与正在执行程序有关的系统状态35、在程序状态字中用于保存程序执行时当前发生的中断事件的是（）。A:中断屏蔽位

B:中断码

C:条件码

D:指令地址

答案:中断码36、下列中断中，在一条指令执行结束之前响应的是（）。A:缺页中断

B:I/O结束

C:硬件故障

D:时钟中断

答案:缺页中断37、执行2除以0会产生（）事件。A:自愿性中断

B:程序性中断

C:外部中断

D:输入输出中断

答案:程序性中断38、当硬件的中断装置发现有事件发生，就会中断正在占用CPU的程序的执行，让（）占用CPU。A:系统调用程序

B:中断处理程序

C:作业管理程序

D:文件管理程序

答案:中断处理程序39、下列中断中，属于自愿性中断的是（）。A:程序中断

B:访管中断

C:外部中断

D:硬件故障中断

答案:访管中断40、（）会引起自愿性中断。A:程序中使用了非法操作码

B:程序中访问地址越界

C:程序中使用了一条访管指令

D:程序中除数为＂0＂

答案:程序中使用了一条访管指令41、能影响中断响应次序的技术是（）。A:时间片

B:中断处理程序

C:中断屏蔽

D:特权指令

答案:中断屏蔽42、发生中断后，暂停现行进程的执行，而转去执行中断处理程序的过程被称为（）。A:中断响应

B:中断屏蔽

C:中断优先级

D:中断嵌套

答案:中断响应43、进程是（）。A:与程序等效的概念

B:运行中的程序

C:一个系统软件

D:存放在内存中的程序

答案:运行中的程序44、在多道程序设计环境下，操作系统分配资源以（）为基本单位。A:程序

B:指令

C:进程

D:作业

答案:进程45、下列选项中，导致创建进程的是（）。Ⅰ、用户登录成功Ⅱ、设备分配Ⅲ、启动程序执行A:仅Ⅰ和Ⅱ

B:仅Ⅱ和Ⅲ

C:仅Ⅰ和Ⅲ

D:Ⅰ、Ⅱ和Ⅲ

答案:仅Ⅰ和Ⅲ46、下列几种关于进程的描述，（）最不符合操作系统对进程的理解？A:进程是在多程序并行环境中的完整的程序。

B:进程可以由程序、数据和进程控制块描述。

C:线程是一种特殊的进程。

D:进程是程序在一个数据集合上运行的过程。

答案:进程是在多程序并行环境中的完整的程序。47、引入进程概念的关键在于（）。A:独享资源

B:共享资源

C:顺序执行

D:便于执行

答案:共享资源48、若干个进程轮流交替占用处理器执行，这体现了进程的()。A:同步性

B:动态性

C:异步性

D:并发性

答案:并发性49、若干个等待占有CPU的进程按一定次序链接起来的队列为（）。A:运行队列

B:后备队列

C:等待队列

D:就绪队列

答案:就绪队列50、计算机系统中，处于同一状态的进程可能会有多个，为了进行管理，通常把这些进程组织成()。A:栈

B:队列

C:线性表

D:链表

答案:队列51、操作系统使用（）实现对进程的管理和控制。A:指令

B:原语

C:信号量

D:信箱

答案:原语52、下述选项中体现原语特点的是（）。A:并发性

B:共享性

C:结构性

D:不中断性

答案:不中断性53、操作系统中有一组特殊的功能函数，它们不能被系统中断，被称为（）。A:初始化程序

B:原语

C:子程序

D:控制模块

答案:原语54、如果进程运行过程中发生等待事件时，把进程状态改为等待态应使用（）。A:撤销原语

B:创建原浯

C:阻塞原语

D:唤醒原语

答案:阻塞原语55、在支持多线程的系统中，进程P创建的若干线程不能共享的是（）。A:进程P的代码段

B:进程P中打开的文件

C:进程P的全局变量

D:进程P中某线程的栈指针

答案:进程P中某线程的栈指针56、在采用多线程技术的操作系统中，线程是进程中可独立执行的子任务，因而（）。A:线程是处理器的独立调度单位

B:各线程均与该进程保持相同状态

C:线程与进程同存亡

D:线程不能并发执行

答案:线程是处理器的独立调度单位57、在引入线程的操作系统中，资源分配的基本单位是（）。A:程序

B:作业

C:进程

D:线程

答案:进程58、下面关于线程的叙述中，正确的是（?????）。A:线程切换都需要内核的支持。

B:线程是资源的分配单位，进程是调度执行的单位。

C:不管系统中是否有线程，进程都是拥有资源的独立单位。

D:在引入线程的系统中，进程仍是资源分配和调度分派的基本单位。

答案:不管系统中是否有线程，进程都是拥有资源的独立单位。59、单处理机系统中，若当前系统中有n个进程，则处于就绪态的进程的最大个数是（）。A:n

B:1

C:0

D:n-1

答案:n-160、如果系统中有n个进程，则等待队列中进程的个数最多为（）。A:0

B:n

C:n-1

D:1

答案:n61、操作系统通过（）对进程进行管理。A:进程名

B:进程控制块

C:进程启动程序

D:进程控制区

答案:进程控制块62、操作系统在控制和管理进程过程中，涉及到（）这一重要数据结构，这是进程存在的唯一标志。A:FCB

B:DCB

C:JCB

D:PCB

答案:PCB63、为了描述进程的动态变化过程，采用了一个与进程相联系的（），根据它而感知进程的存在。A:进程状态字

B:进程优先数

C:进程控制块

D:进程起始地址

答案:进程控制块64、为标识进程，操作系统为每个进程都设置一个进程控制块，其主要信息包含()。A:标识信息、控制信息、现场信息

B:控制信息、现场信息、中断信息

C:标识信息、中断信息、进程数据

D:标识信息、控制信息、进程程序

答案:标识信息、控制信息、现场信息65、当一进程由于某种原因让出处理器时，把与处理器有关的各种信息保留在该进程控制块PCB的（）区域中。A:标识信息

B:说明信息

C:管理信息

D:现场信息

答案:现场信息66、进程控制块是描述进程状态和特性的数据结构，一个进程（）。A:只能有惟一的进程控制块

B:可以有多个进程控制块

C:可以和其他进程共用一个进程控制块

D:可以没有进程控制块

答案:只能有惟一的进程控制块67、进程被创建后进入（）排队。A:阻塞队列

B:就绪队列

C:缓冲队列

D:运行队列

答案:就绪队列68、进程在执行过程中状态不断发生变化，进程的这种特性称为（）。A:动态性

B:并发性

C:同步性

D:异步性

答案:动态性69、下面关于进程和程序的描述中，错误的是()。A:进程是动态的，程序是静态的

B:一个程序可对应多个进程

C:进程是有生命周期，而程序相对是永久的

D:程序是可以并发执行

答案:程序是可以并发执行70、进程和程序的一个本质区别是（）。A:前者分时使用CPU，后者独占CPU

B:前者存储在内存，后者存储在外存

C:前者为动态的，后者为静态的

D:前者在一个文件中，后者在多个文件中

答案:前者为动态的，后者为静态的71、进程的三种基本状态是（）。A:等待态、挂起态、就绪态

B:新建态、就绪态、运行态

C:就绪态、运行态、等待态

D:运行态、等待态、终止态

答案:就绪态、运行态、等待态72、作业调度选中一个作业并把它装入主存，就为该作业创建一个进程，这个进程的初始状态为（）。A:收容状态

B:就绪状态

C:执行状态

D:等待状态

答案:就绪状态73、已经获得除CPU以外的所有所需资源的进程处于（）状态。A:运行状态

B:就绪状态

C:挂起状态

D:阻塞状态

答案:就绪状态74、当一个进程正在等待（）时，不属于等待状态。A:输入一批数据

B:打印输出

C:另一个进程发来消息

D:分配一个时间片

答案:分配一个时间片75、当一个进程处于（??????）状态时，称其为等待状态。A:等待中央处理机

B:等待合作进程的一个消息

C:等待分给它一个时间片

D:等待进入内存

答案:等待合作进程的一个消息76、进程在执行过程经常会发生状态转换，以下状态转换中，可能发生的是（）。A:就绪态到等待态

B:运行态到等待态

C:等待态到运行态

D:挂起态到运行态

答案:运行态到等待态77、以下进程状态转换中，不可能发生的是（）。A:运行–>就绪

B:运行–>阻塞

C:阻塞–>运行

D:阻塞–>就绪

答案:阻塞–>运行78、一个进程的基本状态可以从其它两种基本状态转变过来，这个状态一定是（）。A:运行状态

B:阻塞状态

C:就绪状态

D:完成状态

答案:就绪状态79、在进程三态模型中，一个进程执行完I/O操作，则发生状态转换是（）。A:运行变为就绪

B:运行变为等待

C:就绪变为运行

D:等待变为就绪

答案:等待变为就绪80、当一个进程（）就要退出等待队列而进入就绪队列。A:启动了外设

B:用完了规定的时间片

C:获得了所等待的资源

D:能得到所等待的处理器

答案:获得了所等待的资源81、一个进程被唤醒意味着（）。A:该进程重新占有了CPU

B:进程状态变为就绪

C:它的优先权变为最大

D:其PCB移至就绪队列的队首

答案:进程状态变为就绪82、一个进程释放一种资源将有可能导致一个或几个进程（????）。A:由就绪变运行

B:由运行变就绪

C:由阻塞变运行

D:由阻塞变就绪

答案:由阻塞变就绪83、进程从运行状态变为等待状态的原因是（）。A:输入或输出事件发生

B:时间片到

C:输入或输出事件完成

D:某个进程被唤醒

答案:输入或输出事件发生84、进程从运行态到阻塞态可能是（）。A:时间片用户

B:执行了P操作

C:执行了V操作

D:进程调度程序的调度

答案:执行了P操作85、当（）时，进程从运行状态转变为就绪状态。A:进程被调度程序选中

B:发生外部中断

C:等待某一事件

D:等待的事件发生

答案:发生外部中断86、处理器管理是操作系统最核心的部分，其性能的优劣直接影响系统的性能。A:正确

B:错误

答案:正确87、一台计算机的指令系统是由处理器决定的，与系统其它部件无关。A:正确

B:错误

答案:正确88、将指令系统分为特权指令和非特权指令，主要目的是为了保证系统安全有序地运行。A:正确

B:错误

答案:正确89、处理器中设置状态标志是为了区分当前执行的程序是内核程序还是应用程序。A:正确

B:错误

答案:正确90、处理器处于管理模式时只能执行特权指令。A:正确

B:错误

答案:错误91、中断和异常是用户态到核心态转换的仅有途径。A:正确

B:错误

答案:正确92、每一个进程均有私有的程序状态字寄存器。A:正确

B:错误

答案:错误93、PSW的主要作用是实现进程状态的保护与恢复。A:正确

B:错误

答案:正确94、“加载程序状态字”指令用以实现从核心态到用户态的转换。A:正确

B:错误

答案:正确95、操作系统内核必须通过中断才能工作，因此，现代操作系统是由中断驱动的。A:正确

B:错误

答案:正确96、中断和异常都可以在一条指令执行期间响应。A:正确

B:错误

答案:错误97、异常处理程序执行过程中是可以被阻塞的。A:正确

B:错误

答案:正确98、I/O操作正常结束时不会产生中断。A:正确

B:错误

答案:错误99、每一个中断优先级中只能有一类中断。A:正确

B:错误

答案:错误100、操作系统中引入进程的概念主是为了刻画程序执行的动态性和解决资源的共享性。A:正确

B:错误

答案:正确101、不同的进程所执行的程序代码一定不同。A:正确

B:错误

答案:错误102、进程是提交给计算机系统的用户程序。A:正确

B:错误

答案:错误103、一个程序在执行时可以包含多个进程，一段程序指令也可以包含在多个进程中。A:正确

B:错误

答案:正确104、进程与程序是一一对应的。A:正确

B:错误

答案:错误105、在单处理机系统中最多允许两个进程处于运行状态。A:正确

B:错误

答案:错误106、当等待队列中的进程所等待的事件发生时，该进程将会被唤醒至执行状态。A:正确

B:错误

答案:错误107、随着进程的撤消，程序也随之消亡。A:正确

B:错误

答案:错误108、一个用户进程从运行态转换为等待态的过程中，一定会发生处理器模式的转换。A:正确

B:错误

答案:正确109、进程处于挂起状态时，整个进程实体均不在内存中。A:正确

B:错误

答案:错误110、进程控制块是进程存在的唯一标志。A:正确

B:错误

答案:正确111、进程控制块作为进程的控制结构，其中存放了进程的程序和数据。A:正确

B:错误

答案:错误112、单处理机系统中，通常只设有一个进程等待队列。A:正确

B:错误

答案:错误113、处理器状态转换一定会引起进程上下文的切换。A:正确

B:错误

答案:正确114、进程生命周期的动态变化由进程管理程序控制。A:正确

B:错误

答案:正确115、原语的执行过程是不可被中断的。A:正确

B:错误

答案:正确116、在支持多线程的系统中，进程是资源分配和调度执行的基本单位。A:正确

B:错误

答案:错误117、多线程结构的系统中，线程是系统资源分配的基本单位。A:正确

B:错误

答案:错误118、线程是调度的基本单位，但不是资源分配的基本单位。A:正确

B:错误

答案:正确119、线程作为进程的执行实体，共享进程的资源，没有自己的私有存储空间。A:正确

B:错误

答案:错误120、作业调度可分为抢占式调度和非抢占式调度两种方式。A:正确

B:错误

答案:错误121、先来先服务调度算法对长作业和短作业是同样公平的。A:正确

B:错误

答案:错误122、进程的执行过程中若发生中断，则需要执行低级调度。A:正确

B:错误

答案:正确123、最高响应比优先算法只能用于是作业调度，不能用于进程调度。A:正确

B:错误

答案:错误124、最短剩余时间优先算法是一个抢占式调度算法。A:正确

B:错误

答案:正确125、分时系统中，时间片越小，系统响应时间就越短，系统的效率就越高。A:正确

B:错误

答案:错误126、从优先级的角度来考查作业调度算法，最高响应比优先算法属于静态优先级调度算法。A:正确

B:错误

答案:错误作业并发程序设计第三次作业1、名词解释：进程互斥进程同步临界资源临界区信号量进程通信死锁安全序列死锁定理

评分规则:

进程互斥：即若干个进程因相互争夺独占型资源而产生的竞争制约关系。进程同步：指为完成共同任务的并发进程基于某个条件来协调它们的活动，因为需要在某些位置上排定执行的先后次序而等待、传递信号或消息所产生的协作制约关系。临界资源：一次仅允许一个进程使用的资源。临界区：并发进程中使用临界资源的程序段。信号量：是一种软件资源，是表示物理资源的实体，是一个与队列有关的整型变量，信号量的值只能由P、V操作改变。

进程通信：进程之间互相交换信息的工作。死锁：在一个进程集合中的每个进程都在等待只能由该集合中的其他进程才能引发的事件，而无限期陷入僵持的局部，则称一组进程或系统此时发生死锁。安全序列：是一个进程序列P1，..，Pn，其中的每个进程所需要的资源均能被当前系统可用资源与位于其前面的所有进程所占用资源的总量所满足。死锁定理：系统为死锁状态的充分条件是：当且仅当该状态的进程-资源分配图是不可完全简化的。该充分条件称为死锁定理。2、简述顺序程序设计的主要特性。

评分规则:

⑴程序执行的顺序性：指令严格按顺序执行（1分）⑵程序环境的封闭性：独占资源，不受外界影响（1分）⑶程序执行结果的确定性：执行速度不影响执行结果（1分）⑷计算过程的可再现性：相同数据集得到相同结果（1分）3、简述临界区调度的原则。

评分规则:

⑴一次至多一个进程能够进入临界区内执行；（1分）⑵如果已有进程在临界区，其他试图进入的进程应等待；（1分）⑶进入临界区内的进程应在有限时间内退出，以便让等待进程中的一个进入。（2分）4、简述P、V操作的执行过程。

评分规则:

⑴P(s)：将信号量s减去l，若结果小于0，则调用P(s)的进程被置成等待信号量s的状态。（2分）⑵V(s)：将信号量s加1，若结果不大于0，则释放一个等待信号量s的进程。（2分）5、简述P、V操作及信号量S的物理含义。

评分规则:

⑴若信号量s为正值，则该值等于在封锁进程之前对信号量s可施行的P操作数，亦等于s所代表的实际还可以使用的物理资源数；（2分）⑵若信号量s为负值，则其绝对值等于登记排列在该信号量s队列之中等待的进程个数，亦即恰好等于对信号量s实施P操作而被封锁起来并进入信号量s队列的进程数；（1分）⑶通常，P操作意味着请求一个资源，V操作意味着释放一个资源。在一定条件下，P操作代表挂起进程操作，而V操作代表唤醒被挂起进程的操作。（1分）6、现有语句S1：a=5-x；S2：b=ax；S3：c=4x；S4：d=b+c；S5：e=d+3；请用Bernstein条件证明语句S2和S3可以并发执行，而S3和S4不可以并发执行。

评分规则:

7、简述解决死锁问题的方法。

评分规则:

⑴死锁的防止：（1分）通过限制资源申请和分配方法来使系统不会进入死锁；⑵死锁的避免：（1分）对进程资源申请不加限制，但在分配之前会作安全性检查，只有安全才进行分配；⑶死锁的检测与恢复：（1分）对进程资源申请和分配均不加限制，但周期性地运行死锁检测程序，若发现死锁，则采用一定的策略使系统从死锁状态中解除出来。（解释1分）8、简述死锁产生的必要条件。

评分规则:

⑴互斥条件：进程互斥使用资源；（1分）⑵占有和等待条件：申请新资源得不到满足时不释放已占有资源；（1分）⑶不剥夺条件：一个进程不能抢夺其他进程占有的资源；（1分）⑷循环等待条件：存在一组进程循环等待资源。（1分）9、请用信号量和P、V操作实现下图所示的前趋关系。

评分规则:

10、一辆公共汽车上有一个司机和一个售票员，司机和售票员的活动如下图所示。请用信号量和P、V操作实现司机和售票员的同步。

评分规则:

Semaphores1=0;Semaphores2=0;Processdriver(){

startthebus;

P(s1);

travelling;

stopthebus;

V(s2)}Processticketseller(){

close

the

door;

V(s1);

selltickets;

P(s2);

openthedoor;}cobegin

driver();

ticketseller();coend（10分）11、

评分规则:

⑴只要P1和P2第一次申请R1都被分配，接着无论P1还是P2请求R2并被分配，再申请R1时都会被阻塞，而另一个进程在申请R2时也会被阻塞，这样就产生了死锁。（5分）12、系统有同类资源m个，被n个进程共享，请问：当m≤n和m>n时，每个进程最多可以请求多少个这类资源，使系统一定不会发生死锁。

评分规则:

当m≤n时，每个进程最多可以请求1个这类资源，使系统一定不会发生死锁。（3分）当m>n时，若m%n==0，则每个进程最多可以请求m/n个这类资源，使系统一定不会发生死锁。若m%n！=0，则每个进程最多可以请求（m/n+1）个这类资源，使系统一定不会发生死锁。（7分）13、

评分规则:

⑴P1、P2、P3和P4还需要的资源数分别为（2，2，2）、（1，0，2）、（1，0，3）和（4，2，0）；（1分）⑵系统处于安全状态，存在安全序列：P2，P1，P3，P4；（2分）

⑶可以分配，①P2的资源请求未超过系统可用资源；②分配后P2占有资源量未超过其申明的最大需求量；③分配后的状态是安全的，分配后存在安全序列：P2，P1，P3，P4；（4分）⑷不可以分配，资源不足；（1分）⑸不可以分配，若分配，系统将进入不安全状态。（2分）14、

评分规则:

⑴T0时刻为安全状态；安全序列为P4，P5，P3，P2，P1（不唯一）

（4分）⑵可以为P4分配资源，因为：①P4的资源请求未超过系统可用资源；②分配后P4占有资源量未超过其申明的最大需求量；③分配后的状态是安全的，其安全序列为P4，P5，P1，P2，P3。（4分）⑶不能为之分配资源。因为分配资源后，不存在安全序列，系统进入不安全状态。（2分）并发程序设计第三次测验1、有一共享文件可供n个并发进程使用，但限制最多m个进程(n≥m≥1)可同时读文件，用P、V操作进行管理时其信号量的初值应该为（

）。A:n

B:m

C:n-m

D:1

答案:m2、程序的顺序执行过程中，下列哪一项不是它所具有的特点（）。A:顺序性

B:并发性

C:封闭性

D:可再现性

答案:并发性3、在单一处理器上，将执行时间有重叠的几个程序称为（）。A:顺序程序

B:重叠程序

C:并发程序

D:并行程序

答案:并发程序4、对一组并发进程来说，其中每一个进程都（）。A:具有顺序性

B:不能被中断

C:不与其它进程共享资源

D:含有不同的程序

答案:具有顺序性5、任何两个并发进程之间（）。A:一定存在互斥关系

B:一定存在同步关系

C:一定彼此独立无关

D:可能存在同步或互斥关系

答案:可能存在同步或互斥关系6、并发进程执行时可能会出现“与时间有关的错误”。引起这种错误的原因是进程（）。A:执行的顺序性

B:访问共享变量

C:所对应的程序结构

D:需要的计算时间

答案:访问共享变量7、如果一组并发进程是无关的，则它们()。A:执行的程序不同

B:占用的内存大小不同

C:使用的数据集不同

D:执行的次序固定

答案:使用的数据集不同8、对一组有交互的并发进程来说，它们中的每一个进程（）。A:执行的情况可能影响其他进程的执行

B:执行时不依赖其他进程的进展情况

C:都执行相同的程序

D:在任何时刻都具有相同的状态

答案:执行的情况可能影响其他进程的执行9、两个进程合作完成一个任务，在并发执行中，一个进程要等待其合作伙伴发来信息，或者建立某个条件后再向前执行，这种关系是进程间的（）关系。A:同步

B:互斥

C:竞争

D:死锁

答案:同步10、在操作系统中，有一组进程，进程之间具有直接相互制约性。这组并发进程之间（）。A:必定无关

B:必定相关

C:可能相关

D:相关程度相同

答案:必定相关11、如下两个并发进程P和Q并发执行，其中A、B、C、D是原语，所有可能的并发执行路径共有（）条。Process

P

ProcessQbegin

beginA;

C;

B;

D;end;

end;

A:3

B:4

C:5

D:6

答案:612、一次最多允许（）个进程执行相关临界区。A:1

B:2

C:3

D:0

答案:113、对临界区的正确论述是（）。A:临界区是指进程中用于实现进程互斥的那段代码

B:临界区是指进程中用于实现进程同步的那段代码

C:临界区是指进程中用于实现进程通信的那段代码

D:临界区是指进程中访问相同变量的那段代码

答案:临界区是指进程中访问相同变量的那段代码14、临界区实质上是()。A:一段程序

B:管理信息区

C:公共数据区

D:一个缓冲区

答案:一段程序15、以下不是同步机制应遵循的准则是（）。A:让权等待

B:空闲让进

C:忙则等待

D:无限等待

答案:无限等待16、若系统中有五个并发进程涉及某个相同的变量A，则变量A的相关临界区是由()临界区构成。A:2个

B:3个

C:4个

D:5个

答案:5个17、在操作系统中，P、V操作是一种（）。A:机器指令

B:时钟中断

C:作业控制命令

D:进程通信原语

答案:进程通信原语18、按照P、V操作的定义，下列说法正确的是（）。A:调用V操作后进程肯定继续运行

B:调用P操作后进程肯定阻塞

C:调用P操作后进程可能继续运行

D:调用V操作后进程可能会阻塞

答案:调用P操作后进程可能继续运行19、用P、V操作可以解决（）互斥问题。A:某些

B:一个

C:一切

D:大多数

答案:一切20、用P、V操作实现多个并发进程的互斥执行时，信号量的初值为（）。A:0

B:1

C:2

D:资源个数

答案:121、对于记录型信号量，在执行一次P操作时，信号量的值应当为（）。A:不变

B:加1

C:减1

D:加减指定数值

答案:减122、当一进程因在记录型信号量S上执行P(S)操作而被阻塞后，S的值（）。A:>0

B:<0>

C:≥0

D:≤0

答案:<0>23、若信号量S的初值为2，当前值为-1，则表示有（）等待进程。A:0个

B:1个

C:2个

D:3个

答案:1个24、用P、V操作管理互斥使用的共享资源时，假定现在有n（n≥1）个进程正在等待使用资源，那么调用过P操作的进程至少有（）。A:1个

B:n-1个

C:n个

D:n+1个

答案:n+1个25、用P、V操作管理临界区时，把信号量的初值定义为1，现有n个进程在等待进入临界区，这时信号量的值为（）。A:n

B:n-1

C:1-n

D:-n

答案:-n26、用P、V操作管理互斥使用的共享资源时，假定现在有n（n≥1）个进程需要使用资源，那么信号量的最小值为（）。A:1

B:n-1

C:-n

D:1-n

答案:1-n27、n个进程共享某一个临界资源，则控制n个进程互斥访问临界资源的信号量的取值范围是（）。A:0～1

B:-1～0

C:1～1-n

D:0～1-n

答案:1～1-n28、使用互斥信号量m实现两个进程共用一个临界资源，当m值为1时表示（）。A:一个进程进入了临界区，另一个进程等待

B:没有一个进程处于临界区中

C:没有一个进程执行过临界区

D:两个进程都在等待

答案:没有一个进程处于临界区中29、有n个进程都要使用某个共享文件，但系统限制最多可以有m个进程(n>m>l)同时读文件。用P、V操作管理时，信号量的值不可能变化为（）。A:n

B:m

C:1

D:m-n

答案:n30、以下通信方式中，属于低级通信方式的是（）。A:信箱通信

B:共享主存通信

C:信号通信

D:管道通信

答案:信号通信31、进程间采用间接通信方式进行通信时，调用send原语时应指出（）。A:接收者名

B:发送者名

C:信件名

D:信箱名

答案:信箱名32、进程间使用信箱通信方式进行通信时，会导致调用send原语的进程被设置成“等信箱”状态的原因是（）。A:指定的信箱不存在

B:调用时没有设置参数

C:指定的信箱中无信件

D:指定的信箱中存满了信件

答案:指定的信箱中存满了信件33、信箱通信是一种（）方式。A:直接通信

B:高级通信

C:低级通信

D:信号量通信

答案:高级通信34、产生系统死锁的原因可能是由于()。A:进程释放资源

B:多个进程竞争资源出现了循环等待

C:一个进程进入死循环

D:多个进程竞争共享型设备

答案:多个进程竞争资源出现了循环等待35、在多进程并发系统中，肯定不会因竞争()而产生死锁。A:打印机

B:磁带机

C:内存

D:CPU

答案:CPU36、产生死锁的四个必要条件是：互斥使用、不可抢占、循环等待资源和()。A:请求和阻塞

B:占有和等待

C:请求和释放

D:释放和阻塞

答案:占有和等待37、一个进程在获得资源后，只能在使用完资源后自己释放，这属于死锁必要条件的（）。A:互斥条件

B:占有和等待条件

C:不剥夺条件

D:环路等待条件

答案:不剥夺条件38、死锁的防止是根据（）采取措施实现的。A:配置足够的系统资源

B:防止系统进入不安全状态

C:破坏产生死锁的四个必要条件之一

D:使进程的推进顺序合理

答案:破坏产生死锁的四个必要条件之一39、对资源采用按序分配策略可以（）。A:防止死锁

B:避免死锁

C:检测死锁

D:解除死锁

答案:防止死锁40、资源的静态分配算法在解决死锁问题中是用于（）。A:防止死锁

B:避兔死锁

C:检测死锁

D:解除死锁

答案:防止死锁41、采用按序分配资源的策略可以防止死锁，这是利用了使（）条件不成立。A:互斥

B:循环等待

C:不剥夺

D:占有和等待

答案:循环等待42、允许进程抢占其它进程的资源可以防止死锁，这是使（）条件不成立。A:互斥

B:循环等待

C:不剥夺

D:占有和等待

答案:不剥夺43、系统运行银行家算法是为了（）。A:检测死锁

B:避免死锁

C:解除死锁

D:防止死锁

答案:避免死锁44、某系统采用了银行家算法，则下列叙述正确的是（）。A:系统处于不安全状态时一定会发生死锁

B:系统处于不安全状态时可能会发生死锁

C:系统处于安全状态时可能会发生死锁

D:系统处于安全状态时一定会发生死锁

答案:系统处于不安全状态时可能会发生死锁45、某计算机系统中有8台打印机，由K个进程竞争使用，每个进程最多需要3台打印机。该系统可能发生死锁的K的最小值是（）。A:2

B:3

C:4

D:5

答案:446、设某类资源有5个，由3个进程共享，每个进程最多可申请（??）个资源而使系统不会死锁。A:1

B:2

C:3

D:4

答案:247、进程-资源分配图中存在环路是死锁的（??????）条件。A:充分

B:必要

C:充要

D:不定

答案:必要48、下列不属于解除死锁的方法的是(??)。A:终止一个死锁进程

B:终止所有死锁进程

C:从死锁进程处抢夺资源

D:从非死锁进程处抢夺资源

答案:从非死锁进程处抢夺资源49、当死锁检测程序检测到死锁存在时，为使系统从死锁中恢复过来，可终止一个或几个死锁进程的执行，其目的是为了破坏()。A:互斥

B:循环等待

C:不剥夺

D:占有和等待

答案:循环等待50、当一个进程独占处理器顺序执行时，以下属于其特性的是()。A:并行性

B:可再现性

C:不可再现

D:结果不确定

答案:可再现性51、在单一处理器上，将执行时间有重叠的几个程序称为（）。A:顺序程序

B:重叠程序

C:并发程序

D:并行程序

答案:并发程序52、任何两个并发进程之间（）。A:一定存在互斥关系

B:一定存在同步关系

C:一定彼此独立无关

D:可能存在同步或互斥关系

答案:可能存在同步或互斥关系53、并发进程执行时可能会出现“与时间有关的错误”。引起这种错误的原因是进程（）。A:执行的顺序性

B:访问共享变量

C:所对应的程序结构

D:需要的计算时间

答案:访问共享变量54、如果一组并发进程是无关的，则它们()。A:执行的程序不同

B:占用的内存大小不同

C:使用的数据集不同

D:执行的次序固定

答案:使用的数据集不同55、对一组有交互的并发进程来说，它们中的每一个进程（）。A:执行的情况可能影响其他进程的执行

B:执行时不依赖其他进程的进展情况

C:都执行相同的程序

D:在任何时刻都具有相同的状态

答案:执行的情况可能影响其他进程的执行56、两个进程合作完成一个任务，在并发执行中，一个进程要等待其合作伙伴发来信息，或者建立某个条件后再向前执行，这种关系是进程间的（）关系。A:同步

B:互斥

C:竞争

D:死锁

答案:同步57、在操作系统中，有一组进程，进程之间具有直接相互制约性。这组并发进程之间（）。A:必定无关

B:必定相关

C:可能相关

D:相关程度相同

答案:必定相关58、如下两个并发进程P和Q并发执行，其中A、B、C、D是原语，所有可能的并发执行路径共有（）条。Process

P

ProcessQbegin

beginA;

C;

B;

D;end;

end;

A:3

B:4

C:5

D:6

答案:659、一次最多允许（）个进程执行相关临界区。A:1

B:2

C:3

D:0

答案:160、对临界区的正确论述是（）。A:临界区是指进程中用于实现进程互斥的那段代码

B:临界区是指进程中用于实现进程同步的那段代码

C:临界区是指进程中用于实现进程通信的那段代码

D:临界区是指进程中访问相同变量的那段代码

答案:临界区是指进程中访问相同变量的那段代码61、临界区实质上是()。A:一段程序

B:管理信息区

C:公共数据区

D:一个缓冲区

答案:一段程序62、以下不是同步机制应遵循的准则是（）。A:让权等待

B:空闲让进

C:忙则等待

D:无限等待

答案:无限等待63、若系统中有五个并发进程涉及某个相同的变量A，则变量A的相关临界区是由()临界区构成。A:2个

B:3个

C:4个

D:5个

答案:5个64、在操作系统中，P、V操作是一种（）。A:机器指令

B:时钟中断

C:作业控制命令

D:进程通信原语

答案:进程通信原语65、按照P、V操作的定义，下列说法正确的是（）。A:调用V操作后进程肯定继续运行

B:调用P操作后进程肯定阻塞

C:调用P操作后进程可能继续运行

D:调用V操作后进程可能会阻塞

答案:调用P操作后进程可能继续运行66、用P、V操作可以解决（）互斥问题。A:某些

B:一个

C:一切

D:大多数

答案:一切67、用P、V操作实现多个并发进程的互斥执行时，信号量的初值为（）。A:0

B:1

C:2

D:资源个数

答案:168、对于记录型信号量，在执行一次P操作时，信号量的值应当为（）。A:不变

B:加1

C:减1

D:加减指定数值

答案:减169、当一进程因在记录型信号量S上执行P(S)操作而被阻塞后，S的值（）。A:>0

B:<0>

C:≥0

D:≤0

答案:<0>70、若信号量S的初值为2，当前值为-1，则表示有（）等待进程。A:0个

B:1个

C:2个

D:3个

答案:1个71、用P、V操作管理互斥使用的共享资源时，假定现在有n（n≥1）个进程正在等待使用资源，那么调用过P操作的进程至少有（）。答案:n+1个72、用P、V操作管理临界区时，把信号量的初值定义为1，现有n个进程在等待进入临界区，这时信号量的值为（）。答案:-n73、用P、V操作管理互斥使用的共享资源时，假定现在有n（n≥1）个进程需要使用资源，那么信号量的最小值为（）。答案:1-n74、n个进程共享某一个临界资源，则控制n个进程互斥访问临界资源的信号量的取值范围是（）。答案:1～1-n75、使用互斥信号量m实现两个进程共用一个临界资源，当m值为1时表示（）。答案:没有一个进程处于临界区中76、有n个进程都要使用某个共享文件，但系统限制最多可以有m个进程(n>m>l)同时读文件。用P、V操作管理时，信号量的值不可能变化为（）。答案:n77、以下通信方式中，属于低级通信方式的是（）。答案:信号通信78、进程间采用间接通信方式进行通信时，调用send原语时应指出（）。答案:信箱名79、进程间使用信箱通信方式进行通信时，会导致调用send原语的进程被设置成“等信箱”状态的原因是（）。答案:指定的信箱中存满了信件80、信箱通信是一种（）方式。答案:高级通信81、产生系统死锁的原因可能是由于()。答案:多个进程竞争资源出现了循环等待82、在多进程并发系统中，肯定不会因竞争()而产生死锁。答案:CPU83、产生死锁的四个必要条件是：互斥使用、不可抢占、循环等待资源和()。答案:占有和等待84、一个进程在获得资源后，只能在使用完资源后自己释放，这属于死锁必要条件的（）。答案:不剥夺条件85、死锁的防止是根据（）采取措施实现的。答案:破坏产生死锁的四个必要条件之一86、对资源采用按序分配策略可以（）。答案:防止死锁87、资源的静态分配算法在解决死锁问题中是用于（）。答案:防止死锁88、采用按序分配资源的策略可以防止死锁，这是利用了使（）条件不成立。答案:循环等待89、允许进程抢占其它进程的资源可以防止死锁，这是使（）条件不成立。答案:不剥夺90、系统运行银行家算法是为了（）。答案:避免死锁91、某系统采用了银行家算法，则下列叙述正确的是（）。答案:系统处于不安全状态时可能会发生死锁92、某计算机系统中有8台打印机，由K个进程竞争使用，每个进程最多需要3台打印机。该系统可能发生死锁的K的最小值是（）。答案:493、设某类资源有5个，由3个进程共享，每个进程最多可申请（??）个资源而使系统不会死锁。答案:294、进程-资源分配图中存在环路是死锁的（??????）条件。答案:必要95、下列不属于解除死锁的方法的是(??)。答案:从非死锁进程处抢夺资源96、当死锁检测程序检测到死锁存在时，为使系统从死锁中恢复过来，可终止一个或几个死锁进程的执行，其目的是为了破坏()。答案:循环等待97、当一个进程独占处理器顺序执行时，以下属于其特性的是()。答案:可再现性98、顺序程序设计中，程序与程序的执行是一一对应的。答案:正确99、并发的进程可能是无关的，也可能是交互的。答案:正确100、并发进程的无关性是进程执行与时间无关