
数据结构
FarmGuo
这个作者很懒,什么都没留下…
展开
-
内存的分段与分页
虚拟地址经过内存管理单元处理(MMU)成物理地址,然后再访问。经过段内存管理单元处理变成线性地址,再经过页内存管理单元处理变成物理地址。但目前的系统实际上只存在分页,而不存在分段。常见的cs代码段,ds数据段,ss堆栈段,es拓展段等等这些段表面上是存在的,里面也是有值的,但是其段选择子对应的基址却是0。相当于不分段。分页的具体流程是什么样呢?以32位系统为例,一般采用2级分页形式。即页目录项和页表项再到具体的页。...原创 2022-02-21 19:48:59 · 533 阅读 · 0 评论 -
结构体的大小
1结构体所占空间的大小,并不是简单地将结构体内所有数据元素各自占的空间相加,这里涉及到内存字节对齐的问题。从理论上讲,对于任何变量的访问都可以从任何地址开始访问,实际上,为了提高存取速度,会进行字节对齐。这就需要各类型数据按照一定的规则在空间上排列,而不是顺序地一个接一个地排放。比如有些平台每次读都是从偶地址开始,一个int型(假设为32位)如果存放在偶地址开始的地方,那么一个读周期就可以读出,而如原创 2016-06-19 21:28:49 · 673 阅读 · 0 评论 -
大数相乘
受计算机变量大小限制。当乘数过大时,计算机无法进行乘法,必须自己想法予以实现。原创 2014-07-15 22:24:29 · 669 阅读 · 0 评论