铺垫
程序顺序执行的特征:
1.顺序性:处理机按照规定的顺序执行,每一操作必须在下一操作开始前结束。
2.封闭性:程序运行时独占全机资源,资源状态只有本程序才可以改变,一旦开始执行,结果不受外界因素影响。
3.可再现性:只要执行环境和初始条件相同,程序重复执行会得到相同的结果。
程序并发执行的特征:
1.间断性:因资源的共享和程序间数据的传递,程序间产生执行顺序上制约(等待)的关系。
2.非封闭性:系统中资源由多程序共享,资源状态也由其改变,任一程序运行时,其所处环境都会受其他程序影响。
3.不可再现性:初始条件相同,但无法保证每次运行的所处环境完全一致,程序重复运行的结果不可再现。(相对而言)
进程的描述
进程的定义
1)进程是程序的一次执行
2)进程是一个程序及其数据在处理机上顺序执行时发生的活动
3)进程是具有独立功能的程序在一个数据集合上的运行的过程,是系统进行资源分配和调度的一个独立的单位
进程的特征
1.动态性:进程实体的执行过程
2.并发性:多进程同时执行
3.独立性:独立的运行、获取资源、接收调度的单位
4.异步性:运行过程独立、不可知
进程的状态及转换
进程的三种基本状态
1.就绪:进程已获得除CPU外的全部资源,通常按照一定策略排成一个就绪队列
2.执行:就绪的进程获得CPU正在运行
3.阻塞:正在执行的进程由于某事件(I/O请求、缓冲区申请失败等)无法继续,系统剥夺其处理机,交给其他就绪的进程,该进程进入阻塞队列。通常根据阻塞原因不同,设置多个阻塞队列。
创建状态:
进程申请空白PCB,填写信息,申请资源,并未获得全部资源的进程所处的状态为创建状态。
终止状态:
进程结束,操作系统进行善后时所处的状态。
状态转换关系
挂起操作
进程进入静止状态,与挂起相对应的操作为激活
进程管理中的数据结构——进程控制块PCB
PCB的作用
(1)是进程作为独立运行的基本单位的标志
(2)使进程实现间断性运行方式
(3)提供进程管理所需的信息
(4)提供进程调度所需的信息
(5)实现进程间的同步与通信
PCB的涵盖信息
1.进程标识符 2.处理机状态 3.进程调度信息 4.进程控制信息
PCB的组织方式
1.线性方式 2.链接方式 3.索引方式
仅为个人学习整理归纳………………