进程的描述与控制


进程的定义和特征

    在多道程序环境下,程序的执行属于并发执行,此时它们将失去其封闭性,并具
    有间断性,以及运行结果不可再现的特性。为了使参与并发执行的每个程序都能
    独立地运行,在操作系统中有一个与之相配的数据结构,称为进程控制块.
    (Process Control Block,PCB).操作系统利用PCB来描述进程的基本情况和活动
    过程,进而控制和管理进程。这样,由程序段、相关的数据段和PCB三部分便
    构成了进程实体(又称进程映像)。一般情况下,我们把进程实体就简称为进程
    例如,所谓创建进程就是创建进程中的PCB;而撤销进程就是撤销进程的PCB
进程的定义:
    1.进程是程序的一次执行
    2.进程是一个程序及其数据在处理机上顺序执行时所发生的活动。
    3.进程是具有独立功能的程序在一个数据集合上运行的过程,它是系统进行资源
       分配和调度的一个独立单位。
    传统os的进程定义为:进程是进程实体的运行过程,是系统进行资源分配和调度的
    一个独立单位。

进程的特征

1.动态性。进程的实质是进程实体的执行过程。由创建而生,调度而执行,撤销而消亡。
2.并发性。是指多个进程实体同存于内存中,且能在一段时间内同时运行。
3.独立性。是指进程实体是一个能独立运行、独立获得资源和独立接受调度的基本单位。未建立PCB的程序都不能作为一个独立的单位参与运行。
4.异步性。即进程按各自独立的、不可预知的速度向前推进。

进程的基本状态及转换

进程的三种基本状态
1.就绪状态。万事俱备,只欠CPU。
2.执行状态。进程已获cpu,程序正在执行。
3.阻塞状态。若处于执行状态的进程发生如IO,申请缓冲区失败,暂时无法继续执
   行的状态。此时引起进程调度,OS把处理机分配给另一个就绪进程,让受阻进
   程处于暂停状态。
三种基本状态的转换
Paste_Image.png

创建状态和终止状态
1.创建状态:进程是由创建而生
    首先由进程申请一个空白PCB,并向PCB中填写用于控制和管理进程的信息;
    然后为该进程分配运行时所必须的资源;最后,把该进程转入就绪状态并插入
    就绪队列中。
    若进程所需资源不住,此时创建工作尚未完成,进程不能被调度运行,于是把
    此时进程所处的状态称为创建状态。
 2.终止状态
    首先,等待操作系统进行善后处理,最后将其PCB清零,并将PCB空间返回系统。

挂起操作和进程状态的转换

挂起操作的引入
1.终端用户的需要
2.父进程请求
3.负荷调节的需要
4.操作系统的需要
引入挂起操作后五个进程状态的转换
1.NULL -> 创建:一个新进程产生时,该进程处于创建状态
2.创建 -> 活动就绪:在系统的资源允许的情况下,完成对进程创建的必要操作后,
                  相应的系统进程将进程的状态转换为活动就绪状态
3.创建 -> 静止就绪:在系统资源不足的情况下,系统将其转为静止就绪态,安置在
                  外存,不参与调度,此时进程创建工作尚未完成
4.执行 -> 终止

进程管理中的数据结构

 便于对计算机中的各类资源的使用和管理,os将它们抽象为相应的各种数据结构
操作系统中用于管理控制的数据结构
内存表,设备表,文件表和进程表
进程控制块PCB的作用
1.作为独立运行基本单位的标志
2.能实现间断性运行方式
3.提供进程管理所需要的信息
4.提供进程调度所需要的信息
5.实现与其他进程的同步与通信

进程控制

进程控制一般是由os的内核中的原语来实现的。
操作系统内核
包括一些与硬件紧密相关的模块(如中断处理程序)、各种常用设备的驱动程序以及
运行频率较高的模块(如时钟管理、进程调度和许多模块所公用的一些基本操作) 
将它们常驻内存。这种安排的目的有:1.便于对这些软件进行保护,防止遭受其他
应用程序的破坏;2.可以提高os的运行效率
支撑功能
1.中断处理
2.时钟管理
3.原语操作
资源管理功能
1.进程管理
2.存储器管理
3.设备管理
进程的创建
引起进程创建的事件
1.用户登录
2.作业调度
3.提供服务
4.应用请求
进程的创建
1.申请空白PCB
2.为新进程分配其运行所需的资源
3.初始化进程控制块
    a.初始化标识信息,将系统分配的标识符和父进程标识符填入新pcb中
    b.初始化处理机控制信息,使程序计数器指向程序的入口地址,使栈顶
       指针指向栈顶
    c.初始化处理机控制信息,将其设为就绪或静止就绪状态
4.若进程就绪队列能够接纳新进程则将其插入就绪队列
进程的终止
引起进程终止的事件
1.正常结束
2.异常结束
    a.越界错
    b.保护错
    c.非法指令
    d.特权指令错
    e.运行超时
    f.等待超时
    g.I/O故障
3.外界干预
进程的阻塞与唤醒
引起进程阻塞和唤醒的事件
1.向系统请求共享资源失败
2.等待某种操作的完成
3.新数据尚未到达
4.等待新任务的到达 
最后编辑于
©著作权归作者所有,转载或内容合作请联系作者
  • 序言:七十年代末,一起剥皮案震惊了整个滨河市,随后出现的几起案子,更是在滨河造成了极大的恐慌,老刑警刘岩,带你破解...
    沈念sama阅读 199,902评论 5 468
  • 序言:滨河连续发生了三起死亡事件,死亡现场离奇诡异,居然都是意外死亡,警方通过查阅死者的电脑和手机,发现死者居然都...
    沈念sama阅读 84,037评论 2 377
  • 文/潘晓璐 我一进店门,熙熙楼的掌柜王于贵愁眉苦脸地迎上来,“玉大人,你说我怎么就摊上这事。” “怎么了?”我有些...
    开封第一讲书人阅读 146,978评论 0 332
  • 文/不坏的土叔 我叫张陵,是天一观的道长。 经常有香客问我,道长,这世上最难降的妖魔是什么? 我笑而不...
    开封第一讲书人阅读 53,867评论 1 272
  • 正文 为了忘掉前任,我火速办了婚礼,结果婚礼上,老公的妹妹穿的比我还像新娘。我一直安慰自己,他们只是感情好,可当我...
    茶点故事阅读 62,763评论 5 360
  • 文/花漫 我一把揭开白布。 她就那样静静地躺着,像睡着了一般。 火红的嫁衣衬着肌肤如雪。 梳的纹丝不乱的头发上,一...
    开封第一讲书人阅读 48,104评论 1 277
  • 那天,我揣着相机与录音,去河边找鬼。 笑死,一个胖子当着我的面吹牛,可吹牛的内容都是我干的。 我是一名探鬼主播,决...
    沈念sama阅读 37,565评论 3 390
  • 文/苍兰香墨 我猛地睁开眼,长吁一口气:“原来是场噩梦啊……” “哼!你这毒妇竟也来了?” 一声冷哼从身侧响起,我...
    开封第一讲书人阅读 36,236评论 0 254
  • 序言:老挝万荣一对情侣失踪,失踪者是张志新(化名)和其女友刘颖,没想到半个月后,有当地人在树林里发现了一具尸体,经...
    沈念sama阅读 40,379评论 1 294
  • 正文 独居荒郊野岭守林人离奇死亡,尸身上长有42处带血的脓包…… 初始之章·张勋 以下内容为张勋视角 年9月15日...
    茶点故事阅读 35,313评论 2 317
  • 正文 我和宋清朗相恋三年,在试婚纱的时候发现自己被绿了。 大学时的朋友给我发了我未婚夫和他白月光在一起吃饭的照片。...
    茶点故事阅读 37,363评论 1 329
  • 序言:一个原本活蹦乱跳的男人离奇死亡,死状恐怖,灵堂内的尸体忽然破棺而出,到底是诈尸还是另有隐情,我是刑警宁泽,带...
    沈念sama阅读 33,034评论 3 315
  • 正文 年R本政府宣布,位于F岛的核电站,受9级特大地震影响,放射性物质发生泄漏。R本人自食恶果不足惜,却给世界环境...
    茶点故事阅读 38,637评论 3 303
  • 文/蒙蒙 一、第九天 我趴在偏房一处隐蔽的房顶上张望。 院中可真热闹,春花似锦、人声如沸。这庄子的主人今日做“春日...
    开封第一讲书人阅读 29,719评论 0 19
  • 文/苍兰香墨 我抬头看了看天上的太阳。三九已至,却和暖如春,着一层夹袄步出监牢的瞬间,已是汗流浃背。 一阵脚步声响...
    开封第一讲书人阅读 30,952评论 1 255
  • 我被黑心中介骗来泰国打工, 没想到刚下飞机就差点儿被人妖公主榨干…… 1. 我叫王不留,地道东北人。 一个月前我还...
    沈念sama阅读 42,371评论 2 346
  • 正文 我出身青楼,却偏偏与公主长得像,于是被迫代替她去往敌国和亲。 传闻我的和亲对象是个残疾皇子,可洞房花烛夜当晚...
    茶点故事阅读 41,948评论 2 341

推荐阅读更多精彩内容