程序段,数据段和进程控制块构成了一个进程的实体
进程的定义:
具有独立功能的可并发执行的程序在一个数据集合上的运行过程,是系统进行资源分配和调度的独立单位(或者说"进程"是进程实体的运行过程)
进程的特征:
动态性(执行程序的动态过程)
并发性(多个进程实体同存于内存中,能在一段时间内同时运行)
独立性(是一个独立运行的基本单位)
异步性(按各自独立,不可预知的速度向前推进)
结构特征(程序段,数据段,进程控制块三部分组成)
进程的三种基本状态:
就绪状态(获得除处理机以外的全部资源)
执行状态(获得处理机,正在执行)
阻塞状态(因某种事件而暂停执行的状态)
进程控制块的信息:
进程标识符信息(表示唯一的一个进程)
处理机状态信息(放在了被中断的进程当中)
进程调度信息(进程调度和进程对换有关的信息)
进程控制信息()
进程控制块的组织方式:
链接方式(一对一)
索引方式(通过一个中间的表进行连接)
进程的创建过程:
申请空白的进程控制块
为新进程分配资源
初始化进程控制块
将新进程插入到就绪队列中
进程的阻塞与唤醒:
调用block() wakeup()一对作用刚好相反的原语
进程的挂起与激活:
进程的挂起: 当出现引起挂起的时间时。系统就会利用源于suspend()将进程挂起,或处于阻塞状态的进程挂起
进程的激活: 父进程或子进程请求激活指定进程。系统利用原语active()将指定进程激活
进程的调度:
高级调度(作业调度): 决定将哪些在外存上处于后备状态的作业调入主机内存中
低级调度:
决定就绪队列的哪个进程将获得处理机
中级调度:
内存和外存对换区之间的进程交换(解决内存紧张的问题)
进程调度算法:
先进先出算法:
先来先服务 处理机给最先进入就绪队列的进程
最短处理机运行期优先调度算法:
周转时间 = 完成时间-起调时间
只能根据每一个进程的执行历史来预测
最高响应比优先调度算法:
响应比 = (等待时间+要求服务时间)/要求服务时间
短进程有利,可以优先执行
进程一旦获得了处理机就会执行到进程结束或因等待事件主动让出处理机
优先调度算法:
静态: 在进程创建的时间确定的,根据进程的类型,对资源的需求,用户的优先级来确定
动态: 随着执行时间而进行动态的调整
时间片调度算法:
在先进先出的原则上加上了一个恰当的时钟常量来进行中断
前后台调度算法:
前台程序按照时间片调度算法来执行
后台进程通常按先来先服务的方式来运行
多级反馈队列轮转算法:
设置不同级别的就绪队列来调度
仅当该队列为空时,才调度次高级优先级队列
线程的定义:
在引入线程的操作系统中,线程是进程的一个实体,是被系统独立调度和分配的基本单位(只拥有一点在运行中必不可少的资源)
进程与进程管理
猜你喜欢
转载自blog.csdn.net/qq_40258748/article/details/89854728
今日推荐
周排行