进程的状态与转换:
1.进程的状态:
1>运行状态: CPU OK 其他资源 OK
2>就绪状态: CPU NO 其他资源 OK
3>阻塞状态: CPU NO 其他资源 NO
4>创建状态: 操作系统为新进程分配资源,创建PCB
5>终止状态: 操作系统回收进程的资源,撤销PCB
2.状态间的转换:
1> 就绪态->运行态 进程被调度
2> 运行态->就绪态 时间片到了,或者被其他高优先级的进程抢占
3> 运行态->阻塞态 等待资源分配,或者等待某件事的发生(主动进入)
4> 阻塞态->就绪态 资源分配到位,等待系统的调度(被动进入)
5> 创建态->就绪态 系统完成进程创建的相关工作
6> 运行态->终止态 进程运行结束,或者运行过程中遇到不可修复的错误
3.进程的组织方式:
1.链接方式
1> 按照进程状态将PCB分为多个队列
2> 操作系统持有指向各个队列的指针
2.索引方式
1> 根据进程状态不同,建立几张索引表
2> 操作系统持有指向各个索引表的指针