第三章 进程管理(1).ppt

文档介绍：第三章进程、作业、线程管理(1)
章节情况
进程管理概述
作业管理
并发进程
线程管理
课时安排:
12~16课时+2课时****题讲解
主要内容:进程和线程的概念、调度和控制方法,进程的并发、互斥、通信和死锁关系,以及处理器调度算法等,结合windows 2000 系统的进程、线程和处理器调度管理分析,使读者深入理解和掌握操作系统中最基本的管理技术的方法。
进程管理概述





1、进程概念的引入
2、进程的概念
3、进程的状态
1、进程概念的引入
在早期的单道程序系统中,一个程序在执行时是按顺序依次执行各条语句,而不考虑其他的用户程序;有如下的程序段:
S1:scanf(“%d”,&x);
S2:y=x*2;
S3:printf(“y=%d”,y);
由上面程序段可以看出,顺序程序的执行的特点如下:
1)、顺序性:处理机的操作是严格的按照程序所规定的顺序执行的,即上一个操作必须在下一个操作开始之前结束。
2)、封闭性:程序的执行结果仅与初始条件和程序本身决定。
3)、可再现性:程序执行的最终结果与执行速度无关。
4)、资源独占性:程序执行时独占系统中的全部资源,即这些资源的状态由该程序本身确定。
多道程序系统的引入:
内存中同时驻留多道程序,从宠观上看是几道程序同时执行,但从微观上看则是几道程序交替执行,轮流占用资源。
宏观上执行时间有重迭的几个程序称为并发程序。
多道程序系统的实质就是把并发程序的执行引入到系统中。
程序并发执行所带来的新的问题
1)、失去了程序的封闭性
如果一程序变量是其他程序执行时不可接触的,那么这个程序执行后的输出结果一定是其输入的一个与时间无关的函数,即封闭性。
如果一个程序的执行可以改变另一程序的变量,那么其输出的就可能依赖各种程序执行的速度,也就失去了程序的封闭性
Main()
{ int n=0, j1=2, j2=2;
cobegin
while(j1--)/*任务j1*/
{n++;}
while(j2--)/*任务j2*/
{ printf(“n is%d. “,n); n=0;}
Coend
}
在本程序中,由于程序J1和程序J2的执行都可按各自独立的速度向前推进,故当推进顺序为J1、J2、J1、J2和J1、J2、J2、J1的执行结果是不一样的。这使得因为并发执行破坏了其封闭性和可再现性。