进程与线程课件教学ppt课件

《进程与线程课件教学ppt课件》由会员上传分享，免费在线阅读，更多相关内容在教育资源-天天文库。

1、处理机管理基础：进程描述与控制策略：进程调度实现：互斥与同步避免：死锁与饥饿解决：几个经典问题关于：进程通信第2章进程与线程本章目录2.1进程的概念2.1.1多道程序设计环境下的程序特点2.1.2进程的定义2.2进程的管理2.2.1进程控制块2.2.2进程控制块队列2.4.3Linux进程的生存过程2.2.3进程控制的系统调用命令2.1.3进程的状态及状态变迁2.3线程2.3.1线程的概念2.3.2线程的实现2.3.3线程与进程的关系2.4Linux的进程2.4.1Linux进程2.4.2Lin

2、ux的几种链接信息2.1进程的概念2.1.1多道程序设计环境下的程序特点.单道程序设计环境下的程序特点1.资源的独占性程序可以使用系统中任何资源，无其他程序竞争。程序A程序B程序C时间4234245330469141820232630图例：打印机输出CPU执行..执行的顺序性处理机的操作严格按程序规定的顺序执行，即只有前一操作结束后才能执行后继操作结果的再现性程序执行时的环境和初始条件相同，当程序多次重复执行时，都将获得相同的结果2.多道程序设计环境下的程序特点程序A时间046912151713

3、1822程序B程序C.执行的并发性：宏观上，在内存的多个程序都按自己程序规定的操作步骤向前推进；微观上，CPU在任何时刻只执行一个程序，它们轮流占用CPU，交替地执行着。(打破独占性).相互的制约性：内存里的多个程序共享系统中的资源，相互间必然有各种制约。一种是“间接制约关系”，另一种是“直接制约关系”。多道程序设计定义在采用多道程序设计的计算机系统中，允许多个程序同时进入一个计算机系统的主存储器并运行，这种让多个程序同时进入计算机计算的方法称为多道程序设计。目的提高处理器的效率，从而提高整个系

4、统的效率状态的多变性：诸多程序在运行过程中有着各种制约关系，致使内存中每一个程序的状态总在不断的变化之中：时而获得CPU处于运行状态；时而由于输入/输出或申请某种资源未得到满足而只好挂起来等待。它们走走停停，停停走走，交替式地向前推进，直至终点。(打破了顺序性)程序结果不可再现性：即使执行环境和初始条件相同，重复执行一个程序，也有可能得到不一样的结果。程序P1调用echo()函数，getchar()接收到从键盘输入的字符x，在将其存于变量chin后被中断；程序P1从断点恢复执行。此时由于P2调用

5、了echo()，chin里原先的x被y所覆盖。于是，在屏幕上显示的是y，而不是x。程序P1调用echo()函数，getchar()接收到从键盘输入的字符x，然后在屏幕上显示出字符x；.例2-1：在多道程序设计环境下，“结果再现性”被打破的简单例子voidecho(){chin=getchar();chout=chin;putchar(chout);}执行顺序1：程序P2调用echo()函数，getchar()接收到从键盘输入的字符y，然后在屏幕上显示出字符y。（1）（2）..执行顺序2：（1）（

6、2）（3）程序P2获得CPU使用权，调用echo()函数，从头做到尾，屏幕上显示字符y；返回目录程序并发执行引发的问题协调各程序的执行顺序（同步）多个进程共享资源，程序之间可能会相互影响，还可能会影响输出结果（互斥）选多少作页进，哪些作业入内存（作业调度）内存中的程序先执行哪个，后执行哪个？（进程调度）内存如何有效分配？（存储管理）并发：是指一个时间段中有几个程序都处于已启动运行到运行完毕之间，且这几个程序都是在同一个处理机上运行，但任一个时刻点上只有一个程序在处理机上运行。多道程序下、程序并发

7、执行导致程序失去顺序性、资源独占性、和不可再现性特征，决定了通常程序不能并发执行，因此，为了使程序能在多道程序环境下并发执行，并且能对并发执行的程序加以描述和控制，引入了进程概念。2.1.2进程的定义.1.进程的定义.进程是程序的一次运行活动；进程的运行活动是建立在某个数据集合之上的；进程要在获得资源的基础上从事自己的运行活动。所谓“进程”是指一个程序在给定数据集合上的一次执行过程，是系统进行资源分配和运行调度的独立单位。可从三个方面来描述进程：（1）（2）（3）例2-2：驼峰溜放控制过程中的进

8、程驼峰到达场编组场溜放中的一勾车雷达测速、测长道岔(轨道电路)一列新货车一列解体货车缓行器12345678股道号溜放中的一勾车扳道岔程序..缓行器控制程序.雷达测速程序.雷达测长程序.巡回检测程序2.进程与程序的关系进程是一个动态的概念，强调的是程序的一次“执行”过程；程序则是一组有序指令的集合，在多道程序设计环境下，它不涉及“执行”，是一个静态的概念。..不同进程可执行同一个程序。由进程的定义可知，区分进程的条件一是所执行的程序，二是数据集合。即使多个进程执行相同的一个程序，只要它们运行在不同