Linux|进程地址空间

Linux|内存地址空间

  • 现象
  • 基本概念
  • 理解
    • 如何理解地址空间
      • 什么是划分区域?
      • 地址空间的理解
      • 为什么要有地址空间?
      • 如何进一步理解页表和写时拷贝
      • 如何理解虚拟地址
    • Linux真正的进程调度方案

现象

#include <stdio.h>
#include <string.h>
#include <unistd.h>
#include <stdlib.h>
#include<sys/types.h>
int g_val = 100;int main()
{printf("father is running, pid: %d, ppid: %d\n", getpid(), getppid());pid_t id = fork();if(id == 0){//childint cnt = 0;while(1){printf("I am child process, pid: %d, ppid: %d. g_val: %d, &g_val: %p\n", getpid(), getppid(), g_val, &g_val);sleep(1);cnt++;if(cnt == 5){g_val = 300;printf("I am child process, change %d -> %d\n", 100, 300);}}}else{//fatherwhile(1){printf("I am father process, pid: %d, ppid: %d. g_val: %d, &g_val: %p\n", getpid(), getppid(), g_val, &g_val);sleep(1);}}
}

在这里插入图片描述
同一个地址但是值却不一样!这是为什么呢?我们可以得出一个最基本的结论:就是我们看到的地址不是真实的物理地址

基本概念

操作系统为我们划分了4G的虚拟进程地址空间(针对32位的机器)
在这里插入图片描述

  • 虚拟进程空间和真实的进程空间通过页表的映射联系起来
    在这里插入图片描述

  • 每一个进程都有自己的一份虚拟进程空间,子进程会基础父进程的内核数据结构
    在这里插入图片描述

  • 内存空间是用来描述代码和数据的,本质是操作内核中的一个数据结构

  • 因为操作系统设计进程的时候要保证独立性,子进程的数据是独立的,子进程修改val的值的时候会发生写时拷贝
    在这里插入图片描述
    这也解释了为什么我们看到的地址一样值却不一样,因为发生了写时拷贝,虽然虚拟地址是一样的但是物理地址则不一样。
    写实拷贝本质是一种按需申请,如果把父进程内存空间的数据全部拷贝一份,会浪费很多。比如命令行参数和环境变量几乎是不修改的。

理解

如何理解地址空间

什么是划分区域?

上小学的的时候,我们都会遇到这种情况,就是和同桌划分三八线,本来各占桌子的百分之五十,但是一天你突发奇想想要把区域划分大一点。这怎么用计算机描述呢?
在这里插入图片描述
我们可以定义一个区域的结构体来描述自己的区域大小。
另外一个结构体用来描述来个区域的信息。

struct area
{int start;int end;
}typedef areastruct desk
{area left;area right;
}typedef deskdesk.left.end += 20;
desk.right.start -= 20;

进程地址空间本质上也是一个结构体,很多属性表示end 和start的范围

地址空间的理解

操作系统给进程画的大饼
操作系统告诉每个进程你们可以使用整个的内存哦!

为什么要有地址空间?

  • 实际中的物理内存中,代码区,数据区,堆区,栈区,共享区,命令行参数,环境变量是杂乱存放的。页表和进程地址空间可以将无序变为有序。
  • 对进程管理模块和内存管理模块进行解耦。我们申请开辟空间只是在进程地址空间中调end的大小,当使用时才真正的在内存中分配。这样做能提高内存的利用率
  • 拦截非法请求当我们访问内存时,操作系统和硬件会在页表中寻找物理内存的位置,但是当我们越界访问时,就在页表中找不到对应的物理内存的位置,操作系统就把这次访问内存的请求拦截了下来,避免往内存中写入废旧的数据,从而影响其他内存。

如何进一步理解页表和写时拷贝

页表里面有很多标记位,比如能否读写的标记位,是否在物理内存中的标记位

  • 理解进程挂起,就是把进程是否在物理内存中置为false了
    在这里插入图片描述

  • 解释 char *str =“hello word”; *str =‘H’ 在字符常量区为什么不能被修改呢? 因为页表在映射时有权限管理

OS通过识别到错误(比如父子进程对全局变量的权限都是r和w 父进程一旦创建了子进程,对全局变量的权限都变为w 此时修改就会判断为错误)来引发写时拷贝:

  • 先判断数据是不是在物理内存中(看标记为是否ture)如果不在发生缺页中断,在内存中分配一个空间。这属于正常情况
  • 是不是需要写实拷贝,怎么判断是否需要写实拷贝呢?通过引用计数的方式
  • 如果都不是才进行异常处理,比如我们越界了,地址就不页表的虚拟地址中

如何理解虚拟地址

最开始的时候页表里的数据从那里来的?
我们知道程序里面本身就有地址
这个地址就是逻辑地址(虚拟地址)
当程序加载到物理内存的时候,就得到物理地址
根据这个虚拟到物理建立映射关系

int main()
{pid_t id = fork();if(id == 0){// childwhile(1){printf("I am child, %d, %p\n", id, &id);sleep(1);}}else if(id > 0){while(1){printf("I am father, %d, %p\n", id, &id);sleep(1);}}return 0;
}

解释这个id怎么能同时==0又!=0呢?return 的本质就是对ID进行写时拷贝

Linux真正的进程调度方案

在这里插入图片描述

  • runqueue里的queue虽然有140个空间 但是前100个空间不用。
    和我们nice -20到19 对应优先级 60~99
    在这里插入图片描述
  • queue里面的每一个元素又是一个队列,把task_struct 按优先级放入对应下标的队列中
  • 因为前面有很多空间没用,我们又使用了大小为5个长整型的位图 32位 32位的查找 使用的下标。
  • 实际当中有两个这样的结构 通过一个active指针和expired指针指向,active指向的队列 只出不进,expired指向的队列只进不出。
  • active指向的队列为空时交换两个指针。

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

如若内容造成侵权/违法违规/事实不符,请联系多彩编程网进行投诉反馈email:809451989@qq.com,一经查实,立即删除!

相关文章

Go 使用 MongoDB

MongoDB 安装(Docker)安装 MongoDB Go 驱动使用 Go Driver 连接到 MongoDB在 Go 里面使用 BSON 对象CRUD 操作 插入文档更新文档查询文档删除文档 下一步 MongoDB 安装(Docker) 先装个 mongo&#xff0c;为了省事就用 docker 了。 docker 的 daemon.json 加一个国内的源地址…

Milvus基本概念及其应用场景

Milvus是一款云原生向量数据库&#xff0c;具备高可用、高性能、易拓展的特点&#xff0c;主要用于海量向量数据的实时召回。以下是关于Milvus的基本概念解释&#xff1a; 向量数据库&#xff1a;Milvus是一个向量数据库&#xff0c;用于存储、索引和管理通过深度神经网络和机…

用Java爬虫解决问题:探索网络数据的奥秘

网络爬虫是一种用于自动获取互联网信息的程序&#xff0c;常用于搜索引擎、数据挖掘等领域。本文将介绍如何使用Java编写网络爬虫来解决问题&#xff0c;并提供具体的代码实现及测试&#xff0c;帮助读者掌握爬虫技术并应用于实际项目中。 1. 爬虫原理 爬虫通过模拟人类浏览器…

C++容器——set

set容器 是一个关联容器&#xff0c;按一定的顺序存储一组唯一的元素。 set容器中的元素会根据元素的值自动进行排序&#xff0c;并且不允许包含重复的元素&#xff0c;基于二叉树实现的。 特点&#xff1a; 唯一性&#xff1a; set容器中的元素是唯一的&#xff0c;即容器中…

Java 区块链应用 | 割韭菜之假如K线涨跌可随意变动修改的实现

大家好&#xff0c;我是程序员大猩猩。 我一直在想&#xff0c;币圈这个行情时涨时跌&#xff0c;不断的割韭菜&#xff0c;不是由市场决定的&#xff01;而是由交易所直接输入一个数值后点击确定按钮而变化的&#xff0c;那么是不是很恐怖的行为。 为了验证这么一个想法&…

【代码随想录算法训练Day2】LeetCode 977.有序数组的平方、LeetCode 209.长度最小的子数组、LeetCode 59.螺旋矩阵II

Day2 数组、双指针 LeetCode 977.有序数组的平方【排序/双指针】 要将数组的每个元素平方后在按非递减的顺序&#xff0c;最简单的方法就是先将每个数平方&#xff0c;再将结果数组排序。 解法1&#xff1a;排序 class Solution { public:vector<int> sortedSquares(…

Java实现Excel导入和校验

文章目录 效果实现1,添加依赖2,实体类Member.javaMemberVO.java3,校验、监听器ValidationTool.javaExcelReadListener.java4,请求接口参考博文效果 输入:导入测试.xlsx postman调用实例: postman输出结果: 日志输出: 实现 1,添加依赖 easyexcel要去掉poi-ooxm…

maven打包SpringBoot项目报错Perhaps you are running on a JRE rather than a JDK?

maven打包SpringBoot项目报错信息如下 [ERROR] No compiler is provided in this environment. Perhaps you are running on a JRE rather than a JDK?提示很明显&#xff0c;他需要JDK&#xff0c;你只有JRE 解决方法 通过yum搜索jdk可以看到以下两个应用 $ yum search j…

LabVIEW电机测试系统

LabVIEW电机测试系统 开发了一款基于LabVIEW的有限转角力矩电机测试系统&#xff0c;该系统针对现代高性能驱动系统中的关键组成部分——有限转角力矩电机的测试需求&#xff0c;提供了一种全面的测试解决方案。通过集成化的LabVIEW程序开发和高速数据采集硬件的应用&#xff…

SpringBoot:事务和AOP

事务 一组操作的集合,不可分割的工作单位,会被一起提交或撤销 要么同时成功,要么同时失败 实物操作 begin/start transaction 开启事务 commit 提交事务 rollback 回滚事务 eg:当我们需要保证数据的一致性,例如在删除时,删除了部门,却没有删除部门的员工,就会出现数据的…

开源模型应用落地-模型记忆增强-概念篇(一)

一、前言 语言模型的记忆是基于其训练数据。具体而言,对于较长的文本,模型可能会遗忘较早的信息,因为它的记忆是有限的,并且更容易受到最近出现的内容的影响。模型无法跨越其固定的上下文窗口,而是根据当前上下文生成回应。 提升模型记忆能力有多种方法,比如改进模型的结…

Leetcode—295. 数据流的中位数【困难】

2024每日刷题&#xff08;132&#xff09; Leetcode—295. 数据流的中位数 实现代码 class MedianFinder { public:MedianFinder() {}void addNum(int num) {if(maxHeap.empty() || num < maxHeap.top()) {maxHeap.push(num);} else {minHeap.push(num);}if(maxHeap.size(…

未授权访问:Jenkins未授权访问漏洞

目录 1、漏洞原理 2、环境搭建 3、未授权访问 4、利用未授权访问写入webshell 防御手段 今天继续学习各种未授权访问的知识和相关的实操实验&#xff0c;一共有好多篇&#xff0c;内容主要是参考先知社区的一位大佬的关于未授权访问的好文章&#xff0c;还有其他大佬总结好…

基于JSP动漫论坛的设计与实现(二)

目录 3. 系统开发环境及技术介绍 3.1 开发环境 3.2 开发工具 3.2.1 MyEclipse8.5 3.2.2 MySql 3.3 相关技术介绍 3.3.1 JSP技术简介 3.3.2 JDBC技术技术简介 3.3.3 MVC模式与Struts框架技术 4. 总体设计 4.1 系统模块总体设计 4.1.1 普通用户模块设计 4…

常见的获取dom元素的方法

获取 DOM 元素是前端开发中非常常见的操作。以下是几种常用的方法来获取 DOM 元素&#xff0c;以及它们的适用场景和示例&#xff1a; 1. getElementById 用于获取具有指定 id 属性的元素。 示例 let element document.getElementById(myId); 2. getElementsByClassName …

element ui的无法关掉的提示弹框

使用element的$alert组件的属性把X去掉和确定按钮和取消按钮去掉&#xff1b; import { MessageBox } from element-ui; MessageBox.alert(AI功能已到期或暂未开启, 友情提示, {showClose: false,showCancelButton: false,showConfirmButton: false }); 如果在router的路由守…

【QT教程】QT6音视频处理权威指南 QT音视频

QT6音视频处理权威指南 使用AI技术辅助生成 QT界面美化视频课程 QT性能优化视频课程 QT原理与源码分析视频课程 QT QML C扩展开发视频课程 免费QT视频课程 您可以看免费1000个QT技术视频 免费QT视频课程 QT统计图和QT数据可视化视频免费看 免费QT视频课程 QT性能优化视频免费…

TrinityCore最新版本master安装@ubuntu22@win10

原名字是&#xff1a;trinitycore最新版本master安装dockerfreebsd15win10 说明一下&#xff0c;原计划是在win10的virtualbox安装FreeBSD&#xff0c;然后在FreeBSD系统安装docker-machine&#xff0c;再安装tinycore-linux&#xff0c;在里面再安装docker&#xff0c;docker…

力扣:204. 计数质数(Java)

目录 题目描述:示例 1&#xff1a;示例 2&#xff1a;代码实现&#xff1a; 题目描述: 给定整数 n &#xff0c;返回 所有小于非负整数 n 的质数的数量 。 示例 1&#xff1a; 输入&#xff1a;n 10 输出&#xff1a;4 解释&#xff1a;小于 10 的质数一共有 4 个, 它们是 …

迁移docker存储目录

背景&#xff1a; 使用docker安装mysql&#xff0c;pika&#xff0c;redis后&#xff0c;系统将数据存储到mysql。 一段时间后&#xff0c; mysql经常报 ‘ 空间不足 ’。 后来发现docker存储目录所在的分区磁盘空间不足。所以&#xff0c;考虑迁移docker存储目录。 环境&…