软件技术基础13--os进程描述

1、软件技术基础软件技术基础制作主讲段景山操作系统内容概要操作系统内容概要处理机管理的核心问题处理机管理的核心问题3t1t2处理机管理的核心问题处理机管理的核心问题t1t2处理机管理的核心问题处理机管理的核心问题进程的引入与定义进程的引入与定义main( )int a1;int b1;a1 = 5;b1 = a1 + 5;printf(“ result = %d”, b1);前驱图前驱图a1 = 5;b1 = a1 + 5 ;print( b1 )；I1C1P1InputCalculatePrinta1 = 5;b1 = a1 + 5 ;print( b1 )；a3 = 5;b3 = a3 10

2、;print( b3 )；a2 = 5;b2 = a2 + 6 ;print( b2 )；I1C1P1程序程序1程序程序2程序程序3I2C2P2I3C3P3程序程序1程序程序2程序程序3前驱图前驱图I1I2C1I3C2P1C3P2t1t2t3t4t7t5t6t8P3t92.1.12.1.1程序间的顺序执行程序间的顺序执行程序间的顺序执行程序间的顺序执行2.1.22.1.2程序间并发执行程序间并发执行I1P3t1t2t3t4t5I2C1I3C2P1C3P2程序间并发执行程序间并发执行程序（间）并发执行的特征：程序（间）并发执行的特征：执行的间断性执行的间断性t1t2程序（间）并发执行的特征：程序

3、（间）并发执行的特征：N = 3;print(N)N = N + 1print(N)K = 5;print(K)K = K + 1print(K)资源非封闭资源非封闭程序（间）并发执行的特征：程序（间）并发执行的特征：N = 5;N = N +1;print( N );N = 0;多次执行结果不同，不可再现多次执行结果不同，不可再现不可再现的另一个例子不可再现的另一个例子正常行车正常行车到站停车到站停车开车开车售票售票开车门开车门关车门关车门检查车况检查车况维持秩序维持秩序进程的引入进程的引入双方都不修改相同的变量双方都不修改相同的变量进程的引入进程的引入程序程序2 2需要的变量不是程序需要的

4、变量不是程序1 1修改过的变量修改过的变量程序程序1 1需要的变量不是程序需要的变量不是程序2 2修改过的变量修改过的变量20进程的引入进程的引入通过控制过程来避免错误通过控制过程来避免错误正常行车到站停车开车开车门关车门司机的程序司机的程序售票员的程序售票员的程序检查车况维持秩序合作合作合作合作进程的引入进程的引入22进程的定义进程的定义24进程的定义进程的定义例例可并发执行的程序在一个数据集合上的运行过程,i,sum是程序的局部变量，是是程序的局部变量，是两个进程各自独立的变量资源两个进程各自独立的变量资源26进程的特征进程的特征进程的状态进程的状态28进程的状态转换进程的状态转换进程的状

5、态转换进程的状态转换30进程的状态转换进程的状态转换进程状态转换进程状态转换事件事件动作动作进程的状态与转换进程的状态与转换33进程的挂起状态进程的挂起状态( (扩展扩展) )进程的挂起状态（扩展）进程的挂起状态（扩展）就绪执行阻塞静止阻塞静止就绪处理机管理处理机管理进程的控制块进程的控制块37进程的控制块进程的控制块进程标识符进程标识符CPUCPU现场现场4445进程的控制块进程的控制块进程的控制块进程的控制块124101548内核内核内核内核具有原子性不可分割要么全做要么不做内核的功能内核的功能t1t2中断中断内核的功能内核的功能t作业作业1 1进程体系结构进程体系结构非树形结构。非树形结构。树型结构（族谱）树型结构（族谱）父与子父与子创建与被创建创建与被创建资源的继承资源的继承root进程的控制进程的控制进程的创建进程的创建进程的创建进程的创建进程的终止进程的终止进程的终止进程的终止进程的阻塞和唤醒进程的阻塞和唤醒l进程的唤醒进程的唤醒wakeup（）（）v引起唤醒的事件引起唤醒的事件服务完成服务完成操作完成操作完成数据到达数据到达新工作下达新工作下达进程的阻塞和唤醒进程的阻塞和唤醒l唤醒过程唤醒过程v根据释放条件寻找相根据释放条件寻找相应进程（应进程（PCB）v改改PCB状态为就绪状态为就绪v将将PCB插入就绪队列插入就绪队列进程的