操作系统答案上

1、赵盈盈93第四章作业上1. 解释轻词：程序的顺序执行：程序的并发执行。答：程序的顺序执行：一个具有独立功能的程序独占cpu直到得到最终结果的进程。程序的并发执行：两个或两个以上程序在计算机系统中同时处于一开始执行且尚未 结束的状态。2. 什么是进程进程与程序的主要区别是什么答：进程：进程是具有独立功能的程序关于某个数据集合的一次运行活动， 进程是系统进行资源分配和调度的独立单元。进程和程序的区别：程序是静态的，进程是动态的进程有程序和数据两部分组成进程具有生命周期，有诞生和消亡，是短暂的：而程序是相对长久的进程能更真实的描述并发，而程序不行。 一个进程可以对应多个程序。一个程序可以对应多个进程

2、进程可以创建其他进程，程序不能3. 图1所示，设一眷抄程序，将f中记录序列正确眷抄到g中，这一程序由get、copy、 put三个程序段组成，它们分别负责获得记录、复制记录、输出记录。请指岀这三个程序段 对f中的m个记录进行处理时各种操作的先后次序，并画出眷抄此记录序列的先后次序图（假 设f中有1, 2,，m个记录，s,t为设置在主存中的软件缓冲区，每次只能装一个记录）。图1改进后的眷抄过程答:4进程有哪几种基本状态试画出进程状态变迁图，并标明发生变迁的可能原因。就绪到运行：调度程序选择一个新的进程运行运行到就绪：运行进程用完了时间片或运行进程被中断，因为一个髙优先级的进程处于就绪状态运行到等

3、待：OS尚未完成服务或对一资源的访问尚不能进行或初始化I/O且必须等待结果或等待某一进程提供输入(IPC)等待到就绪：当所有的事件发生时5 什么是进程控制块它有什么作用答：PCB：为了便于系统控制和描述进程的活动过程，在操作系统核心中为进 程泄义的一个专门的数据结构。作用：系统用PCB来控制和管理进程的调用，PCB也是系统感知进程存在的唯一标志6. n个并发进程共用一个公共变量Q,写出用信号灯的p、v操作实现n个进程互斥时 的程序描述，并说明信号灯值的取值范围。答：mainOpi 0 int mutex二1;p(mutex);cobegin执彳亍进程Pi；for (i=l;l=n;i+) pi

4、 0;v(mutex);coend对于N并发进程，互斥子信号灯取值范11为【-(n-l ), 1】Mutex = 1,表示没有进程进入缓冲区。Mutex = 0,表示有一个进程进入缓冲区，没有进程等待Mutex二-1,表示有一个进程进入缓冲区，一个进程等待Mutex二-(n-l),表示有一个进程进入缓冲区，n-l个进程等待7. 我们用进程流图来描述一组合作进程执行的先后次序。试用信号灯的p、v操作实现如图2(a). (b)中所示进程之间的同步，并写出程序描述。图2答：PV操作实现(a)及程序实现mainOint S2=0, S3=0, S4=0:P10P2()P3 ()OPxP4 ()Cobe

5、ginP1();P2();P3();P4();执行 Pl：CoendV (S2)；V (S3)；V (S4)；PV操作实现(b)及程序实现 mainOint S5=0, S6=0;P5()int S57=0, S67=0;CobeginP(S5)；P5();P6();P7();执行 P5：CoendV(S57)P (S2)：P (S3)：P (S4)：执行P2：执行P3：执行P4；P60P7 ()P (S6)：P (S57)：执行P6：P (S67)：V (S67)；执行P7：8. 如图3所示的进程流图中，有五个进程合作完成某一任务，试说明这五个进程之间 的同步关系，并用p、v操作实现之，并要

6、求写出程序描述。答：PV操作实现及程序实现Main ()P10P2 0int Sl=0, S2=0, S3=0, S4=0; S35二0, S45二0;执行Pl; P(S2);CobeginV (S2);执行S2；P1O;P2();P3();P4();P5();V (S3);CoendV(S4);P3()P4()P5 ()(P(S3)： P(S4)；P(35)；执行P3；执行P4：P(45)；V(35)；V(45):执行P5；9. 如图4所示，get. copy、put三进程共用两个缓冲区s、t （其大小为每次存放一个 记录）。get进程负责不断地把输入记录送入缓冲区s中，copy进程负责从缓

7、冲区s中取出 记录复制到缓冲t中，而put进程负责把记录从缓冲区t中取出打印。试用P、V操作实现 这三个进程之间的同步，并写出程序描述。图4答：PV操作实现及程序实现Main （）int S1二l,S2=0;什么是进程的互斥与同步同步和互斥这两个概念有什么联系与区别答：进程同步：是指进程之间一种直接的协同关系，是一些进程相互合 作，共同完成一项任务，进程剪得直接相互作用构成进程的同步。进程互斥：在系统中，许多进程需要共享资源，而这些资源往往要求排他性的使用， 即一次只能为一个进程服务。因此，个进程间互斥使用这些资源，进程间的这种关系叫 做进程互斥。联系：进程互斥与同步是指在进程推进时的相互制约

8、关系。在多道程序系统 中，由于资源共享与进程合作，这种进程间的制约成为可能。区别：进程同步主要源于进城合作，是进程间共同完成一项任务时直接发生 相互作用，为进城提供直接制约关系。在多道环境下，这种进程在执行次序上的 协调是必不可少的。而进程互斥，主要源于资源共享，是进程间的间接制约关系。在多 道系统中，每次只允许一个进程访问的资源成为临界资源，进程互斥就是保证每 次只有一个进程使用临界资源。11. 在生产者一消费者问题中，我们设置三个信号灯，一个用于互斥的信号灯mutex, 其初值为1:另外两个信号灯是：full （初值为0,用以指示缓冲区内是否有物品）和empty（初值为n,表示可利用的缓冲

9、区数目）。试写岀此时的生产者一消费者问题的描述。答：该问题描述的是一个多个生产者一个消费者12. 判断正是列同步算法是否有错，请指岀错误原因并改正。（1）三个进程并发活动的进程流图5所示，英同步算法描述如下：main（）解（1）答：改正如下：cobegin/P:();p=();Ps()；coendP:()P10111II1图5v(s):V(S13);P:()P2 0p(s):II1I11V(S23)；图Pi()P3 0 P(S13);p(s):1P(S23);11I1(2)设纭b两进程共用一缓冲区t,a向t写入信息，b则从t读出信息,算法框图如int s 二T：int S13=0,S23=0;

10、图6所示。(3)设a、b为两个并发进程，它们共享一临介资源。英执行临界区的算法框图如图7所示。V t写入信息V(S1)F(S)CSaP(CSbP (,S2)从t读岀V(S)V.CS2）注：信号灯s的值为0+一图6注：信号灯s,、g的值均为0图7答：解（2） A进程与B进程之间是协同关系。A进程往缓冲区写入信息之前要先判断缓冲区是否为满。写入之后看声明 缓冲区数据可以被取总B进程从缓冲区取数据之前先检测缓冲区是否已满，从t中读出信息之后 要声明缓冲区数据已被取泄。MainOint Sl=l,S2=0;试说明进程创建的主要功能是什么答： 为新建进程创建PCB。（2）赋予一个统一进程标识符（3）为进

11、程映像分配空间（4）初始化进程控制块（5）设苣相应的链接，将新建进程设宜为就绪状态，把PCB排入就绪队列中。14. 用于进程控制的原语主要有哪几个答：用于进程控制的原语主要有：创建原语，撤销原语，阻塞原语，唤醒原语15. 什么是线程线程与进程有什么区别答：线程是进程中的一个实体，是cpu调度和分派的基本单位。区别：（1）调度：线程是调度和分配的基本单位，进程是资源拥有的基本单位：在同一个进程中 线程的切换不会引起进程的切换，在一个进程中线程切换到另一个进程中是会引起 进程的切换。（2）并发性：引入线程的OS中，不仅进程之间可以并发执行，而且一个进程的多个线程也可 以并发执行。因而是OS有更好的并发性，从而能更有效地使用系统资源提高系统吞 吐率。（3）拥有资源: 进城拥有资源的一个独立单位，它拥有自己的资源。而线程自己不拥有系统资 源（也有必不可少的资源）。