进程管理作业答案1.docVIP

1. 参考答案： 程序在顺序执行时具有如下特征：能够严格地按程序所确定的逻辑次序顺序执行；程序运行时独占全部系统资源，程序的执行结果和它的执行速度无关；只要初始环境相同，程序多次执行的结果不变。总之，程序在顺序执行时具有顺序性、封闭性和可再现性。 程序在并发执行时具有如下特征：由于并发执行的程序与其他程序共享系统资源，其执行时不可避免地受到其他程序执行的影响，执行是间断性的，并且什么时候能执行，什么时候暂停，不能完全由程序自身决定；被共享资源的使用状态由多个程序改变，程序运行失去了封闭性；从而导致了程序执行结果的不可再现性。总而言之，程序并发执行时具有间断性、失去封闭性和执行结果的不可再现性。2. 参考答案： 因为语句S1，S2均不依赖于其他语句执行的结果，它们没有直接前驱；语句S3不仅依赖于语句S1执行的结果a，而且依赖于S2执行的结果b，所以S1、S2是S3的直接前驱，S4是S3的直接后继。因此可得S1、S2、S3和S4的前趋图是： 3. 参考答案： 　　第1问答案：Bernstein条件是用于判断两个并发执行的程序并发执行能否得到正确结果，若满足条件则能，否则不能。 　　第2问解答如下。它们的读集和写集为：　　R S1 w,x ,R S2 y,z ,R S3 a,b ,R S4 c,e 　　W S1 a ,W S2 b ,W S3 c ,W S4 d 　　其中，S1和S2由于满足Bernstein条件，可以并行执行，而S1和S3，S2和S3、S3和S4不满足Bernstein条件，它们只能顺序执行。4. 参考答案： 进程是一个具有一定独立功能的程序关于某个数据集合的一次运行活动。进程具有如下五大特征，是程序所不具备的。动态性：进程的实质是程序的一次执行过程，是动态的概念，而且它由创建而产生，由撤消而消亡，由调度而执行，由于得不到资源而阻塞；并发性：进程可与同存于内存中的其他进程并发执行，即能在同一段时间内同时执行；独立性：进程是能独立运行的基本单位，又是系统资源调度的独立单位；异步性：进程能各自以独立的、不可预知的速度向前推进；结构性：从结构上看，每个进程都由进程控制块、程序段和数据段三部分组成。 5. 参考答案： 进程最少应设置三个状态，即执行状态、就绪状态和阻塞状态。因为进程的实质是程序的一次执行过程，它一定要在处理机上执行它的程序，执行状态是必不可少的。进程能与其他进程并发执行，但在单CPU系统中已经获得了除CPU外其他所有资源的多个进程中，最多有一个进程占有CPU执行，而剩余的只能等待处理机，这种进程就处于就绪状态。进程执行请求输入输出时，OS为之服务期间它不能继续执行，放弃CPU而处于阻塞等待状态。所以，执行、就绪和阻塞三种状态是必不可少的。但有些OS，为了进一步提高系统资源的利用率，调节系统的负荷，引入了挂起功能，使进程的状态多于三个，把就绪态细分为活动就绪态和静止就绪态，阻塞态细分为活动阻塞态和静止阻塞态。6. 参考答案： 进程控制块是系统占用区中的一个连续区域，存放着操作系统用于描述进程情况和进程运行所需的全部信息，它是OS感知进程的存在，以及管理和控制进程执行的唯一依据。 进程控制块中有一些域是专门用来描述进程动态性质的，如进程状态域，存放该进程的现行状态，是进程调度分配CPU的重要依据。又如处理机现场信息保留区域，当执行进程变成其他状态让出处理机时，将处理机的现场信息如程序状态字、通用与专门寄存器、程序计数器等内容必须保留，以便当进程调度程序调度到相应进程时，从现场信息保留域中取出恢复到CPU相关的寄存器中，让进程继续正常执行。又如，进程在整个生命期中，经常处于不同的队列，那末PCB中进程队列链接字的内容，随进程控制块从一个队列移到另一个队列而动态变化。7. 参考答案： 多进程并发执行时存在着间接制约和直接制约两种关系。间接制约关系是多个进程间彼此无任何逻辑上的关系，仅由于它们同处于一个系统共享系统资源而发生了制约关系。如分时系统中有两个用户进程分别编译他们的PASCAL源程序，在单CPU系统中这两个进程只能分时占用处理机编译各自的源程序，它们间存在着间接制约关系。直接制约关系是多个协作进程之间存在的逻辑上制约关系，即一个进程的执行依赖于另一个进程的消息，当一个进程没有得到另一个进程的消息时应等待，直到消息到达被唤醒为止。如共享一缓冲器的读进程和打印进程，它们间存在着直接制约关系，因为两个进程必须同步才能完成共同的任务。8. 参考答案： 原语操作是指OS内核中由若干条指令构成，用于完成特定功能的一个过程，该过程被调用执行时是不可中断的。进程控制原语是用于控制进程的原语，通常有创建进程、撤消进程、挂起进程、激活进程、阻塞进程和唤醒进程等原语组成。9. 参考答案：临界