一、主存储器和外存储器

计算机存储器主要有两种:

• 主存储器 ( primary memory 或者 main memory ，简称“内存”，或者“主存”)

  • 随机访问存储器 ( Random Access Memory, 即 RAM )
  • 高速缓存 ( cache )
  • 视频存储器 ( video memory )

• 外存储器 ( peripheral storage 或者 secondary storage，简称“外存”)

  • 硬盘 (几百G - 几百T， 1012B )
  • 磁带 (几个P， 1015B )

物理存储介质概览：

磁盘的物理结构：

磁盘盘片的组织：

磁盘磁道的组织(交错法)：

二、内存的优缺点

• 优点:访问速度快
• 缺点:造价高，存储容量小，断电丢数据
• CPU 直接与主存沟通，对存储在内存地 址的数据进行访问时，所需要的时间可以 看作是一个很小的常数

三、外存的优缺点

• 优点:价格低、信息不易失 、便携性

• 缺点:存取速度慢

  • 一般的内存访问存取时间的单位是 纳秒 (1 纳秒 = 10-9 秒)
  • 外存一次访问时间则以 毫秒(1 毫秒 = 10-3 秒)或秒为数量级

• 牵扯到外存的计算机程序应当尽量 减少外存的 访问次数， 从而减少程序执行的时间

参考资料

北京大学 《数据结构与算法》 张铭、赵海燕、宋国杰、黄骏、邹磊、陈斌、王腾