第二章 进程的描述及控制.ppt

第二章 进程的描述和控制 2.1 前趋图和程序执行 2.2 进程的描述 #includestdio.h main(){ float a,b,c; scanf(“%f,%f”,a,b); c=a+b; printf(“%f+%f=%f”,a,b,c); } //输入I //计算C //输出P I C P 2.1 前趋图和程序执行 程序顺序执行 顺序性 封闭性 可再现性 前趋图 1.直接前趋 2.直接后继； 3.初始结点； 4.终止结点 案例：观察者/报告者 观察者： 报告者： begin begin repeat repeat wait a car go through delay a time N = N+1; print N; N = 0; until until End end 初始N= n时不同执行序列： N = N+1; print N; print N; Print N; N=0; N = N+1; N=0; N = N+1; N= 0; 结果各不相同： 打印 n+1，N= 0； 打印n，N= 1 打印n，N= 0； 程序的并发执行 相比单道程序的顺序执行，程序的并发执行具有几个明显的特征： 间断性（资源共享） 失去封闭性（资源共享） 不可再现性（循环程序访问共享单元） 2.2 进程的描述 进程的概念 进程是程序的一次执行； 进程是一个程序及其数据在处理机上顺序执行时所发生的活动； 进程是可并发执行的程序在一个数据集合上的运行过程； 进程是具有独立功能的程序在一个数据集合上的运行过程，它是系统进行资源分配和调度的一个独立单位； 进程是进程实体的运行过程，是系统进行资源分配和调度的一个独立单位。 进程、程序的区别和联系 1) 动态性。进程的实质是程序的一次执行过程，因此动态性是进程的最基本特征。它还表现为有生命周期的，即由创建而产生，有调度而执行，由撤消而消亡。而程序只是一组有序指令的集合，是静态的。 2) 并发性。指多个进程能在一段时间内同时运行，并发性是进程的重要特性。引入进程的目的也正是为了使其程序能和其它进程的程序并发执行。 3) 独立性。指进程是一个能独立运行、独立分配资源和独立调度的基本单位，凡未建立进程的程序，都不能作为一个独立的单位参加运行。 4) 异步性。指进程按各自独立的、不可预知的速度向前推进，即按异步的方式运行。 进程的基本状态及其转换 进程在其生命期内被划分为三种基本状态：就绪状态、执行状态、阻塞状态。 就绪状态（Ready）刚被创建；或等待事件发生被唤醒。 执行状态（Running）：获得处理机的使用权。 阻塞状态（Blocked）：等待某个事件的发生。 运行态 阻塞态 就绪态 进程就绪，可以运行 状态转换： 进程等待外部事件，阻塞 OS决定由哪个进程占用CPU，进程调度 进程的三种基本状态 进程的五状态图 活动就绪 执行 活动阻塞 静止阻塞 静止就绪 wakeup (唤醒) 事件发生 挂起suspend 时间片完 被调度 schoduler 解挂active 挂起suspend 解挂active 挂起 suspend 等待事件sleep 事件发生 wakeup (唤醒) 进程的七状态图 在单处理机计算机系统中，如果有n个进程， 运行状态的进程最多几个？最少几个？ 等待状态的进程最多几个？最少几个？ 就绪状态的进程最多几个？最少几个？ 进程管理中的数据结构 内存 设备 文件 进程 内存表 设备表 文件表 进程1 进程2 进程3 . . . 进程n 进程实体及其所用资源列表 进程1 . . . 进程实体及其所用资源列表 进程n 进程控制块的作用 进程实体： 进程控制块PCB(Process Control Block) 程序段 用户数据 作用： 作为独立运行基本单位的标志 能实现间断性运行方式 提供进程管理所需信息 提供进程调度所需信息 实现和其它进程的同步和通信 进程控制块中的信息 1) 进程标识信息 进程的标识号(process ID, PID)，唯一、父进程ID、用户ID 2) 处理机状态 CPU寄存器、用户可见寄存器、控制和状态寄存器、程序计数器 状态信息: 中断允许/禁止标志、执行模式等 3) 进程调度信息 进程状态、优先级、事件 数据结构：队列等 进程间通信 4) 进程控制信息 程序和数据地址、进程同步和通信机制、内存管理信息、计帐信息、I/O状态信息 进程控制块的组织方式 系统感知进程的唯一实体、常驻内存 进程控制块的组织方式有以下三种： 线性方式：线性表 链接方式：队列，按照进程状态分类 索引方式：索引表 执行指