进程管理 进程的概念进程控制进程互斥与同步进程通信线程.pptxVIP

会计学;1、进程的概念;1）程序的顺序执行及其特征 ①程序的顺序执行 程序是一个在时间上按严格次序前后相继的操作序列。 一般用户编程时不考虑程序执行时还有其它用户程序存在的事实 Repeat IR ←M[PC]; PC ←PC + 1; Execute [IR]; Until CPU halt; ; 程序的顺序执行：一个具有独立功能的程序独占处理器直至最终结束的过程 ②程序的顺序执行的特点： 顺序性 封闭性（最终结果由初始条件决定） 可再现性 ;2）前趋图 有向无循环图（记为DAG） 节点 有向边 用于描述进程执行的序列和制约关系 不存在循环 ;3）程序的并发执行及其特征 ①程序的并发执行：为了增强计算机系统的处理能力和提高资源利用率所采取的一种同时操作技术。是一组在逻辑上相互独立的程序或程序段在执行过程中，其执行时间在客观上相互重叠的执行方式。 ②两种类型并发执行： 多道程序系统的程序执行环境变化引起的 总伴随着资源共享与竞争 程序段中包含的部分可以同时执行或颠倒执行的代码 read (a) read (b) ; ③并发过程描述 Ｓ０ Cobegin P1,P2,…Pn Coend Sn ④并发执行的条件 1966年Bernstein提出了两相邻语句Ｓ１／Ｓ２可以并发