数据结构与算法第9部分文件管理和外排序课件.pptVIP

主要内容 9.1 主存储器和外存储器 9.2 文件的组织和管理 9.3 外排序 9.4 文件管理和外排序知识点总结 9.1 主存储器和外存储器 计算机存储器主要有两种： 主存储器( primary memory或者main memory ，简称“内存”，或者“主存”) 随机访问存储器( Random Access Memory, 即RAM ) 高速缓存( cache ) 视频存储器( video memory ) 外存储器(peripheral storage或者secondary storage，简称“外存”) 硬盘 软盘 磁带 外存的优缺点 优点：价格低、信息不易失 、便携性 缺点：存取速度慢 一般的内存访问存取时间的单位是纳秒（1纳秒 = 10-9秒），而外存一次访问时间则以毫秒（1毫秒 = 10-3秒）或秒为数量级 。 牵扯到外存的计算机程序应当尽量减少外存的访问和存取次数，从而减少程序执行的时间 内存的优缺点 优点：访问速度快 缺点：造价高、存储容量小和断电后丢 失数据 CPU直接与主存沟通，对存储在内存地址的数据进行访问时，所需要的时间可以看作是一个很小的常数 外存数据访问方式 外存空间被划分成长度固定的存储块，称为页(page)，每一页包含一定数量的数据