信息的编码存储与管理-北京大学计算机科学技术研究所.ppt

* 北京大学 * 读写头 硬盘外观 硬盘结构 面surface 道track 扇区sector 柱面cylinder 硬盘的外观与结构 * 北京大学 * 巨磁电阻效应 1988年，费尔和格林贝格尔各自独立发现了“巨磁电阻”效应：非常弱小的磁性变化就能导致巨大电阻变化。 当硬盘体积不断变小，容量却不断变大时，势必要求磁盘上每一个被划分出来的独立区域越来越小，这些区域所记录的磁信号也就越来越弱。借助“巨磁电阻”效应，人们才得以制造出更加灵敏的数据读出头，使越来越弱的磁信号依然能够被清晰读出，并且转换成清晰的电流变化。 1997年，第一个基于“巨磁电阻”效应的数据读出头问世，并很快引发了硬盘的“大容量、小型化”革命。 2007年度诺贝尔物理学奖 法国科学家 阿尔贝·费尔 德国科学家彼得·格林贝格尔 硬盘体积越来越小 容量越来越大 * 北京大学 * 磁带的外观：盒式与盘式 磁带信息存储方式 磁带的外观及信息存储方式 * 北京大学 * 光盘表面：0/1 光盘外观 光盘驱动器工作原理 光盘外观及读写工作原理 * 北京大学 * 优盘，又称闪存卡，是一种采用闪存（Flash Memory）和USB（Universal Serial Bus）接口技术相结合的存储设备。 闪存是一种学名为EEPROM (Electrically Erasable Programmable Read Only Memory)的半导体存储设备，微型计算机主板上的BIOS芯片就是一种电可擦写的闪存芯片。 USB是一种能够保证把计算机内部的IDE硬盘总线与外部的存储设备互连互通的接口技术。 优盘类似于磁盘存储，具有非易失的存储特点，在无电源的条件下所存储信息也不会丢失。优盘比软盘和光盘的尺寸更为小巧，便于随身携带，是一种很好的移动存储设备。 优盘和闪存卡 * 北京大学 * 优盘和闪存卡：16M ~ x G 移动硬盘 各种优盘和闪存卡 信息的管理 * 北京大学 * 外存储设备（硬件）构成了信息存储的物质基础，怎样将物理存储的信息有效地组织和管理起来，便于人们使用，是计算机系统必须面临的一个重要问题。在计算机系统中，是通过文件和文件系统（软件）来组织和管理存储在外存储设备（硬件）上的信息的。 一个文件指的是包装在一起的一组信息，这些信息保存在外存储器中，存储在一起，作为一个整体被命名，可以独立地被使用、修改、更新和删除，一个文件通常总是和与它有关的某些应用工作联系在一起的。一个文件的内容可以是一个能运行的应用程序、一篇文章、一个图形、一段数字化的声音信号、或者任何一批相关的有用数据，如此等等。 信息的管理——文件系统 * 北京大学 * 文件是计算机系统的重要资源。在存储时，除了文件本身的信息内容外，系统里还需要存储与文件相关的一些重要属性信息，包括： 文件名：文件的名字 类型：所存储的信息类别 位置：信息在存储器中存放的位置 大小：文件的长度，用字节数为单位计算 其他：文件创建者、创建时间、修改时间，等等 文件系统 * 北京大学 * 文件的分类 文本文件：字符 二进制文件：应用程序、图形/图像文件、声音文件、… 可执行文件 数据文件：往往与特定的应用软件相关联 与应用软件匹配的各种类型的数据文件 例如：Word - *.doc 文件系统 * 北京大学 * 文件管理是由“文件系统”软件（它是操作系统的一个子系统，文件管理也是操作系统的一项基本工作）完成的。文件系统涉及计算机的文件的结构和文件的组织，以及负责管理文件的软件系统，一般把这两者的总和称为计算机的文件系统。文件系统需要解决两个方面的问题： 一方面要能够有效地利用外存储器硬件的存储能力，适应多种外存储设备的硬件的不同工作方式和特点； 另一方面，要为文件的管理以及在文件上的各种各样的操作提供有效地支持。 文件系统 * 北京大学 * 目前，在各种操作系统里，都采用同样的方式来分类组织文件：用一种称为目录（Directory）或文件夹（File Folder）的分层树状结构把文件组织起来，使各种文件分散到目录结构的不同位置，以利于对文件的分类管理和使用。 相关概念 路径/目录/文件夹（path） 父目录 子目录 文件名 “前缀名”+“.”+“后缀名”，同一个文件夹内，不能有2个同名文件 文件的组织结构 * 北京大学 * 文件和文件夹（目录） * 北京大学 * 对数据进行有效的组织、管理和维护，可以充分发挥数据资源的作用，让它为更多的人所使用。 文件内部数据内容的组织： 顺序存储： 内容增加，关系复杂→文件更新、维护困难 更好地表示复杂数据→通用数据管理模式