最新第二章 操作系统进程(练习题答案)

第二章练习题及参考答案一、单项选择题1.用户作业可以通过（）方式由用户自己按照作业来进行操作。

A.脱机B.自动控制C.在线处理D.联机处理2.（）是操作系统提供的一种专门语言，它由操作系统的专门机制解释处理。

A.C语言B.JCL语言C.Ada语言D.Pascal语言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.既考虑作业等待时间，又考虑作业执行时间的调度算法是（）。

A. 先来先服务B.优先数C.响应比最高优先D.均衡12.（）是指从作业提交给系统到作业完成的时间间隔。

A.周转时间B.响应时间C.等待时间D.执行时间13.作业从进入后备队列到被调度程序选中的时间间隔称为（）。

A.周转时间B.响应时间C.等待时间D.触发时间二、多项选择题1.响应比最高者优先调度算法是（）调度算法的折衷。

1．P、V 操作是 A 。

A.两条低级进程通信原语B.两组不同的机器指令C.两条系统调用命令D.两条高级进程通信原语2．设系统中有 n（n>2）个进程，且当前不在执行进程调度程序，试考虑下述4种情况，不可能发生的情况是 A 。

A．没有运行进程，有2个就绪进程，n 个进程处于等待状态。

B．有1个运行进程，没有就绪进程，n-1个进程处于等待状态。

C．有1个运行进程，有1个就绪进程，n-2个进程处理等待状态。

D．有1个运行进程，n-1个就绪进程，没有进程处于等待状态。

3．若 P、V 操作的信号量 S 初值为2，当前值为-1，则表示有 B 等待进程。

A. 0个B. 1个C. 2个D. 3个4．用 V 操作唤醒一个等待进程时，被唤醒进程的状态变为 B 。

A.等待B.就绪C.运行D.完成5．用 P、V 操作可以解决 A 互斥问题。

A.一切B.某些C.正确D.错误6．多道程序环境下，操作系统分配资源以 C 为基本单位。

A.程序B.指令C.进程D.作业7.从下面对临界区的论述中，选出一条正确的论述。

（1）临界区是指进程中用于实现进程互斥的那段代码。

（2）临界区是指进程中用于实现进程同步的那段代码。

（3）临界区是指进程中用于实现进程通信的那段代码。

（4）临界区是指进程中用于访问共享资源的那段代码。

（5）临界区是指进程中访问临界资源的那段代码。

8.（A）是一种只能由 wait 和 signal 操作所改变的整型变量，（A）可用于实现进程的（B）和（C），（B）是排他性访问临界资源。

A：（1）控制变量；（2）锁；（3）整型信号量；（4）记录型信号量。

B：（1）同步；（2）通信；（3）调度；（4）互斥。

C：（1）同步；（2）通信；（3）调度；（4）互斥。

9.对于记录型信号量，在执行一次 wait 操作时，信号量的值应当（A），当其值为（B）时，进程阻塞。

在执行 signal 操作时，信号量的值应当为（C），当其值为（D）时，应唤醒阻塞队列中的进程。

操作系统第⼆章进程的描述与控制题⽬1-1. 下⾯对进程的描述中，错误的是。

A.进程是动态的概念B. 进程执⾏需要处理机C.进程是有⽣命周期的D. 进程是指令的集合【答案】D动态的，有⽣命周期的。

【解析】【解析】程序是指令的集合。

⽽进程是程序的⼀次执⾏，是动态的，有⽣命周期的。

1-2. 分配到必要的资源并获得处理机时的进程状态是 ()A. 就绪状态B. 执⾏状态C. 阻塞状态D. 撤消状态【答案】B【解析】分配到必要地资源获得处理机时的进程状态是执⾏状态。

1-3.程序的顺序执⾏通常在①的⼯作环境中，具有以下特征②。

程序的并发执⾏在③的⼯作环境中，具有如下特征④。

A. 单道程序B.多道程序C. 程序的可再现性D. 资源共享【答案】①A ②C ③B ④D。

【解析】程序的顺序执⾏通常在单道程序的⼯作环境中，具有程序结果的可再现性特征；程序的并发执⾏在多道程序的⼯作环境中，具有共享资源的特征。

1-4. 下列进程状态变化中，变化是不可能发⽣的A. 运⾏——就绪B.运⾏—— 等待C. 等待——运⾏D. 等待——就绪【答案】C【解析】当调度程序为某就绪状态的进程分配了处理机时，该进程便由就绪状态变为执⾏状态；正在执⾏的进程因等待发⽣某事件⽽⽆法执⾏时，该进程由执⾏状态变为等待状态；当处于等待状态的进程所等待的事件发⽣时，该进程由等待状态变为就绪状态；正在执⾏的进程如因时间⽚⽤完⽽暂停执⾏，该进程由执⾏状态变为就绪状态。

等待——运⾏不可能发⽣，就绪—— 等待不可能发⽣。

运⾏不可能发⽣，就绪唯⼀的双向箭头是运⾏运⾏——就绪，就绪——运⾏唯⼀的双向箭头是1-5. 当时，进程从执⾏状态转变为就绪状态。

A. 进程被调度程序选中B. 时间⽚到C. 等待某⼀事件D.等待的事件发⽣【答案】B。

【解析】正在执⾏的进程，如因时间⽚⽤完⽽暂停执⾏，则该进程由执⾏状态转变为就绪状态。

就绪——运⾏ C. 等待某⼀事件运⾏—— 阻塞 D.等待的事件发⽣等待——就绪A. 进程被调度程序选中，进程被调度程序选中，就绪1-6. 如果系统中有n个进程，则就绪队列中进程的个数最多为。

第二章作业第一次作业：1.进程有哪三种基本状态？进程在三种基本状态之间转换的典型原因是什么？答：三种基本状态：就绪状态、执行状态、阻塞状态。

（1）就绪状态→执行状态：进程分配到CPU资源（进程调度）；（2）执行状态→就绪状态：时间片用完（3）执行状态→阻塞状态：I/O请求（4）阻塞状态→就绪状态：I/O完成2.在Linux系统中运行下面程序，最多可产生多少个进程？画出进程家族树。

main(){fork();fork();fork();}答：最多可以产生7个进程。

其家族树为：3.试从动态性、并发性和独立性上比较进程和程序。

答：1)动态性是进程最基本的特性，可表现为由创建而产生，由调度而执行，因得不到资源而暂停执行，以及由撤销而消亡，因而进程由一定的生命期；而程序只是一组有序指令的集合，并存放于某种介质上，其本身并不具有运动的含义，因而是静态的；2)并发性是进程的重要特征，同时也是OS的重要特征。

引入进程的目的正是为了使其程序能和其它建立了进程的程序并发执行，而程序本身（没有建立PCB）是不能并发执行的；3)独立性是指进程实体是一个能独立运行、独立分配资源和独立接受调度的基本单位。

凡未建立PCB的程序，都不能作为一个独立的单位来运行。

4.分析下列代码的功能：答：sleep_on实现进程的睡眠过程；wake_up实现进程的唤醒过程。

第二次作业：1.同步机制应该遵循哪些基本准则？你认为整型信号量机制遵循了同步机制的哪些基本准则？答：同步机制应遵循四个基本准则：a. 空闲让进：当无进程处于临界区时，应允许一个请求进入临界区的进程立即进入自己的临界区，以有效地利用临界资源。

b. 忙则等待：当已有进程进入临界区时，其它试图进入临界区的进程必须等待，以保证对临界资源的互斥访问。

c. 有限等待：对要求访问临界资源的进程，应保证在有限时间内能进入自己的临界区，以免陷入“死等”状态。

d. 让权等待：当进程不能进入自己的临界区时，应立即释放处理机，以免进程陷入“忙等”状态。

第二章进程管理练习题(一)单项选择题1．多道程序设计系统中，让多个计算问题同时装入计算机系统的主存储器( )。

A．并发执行B．顺序执行 C.并行执行D．同时执行2. 引入多道程序设计技术后，处理器的利用率( )。

A．无改善B．极大地提高 C.降低了D．无变化，仅使程序执行方便3．计算机系统采用多道程序设计技术后，（)。

A．缩短了每个程序的执行时间B．系统效率随并行工作道数成比例增长C．提高了系统效率D．使用设备时不会发生冲突4．进程是( )。

A．一个系统软件B．与程序概念等效C．存放在内存中的程序D．执行中的程序5.进程的( )和并发性是两个很重要的属性。

A．动态性B．静态性C．易用性D．顺序性6．已经获得除( )以外所有运行所需资源的进程处于就绪状态。

A．主存储器B．打印机C．C PU D．磁盘空间7．在一个单处理器系统中，处于运行态的进程( )。

A．可以有多个B．不能被打断C．只有一个D．不能请求系统调用8．对于一个单处理器系统来说，允许若干进程同时执行，轮流占用处理器．称它们为（）的。

A. 顺序执行B. 同时执行C. 并行执行D. 并发执行9．操作系统根据( )控制和管理进程，它是进程存在的标志。

A．程序状态字B．进程控制块C．中断寄存器D．中断装置10．若干个等待占有CPU并运行的进程按一定次序链接起来的队列为( )。

A．运行队列B．后备队列C．等待队列D．就绪队列11．临界区是指( )。

A. 并发进程中用于实现进程互斥的程序段B．并发进程中用于实现进程同步的程序段C．并发进程中用户实现进程通信的程序段D．并发进程中与共享变量有关的程序段12．对于记录型信号量，在执行一次P操作时，信号量的值应( )。

A．不变B．加1 C．减1D．减指定数值13．在执行signal操作时，当信号量的值( )时，应释放一个等待该信号量的进程。

A．0 B．<0 C．>=0 D．<=014．wait、signal操作必须在屏蔽中断下执行，这种不可变中断的过程称为( )。

操作系统第二章练习答案1.P、V操作是A 。

A.两条低级进程通信原语B. 两组不同的机器指令C.两条系统调用命令D. 两条高级进程通信原语2.设系统中有n (n>2)个进程，且当前不在执行进程调度程序，试考虑下述 4 种情况，不可能发生的情况是A。

A.没有运行进程，有2个就绪进程，n个进程处于等待状态。

B.有1个运行进程，没有就绪进程，n-1个进程处于等待状态。

C.有1个运行进程，有1个就绪进程，n-2个进程处理等待状态。

D.有1个运行进程，n-1个就绪进程，没有进程处于等待状态。

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

A. 0个B. 1 个C. 2 个D. 3 个4.用V操作唤醒一个等待进程时，被唤醒进程的状态变为_B_。

A.等待B. 就绪C. 运行D. 完成5.用P、V操作可以解决_A互斥问题。

A. 一切B. 某些C. 正确D. 错误6.多道程序环境下，操作系统分配资源以C为基本单位。

A.程序B. 指令C. 进程D. 作业7.从下面对临界区的论述中，选出一条正确的论述。

(1)临界区是指进程中用于实现进程互斥的那段代码。

(2)临界区是指进程中用于实现进程同步的那段代码。

(3)临界区是指进程中用于实现进程通信的那段代码。

(4)临界区是指进程中用于访问共享资源的那段代码。

(5)临界区是指进程中访问临界资源的那段代码。

_8.(A)是一种只能由wait和signal操作所改变的整型变量，(A)可用于实现进程的(B)和(C)，(B)是排他性访问临界资源。

A: (1)控制变量；(2)锁；(3)整型信号量；(4)记录型信号量。

B： (1)同步；(2)通信；(3)调度；(4)互斥。

C: (1)同步；(2)通信；(3)调度；(4)互斥。

9.对于记录型信号量，在执行一次wait操作时，信号量的值应当(A)，当其值为(B)时，进程阻塞。

在执行signal操作时，信号量的值应当为(C)，当其值为(D)时，应唤醒阻塞队列中的进程。

第二章进程管理一、单项选择题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 ），根据它而感知进程的存在。

C．DCT D．FCB5．一个进程被唤醒，意味着该进程 D 。

A．重新占有CPU B．优先级变为最大C．移至等待队列之首 D．变为就绪状态6．由各作业JCB形成的队列称为 C 。

A．就绪作业队列 B．阻塞作业队列C．后备作业队列 D．运行作业队列7．既考虑作业等待时间，又考虑作业执行时间的作业调度算法是 A 。

A．响应比高者优先B．短作业优先C．优先级调度D．先来先服务8．作业调度程序从处于 D 状态的队列中选取适当的作业投入运行。

A．就绪 B．提交C．等待 D．后备9． A 是指从作业提交系统到作业完成的时间间隔。

A．周转时间 B．响应时间C．等待时间 D．运行时间10．计算机系统在执行 C 时，会自动从目态变换到管态。

A．P操作 B．V操作C．系统调用 D．I/O指令三、问答1．在多道程序设计系统中，如何理解“内存中的多个程序的执行过程交织在一起，大家都在走走停停”这样一个现象？答：在多道程序设计系统中，内存中存放多个程序，它们以交替的方式使用CPU。

因此，从宏观上看，这些程序都开始了自己的工作。

但由于CPU只有一个，在任何时刻CPU只能执行一个进程程序。

所以这些进程程序的执行过程是交织在一起的。

也就是说，从微观上看，每一个进程一会儿在向前走，一会儿又停步不前，处于一种“走走停停”的状态之中。

2．什么是“原语”、“特权指令”、“系统调用命令”和“访管指令”？它们之间有无一定的联系？答：特权指令和访管指令都是CPU指令系统中的指令，只是前者是一些只能在管态下执行的指令，后者是一条只能在目态下执行的指令。

原语和系统调用命令都是操作系统中的功能程序，只是前者执行时不能被其他程序所打断，后者没有这个要求。

操作系统中有些系统调用命令是以原语的形式出现的，例如创建进程就是一条原语式的系统调用命令。

但并不是所有系统调用命令都是原语。

因为如果那样的话，整个系统的并发性就不可能得到充分地发挥。

3．操作系统是如何处理源程序中出现的系统调用命令的？答：编译程序总是把源程序中的系统调用命令改写成为一条访管指令和相应的参数。

计算机操作系统第⼆章测试题及答案题⽬ 1 of 281.0/ 1.0 得分下列的进程状态变化中，（ ）变化是不可能发⽣的。

A. 等待→执⾏B. 等待→就绪C. 执⾏→等待D. 执⾏→就绪答案:A反馈:等待→执⾏题⽬ 2 of 281.0/ 1.0 得分⽤P、V操作管理临界区时，信号量的初值应定义为（ ）。

A. 任意值B. 1C. 0D. －1答案:B反馈:1题⽬ 3 of 281.0/ 1.0 得分分配到必要的资源并获得处理机时的进程状态是（ ）。

A. 执⾏状态B. 就绪状态C. 阻塞状态D. 撤消状态反馈:执⾏状态题⽬ 4 of 281.0/ 1.0 得分下⾯对进程的描述中，错误的是（ ）。

A. 进程是指令的集合B. 进程是动态的概念C. 进程是有⽣命期的D. 进程执⾏需要处理机答案:A反馈:进程是指令的集合题⽬ 5 of 281.0/ 1.0 得分在操作系统中，进程是⼀个具有⼀定独⽴功能的程序在某个数据集上的⼀次（ ）。

A. 运⾏活动B. 等待活动C. 单独操作D. 关联操作答案:A反馈:运⾏活动题⽬ 6 of 281.0/ 1.0 得分P、V操作是（ ）。

A. 两组不同的机器指令B. 两条⾼级进程通信原语C. 两条低级进程通信原语D. 两条系统调⽤命令反馈:两条低级进程通信原语题⽬ 7 of 281.0/ 1.0 得分⽤V操作唤醒⼀个等待进程时，被唤醒进程的状态变为（ ）。

A. 就绪B. 执⾏C. 等待D. 完成答案:A反馈:就绪题⽬ 8 of 281.0/ 1.0 得分进程的并发执⾏是指若⼲个进程（ ）。

A. 在执⾏的时间上是重叠的B. 共享系统资源C. 同时执⾏D. 在执⾏的时间上是不可重叠的答案:A反馈:在执⾏的时间上是重叠的题⽬ 9 of 281.0/ 1.0 得分下⾯所述步骤中，（ ）不是创建进程所必需的。

A. 建⽴⼀个进程控制块B. 为进程分配内存C. 将进程控制块链⼊就绪队列D. 由调度程序为进程分配CPU反馈:由调度程序为进程分配CPU题⽬ 10 of 281.0/ 1.0 得分对于两个并发进程，设互斥信号量为mutex，若mutex=0，则（ ）。

操作系统第二章进程期末练习题及答案1、在单处理机系统中实现并发技术后，______A.进程在一个时刻点上并行运行，CPU与外设间串行工作B.进程在一个时刻点上并行运行，CPU与外设间并行工作C.进程在一个时间段内并行运行，CPU与外设间串行工作D.进程在一个时间段内并行运行，CPU与外设间并行工作。

正确答案：D2、线程模型中,操作系统分配CPU以外的资源以______为单位.A.指令B.线程C.程序D.进程正确答案：D3、操作系统中，当______，进程从执行状态转为就绪态A.进程被进程调度程序选中B.等待某一事件发生C.等待的事件发生D.进程被进程调度程序选中正确答案：D4、一个进程是_____A.一个独立的程序+数据集B.PCB结构与程序和数据的集合C.一个独立的程序D.协处理器执行的程序正确答案：B5、操作系统中，当 ______，进程从执行状态转为等待态A.等待事件发生B.时间片用完C.等待某一事件发生D.进程被进程调度程序选中正确答案：C6、n个进程有______种调度次序A.nB.2C.1D.n！正确答案：D7、若信号量S的初值为2，当前值为-1，则表示有个等待进程？A.2B.1C.0D.3正确答案：B8、下面关于临界资源的论述,正确的是______.A.对临界资源,应该采取互斥访问方式实现共享B.为临界资源配上相应的设备控制块后(一种用于设备管理的数据结构),就可以实现共享C.对临界资源, 应该采取同时访问方式实现共享D.并发执行的程序可以对临界资源实现共享正确答案：A9、下面关于临界区的论述正确的是______A.临界区是指进程中用于实现进程互斥的那段代码B.临界区是指进程中用于访问共享资源的那段代码C.临界区是指进程中用于实现进程同步的那段代码D.临界区是指进程中用于实现进程通讯的那段代码正确答案：B10、设有6个进程共享一互斥段,若最多允许3个进程进入临界区,则所采用的互斥信号灯的初值为______A.1B.6C.3D.0正确答案：C11、有3个进程共享一程序段,而每次最多允许两个进程进入该程序段,则信号量的取值范围是______A.2,1,0,-1B.1,0,-1,-2C.3,2,1,0D.2,1,0,-1,-2正确答案：A12、在非剥夺方式下,运行进程执行signal操作后,其状态______.A.要变B.不变C.可能不变D.可能变正确答案：B13、处于执行状态的进程,执行wait操作后,其值为负,则该状态由执行状态变为______.A.不就绪、不等待B.就绪C.就绪或等待D.等待正确答案：D14、资源的有序分配可以破坏______条件。

第二章作业1.操作系统中为什么要引入进程的概念？为了实现并发进程中的合作和协调，以及保证系统的安全，操作系统在进程管理方面要做哪些工作？答：为了从变化角度动态地分析研究可以并发执行的程序，真实的反应系统的独立性、并发性、动态性和相互制约，操作系统中不得不引入进程的概念。

为了防止操作系统及其关键的数据结构如：PCB等，受到用户程序破坏，将处理机分为核心态和用户态。

对进程进行创建、撤销以及在某些进程状态之间的转换控制。

2.试描述当前正在运行的进程状态改变时，操作系统进行进程切换的步骤。

答：分为两种情况：（1）：运行状态就绪状态：根据进程的自身的情况插入到就绪队列的适当位置，系统收回处理及转入进程调度程序重新进行调度。

（2）：运行状态→阻塞状态：系统会调用进程调度程序重新选择一个进程投入运行。

3.现代操作系统一般都提供多任务的环境，是回答以下问题。

为支持多进程的并发执行，系统必须建立哪些关于进程的数据结构？答：系统必须建立PCB。

为支持进程的状态变迁，系统至少应该供哪些进程控制原语？答：阻塞、唤醒、挂起和激活原语。

当进程的状态变迁时，相应的数据结构发生变化吗？答：会根据状态的变迁发生相应的变化。

例如：将进程PCB中进程的状态从阻塞状态改为就绪状态，并将进程从阻塞队列摘下，投入到就绪队列中。

4.什么是进程控制块？从进程管理、中断处理、进程通信、文件管理、设备管理及存储管理的角度设计进程控制块应该包含的内容。

答：PCB：描述进程本身的特征、状态、调度信息以及对资源占有情况等的数据结构，是进程存在的唯一标识。

进程控制块所包含的内容：①进程信息描述；②CPU信息状态；③进程调度信息；④进程控制和资源占用信息。

5.假设系统就绪队列中有10个进程，这10个进程轮换执行，每隔300ms轮换一次，CPU在进程切换时所花费的时间是10ms，试问系统化在进程切换上的开销占系统整个时间的比例是多少？解：P=(10*10)/[(300+10)*10]=3.2%6.试述线程的特点及其与进程之间的关系。

第二章进程同步一、选择最合适的答案1. 用P、V操作管理临界区时，信号量的初值一般应定义为（）。

A.–1B.0C.1D.任意值2. 有m个进程共享同一临界资源，若使用信号量机制实现对一临界资源的互斥访问，则信号量的变化范围是（）。

A.1至–(m-1)B.1至m-1C.1至–mD.1至m3. 在下面的叙述中，正确的是（）。

A.临界资源是非共享资源B.临界资源是任意共享资源C.临界资源是互斥共享资源D.临界资源是同时共享资源4. 对进程间互斥地使用临界资源，进程可以（）A.互斥地进入临界区B.互斥地进入各自的临界区C.互斥地进入同一临界区D.互斥地进入各自的同类资源的临界区5. 设两个进程共用一个临界资源的互斥信号量mutex，当mutex＝1时表示（）。

A.一个进程进入了临界区，另一个进程等待B.没有一个进程进入临界区C.两个进程都进入了临界区D.两个进程都在等待6. 设两个进程共用一个临界资源的互斥信号量mutex，当mutex＝-1时表示（）。

A.一个进程进入了临界区，另一个进程等待B.没有一个进程进入临界区C.两个进程都进入了临界区D.两个进程都在等待7．当一进程因在记录型信号量S上执行P(S)操作而被阻塞后，S的值为（）。

A.>0B.<0C.≥0D.≤08．当一进程因在记录型信号量S上执行V(S)操作而导致唤醒另一进程后，S的值为（）。

A.>0B.<0C.≥0D.≤09．如果信号量的当前值为-4，则表示系统中在该信号量上有（）个进程等待。

A.4B.3C.5D.010．若有4个进程共享同一程序段，而且每次最多允许3个进程进入该程序段，则信号量的变化范围是（）。

A. 3，2，1，0B. 3，2，1，0，-1C. 4，3，2，1，0D. 2，1，0，-1，-211．若信号S的初值为2，当前值为-1，则表示有( )个等待进程？A.0B.1C.2D.312．如果有三个进程共享同一互斥段，而且每次最多允许两个进程进入该互斥段，则信号量的初值应设置为（）。

第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 为什么将进程划分成执行、就绪和阻塞三个基本状态？解根据多道程序执行的特点，进程的运行是走走停停的。

因此进程的初级状态应该是执行和等待状态。

处于执行状态的进程占用处理机执行程序，处于等待状态的进程正在等待处理机或者等待其它某种事件的发生。

但是，当处理机空闲时，并不是所有处于等待状态的进程都能放到处理机上执行，有的进程即使分配给它处理机，它也不能执行，因为它的执行的条件没有得到满足。

第二章进程管理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. 进程是一个程序对某个数据集的一次执行过程。

进程从结构上讲，包括程序、数据和PCB三部分。

2. 进程是一个动态的概念，程序是一个静态的概念。

3. 操作系统中，可以并行工作的基本单位是进程，它是由程序、数据集和PCB组成。

4. 进程存在的唯一标志是PCB的存在。

当系统创建一个进程时，系统为其建立一个PCB，当进程被撤销时系统就将其收回。

5. 进程有三种基本状态，即运行状态、就绪状态、阻塞状态。

当进程由(1)变换到(2)或(3)时，就会立即引起重新调度。

6. 在操作系统中，不可中断执行的操作称为原语。

7. 并发进程之间的基本关系是同步或互斥。

其中互斥是指进程之间的一种间接关系。

8. 临界资源是指一段时间只允许一个进程使用的资源，而临界区是指进程中访问临界资源的程序代码。

9. P，V操作原语是在信号量上操作的。

10. 信号量的物理意义是：当信号量的值大于零时，表示可用资源的数量；当信号量值小于零时，其绝对值为等待使用信号量所代表资源的进程的数量。

11. 有n个进程共享同一个临界区，若使用信号量机制实现对临界资源的互斥访问，则信号量值的变化范围是1~-（n-1）。

12.如果系统中有n个进程，则在等待(阻塞)队列中进程的个数最多可为个n。

13. 如果信号量的当前值为－5，则表示系统中在该信号量上有5 个等待进程。

14.某程序运行时经常需打印中间结果。

计算时，该进程处于用户态，打印时处于系统态，打印结束时进程处于用户态。

（指系统状态）、15. 在操作系统中引入线程的主要目的是减少程序并发执行时的时空开销，使OS更具有并发性。

16. 如果一个程序能为多个进程同时共享执行，那么它应该以纯码形式编写，即该程序是可重人码程序，这种程序的特点是：在它执行过程中自身不可修改。

17. 中断优先级是由硬件规定的，若要调整中断的响应次序可通过系统调用。

18. 进程初建时处于就绪态，运行时因为时钟中断而处于就绪态，因等待事件或资源而处于阻塞态。

第二章 进程管理程序在顺序执行（①顺序性:每个操作必须在下一个操作开始之前结束。

②封闭性:程序一旦开始运行，独占全部资源，其执行结果不受外界因素影响。

③可再现性:当程序重复执行时，只要程序执行的环境和初始条件相同，必将获得相同的结果。

）时和并发执行（并发、资源共享、制约关系和动态等特征）时,分别具有哪些特征什么叫进程（进程是一个具有一定独立功能的程序关于某个数据集合的一次运行活动。

）为什么要引入进程的概念1. 进程的基本特征是什么（动态、共行、独立）•请叙述进程与程序的关系和差别2. 进程有哪几种基本状态请画出各状态之间的状态变化图并说明状态转换的典型原因3. 什么是ＰＣＢ包含哪些主要内容其作用是什么(是使一个在多道程序环境下不能独立运行的程序（含数据），成为一个能独立运行的基本单位，一个能与其它进程并发执行的进程。

)(为什么说PCB 是进程存在的唯一标志) 4. 下列哪些情况是对的:⑴ 进程由自己创建⑷ 进程由于自己解除挂起⑵ 进程由于自己阻塞 ⑸ 进程由于自己唤醒 ⑶ 进程由于自己挂起⑹ 进程由自己撤消5. 请解释忙等待与阻塞的区别。

6. 用进程状态变迁图，我们可以说明有关处理机管理的大量内容，⑴ 什么“事件”引起每次显著的状态变迁⑵ 当人们观察系统中所有进程时，我们能够看到由某一进程产生的一次状态变迁也可能引起一进程的变迁。

在什么情况下，进程变迁3能立即引起一进程的变迁1发生⑶ 在什么情况下，如果有的话，将发生下述因果变迁: 21; 32; 41⑷ 在什么情况下，如果有的话，下述变迁不会立即引起其它变迁发生a) 1;b) 2;c) 3;d) 47. 操作系统的内核是什么8. 原语与非内核程序在执行上有什么不同9. 什么是进程的控制包括哪些基本内容(进程的创建,进程的撤消,进程的阻塞,进程的唤醒,进程的挂起,进程的激活,改变进程的优先级…等) 10. 什么是线程试说明进程与线程的关系与区别。