计算机数据组织与存储管理.

概 述
www.company.com
Company LOGO
操作系统对数据 的组织管理基于 数据的以下特点：
• •
•
•
计算机存储、交换处理的所有程序和数据 都是以二进制的形式存放在存储器中 数据被按照一定的规则进行存储，这个规 则就是操作系统的文件和文件夹系统 为了区分数据的性质，对文件形式存放该 程序和各种数据规定了其属性 特定格式的数据需要相应的计算机程序才 能进行操作
www.company.com
Company LOGO
文件是一个存储在存储器上数据的有序集合 并标记以一个名字，包含如下三层意思：
• 所有存储在计算机中的数据都可当作文
件 • 每个文件的数据之间存在一定的关联 • 每个文件都有独立的名字
www.company.com
文件名格式：【盘符：】文件名.[扩展名】 例如：C:\text.txt
计算机的存储器是计算机的核心部件之一， 它的地位几乎和CPU一样重要，由内存 和外存组成。
CPU
外存
内存
www.company.com
返回
Company LOGO
内存管理
• •
单道程序 在单道程序中，内存 大部分被单一的程序 所使用，内存中的另 一个较小的部分存放 操作系统。
• 多道程序
•
• • • •
Company LOGO
计算机数据组织与存储管理
为据 做 有 要 息 个 大 算 现 了组 。 很 实 的 管 的 机 代 实织 操 多 现 出 理 仓 ， 社 现和 作 事 这 入 员 库 它 会 这管 系 情 一 和 来 ， 是 产 些理 统 需 目 查 负 需 一 生 任就 的 要 标 找 责 要 个 了 务是 数 去 还 。 信 一 巨 计 。
在一个磁盘中有成千上万的文件，查找时可以 借助通配符“*”和“?”的帮助。
“*”代表它所在的位置为任意个任意字符，“?”代
表它所在位置为一个任意字符。 大多数操作系统都支持这两个通配符，包括GUI界面 的操作系统。其中windows中的“搜索”功能就是查 找文件或者其它计算机资源的。
数据文件、执行文件
www.company.com
Company LOGO
功能：
1.对计算机的外存空间进行统一管理 2.建立用户能见的文件逻辑结构 3.建立文件的物理存储结构
4.支持对文件的检索、查找
5.提供文件的访问控制
计算机的目录结构采用树形结构来实现其功能。 文件系统是树形结构，可以展开当前文件的子文 件夹。树形结构不仅在文件系统中是重要的组织 形式，在数据表示上也是一种重要的数据类型。
Company LOGO
.exe是标准 的执行文件 .com也叫做 命令文件
www.company.com
返回
文件类型
Company LOGO
扩展名 .gif
GIF格式
动画文件
SWF文件 Flic格式 AVI文件 QuickTime文件
.swf
.fli/.flc .avi .mov/.qt .mpg/.dat/.mpeg .mwv 返回
www.company.com
Company LOGO
文件存取
顺序存取
顺序文件存取是指只能按照一个接一个 信息单位进行存取，需要从头到尾存储 数据信息的应用，在较大型的查询过程 中很不方便。适合按记录结构组织的文 件。 随机存取有多种方法，主要有索引、哈 希以及二分法等。索引文件按照索引的 关键字进行存取。而哈希文件是使用一 个函数来映射存储目标的地址。
www.company.com
返回
随机存取
www.company.com
Company LOGO
FAT文件系统
HPFS文件系统
文 件 的 存 储 结 构
NTFSwenku.baidu.com件系统
www.company.com
Company LOGO
内存和外 存 数据存储管理
内存 管理
虚拟 内存
Pc机 的内 存管 理
www.company.com
Company LOGO
无交换技术
分区调度 分页调度
•
交换技术
请求分页调度 请求分段调度
www.company.com
返回
Company LOGO
虚拟内存
在内存管理交换模式中，程序不是被整体调入内存执 行的，被执行的程序一部分在内存中，另一部分驻留 在磁盘中。交换技术使得执行程序的大小不再受到内 存空间的限制。
被执行的程序
内存
外存
www.company.com
返回
Company LOGO
常用的微机，大多是Intel和Pentium处理器和微软的操 作系统，而存储器管理是针对特定存储器系统和操作系 统的结合。
在Pentium CPU中有一个16KB的L1 Cache， 采用了数据和程序代码分开存储的结构。
微软系统的Pentium CPU管理和Cache 存储器，使用分页也使用分段交换，而 windows只使用分页。
常用的文件 类型
视频文件
图形图像文件
文档
数据文件：
数据库文件
电子表格
数据文件本身并不能被直接运行或操作，它们需要借助于相 应的执行程序来运行或打开，。在windows中建立数据文件 关联机制，使得在打开某种类型的数据文件时，相应的应用 程序就会自动启动。
数据文件的类型有很多，几乎每一个专门的应用程序都有自 己所适用的数据文件。
影像文件
Mpeg文件 MWV格式
www.company.com
Real Video文件 .ra/.rm
Company LOGO
图形图像文件
• • • • •
BMP位图文件：位图格式，数据几乎不压缩，占用空间较 大，颜色多达24位。 GIF格式：GIF经压缩处理的图像文件格式，占用空间少， 适合网络环境的传输使用。 JPEG格式：压缩技术先进，是主流图形格式之一，数码照 片多采用这种格式。 PCX格式：占用空间少，具有压缩及全彩色的能力。 PSD格式：Photoshop的专用格式，交换应用受到限制。