操作系统chapter2-1.pptVIP

教学目的： 本章为描述程序并发执行引入进程的概念，描述进程的特征、状态、状态的转换、进程控制块等基本概念。描述控制进程状态转换的OS内核和进程控制原语的功能。并发性是OS最重要的特征，进程是OS最基本最重要的概念，进程管理是OS的重点和难点。 教学要求： 熟悉进程引入的必要性；熟练掌握进程的定义和特征，熟练掌握进程的三个基本状态和状态的转换，熟练掌握进程存在的唯一实体--进程控制块，熟悉进程上下文。 熟悉内核的功能，掌握增加“挂起”、 “激活”操作的五个状态图和状态的转换，熟悉创建、撤消、阻塞、唤醒、挂起和激活进程控制原语的功能，一般了解线程的概念。 教学要求： 熟悉进程间制约关系，掌握临界资源和临界区概念，掌握进程同步和进程同步机制，熟悉利用软件方法解决进程同步机制。 熟练掌握信号量和P、V操作的概念、定义和实质，熟练掌握利用信号量实现进程互斥和同步，熟悉用信号量描述前趋关系。 掌握利用信号量解生产者-消费者问题、熟悉利用信号量解读者-写者问题等经典同步问题，掌握进程同步分析方法。 了解用AND型信号集机制、一般信号集机制和管程解经典同步问题。 熟悉进程通讯的概念和共享存储器系统、消息传送系统、管道通信系统三类高级通讯机制，掌握消息缓冲队列通信机制。 2.1.1程序的顺序执行及特征 1. 基本概念 程序：一个在时间上按严格次序、顺序执行的操作序列。 程序的顺序执行：一个具有独立功能的程序独占处理机，直至得到最终结果的过程 。 操作：数据处理的一种规则，一经启动就需要在有限时间内完成 。 计算：若干操作严格顺序执行的集合 。 例：讨论单道系统的工作情况 用户作业的处理--首先输入用户的程序和数据???????????????? 然后进行计算???????????????? 最后打印计算结果 三个顺序执行的操作--I：输入操作???????????????????? C：计算操作??????????????????? ?P：输出操作 2.程序的顺序执行 在计算机系统中只有一个程序在运行，这个程序独占系统中所有资源，其执行不受外界影响。通常一个程序可分成若干个程序段，它们必须按照某种先后次序执行，仅当前一操作执行后，才能执行后继操作。 例如：进行计算。I:输入操作　C:计算操作　P:打印操作。在进行计算时，总是先输入用户的程序和数据，然后进行计算，最后将结果打印出来。 3.语句的顺序执行 S1：a:=x+y S2：b:=a-5 S3：c:=b+1 如下图，语句S2必须在a被赋值后才能执行；S3也只能在b被赋值后才能执行。 4.程序的顺序执行的特征 顺序性：一个程序的各个部分的执行，严格地按照某种先后次序执行； 封闭性：程序在封闭的环境下运行，即程序运行时独占全部系统资源； 可再现性：只要程序执行时的环境和初始条件相同，当程序重复执行时，不论它是从头到尾不停顿地执行，还是“停停走走”地执行，都将获得相同的结果。 程序顺序执行的特性，为程序员检测和校正程序的错误带来很大方便。 2.1.2.前趋图 为了描述一个程序的各部分(程序段或语句)间的依赖关系，或者是一个大的计算的各个子任务间的因果关系，我们常常采用前趋图方式。 前趋图（续） P1为初始结点，P9为终止结点每个结点还具有一个重量。 该前趋图，存在下面的前趋关系：　　P1→P2，P1→P3，P1→P4，P2→P5，P3→P5，P4→P6，P4→P7，P5→P8，P6→P8，P7→P9，P8→P9；或表示为： Ｐ={P1,P2,P3,P4,P5,P6,P7,P8,P9}　={(P1,P2),(P1,P3),(P1,P4),　　(P2,P5),(P3,P5),(P4,P6),　　(P4,P7),(P5,P8),(P6,P8),　　(P7,P9),(P8,P9)} 前趋图（续） 前趋图中的每个结点可以表示一条语句、一个程序段或进程，结点间的有向边表示两个结点之间存在的偏序(Partial_Order)或前趋关系(Precedence_Relation)“→”＝{(Pi,Pj)|在Pj开始前Pi必须完成}如果(Pi,Pj)∈→，可写成Pi→Pj，Pi是Pj的直接前趋，Pj是Pi的直接后继。前趋图中必须不存在循环，如下图不是前趋图。 2.1.3 程序并发执行及特征 1.并发环境： 在一定时间内物理机器上有两个或两个以上的程序同处于开始运行但尚未结束的状态，并且次序不是事先确定的 2. 程序的并发执行 在对一批程序进行处理时，可以并发执行。 例如，输入、计算、打印三个程序对一批作业进行处理时，存在以下的前