一 为什么要有操作系统 （两本书：现代操作系统、操作系统原理，学好python以后再去研究吧~~） 现代的计算机系统主要是由一个或者多个处理器，主存，硬盘，键盘，鼠标，显示器，打印机，网络接口及其他输入输出设备组成。 一般而言，现代计算机系统是一个复杂的系统。 其一：如果每位应用程序员都必须掌握该系 ...
分类：
其他好文 时间：
2020-01-13 10:34:53
阅读次数：
193
什么是内存 内存（Memory）是计算机中最重要的部件之一，它是程序与CPU进行沟通的桥梁。计算机中所有程序的运行都是在内存中进行的，因此内存对计算机的影响非常大，内存又被称为主存，其作用是存放 CPU 中的运算数据，以及与硬盘等外部存储设备交换的数据。只要计算机在运行中，CPU 就会把需要运算的数 ...
分类：
其他好文 时间：
2020-01-13 00:59:01
阅读次数：
86
1、MMU（内存管理单元）：a、虚拟地址到物理地址的映射 b、存储器访问权限 c、控制Cache； 2、MMU访问： （1）MMU 先查找TLB（Translation Lookaside Buffers）中的虚拟地址表； (2) 如果TLB 中没有虚拟地址的入口，硬件从主存储器中的转换表中获取转换 ...
分类：
系统相关 时间：
2020-01-09 22:22:17
阅读次数：
94
B树 如果数据装不下主存，那么这就意味着必须把数据结构放在磁盘上，此时，因为大O模型不再适应，所以导致规则发生了变化。 不平衡二叉树的最坏情形下它具有线性的深度，由于典型的AVL树接近到最优的高度，但二叉查找树不能进到低于LogN。一棵完全二叉树的高度大约为与log2N,而一棵完全M叉树的高度大约是 ...
分类：
其他好文 时间：
2020-01-09 20:45:15
阅读次数：
73
1、计算机系统的组成计算机系统由硬件和软件两部分组成硬件，是指计算机的实体部分，由看得见摸得着的各种电子元器件组成，如主机、外设软件，是指具有各类特殊功能的程序，通常放在计算机的主存或辅存中软件分为系统软件和操作软件系统软件（程序软件），用来管理整个计算机系统，监听服务，调度系统资源，包括：标准程序 ...
分类：
其他好文 时间：
2020-01-08 23:24:59
阅读次数：
224
一、cache缓存 cache与主存之间是以块为单位读写的，这样设计是为了符合程序运行的局部性原理--时间局部性原理与空间局部性原理（参见《计算机组成原理》） 二维数组行遍历比列遍历要快，是由于二维数组是按行存储的，cache从主存中读入块，会将同行相邻元素一起写入cache，导致行遍历cache命 ...
分类：
系统相关 时间：
2020-01-06 09:41:35
阅读次数：
102
非连续分配允许一个程序分散地装入到不相邻的内存分区中，根据分区的大小是否固定分为分页存储管理方式和分段存储管理方式。 基本分页存储管理方式 固定分区会产生内部碎片，动态分区会产生外部碎片，这两种技术对内存的利用率都比较低。我们希望内存的使用能尽量避免碎片的产生，这就引入了分页的思想：把主存空间划分为 ...
分类：
其他好文 时间：
2020-01-05 12:00:54
阅读次数：
64
B+树是B树的扩展，它允许有效的插入、删除和搜索操作。 在B树中，键（key）和记录（record）都可以存储在内部节点和叶节点中，而在B+树中，记录数据只能存储在叶节点上，而内部节点只能存储键值。B+树的叶节点以单链表的形式链接在一起，使得搜索变得更高效。 B+树用于存储那些无法存放在主存储器中的 ...
分类：
其他好文 时间：
2020-01-05 00:33:51
阅读次数：
64
1.存储器层次结构 关于局部性的理解详见https://www.jianshu.com/p/fa9aa1db0c0f 主存 高速缓存 和CPU寄存器 按地址访问 磁盘 按 块访问 光盘顺序访问 金字塔从下往上单位容量越小 造价越高 性能越好 访问速度越快 在任何时刻 第k层的缓存包括第k+1层块的一 ...
分类：
移动开发 时间：
2020-01-05 00:04:10
阅读次数：
108
一，背景：1.时间都还在哪里呢？不断copy再cover的过程。信息从一个地方到另一个地方最费时。2.硬件越小，运行速度越快（处理器<主存<磁盘）所以，我们要通过缩小这三个部件之间的差异来提高效率 二，解决方案：高速缓存存储器 ...
分类：
其他好文 时间：
2020-01-01 17:08:24
阅读次数：
66
