1进程的概念和特征:更好地描述和控制程序的并发执行,实现操作系统的并发性和共享性。配置专门的数据结构:进程控制块PCB.PCB是进程存在的唯一标志
2、进程特征:动态性(最基本特征)、并发性、独立性、异步性、结构性
3、进程的状态与转换:1运行状态、2就绪状态、3阻塞状态、4创建状态、5借宿状态。状态转换如下:
4、进程控制:对系统中的所有进程实施有效的管理。功能如下
1、进程创建:允许一个进程创建另一个进程,被创建的成为子进程,创建的成为父进程,创建原语如下:
1.1为新进程分配唯一的进程标识号,并申请一个空白的PCB
1.2为进程分配资源
1.3初始化PCB,主要包括初始化标志信息、初始化处理机状态信息和初始化处理机控制信息、设置进程优先级
1.4将新进程插入到就绪队列,等待被调度运行
2进程的终止:原语如下:
2.1根据被终止进程的标识符,检索PCB,从中读出进程的状态
2.2若进程处于执行状态,立即停止该进程的执行,将资源分配给其他进程
2.3若还有子进程,则应将其所有子进程终止
2.4将进程所拥有的全部资源归还父进程或归还给操作系统
2.5将该PCB从所在队列中删除
3进程阻塞和唤醒:
3.1阻塞源语Block:1、找到将要被阻塞进程的表示号对应的PCB 2、若该进程为运行状态,则保护其现场,将其状态转为阻塞状态,停止运行 3、把该PCB插入到相应事件的等待队列中去
3.2唤醒原语Wakeup:1\在该事件的等待队列中找到相应的进程PCB 2、将其从等待队列中移除,并置为就绪状态 3、把该PCB插入就绪队列中,等待调度程序调度
4进程切换:原语如下
4.1、保存处理机上下文,包括程序计数器和其他寄存器
4.2、更新PCB信息
4.3、把进程的PCB移入相应的队列,如就绪、在某事件阻塞等队列
4.4、选择另一个进程执行,并更新其PCB
4.5更新内存管理的数据结构
4.6恢复处理机上下文
