1、不使用顺序查找,因为顺序查找比较慢,通过特定数据结构的特点来提升查询速度,这种数据结构就是可以理解成索引。 2、索引一般以文件形式存储在磁盘上,索引检索需要磁盘I/O操作,为了尽量减少磁盘I/O。磁盘往往不是严格按需读取,而是每次都会预读,而且主存和磁盘以页为单位交换数据,所以在读取的数据不在主 ...
分类:
数据库 时间:
2018-06-30 14:39:36
阅读次数:
165
在一个系统中,进程与其他进程是共享cpu和内存的。如果一个进程不小心写了另一个进程所使用的内存,那么可能会引起令人迷惑的错误。为了更加有效的管理内存并减少出错,现代系统提出了虚拟内存的概念。虚拟内存是硬件异常、硬件地址翻译、主存、磁盘和内核的完美交互,为每个进程提供了一个等同的私有的地址空间。 那么 ...
分类:
其他好文 时间:
2018-06-26 22:36:52
阅读次数:
194
在计算机的组成结构中,有一个很重要的部分,就是存储器。存储器是用来存储程序和数据的部件,对于计算机来说,有了存储器,才有记忆功能,才能保证正常工作。存储器的种类很多,按其用途可分为主存储器和辅助存储器,主存储器又称内存储器(简称内存,RAM),辅助存储器又称外存储器(简称外存ROM)。外存通常是磁性 ...
分类:
其他好文 时间:
2018-06-12 17:07:50
阅读次数:
198
第1章 计算机系统概述 1.1 计算机发展历程 1946年世界上第一台电子数字计算机ENIAC问世。 第一代计算机——电子管时代特点:逻辑元件采用电子管,使用机器语言进行编程,主存用延迟线或磁鼓存储信息,容量极小,体积庞大,成本高,运算速度较低,一般只有每秒几千到几万次。 第二代计算机——晶体管时代 ...
分类:
其他好文 时间:
2018-06-11 10:55:31
阅读次数:
250
操作系统的抽象概念 文件:I/O设备的抽象 虚拟内存:对主存和磁盘I/O设备的抽象 进程:对处理器、主存和I/O设备的抽象 虚拟内存:为进程提供一个假象 每个进程看到的内存都是一致的,称为虚拟地址空间。 ...
分类:
系统相关 时间:
2018-06-08 14:10:20
阅读次数:
176
半导体存储器的读写时间一般在十几至几百毫微秒之间,其芯片集成度高,体积小,片内含有译码器和寄存器等电路。常用的半导体存储器芯片有多字一位片和多字多位片,如16M位容量的芯片可以有16M×1位和4M×4位等种类。 一、存储容量的扩展 目前单片存储芯片的容量总是有限的,它在字数或字长方面与实际存储器的要 ...
分类:
其他好文 时间:
2018-05-27 13:50:51
阅读次数:
507
本文说明的是单纯的一般的计算指令从储存设备中取出来之后,运行时(取址,译码,执行,回写 -- 这些操作)在CPU和我们的主存之间的执行过程 以下,我们使用一条简单的指令进行引入,后续再添加其他的情况: ADD R0,[6] //将主存地址为6的内容取出和寄存器R0的内容相加,并回写入R0中 为了更加 ...
分类:
其他好文 时间:
2018-05-27 13:34:49
阅读次数:
394
Java 可见性 内存模型 主存 所有线程都可以访问 本地内存 每个线程私有的内存 可见性的方法 volatile 这种方式可以保证每次取数直接从主存取 它只能保证内存的可见性,无法保证原子性 它不需要加锁,比 synchronized 更轻量级,不会阻塞线程 不会被编译器优化 然而要求对这个变量做 ...
分类:
编程语言 时间:
2018-05-21 12:21:35
阅读次数:
147
指令的处理 在CPU中,对于指令的处理一般分为: 1.取指令阶段 取指令(Instruction Fetch,IF)阶段是将一条指令从主存中取到指令寄存器的过程。 程序计数器PC中的数值,用来指示当前指令在主存中的位置。 当一条指令被取出后,PC中的数值将根据指令字长度而自动递增: 若为单字长指令, ...
分类:
系统相关 时间:
2018-05-19 10:38:40
阅读次数:
212
1. Why need Cache? Cache又称之为高速缓存,是为了弥补CPU和主存之间逐渐增大的速度上的差距 而被迫在两者之间加入的一个小的SRAM。现代处理器上通常都会有三级或者是四级缓存,这部分高速缓存通常被集成在CPU上,这些高速缓存也就是通常所讲的L1 L2 L3…。Cache的工作原 ...
分类:
系统相关 时间:
2018-05-17 15:22:12
阅读次数:
213