通俗简介:操作系统之进程的管理与调度

操作系统是一个复杂的软件,具备许多功能。其中,进程的管理与调度是与我们密切相关的。本文将对操作系统功能中进程管理与调度作出介绍。

 


目录

一、进程

二、 进程管理

1、进程管理的概念

2、进程结构体的核心属性

3、进程调度

(1)为什么需要进程调度?

(2)并行

(3)并发

(4)进程结构体中辅助进行进程调度的属性

4、进程结构体的组织结构


一、进程

进程(process):也叫任务,它是操作系统级别的一个基本概念,可以简单将其理解为“正在运行的程序”。操作系统执行加载到内存中的某个程序时,既包含该程序所需要的资源,同时还对这些资源进行基本的内存边界管理。

比如,在我们的资源管理器中,有一类文件是以 .exe 为后缀名的,这代表这这一个文件是一个可执行文件(可以理解为是一个程序)。当我们不去双击执行的时候,这个文件只是安静地躺在硬盘上;而当我们去运行它的时候,程序就跑起来了,在系统中形成了一个进程,操作系统便开始执行该程序所内含的逻辑。

在任务管理器中,我们可以查看到当前系统中有哪些进程。

win11操作系统下的进程页面

如图,该进程页面展示的就是笔者当前电脑上所运行的所有程序,也即进程。


二、 进程管理

1、进程管理的概念

电脑上有的进程往往是非常多的。进程一多,就需要操作系统进行管理。进程的管理分为两步:

  1. 描述一个进程。使用结构体或类,把一个进程所包含的信息表示出来。
  2. 组织这些进程。使用一定的数据结构,把这些结构体或对象放到一起。

可以用学校中学生的管理来类比系统中进程的管理。在学校里如何管理学生?通常会统计学生的信息,然后通过如表格这样的数据结构把学生的信息存放起来。当要开始一些后续的工作比如给学生发奖学金时,就可以遍历这些表格,查找到学生的信息。

同样的,进程管理的目的也是为了操作系统能更好地开展后续的一些其它工作。 

2、进程结构体的核心属性

进程结构体也称作PCB(Process Control Block,进程控制块)。它包括以下几个核心的属性:

1、pid。每个进程的唯一的身份标识。

任务管理器进程页面可以通过PID搜索进程

2、内存指针。它描述当前进程所使用的内存是哪一部分。进程要跑起来,自然需要消耗一定的硬件资源,如内存。比如我们写了一段代码并运行,那么在系统中就会产生一个进程;而如果在代码中我们创建了变量,那这些变量就需要被分配一定的内存空间。那么就势必要管理一部分内存空间,以便我们的进程来使用。内存指针标识了当进程运行的时候,使用了哪些内存上的资源。

3、文件描述符表。硬盘上存储的数据,往往是以文件为单位来进行整理的。进程每打开一个文件,就会产生一个“文件描述符”。一个进程可能会打开多个文件,这就对应了一组“文件描述符”。把这些文件描述符放到一个顺序表这样的结构里,就构成了一个“文件描述符表”。文件描述符表标识了当进程运行的时候,使用了哪些硬盘上的资源。

由上面三个核心属性可知,进程的运行需要从操作系统那里申请资源,也即:进程是操作系统进行资源分配(包括但不限于内存资源、硬盘资源、CPU资源)的基本单位。类似于生活中政府给一个小区的居民发放物资,一个家庭一个家庭地分发,那么就可以说这里家庭就是物资分发的基本单位。

PCB的属性非常多,除了上面提到的三个,另外,与进程的调度、并发与并行相关的属性也很关键。 

3、进程调度

(1)为什么需要进程调度?

每个程序相当于一组“二进制指令”的集合。我们通过文本编辑器的方式打开微信的可执行文件:

可能就会出现这样的提示。 这些二进制指令,就依靠CPU来运行。

CPU中有一个概念叫“核心数”。我们打开任务管理器的性能页面可以查询到计算机的核心数和逻辑处理器数,也就是我们通常所说的 x核x线程 。如下面的参数就表示计算机是12核16线程的。对于这个概念,可以这么理解:CPU里有12个干活的人,但有一些干活的人特别能干,一个顶俩(大小核),相当于12个人可以同时干16个人干的活。

这个参数也称为,12个物理核心,16个逻辑核心。

然而,CPU再能干,同一时间也只能干16人份的活。但是实际上,我们需要同时干的活有100个。实际上要干的任务多,干活的人少。

为了应对这样同时执行多任务的需求,CPU采取并行与并发两种方式。为了支持并行与并发,就需要系统能够实现进程调度。 

下面先简单介绍一下并行与并发的基本概念。

(2)并行

同一时刻,两个核心,同时执行两个进程。此时这两个进程就是并行执行的。

并行

(3)并发

一个核心,先执行进程1,执行一会儿之后再去执行进程2,再执行一会儿之后,再去执行进程3……此时,虽然微观上进程1和进程2、进程3之间并不是同时执行的,但只要这里切换的速度足够快,那用户感知起来,进程1、2、3就是“同时”执行的。并发,就是微观上分布执行,宏观上同时执行的方式。

并发

通过并行+并发的方式,16个核心也可以同时执行100 个任务了。很多时候也把并发+并行结合,统称作并发。这完全由操作系统自身控制的,用户是感知不到的。

为了实现这样的切换能够高效、有条不紊,我们需要有合理的进程调度机制。

(4)进程结构体中辅助进行进程调度的属性

二.2 中,我们介绍了PCB里描述内存资源使用情况的内存指针,以及描述硬盘资源使用情况的文件描述符表,这里就要介绍描述CPU资源相关的属性。这些属性,都是辅助进行进程调度的。

1、进程状态。简单认为,进程的状态主要有就绪态和阻塞态这两种。

        就绪态:该进程已经准备好,随时可上CPU执行。

        阻塞态:该进程暂时无法上CPU执行。

 2、进程的优先级。进程之间的调度不一定是“公平”的,有的需要优先调度。

 3、进程的上下文。概括来讲,“上下文”就是描述当前程序执行到哪里了的这样一个“存档记录”。进程在暂时离开CPU的时候,就要把当前的运行结果进行存档,等下次该进程再次回到CPU的时候,再恢复之前的存档,这样该进程就能从上次的结果继续向后执行了。注意,如果进程已经结束,就不会有存档了。

        所谓“上下文”,它具体指的是,进程运行过程中CPU内部一系列寄存器的值。寄存器的种类有很多,其中最典型的作用就是保存当前进程执行的中间结果,包括程序具体运行到了哪一条指令。进程离开CPU,就需要把这些寄存器的值保存到PCB的上下文字段中(存档);同一进程下次再回到CPU,再把PCB中的值恢复到寄存器中(读档)。

 4、进程的记账信息。用于统计每个进程在CPU上执行了多久,这是进程调度的一个参考依据。
 

4、进程结构体的组织结构

操作系统双向链表这样的结构来组织PCB。创建了一个进程,就是创建了一个链表的表结点;销毁一个进程,就是销毁了一个表结点。遍历进程列表,就是遍历链表。

本文来自互联网用户投稿,该文观点仅代表作者本人,不代表本站立场。本站仅提供信息存储空间服务,不拥有所有权,不承担相关法律责任。如若转载,请注明出处:/a/1944.html

如若内容造成侵权/违法违规/事实不符,请联系我们进行投诉反馈qq邮箱809451989@qq.com,一经查实,立即删除!

相关文章

如何将pdf文件压缩?pdf压缩软件哪个好

PDF是一种常见的文档格式,因为包括文本格式和图像,我们往往采用这种格式进行文件传输和分享,但是也常常会因为pdf文件过大导致使用起来非常不方便,那么如何如何将pdf文件压缩(https://www.yasuotu.com/pdfyasuo&#x…

禁用非必需插件,让 IDEA 飞起

文章首发于个人博客,欢迎访问关注:https://www.lin2j.tech IDEA 为我们提供了众多的插件,但是这些插件并不都是必须的。如果电脑的性能不够强,反而会带来一些不必要的资源消耗。 因此这里整理了一些不常用的插件,可以…

如何让AI帮你干活-娱乐(3)

背景今天的话题会偏代码技巧一些,对于以前没有接触过代码的朋友或者接触代码开发经验较少的朋友会有些吃力。上篇文章介绍了如何广视角的生成相对稳定的视频。昨天的实现相对简单,主要用的是UI界面来做生成。但是生成的效果其实也显而易见,不…

【个人首测】百度文心一言 VS ChatGPT GPT-4

昨天我写了一篇文章GPT-4牛是牛,但这几天先别急,文中我测试了用GPT-4回答ChatGPT 3.5 和 Notion AI的问题,大家期待的图片输入也没有出现。 昨天下午百度发布了文心一言,对标ChatGPT,录屏无实机演示让百度股价暴跌。但是晚上百度就…

不要迷信 QUIC

很多人都在强调 QUIC 能解决 HoL blocking 问题,不好意思,我又要泼冷水了。假设大家都懂 QUIC,不再介绍 QUIC 的细节,直接说问题。 和 TCP 一样,QUIC 也是一个基于连接的,保序的可靠传输协议,T…

【测试开发篇4】测试模型

目录 一、软件测试V模型 编码前 概要设计: 详细设计: 编码后: 单元测试&集成测试 系统测试 验收测试 V模型的特点 优点: 缺点: 二、软件测试W模型 编码之前: 编码的时候: 编…

全网最详细,Jmeter性能测试数据写入文件(总结)看这篇就够了......

目录:导读前言一、Python编程入门到精通二、接口自动化项目实战三、Web自动化项目实战四、App自动化项目实战五、一线大厂简历六、测试开发DevOps体系七、常用自动化测试工具八、JMeter性能测试九、总结(尾部小惊喜)前言 jmeter 性能测试数据…

RK3568平台开发系列讲解(Linux系统篇)消息队列

🚀返回专栏总目录 文章目录 一、创建消息队列二、发送和接收消息三、内核结构沉淀、分享、成长,让自己和他人都能有所收获!😄 📢消息队列在如下两个方面上比管道有所增强: 消息队列中的数据是有边界的,发送端和接收端能以消息为单位进行交流,而不再是无分隔的字节流…

Android---动态权限申请

目录 权限分类 动态权限核心函数 简易实现案例 完整代码 Google 在 Android 6.0 开始引入了权限申请机制,将所有权限分成了正常权限和危险权限。App 每次在使用危险权限时需要动态的申请并得到用户的授权才能使用。 权限分类 系统权限分为两类:正常…

队列实现及leetcode相关OJ题

上一篇写的是栈这一篇分享队列实现及其与队列相关OJ题 文章目录一、队列概念及实现二、队列源码三、leetcode相关OJ一、队列概念及实现 1、队列概念 队列同栈一样也是一种特殊的数据结构,遵循先进先出的原则,例如:想象在独木桥上走着的人&am…

计算机网络管理 TCP三次握手的建立过程,Wireshark抓包分析并验证TCP三次握手建立连接的报文

⬜⬜⬜ ---🟧🟨🟩🟦🟪 (*^▽^*)欢迎光临 🟧🟨🟩🟦🟪---⬜⬜⬜ ✏️write in front✏️ 📝个人主页:陈丹宇jmu 🎁欢迎各位→…

【Linux入门篇】操作系统安装、网络配置

目录 🍁Linux详解 🍂1.操作系统 🍂2.操作系统组成 🍂3.操作系统历史 🍂4.常见的Linux系统 🍂5.centos7下载 🍂6.安装centos7 🍁linux初始化配置 🍃1.虚拟机系统安装后操作…

从零实现深度学习框架——学习率调整策略介绍

引言 本着“凡我不能创造的,我就不能理解”的思想,本系列文章会基于纯Python以及NumPy从零创建自己的深度学习框架,该框架类似PyTorch能实现自动求导。 要深入理解深度学习,从零开始创建的经验非常重要,从自己可以理解的角度出发,尽量不使用外部完备的框架前提下,实现我…

【微信小程序】-- 案例 - 自定义 tabBar(四十六)

💌 所属专栏:【微信小程序开发教程】 😀 作  者:我是夜阑的狗🐶 🚀 个人简介:一个正在努力学技术的CV工程师,专注基础和实战分享 ,欢迎咨询! &…

kali内置超好用的代理工具proxychains

作者:Eason_LYC 悲观者预言失败,十言九中。 乐观者创造奇迹,一次即可。 一个人的价值,在于他所拥有的。所以可以不学无术,但不能一无所有! 技术领域:WEB安全、网络攻防 关注WEB安全、网络攻防。…

31. 下一个排列

题目链接:https://leetcode.cn/problems/next-permutation/解题思路:整数数组的 下一个排列 是指其整数的下一个字典序更大的排列,其实也就是把整数所有数字从左往右组合成一个数,则下一个排列就是将数组中的所有元素重新组合成一…

【跟着chatgpt学go】Gooutine和Channel

Goroutine Goroutine 是 Go 语言中的一种并发机制,它是一种轻量级线程,可以通过关键字 go 启动一个新的 Goroutine。相比传统的线程,Goroutine 拥有更小的栈空间,因此可以创建更多的 Goroutine。 下面是一个简单的 Goroutine 的…

数据结构初阶(顺序表)

文章目录1、时间复杂度1.2、大O渐进表示法1.3、递归算法时间复杂度计算2、空间复杂度3、顺序表1、概念2、静态顺序表3、动态顺序表1、创建结构体(头文件中创建)2、销毁链表3、初始化结构体4、打印函数5、内存扩容6、顺序表任意位置插入数据7、顺序表任意…

从 hybrid开发----》微前端

为什么开始写关于微前端的一系列博客? 1. 学生时代讨论关于hybrid APP的应用开发,历史的选择总是变化的,需要更进一步深入。 2. 之前工作项目中见到过沙箱隔离之后CSS冲突,需要学一下如何解决 ----------------------------- …

QT CTK插件框架 (一 下载编译)

CTK 为支持生物医学图像计算的公共开发包,其全称为 Common Toolkit。为医学成像提供一组统一的基本功能;促进代码和数据的交互及结合;避免重复开发;在工具包(医学成像)范围内不断扩展到新任务,而…