网站建设的软件平台,石家庄最好的网站建设公司,广州通报: 广州通报,wordpress安装install程序、进程、线程的基本概念 进程控制块PCB的组织方式#xff1a;顺序方式、链接方式、索引方式、Hash。 在JVM 中进程与线程关系
进程#xff1a; 拥有资源的独立单位。可以被独立调度。可以分配资源。 线程#xff1a; 可以被独立调度。同一进程中的多个线程#xff0c;…程序、进程、线程的基本概念 进程控制块PCB的组织方式顺序方式、链接方式、索引方式、Hash。 在JVM 中进程与线程关系
进程 拥有资源的独立单位。可以被独立调度。可以分配资源。 线程 可以被独立调度。同一进程中的多个线程共享一些资源内存地址空间、代码、数据、数据、文件等。同一进程中的多个线程每个线程私有程序计数器、寄存器栈等。 进程的状态
此处先不考虑进程抢占式CPU调度的情况 进程的状态模型根据不同的场景有多种例如三态模型、五态模型、七态模型…。 三态模型 进程状态划分依据将CPU和其他资源进行归类将资源分为两大类CPU、非CPU进程状态根据资源被占用的情况进行划分当CPU和其他资源都都具备的情况下进程被调度状态运行。当CPU资源不足而其他资源具备除CPU以外其他资源都做好了准备进程状态就绪。就绪状态等到CPU调度进程状态转为运行。一个进程无法长期占用多个CPU资源把CPU资源划分为多个小的时间片段进行分发给多个进程一个进程的时间片用完就会从运行转为就绪等待CPU的下一次调度。当CPU资源和非CPU资源都不足时进程状态阻塞等待。运行的进程等待某个事件转为阻塞状态等待事件发生从阻塞转为就绪状态。不考虑特殊情况CPU资源准备好非CPU资源不足。阻塞态不能直接转为运行态。就绪态不能直接转为阻塞态。 五态模型 在原三态模型基础上加入了挂起从而有了静止状态和活跃状态。挂起当内存中进程过多内存不足将某些条件不足的进程挂起放入磁盘对换区里暂时不参与调度。挂起的过程进程从内存放入磁盘的过程。静止的状态必须进行恢复或者激活才能转为活跃状态。活跃的状态挂起转为静止状态。静止的状态存在磁盘对换区中活跃的状态存在内存中。静止的状态无法被CPU直接调度必须进行激活成活跃状态才能被调度转为运行态。运行态挂起转为静止就绪态。 运行中的进程等待某个事件的发生从而转为活跃阻塞。 信号量的PV操作
进程间的同步关系与互斥关系 互斥模型间接制约关系由于临界资源的限制进程间相互排斥这种关系也叫间接制约关系。同步模型直接制约关系进程间存在互相依赖的关系进程间存在顺序上的制约这种关系也叫直接制约关系。 PV操作具有原子性。原语PV操作结合信号量进行操作。信号量资源数量全局变量。对信号量-1s-1就是对资源数量-1也就是对资源占据的过程。对信号量1 s1就是对资源数量1也就是对资源释放的过程。P操作申请并占用资源加锁。V操作释放占用的资源并通知排队进程解锁。P操作信号量0s0说明申请的资源没有占据到资源不足。进程需要排队领资源进入阻塞队列。V操作信号量0s1说明释放占用的资源并通知排队进程进行下一个V操作唤醒阻塞进程进入就绪态。无论信号量如何进程继续进行后续动作。信号量0可以表示资源数和排队的进程数。PV成对存在只加锁不解锁死锁只解锁不加锁无意义。 前趋图的PV操作 前趋图是一种图的形式一个图包含相应的节点有向图中带有方向箭头连线各个节点前趋图是有向图。每一个节点代表一个进程。箭头代表进程间的依赖关系。如同所示A是B的前趋B是A的后继。前趋图中只有前趋完成才能开始后继后继开始前一定要确保前趋已完成。存在多个进程并行的前趋图进程间存在互相依赖的关系是进程的同步关系是直接制约关系。前趋图体现的是进程间存在互相依赖的关系是进程的同步关系是直接制约关系。A—D可以表示为A,D。 前趋图有时候可以不考虑信号量主要关注节点间进程间的PV操作 死锁 系统有M个进程每个进程都需要W个资源系统需要多少个资源N才不可能发生死锁 N M(W-1)1*
