操作系统答案上

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个进程互斥时的程序描述,并说明信号灯值的取值范围.答：main()pi()int mutex=1;p(mutex);cobegin执

4、行进程Pi;for(i=1;1<=n;i+) pi(); v(mutex);coend对于N并发进程,互斥子信号灯取值范围为1-(n-1), 1】Mutex = 1,表示没有进程进入缓冲区.Mutex = 0 ,表示有一个进程进入缓冲区,没有进程等待Mutex = -1 ,表示有一个进程进入缓冲区,一个进程等待Mutex =-(n-1),表示有一个进程进入缓冲区,n-1个进程等待7 .我们用进程流图来描述一组合作进程执行的先后次序.试用信号灯的p、v操作实现如图2(a)、(b)中所示进程之间的同步,并写出程序描述.Pi (S1)P4 (S4)P2 (Sp P31(S3)/ pP3 (S3

5、)P7 (S57、S67)I , j)P2 (S2),P5 ( S35、S45)J图2图3答：PV操作实现(a)及程序实现main()int S2=0,S3=0,S4=0; P1()P2()P3()P4()CobeginP1();P2();P3();P4();执行P1;P(S2);P(S3);P(S4);CoendV(S2);执彳T P2;执行P3;执行P4;V(S3);V(S4);PV操作实现b及程序实现main()int S5=0,S6=0;P5()P6()P7()int S57=0,S67=0;CobeginP(S5);P(S6);P(S57);P5();P6();P7();执行P5;执

6、行P6;P(S67);CoendV(S57)V(S67);执彳T P7;8 .如图3所示的进程流图中,有五个进程合作完成某一任务,试说明这五个进程之间的同步关系,并用p、v操作实现之,并要求写出程序描述.答：PV操作实现及程序实现Main ()P1()int S1=0,S2=0,S3=0,S4=0;S35=0,S45=0;CobeginVP1();P2();P3();P4();P5();VCoendV(S4);)P3()P4()P5P(S3) ; P(S4);执行P3;执行P4;V(35) ;V(45);P2() 执行 P1； P(S2);(S2);执行 S2;(S3) ;()P(35);P(

7、45);执行P5;9 .如图4所示,get、copy、put三进程共用两个缓冲区 s、t 其大小为每次存放一个记录get进程负责不断地把输入记录送入缓冲区 s中,copy进程负责从缓冲区 s中取出记录复制 到缓冲t中,而put进程负责把记录从缓冲区 t中取出打印.试用 p、v操作实现这三个进 程之间的同步,并写出程序描述.答：PV操作实现及程序实现Main ()int S1=1,S2=0;什么是进程的互斥与同步同步和互斥这两个概念有什么联系与区别答：进程同步：是指进程之间一种直接的协同关系,是一些进程相互合作,共同完成一项任务,进程剪得直接相互作用构成进程的同步.进程互斥：在系统中,许多进程需

8、要共享资源,而这些资源往往要求排他性的使用,即 一次只能为一个进程效劳.因此,个进程间互斥使用这些资源,进程间的这种关 系叫做进程互斥.联系：进程互斥与同步是指在进程推进时的相互制约关系.在多道程序系统中,由于资源共享与进程合作,这种进程间的制约成为可能.区别：进程同步主要源于进城合作,是进程间共同完成一项任务时直接发生相互作用,为进城提供直接制约关系.在多道环境下,这种进程在执行次序上的协调是必不可 少的.而进程互斥,主要源于资源共享,是进程间的间接制约关系.在多道系统中,每次只允许一个进程访问的资源成为临界资源,进程互斥就是保证每次只有一个进程 使用临界资源.11 .在生产者一消费者问题中

9、,我们设置三个彳t号灯,一个用于互斥的信号灯mutex,其初值为1;另外两个信号灯是：full 初值为0,用以指示缓冲区内是否有物品和 empty 初值为n,表示可利用的缓冲区数目.试写出此时的生产者一消费者问题的描述.答：该问题描述的是一个多个生产者一个消费者12 .判断正是列同步算法是否有错,请指出错误原因并改正.1三个进程并发活动的进程流图5所示,其同步算法描述如下:main()解(1) 答：改正如下:int s =-1;int S13=0,S23=0;cobeginP1();P2()；P3()； coend)Pi( )P1(),:图5v(s) ;V(S13);)P2( )P2()P(S

10、)；：V(S23);图P3( )P3() P(S13);P(s) ；P(S23);(2)设a、b两进程共用一缓冲区t,a向t写入信息,b那么从t读出信息,算法框图如图6所示.(3)设a、b为两个并发进程,它们共享一临介资源.其执行临界区的算法框图如图7所示.B进程A砰程* 'A进程P(S)P(S)向t 入信息B进程p(SiV(S1)CSbCSav(s 2)S2)从t读出信息V(S)V (S2)注：信号灯s的值为0注：信号灯si、S2的值均为0答：解2 A进程与B进程之间是协同关系.A进程往缓冲区写入信息之前要先判断缓冲区是否为满.写入之后看声明缓冲区数据可以被取走B进程从缓冲区取数据之

11、前 先检测缓冲区是否已满,从t中读出信息之后要声明缓冲区数据已被取走.Main()int S1=1,S2=0;试说明进程创立的主要功能是什么答:(1)为新建进程创立 PCB赋予一个统一进程标识符14.(3)为进程映像分配空间初始化进程限制块设置相应的链接,将新建进程设置为就绪状态,把用于进程限制的原语主要有哪几个pc明E入就绪队列中.答:用于进程限制的原语主要有：创立原语,撤销原语,阻塞原语,唤醒原语15.什么是线程线程与进程有什么区别答：线程是进程中的一个实体,是 cpu调度和分派的根本单位.区别：(1)调度：线程是调度和分配的根本单位,进程是资源拥有的根本单位；在同一个进程中线 程的切换不会引起进程的切换,在一个进程中线程切换到另一个进程中是会引起进 程的切换.(2)并发性：引入线程的OS中,不仅进程之间可以并发执行,而且一个进程的多个线程也可以 并发执行.因而是OS有更好的并发性,从而能更有效地使用系统资源提升系统吞吐 率.(3)拥有资源：进城拥有资源的一个独立单位,它拥有自己的资源.而线程自己不拥有系统资源(也有必不可