《计算机系统与系统软件》PPT电子课件教案-第三章进程及进程管理参考.ppt

第三章 进程及进程管理 并发的概念 进程的概念 进程控制 进程互斥 进程同步 1.并发活动—进程的引入 程序的顺序执行 程序的顺序执行 特点： ①顺序性； ②封闭性：程序一旦开始执行，其计算结果不受外界因素的影响； ③可再见性：当初始条件相同时，程序多次执行，其结果均必须重复出现。 与时间无关性：顺序程序的最后输出是最初输入的与时间无关的函数，即程序执行的结果与它的执行速度无关。 程序的并发执行 1. 程序的并发执行 程序的并发执行：若干个程序段同时在系统中运行，这些程序段的执行在时间上是重叠的，一个程序段的执行尚未结束，另一个程序段的执行已经开始，即使仅重叠一小部分，也是并发执行。 程序的并发执行 语句： So; cobegin S1;S2;…Sn; coend; Sn+1; 并发程序的例子（1） （1）顺序输入方案 用卡片输入机尽快把一个文本复写到行式打印机上。 算法1 输入：f 输出：g while（f不为空） input； output； 并发程序的例子（2） （2）两个并发程序 输入：f 输出：g cobegin while（f不为空） input ； send； while（复写未完成） receive； output； coend 并发程序的例子（3） （3）三个并发程序的执行 输入：f 输出：g while（复写未完成） cobegin copy； put； get； coend 输入：f 输出：g if（f不为空） get（s，f）； while（复写未完成） t=s； （或copy（t，s）） cobegin put（t，g）； get（s，f）； coend 并发执行的特点（1） （1）失去程序的封闭性 main（） int n=0； cobegin while（A任务未完成） … n++； … while（B任务未完成） … printf（”n is %d\n”,n）; n=0; … coend 并发执行的特点（2） （2）程序与计算不再一一对应 多个计算任务共享一个程序时，该共享程序对应多个计算。 并发执行的特点（3） （3）程序并发执行具有相互制约 2.进程概念 一、进程的定义 ①进程是一个具有一定独立功能的程序关于某个数据集合的一次运行活动。 ②进程是一个程序在给定活动空间和初始环境下，在一个处理机上的执行过程。 ③行为的一个规则叫做程序，程序在处理机上执行时所发生的活动称为进程。 ④进程（任务）是一个程序与其数据一道通过处理机的执行所发生的活动。 ⑤进程是这样的计算部分，它是可以和其它计算并行的一个计算。 ⑥任务（进程）是由一个程序以及它相关的状态信息（包括寄存器内容、存贮区域和链接表）所组成。 进程与程序的联系与区别 ①程序是指令的有序集合，是静态概念；进程是程序在处理机上的一次执行过程，是动态概念。程序可以长期保存，而进程有一定的生命期，动态产生和消亡（创建 撤消）。 ②进程具有并行特性，能与其它进程并行活动。表现为两方面：独立性和异步性，即在不考虑资源共享的情况下，各进程的执行是独立的，执行速度是异步的。 进程与程序的联系与区别 ③进程是竞争计算机与系统有限资源的基本单位，也是进程处理机调度的基本单位。因而其并行性受到系统自身的制约。 ④同一进程同时运行于若干个不同的数据集合上，它将属于若干个不同的进程。或者说，不同的进程可以包含同一程序，只要该程序所对应的数据集不同。 进程类型 系统进程：起着资源管理和控制的作用的 进程。 用户进程：为用户算题任务而建立的进程。 系统进程与用户进程的区别 ①系统进程被分配一个初始的资源集合，这些资源可为它所独占，也可以最高优先权的资格优先使用。用户进程通过系统服务请求的手段竞争系统资源。 ②用户进车工内不能做直接I/O操作，而系统进程可以做显示的直接I/O操作。 ③系统进程在管态下活动，用户进程在目态下活动。 受CPU限制进程 受外设I/O限制的进程 作业与进程的关系 作业是用户需要计算机完成某项任务时要