1、进程管理习题第二章 进程管理一、单项选择题1一个进程是（ ）。A由协处理器执行的一个程序 B一个独立的程序+数据集CPCB结构与程序和数据的组合 D一个独立的程序2下列关于线程的叙述中，正确的是（ ）。A线程包含CPU现场，可以独立执行程序B每个线程有自己独立的地址空间C进程只能包含一个线程D线程之间的通信必须使用系统调用函数3进程之间交换数据不能通过（ ）途径进行。A共享文件 B消息传递 C访问进程地址空间 D访问共享存储区4进程和程序的根本区别是（ ）。A静态和动态特点 B是不是被调入到内存在C是不是具有就绪运行和等待三种状态 D是不是占有处理器5下面的叙述中，正确的是（ ）。A进程获得处
2、理器运行时通过调度得到的B优先级是进程调度的重要依据，一旦确定不能改动C在单处理器系统中，任何时刻都只有一个进程处于运行状态D进程申请处理器而得不到满足时其状态变为阻塞状态6若某一进程拥有100个线程，这些线程都属于用户级线程，则在系统调度执行时间上占用的时间片是（ ）。A1 B100 C1/100 D07进程Pl P2和P3单独执行时间分别为10min15 min和20min，其中处理器占用时间分别为2min3 min和12min。如果采用多道程序设计技术使其并发，加上系统开销5min ，那么并发使得计算机系统的效率提高了（ ）。A1 B38% C74% D51%8操作系统是根据（ ）来对并
3、发执行的进程进行控制和管理的。A进程的基本状态 B进程控制块 C多道程序设计 D进程的优先权9在任何时刻，一个进程的状态变化（ ）引起另一个进程的状态变化。A必定 B一定不 C不一定 D不可能10在单处理器系统中，如果同时存在10个进程，则处于就绪队列中的进程最多有（）个。A1 B8 C9 D1011一个进程释放了一台打印机后，有可能改变（ ）的状态。A自身进程 B输入/输出进程C另一个等待打印机的进程 D所有等待打印机的进程12假定系统进程所请求的一次I/0操作完成后，将使进程状态从（ ）。A运行状态变为就绪状态 B运行状态变为阻塞状态C就绪状态变为运行状态 D阻塞状态变为就绪状态13一个进
4、程的基本状态可以从其他两种基本状态转变过去，这个基本的状态一定是（ ）。A执行状态 B阻塞状态 C就绪状态 D完成状态14并发进程失去封闭性，是指（ ）。A多个相对独立的进程以各自的速度向前推进B并发进程的执行结果与速度无关C并发进程执行时，在不同时刻发生的错误D并发进程共享变量，其执行结果与速度有关15通常用户进程被建立后（ ）。A便一直存在于系统中，直到被操作人员撤销B随着进程运行的正常或不正常结束而撤销C随着时间片轮转而撤销与建立D随着进程的阻塞或者唤醒而撤销与建立16进程在处理器上执行时（ ）。A进程之间是无关的，具有封闭特性B进程之间都是有交互性，相互依赖，相互制约，具有并发性C具有
5、并发性，即同时执行的特性D进程之间可能是无关的，但也可能是有交互性的17下面说法正确的是（ ）。A不论是系统支持的线程还是用户级线程，其切换都需要内核的支持B线程是资源分配的单位，进程是调度和分派的单位C不管系统中是否有线程，进程都是拥有资源的独立单位D在引入线程的系统中，进程仍是资源调度和分派的基本单位18在多对一的线程模型中，当一个多线程进程中的某个线程被阻塞后（ ）。A该进程的其他线程仍可继续运行B整个进程都将阻塞C该阻塞线程将被撤销D该阻塞线程将永远不可能在执行19用信箱实现进程间互通信息的通信机制要有两个通信原语，它们是（ ）。A原语和执行原语 B就绪原语和执行原语C发送原语和接收原
6、语 D就绪原语和接收原语20下列几种关于进程的叙述，（ ）最不符合操作系统对进程的理解。A进程是在多程序环境中的完整的程序B进程可以由程序数据和PCB描述C线程（Thread）是一种特殊的进程D进程是程序在一个数据集合上的运行过程，它是系统进行资源分配和调度的一个独立单元21支持多道程序设计的操作系统在运行过程中，不断地选择新进程运行来实现CPU的共享，但其中（ ）不是引起操作系统选择新进程的直接原因。A运行进程的时间片用完 B运行进程出错C运行进程要等待某一事件发生 D有新进程进入就绪状态22若一个进程实体由PCB共享正文段数据堆段和数据栈段组成，请指出下列C语言程序中的内容及相关数据结构各
7、位于哪一段中。I全局赋值变量（ ） II未赋值的局部变量（ ）III函数调用实参传递值（ ） IV用malloc（ ）要求动态分配的存储区（ ）APCB B正文段 C堆段 D栈段23同一程序经过多次创建，运行在不同的数据集上形成了（ ）的进程。A不同 B相同 C同步 D互斥24系统动态DLL库中的系统线程，被不同的进程所调用，它们是（ ）的线程。A不同 B相同 C同步 D互斥25 PCB是进程实体的一部分，下列（ ）不属于PCB。A进程ID B CPU状态 C堆栈指针 D全局变量26一个计算机系统中，进程最大数目主要受到（ ）限制。A内存大小 B用户数目 C打开的文件数 D外部设备数量27进程
8、创建后，所有创建完成的PCB被链接成一个序列，这个序列称为（ ）。A阻塞队列 B挂起序列 C就绪队列 D运行队列28在一个多道系中，若就绪队列到不空，就绪的进程数目越多，处理器的效率（ ）。A越高 B越低 C不变 D不确定29在单处理器系统中实现并发技术后，（ ）。A各进程在某一时刻并行运行，CPU与I/O设备间并行工作B各进程在某一时间段内并行运，CPU与I/O设备间串行工作C各进程在某一时间段内并行运，CPU与I/O设备间并行工作D各进程在某一时刻并行运行，CPU与I/O设备间串行工作30进程自身决定（ ）。A从运行状态到阻塞状态 B从运行状态到就绪状态C从就绪状态到运行状态 D从阻塞状态
9、到就绪状态31对进程的管理和控制使用（ ）。A指令 B原语 C信号量 D信箱32 2010年计算机联考真题】下列选项中，导致创建新进程的操作是（ ）。I用户登录成功 II设备分配 III启动程序执行A仅I和II B仅II和II C仅I和III DI、II、Ill33在下面的叙述中，正确的是（ ）。A引入线程后，处理器只能在线程间切换B引入线程后，处理器仍在进程间切换C线程的切换，不会引起进程的切换D线程的切换，可能引起进程的切换34下面的叙述中，正确的是（ ）。A线程是比进程更小的能独立运行的基本单位，可以脱离进程独立运行B引入线程可提高程序并发执行的程度，可进一步提高系统效率C线程的引入增加
10、了程序执行时的时空开销D一个进程一定包含多个线程35下面的叙述中，正确的是（ ）。A同一进程内的线程可并发执行，不同进程的线程只能串行执行B同一进程内的线程只能串行执行，不同进程的线程可并发执行C同一进程或不同进程内的线程都只能串行执行D同一进程或不同进程内的线程都可以并发执行36在支持多线程的系统中，进程P创建的若干个线程不能共享的是（ ）。A进程P的代码段 B进程P中打开的文件B进程P的全局变量 D进程P中某线程的栈指针37在以下描述中，（ ）并不是多线程系统的特长。A利用线程并行地执行矩阵乘法运算B Web服务器利用线程响应HTTP请求C键盘驱动程序为每一个正在运行的应用配备一个线程，用
11、以响应该应用的键盘输入D给予GUI的调试程序用不同的线程分别处理用户输入计算和跟踪等操作38在进程转换时，下列（ ）转换是不可能发生的。A就绪状态运行状态 B运行状态就绪状态C运行状态阻塞状态 D阻塞状态运行状态39当（ ）时，进程从执行状态转变为就绪状态。A进程被调度程序选中 B时间片到C等待某一事件 D等待的事件发生40两个合作进程（Cooperating Processes）无法利用（ ）交换数据。A文件系统 B共享内存C高级语言程序设计中的全局变量 D消息传递系统41以下可能导致一个进程从运行状态变为就绪状态的事件是（ ）。A次I/O操作结束 B运行进程需做I/O操作C，运行进程结束
12、D出现了比现在进程优先级更高的进程42（ ）必会引起进程切换。A一个进程创建后，进入就绪状态 B一个进程从运行状态变为就绪状态C一个进程从阻塞状态变为就绪状态 D以上答案都不对43进程处于（）时，它是处于非阻塞状态。A 等待从键盘输入数据 B等待协作进程的一个信号C等待操作系统分配CPU时间 D等待网络数据进入内存44【2010年计算机联考真题】下列选项中，降低进程优先级的合理时机是（ ）。A进程时间片用完 B进程刚完成I/O操作，进入就绪队列C进程长期处于就绪队列 D进程从就绪状态转为运行状态45一个进程被唤醒，意味着是（ ）。A该进程可以重新竞争CPU B优先级变大C PCB移动到就绪队列
13、之首 D进程变为运行状46进程创建时，不需要做的是（ ）。A填写一个该进程的进程表项 B分配该进程适当的内存C将该进程插入就绪队列 D为该进程分配CPU47计算机两个系统中两个协作进程之间不能用来进行进程间通信的是（ ）。A数据库 B共享内存 C消息传递机制 D管道48下列说法不正确的是（ ）。A一个进程可以创建一个或多个线程B一个线程可以创建一个或多个线程C一个线程可以创建一个或多个进程D一个进程可以创建一个或多个进程 二、单项选择题1下列对临界区的论述中，正确的是（ ）。A临界区是指进程中用于实现进程互斥的那段代码B临界区是指进程中用于实现进程同步的那段代码C临界区是指进程中用于实现进程通
14、信的那段代码D临界区是指进程中用于访问共享资源的那段代码2不需要信号量就能实现的功能是（ ）。A进程同步 B进程互斥C执行的前驱关系 D进程的并发执行3若一个信号量的初值为3， 经过多次PV操作以后当前值为-1，此表示等待进入临界区的进程数是（ ）。A1 B2 C3 D44【2010年计算机联考真题】设与某资源关联的信号量（K）初值为3，当前值为1。若M表示该资源的可用个数，N表示等待该资源的进程数，则M，N分别是（ ）。A0.1 B1.0 C1.2 D2.05一个正在访问临界资源的进程由于申请等待I/O操作而被中断时，它是（ ）。A可以允许其他进程进入与该进程相关的临界区B不允许其他进程进入
15、任何临界区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在操作系统中，要对并发进程进行同步的原因是（ ）。
16、A进程必须在有限的时间内完成 B进程具有动态性C并发进程是异步的 D进程具有结构性12进程A和进程B通过共享缓冲区协作完成数据处理，进程A负责产生数据并放入缓冲区，进程B从缓冲区读数据并输出。进程A和进程B之间的制约关系是（ ）。A互斥关系 B同步关系 C互斥和周步关系 D无制约关乐13在操作系统中，P、V操作是一种（ ）。A机器指令 B系统调用命令C作业控制命令 D低级进程通信原语14P操作可能导致（ ）。A进程就绪 B进程结束 C进程阻塞 D新进程创建15原语是（ ）。A运行在用户态的过程 B操作系统的内核C可中断的指令序列 D不可分割的指令序列16（ ）定义了共享数据结构和各种进程在该数
17、据结构上的全部操作。A管程 B进程 C线程 D程序17用V操作唤醒一个等待进程时，被唤醒进程的变为（ ）状态。A运行 B等待 C就绪 D完成18在用信号量机制实现互斥时，互斥信号量的初值为（ ）。A0 B1 C2 D319用P、V操作实现进程同步，信号量的初值为（ ）。A 1 B0 C1 D由用户确定20可以被多个进程在任意时刻共享的代码必须是（ ）。A顺序代码 B机器语言代玛 C不允许任何修改的代码 D无转移指令代码21一个进程有程序数据及PCB组成，其中（ ）必须用可重入编码编写。APCB B程序 C数据 D共享程序段22用来实现进程同步与互斥PV操作实际上是由（ ）过程组成的。A一个可被
18、中断的 B一个不可被中断的C两个可被中断的 D两个不可被中断的23有三个进程共享同一程序段，而每次只允许两个进程进入该程序段，若用PV操作同步机制，则信号量s的取值范围是（ ）。A2，1，0，-1 B3，2，1，0 C2，1，0，-1，-2 D1，0，-1，-224对于两个并发进程，设互斥信号量为mutex（初值为1），若mutex=0，则（ ）。A表示没有进程进入临界区B表示有一个进程进入临界区C表示有一个进程进入临界区，另一个进程等待进入D表示有两个进程进入临界区25对于两个并发进程，设互斥信号量为mutex（初值为1），若mutex=-10，则（ ）。A表示没有进程进入临界区B表示有一个
19、进程进入临界区C表示有一个进程进入临界区，另一个进程等待进入D表示有两个进程进入临界区26当一个进程因在互斥信号量mutex上执行V（ mutex ）操作而导致唤醒另一个进程时，则执行V操作后mutex的值为（ ）。A大于0 B小于0C大于等于0 D，小于等于027若一个系统中共有5个并发进程涉及某个相同的变量A， 则变量A的相关临界区是由（ ）个临界区构成的。A1 B3 C5 D628下述哪个选项不是管程的组成部分（ ）。A局限于管程的共享数据结构B对管程内数据结构进行操作的一组过程C管程外过程调用管程内数据结构的说明D对局限于管程的数据结构设置初始值的语句29以下关于管程的叙述错误的是（
20、）。A管程是进程同步工具，解决信号量机制大量同步操作分散的问题B管程每次只允许一个进程进入管程C管程中的signal操作的作用和信号量机制中的V操作相同D管程是被进程调用的，管程是语法范围，无法创建和撤销30对信号量S执行P操作后，使该进程进入资源等待队列的条件是（ ）。AS.value0 BS.value0 DS.value=0 31如果系统有n个进程，则就绪队列中进程的个数最多有（）个；阻塞队列中进程数最多有（）个。An+1 Bn Cn-1 D1An+1 Bn Cn-1 D132下列关于PV操作的说法正确的是（ ）。IPV操作是一种系统调用命令IIPV操作是一种低级进程通信原语IIIPV操
21、作是由一个不可被中断的过程组成IVPV操作是由两个不可被中断的过程组成AI、III BII、IV CI、II、IV DI、IV33下到关于临界区和临界资源的说法正确的有（ ）。I银行家算法可以用来解决临界区（Critical Selection）问题。II临界区是指进程中用于实现进程互斥的那段代码。III公用队列属于临界资源。IV私用数据属于临界资源。AI、II BI、IV C只有III D以上答案都错误34有一个计数信号量S:1）假如若干个进程对S进行了28次P操作和18次V操作之后，信号量S的值为0。2）假如若干个进程对信号量S进行了15次P操作和2次V操作。请问此时有多少个进程等待在信号
22、量S的队列中（ ）。A2 B3 C5 D735有两个并发进程P1，P2 ， 其程序代码如下:可能打印出z的值有（ ）可能打印出的c值有（ ）（其中x为PlP2的共享变量）。Az=1，-3；c=-l，9 Bz=-1，3；c=1，9Cz=-1，3；1，c=9 Dz=3；c=1，936【2010年计算机联考真题】进程P0和进程P1的共享变量定义及其初值为:若进程P0和进程P1访问临界资源的类C代码实现如下:则并发执行进程P0和进程P1时产生的情况是（ ）。A不能保证进程互斥进入临界区，会出现“饥饿”现象B不能保证进程互斥进入临界区，不会出现“饥饿”现象C能保证进程互斥进入临界区，会出现“饥饿”现象D
23、能保证进程互斥进入临界区，不会出现“饥饿”现象37【2011年计算机联考真题】有两个并发执行的进程P1和进程P2，共享初值为1的x，P1对x加l，P2对x减1。加1和减1操作的指令序列分别如下:两个操作完成后，X的值（ ）。A可能为-1或3 B只能为1 C可能为0，1或2 D可能为-1，0，1或238并发进程之间的关系是（ ）。A无关的 B相关的 C可能相关的 D可能是无关的，也可能是有交往的39如果有四个进程共享同一程序段，每次允许三个进程进入该程序段，若用PV操作作为同步机制，则信号量的取值范围是（ ）。A4，3，2，1，-1 B2，1，0，-1，-2C3，2，1，0，-1 D2 ，1，0
24、，-2，-340在9个生产者6个消费者共享容量为8的缓冲器的生产者-消费者问题中，互斥使用缓冲器的信号量初始值为（ ）。A1 B6 C8 D941信箱通信是一种（ ）通信方式。A直接通信 B间接通信 C低级通信 D信号量42有两个优先级相同的并发程序P1和P2，它们的执行过程如下所示。假设，当前信号量s1=0，s2=0。当前的Z =2，进程运行结束后，x， y和z的值分别是（ ）。A5，9，9 B5，9，4 C5，12，9 D5，12，4二综合应用题1何谓管程? 管程由几部分组成?说明引入管程的必要性。2进程之间存在哪几种制约关系? 各是什么原因引起的? 以下活动各属于哪种制约关系?1）若干学
25、生去图书馆借书。2）两队进行篮球比赛。3）流水线生产的各道工序。4）商品生产和消费。3三个进程Pl，P2，P3互斥使用一个包含N（N0）个单元的缓冲区。P1每次用preduce（ ）生成一个正整数并用put（ ）送入缓冲区某一空单元中； P2每次用getodd（ ）从该缓冲区中取出一个奇数并用countodd（）统计奇数个数； P3每次用geteven（ ）从该缓冲区中取出一个偶数并用counteven（ ）统计偶数个数。请用信号量机制实现这三个进程的同步与互斥活动，并说明所定义的信号量的含义（要求用伪代码描述）。 三、课后简答1、什么是进程？为什么引入进程？2、什么是线程？为什么引入线程？3、进程实体的组成是什么？PCB是什么？它的作用？4、进程的基本状态有哪些？各状态之间如何转换？5、进程的通信有几种类型?其中消息队列通信机制有哪几方面的功能？6、记录性信号量P、V原语的代码描述。7、参考教材课后22题。
