第二章进程管理

第二章进程管理Tag内容描述：<p>1、第二章 进 程 管 理 2. 试画出下面四条语句的前趋图： S1: a:=x+y S2: b:=z+1 S3: c:=a-b S4: w:=c+1 第二章 进 程 管 理 图 2-2题 四条语句的前趋关系 第二章 进 程 管 理 26. 试修改下面生产者消费者问题解法中的错误： 第二章 进 程 管 理 Var mutex, empty, full: semaphore:=1,n,0; buffer: array0, , n-1 of item; in, out: integer:=0, 0; begin parbegin producer: begin repeat producer an item nextp; wait(mutex); wait(empty); wait(full); wait(mutex); buffer(in):=nextp; ; in:=in+1 mod n; signal(mutex); ; signal(full。</p><p>2、第二章第二章 进程管理进程管理 2.1 2.1 进程的引入进程的引入 2.1.1 2.1.1 程序顺序执行与并发执行程序顺序执行与并发执行 程序的执行顺序程序的执行顺序 1程序的顺序执行 例子： S1：a： x+y； S2：b： a-5； S3：c： b+1； 2程序顺序执行时的特征 （1）顺序性：处理机的操作严格按照程 序所规定的顺序执行。 （2）封闭性：程序运行时独占全机资源 ，程序一旦开始执行，其执行结果不受 外界因素影响。 （3）可再现性：只要程序执行时的环境 和初始条件相同，都将获得相同的结果 。 （不论它是从头到尾不停顿地执行，还是 “停停走走”地。</p><p>3、第二章 进 程管理 例题： 例1：今有3个并发进程R,M,P。它们共享一个缓冲区B，R负责 从输入设备读信息,每读一记录后把它放入缓冲区中；M对输入 缓冲区的记录加工处理；P把加工后的记录打印输出。读入的 记录加工输出后,缓冲区又可存放下一条记录,如图所示。若利 用记录型信号量解决此问题，问应设几个信号量？初值分别是 多少？写出能并发执行的进程。 例2：假定有三个进程P，W1，W2共享一个缓冲器B，而B中每次 只能存放一个数。当缓冲器中无数时，进程P可以从输入设备 上读入数存放到缓冲器B中。若存放到缓冲器中的是奇数，则 允许进程W1。</p><p>4、爱班网窗体顶端测验2 刷新第二章 进程管理测验题收起测验进行中结束试题1正在进行中并发性是指若干事件在（ ）发生。(B)A.同一时刻B.同一时间间隔C.不同时刻D.不同时间间隔内试题2正在进行中进程控制块是描述进程状态和特性的数据结构，一个进程(D)A.可以有多个进程控制块B.可以和其他进程共用一个进程控制块C.可以没有进程控制块D.只能有惟一的进程控制块试题3正在进行中当 时，进程从执行状态转变为就绪状态。(B)A.进程被调度程序选中B.时间片到。</p><p>5、一、单项选择题1在进程管理中，当 C 时，进程从阻塞状态变为就绪状态。A. 进程被进程调度程序选中 B等待某一事件C. 等待的事件发生 D时间片用完2分配到必要的资源并获得处理机时的进程状态是 B 。A. 就绪状态 B执行状态C阻塞状态 C. 撤消状态3P、V操作是 A 。A. 两条低级进程通信原语 B两组不同的机器指令C. 两条系统调用命令 D两条高级进程通信原语4对进程的管理和控制使用 B 。A指令 B原语C信号量 D信箱通信5进程的并发执行是指若干个进程 D 。A. 同时执行 B在执行的时间上是重叠的C在执行的时间上是不可重叠的 D共享系统资源6. 若P、V。</p><p>6、操作系统原理 Principles of Operating System,2,第2章 进程管理,2.1 进程与任务 处理机管理主要研究进程控制、进程和线程管理、提供进程同步机制和进程通信机制，进程调度和死锁等 。 我们可以把进程理解为操作系统的工作单元， 进程是正在执行的程序，进程的执行需要一定的资源。 操作系统主要研究进程与资源的关系。,3,2.1.1 前趋图,为了描述一个程序的各部分(程序段或语句)间的依赖关系 如图所示的前趋图中，P1为初始点，P7为终止点。前趋图存在下面的前趋关系：P1P2，P1P3，P1P4，P2P5，P3P5，P3P6，P4P6，P5P7，P6P7。,4,前趋图中有。</p><p>7、复习,为什么需要进程同步？ 哪些进程需要同步？ 进程同步的两种解决方法 什么是临界资源和临界区？ 信号量的物理意义？ 信号量有哪些应用？,并发进程的同步问题（包括资源共享和进程之间的合作），是多道环境下操作系统必须解决重要问题。否则，将会造成计算错误、资源不能共享、系统混乱等严重错误发生。 本节将研究几个典型的进程同步问题。,2.4 经典进程的同步问题,进程同步机制应遵循的准则(掌握),空闲让进 忙则等待 有限等待 让权等待,几种不同类型的信号量,1、整型信号量 （最早期的信号量实现） 定义一个整型变量S； 当S0时，表示。</p><p>8、第二章 进程, 2.1 进程概念, 2.2 进程的状态, 2.3 进程控制块, 2.4 进程控制原语*, 2.5 进程同步, 2.6 经典进程同步问题, 2.1 进程概念,一、顺序程序设计,顺序程序 (冯诺伊曼) Vonnevman 匈牙利数学家 1946年,程序是算法的形式化描述，一个程序的执行过程即一个“ 计算”，即算法的实现。,(1) 计算 : 对某一有限数据的集合所施行的，目的在于解决某。</p><p>9、第二章 进程管理(1),计算机,操 作 系 统,第二章 进程管理 2.1 前驱图和程序执行,为了更好地描述程序的顺序执行和并发执行情况，引入前驱图的概念。,前趋图是一个有向无循环图，用于描述进程间执行的先后关系。图中的每个结点可以表示一条语句、一个程序段或进程，结点间的有向边或前趋关系(Precedence_Relation)“”。 (|在Pj开始前Pi必须完成如果，可写成PiP。</p><p>10、第二章进 程 管 理,2.1进程的基本概念 2.2进程控制 2.3进程同步 2.4经典进程的同步问题 2.5 进程通信 2.6线程,2.1进程的基本概念,2.1.1程序的顺序执行及其特征 1. 程序的顺序执行 通常可以把一个应用程序分成若干个程序段，在各程序段之间，必须按照某种先后次序顺序执行，仅当前一操作(程序段)执行完后，才能执行后继操作。例如，在进行计算时，总须先输入用户的程序和数据，然后进。</p>