操作系统学习笔记之进程与线程

进程

进程:进程是具有独立功能的程序在某个数据集合上的一次运行活动,也是操作系统进行资源分配和保护的基本单位。

如果你熟悉面向对象编程,并熟知类与对象的概念。不妨这样理解进程和程序两者之间的关系:进程是程序的实例对象,程序是进程的类描述。
或者你也可以这样理解进程与程序:程序是建筑图纸,进程是房子施工建筑的过程。程序为进程的执行提供了规划模板,而进程则是程序的一次动态执行过程。

进程的属性

  1. 动态性:进程是程序在数据集合上动态执行的过程,基于不同的数据集合,程序可以同时创建多个进程。其次进程是具有生命周期的。而程序是静态的,是一种存储在磁盘中的资源文件。在日常工作中,很多时候都把程序和进程混为一谈,不加以区别,比如说:这个程序开始跑了——严格来说是进程在执行。不过一般情况下,也不需要对程序和进程这两个概念加以严格得区分。
  2. 独立性:每个进程都是操作系统中的一个独立实体,有自己的虚存空间,程序计数器和内部状态。
  3. 制约性:进程因共享资源或协同工作产生相互制约关系,造成进程执行速度的不可预测性。
  4. 并发性:多个进程的执行在时间段上是可以重叠的。比如将厨师当成CPU,那么假设煲汤为线程A、煮饭为线程B和炒菜为线程C。在厨师做菜的过程中,煲汤、煮饭和炒菜这三个任务是可以同时去做的。线程也是一样,在某个CPU执行时间段内,CPU并不会等待一个线程执行完再去执行下一个线程,而是不断的调度执行多个线程。

进程的状态

三态模型

  1. 运行态:进程占有CPU正在处理的状态。
  2. 就绪态:进程具备运行条件,等待系统分配CPU以便运行的状态。
  3. 等待态:进程需要等待某个事件完成,不具备运行的状态。

七态模型

  1. 新建态:进程被创建时的状态,尚未进入就绪队列。
  2. 就绪态:同三态模型。
  3. 挂起就绪态:当系统内存等资源不足时,就会将就绪态的进程从内存中剥离,对换到磁盘交换区中的状态。
  4. 挂起等待态:当系统内存等资源不足时,就会将等待态的进程从内存中剥离,对换到磁盘交换区中的状态。
  5. 运行态:同三态模型。
  6. 等待态:同三态模型。
  7. 终止态:进程完成任务结束,或是出现错误而异常终止,或被操作系统终止。最终,系统会将终止态的进程销毁掉。

进程的组成

  1. 进程控制块:即PCB,每个进程有且仅有一个PCB,并与之一一对应的,用来存储进程的标志信息、现场信息和控制信息。
  2. 进程程序块:被进程执行的程序,规定进程一次运行所应完成的功能。
  3. 进程核心栈:每个进程捆绑一个,并与之一一对应。进程在内核状态工作时使用,用来保存中断/异常现场,保存函数调用的参数、局部变量和返回地址。
  4. 进程数据块:时进程的私有地址空间,存放各种私有数据,用户栈也在数据块中开辟,用于在函数调用时存放栈帧、局部变量和返回地址等参数。

线程

线程是进程中能够并发执行的实体,是进程的组成部分,也是处理器调度和分派的基本单位。

如果进程是做菜这样简单的任务,可能还不需要引入线程。当进程是盖房子这样的任务时,就需要引入线程来提高系统资源的利用率和效率了。当建筑公司要修建多做房子时(一个CPU要执行多个进程),多个房子可以按照建筑的不同时期,建筑公司可以同时进行建筑。但由于线程的限制,建筑公司只能是,要么把所有的建筑资源建筑这套房子,要么把所有的建筑资源建筑那套房子。这样,在进程任务复杂之后,建筑公司调整安排建筑任务的资源浪费是十分巨大的(CPU在进行进程任务调度时的资源浪费)。所以为了减少这样的浪费,将进程的程序任务再进行分割小的,可并发的线程程序任务。这样,建筑公司就能够尽量完成某个建筑任务,再去完成其它的(减少CPU在进程之间的调度,转为对进程里多线程的调度)。

多线程结构进程.png

线程的优点

  1. 快速线程切换:同一进程中的多线程切换只需改变堆栈和寄存器,地址空间不变。
  2. 通讯易于实现:自动共享进程的内存和文件,线程可以自由访问全局数据,实现数据共享十分方便,线程通信相对简单不必经过内核。
  3. 减少管理开销:线程插件和撤销工作比进程少很多,并且无须再分配存储空间和各种资源。
  4. 并发程度提高:多线程适宜并发工作,能充分发挥处理器与设备的并行工作能力,是多核和多处理器系统的效能发挥更好。

线程的状态

在同一进程中的不同线程会竞争CPU和数据资源,而出现各种等待事件,继而存在各种状态。同线程一样,有运行、就绪、等待和终止状态。对于线程来说,它并不是资源拥有单位,其资源来自进程的共享。故而挂起状态对线程来说是没有意义的。

参考文献

[1] 费翔林,骆斌.操作系统教程[M].高等教育出版社,2014:71-85.

©著作权归作者所有,转载或内容合作请联系作者
  • 序言:七十年代末,一起剥皮案震惊了整个滨河市,随后出现的几起案子,更是在滨河造成了极大的恐慌,老刑警刘岩,带你破解...
    沈念sama阅读 162,158评论 4 370
  • 序言:滨河连续发生了三起死亡事件,死亡现场离奇诡异,居然都是意外死亡,警方通过查阅死者的电脑和手机,发现死者居然都...
    沈念sama阅读 68,600评论 1 307
  • 文/潘晓璐 我一进店门,熙熙楼的掌柜王于贵愁眉苦脸地迎上来,“玉大人,你说我怎么就摊上这事。” “怎么了?”我有些...
    开封第一讲书人阅读 111,785评论 0 254
  • 文/不坏的土叔 我叫张陵,是天一观的道长。 经常有香客问我,道长,这世上最难降的妖魔是什么? 我笑而不...
    开封第一讲书人阅读 44,655评论 0 220
  • 正文 为了忘掉前任,我火速办了婚礼,结果婚礼上,老公的妹妹穿的比我还像新娘。我一直安慰自己,他们只是感情好,可当我...
    茶点故事阅读 53,075评论 3 295
  • 文/花漫 我一把揭开白布。 她就那样静静地躺着,像睡着了一般。 火红的嫁衣衬着肌肤如雪。 梳的纹丝不乱的头发上,一...
    开封第一讲书人阅读 41,002评论 1 225
  • 那天,我揣着相机与录音,去河边找鬼。 笑死,一个胖子当着我的面吹牛,可吹牛的内容都是我干的。 我是一名探鬼主播,决...
    沈念sama阅读 32,146评论 2 318
  • 文/苍兰香墨 我猛地睁开眼,长吁一口气:“原来是场噩梦啊……” “哼!你这毒妇竟也来了?” 一声冷哼从身侧响起,我...
    开封第一讲书人阅读 30,918评论 0 211
  • 序言:老挝万荣一对情侣失踪,失踪者是张志新(化名)和其女友刘颖,没想到半个月后,有当地人在树林里发现了一具尸体,经...
    沈念sama阅读 34,671评论 1 250
  • 正文 独居荒郊野岭守林人离奇死亡,尸身上长有42处带血的脓包…… 初始之章·张勋 以下内容为张勋视角 年9月15日...
    茶点故事阅读 30,838评论 2 254
  • 正文 我和宋清朗相恋三年,在试婚纱的时候发现自己被绿了。 大学时的朋友给我发了我未婚夫和他白月光在一起吃饭的照片。...
    茶点故事阅读 32,318评论 1 265
  • 序言:一个原本活蹦乱跳的男人离奇死亡,死状恐怖,灵堂内的尸体忽然破棺而出,到底是诈尸还是另有隐情,我是刑警宁泽,带...
    沈念sama阅读 28,636评论 3 263
  • 正文 年R本政府宣布,位于F岛的核电站,受9级特大地震影响,放射性物质发生泄漏。R本人自食恶果不足惜,却给世界环境...
    茶点故事阅读 33,343评论 3 244
  • 文/蒙蒙 一、第九天 我趴在偏房一处隐蔽的房顶上张望。 院中可真热闹,春花似锦、人声如沸。这庄子的主人今日做“春日...
    开封第一讲书人阅读 26,187评论 0 8
  • 文/苍兰香墨 我抬头看了看天上的太阳。三九已至,却和暖如春,着一层夹袄步出监牢的瞬间,已是汗流浃背。 一阵脚步声响...
    开封第一讲书人阅读 26,982评论 0 201
  • 我被黑心中介骗来泰国打工, 没想到刚下飞机就差点儿被人妖公主榨干…… 1. 我叫王不留,地道东北人。 一个月前我还...
    沈念sama阅读 36,126评论 2 285
  • 正文 我出身青楼,却偏偏与公主长得像,于是被迫代替她去往敌国和亲。 传闻我的和亲对象是个残疾皇子,可洞房花烛夜当晚...
    茶点故事阅读 35,934评论 2 279

推荐阅读更多精彩内容

  • 1.内存的页面置换算法 (1)最佳置换算法(OPT)(理想置换算法):从主存中移出永远不再需要的页面;如无这样的...
    杰伦哎呦哎呦阅读 3,107评论 1 9
  • 1. 简介 用户打开浏览器,其实就是打开了浏览器应用程序。那么什么是程序呢?我们常说浏览器是多线程的,JS 是单线...
    love丁酥酥阅读 3,427评论 0 6
  • 1. 基础知识 1.1、 基本概念、 功能 冯诺伊曼体系结构1、计算机处理的数据和指令一律用二进制数表示2、顺序执...
    yunpiao阅读 5,121评论 1 22
  • 女人的三大责任: 1引爆自己男人的灵魂 2活出自我、让自己绽放 3孕育好孩子的天性与梦想 男人的三大责任: 1照顾...
    生命的长度和宽度阅读 199评论 0 1
  • 三大哲学问题:我是谁?我来自哪里?我要去哪里?这里的我,是一个独立的个体,人要学着在孤独中,与自己相处。 书中的第...
    春娟Jane阅读 150评论 0 0