操作系统OSppt_02.ppt

第一节??进程的基本概念;P1→P2, P1→P3, P1→P4, P2→P5, P3→P5, P4→P6, P4→P7, P5→P8, P6→P8, P7→P9, P8→P9 或表示为： 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)} ;1、程序顺序执行的特征;2、前趋图与前趋关系;3、程序的并发执行;并发执行时的特征 间断性——“停停走走” 失去封闭性——原因：多个程序共享资源 不可再现性;多道程序在执行时，需要共享系统资源，从而导致各程序 在执行过程中出现相互制约的关系，程序的执行表现出间 断性的特征。这些特征都是在程序的执行过程中发生的， 是动态的过程，而传统的程序本身是一组指令的集合， 是一个静态的概念，无法描述程序在内存中的执行情况， 即我们无法从程序的字面上看出它何时执行，何时停顿， 也无法看出它与其它执行程序的关系，因此，程序这个 静态概念已不能如实反映程序并发执行过程的特征。为 了深刻描述程序动态执行过程的性质，人们引入“进程 （Process）”概念。 ;4、进程的特征与状态;进程的定义与特征; 程序是指令的有序集合，其本身没有任何运行的含义， 是一个静态的概念。而进程是程序在处理机上的一次 执行过程。它是一个动态的概念。 程序可以作为一种 软件资料长期存在，而进程是有一定生命期的。 程序是永久的，进程是暂时的。 进程更能真实地描述 并发，而程序不能；进程是由程序和数据两部分组成的。 进程具有创建其他进程的功能，而程序没有。 同一程序 同时运行于若干个数据集合上，它将属于若干个不同的 进程。也就是说同一程序可以对应多个进程。 在传统的 操作系统中，程序并不能独立运行，作为资源分配和独 立运行的基本单元都是进程。 ;进程的基本状态;图 2-5 进程的三种基本状态及其转换 ;进程的挂起状态;活动就绪→静止就绪。 (2) 活动阻塞→静止阻塞。 (3) 静止就绪→活动就绪。 (4) 静止阻塞→活动阻塞。 ;图 2-6 具有挂起状态的进程状态图 ;进程阻塞、挂起状态的区别？;5、进程控制块;PCB中的信息 进程标识符：唯一的标识一个进程 内部标识（OS） 外部标识（由创建者提供，由字母数字组成） 处理机状态：由CPU的各种寄存器中的内容组成。通用R 指令计数器PC 程序状态字PSW 用户栈指针;进程调度信息： 进程状态 进程优先级 其它信息 等待事件（阻塞原因） 进程控制信息： 程序和数据的地址 同步和通信机制 资源清单 链接指针;进程控制块的组织方式;执行指针 ;图 2-8 按索引方式组织PCB ;第二节? 进程的控制;1、进程创建（Creat()）;引起进程创建的事件： （1）用户登录 （2）作业调度 （3）提供服务 （4）应用请求 进程的创建过程： （1）申请一个空白PCB，申请标识符 (2)为新进程