进程知识点,只需这一篇
前言
你的进程,为啥挂了?进程挂了,这个问题大家并不陌生。学完这篇,你会对进程有一定了解。后面碰到进程挂的情况,你很快能找到对应解决思路。
进程在操作系统中,是一个很重要的概念。你熟悉操作系统,能避免一些坑,写出高质量的代码。
windows界面设置真炫酷,不多说。下面用动画加文字的方式,给大家讲述。
为什么需要进程
通常程序不能并发执行,因为程序并发执行的结果,是不可再现的。为了使程序,可以并发执行,且能对其加以描述和控制,引入了进程的概念。
上面把小人比作程序,操作系统中一次只能跑一个程序,除非引入进程。
进程的特征和定义
进程是程序的一次执行,是系统进行资源分配调度的独立单位。
结构特征:为了使程序能够独立运行,应配置一个进程控制块PCB。进程是由程序段,相关的数据段和PCB(进程控制块)三部分构成的。
动态性:进程是程序的一次执行,由创建而产生,由调度而执行,由撤销而消亡,进程存在一定的生命周期。
并发性:多个进程实体,同存在于内存中,且能在一段时间内同时运行。
独立性:进程实体,是一个能独立运行,独立分配资源,独立接收调度的基本单位。
异步性:进程按自己独立的不可预知的速度推进。
下面动画,把小人比作进程,展示的进程的创建,销毁,动态性,并发性,独立性,异步性。
进程的状态及转换
创建:保证进程的调度,必须在创建工作完成以后,再进行。确保,对进程控制块PCB操作的完整性。
就绪:进程已分配到除CPU外的所有必要资源。
执行:进程已获得CPU,其指令集正在执行。
阻塞/挂起
正在执行的进程由于发生某事件导致暂时无法继续执行。
终止:等待其他进程收集完信息后,将删除该进程,清空PCB并返还给系统。
下面是进程状态图:
PCB进程控制块
独立运行基本单位的标志:创建进程时创建PCB,进程结束时回PCB,进程随之消亡。系统是通过PCB,感知进程的存在。PCB已成为,进程存在于系统中的唯一标志。
实现间断性运行方式:进程暂停运行时,必须保留,运行时的CPU等相关信息。进程被再次运行时,需恢复CPU等相关信息。
提供进程管理需要的信息:当进程开始运行时,根据该进程PCB中,记录的程序和数据,在内存或外存中起始地址指针,找到相应的程序和数据。
提供进程调度需要的信息:只有处于就绪状态的进程,才能被调度。而进程的状态就记录在PCB中、以及优先级、等待时间、已执行时间等其他信息。
实现与其他进程的同步与通信:进程同步机制,用于实现多进程协调运行。在PCB中,具有实现进程通信的区域或通信队列指针等。
PCB进程控制块中的信息:PCB中的信息大致上可分为4类,分别是:进程标识符、CPU状态、调度信息、控制信息。
进程标识符:分外部标识符和内部标识符,外部标识符即进程名称,可由父进程指定,通常包括字符和数字的组成。内部标识符,由操作系统提供的,具有唯一性的进程ID。
CPU状态:主要由各种寄存器中内容组成,如通用寄存器、指令计数器(下一条指令的地址)、程序状态(状态信息、条件码、执行方式、屏蔽中断等标志)和栈指针(指向用于存放过程和系统调用参数及调用地址的系统栈的栈顶)构成。
调度信息:包含进程状态、进程优先级、其他信息、事件(阻塞原因)。
进程状态,是进程调度和对换时的依据,优先级高的进程,应优先获得CPU执行。
控制进程所必须的信息,包括程序和数据的存储地址,以便调度该进程执行时,能从PCB中找到其程序和数据,进程同步和通信机制,如消息队列、信号量等。
进程的创建和终止过程
创建进程过程:向操作系统申请空白PCB及进程ID、分配运行所需的资源、初始化PCB、等待插入进程调度就绪队列。
相关资源或从操作系统或从父进程获得,资源需求需提前告知,操作系统或父进程好为其分配资源。
PCB至少有2种信息需要初始化
1.标识信息,即将本进程ID和父进程ID填入PCB控制块中
2.状态信息,指令计数器指向程序的入口地址、栈指针指向栈顶控制信息。
进程的终止分为:读取进程状态、终止进程、终止子孙进程、释放资源、移出PCB队列。
操作系统通过进程ID从PCB集合中检索出该进程的PCB,从中读出该进程的状态。
如果该进程状态为执行态,则终止进程的执行,并重置调度标志位真。
如果该进程拥有子孙进程,则一并将所有子孙进程终止,防止子孙进程成为僵尸进程等不可控的进程。
接着释放资源,将资源归还给操作系统或父进程。最后就是移出PCB队列了,等待其他进程搜集信息。
进程阻塞和唤醒的事件
1.请求系统服务而得不到满足时,如问系统请求打印。
2.启动的操作需同步时:如该操作和请求该操作的进程需同步运行。
3.新数据尚未到达:如进程A写,进程B读,则A未写,完B不能读。
4.无新工作可做。
进程的挂起和激活
1.进程的挂起过程,由进程自己,或其父进程suspend原语完成。将该进程PCB移到指定区域,注意状态的改变,有可能要重新调度。
2.进程的激活过程,激活active原语激活进程。激活原语将进程从外存调入内存,检查该进程的现行状态并进行相应操作。
进程同步
临界资源
一旦有对资源的共享,就必然涉及竞争限制。
临界资源用来表示一种,公共资源或者说是共享数据,可以被多个线程使用。
但是每一次,只能有一个线程使用它。一旦临界资源被占用,其他线程,要想使用这个资源,就必须等待。
进程同步的主要任务是,对多个相关进程,在执行次序上进行协调,以使并发执行的诸进程之间,能有效地共享资源和相互合作,从而使程序的执行,具有可再现性。
临界区
有了临界资源的概念,就很容易理解临界区的概念。在程序中,所有的操作,都是通过代码执行的,访问临界资源的那段代码就是临界区
处理竞争或者合作依赖导致的制约
空闲让进:对于临界资源,如果空闲没有被使用,谁来了之后都可以使用
忙则等待:如果临界资源正在被使用,那么其他后来者就需要进行等待。
有限等待:要求访问临界资源的进程,应保证有限时间内,能进入自己的临界区,自己不能傻傻的等
让权等待:如果无法进入自己的临界区时,应立即释放处理机,而不能占着CPU死等,你死等就算了,别人却也不能用了。
锁
锁
锁就是对资源施加控制,锁指的是一种控制权。
当进入临界区时,我们称之为获得锁,获得锁之后就可以访问临界资源。
其他线程想要进入临界区,也需要先获得锁。
当前线程结束后,将会释放锁,别的线程就可以获取这个资源的锁。
死锁
锁表示一种控制权,对临界资源的访问权限。
如果临界资源不止一个,就可能出现:需要先后访问两种临界资源A和B,thread1获得了A线程的锁之后,等待获得B的锁,但是thread2获得了资源B的锁,在等待A资源的锁,这就出现了互相等待的情况。
解决方案
AND型信号量机制就是用于解决这种多共享资源下的同步问题的。
将进程在整个运行过程中,需要的所有资源,一次性全部地分配给进程,待进程使用完后再一起释放。
只要尚有一个资源未能分配给进程,其它所有可能为之分配的资源,也不分配给它。
也就是对,若干个临界资源的分配,采取原子操作方式:要么把它所请求的资源全部分配到进程,要么一个也不分配。
下面动画展示,两个小人,都要使用资源1和资源2,才能达到对面。
左边小人战友资源1,右边小人占有资源2。他们占有当前资源,再去获取对方的资源时,就会产生死锁的情况。
进程间通信
如果两个进程,想要知道对方在干嘛,或者进行协调运行,就需要进程间通信。下面介绍一下常见的进程间通信方式。
无名管道:管道是一种半双工的通信方式。数据只能单向流动,而且只能在,具有亲缘关系的进程间使用。进程间的亲缘关系,通常指父子进程关系。
有名管道:有名管道也是,半双工的通信方式,但是它允许无亲缘关系进程间的通信。
消息队列:消息队列是有消息的链表,存放在内核中,并由消息队列标识符标识。它克服了信号传递信息少,管道只能承载无格式字符流以及缓冲区大小受限等特点。
信号量:是一个计数器,可以用来控制多个进程对共享内存的访问。它作为一种锁机制,防止某个进程,正在访问共享资源的时候,其他进程也访问该资源,造成资源抢占。
信号:一种较复杂的通信方式,用于通知和接收进程某个事件的发生。
共享内存:是映射一段能被其他进程所访问的内存,这段共享内存由一个进程创建,但多个进程都可以访问。
套接字:是一种进程间通信机制,与其他通信机制不同的是,它可用于 不同机器间的进程通信。
絮叨
上面介绍了一些进程相关的基础知识,希望能帮到大家。
进程,作为操作系统中的重要概念,不管在工作还是面试中,都会涉及到。
祝大家学习愉快!
专注后台开发相关技术,广度深度并存,干货情怀同在。
微信搜索【盼盼编程】关注这个不一样的程序员。
进程知识点,只需这一篇相关推荐
- js 字符串替换_正则精要:玩转JS正则表达式,也许只需这一篇(建议收藏)
0.导引 在正文开始前,先说说正则表达式是什么,为什么要用正则表达式?正则表达式在我个人看来就是一个程序可以识别的规则,有了这个规则,程序就可以帮我们判断某些字符是否符合我们的要求.但是,我们为什么要 ...
- 1ppi等于多少dpi_Android开发之显示篇(弄懂ppi、dpi、pt、px、dp、dip、sp之间的关系只需这一篇)...
概述 前段时间看了小米8的发布会,其中屏幕参数是如下介绍的: 小米8采用6.21英寸的三星AMOLED屏幕,分辨率为2248x1080,402 PPI ,纵横比是18.7:9,屏占比为86.68%,最 ...
- 只需这一篇博客就能完全弄懂LSM树
早期LSM树 为什么需要LSM树 B+树的数据都存储在叶子节点中,而叶子节点一般都存储在磁盘中.因此,每次插入的新数据都需要随机写入磁盘,而随机写入的性能非常慢.如果是一个日志系统,每秒钟要写入上千条 ...
- 【Libreoffice整合SpringBoot】只需这一篇
CentOs安装Libreoffice 1.去官网下载Libreoffice,选择rpm安装版本的,上传到服务器' 注意:linux rpm版本 tar -xvf LibreOffice_7.5.1_ ...
- 计算机电池电源转换,图吧小白教程 篇七十七:只需一步,延长MACBOOK电池寿命(硬改电源)...
图吧小白教程 篇七十七:只需一步,延长MACBOOK电池寿命(硬改电源) 2020-04-17 11:42:40 6点赞 24收藏 4评论 创作立场声明:看来就算到了最后这世界上也只是有IBM兼容机和 ...
- 理解(计算、网络,存储)虚拟化,只需一篇文章
计算虚拟化 1.什么是 虚拟化 什么是虚拟化:虚拟化是一种技术,将物理设备进行逻辑化,转化成文件夹或文件,实现软硬件解耦 好处: 提高资源利用率 软硬件解耦(具备其他高级特性:HA,DRS,DPM) ...
- 阿里云asp主机 后台登录一直提示验证码错误_Lazada官方最全开店指南首发!云开店之入驻篇,快速入驻只需四步...
近期后台收到了许多商家朋友关于如何入驻.运营Lazada店铺的问题咨询,平台特此针对Lazada入驻流程做了全面升级优化,同时整理出一套完整的新商家入驻解决方案 -- 极速云开店.作为"春风 ...
- 接口测试用例模板_《测试用例知识大全》----测试用例所有疑问,只需这篇就够了...
测试用例20问--20答 1.测试用例是什么? 答:测试用例的设计就是如何覆盖所有软件表现出来的状态,即在满足输入/输出的一组条件下,软件运行是一系列有次序的.受控制的状态变化过程. 2.设计用例是否 ...
- MIX2 适配看这一篇就够了,18:9 只需一行代码
今天同事已经拿到 MIX2 了(F码通道,想要的可以找我哦),但是app 的状态栏适配不够好,空出很大一块出来. 直接上代码 <applicationandroid:resizeableActi ...
最新文章
- [JLOI2013]地形生成
- 用matlab画出M1和M2的ROC曲线,ROC曲线及其matlab实现ROC曲线的绘画
- 语言print如何实现连续输出_【每日一题】如何实现一个高效的单向链表逆序输出?...
- 指针作为函数参数 进行内存释放 并置NULL
- CA与数字证书的自结
- java OOP及相关基础知识汇总(转)
- 狼人杀休闲游戏微信小程序模板源码/微信小游戏源码
- Java排序算法代码集(7个)
- linux酷q运行不了,Linux上使用docker运行酷Q机器人
- 安装nvm下载node,npm以及配置的全过程。解析npm下载包使用 -v指令 发现下载的包不存在的原因。
- 如何解决下载慢的大问题,如neo4j等
- excel怎么启用宏_利用Excel连接Power BI,实现PPT报告自动输出
- mysql打开网络访问权限_四种方法打开MySQL数据库远程访问权限
- asp.net配置文件connectionStrings加密和解密
- 404 找不到页面_找不到404页面设计,如何创建较大的错误页面
- android手机用多久会卡机,你知道Android手机用久了会卡,而iPhone则不会是为什么吗?...
- 腾讯云CDN2023年1月5日起,将按用户访问的 HTTPS 请求数次数单独计费,对我有影响吗?
- 迅时MX8(FXO)8口语音网关连接Elastix+服务器配置
- go语言的控制台输入
- 无线传感器网络技术中的关键性问题
热门文章
- 【Android 安全】DEX 加密 ( 代理 Application 开发 | 交叉编译 OpenSSL 开源库 )
- 【运筹学】线性规划 单纯形法 ( 原理 | 约定符号 | 目标系数矩阵 C | 目标函数变量矩阵 X | 约束方程常数矩阵 b | 系数矩阵 A | 向量 | 向量符号 | 向量 Pj )
- JVM 常用参数一览表(转)
- java BASE64流 输出图片。
- UEditor 使用setContent()遇到的奇葩问题
- 自动化测试有缺点吗?
- 位运算02 - 零基础入门学习C语言65(完)
- 吃自助餐怎么样一个顺序吃法才合算?
- Hyper-V 性能加速之VMQ
- fir.im Weekly - 让 iOS 应用更加安全