849大纲 第三章 进程

进程的概念:

进程是进程实体的运行过程,是系统进行分配和调度的独立单位.

进程的组织:

进程是一个独立运行的单位,也是操作系统进行资源分配和调度的基本单位,由以下三个部分组成

1.进程控制块(PCB)
(1)进程描述信息
进程标识符:标识进程
用户标识符:进程归属的用户,主要为共享和保护服务
(2)进程控制和管理信息
进程当前状态:描述进程的状态信息
进程优先级:描述进程抢占处理机优先级
代码运行入口地址
程序的外存地址
进入内存时间
处理机占用时间
信号量使用
(3)资源分配清单
用以说明有关内存地址空间或者虚拟地址空间状况,所打开的文件的列表和所使用的的输入/输出设备信息等
(4)处理及相关信息
处理机各寄存器的值
2.程序段:
能被进程调度程序调度到CPU执行的程序代码段
3.数据段
进程赌赢的程序处理的原始数据或者程序执行时产生的最终结果
进程的组织方式
链接方式:
按照进程状态将PCB分为多个队列,操作系统持有指向各个队列的指针
索引方式
根据进程状态的不同建立几张索引表,操作系统持有指向各个索引表的指针

进程的控制和状态转换

进程控制
进程的创建
1.分配进程标识号,申请PCB
2.为进程分配资源,微程序和数据以及用户栈分配必要的内存空间
3.初始化PCB,包括初始化标志信息,初始化、初始化处理机状态信息、初始化处理机控制信息、设置进程优先级
4.若进程就绪队列可以接纳新锦成，进程进入就绪态
进程的终止
结束的分类：
1.正常结束：进程的任务已经完成并且准备推出运行
2.异常结束：进程正在运行，出现了某些一长时间导致进程无法继续运行（存储区越界，保护错，非法指令，特权指令错，I/O故障等）
3.外界干预：进程应外界请求终止运行
结束过程
1.根据被终止进程的标识符，检索PCB，读取进程状态，
2.若进程处于运行态，终止运行，剥夺处理机，
3.终止进程之下的子进程
4.该进程拥有的全部资源还给父进程或者操作系统
5.将进程PCB从队列中删除（PCB是进程存在的唯一标志）
进程的阻塞和唤醒
1.进程阻塞原语执行过程（阻塞是一种自主行为，自我阻塞）
1）找到被阻塞进程标识号对应的PCB
2）若进城处于运行态、保护其现场、将其状态转换为阻塞态
3）将PCB插入相应的等待队列
2.唤醒原语的执行过程（进程唤醒是被有相互联系的其他进程唤醒 ）
1）找到等待队列中进程对应的PCB
2）将进程从等待队列中移出，置其状态为就绪态
3）将PCB插入就绪队列，等待调度程序调度
进程切换
进程切换是在内核态状态下完成的

进程调度的基本概念

概念：
合理的对进程进行处理机分配
调度的层次
作业调度（高级调度）：从辅存中选择作业送入内存，每个作业调入一次，调出一次
内存调度（中级调度）：提高内存的利用率和系统吞吐量，将暂时不能云修改的进程调出至外存，使其进入挂起态，或者将已经具备运行条件的进程调入内存，修改其状态为就绪态
进程调度（低级调度）：按照某种方法或者策略从就绪队列中选取一个进程，将处理机分配给他（调度频率最高）
进程调度方式
剥夺调度方式：如果有更高优先级的进程请求处理机，暂停正在执行的程序将处理机分配给更高级的进程，可以提高系统吞吐率和响应效率
非剥夺调度方式：如果系统想给处理机分配一个更高优先级的进程，必须等待当前占用处理机的进程释放处理机。（实现简单，开销小适合大多数批处理操作系统。不适用于分时系统和大多数实时操作系统）
调度的基本准则
1.CPU利用率
尽可能保持CPU处于忙碌状态
2.系统吞吐量
单位时间内CPU完成作业的数量，调度算法和方式会对吞吐量造成较大的影响
3.周转时间：
周转时间 = 作业完成时间 - 作业提交时间
平均周转时间 = 总周转时间 / N个作业
带权周转时间 = 作业周转时间 / 作业运行时间
平均带权周转时间 = 总代全周转时间 / N个作业
4.等待时间
作业等待处理机的时间，衡量一个算法优劣，只需要简单的考察等待时间
5.响应时间：从作业提交请求到系统首次产生响应所用的时间

进程的通信

1.共享存储
通信进程之间存在一块可以被直接访问的共享空间
低级方式：基于数据结构共享
高级方式：基于存储区共享
2.消息传递
进程之间的数据交换事宜格式化的消息为单位的，进程通过系统提供的发送消息和接受消息两个原语进行数据的交换
3.管道通信
只用管道空时才能写数据，只有管道满时才能读数据（缓冲区）