进程管理习题及答案
第三章 进程 习题
G,若系统中并发运行的进程和资源之间满足互斥使用,保持和等待,非剥夺性和循环等待,则可判定系统中发生了死锁;
H,在对付死锁的策略中,解除死锁通常都是和检测死锁配套使用;
I,产生死锁的原因可归结为竞争资源和进程推进顺序不当;
J,在死锁的解决方法中,由于避免死锁采用静态分配资源策略,所以对资源的利用率不高.
如果某一进程获得除CPU外的所有所需运行资源,经调度,分配给它CPU,该进程将进入( ).
A,就绪状态B,运行状态
C,等待状态D,活动状态
如果某一进程在运行时,因某种原因暂停,此时将脱离运行状态,而进入( ).
A,自由状态B,停止状态
C,等待状态D,静止状态
进程从运行状态变为等待状态的原因是( ).
A,共享资源B,临界区
C,临界资源D,共享区
答案-1:C
临界区是指( ).
A,并发进程中用于实现进程互斥的程序段
B,并发程序中用于实现进程同步的程序段
C,并发程序中用于实现进程通信的程序段
D,并发程序中与共享变量有关的程序段
答案-6:D
进程是( ).
A,与程序等效的概念B,并发环境中程序的执行过程
C,一个系统软件D,存放在内存中的程序
在进程通信中,使用信箱方式交换信息的是( ).
A,低级通信B,高级通信C,共享存储器通信D,管道通信
答案:B(普通)
关于进程,下列叙述不正确的是( ).
A,进程包含了数据和运行其上的程序
B,同一个程序运行在不同的数据集合上时,构成了不同的进程
C,一个被创建了的进程,在它消亡之前,总是处于3种基本状态之一
(×)2,具有多道功能的操作系统一定是多用户操作系统.
进程管理习题
一、单项选择题1．一个进程是( )。
A．由协处理器执行的一个程序B．一个独立的程序+数据集C．PCB 结构与程序和数据的组合D．一个独立的程序2．下列关于线程的叙述中，正确的是( )。
A．线程包含 CPU 现场，可以独立执行程序B．每一个线程有自己独立的地址空间C．进程只能包含一个线程D．线程之间的通信必须使用系统调用函数3．进程之间交换数据不能通过( )途径进行。
A．共享文件C．访问进程地址空间B．消息传递D．访问共享存储区4．进程和程序的根本区别是( )。
A．静态和动态特点B．是不是被调入到内存在C．是不是具有就绪．运行和等待三种状态D．是不是占有处理器5．下面的叙述中，正确的是( )。
A．进程获得处理器运行时通过调度得到的B．优先级是进程调度的重要依据，一旦确定不能改动C．在单处理器系统中，任何时刻都惟独一个进程处于运行状态D．进程申请处理器而得不到满足时其状态变为阻塞状态 6．若某一进程拥有 100 个线程，这些线程都属于用户级线程，则在系统调度执行时间上占用的时间片是( )。
A．1 B ．100 C．1/100 D．07．进程 Pl ．P2 和 P3 单独执行时间分别为 10min．15 min 和 20min，其中处理器占用时间分别为 2min．3 min 和 12min。
如果采用多道程序设计技术使其并发，加之系统开消 5min ，那末并发使得计算机系统的效率提高了( )。
A．1 B．38% C．74% D．51%8．操作系统是根据( )来对并发执行的进程进行控制和管理的。
A．进程的基本状态 B．进程控制块C．多道程序设计 D．进程的优先权 9．在任何时刻，一个进程的状态变化( )引起另一个进程的状态变化。
A．必然 B．一定不 C．不一定 D．不可能 10．在单处理器系统中，如果同时存在 10 个进程，则处于就绪队列中的进程最多有()个。
A．1 B ．8 C．9 D．1011．一个进程释放了一台打印机后，有可能改变( )的状态。
第2章进程管理练习题（答案）
第2章进程管理练习题（答案）第二章进程管理一、单项选择题1、在单一处理机上执行程序，多道程序的执行是在（B）进行的。
A.同一时刻B. 同一时间间隔内C.某一固定时刻D. 某一固定时间间隔内2、引入多道程序技术后，处理机的利用率（ C）。
A.降低了B. 有所改善C.大大提高D. 没有变化，只是程序的执行方便了3、顺序程序和并发程序的执行相比，（ C）。
A.基本相同 C.并发程序执行总体上执行时间快B. 有点不同 D.顺序程序执行总体上执行时间快4、单一处理机上，将执行时间有重叠的几个程序称为（C ）。
A.顺序程序B. 多道程序C.并发程序D. 并行程序5、进程和程序的本质区别是（D ）。
A.存储在内存和外存B.顺序和非顺序执行机器指令C.分时使用和独占使用计算机资源D.动态和静态特征6、进程就是程序在并发环境中的执行过程，它是系统进行资源分配和调度的一个基本单位。
进程具有[1A]、[2D]、调度性、异步性和结构性等基本特征。
进程是一次执行过程，具有生命期体现了进程的[1]特征。
进程由程序段、[3B]、[4C]组成，其中[4]是进程在系统中存在的唯一标识。
供选择的答案：[1][2] ：A、动态性 B、静态性 C、共行性 D、并发性 E、可执行性 F、易用性[3] ：A、过程 B、数据 C、进程标识符 D、函数[4] ：A、FCB B、FIFO C、PCB D、JCB7、进程执行时的间断性，决定了进程可能具有多种状态。
进程的基本状态有三种，在分时系统中，当一个进程拥有的时间片到时，则该进程即由[1D]进入[2A]。
如果出现因某种原因使得处理机空闲时，则需要从就绪队列中选择一进程，并将处理机分配给它，此时该进程进入[3D]，这个过程是由[4C]来完成。
供选择的答案：[1][2][3] ：A、就绪状态 B、静止状态 C、阻塞状态 D、运行状态[4] ：A、进程控制程序B、资源分配程序C、进程调度程序D、处理机分配程序8、为了描述进程的动态变化过程，采用了一个与进程相联系的（C ），根据它而感知进程的存在。
操作系统(进程管理)习题与答案1
一、单选题1、关于进程控制块的描述，如下存在问题的选项是（）。
A.操作系统控制和管理并发执行进程的依据B.进程存在的惟一标志，离散存放于内存空间或对应程序的文件目录项中C.进程实体的一部分，是拥有描述进程情况及控制进程运行所需的全部信息的记录性数据结构D.使一个在多道程序环境下不能独立运行的程序，成为一个能独立运行的基本单位，一个能与其它进程并发执行的进程正确答案：B2、进程标识符和进程控制块的分配可能发生在进程的（）阶段。
A.阻塞B.挂起C.创建D.终止正确答案：C3、当一个进程被（）时，可能会发生处理器的调度。
①终止；②挂起；③唤醒；④阻塞A.①②④B.①③④C.①②③④D.①④正确答案：C4、对于系统服务进程而言，如果当前没有任务，便会引发自身的（）事件。
A.进程阻塞B.进程唤醒C.进程终止D.进程挂起正确答案：A5、引起进程重新调度的原因不包括（）。
A.进程放弃处理器B.进程从核心态返回用户态C.进程执行系统调用和陷入内核态D.时钟中断正确答案：C6、关于进程同步机制基本准则：当无进程处于某临界资源所对应的临界区时，可允许一个请求进入（该临界资源所对应的）临界区的进程立即进入自己的临界区，这称之为（）。
A.忙则等待B.有限等待C.空闲让进D.让权等待正确答案：C7、关于进程同步机制基本准则：当已有进程进入自己的对应于某临界资源的临界区时，所有企图进入该临界资源所对应临界区的进程必须等待，这称之为（）。
A.循环等待B.忙则等待C.有限等待D.让权等待正确答案：B8、关于进程同步机制基本准则：对要求访问临界资源的进程，应保证该进程能在有限时间内进入自己的临界区，这称之为（）。
A.忙则等待B.循环等待C.有限等待D.让权等待正确答案：C9、进程同步机制应遵循让权等待准则，故而当一个进程不能进入自己的临界区时，其应当释放（）。
A.处理器B.I/O设备C.内存空间D.外存空间正确答案：A10、利用硬件指令能有效地实现进程互斥，但它却不能满足（）的准则，造成了处理器时间的浪费，而且也很难将它用于解决较复杂的进程同步问题。
第2章 进程管理课后习题解答
第题中，如果修改问题中的同步算法，要求 对写进程优先，即一旦写进程到达，后续的读者进程必须等待， 而无论是否有读者进程在读文件。写出相应进程的程序段。 semaphore fmutex=1, rmutex=1, wmutex=1;que=1;
int rcount=0, wcount=0; void main() { parbegin(reader, writer); }
12
void reader { while(1) { wait(que); wait(rmutex); if(0==readcount) wait(fmutex); readcount++; signal(rmutex); signal(que); …. begin to read wait(rmutex); readcount--; if(readcount==0) signal (fmutex); signal(rmutex); } }
读者—写者问题（读优先） 读者 写者问题（读优先） 写者问题 semaphore rmutex=1,wmutex=1; int readcount=0; = void main() { parbegin(reader,writer); }
读者进程： 读者进程： void reader() { while(1) { wait(rmutex); if (readcount==0) wait(wmutex); readcount++; signal(rmutex); … 读操作 wait(rmutex); readcount--; if (readcount==0) signal(wmutex); signal(rmutex); } }
18
chopstick［ ={1 semaphore chopstick［5］={1,1,1,1,1}; viod main() { parbegin(P0(),P1(),P2(),P3(),P4()); parbegin(P0(),P1(),P2(),P3(),P4()); } Pi() /*i=0,1,2,3,4*/ { while(1) { wait(chopstick［i］); ［ ］ wait(chopstick［(i+1)%5］); ［ ］ eating; … signal(chopstick［i］); ［ ］ signal(chopstick［(i+1) %5］); ［ ］ thinking; } }
操作系统原理-第三章进程管理习题(1)
第三章进程管理习题一. 单选题1. UNIX操作系统的进程控制块中常驻内存的是（）。
A.proc结构B.proc结构和核心栈C.ppda区D.proc结构和user结构2. 当（）时，进程从执行状态转变为就绪状态。
A.进程被调度程序选中B.时间片到C.等待某一事件D.等待的事件发生3.在进程状态转换时，下列（）转换是不可能发生的。
A.就绪态→运行态B.运行态→就绪态C.运行态→阻塞态D.阻塞态→运行态4.下列各项工作步骤中，（）不是创建进程所必需的步骤。
A.建立一个PCBB.作业调度程序为进程分配CPUC.为进程分配内存等资源D. 将PCB链入进程就绪队列5.下列关于进程的叙述中，正确的是（）。
A.进程通过进程调度程序而获得CPU。
B.优先级是进行进程调度的重要依据，一旦确定不能改变。
C.在单CPU系统中，任一时刻都有1个进程处于运行状态。
D.进程申请CPU得不到满足时，其状态变为等待状态。
6.从资源管理的角度看，进程调度属于（）。
A.I/O管理B.文件管理C.处理机管理D.存储器管理7.下列有可能导致一进程从运行变为就绪的事件是（）。
A.一次I/O操作结束B.运行进程需作I/O操作C.运行进程结束D.出现了比现运行进程优先权更高的进程8.一个进程释放一种资源将有可能导致一个或几个进程（）。
A.由就绪变运行B.由运行变就绪C.由阻塞变运行D.由阻塞变就绪9.一次I/O操作的结束，有可能导致（）。
A.一个进程由睡眠变就绪B.几个进程由睡眠变就绪C.一个进程由睡眠变运行D.几个进程由睡眠变运行10.当一个进程从CPU上退下来时，它的状态应变为（）。
A.静止就绪B. 活动就绪C. 静止睡眠D. 活动睡眠11.为使进程由活动就绪变为静止就绪，应利用（）原语？** B. ACTIVE C. BLOCK D. WAKEUP12.在下面的叙述中，不正确的是（）。
A.一个进程可创建一个或多个线程B.一个线程可创建一个或多个线程C.一个线程可创建一个或多个进程D.一个进程可创建一个或多个进程13. 若系统中只有用户级线程，则处理机调度单位是（）。
操作系统第四章习题及答案
操作系统第四章习题及答案第四章进程管理1、⼀个由3个页⾯每页有2048个字节组成的程序，将它装⼊⼀个8个物理块组成的存储器中，装⼊的情况如下表所⽰：给出下列逻辑地址，请计算出2617对应的物理地址：2、某请求页式存储管理，允许⽤户编程空间为32个页⾯(每页1KB)，主存为16KB, 如有⼀个⽤户程序有10页长，且某时刻该⽤户页⾯映射表如表所⽰。
如果程序执⾏时遇到以下的虚地址：0AC5H ，1AC5H 试计算对应的物理地址。
3、假设某分页系统中，主存储器的容量为1MB ，被分为256块，回答：1）主存地址应该⽤位来表⽰。
2）作业每⼀页的长度为；逻辑地址中的页内地址应该为位。
4、在段式管理系统中，段表为求下⾯逻辑地址对应的物理地址。
12 7 1 4 0 块号页号 95 1938 4 590 13503 90 100 220 2350 1 500 210 0 段长内存起始地址段号（1，10）；（2，500）；（3，400）；（5，32）5、在⼀分页存储管理系统中，逻辑地址长度为16位，页⾯⼤⼩为4096字节，分别计算逻辑地址14AAH，235BH，3B4CH，78DDH所对应的物理地址，并指出可能发⽣何种中断？（8分）注：1表⽰可寻址，0表⽰在外存。
6、在⼀个请求分页系统中，假定系统分配给作业的物理块数为3，并且此作业的页⾯⾛向为2、3、2、1、5、2、4、5、3、2、5、2。
试⽤LRU算法计算出程序访问过程所发⽣的缺页次数和被替换的页⾯序列。
答案：1、P=int（2617/2048）=1 d=569物理地址=4*2048+569=87612、0AC5H的页号是2，对应的物理页号是4，所以物理地址应该为12C5H,1AC5H的页号是6，超过了页表的范围，所以该地址⾮法，产⽣越界中断3、假设某分页系统中，主存储器的容量为1MB，被分为256块，回答：1）主存地址应该⽤ 20 位来表⽰。
2）作业每⼀页的长度为 2048 ；逻辑地址中的页内地址应该为 12 位。
第二章 操作系统进程(练习题答案)
第二章进程管理1.操作系统主要是对计算机系统全部 (1) 进行管理，以方便用户、提高计算机使用效率的一种系统软件。
它的主要功能有：处理机管理、存储管理、文件管理、 (2) 管理和设备管理等。
Windows和Unix是最常用的两类操作系统。
前者是一个具有图形界面的窗口式的 (3) 系统软件，后者是一个基本上采用 (4) 语言编制而成的的系统软件。
在 (5) 操作系统控制下，计算机能及时处理由过程控制反馈的信息并作出响应。
供选答案：(1): A. 应用软件 B. 系统软硬件C. 资源D. 设备(2): A. 数据 B. 作业C. 中断D. I/O(3): A. 分时 B. 多任务C. 多用户D. 实时(4): A. PASCAL B. 宏C. 汇编D. C(5): A. 网络 B. 分时C. 批处理D. 实时答案：CBBDD2.操作系统是对计算机资源进行的 (1) 系统软件，是 (2) 的接口。
在处理机管理中，进程是一个重要的概念，它由程序块、 (3) 和数据块三部分组成，它有3种基本状态，不可能发生的状态转换是 (4) 。
虚拟存储器的作用是允许程序直接访问比内存更大的地址空间，它通常使用 (5) 作为它的一个主要组成部分。
供选答案：(1): A. 输入和输出 B. 键盘操作C. 管理和控制D. 汇编和执行(2): A. 软件和硬件 B. 主机和外设C. 高级语言和机器语言D. 用户和计算机(3): A. 进程控制块 B. 作业控制块C. 文件控制块D. 设备控制块(4): A. 运行态转换为就绪态 B. 就绪态转换为运行态C. 运行态转换为等待态D. 等待态转换为运行态(5): A. 软盘 B. 硬盘C. CDROMD. 寄存器答案：CDADB3.在计算机系统中，允许多个程序同时进入内存并运行，这种方法称为 D。
A. Spodling技术B. 虚拟存储技术C. 缓冲技术D. 多道程序设计技术4.分时系统追求的目标是 C。
操作系统(进程管理)习题与答案
1、程序在独占处理器的情况下运行时：只要程序执行时的环境和初始条件相同，程序重复执行的结果相同，这称之为（）。
A.顺序性B.封闭性C.开放性D.可再现性正确答案：D2、程序在独占处理器的情况下运行时，将会体现出顺序性的执行特征，这是指（）。
A.程序在封闭环境下运行并独占计算机的所有资源B.程序严格按照源码编辑、源程序编译、目标程序链接和可执行程序运行的过程来执行处理C.处理机的操作，严格按照规定顺序执行D.程序的执行严格按照其代码排列先后次序而顺序执行正确答案：C3、程序在独占处理器的情况下运行时将会体现出封闭性的特征。
关于这里的封闭性的理解或描述，下列不正确的选项是（）。
A.程序在封闭环境下运行并独占计算机的所有资源B.程序的执行结果不受外界因素的影响C.程序的执行相对封闭，但受到并发协作进程的制约D.只有当前运行的程序才能改变计算机系统资源的状态正确答案：C4、如果没有进程控制块和进程的概念以及相应的操作系统支撑机制，程序在并发执行的情况下，将会体现出如下除选项（）之外的各项特征。
A.间断性（即“执行—暂停执行—执行”的执行活动规律）B.顺序性（指处理机的操作，严格按照规定顺序执行）C.非封闭性（程序运行受到其它并发程序的影响）D.程序并发执行计算结果的不可再现性正确答案：B5、进程是对并发程序的描述机制，是程序的运行过程，由（）所组成。
A.程序段和数据段B.程序段、数据段和进程控制块C.进程控制块、本进程区表、系统区表、文件描述符表和文件打开表D.程序上下文和寄存器上下文正确答案：B6、现代操作系统中，（）是系统实施内存资源分配和管理的一个独立实体。
A.管程B.程序C.进程D.线程正确答案：C7、与程序相比，进程是一个动态的概念，具有一定的生命周期，并支持多道程序的并发执行。
关于并发的最准确的说法是（）。
A.多道程序同时进入内存，并在宏观上（即一段时间内）同时运行B.多道程序同时存放在外存储器上，并形成了作业后备队列C.多道程序同时进入内存，并在微观观上（即一个时刻点上）同时运行D.多道程序共享内存，并分别在多个处理器上同时运行正确答案：A8、（）存放了进程标识符、进程运行的当前状态、程序和数据的地址以及关于该程序运行时的CPU环境信息。
现代操作系统课后习题答案
第二章进程管理第一部分教材习题（P81）3、为什么程序并发执行会产生间断性特征？（P36）4、程序并发执行，为何会失去封闭性和可再现性？（P37）【解】程序在并发执行时，是多个程序共享系统中的各种资源，因而这些资源的状态将由多个程序来改变，致使程序的运行已失去了封闭性。
同时由于失去了封闭性，也将导致其再失去可再现性。
程序在并发执行时，由于失去了封闭性，程序经过多次执行后，其计算机结果已与并发程序的执行速度有关，从而使程序的执行失去了可再现性。
5、在操作系统中为什么要引入进程概念？（P37）它会产生什么样的影响？【解】在操作系统中引入进程的概念，是为了实现多个程序的并发执行。
传统的程序不能与其他程序并发执行，只有在为之创建进程后，才能与其他程序（进程）并发执行。
这是因为并发执行的程序（即进程）是“停停走走”地执行，只有在为它创建进程后，在它停下时，方能将其现场信息保存在它的PCB中，待下次被调度执行是，再从PCB中恢复CPU现场并继续执行，而传统的程序却无法满足上述要求。
建立进程所带来的好处是使多个程序能并发执行，这极提高了资源利用率和系统吞吐量。
但管理进程也需付出一定的代价，包括进程控制块及协调各运行机构所占用的存空间开销，以及为进行进程间的切换、同步及通信等所付出的时间开销。
6、试从动态性、并发性和独立性上比较进程和程序？（P37）【解】（1）动态性：进程既然是进程实体的执行过程，因此，动态性是进程最基本的特性。
动态性还表现为：“它由创建而产生，由调度而执行，因得不到资源而暂停执行，以及由撤消而消亡”。
可见，进程有一定的生命期。
而程序只是一组有序指令的集合，并存放在某种介质上，本身并无运动的含义，因此，程序是个静态实体。
（2）并发性：所谓进程的并发，指的是多个进程实体，同存于存中，能在一段时间同时运行。
并发性是进程的重要特征，同时也成为OS的重要特征。
引入进程的目的也正是为了使其程序能和其它进程的程序并发执行，而程序是无法并发执行的。
进程管理习题及答案
进度管理习题答案一．选择题1．在进度管理中，当A. 进度被进度调动程序选中C．等候的事件发生D 时进度从堵塞状态变成就绪状态B ．等候某一事件．时间片用完.答： C2．分派到必需的资源并获取办理机时的进度状态是。
A．就绪状态B．履行状态C．堵塞状态D．取消状态答： B3．P、V操作是。
A．两条初级进度通讯原语B．两组不一样的机器指令C．两条系统调用命令D．两条高级进度通讯原语答： A4．对进度的管理和控制使用。
A．指令B．原语C．信号量D．信箱通讯答： B5．进度的并发履行是指若干个进度。
A．同时履行B．在履行的时间上是重叠的C．在履行的时间上是不行重叠的D．共享系统资源答： B6．若 P、V 操作的信号量A．0个B．1个C S 初值为． 2个2，目前值为－D．3个1，则表示有等候进度。
答： B7．进度的三个基本状态在必定条件下能够互相转变，进度由就绪状态变成运转状态的条件是①；由运转状态变成堵塞状态的条件是②。
A．时间片用完B．等候某事件发生C．等候的某事件己发生 D ．被进度调动程序选中答，① D ②B8．以下的进度状态变化中，变化是不行能发生的。
A．运转一就绪B．运转一等候C．等候一运转D．等候一就绪答： C9．一个运转的进度用完了分派给它的时间片后，它的状态变成。
A．就绪B．等候C．运转D．由用户自己确立答： A10．用 P、 V 操作管理临界区时，信号量的初值应定义为。
A．一1 B．0C．1D．随意值答： C11．用 V 操作唤醒一个等候进度时，被唤醒进度的状态变成．A．等候B．就绪C．运转D．达成答： B12．进度间的同步是指进度间在逻辑上的互相关系。
A．联接B．限制 C.持续D．调用答： B13．是一种只好进行P 操作和 V 操作的特别变量。
A．调动B．进度C．同步D．信号量答： D14．下边对进度的描绘中，错误的选项是。
A．进度是动向的观点B．进度履行需要办理机C．进度是有生命期的D．进度是指令的会合答： D15．下边的表达中正确的选项是。
操作系统第2章(进程和线程的管理习题及解答)
第2章进程和线程的管理习题及解答例题解析例2.2.1 试说明进程和程序之间的区别和联系。
解进程和程序是既有区别又有联系的两个概念。
(1)进程是动态的，程序是静态的。
程序是一组有序的指令集合，是一个静态的概念；进程则是程序及其数据在计算机上的一次执行，是一个动态的集合。
离开了程序，进程就失去了存在的意义，但同一程序在计算机上的每次运行将构成不同的进程。
程序可看作是电影的胶片，进程可以看作电影院放电影的过程。
(2)一个进程可以执行多个程序，如同一个电影院的一场电影可放映多部影片。
(3)一个程序可被多个进程执行，如同多个影院同时利用一个电影的胶片放映同一部电影。
(4)程序可以长期保存，进程只能存在于一段时间。
程序是永久存在的，而进程有从被创建到消亡的生命周期。
例2.2.2 举例说明多道程序系统失去了封闭性和再现性。
解例如，有两个循环程序A和B，共享一个变量N。
程序A每执行一次时，都要做N：=N+1操作；程序B则每执行一次时，都要执行print(N)操作，然后再将N的值置成“0”。
程序A和B在多道程序系统中同时运行。
假定某时刻变量N的值为n，可能出现下述三种情况：(1)N：=N+1 在print(N)和N：=0之前，此时得到N值变化过程为n+1、n+1、0；(2)N：=N+1 在print(N)和N：=0之后，此时得到N值变化过程为n 、 0 、1；(3)N：=N+1 在print(N)之后和N：=0之前，此时得到N值变化过程为n、n+1、0。
所以，在A、B程序多次执行过程中，虽然其每次执行时的环境和初始条件都相同，但每次得到的结果却不一定相同。
例 2.2.3 为什么将进程划分成执行、就绪和阻塞三个基本状态？解根据多道程序执行的特点，进程的运行是走走停停的。
因此进程的初级状态应该是执行和等待状态。
处于执行状态的进程占用处理机执行程序，处于等待状态的进程正在等待处理机或者等待其它某种事件的发生。
但是，当处理机空闲时，并不是所有处于等待状态的进程都能放到处理机上执行，有的进程即使分配给它处理机，它也不能执行，因为它的执行的条件没有得到满足。
第2章进程管理习题及答案
第二章进程管理习题及答案一、填空题1．进程的静态描述由三部分组成：①、②和③。
【答案】①PCB、②程序部分、③相关的数据结构集【解析】PCB是系统感知进程的唯一实体。
进程的程序部分描述了进程所要完成的功能，而数据结构集是程序在执行时必不可少的工作区和操作对象。
后两部分是进程完成所需功能的物质基础。
2．进程存在的标志是。
【答案】进程控制块PCB【解析】系统根据PCB感知进程的存在和通过PCB中所包含的各项变量的变化，掌握进程所处的状态以达到控制进程活动的目的。
3．①是现代操作系统的基本特征之一，为了更好地描述这一特征而引入了②这一概念。
【答案】①程序的并发执行，②进程【解析】程序的并发执行和资源共享是现代操行系统的基本特征。
程序的并发执行使程序失去了程序顺序执行时所具有的封闭性和可再现性。
在程序并发执行时，程序这个概念不能反映程序并发执行所具有的特性，所以引入进程概念来描述程序并发执行所具有的特点。
4．给出用于进程控制的四种常见的原语①、②、③和④。
【答案】①创建原语、②撤消原语、③阻塞原语、④唤醒原语【解析】进程控制是系统使用一些具有特定功能的程序段来创建、撤消进程以及完成进程各状态间的转换，从而达到多个过程高效率地并行执行和协调，实现资源共享的目的。
把那些在管态下执行的具有特定功能的程序段称为原语。
5．进程被创建后，最初处于①状态，然后经②选中后进入③状态。
【答案】①就绪，②进程调度程序，③运行【解析】进程的从无到有，从存在到消亡是由进程创建原语和撤消原语完成的。
被创建的进程最初处于就绪状态，即该进程获得了除处理机以外的所有资源，处于准备执行的状态；从就绪状态到运行状态的转换是由进程调度程序来完成的。
6．进程调度的方式通常有①和②方式两种。
【答案】①可剥夺、②非剥夺【解析】所谓可剥夺方式，是指就绪队列中一旦有优先级高于当前运行进程的优先级的进程存在时，便立即发生进程调度，转让处理机。
而非剥夺方式则是指：即使在就绪队列中存在有优先级高于当前运行进程的进程，当前进程仍将继续占有处理机，直到该进程完成或某种事件发生（如I／O事件）让出处理机。
操作系统期中练习题第2章进程管理解答
第2章进程管理解答一、单项选择题[解答]1．d。
.2．c。
进程的实体由PCB、程序与数据3部分组成。
3．b。
4．b。
允许3个进程同时进入互斥段的互斥信号量初值设为3。
5．d。
并发进程之间可能存在同步与互斥关系，也可能不存在任何关系。
6．a。
7．c。
由于互斥信号量的初值是1，则极端情况是一个进程访问临界资源而其余N-1个进程处于等待状态，即信号量的值为-（N-1）8．d。
当资源总数为4，并发进程为2，每个进程的最大需求是3时，可能够出现每个进程都占用2个资源而又申请第3个资源的死锁状态。
9．a。
先来先服务、响应比高者优先和均衡调度算法都属于作业调度算法。
10．b。
进程从执行态变成就绪态通常有两种情况：（1）分时操作系统下时间片到；（2）剥夺式进程调度方式下有更高优先级的进程进入就绪状态。
11．b。
12．c。
13．d。
如果存在就绪进程且处理机空闲时，进程调度程序就必然选中一个就绪进程使之投入运行；所以d错误。
14．d。
a～c概念都不完全。
15．d。
a～c都会引进操作系统选择新进程运行，仅d不会。
16．a 17. a 18。
d 19。
d 20。
b 21。
a 22。
d 23。
d 24。
a 25．b 26.c 27。
b 28。
d 29。
c 30。
B二、填空题[解答]1．线性表链接表（或队列） 2.删除剥夺3.因为PCB是进程存在的唯一标志，故填PCB 4．资源竞、进程推进顺序不当5．非剥夺条件逐次请求条件环路条件 6．就绪运行7．进程中访问临界资源的那段程序代码8.当出现死琐的极端情况时，处于等待的进程数为n，故填n9．可用资源的数目，因请求该资源而被阻塞的进程数目10．剥夺式调度总是将优先级高的进程（不包括等待队列上的进程）投入运行，故填“剥夺式”11．P V12．当信号量知小于零时，其绝对值为被阻塞的进程个数，故填413．互斥、同步、条件变量14. —2~2 15．临界区（或互斥段） 16．程序数据 PCB. 17．银行家算法 18．同步 19．运行态进程调度 20．创建消亡21．资源分配独立运行调度 22．临界区 P操作 V操作23．引起进程调度的原因进程调度算法的选择就绪队列的组织.三、问答题1.操作系统中为什么要引入进程的概念？为了实现并发进程间的合作和协调工作，以及保证系统的安全，操作系统在进程管理方面应做哪些工作？[解答]在多道程序环境下，程序的并发执行代替了程序的顺序执行，并发执行破坏了程序的封闭性和可再现性，使得程序和计算不再一一对应。
(第4章进程及进程管理)习题四答案介绍
4-16 图 4-30(a)、4-30(b)分别给出了两个进程流图。试用信号灯的 P、V 操作实 现如图中所示进程之间的同步，并写出程序描述。
s p5 P1 s p6
P2
P3
P4
p7
f 图4.22(a)
f 图4.22(b)
答：(a) main() { var s12, s13, s14 : semaphore := 0, 0, 0; cobegin
Email: nancy78733@ 8
《操作系统原理与 Linux 系统实验》课后习题参考答案
沈华
湖北工业大学计算机学院
P1(); P2(); P3(); P4(); coend } P1() { p1 execute; V(s12); V(s13); V(s14); } P2() { P(s12); p2 execute; } P3() { P(s13); p3 execute; } P4() { P(s14); p4 execute; }
Email: nancy78733@
2
《操作系统原理与 Linux 系统实验》课后习题参考答案
沈华
湖北工业大学计算机学院
4-5 如下图所示，设一誊抄程序，将 f 中记录的序列正确誊抄到 g 中，这一程序 由 get、copy、put 三个程序段组成，它们分别负责获得记录、复制记录、输出 记录。请指出这三个程序段对 f 中的 m 个记录进行处理时各种操作的先后次序， 并画出誊抄此记录序列的先后次序图。 （假设 f 中有 1,2，…，m 个记录，s，t 为设置在主存中的软件缓冲区，每次只能装一个记录。 ）
沈华
湖北工业大学计算机学院
P 对公共变量 Q 的访问 V
end coend 信号量 mutex 的取值范围为：mutex.value ∈[1, - (n-1)]。 ①值为 1 时，表示没有进程访问公共变量 Q； ②值为 0 时，表示有一个进程正在访问公共变量 Q； ③值<0 时，表示有一个进程正在访问公共变量 Q，同时又| mutex.value |个进程 等待访问公共变量 Q。
[设计]进程管理习题及答案
![[设计]进程管理习题及答案](https://img.taocdn.com/s3/m/f1155c4cbf23482fb4daa58da0116c175f0e1eb2.png)
一、判断题1.( )操作系统的所有程序都必须常驻内存。
2.( )多道程序设计可以缩短系统中作业的执行时间。
3.( )实时系统中的作业周转时间有严格的限制。
4.( )进程获得处理机而运行是通过申请而得到的。
5.( )同一个程序不能被创建成多个进程。
6.( )子进程可以继承它的父进程所拥有的所有资源。
7.( )对于临界区，最重要的是断定哪个进程先执行临界区里的那段程序。
8.( )若进程A和进程B在临界区上互斥，那么当A位于临界区内时不能打断它的运行。
9.( )进程间的互斥是一种特殊的同步关系。
10.( )临界区是指进程中用于实现进程互斥的那段代码。
11.( )资源的同时共享是指多个用户作业可以在同一时刻使用同一资源。
12.( )并发性是指若干事件在同一时间间隔内发生。
13.( )进程在运行中，可以自行修改自己的进程控制块PCB。
14.( )进程申请CPU得不到满足时，其状态变为等待态。
15.( )当一个进程从等待态变成就绪态，则一定有一个进程从就绪态变成运行态。
16.( )进程状态的转换是由操作系统完成的，对用户是透明的。
17.( )优先数是进程调度的重要依据，优先数大的进程首先被调度运行。
18.( )不可抢占式动态优先数法一定会引起进程长时间得不到运行。
19.( )进程调度的主要功能是从所有处于等待状态的进程中挑选一个"最合适"的进程，创建好进程运行所需要的环境，然后把处理机分配给它。
20.( )无限循环和无限延迟是一个概念。
21.( )导致系统出现死锁的一种原因是某个用户作业发生了死循环。
22.( )一旦出现死锁，所有进程都不能运行。
23.( )所有进程都挂起时系统陷入死锁。
24.( )参与死锁的进程至少有两个已经占有资源。
25. ( )有M个进程的操作系统出现死锁时，死锁进程的个数为1<k<=M。
26.( )所有进程都进入等待状态时，系统陷入死锁。
27.( )系统调用是用户程序请求操作系统服务的唯一方式。
- 1、下载文档前请自行甄别文档内容的完整性，平台不提供额外的编辑、内容补充、找答案等附加服务。
- 2、"仅部分预览"的文档,不可在线预览部分如存在完整性等问题,可反馈申请退款(可完整预览的文档不适用该条件!)。
- 3、如文档侵犯您的权益，请联系客服反馈,我们会尽快为您处理(人工客服工作时间：9:00-18:30)。
进程管理习题答案一．选择题1．在进程管理中，当时进程从阻塞状态变为就绪状态.A. 进程被进程调度程序选中 B．等待某一事件C．等待的事件发生 D．时间片用完答：C2．分配到必要的资源并获得处理机时的进程状态是。
A．就绪状态 B．执行状态C．阻塞状态 D．撤消状态答：B3．P、V操作是。
A．两条低级进程通信原语 B．两组不同的机器指令C．两条系统调用命令 D．两条高级进程通信原语答：A4．对进程的管理和控制使用。
A．指令 B．原语C．信号量 D．信箱通信答：B5．进程的并发执行是指若干个进程。
A．同时执行 B．在执行的时间上是重叠的C．在执行的时间上是不可重叠的 D．共享系统资源答：B6．若P、V操作的信号量S初值为2，当前值为－1，则表示有等待进程。
A．0个 B．1个 C ．2个 D．3个答：B7．进程的三个基本状态在一定条件下可以相互转化，进程由就绪状态变为运行状态的条件是①；由运行状态变为阻塞状态的条件是②。
A．时间片用完 B．等待某事件发生C．等待的某事件己发生 D．被进程调度程序选中答，①D ②B8．下列的进程状态变化中，变化是不可能发生的。
A．运行一就绪 B．运行一等待C．等待一运行 D．等待一就绪答：C9．一个运行的进程用完了分配给它的时间片后，它的状态变为。
A．就绪 B．等待C．运行 D．由用户自己确定答：A10．用P、V操作管理临界区时，信号量的初值应定义为。
A．一1 B．0 C．1 D．任意值答：C11．用V操作唤醒一个等待进程时，被唤醒进程的状态变为．A．等待 B．就绪 C．运行 D．完成答：B12．进程间的同步是指进程间在逻辑上的相互关系。
A．联接 B．制约 C. 继续 D．调用答：B13．是一种只能进行P操作和V操作的特殊变量。
A．调度 B．进程 C．同步 D．信号量答：D14．下面对进程的描述中，错误的是。
A．进程是动态的概念 B．进程执行需要处理机C．进程是有生命期的 D．进程是指令的集合答：D15．下面的叙述中正确的是。
A．操作系统的一个重要概念是进程，因此不同进程所执行的代码也一定不同。
B．为了避免发生进程死锁，各进程只能逐个申请资源。
C．操作系统用PCB管理进程，用户进程可以从此PCB中读出与本身运行状况有关的信息D．进程同步是指某些进程之间在逻辑上的相互制约关系答：D16．进程控制就是对系统中的进程实施有效的管理，通过使用、进程撤销、进程阻塞、进程唤醒等进程控制原语实现。
A．进程运行 B．进程管理C．进程创建 D．进程同步答：C17．操作系统通过对进程进行管理。
A．JCB B．PCB C．DCT D．CHCT答：B18．用P、V操作可以解决互斥问题。
A．一切 B．某些 C．正确 D．错误答：A19．通常，用户进程被建立后，。
A．便一直存在于系统中，直到被操作人员撤消B．随着作业运行正常或不正常结束而撤消C．随着时间片轮转而撤消与建立D．随着进程的阻塞或唤醒而撤消与建立答：B20．一个进程被唤醒意味着。
A．该进程重新占有了CPU B．它的优先权变为最大Ｃ．其PCB移至等待队列队首 D．进程变为就绪状态答：D21．下面所述步骤中，不是创建进程所必需的。
A．由调度程序为进程分配CPU B．建立一个进程控制块C．为进程分配内存 D．将进程控制块链入就绪队列答：A22．多道程序环境下，操作系统分配资源以为基本单位。
A．程序 B．指令 C. 进程 D．作业答：C23．对于两个并发进程，设互斥信号量为mutex，若mutex=0，则。
A．表示没有进程进入临界区B．表示有一个进程进入临界区C．表示有一个进程进入临界区，另一个进程等待进入D．表示有两个进程进入临界区答：B24．两个进程合作完成一个任务，在并发执行中，一个进程要等待其合作伙伴发来消息，或者建立某个条件后再向前执行，这种制约性合作关系被称为进程的。
A．同步 B．互斥 C．调度 D．执行答：A25．为了进行进程协调，进程之间应当具有一定的联系，这种联系通常采用进程间交换数据的方式进行，这种方式称为。
A．进程互斥 B．进程同步 C．进程制约 D．进程通信答：D26．设有5个进程共享一个互斥段，如果最多允许有3个进程同时进入互斥段，则所采用的互斥信号量的初值应是。
A．5 B．3 C．1 D．0答：B27．支持多道程序设计的操作系统在运行过程中，不断地选择新进程运行来实现CPU的共享，但其中不是引起操作系统选择新进程的直接原因。
A. 运行进程的时间片用完B. 运行进程出错C. 运行进程要等待某—事件的发生D. 有新进程进入就绪状态答：D28．在多道程序设计系统中，多个计算问题同时装入计算机系统的主存储器。
A．并发执行 B．顺序执行C. 并行执行 D．同时执行答：A29．引入多道程序设计技术后，处理器的利用率。
A．有所改善 B．极大地提高C．降低了 D．无变化，仅使程序执行方便答：B30．从总体上说，采用多道程序设计技术可单位时间的算题量，但对每一个算题，从算题开始到全部完成所需的时间比单道执行所需的时间可能要。
A．增加，减少 B．增加，延长C. 减少，延长 D．减少，减少答：B31．同一程序运行在不同的数据集上，创建了的进程。
A．同步 B．互斥C. 相同 D．不同答：D二．填空题1．进程的基本特征有①、②、独立性、异步性及结构特征。
答：①动态性②并发性2．信号量的物理意义是当信号量值大于零时表示①；当信号量值小于零时其绝对值表示②。
答：①可用资源的数目②因请求该资源而被阻塞的进程数目3．临界资源的概念是①，而临界区是指②。
答：①一次仅允许一个进程访问的资源②进程中访问临界资源的那段程序代码4．进程在运行过程中有三种基本状态，它们是①、②、③。
答：①运行②就绪③等待（阻塞）5．进程主要由①、②、③三部分内容组成，其中④是进程存在的唯一标志，而⑤部分也可以为其他进程共享。
答：①程序段②数据段③PCB ④PCB ⑤程序段6．系统中各进程之间逻辑上的相互制约关系称为。
答：进程同步7：若一个进程己进入临界区，其他欲进入临界区的进程必须。
答：等待8．将进程的链接在一起就形成了进程队列。
答：PCB9．用P、V操作管理临界区时，任何一个进程在进入临界区之前应调用①操作，在退出临界区时应调用②操作。
答：①P ②V10．用信箱实现通信时，应有①和②两条基本原语。
答：①发送②接收11．在多道程序系统中，进程之间存在着的不同制约关系可以划分为两类：①与②。
③指进程间具有的一定逻辑关系；④是指进程间在使用共享资源方面的约束关系。
答：①同步②互斥③同步④互斥12．有m个进程共享同一临界资源，若使用信号量机制实现对临界资源的互斥访问，则信号量值的变化范围是。
答：1至－(m－1)13．设系统中有n(n>2)个进程，且当前不再执行进程调度程序，试考虑下述4种情况：①没有运行进程，有2个就绪进程，n个进程处于等待状态。
②有1个运行进程，没有就绪进程，n一1进程处于等待状态。
⑨有1个运行进程，有1个就绪进程，n一2进程处于等待状态。
④有1个运行进程，n一1个就绪进程，没有进程处于等待状态。
上述情况中，不可能发生的情况是。
答：①14．在一个单处理机系统中，若有5个用户进程，且假设当前时刻为用户态，则处于就绪状态的用户进程最多有①个，最少有②个。
答：①4 ②015．操作系统中，对信号量S的P原语操作定义中，使进程进入相应等待队列等待的条件是。
答：S<016．下面关于进程的叙述不正确的是。
①进程申请CPU得不到满足时，其状态变为等待状态。
②在单CPU系统中，任一时刻至多有一个进程处于运行状态。
③优先级是进行进程调度的重要依据，一旦确定不能改变。
④进程获得处理机而运行是通过调度而实现的。
答：③17．信箱逻辑上分成①和②两部分。
①中存放有关信箱的描述。
②由若干格子组成，每格存放一信件，格子的数目和大小在创建信箱时确定。
答：①信箱头②信箱体18．当多个进程等待分配处理机时，系统按一种规定的策略从多个处于状态的进程中选择一个进程，让它占有处理机，被选中的进程就进入了状态。
答：就绪、执行19．若使当前运行的进程总是优先级最高的进程，应选择进程调度算法。
答：抢占式（剥夺式）20．操作系统中用于完成一些特定功能的、不可中断的过程称为。
答：原语三．简答题1．在操作系统中为什么要引入进程概念?它与程序的关系是怎样的?答：在操作系统中，由于多道程序并发执行时共享系统资源，共同决定这些资源的状态，因此系统中各程序在执行过程中就出现了相互制约的新关系，程序的执行出现“走走停停”的新状态。
这些都是在程序执行的动态过程中发生的。
用程序这个静态概念已不能如实反映程序并发执行过程中的这些特征。
为此，人们引入“进程”这一概念来描述程序动态执行过程的性质。
进程和程序是既有联系又有区别的两个概念，进程不能脱离具体程序而虚设，程序规定了相应进程所要完成的动作。
它们的主要区别如下：(1)程序是指令的有序集合，其本身没有任何运行的含义，它是一个静态的概念；进程是程序在处理机上的一次执行过程，它是一个动态概念。
(2)程序的存在是永久的，而进程则是有生命期的，它因创建而产生，因调度而执行，因得不到资源而暂停，因撤销而消亡。
(3)程序仅是指令的有序集合。
而进程则由程序、数据和进程控制块组成。
(4)在传统的操作系统中，进程是资源分配和调度运行的基本单位，而程序不是。
(5)进程与程序之间不是一一对应的，即同一程序同时运行于若干不同的数据集合上，它将属于若干个不同的进程；而一个进程至少对应执行一个程序。
2．为了实现并发进程间的合作和协调工作，以及保证系统的安全，操作系统在进程管理方面应做哪些工作?答：(1)进程控制：系统必须设置一套控制机构来实现进程创建、进程撤消以及进程在运行过程中的状态转换。
(2)进程同步：系统必须设置同步机制来实现对所有进程的运行进行协调，协调的方式包括进程的互斥和进程的同步。
(3)进程通信：多道程序环境下可能需要诸进程合作完成一个任务，这些进程相互间需要通过交换信息来协调各自工作的进度。
因此系统必须具有进程之间通信(交换信息)的能力。
(4)进程调度：系统必须能够在处理机空闲时，按一定算法从就绪进程队列中选择一个就绪进程，把处理机分配给它，并为之设置运行的现场使其投入运行。
3．在操作系统中引入线程概念的主要目的是什么？答：减少程序并发执行时所需付出的时空开销，提高程序执行的并发度。
特别有利于共享存储器的多处理机系统，和更加适合c／s模型。
4．在一个单CPU的多道程序设计系统中，若在某一时刻有N个进程同时存在，那么处于运行态、等待态和就绪态进程的最小和最大值分别可能是多少？答：若多道程序设计系统中，在某一时刻有N个进程同时存在，则处于运行态的进程最少0个，最大1个；处于就绪态的进程最少0个，最大N—1个；处于等待态的进程最少0个，最大N个。