欢迎来到天天文库
浏览记录
ID:5408597
大小:519.50 KB
页数:69页
时间:2017-11-10
《2.1进程的基本概念2.2进程管理2.3进程调度2.4进程间的同》由会员上传分享,免费在线阅读,更多相关内容在教育资源-天天文库。
1、2.1进程的基本概念2.2进程管理2.3进程调度2.4进程间的同步与互斥2.5进程通讯2.6死锁第二章进程管理2.1进程的基本概念程序的顺序执行和并发执行顺序执行是单道批处理系统的执行方式,也用于简单的单片机系统;现在的操作系统多为并发执行,具有许多新的特征。引入并发执行的目的是为了提高资源利用率。顺序执行的特征顺序性封闭性可再现性例:程序段read(disk,&a,4);/*从磁盘读a*/read(tape,&b,4);/*从带读b*/c=a+b;printf(“c=%f”,c);程序的顺序执行是一个有向无
2、环图,图中每个结点表示一个语句、一段程序或一个进程1.前驱图有向边表示Vj仅在Vi执行完后才能开始执行S1S3S7S6S4S2S5S2S1S3前驱图有回路的前驱图程序并行性表示类Pascal的并行语句。COBEGINs1;s2;…;snCOENDCOBEGIN/COEND相当于一个括号,表示其中的所有语句s1,s2,…sn可并行执行。2.并行语言并发执行的条件(Bernstein条件)程序P(i)针对变量的读集R(i)和写集W(i)条件:任意两个程序P(i)和P(j),同时满足:R(i)W(j)=;
3、W(i)R(j)=;W(i)W(j)=;1966年,由Bernstein给出并发执行的条件。前两条保证一个程序的两次读之间数据不变化;最后一条保证写的结果不丢掉。例:s1:read(disk,&a,4);/*从磁盘读a*/s2:read(tape,&b,4);/*从带读b*/s3:c=a+b;R(s1)=W(s1)={a}s1和s2可并发,s2和s3不可并发多道程序系统:资源共享;程序的并发运行例:intN=0;/*全局变量*/cobeginprogamA{while(1){…..N++;…..}}prog
4、amB{while(1){…..printf(“N=%d”,N);N=0;…..}}coend并发执行的特征间断(异步)性:“运行-暂停-运行”;并发程序之间依赖相互、相互制约不可再现性并发程序与它的执行过程并非一一对应进程(PROCESS)的概念一个具有一定独立功能的程序在一个数据集合上的一次动态执行过程。是系统进行资源分配和调度的一个独立单位进程的定义是并发程序的一次执行过程,它由一个动作序列组成,每个动作是在某数据集上执行一段程序,整个活动的结果是提供一种系统或用户功能。动态性:产生、执行、暂停、消亡
5、。有一个生存期独立性:是系统进行资源分配和调度的独立单位,是能独立运行的基本单位并发性:程序在建立进程后并发运行进程的特征进程=程序+数据+PCB(进程控制块,processcontrolblock)进程是动态的,程序是静态的进程是暂时的,程序的永久的进程与程序的组成不同进程与程序的区别进程与程序的联系通过多次执行,一个程序可对应多个进程;通过调用关系,一个进程可包括多个程序。运行状态:进程分配到必要的资源,在CPU上执行时的状态就绪状态:进程分配到必要的资源,还没获得在CPU上执行的状态阻塞状态(等待状态):
6、进程的执行由于本身不具备运行条件而受到阻塞,处于暂停状态进程的状态2.2进程管理三种基本调度状态RunningReadyBlocked等待事件(系统服务请求,如请求I/O))被调度或分派时间片用完事件发生挂起:强迫进程释放分配到的资源,将进程调出到外存活动:未被挂起的就绪和阻塞状态称为活动就绪和活动阻塞静止:被挂起的就绪和阻塞状态称为静止就绪和静止阻塞进程的状态细分的进程调度状态ReadyaRunningBlockedaBlockedsReadyswakeup(唤醒)事件发生挂起suspend时间片完被调度
7、schoduler解挂active挂起suspend解挂active挂起suspend等待事件sleep事件发生wakeup(唤醒)图:具有挂起功能的进程状态变化进程的状态转换:三状态进程模型程序:描述进程要完成的功能数据集合:包含程序运行所需的数据和工作区进程控制块(PCB):包含进程的描述信息和控制信息,是进程动态特性的反映进程的物理结构程序和数据集合是进程的实体进程控制块是进程存在的唯一标志进程控制块(PCB,processcontrolblock)进程控制块是由OS维护的用来记录进程相关信息的一块内存。进
8、程标识符:进程标识符(processID)(内部标识符):唯一,通常是一个整数;进程名(外部标识符):不唯一,由字母数字组成;位置信息:指出进程的程序和数据在内存和外存中的物理位置现场信息:寄存器值(通用、程序计数器PC、状态PSW,地址包括栈指针)状态信息:进程现行状态进程优先级:进程使用CPU的优先级别资源清单:已分配到的资源等同步与互斥机
此文档下载收益归作者所有