操作系统进程管理习题解析.docx

操作系统进程管理习题解析.docx

《操作系统进程管理习题解析.docx》由会员分享，可在线阅读，更多相关《操作系统进程管理习题解析.docx（9页珍藏版）》请在冰豆网上搜索。

操作系统进程管理习题解析

进程管理习题

一、单项选择题

1.在进程管理中,当________时,进程从阻塞状态变为就绪状态。

A进程被进程调度程序选中B.等待某一事件

C.等待的事件发生D.时间片用完

2.建立进程就是____。

A.建立进程的目标程序B.为其建立进程控制块

C.建立进程及其子孙的进程控制块D.将进程挂起

3.分配到必要的资源并获得处理机时的进程状态是______。

A.就绪状态B.执行状态C.阻塞状态D.撤消状态

4.在操作系统中,P、V操作是一种_______。

A.机器指令B.系统调用命令C.作业控制命令D.低级进程通讯原语

5.在消息缓冲通信中，消息队列属于_________资源。

A.临界B.共享C.永久D.可剥夺

6.对进程的管理和控制使用__________。

A.指令B.原语C.信号量D.信箱通信

7.在操作系统中,进程是一个具有一定独立功能的程序在某个数据集上的一次______。

A.等待活动B.运行活动C.单独操作D.关联操作

8.若P、V操作的信号量S初值为2,当前值为-1,则表示有_______等待进程。

A.0个B.1个C.2个D.3个

9.下面对进程的描述中,错误的是__________。

A.进程是动态的概念B.进程执行需要处理机

C.进程是有生命期的D.进程是指令的集合

10.如果有三个进程共享同一互斥段,而且每次最多允许两个进程进入该互斥段,则信号量的初值应设置为

A.3B.1C.2D.0

11.下列的进程状态变化中,____________变化是不可能发生的。

A.运行→就绪B.运行→等待

C.等待→运行D.等待→就绪

12.一个运行的进程用完了分配给它的时间片后,它的状态变为__________。

A.就绪B.等待C.运行D.由用户自己确定

13.用V操作唤醒一个等待进程时,被唤醒进程的状态变为_______。

A.等待B.就绪C.运行D.完成

14.临界区是_____________。

A.一段共享数据区B.一个缓冲区

C.一段互斥执行的程序段D.一个互斥资源

15.进程间的同步是指进程间在逻辑上的相互__________关系。

A.联接B.制约C.继续D.调用

16信箱通信是一种__________通信方式。

A.直接通信B.间接通信C.低级通信D.信号量

17._______________是一种只能进行P操作和V操作的特殊变量。

A.调度B.进程C.同步D.信号量

18.操作系统通过_____________对进程进行管理。

A.进程B.进程控制块C.进程启动程序D.进程控制区

19.下面所述步骤中,__________不是创建进程所必需的。

A.由调度程序为进程分配CPUB.建立一个进程控制块

C.为进程分配内存D.将进程控制块链入就绪队列

20.多道程序环境下,操作系统分配资源以__________为基本单位。

A.程序B.指令C.进程D.作业

二．多项选择（在每小题的五个备选答案中选出二至五个正确答案，并将其代码写在题干后面的括号内。

不选、错选、多选或少选者，该题无分）。

1.进程的特征有___________。

A.动态性B.静态性C.并发性D.独立性E.异步性F.结构特性

2.有关进程的描述中正确描述是______________。

A.进程执行的相对速度不能由进程自己来控制

B.P、V操作都是原语操作

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

D.同步是指并发进程之间存在的一种制约关系

E.并发进程在访问共享资源时,不可能出现与时间有关的错误

4.用于解决进程间互斥的方法是_________。

A.信号量及P、V操作B.加锁与开锁C.信箱方式D.消息缓冲方式E.特权指令方式

5.进程主要由_________组成.

A.程序段B.JCBC.数据段D.PCBE.消息

6.对临界区的正确论述是__________。

A.临界区是指进程中用于实现进程互斥的那段代码

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

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

D.临界区是指进程中用于访问共享资源的那段代码

E.临界区是指进程中访问临界资源的那段代码

F.若进程A与进程B必须互斥地进入自己的临界区,则进程A处于对应的临界区内时,仍有可能被进程B中断

7.正确的叙述是____________。

A.操作系统的一个重要概念是进程,不同进程所执行的代码也不同

B.操作系统通过PCB来控制和管理进程,用户进程可从PCB中读出与本身运行状态相关的信息

C.当进程由执行状态变为就绪状态时,CPU现场信息必须被保存在PCB中

D.当进程申请CPU得不到满足时,它将处于阻塞状态

E.进程是可与其他程序并发执行的程序，在一个数据集合上的运行过程,所以程序段是进程存在的惟一标志

8.正确的叙述是________________。

A.一个进程的状态发生变化总会引起其他一些进程的状态发生变化

B.进程被挂起（suspend）后,状态变为阻塞状态

C.信号量的初值不能为负数

D.线程是CPU调度的基本单位,但不是资源分配的基本单位

E.在进程对应的代码中使用wait、signal操作后,可以防止系统发生死锁

G.wait、signal操作可以解决一切互斥问题

H.程序的顺序执行具有不可再现性

四、填空题

1.进程通常包括______、______、______。

其中,______含有进程的描述信息和控制信息,是进程中最关键的部分.

2.信号量的物理意义是当信号量值大于零时表示_____;当信号量值小于零时,其绝对值为__________。

3.临界资源的概念是________,而临界区是指______________。

4.系统中各进程之间逻辑上的相互制约关系称为________。

5.若一个进程已进入临界区,其他欲进入临界区的进程必须______。

7.用P、V操作管理临界区时,任何一个进程在进入临界区之前应调用________操作，退出临界区时应调用____________操作。

9.在多道程序系统中,进程之间存在着的不同制约关系可以划分为两类：

_____与_________。

___________指进程间具有的一定逻辑关系:

__________是指进程间在使用方面的约束关系。

10.程序顺序执行时有顺序性、__________和可再现性的特点。

11.进程是一个__________态概念,而程序是一个__________态概念。

12.在一个单处理机系统中,若有5个用户进程,且假设当前时刻为用户态就绪状态的用户进程最多有________个,最少有________个。

13.操作系统中,对信号量S的P原语操作定义中,使进程进入相应等待队;条件是_____。

14.当处理机空闲时,进程调度程序从_____________中选出一个进程执行。

三、简答题

1、在操作系统中为什么要引入进程的概念？

它与程序的区别和联系是怎样的？

2、什么是进程的互斥与同步?

3、一个进程进入临界区的调度原则是什么？

四、应用题

1、四个进程A、B、C、D都要读一个共享文件F，系统允许多个进程同时读文件F。

但限制是进程A和进程C不能同时读文件F，进程B和进程D也不能同时读文件F。

为了使这四个进程并发执行时能按系统要求使用文件，现用PV操作进行管理，请回答下面的问题：

（1）如何定义信号量及初值；

（2）在下列的程序中填上适当的P、V操作，以保证它们能正确并发工作：

进程A进程B进程C进程D

…………

[1]；[3]；[5]；[7]；

readF；readF；readF；readF；

[2]；[4]；[6]；[8]；

…………

2、设有一台计算机，有两条I/O通道，分别接一台卡片输入机和一台打印机。

卡片机把一叠卡片逐一输入到缓冲区B1中，加工处理后再搬到缓冲区B2中，并在打印机上打印，问：

　①系统要设几个进程来完成这个任务？

各自的工作是什么？

　②这些进程间有什么样的相互制约关系？

　③用P、V操作写出这些进程的同步算法。

①系统可设三个进程来完成这个任务：

R进程负责从卡片输入机上读入卡片信息，输入到缓

冲区B1中；C进程负责从缓冲区B1中取出信息，进行加工处理，之后将结果送到缓冲区B2中；P进程负责从缓冲区B2中取出信息，并在打印机上印出。

②R进程受C进程影响，B1放满信息后R进程要等待——等C进程将其中信息全部取走，才能继续读入信息；C进程受R进程和P进程的约束：

B1中信息放满后C进程才可从中取出它们，且B2被取空后C进程才可将加工结果送入其中；P进程受C进程的约束：

B2中信息放满后P进程才可从中取出它们,进行打印。

③信号量含义及初值：

B1full——缓冲区B1满，初值为0；

B1empty——缓冲区B1空，初值为0；

B2full——缓冲区B2满，初值为0；

B2empty——缓冲区B2空，初值为0；

第三章处理机调度习题

一、单项选择题

   1．批处理作业是被成批存放到（）中以等待作业调度选择。

       A．输出井

       B．输入井

       C．主存缓冲区

       D．设备缓冲区

   3．下述的作业调度算法中，（）调度算法是就绪队列中的最大进程数有关的。

       A．先来先服务

       B．短作业优先

       C．响应比优先法

       D．时间片轮转

   4．一种既有利于短作业又兼顾长作业的作业调度算法是（）算法。

       A．先来先服务

       B．短作业优先

       C．响应比优先法

       D．时间片轮转

   5．在多道程序设计系统中，有三个作业J1、J2、J3到达时间依次为8:

00、8:

30、9:

00，它们需计算的时间分别为2小时，1小时和0.5小时。

系统采用响应比高者优先调度算法在10:

00开始选择作业，作业被选中的次序应该是（）。

       A．J1、J2、J3

       B．J1、J3、J2

       C．J2、J1、J3

       D．J3、J2、J1

   6．用户通过终端使用计算机系统控制作业执行的方式称为（）方式。

       A．自动

       B．联机

       C．脱机

       D．假脱机

   7．当一进程运行时，系统强行将其撤下，让另一个更高优先数的进程占用处理器，这种调度方式是（）

A．非抢占方式

B．抢占方式

C．中断方式

D．查询方式

 8．采用优先数调度算法时，对那些具有相同优先数的进程再按（）的次序分配处理器。

A．先来先服务

B．时间片轮转

C．运行时间长短

D．使用外围设备多少

二、多项选择题

   1．一个作业往往要分几个作业步执行，对批处理作业系统总是（）。

       A．按用户书写的作业控制说明书的规定控制作业执行

       B．按系统确定的顺序控制作业的执行

       C．允许不同的作业可以有不同的作业步顺序

       D．允许用户任意变更作业步的执行顺序

       E．在一个作业步执行结束后再取下一个作业步执行

   2．作业调度算法的选择是与系统的设计目标有关的，一个理想的调度算法应该是（）。

       A．对用户公平且使用户满意

       B．尽可能使系统资源都处于忙碌状态

       C．在单位时间里尽可能为更多的作业服务

       D．尽量缩短每个作业的周转时间

       E．尽可能地减少作业在输入井的等待时间

   3．在一个具有分时兼批处理的计算机系统中，往往同时有批处理作业和终端作业请求执行，系统总是（）。

       A．把批处理作业称为前台作业

       B．把终端作业称为前台作业

       C．让前台作业优先执行

       D．不允许前台作业与后台作业混合同时执行

       E．对后台作业采用自动控制方式

   4．操作系统为用户提供的使用接口有（）。

       A．系统功能调用

       B．作业控制语言

       C．操作控制命令

       D．会话语言

       E．程序设计语言