平面设计培训,文大侠seo,广西网站建设运营费用,wordpress前端框架文章目录 基本概念进程的特征进程的状态前趋图 进程的通信进程的互斥做题方法 进程的同步PV操作做题方法 基本概念
进程的特征
进程通常由程序、数据集合、进程控制块PCB组成。
PCB是一种数据结构#xff0c;是进程存在的唯一标识。
组织方式说明线性方式把所有PCB组织在一… 文章目录 基本概念进程的特征进程的状态前趋图 进程的通信进程的互斥做题方法 进程的同步PV操作做题方法 基本概念
进程的特征
进程通常由程序、数据集合、进程控制块PCB组成。
PCB是一种数据结构是进程存在的唯一标识。
组织方式说明线性方式把所有PCB组织在一张线性表中每次查找时需要扫描全表。链接方式把具有同一状态的PCB用其中的链接字链接称一个队列PCB存储在一个连续的区域。索引方式同一状态的进程归入一个索引表多个状态对应多个不同的索引表。
进程的状态
状态说明运行态一个进程在处理上运行就绪态一个进程获得了除处理机以外的一切资源一旦得到处理机酒可以运行阻塞态一个进程正在等待某一事件发生而暂时停止运行此时即使把处理机分配给它也无法运行
前趋图
前趋图是一个有向无循环图由节点和有向边组成节点代表各程序段的操作而节点间的有向边标识两个程序段操作之间存在的前趋关系。
进程的通信
进程的互斥
进程的互斥是指系统中多个进程因争用临界资源而互斥执行。
临界资源是指以此只能供一个进程使用的资源。
做题方法
系统状态安全进程能申请到足够的资源运行。
互斥资源总可用数-已分配资源总数 比较各个进程的尚需资源数确认是否能申请到足够运行的资源。
进程的同步
在系统中有一些进程是需要互相合作协同工作的。这样的进程之间的联系就叫同步。
PV操作
P操作阻塞操作。 V操作唤醒操作。 信号量S的物理意义S≥0标识某资源的可用数若S0则其绝对值标识阻塞队列中等待该资源的进程数。 信号量S的取值范围-(n-m) ~ n n个进程m个资源 做题方法
按前趋关系从左到右、从小到大定义信号量。信号量的初始值都是0。开始节点只有V操作。结束节点只有P操作。
