摘要：预备知识： 1个字节由8位二进制数组成 1个字由若干个字节组成 例如：字长为32位：表明一个字由4个字节组成 单位换算：1KB=1024B=210B 1MB=220B B表示字节 地址线：用来给出cpu要访问的内存中内存单元的地址 一根地址线可以通过高电平或低电平来区分1或0，因此一根地址线有两个状 阅读全文

摘要：当定义一个变量的时候，这个变量在内存中是如何存放的呢？这就涉及到数据格式中的大端模式（Big-endian）和小端模式（Little-endian） 大端模式（Big-endian）：数据的高字节，保存在内存的低地址中，而数据的低字节，保存在内存的高地址中，这样的存储模式有点儿类似于把数据当作字符串 阅读全文

摘要：为了解决分区分配带来的碎片问题，引入了伙伴系统:无论已分配分区或空闲分区，其大小均为2的k次幂 伙伴系统：两个大小相同的相邻块合并成一个更大的块时，首地址必须是块（合成后的块）大小的整数倍。 例题： 对于8KB大小的块，地址224KB相邻的8KB大小的块的首地址是224KB-8 = 216KB，22 阅读全文

摘要：为什么要内存对齐？ 1.有的系统不支持int8这么小的变量，比如只支持int32类型，那么就要用int32去存储int8 2.为了内存获取速度更快 解释一下第二个原因：实际内存读取时，是内存单元每n个为一组，一次读一组 举例说明： 首先，定义一个struct： 求sizeof(s)=? 8 分别占的 阅读全文

摘要：虚拟页式存储管理中的页面置换算法 1.理想页面置换算法(OPT)：这是一种理想的算法，在实际中不可能实现。该算法的思想是：发生缺页时，选择以后永不使用或在最长时间内不再被访问的内存页面予以淘汰。 2.先进先出页面置换算法(FIFO)：选择最先进入内存的页面予以淘汰。 3.最近最久未使用算法（LRU） 阅读全文