进程是程序的一次执行,是个动态的概念。
1.进程的三种基本状态:就绪,执行,阻塞。
就绪->执行:进程获得了处理机
执行->阻塞:进程请求访问临界资源,而资源正在被使用。
执行->就绪:时间片用完,优先级高抢占优先级低。
阻塞->就绪:I/O请求完成
挂起状态:
活动就绪到静止就绪:不在被调度
活动阻塞到静止阻塞:所期待事情发生后,变为静止就绪
静止就绪到活动就绪:
静止阻塞到活动阻塞:
2.进程控制块
包括:
(1)进程标识符信息
用于唯一的标识一个进程,分为外部和内部
(2)处理机状态信息
便于进程重新执行时能从断点顺序执行
(3)进程调度信息
包括优先级,进程状态等
(4)进程控制信息
程序和数据 的地址,资源清单等
组织方式:
(1)链接方式
具有相同状态的PCB链接成一个队列
(2)索引方式‘
根据进程状态建立索引表,索引表中有PCB在PCB表中的地址
3.进程控制
内核所提供的的功能:
中断处理,进程管理,资源管理中的基本操作
创建:
申请空白进程控制块,为新进程分配资源,初始化PCB,插入就绪队列
终止:
从PCB中读出进程状态,若处于执行状态,终止该进程并设调度标志为真,若有子孙终止子孙,归还资源给父进程或系统,移除PCB