第二章-进程的描述和控制课件

第二章进程的描述和控制2.1前趋图和程序执行

2.2进程的描述第二章进程的描述和控制2.1前趋图和程序执行#include<stdio.h>main(){floata,b,c;scanf(“%f,%f”,&a,&b);c=a+b;printf(“%f+%f=%f”,a,b,c);}//输入I//计算C//输出PICP#include<stdio.h>//输入I//计算C//输2.1前趋图和程序执行

程序顺序执行顺序性封闭性可再现性2.1前趋图和程序执行程序顺序执行前趋图1.直接前趋2.直接后继；3.初始结点；4.终止结点前趋图1.直接前趋案例：观察者/报告者观察者： 报告者：begin begin repeat repeat waitacargothrough delayatime N=N+1; printN; N=0; until untilEnd end初始N=n时不同执行序列：N=N+1; printN; printN;PrintN; N=0; N=N+1;N=0; N=N+1; N=0;结果各不相同：打印n+1，N=0； 打印n，N=1 打印n，N=0；案例：观察者/报告者观察者： 报告者：程序的并发执行相比单道程序的顺序执行，程序的并发执行具有几个明显的特征：间断性（资源共享）失去封闭性（资源共享）不可再现性（循环程序访问共享单元）程序的并发执行相比单道程序的顺序执行，程序的并发执行具有几个2.2进程的描述进程的概念进程是程序的一次执行；进程是一个程序及其数据在处理机上顺序执行时所发生的活动；进程是可并发执行的程序在一个数据集合上的运行过程；进程是具有独立功能的程序在一个数据集合上的运行过程，它是系统进行资源分配和调度的一个独立单位；进程是进程实体的运行过程，是系统进行资源分配和调度的一个独立单位。2.2进程的描述进程的概念进程、程序的区别和联系1)动态性。进程的实质是程序的一次执行过程，因此动态性是进程的最基本特征。它还表现为有生命周期的，即由创建而产生，有调度而执行，由撤消而消亡。而程序只是一组有序指令的集合，是静态的。2)并发性。指多个进程能在一段时间内同时运行，并发性是进程的重要特性。引入进程的目的也正是为了使其程序能和其它进程的程序并发执行。3)独立性。指进程是一个能独立运行、独立分配资源和独立调度的基本单位，凡未建立进程的程序，都不能作为一个独立的单位参加运行。4)异步性。指进程按各自独立的、不可预知的速度向前推进，即按异步的方式运行。进程、程序的区别和联系1)动态性。进程的实质是程序的一次执进程的基本状态及其转换进程在其生命期内被划分为三种基本状态：就绪状态、执行状态、阻塞状态。就绪状态（Ready）刚被创建；或等待事件发生被唤醒。执行状态（Running）：获得处理机的使用权。阻塞状态（Blocked）：等待某个事件的发生。进程的基本状态及其转换进程在其生命期内被划分为三种基本状态：运行态阻塞态就绪态进程就绪，可以运行状态转换：进程等待外部事件，阻塞OS决定由哪个进程占用CPU，进程调度进程的三种基本状态运行态阻塞态就绪态进程就绪，可以运行状态转换：OS决定由哪个进程的五状态图活动就绪执行活动阻塞静止阻塞静止就绪wakeup(唤醒)事件发生挂起suspend时间片完被调度schoduler解挂active挂起

suspend解挂active挂起

suspend等待事件

sleep事件发生wakeup(唤醒)进程的五状态图活动就绪执行活动阻塞静止阻塞静止就绪wakeu进程的七状态图进程的七状态图在单处理机计算机系统中，如果有n个进程，运行状态的进程最多几个？最少几个？等待状态的进程最多几个？最少几个？就绪状态的进程最多几个？最少几个？在单处理机计算机系统中，如果有n个进程，进程管理中的数据结构内存设备文件进程内存表设备表文件表进程1进程2进程3...进程n进程实体及其所用资源列表进程1...进程实体及其所用资源列表进程n进程管理中的数据结构内存设备文件进程内存表设备表文件表进程1进程控制块的作用进程实体：进程控制块PCB(ProcessControlBlock)程序段用户数据作用：作为独立运行基本单位的标志能实现间断性运行方式提供进程管理所需信息提供进程调度所需信息实现和其它进程的同步和通信进程控制块的作用进程实体：进程控制块中的信息1)进程标识信息进程的标识号(processID,PID)，唯一、父进程ID、用户ID2)处理机状态CPU寄存器、用户可见寄存器、控制和状态寄存器、程序计数器状态信息:中断允许/禁止标志、执行模式等3)进程调度信息进程状态、优先级、事件数据结构：队列等进程间通信4)进程控制信息程序和数据地址、进程同步和通信机制、内存管理信息、计帐信息、I/O状态信息进程控制块中的信息1)进程标识信息进程控制块的组织方式系统感知进程的唯一实体、常驻内存进程控制块的组织方式有以下三种：线性方式：线性表链接方式：队列，按照进程状态分类索引方式：索引表进程控制块的组织方式系统感知进程的唯一实体、常驻内存执行指针就绪队列指针阻塞队列指针空闲队列指针PCB14PCB23PCB30PCB48PCB5PCB67PCB79PCB80PCB91链接执行指针就绪队列指针阻塞队列指针空闲队列指针PCB14PCBPCB1PCB2PCB3PCB4PCB5PCB6PCB7执行指针就绪表指针阻塞表指针索引PCB1PCB2PCB3PCB4PCB5PCB6PCB7执行思考题假设在时间5时,系统资源只有处理器和内存被使用.考虑如下事件:时间5:P1执行对磁盘单元3读操作时间15:P5的时间片结束时间18:P7执行对磁盘单元3写操作时间20:P3执行对磁盘单元2读操作时间24:P5执行对磁盘单元3写操作时间28:P5被换出时间33:P3读磁盘单元2操作完成,产生中断时间36:P1读磁盘单元3操作完成,产生中断时间38:P8结束