内存管理之内存寻址(笔记)

已于 2023-06-10 11:08:17 修改
阅读量1.5k 收藏 5
点赞数 1
分类专栏： Linux内核编程 文章标签： c++ linux 内存寻址
于 2023-05-28 00:34:52 首次发布
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/qq_40482358/article/details/130868188
版权

计算机体系结构中的核心问题之一就是如何有效的进行内存寻址。因为所有运算的前提都是要先从内存中取地数据。所以内存寻址技术在一定程度上代表了计算机技术。

1. 图灵机和冯诺依曼体系

图灵机：图灵机是一种通用自动的机器模型，通过二段无线延申的纸带作为存储装置，输入输出和状态转移函数是机器的三要素，这三要素组合变形可成为一切机器的原型，可解决一切图灵机能解决的问题。
图灵机样图（图片来自视频）
冯诺依曼体系结构：图灵机的实现，基于图灵机的数据连续存储和选择读取思想，是目前我们使用的几乎所有机器运行背后的灵魂。
在这里插入图片描述

2. 内存寻址概述

以IntelX86结构为例，因为这是我们最为熟悉的结构之一。

2.1 x86内存寻址的不同时期

  • 石器时期：8位
  • 青铜时期：16位
  • 白银时期：24位
  • 黄金时期：32和64位

2.2 石器时期-8位寻址

在微处理器的是历史上，第一款微处理芯片是4004，由Intel推出的4位机器，之后又推出了一款8位微处理芯片8008。
这个时期没有段的概念，访问内存需要通过绝对地址。程序中的地址必须要进行硬编码，给出具体的物理地址，而且难以重定位。

2.3 青铜时期-16位寻址（段）

8086处理器的时代，引入了段的概念。8086的目标是寻址空间达到了1M，但数据总线只有16位，因此需要分为数个64k的段来进行管理。
段描述了一块有限的内存区域，区域的起始位置存在专门的寄存器（段寄存器）中。
在这里插入图片描述
把16位的段地址，左移4位后再与16位的偏移量相加，获得一个20位的内存地址。
实模式：从16位内存地址到20位实际地址的转换（映射）。

2.4 白银时期-24位寻址（保护模式）

80286的的地址总线增加到了24位，引入了一个全新的理念（保护模式）
保护模式：访问内存不能直接从段寄存器中获得段的起始地址，而是需要进行额外的转换和检查。
保护模式有很多沿用至今的机制: 内存保护, 分页系统, 虚拟内存等. 大部分现今基于x86的操作系统都是在保护模式下运行的.
为了让文章不显的臃肿, 保护模式的相关概念就不过多介绍了, 感兴趣的可以自行搜索, 这里贴几个相关链接:

  • 保护模式汇编系列: https://www.0xffffff.org/2013/10/22/21-x86-asm-1/
  • 《i386体系结构》上：http://kerneltravel.net/blog/2020/i386_1/

2.5 黄金时期-32/64位寻址

以32位CPU80386为例。
Intel选择在段寄存器的基础上构置保护模式，保留段寄存器依然是16位。在保护模式下，段范围不受限于64K，可以达到4GB。
把386以后的处理器称为X86, 这个时候, 保护模式才算是真正的体现出了强大的作用.

3. 分段机制和分页机制

分段和分页这个计算机科班出身的应该都在操作系统课程上学过相关的理论知识, 这里就不多bb了. 如果忘了也没关系, 贴一个链接, 第二章<linux运行的硬件基础>介绍的非常详细, 简单复习一下应该能回忆起主要内容:

  • http://www.kerneltravel.net/book/

简单来说, i386之后的设备, 有三种不同的地址做区分

  • 虚地址(逻辑地址): 机器语言指令用这种地址指定一个操作数的地址或一条指令的地址. 通过分段结构, 将程序分成若干段, 每个虚地址都由一个段和偏移量组成
  • 线性地址: 在32位机器上, 线性地址是一个32位的无符号整数, 可以表达4GB的地址, 通常用16进制表示线性地址0x00000000~0xffffffff.
  • 实地址(物理地址): 内存单元的实际地址, 用于芯片内存单元寻址. 32位机器的物理地址由32位无符号整数表示.

为了更直观的了解分段机制和分页机制, 我们从一个简单的"Hello World"程序说起

#include<stdio.h>
int main(){
    printf("Hello World!\n");
    return 0;
}

通过编译, 汇编, 链接, 装在和执行, 最后反汇编

 gcc -S helloworld.c -o helloworld.s // 编译: 编译成汇编文件
 gcc -c helloworld.s -o helloworld.o // 汇编: 汇编成二进制文件
 gcc helloworld.c -o helloworld.out // 链接: 将调用的库进行链接, 输出可执行文件
 ./helloworld.out  // 装载到内存并执行
 objdump -d helloworld.out // 反汇编

有三个问题:

  • 链接以后形成的地址是虚地址还是实地址? 虚地址
  • 装入程序把可执行代码装入到虚拟内存还是物理内存? 虚拟内存
  • cpu访问的是虚地址还是物理地址? 虚地址

下面和下下面将在理论和实践中进行回答.
编译之后形成的虚地址,就是cpu要访问的地址
cpu把虚地址送入MMU(内存管理单元), MMU把虚地址转成物理地址送给存储器

MMU分为两个阶段:

  1. 通过分段机制, 虚拟地址转换为线性地址
  2. 通过分页机制, 线性地址转为物理地址
    在这里插入图片描述

4. Linux中的虚拟地址转化为物理地址

4.1 理论部分

Linux主要采用分页机制来实现虚拟存储管理. Linux分段机制使所有的进程都使用相同的段寄存器, 所有的进程使用同样的线性地址空间
过程可以用一张图来概述: 这张图中很清晰的描述了虚地址是如何转为实地址的, 先通过分段机制转为线性地址, 再通过分页机制转为物理地址.(补充: 在Linux中,段的基地址都为0, 所有程序共享同样的线性空间, 虚地址和线性地址在数值上就相同了)
在这里插入图片描述

在3.10.0版本的内核中, centos7采用了4级分页模式, 在/arch/x86/include/asm/pgtable_types.h文件中可以看到, 共pte,pmd,pud和pgd四部分组成.
分别为

  • pgd(page global directory): 总目录
  • pud(page upper directory): 三级页面
  • pmd(page middle directory): 中间目录
  • pte(page table entry): 页表
    在这里插入图片描述
    另外注意: 由于64位处理器硬件的限制, 它的地址线只有48条, 因此线性地址实际使用的地址只有48位
    在这里插入图片描述
    页面的大小是4k, 每一个页表项的大小是8bit, 整个页表可以映射的空间是256TB(已经很大了)
    另外(Linux4.15内核版本之后, 新增了一个p4d页目录在pgd和pud之间. 这是因为Intel芯片中的mmu提供了5级页表的映射)

4.2 代码实践

寻页机制的代码实践, 需要用到内核提供的一些函数, 因此需要通过编写内核模块的方式实现.
实现思路就是模拟MMU的寻页过程:

  1. 首先在内核中申请一个页面, 利用__get_free_page()函数.
  2. 利用内核提供的函数, 一级级的查询各级页目录
  3. 各级目录组合找到对应的物理地址

注意!!! 新手在服务器或者物理机上直接操作的话一定一定一定要谨慎!!!避免给内核写崩之后重启丢失数据(强烈推荐在虚拟机上搞, 我写崩了好几次内核了, 都需要重启系统, 在虚拟机上试崩了好几次了, 不过有部分原因是我虚拟机内存开小了然后内存越界出错了)

#include<linux/init.h>
#include<linux/module.h>
#include<linux/mm.h> // 内存映射
#include<linux/mm_types.h>
#include<linux/sched.h>
// #include<linux/export.h>
#include<asm/pgtable.h> // 多级页表项

/*
    在内核中先申请一个页面,
    利用内核提供的函数, 
    利用寻页步骤一步步查询各级页目录,
    最终找到所对应的物理地址.

    等价于手动模拟MMU单元的寻页过程
*/

static unsigned long cr0, cr3;
static unsigned long vaddr = 0;

/*  get_pgtable_macro():
    打印页机制中的一些重要参数, 例如:
    CR3寄存器的值, 通过read_cr3_pa函数获取
*/
static void get_pgtable_macro(void){
    cr0 = read_cr0();
    // cr3 = read_cr3_pa();
    cr3 = read_cr3();
    
    //  _SHIFT的宏是指示线性地址中 相应字段所能映射区域大小的对数
    //  PAGE_SHIFT指page offset字段所能映射区域大小的对数(映射的是一个页面的大小)
    //      一个页面大小是4k(1<<12)
    printk("cr0 = 0x%lx, cr3 = 0x%lx\n", cr0, cr3);
    printk("PGDIR_SHIFT = %d\n", PGDIR_SHIFT);
    // printk("P4D_SHIFT = %d\n", P4D_SHIFT);
    printk("PUD_SHIFT = %d\n", PUD_SHIFT);
    printk("PMD_SHIFT = %d\n", PMD_SHIFT);
    printk("PAGE_SHIFT = %d\n", PAGE_SHIFT);

    //PTRS_PER_x 这些宏是用来指示相应页目录表中项的个数
    printk("PTRS_PER_PGD = %d\n", PTRS_PER_PGD);
    // printk("PTRS_PER_P4D = %d\n", PTRS_PER_P4D);
    printk("PTRS_PER_PUD = %d\n", PTRS_PER_PUD);
    printk("PTRS_PER_PMD = %d\n", PTRS_PER_PMD);
    printk("PTRS_PER_PTE = %d\n", PTRS_PER_PTE);

    // page_mask 页内偏移掩码, 屏蔽page offset字段
    // 为了方便寻页时进行位运算
    printk("PAGE_MASK = 0x%lx\n", PAGE_MASK);
}
static unsigned long vaddr2paddr(unsigned long vaddr){
    pgd_t *pgd;
    // p4d_t *p4d;
    pud_t *pud;
    pmd_t *pmd;
    pte_t *pte;
    unsigned long paddr = 0;
    unsigned long page_addr = 0;
    unsigned long page_offset = 0;
    
    pgd = pgd_offset(current->mm, vaddr);
    printk("pdg_val = 0x%lx, pgd_index = %lu\n", pgd_val(*pgd), pgd_index(vaddr));
    if (pgd_none(*pgd)){
        printk("not mapped in pgd\n");
        return -1;
    }

    // p4d = p4d_offset(pgd, vaddr);
    // printk("p4d_val = 0x%lx, p4d_index = %lu\n", p4d_val(*p4d), p4d_index(vaddr));
    // if (p4d_none(*p4d)){
    //     printk("not mapped in p4d\n");
    //     return -1;
    // }

    // pud = pud_offset(p4d, vaddr);
    pud = pud_offset(pgd, vaddr);
    printk("pud_val = 0x%lx, pud_index = %lu\n", pud_val(*pud), pud_index(vaddr));
    if (pud_none(*pud)){
        printk("not mapped in pud\n");
        return -1;
    }

    pmd = pmd_offset(pud, vaddr);
    printk("pmd_val = 0x%lx, pmd_index = %lu\n", pmd_val(*pmd), pmd_index(vaddr));
    if (pmd_none(*pmd)){
        printk("not mapped in pmd\n");
        return -1;
    }

    pte = pte_offset_kernel(pmd, vaddr);
    printk("pte_val = 0x%lx, pte_index = %lu\n", pte_val(*pte), pte_index(vaddr));
    if (pte_none(*pte)){
        printk("not mapped in pte\n");
        return -1;
    }

    page_addr = native_pte_val(*pte) & PAGE_MASK;
    page_offset = vaddr & ~PAGE_MASK;
    paddr = page_addr | page_offset;
    printk("page_addr = %lx, page_offset = %lx\n", page_addr, page_offset);
    printk("vaddr = %lx, paddr = %lx\n", vaddr, paddr);
    return paddr;
}

static int __init v2p_init(void){
    unsigned long vaddr = 0;
    printk("vaddr to paddr module is running...\n");
    get_pgtable_macro();
    printk("\n");
    // vaddr = __get_free_page(GFP_KERNEL);
    vaddr = __get_free_page(___GFP_HIGHMEM);
    if (vaddr == 0){
        printk("__get_free_page failed..\n");
        return 0;
    }
    sprintf((char*)vaddr, "hello world from kernel\n");
    printk("get_page_vaddr = 0x%lx\n", vaddr);
    vaddr2paddr(vaddr);
    return 0;
}
static void __exit v2p_exit(void){
    printk("vaddr to paddr module is leaving..\n");
    free_page(vaddr);
}

module_init(v2p_init);
module_exit(v2p_exit);

MODULE_LICENSE("GPL");

Makefile文件内容

obj-m:= paging_lowmem.o
PWD:= $(shell pwd)
LINUX_KERNEL_PATH := /usr/src/kernels/$(shell uname -r)
all:
	make -C $(LINUX_KERNEL_PATH) M=$(PWD) modules
clean:
	@rm -rf *.o *.mod.c *.mod.o *.ko *.order *.symvers .*.cmd .tmp_versions

然后就是内核编程的老操作了：

  • 通过make命令进行编译，生成paging_lowmem.ko文件
  • 之后通过insmod paging_lowmem.ko命令装载
  • 通过lsmod命令查看已装在的模块列表，通过dmesg命令查看printk输出的日志
  • 最后通过rmmod paging_lowmem命令卸载

每个人的输出结果可能不同, 这里给出我的输出结果提供一下参考, 顺便方便下面的细节介绍给出示例:

[17024.193831] vaddr to paddr module is running...
[17024.193879] cr0 = 0x80050033, cr3 = 0x3a1a4000
[17024.193880] PGDIR_SHIFT = 39
[17024.193881] PUD_SHIFT = 30
[17024.193882] PMD_SHIFT = 21
[17024.193883] PAGE_SHIFT = 12
[17024.193884] PTRS_PER_PGD = 512
[17024.193885] PTRS_PER_PUD = 512
[17024.193886] PTRS_PER_PMD = 512
[17024.193887] PTRS_PER_PTE = 512
[17024.193887] PAGE_MASK = 0xfffffffffffff000

[17024.193891] get_page_vaddr = 0xffff8caaf497b000
[17024.193893] pdg_val = 0x26aa6067, pgd_index = 281
[17024.193894] pud_val = 0x26aa7067, pud_index = 171
[17024.193895] pmd_val = 0x3498b063, pmd_index = 420
[17024.193896] pte_val = 0x800000003497b063, pte_index = 379
[17024.193897] page_addr = 800000003497b000, page_offset = 0
[17024.193898] vaddr = ffff8caaf497b000, paddr = 800000003497b000
[17038.643975] vaddr to paddr module is leaving..

4.3 细节介绍

很多函数都是第一次使用，在这里简单介绍一下：
注意内核版本！

  • 一些库函数, 内核模块编程的<linux/init.h>, <linux/module.h>和<linux/export.h>, 内存映射的<linux/mm.h>, <linux/mm_types.h>和<asm/pgtable.h>, 最后是用于进程管理的<linux/sched.h>. 这些库的功能上网就能轻松查到, 点进去也能看到源码, 也可以看看源码中的注释. 就不多介绍了.
  • 一些寄存器: read_cr0()来源于嵌入汇编指令的native_read_cr0(void)函数，该函数被定义在/usr/src/kernels/{version}/arch/x86/include/asm/special_insns.h中，细节实现如下所示：
    extern unsigned long __force_order;
static inline unsigned long native_read_cr0(void){
	unsigned long val;
	asm volatile("mov %%cr0,%0\n\t" : "=r" (val), "=m" (__force_order));
	return val;
}
    cr0和cr3属于控制寄存器: cr0用来描述处理器的操作模式和状态控制; cr3用来描述当前进程的页目录表物理内存基地址.
    内核在创建一个进程的时候就会给它分配一个页全局目录, 在进程描述符task_struct结构体中有一个指向mm_struct结构的指针mm, 这个mm_struct结构就是用来描述进程的虚拟地址空间的. mm_struct结构中有一个变量pgd就是用来保存该进程的页全局目录(物理)地址的.
    在进程切换的时候, 操作系统通过访问task_struct结构, 再访问mm_struct结构,最终找到pgd字段,取得新进程的页全局目录的地址, 填充到cr3寄存器中, 就完成了页表的切换.
  • 一些宏:
    • XX_SHIFT等宏是指线性地址中相应字段能映射区域大小的对数, (例: 其中PAGE_SHIFT指page offset字段所映射区域大小的对数. 一个页面大小是4k, 就是1<<12, 因此PAGE_SHIFT的值为12), 这里隔9位是一个页面, 符合我们前面的分页理论.
    • PTRS_PER_XX等宏是指相应页目录表中项的个数, (例PMD中, 21-39共9位, (1<<9)=512, 因此值是512)
    • PAGR_MASK宏是指页内偏移掩码, 用来屏蔽page offset字段的(后12位的页内4K空间)
  • 一些寻址函数:
    • xxx_offset()这些函数是通过上级页表来寻找下级页表, 通过与上级页表和宏进行位运算得到的. 需要留意的是currect->mm这个参数, 其实就是获取当前进程的mm_struct.
    • xxx_index()这些函数描述的是该地址是该页表的第几项
  • 从cr3中获得pgd, 然后获得pud, pmd最终获得pte, 获得这些页表的线性地址之后, 通过位运算获得物理地址了
    1. 先将pte和PAGE_MASK进行&运算, 获得其高48位, 得到了页框的物理地址page_addr
    2. 取出页偏移量: 将PAGE_MASK按位取反(获得低12位) 后与vaddr进行&操作
    3. 将页框物理地址和页内偏移量通过 | 拼接起来, 得到物理地址paddr
  • 输出案例分析
    • 申请到的虚拟地址(线性地址)是get_page_vaddr = 0xffff8caaf497b000
    • 将其转成二进制, 然后将对应的索引字段转成十进制和十六进制查看. 这里由于其每个页目录项有8B,因此需要左偏4位才能得到该索引在物理地址中的偏移量.
      字段二进制十进制十六进制
      vaddr1111 1111 1111 1111 1000 1100 1010 1010 1111 0100 1001 0111 1011 0000 0000 0000/0xffff8caaf497b000
      PGD1000 1100 1281*8B8c0
      PUD010 1010 11171*8B558
      PMD11 0100 100420*8Bd20
      PTE1 0111 1011379*8Bbd8
    • 依次查找了这个虚拟地址的pgd, pud, pmd和pte和对应的页内偏移:
      1. 获取pgd页表项的物理地址: 从cr3中获取基地址0x3a1a4000, 也就是pgd的起始地址然后加上PGD的偏移量8c0组成一个新的物理地址: 0x3a1a48c0, 这个物理地址就是pgd页表中项的物理地址(这个项当然就是pgd页表中的项了, 内容就是下一级页表(pud)的物理地址)
      2. 获取pud页表项的物理地址: 查找pgd物理地址中的内容, 0x0000 0000 26aa 6067, 这个数据就是下级页表(pud)的物理地址.同理加上偏移量0x558组成一个一个新的物理地址0x26aa6558就是pud页表中项的地址了, 其中包含的内容就是下一级页表(pmd)的物理地址
      3. 获取pmd页表项的物理地址: 查找pud页表项中的数据: 0x26aa 7067, 加上pmd的偏移量0xd20组成一个新的物理地址: 0x26aa 7d20, 这个物理地址就是pmd页表项的物理地址了, 其中保存的是下一级pte的物理地址.
      4. 获取pte的的物理地址: 基地址0x3498b063+偏移0xbd8组成的0x3498bbd8就是pte的物理地址了.其中内容就是页的实际物理地址0x800000003497b063. 一页是4k, 所以该页的实际物理地址是0x800000003497b000.
      • 需要留意的是, 物理地址的后三位是无效的, 因为需要与页内偏移做拼接, 这后三位一般是0x067或0x063, 是用来描述相应的页目录项或者页表的属性. 在做地址加减的时候置0即可.
      • 还可以留意到,其实这个实际物理地址和虚拟地址在低位很相似, 尝试了几次, 发现虚拟地址都是物理地址左偏一个0xffff000000000000, 其实也很容易理解, 毕竟前几位不存在麻. 中间的几位就是中间的各级页表的页内偏移.
    • Linux中提供了多种访问物理地址的方法, 包括mmap()物理内存映射, ioremap()+iounmap()物理到虚拟地址的映射, 或者通过dd if=/dev/mem的方式, 都可以通过物理地址进行访问. 感兴趣的可以自行查看.
      我这里用的是ioremap()+iounmap()物理到虚拟地址的映射的方式， 网上有很多相关的介绍，这里就不多介绍了，贴一个代码吧（注意，依然是在内核运行的，如果不清楚如何内核编程可以移步https://blog.csdn.net/qq_40482358/article/details/130849592快速上手）
      #include<asm/io.h>
static void watch_addr(void){
    int i=0;
    unsigned long addr_base = 0x00000081c6b9000;
    for(; i<=25; ++i){
        unsigned long addr = addr_base + i;
        void *reg_base = ioremap(addr, 1);
        char p = __raw_readl(reg_base);
        printk("0x8%lx: %c\n", addr, p);
        iounmap(reg_base);
    }
}
      最后会打印出来一个“hello world from kernel”
      这里我用的是0x00000081c6b9000，作为基地址而不是0x80000081c6b9000，因为8是一个状态标志符，用来表示保护模式的状态，忽略即可。

参考资料

  • 学堂在线-Linux内核分析与应用：https://next.xuetangx.com/course/XIYOU08091001441/14767915
  • 《i386体系结构》上和下：http://kerneltravel.net/blog/2020/i386_1/
  • 深入分析LINUX内核源码：http://kerneltravel.net/book/
  • chatgpt
永远鲜红の幼月
关注
专栏目录
Linux内核空间内存管理（一）：内存寻址、内存管理机制综述
ZY-JIMMY
05-31 5703
内存寻址 、硬件中的分段与分页 、Linux内存管理 页与内存管理区 、kmalloc()和vmalloc()
【操作系统笔记三】内存寻址
最新发布
川峰的博客
09-20 521
操作系统学习笔记之虚拟内存和内存寻址相关内容。
内存寻址（一） —— 基本概念与机制
呆呆觉得这事儿不简单的博客
07-23 7753
1.内存地址 在编程中我们（编译器）为各种数据分配的内存均为逻辑地址，逻辑地址通过操作系统转换为物理地址，也就是芯片级物理内存的地址。在使用Intel 80x86微处理器时，应当分清以下三种“地址”： 逻辑地址（logical address） ； 线性地址（linear address） ； 物理地址（physical address）； CPU控制单元通过一种称为分段单元（segmenta...
内存寻址
zhangzhenhu的专栏
08-20 1114
内存寻址                                                  版本1.0最近又 研究了一下内存寻址，没有一份资料能讲的透彻，不是不细致，而是缺乏整体感，都不全面，让人看完后没有一个整体模型，现就我关心的问题记录如下，如果要很全面很细致的记录的话会花费我很多精力，所以只是记录大概流程，以后再慢慢修正吧。所有贴图皆来自网络一．分段的由来1.8086分段的产生主要是因为8086处理器，不了解的可以去查一下资料。因为8086有20根地址线，能访问2的20次方共1MB的
内存地址空间
qq_36972185的博客
10-13 400
内容取自《汇编语言》-王爽
Linux内存管理笔记.doc
05-12
Linux内存管理笔记 Linux内存管理是一种复杂的机制，对于操作系统的稳定性和性能起着至关重要的作用。在这篇笔记中，我们将详细介绍Linux内存管理的基本概念、段式管理和页式管理、Linux操作系统内存管理和虚拟...
linux 内存管理之内存寻址
qq_32740495的博客
09-26 386
终于
Linux内核学习笔记 -06 内存管理之内存寻址
我思故我在！
07-18 232
图灵机：将两端无限延伸的纸带作为存储装置，输入/输出/状态转移函数作为机器的三要素，这三要素的变化/转型可作为一切机器的原型。 图灵机：纸上谈兵，但它是现代冯氏结构的理论基础 冯氏结构的数据连续存储/选择读取的思想，是所有现代计算机的基石 核心：如何如何对内存进行寻址 所有的运算，首先都是要存内存中获取数据。内存寻址技术，某种程度上也代表了计算机技术 上图为linux内核源码结构 Linux内核设计：几乎支持所有主流体系结构。其设计理念遵循分离体系结构相关代码的原则。 与体系结构..
linux内核学习笔记（2）——内存寻址
03-14
这篇“Linux内核学习笔记（2）——内存寻址”将深入探讨Linux内核如何管理内存以及内存寻址的基本原理。内存寻址是计算机科学中的核心概念，它涉及到计算机如何定位并访问存储在内存中的数据。 在Linux中，内存被...
操作系统寻址方式的总结（DOC）
03-19
总结了操作系统中的几种寻址方式，希望对您有帮助。
orange's学习--内存、寻址空间学习
交换ab：a=a^b;b=a^b;a=a^b;
01-30 562
参考资料：https://baike.baidu.com/item/%E5%86%85%E5%AD%98/103614?fr=aladdin 内存 内存是计算机中重要的部件之一，它是与CPU进行沟通的桥梁。计算机中所有程序的运行都是在内存中进行的，因此内存的性能对计算机的影响非常大。 内存(Memory)也被称为内存储器，其作用是用于暂时存放CPU中的运算数据，以及与硬盘等外部存储器交换的数据...
Linux操作系统基础知识之二：内存寻址
周兆熊的专栏
10-10 2598
Q1.        什么是物理地址？什么是虚地址？什么是线性地址？ A： 1)        将主板上的物理内存条所提供的内存空间定义为物理内存空间，其中每个内存单元的实际地址就是物理地址； 2)        将应用程序员看到的内存空间定义为虚拟地址空间(或地址空间)，
操作系统内存管理（寻址、内存分配、交换、虚拟内存）
sailist的记录站
10-08 1166
地址的数量表明了有多少个存储单元，可以由地址总线的条数表示。地址的表示受限于寄存器的位数，如果寄存器的位数大于等于地址总线的位数，那么就可以直接表示存储单元的地址，否则就需要寻找其他的方法。早期 CPU 有 20 位地址线，但寄存器只有 16 位，因此采用了[段基址:段偏移量]的方式来表示。第一个寄存器高四位和第二个寄存器一起组成 20 位的内存地址。由于两个寄存器表示的内存地址是真实的物理地址，因此这种寻址方式也叫做实模式。
第二章 内存寻址
NasingaLuo的博客
12-13 768
深入理解操作系统第二章
操作系统的存储和寻址
qq794096244的专栏
08-08 501
存储：   硬盘：持久化存放     内存：关机就会没有 更加快速进行随机访问   缓存：CUP里面 多个CPU共有或者单个CPU自己共有   寄存器：举例CUP运算单元最近       谷歌的整个互联网大部分都放在内存里面 访问量很低才会放在硬盘里面     操作系统寻址：   寻址空间  ：   32位-&gt;4G   64位-&gt;~10^1...
2.1 内存管理之内存寻址
weixin_39247141的博客
03-30 1224
1. 内存寻址概述 1.1 图灵机 内存寻址的历史某种程度上来说就是现代计算机的历史。从最早的图灵机说起。如下图： 输入，输出，状态转移函数是图灵机的三要素，图灵机通过纸带完成内存寻址。 图灵机是现代计算机的鼻祖。 1.2 冯诺依曼体系结构 冯诺依曼体系核心思想：数据连续存储和选择读取思想。 计算机背后的核心问题之一，就是如何有效的进行内存寻找，因为所以数据运算的前提都是需要从内存中取得数据。冯诺依曼体系给出了一种解决方案。 1.3 CPU体系结构关系图 1.4 x86架构不同内存寻址的时期
深入理解linux内核笔记 第2章 内存寻址
09-10 282
三种地址:1. 逻辑地址, 段标识符和偏移量组成段标识符, 一个16位长的字段, 称为段选择符。偏移量, 一个32位长的字段。段选择符字段index: GDT或LDT中对应段描述符的索引。GDT首地址+8*index即为对应的段描述符。T1: 0在GDT中, 1在LDT中。RPL: 当段选择符装入到cs寄存器中时指出cpu当前的特权级。2. 线性地址, 可以表示4gb的地址, 16进制表示3. 物理地址, 真实的内存地址.
深入理解计算机系统-之-内存寻址（五）--页式存储管理
OSKernelLAB(gatieme)
02-12 7895
前景回顾前面我们讲解了操作系统段式存储管理的主要内容。 32位，在保护方式下，其能够访问的线性地址空间可达4GB，而且允许几乎不受存储空间限制的虚拟存储器程序。虚拟存储器地址空间能够可达64TB。它还提供了复杂的存储管理和硬件辅助的保护机构和增加了支持多任务操作系统的特别优化的指令。实际上，64TB的虚拟地址空间是有磁盘等外部存储器的支持下实现的。在编写程序是可以放在磁盘存储器上，但在执行时，必须把
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

当前余额3.43元 前往充值 >
需支付：10.00元
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付元
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明：

1.余额是钱包充值的虚拟货币，按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载，可以购买VIP、付费专栏及课程。

余额充值