进程管理课件精讲.pptVIP

第三章 进程管理 3.1 进程的概念(PROCESS) 3.2 进程的描述 3.3 进程的状态及其转换 3.4 进程控制 3.5 进程互斥 3.6 进程同步 3.7 进程间通信(IPC, INTER-PROCESS COMMUNICATION) 3.8 线程(THREAD) 3.9 死锁问题(DEADLOCK) 3.1 进程(PROCESS) 3.1.1 程序的顺序执行和并发执行 3.1.2 进程的定义和描述 3.1.1 程序的顺序执行和并发执行 程序的执行有两种方式：顺序执行和并发执行。 顺序执行是单道批处理系统的执行方式，也用于简单的单片机系统； 现在的操作系统多为并发执行，具有许多新的特征。引入并发执行的目的是为了提高资源利用率。 前趋图（precedence graph) P={p1,p2,p3,p4,p5,p6,p7,p8,p9} →={（p1,p2),(p1,p3),(p1,p4),(p2,p5),(p3,p5), (p4,p6),(p4,p7),(p5,p8),(p6,p8),(p7,p9),(p8,p9)} 顺序执行的特征 顺序性：按照程序结构所指定的次序（可能有分支或循环） 封闭性：独占全部资源，计算机的状态只由于该程序的控制逻辑所决定 可再现性：初始条件相同则结果相同。如：可通过空指令控制时间关系。 程序的并发执行 并发执行的特征 间断(异步)性：走走停停，