操作系统原理与实例分析ppt课件
- 格式:ppt
- 大小:309.50 KB
- 文档页数:16
第二章进程管理1本章要点基础:进程描述及控制策略:进程调度实现:互斥与同步避免:死锁与饥饿解决:几个经典问题关于:进程通信22.1 进程的引入3程序顺序执行程序:源代码程序、目标程序和可执行程序程序执行:编辑、编译、链接、执行程序的结构:顺序结构、分支结构和循环结构4程序顺序执行程序顺序执行的特征:顺序性、封闭性、可再现性5程序并发执行多道程序设计技术:多个程序并发执行程序并发执行时的特征:间断性、非封闭性、不可再现性6程序并发执行引发的问题协调各程序的执行顺序例如,当输入的数据还未全部输入内存时,计算必须等待多个执行程序共享系统资源,程序之间可能会相互影响,甚至影响输出结果选择哪些、多少个程序进入内存执行?内存中的执行程序谁先执行,谁后执行?内存如何有效分配?7进程的概念定义:可并发执行的程序,在一个数据集合上的运行过程。
申请/拥有资源∽调度(线程)程序:静态概念,是指令和数据的集合,可长期存储进程与程序对应关系:- 一个程序可以对应一个进程或多个进程- 一个进程可以对应一个程序,或者一段程序8进程的特征动态性并发性独立性异步性9引入进程带来的问题增加了空间开销:为进程建立数据结构额外的时间开销:管理和协调、跟踪、填写和更新有关数据结构、切换进程、保护现场更难控制:- 协调多个进程竞争和共享资源如何预防- 解决多个进程因为竞争资源而出现故障处理机的竞争尤为突出10进程的结构组成(进程映像): 程序、数据集合、进程控制块PCB (Process Control Block )PCB是进程存在的唯一标志。
创建进程时,创建PCB;进程结束时,系统将撤消其PCB。
11PCB进程标识信息:进程的内部和外部标识符处理机状态信息:通用寄存器值、指令计数器值、程序状态字PSW值、用户栈指针值进程调度信息:进程状态、进程优先权、进程调度的其它信息其它信息:程序及数据地址、进程同步和通讯机制、资源清单、链接指针12PCB的组织方式之一-- 单一队列所有进程的PCB通过链表组织成为一个单一队列。