操作系统-第2章.pptVIP

2.程序的顺序执行 在计算机系统中只有一个程序在运行，这个程序独占系统中所有资源，其执行不受外界影响。通常一个程序可分成若干个程序段，它们必须按照某种先后次序执行，仅当前一操作执行后，才能执行后继操作。 例如：进行计算。I:输入操作　C:计算操作　P:打印操作。在进行计算时，总是先输入用户的程序和数据，然后进行计算，最后将结果打印出来。 3. 进程与程序的区别 进程一次运行的过程是动态的，而程序是指令的集合，是一个静态的概念。 进程更能真实地描述并发,而程序不能; 进程有生命周期，有诞生有消亡，短暂的；而程序是相对长久的,可作为软件资源长期保存。 进程是系统分配调度的独立单位，能与其他进程并发执行，而程序不能。 进程具有创建其他进程的功能，而程序没有。 一个进程可以包含几个程序 ；一个程序也可以对应多个进程。当同一程序同时运行于若干个不同的数据集合上时，它将属于若干个不同的进程。 七状态进程模型 3. 进程空间（进程虚空间） 任一进程都有自己的虚地址空间，虚空间的大小与处理机的位数有关，如216或232分别为16位字长和32位字长的虚空间。 在有的操作系统中，虚空间分为用户虚空间和系统虚空间两部分。这时，用户程序在用户空间内执行，操作系统在系统空间内执行。 为了防止用户程序访问系统空间，常用用户态和系统态进行保护。  2.2 进程控制 进程控制是对系统中所有进程从产生、存在到消亡的全过程实行有效的管理和控制。进程控制一般是由操作系统的内核来实现，内核在执行操作时，往往是通过执行各种原语操作来实现的。 原语(Primitive，原子操作，不可中断): 由若干条指令组成的，用于完成一定功能的一个过程。 内核：加在硬件上的第一层软件，通过执行各种原语操作来实现各种控制和管理功能，具有创建、撤消、进程通信、资源管理的功能。 进程原语： 创建原语 撤消原语 阻塞原语 唤醒原语 挂起原语 激活原语 进程图和前趋图之间的差异 前趋图描述的是任务(或进程)之间的前趋关系；只有在前趋进程完成后，其后继进程才能运行； 在进程图中，创建者和被创建者可以并发执行，也可以父进程等待其所有的子进程结束后再执行，这完全取决于创建原语和创建者的需要。 2、按索引方式组织PCB (表) 对具有相同状态的进程，分别设置各自的PCB索引表，表明PCB在PCB表中的地址。 一、进程的创建 1．进程图(Process Graph) 　　进程图是一棵有向树(如下图)，结点代表进程。一棵树表示一个家族，根结点为该家族的祖先(Ancestor)。 思考：进程图和前趋图之间的差异？ * 第二章　进 程 管 理 第二章　进 程 管 理 2.1　进程的基本概念 2.2　进程控制 2.3　进程同步 2.4　经典进程的同步问题 2.5 进程通信 2.6　线程 2.1　进程的基本概念 一、程序的顺序执行及其特征 1.基本概念 程序：一个在时间上按严格次序、顺序执行的操作序列。 程序的顺序执行：一个具有独立功能的程序独占处理机，直至得到最终结果的过程 。 操作：数据处理的一种规则，一经启动就需要在有限时间内完成 。 计算：若干操作严格顺序执行的集合 。 ( a ) 程序的顺序执行 I 1 C 1 P 1 I 2 C 2 P 2 第一个作业 3.语句的顺序执行 S1：a:=x+y S2：b:=a-5 S3：c:=b+1 如下图，语句S2必须在a被赋值后才能执行；S3也只能在b被赋值后才能执行。 ( b ) 三条语句的顺序执行 S 1 S 2 S 3 4.程序的顺序执行的特征 顺序性：一个程序的各个部分的执行，严格地按照某种先后次序执行； 封闭性：程序在封闭的环境下运行，即程序运行时独占全部系统资源；程序执行的结果，仅与初始条件有关，不受外界因素的影响。如：结果与执行速度的快慢无关。 可再现性：只要程序执行时的环境和初始条件相同，当程序重复执行时，不论它是从头到尾不停顿地执行，还是“停停走走”地执行，都将获得相同的结果。 程序顺序执行的特性，为程序员检测和校正程序的错误带来很大方便。 二、前趋图 为