嵌入式系统教学课件：操作系统2-进程基本描述.pptVIP

0102挂起状态：进程被交换到外存产生原因：终端用户的请求父进程请求负荷调节的需要操作系统的需要3.3进程状态及其转换不能立即执行1可能是等待某事件发生，若是，则阻塞条件独立于挂起条件，即使阻塞事件发生，该进程也不能执行2使之挂起的进程：自身、其父进程、OS3只有挂起它的进程才能使之由挂起状态转换为其他状态4被挂起进程的特征区分两个概念：进程是否等待事件：阻塞与否进程是否被换出内存：挂起与否4种状态组合：就绪：进程在内存，准备执行（活动就绪）阻塞：进程在内存，等待事件（活动阻塞）就绪/挂起：进程在外存，只要调入内存即可执行（静止就绪）阻塞/挂起：进程在外存，等待事件（静止阻塞）挂起与阻塞活动状态与静止状态活动就绪→静止就绪活动阻塞→静止阻塞静止就绪→活动就绪静止阻塞→活动阻塞3.3进程状态及其转换第三章进程管理解决：几个经典问题基础：进程描述及控制关于：进程通信实现：互斥与同步引申：进程与线程避免：死锁与饥饿本章要点01第一章绪论 第二章操作系统用户界面02第三章进程管理 第四章处理机调度03第五章存储管理 第六章进程与存储管理示例04第七章Windows的进程与内存管理05第八章文件系统 第九章设备管理06第十章Linux文件系统07第十一章Windows的设备管理和文件系统主要内容本章主要内容第三章进程管理3.1进程的概念 3.2进程的描述3.3进程状态及其转换3.4进程控制3.5进程互斥3.6进程同步3.7进程通信3.8死锁问题3.9线程的概念3.10线程分类与执行010203程序的并发执行及其特征程序的顺序执行及其特征进程的定义3.1进程概念程序执行：编辑、编译、链接、执行贰程序：源代码程序、目标程序和可执行程序壹程序的结构：顺序结构、分支结构和循环结构叁程序的顺序执行程序顺序执行的特征：01顺序性、封闭性、可再现性程序顺序执行流程图02数据输入03进行计算04输出结果05程序的顺序执行程序的顺序执行顺序执行－例1输入I，计算C，打印P多道程序设计技术：多个程序并发执行01程序并发执行时的特征：间断性、非封闭性、不可再现性02程序并发执行内存中的执行程序谁先执行？4内存如何有效分配？ 5协调各程序的执行顺序1多个执行程序共享系统资源，程序之间可能会相互影响，甚至影响输出结果2选择哪些、多少个程序进入内存执行？3程序并发执行引发的问题3.1.2进程的定义定义：可并发执行的程序，在一个数据集合上的运行过程申请/拥有资源程序：静态概念，是指令和数据的集合，可长期存储进程与程序的对应关系：一个程序可以对应一个进程或多个进程一个进程可以对应一个程序，或者一段程序动态性并发性独立性异步性进程的特征增加了空间开销：为进程建立数据结构更难控制：协调多个进程竞争和共享资源如何预防解决多个进程因为竞争资源而出现故障额外的时间开销：管理和协调、跟踪、填写和更新有关数据结构、切换进程、保护现场处理机的竞争尤为突出引入进程带来的问题进程标识信息：进程的内部和外部标识符01处理机状态信息：通用寄存器值、指令计数器值、程序状态字PSW值、用户栈指针值02进程调度信息：进程状态、进程优先权、进程调度的其他信息03其它信息：程序及数据地址、进程同步和通讯机制、资源清单、链接指针04PCB进程上下文概念：进程物理实体和支持进程运行的环境合称为进程上下文(Context)。程序段在经过编译之后形成的机器指令代码集（或称正文段）；01数据集；PCB结构；与执行该进程有关的各种寄存器的值（例如通用寄存器、程序计数器PC、程序状态字寄存器PS等）;各种堆栈值。02030405进程上下文进程上下文包括：1所以，进程上下文实际上是进程执行活动全过程的静态描述。(程序、状态、通用寄存器)2PCB表3各种指针4各种寄存器5程序代码数据堆栈进程上下文在UNIX系统中，进程的上下文由3部分组成：用户级上下文，系统级上下文，寄存器上下文。01统级上下文?03户级上下文?02寄存器上下文?04进程上下文关于进程上下文需注意如下两点：进程上下文可按一定的执行层次进行组合，例如可分为用户级上下文、系统级上下文等。一个进程的执行是在该进程的上下文中进行，而当系统调度新进程占有处理机时，新老进程的上下文