前趋图
又向无循环图,用于描述进程之间执行的先后关系"->"
前趋图中不能出现循环
结点:程序段,进程,甚至语句
有向边:两节点间的偏虚或前驱关系
直接前趋与直接后继;若Pi和Pj是前趋关系,且Pi->Pj,则Pi为直接前趋,Pj为直接后继
初始结点:没前趋,终止节点:没后继
顺序执行:仅当前一程序段(操作)执行完后,才执行后继操作
特征; 顺序性,封闭性,可再现性
并发执行:不同程序间要求顺序执行,可以在同时段内处理
特征:间断性,失去封闭性,不可再现性
进程
设置进程控制块PCB:系统利用PCB来描述进程的基本情况和活动过程
进程实体(进程映像):PCB,程序段,数据段
特性:动态性,并发性,独立性,异步性
基本状态
os中的数据结构主要由:内存表,设备表,文件表和进程表(进程控制块集合)
PCB是进程存在的唯一标志
PCB组成:进程标识符,处理机状态,进程调度信息,进程控制信息