操作系统杨2014os第2章进程管理.pptxVIP

作业（其中1、2、3题下周一上课交上来）： 1、阐述操作系统的主要功能。??2. 什么是多道程序技术？在操作系统中引入该技术带来哪些好处？3、画出进程状态转化图（ 教材图2-8）4、继续完成《计算机操作系统》学习指导与题解书中的第一章的“典型问题分析与解答”中的例题和1.4节的习题部分（选择和填空）5、完成《计算机操作系统》学习指导与题解书中的第二章的“典型问题分析与解答”中的例题和2.4节的习题部分（选择和填空） ?第二章　进 程 管 理 2.1　进程的基本概念 2.2　进程控制 2.3　进程同步 2.4　经典进程的同步问题 2.5进程通信 2.6　线程 2.1　进程的基本概念 2.1.1　程序的顺序执行及其特征　1. 程序的顺序执行　通常可以把一个应用程序分成若干个程序段，在未配置操作系统时，在各程序段之间，必须按照某种先后次序顺序执行，仅当前一操作(程序段)执行完后，才能执行后继操作。例如，在进行计算时，总须先输入用户的程序和数据，然后进行计算，最后才能打印计算结果。S1: a:=x+y；S2: b:=a-5；S3: c:=b+1； 图 2-1　程序的顺序执行 　2. 程序顺序执行时的特征　(1) 顺序性：处理机的操作严格按照程序所规定的顺序执行，即每一操作必须在上一个操作结束之后开始。　(2) 封闭性：程序是在封闭的环境下执行的，即程序运行时独占全机资源，资源的状态(除初始状态外)只有本程序才能改变它。程序一旦开始执行，其执行结果不受外界因素影响。　(3) 可再现性：只要程序执行时的环境和初始条件相同，当程序重复执行时，不论它是从头到尾不停顿地执行，还是“停停走走”地执行，都将获得相同的结果。　程序顺序执行时的特性，为程序员检测和校正程序的错误带来了很大的方便。 2.1.3　程序的并发执行及其特征2．程序并发执行并发程序:是指两道或两道以上程序同时装入内存中运行，这些程序的执行在时间上互相有重叠，即在一个程序执行结束之前，另一个程序已经开始执行。特征：　 1)间断性 2) 失去封闭性 3) 不可再现性　　2．程序并发执行时的特征　1) 间断性　程序在并发执行时，由于它们共享系统资源，以及为完成同一项任务而相互合作，致使在这些并发执行的程序之间，形成了相互制约的关系。相互制约将导致并发程序具有“执行—暂停—执行”这种间断性的活动规律。 　2) 失去封闭性　程序在并发执行时，是多个程序共享系统中的各种资源，因而这些资源的状态将由多个程序来改变，致使程序的运行失去了封闭性。这样，某程序在执行时，必然会受到其它程序的影响。即造成几个程序因竞争同一资源而相互制约：获得资源者便能继续运行，未获得资源的只能等待。由于这种制约关系，各个程序在系统中所处的状态将不断改变，时而在CPU上运行，时而因等待某事件的发生而无法运行。例如，当处理机这一资源已被某个程序占有时，另一程序必须等待。 　3) 不可再现性　程序在并发执行时，由于失去了封闭性，也将导致其再失去可再现性。例如，有两个循环程序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。　上述情况说明，程序在并发执行时，由于失去了封闭性，其计算结果已与并发程序的执行速度有关，从而使程序的执行失去了可再现性，亦即，程序经过多次执行后，虽然它们执行时的环境和初始条件相同，但得到的结果却各不相同。 BUFFER_SIZE =100counter=6 /*缓冲区中已有产品的个数*/while(1){ while(counter==BUFFER_SIZE) ; /*等待*/ buffer[in]=nextproduced; in=(in+1)% BUFFER_SIZE; counter++;}生产者程序代码while(1){ while(counter==0) ; /*等待*/ nextconsumed=buffer[out]; out=(out+1)% BUFFER_SIZE; counter--;}两个程序段并发执行，每个程序各执行一次，counter的值是多少？消费者程序代码 因为两个程序对同一公共变量counter进行了加1和减1操作，理论上两个程序各执行一次后，counter的值应该是6才对。但实际上其值可能是5、6 或7。“count