第4章习题参考解答

1、第4章进程及进程管理4-3什么是进程？进程与程序的主要区别是什么？答：进程，即是一个具有一定独立功能的程序关于某个数据集合的一次活动。进程与程序的主要区别是：1 程序是指令的有序集合，是一个静态概念，其本身没有任何运行的含义，进程是程序在处理机上的一次执行过程，是一个动态概念。2 程序作为软件资料可长期保存，而进程是有生命期的，因创立而产生、因调度而执行、 因得不到资源而暂停、因撤消而消亡。3 程序是记录在介质上指令的有序集合，而进程那么由程序、数据和进程控制块 3局部组 成。4进程与程序之间无一一对应关系 。不同的进程可以包含同一程序，同一程序在执行中 也可以产生多个进程。5 进程是一个独立

2、的运行单位，也是系统进行资源分配和调度的独立单位。而程序无此 概念。4-6 进程有哪几个根本状态？在一个系统中为什么必须区分出这几种状态？答：进程有三个根本状态：运行状态、就绪状态和等待状态又称阻塞、挂起、睡眠对进程区分出这几种状态主要是 为了便于系统对进程的管理和控制。4-7试用图画出批处理系统的进程状态变迁图。4-8试用图画出分时系统的进程状态变迁图。4(1) 什么原因导致变迁 2、变迁3、变迁4? 变迁2:某进程的时间片满变迁3:某进程请求效劳，或等待事件 变迁4:某进程请求效劳完成，或等待事件发生(2) 当观察系统中进程时，可能看到某一进程产生的一次状态变迁将导致另一进程做一次状态变迁

3、，这两个变迁称为因果变迁。在什么情况下，一个进程的变迁3能立即引起另个进程发生变迁1？当有一个进程发生变迁 3时，将会让出处理器，这时调度必然在就绪队列中选中一个进 程使之由就绪状态变为运行状态。(3) 下述因素变迁是否可能发生？如果可能，是在什么情况下发生？a. 21可能发生。有一个进程由运行状态变就绪状态，它让出处理器，那么这时必有一个进程由就绪状态转运行状态。b. 32不可能发生。有一个进程由运行状态变等待状态，它让出处理器，这种变迁不会导致另一个进程由运行状态转就绪状态。c. 41不可能发生。一个进程由等待状态变就绪状态，只是自身进程的状态变迁，不涉及处理器，故不会引起其它进程由就绪状

4、态变运行状态。4-11什么是进程控制块？它有什么作用？为了描述一个进程和其它进程，以及系统资源的关系，为了刻画一个进程在各个不同时期所处的状态，人们采用了一个与进程相联系的数据块，称为进程控制块(PCB)。其作用：标识一个进程的存在。4-12 n个并发进程共用一个公共变量Q,写出用信号量实现n个进程互斥时的程序描述,给出信号量取值的范围，并说明每个取值的物理意义。main ()int mutQ=1;信号量mutQ用来管理公共变量 Q,其值为1,表示初始情况下没有进程使用该变量 cobegi np1();p2();pn();coe ndp1()P(mutQ);使用公共变量 Q./或cs(i)r.

5、V(mutQ);mutQ的取值范围：1-n11-n :表示一个进程正在使用公共变量Q,另有n-1个进程在等待使用公共变量 Q0 :表示一个进程正在使用公共变量Q,没有进程等待 使用公共变量 Q1:表示初始情况下没有进程使用该变量P、V操作实现以下列图(a)、(b)中所示进程之间的(b)解：main ()int s12=0,s13=0,s14=0;cobegi nP1()；P2()；P3()；P4()；coe ndP1()pl execute;V(s12);V(s13);V(s14);P2()P(s12);p2 execute;P3()P(s13);P3 execute;P4()P(s14);p

6、4 execute;4-15如以下列图所示，get、copy、put三进程共用两个缓冲区 s、t (其大小为每次存放一个 记录)。get进程负责不断地把输入记录送入缓冲区s中，copy进程负责从缓冲区 s取出记录复制到缓冲区 t中，而put进程负责从缓冲区 t中取出记录打印。试用P、V 作实现这三个进程之间的同步，并写出程序描述。解:main ()int sa=1,sb=0; sa 表示缓冲区 S是否为空，sb表示是否为满。 int ta=1,tb=O; ta 表示缓冲区 T是否为空，tb表示是否为满。cobegi nget;copy;put; coendget()while(1)P(sa);

7、input data to buffer S;V(sb);copy ()while(1)P(sb);copy data from buffer S;V(sa);P(ta);input copy-data to buffer T;V(tb);put()while(1)P(tb);output data to buffer S;V(ta);4-16 什么是进程的互斥与同步？同步和互斥这两个概念有什么联系和区别？答：在操作系统中， 当一个进程进入临界区使用临界资源时， 另一个进程必须等待 ，当占用 临界资源的进程退出临界区后， 另一进程才被允许去访问此临界资源。 我们称进程之间的这 种相互制约关系为

8、互斥。进程同步是指多个相关进程在 执行次序上 的协调 。这些进程相互合作， 在一些关键点上可能 需要互相等待或互通消息。4-18 判断以下同步算法是否有错，请指出错误原因并改正。(1) 3 个进程并发活动的进程流图如以下列图所示，其同步算法描述如下int s=-1; cobegi nP1()；P2()；P3()；coe ndP1()V(s);P2()V(s);P3()P(s)； 参考解答：因Pl和p2进程是p3进程开始执行的先决条件， 即当P1和p2进程均执行完毕时，p3才能 执行，那么p3需有两个信号量，分别表示 pl进程执行完毕的信号量 si，以及p2进程执行完 毕的信号量s2。那么同步算

9、法描述如下：main ()int s1=0,s2=0;cobegi nP1()；P2()；P3()；coend p1()V(s1); p2()V(s2); p3() P(s1)；P(s2);b从t读出信息，算法如以下列图进程A和进程B共用一个缓冲区，那么缓冲区是共享资源，进程A向其中写入信息前需由 P操作控制分配资源，当进程 A写完消息，那么可向进程 B发送消息，通知 B进程可以去取消 息了，故进程 A和B是同步进程。需为进程A定义私用信号量 S1,初值为1表示缓冲区为空，为进程 B定义私用信号量 S2, 初值为0，表示缓冲区没有消息。算法描述：main ()int s1=1,s2=0; co

10、begi n pa(); pb();coe nd pa()P(s1)； 写消息.V(s2);pb()P(s2);读消息V(s1);进程A和进程B为互斥进程，那么需一个互斥信号量s,初值为1，表示临界资源初始情况下无进程使用。mai n() int s=1;cobegi npa();pb();coe nd pa()P(s);进入csaV(s); pb()P(s);进入csbV(s);4-21什么是线程？线程和进程有什么区别？答：线程有时也称为轻量级进程， 它是比进程更小的活动单位，它是进程中的一个执行路径。一个进程可以有多个执行路径即线程。线程和进程的主要区别如下 ：1线程是进程的一个组成局部。

11、一个进程可以有多个线程，而且至少有一个可执行的线程。2进程是资源分配的根本单位，它拥有自己的地址空间和各种资源。线程是处理机调度的根本单位，它只能和其他线程共享进程的资源，而本身并不具有任何资源。3进程的多个 线程都在进程的地址空间内活动。 这样，在以线程为单位进行处理机调度和切换时， 由于不发生资源变化特别是地址空间的变化，因此切换时间较短。而以进程为单位进行处理机调度和切换时，由于涉及到资源转移及现场保护等问题，将导致切换时间变长和资源利用率降低。 4线程和进程一样，都有自己的状态和相应的同步机制。但是，由于线程没 有自己单独的程序和数据空间，因而不能像进程的程序和数据那样交换到外存去。5进程的调度和控制大多由操作系统的内核完成，而线程