weixin_43751710的博客

散列表、散列法、拉链法的一些概念介绍：散列表https://www.cnblogs.com/baxianhua/p/9244769.html散列表也叫hash表 ，是根据关键码值而进行直接进行访问的数据结构。也就是说，它通过把关键码值映射到表中一个位置来访问记录，以加快查找的速度。这个映射也叫散列函数，存放记录的数组叫散列表。给定表M，存在函数f(key),对任意给定的关键字值key，代入...

【下面来自博客http://www.cnblogs.com/liulipeng/archive/2013/09/13/3319675.html】一条进程的栈区、堆区、数据区和代码区在内存中的映射1>栈区：主要用来存放局部变量, 传递参数, 存放函数的返回地址。.esp 始终指向栈顶, 栈中的数据越多, esp的值越小。2>堆区：用于存放动态分配的对象, 当你使用 malloc和n...

常量存储总结局部变量、静态局部变量、全局变量、全局静态变量、字符串常量以及动态申请的内存区1、局部变量存储在栈中（不会被初始化）2、全局变量、静态变量（全局和局部静态变量）存储在静态存储区3、new申请的内存是在堆中4、字符串常量也是存储在静态存储区补充说明：1、栈中的变量内存会随着定义所在区间的结束自动释放；而对于堆，需要手动free，否则它就一直存在，直到程序结束；（也就是说局部...

操作系统的分页存储管理方式页表实际上就是进程的虚存空间与系统中的物理存储空间的一个映射关系。因为每个进程都有自己独立的虚存空间，所以操作系统需要为每个进程保存一个页表。进程切换的时候操作系统就会把即将调度运行的那个进程的页表加载MMU，完成地址空间的切换。在页式管理中，页表的作用是实现从页号到物理块号的地址映射，存储页表的作用是记录内存页面的分配情况。转载自博客https://blog...