《操作系统-进程管理习题解析》由会员分享，可在线阅读，更多相关《操作系统-进程管理习题解析（12页珍藏版）》请在金锄头文库上搜索。
1、进程管理习题一、 单项选择题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
2、.指令 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.3 B.1 C.2 D.011.下列的进程状态变化中,_变化是不可能发生的。A.运行就绪 B.运行等
3、待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.操作系统
4、通过_对进程进行管理。A.进程 B.进程控制块 C.进程启动程序 D.进程控制区19.下面所述步骤中,_不是创建进程所必需的。A.由调度程序为进程分配CPU B.建立一个进程控制块C.为进程分配内存 D.将进程控制块链入就绪队列20.多道程序环境下,操作系统分配资源以_为基本单位。A.程序 B.指令 C.进程 D.作业二多项选择(在每小题的五个备选答案中选出二至五个正确答案，并将其代码写在题干后面的括号内。不选、错选、多选或少选者，该题无分)。1.进程的特征有_。A.动态性 B.静态性 C.并发性 D.独立性 E.异步性 F.结构特性2.有关进程的描述中正确描述是_。A.进程执行的相对速度不能
5、由进程自己来控制B.P、V操作都是原语操作C.利用信号量的P、V操作可以交换大量信息D.同步是指并发进程之间存在的一种制约关系E.并发进程在访问共享资源时,不可能出现与时间有关的错误4.用于解决进程间互斥的方法是_。A.信号量及P、V操作 B.加锁与开锁 C.信箱方式 D.消息缓冲方式 E.特权指令方式5.进程主要由_组成.A.程序段 B.JCB C.数据段 D.PCB E.消息6.对临界区的正确论述是_。A.临界区是指进程中用于实现进程互斥的那段代码B.临界区是指进程中用于实现进程同步的那段代码C.临界区是指进程中用于实现进程通信的那段代码D.临界区是指进程中用于访问共享资源的那段代码E.临
6、界区是指进程中访问临界资源的那段代码F.若进程A与进程B必须互斥地进入自己的临界区,则进程A处于对应的临界区内时,仍有可能被进程B中断7.正确的叙述是_。A.操作系统的一个重要概念是进程,不同进程所执行的代码也不同B.操作系统通过PCB来控制和管理进程,用户进程可从PCB中读出与本身运行状态相关的信息C.当进程由执行状态变为就绪状态时,CPU现场信息必须被保存在PCB中D.当进程申请CPU得不到满足时,它将处于阻塞状态E.进程是可与其他程序并发执行的程序，在一个数据集合上的运行过程,所以程序段是进程存在的惟一标志8.正确的叙述是_。A.一个进程的状态发生变化总会引起其他一些进程的状态发生变化B
7、.进程被挂起(suspend)后,状态变为阻塞状态C.信号量的初值不能为负数D.线程是CPU调度的基本单位,但不是资源分配的基本单位E.在进程对应的代码中使用wait、signal操作后,可以防止系统发生死锁G. wait、signal操作可以解决一切互斥问题H. 程序的顺序执行具有不可再现性四、填空题1.进程通常包括_、_、_。其中,_含有进程的描述信息和控制信息,是进程中最关键的部分.2.信号量的物理意义是当信号量值大于零时表示_;当信号量值小于零时,其绝对值为_。3.临界资源的概念是_,而临界区是指_。4.系统中各进程之间逻辑上的相互制约关系称为_。5.若一个进程已进入临界区,其他欲进入
8、临界区的进程必须_。7.用P、V操作管理临界区时,任何一个进程在进入临界区之前应调用_操作，退出临界区时应调用_操作。9.在多道程序系统中,进程之间存在着的不同制约关系可以划分为两类：_与_。_指进程间具有的一定逻辑关系:_是指进程间在使用方面的约束关系。10.程序顺序执行时有顺序性、_和可再现性的特点。11.进程是一个_态概念,而程序是一个_态概念。12.在一个单处理机系统中,若有5个用户进程,且假设当前时刻为用户态就绪状态的用户进程最多有_个,最少有_个。13.操作系统中,对信号量S的P原语操作定义中,使进程进入相应等待队;条件是_。14.当处理机空闲时,进程调度程序从_中选出一个进程执行
9、。三、简答题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； read F； read F； re
10、ad F； read F； 2； 4； 6； 8； 2、设有一台计算机，有两条I/O通道，分别接一台卡片输入机和一台打印机。卡片机把一叠卡片逐一输入到缓冲区B1中，加工处理后再搬到缓冲区B2中，并在打印机上打印，问：系统要设几个进程来完成这个任务？各自的工作是什么？这些进程间有什么样的相互制约关系？用P、V操作写出这些进程的同步算法。系统可设三个进程来完成这个任务：R进程负责从卡片输入机上读入卡片信息，输入到缓冲区B1中；C进程负责从缓冲区B1中取出信息，进行加工处理，之后将结果送到缓冲区B2中；P进程负责从缓冲区B2中取出信息，并在打印机上印出。R进程受C进程影响，B1放满信息后R进程要等待
11、等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开始选择作业，作业被选中的次序应该是（ ）。 AJ1、J2、J3 BJ1、J3、J2 CJ2、J1、J3 DJ3、J2、J1 6用
