信息的编码存储与管理课件

2023/9/13北京大学1注意事项注意事项助教分配已完成，注意看课程网站；Email，电话发给助教；上交作业的格式：标题、学号、姓名；2023/8/5北京大学1注意事项注意事项2023/9/13北京大学2内容回顾前讲问题计算机是什么？冯诺依曼体系结构是怎样？操作系统的基本功能是什么？2023/8/5北京大学2内容回顾前讲问题第三讲信息的编码、存储与管理北京大学

信息科学技术学院2023年9月13日第三讲信息的编码、存储与管理2023年8月5日2023/9/13北京大学4本讲内容数制转换及二进制运算数制及数制转换、二进制数的运算数字化原理声音、图像、视频等信息的编码信息的输入与输出键盘/鼠标输入、显示打印输出等等信息存储的原理及设备存储介质、存储器及其工作原理信息的管理文件系统、数据库2023/8/5北京大学4本讲内容数制转换及二进制运算数制转换及二进制运算数制转换及二进制运算2023/9/13北京大学6数制及数制转换数制也称计数制，是指用一组固定的符号和统一的规则来表示数值的方法。按进位的方法进行计数，称为进位计数制。计算机系统中几种常用进位计数制：十位制(Decimalnotation)

二进制(Binarynotation)

八进制(Octalnotation)

十六进制数(Hexdecimalnotation)计算能力等价2023/8/5北京大学6数制及数制转换数制也称计数制，是指2023/9/13北京大学7数制及数制转换十进制数的特点是用十个数码(0～9)表示所有的数，基数是10，采用逢十进一的记数方法。二进制数的特点是用两个数码(0～1)表示所有的数，基数是2，采用逢二进一的记数方法，八进制数的特点是用八个数码(0～7)表示所有的数，基数是8，采用逢八进一的记数方法。十六进制数的特点是用十六个数码(0～F)表示所有的数，基数是16，采用逢十六进一的记数方法。2023/8/5北京大学7数制及数制转换十进制数的特点是用十2023/9/13北京大学8数制及数制转换2023/8/5北京大学8数制及数制转换2023/9/13北京大学9例:十进制数253在不同数制下的表示253=2×102+5×101+3×100

=An×2n+A(n-1)×2(n-1)+…+A1×21+A0×20

=Bm×8m+B(m-1)×8(m-1)+…+B1×81+B0×80

=Ck×16k+C(k-1)×16(k-1)+…+C1×161+C0×160AnA(n-1)…A1A0

：二进制数BmB(m-1)…B1B0

：十进制数CkC(k-1)…C1C0

：十六进制数数制及数制转换2023/8/5北京大学9例:十进制数253在不同数制下的2023/9/13北京大学10

不同数制之间的转换，实质是基数间的转换。一般转换的原则是：如果两个有理数相等，则两数的整数部分和小数部分一定分别相等。因此，各数制之间进行转换时，通常对整数部分和小数部分分别进行转换。数制及数制转换2023/8/5北京大学10不同数制之间的转换，2023/9/13北京大学11整数的转换数制及数制转换十进制数转换成二进制数把十进制数转换为二进制数的方法是：整数转换用“除2取余法”；小数转换用“乘2取整法”。111111012023/8/5北京大学11整数的转换数制及数制转换11112023/9/13北京大学12十进制数转换成二进制数将(0.745)10转换成四位二进制小数，转换过程如下：0.745×2＝1.490取出整数10.490×2＝0.980取出整数00.980×2＝1.960取出整数10.960×2＝1.920取出整数10.920转换结束这里，第四次乘积的小数部分不为0，但已满足题目所要求的精度，所以，(0.745)10≈(0.1011)2。显然，在转换过程中，做的乘法次数越多，结果就越精确。小数的转换数制及数制转换2023/8/5北京大学12十进制数转换成二进制数小数的转换2023/9/13北京大学13十进制数转换成八进制数和十六进制数十进制数转换成八进制数的方法是：整数部分转换采用“除8取余法”；小数部分转换采用“乘8取整法”。十进制数转换成十六进制数的方法是：整数部分转换采用“除16取余法”；小数部分转换采用“乘16取整法”。数制及数制转换2023/8/5北京大学13十进制数转换成八进制数和十六进制2023/9/13北京大学14二进制与八进制及十六进制之间的转换数制及数制转换2023/8/5北京大学14二进制与八进制及十六进制之间的转2023/9/13北京大学15非十进制数转换成十进制数非十进制数转换成十进制数的方法是，把各个非十进制数按权展开求和即可。即把二进制数（或八进制数，或十六进制数）写成2（或8或者16）的各次幂之和的形式，然后计算其结果。11111101.1011=1×27+1×26+1×25+1×24+1×23+1×22+0×21+1×20+1×2-1+0×2-2+1×2-3+1×2-4

=253.6875(375)8=3×82+7×81+5×80=253(FD)16=D×161+F×160=253.745精度原因数制及数制转换2023/8/5北京大学15非十进制数转换成十进制数.7452023/9/13北京大学16数制及数制转换问题：任意2个数制之间的转换方法？如15进制数转换为12进制，该如何进行？2023/8/5北京大学16数制及数制转换问题：任意2个数制2023/9/13北京大学17二进制数的运算在计算机内部，最基本的数制表示是二进制。其运算包括：算术运算：加、减、乘、除逻辑运算：与、或、非、异或2023/8/5北京大学17二进制数的运算在计算机内部，最基2023/9/13北京大学18二进制数的算术运算

加法减法二进制数的运算2023/8/5北京大学18二进制数的算术运算加法减法二进2023/9/13北京大学19二进制数的算术运算

乘法除法二进制数的运算(10001111)2(6)10(38)10(6)10(2)102023/8/5北京大学19二进制数的算术运算乘法除法二进2023/9/13北京大学20二进制数的逻辑运算：没有进位，按位运算逻辑非~

单操作数运算：~1＝0；~0＝1逻辑或|

双操作数运算：0|0=0；0|1=11|0=1；1|1=1逻辑与&

双操作数运算：0&0=0；0&1=01&0=0；1&1=1逻辑异或^双操作数运算：0^0=0；0^1=11^0=1；1^1=0!11010=0010111001

|011011110111001

&

011010100111001

^0110110100二进制数的运算2023/8/5北京大学20二进制数的逻辑运算：没有进位，按数字化原理数字化原理2023/9/13北京大学22“冯.偌依曼体系结构”的基本思路：由运算器、存储器、控制器、I/O设备五大部分组成。程序与数据预先存入主存，工作时连续自动高速顺序执行。即“存储程序”思想。采用二进制形式表示数据和指令。虽然现实生活中的数据其表现形式多种多样，但在现在的计算机内部，一律采用二进制表示数据和指令。数字化原理2023/8/5北京大学22“冯.偌依曼体系结构”的基本思常见的数据类型常见的数据类型计算机内的数据计算机内的数据采用统一的数据表示法位(bit):存储在计算机中的最小数据单位,0或1位模式:表示数据的位序列,或位流字节(byte):长度为8的位模式称为字节计算机内的数据计算机内的数据采用统一的数据表示法2023/9/13北京大学25

指令编码数值表示字符编码声音编码图像编码影像编码基本编码规则数字化原理2023/8/5北京大学25指令编码数字化原理2023/9/13北京大学26

将计算机内部所能进行的各种基本操作用二进制数表示出来，以便于计算机的识别于运行。如：加法00000001

减法00000010

乘法00000011

除法00000100

跳转00000101……则：1+3可以表示为0000000100000001000000112*4可以表示为000000100000001100000100每条指令，都用固定长度的二进制数表示数字化原理——指令的编码2023/8/5北京大学26将计算机内部所能进行的各2023/9/13北京大学27

在计算机内部，由于要运算等因素，并不是直接以原始的二进制数本身来存储的，而是要经过一定的编码，包括：原码、反码和补码。有关这三种码的含义及其所表示的数据的方式（整数和浮点数），有兴趣的同学可以在课后阅读有关文献。此外，计算机内用来表示数据的二进制位数也不是无限的，往往用固定位数来表示数据，因此，其表达的数据范围是有限的（在“程序设计”中会涉及）：

8位：0～255（28-1）——

字节

16位：0～65535（216-1）

32位：0～40亿（232-1）

64位：天文数字（264）数字化原理——数值的表示2023/8/5北京大学27在计算机内部，由于要2023/9/13北京大学28字符的编码ASCII码是美国国家标准信息交换码(AmericanNationalStandardCodeforInformationInterchange)的简称，是目前国际上使用最广泛的字符编码。ASCII码的编码规则为：每个字符用7位二进制数(d6d5d4d3d2d1d0)来表示，7位二进制共有128种状态(27=128)，可表示128个字符，7位编码的取值范围为0000000～1111111。在计算机内，每个字符的ASCII码用1个字节(8位)来存放，字节的最高位(d7)为校验位，通常用“0”来填充，后7位(d6d5d4d3d2d1d0)为编码值。7位编码的ASCII码字符集包括了128个字符，称为标准的ASCII码字符集。字符编码：ASCII码2023/8/5北京大学28字符的编码ASCII码是美国2023/9/13北京大学29ASCII码字符编码：ASCII码A：010000012023/8/5北京大学29ASCII码字符编码：ASCII2023/9/13北京大学301、常用汉字有3000～5000个，无法用一个字节编码。2、我国公布的《通用汉字字符集(基本集)及其交换码标准》GB2312-80共收集了7445个字符，用两个字节编码表示一个字符，每个字节最高位为0。GB2312-80编码简称国标码。3、汉字内码是汉字在计算机内部存储、处理和传输用的信息编码。它必须与ASCII码兼容但又不能冲突。内码是把国标码两个字节的最高位置“1”得到的。字符编码：汉字编码2023/8/5北京大学301、常用汉字有3000～50002023/9/13北京大学31

声音是随时间变化的声波波形。与颜色类似，对声音波形需要进行离散化采样。声波的离散化采样是在两个维度上独立进行的。从时间维上进行时间的离散化（按一定的均匀时间间隔采样），同时，每一个采样点的高度值（声音波形的振幅）也是经过离散化，纪录为n个bit的整数编码。两者合在一起表示了声音波形的编码文件。这种记录声音的方式称为声音的波形编码。声音的编码2023/8/5北京大学31声音是随时间变化的声2023/9/13北京大学32

采样点的时间间隔越小，就与原始波形函数越符合。声音编码中的“采样频率”，指得就是单位时间对声音波形的采样次数。采样频率用Hz（赫兹）为单位，每秒钟采样500次即为500Hz。显然，采样频率高的声音记录质量会更好一些，为此所用的存储空间也大一些。音乐CD的采样频率为44.1KHz。为了存储一首4分钟长的歌曲，假定它是双声道，每声道2字节的采样值，一次采样需要占用32bit。这样每1秒钟的音乐就需要44100×4≈160K字节，总计需要4×60×160K≈36MB。需要的存储容量是非常大的。声音的编码2023/8/5北京大学32采样点的时间间隔越小2023/9/13北京大学33以颜色码为基础，将原始连续信息离散化为网格点，记录每个网格点的颜色值。2色分辨率图像的编码：点阵表示2023/8/5北京大学33以颜色码为基础，将原始连续信息离2023/9/13北京大学34图像的编码：点阵表示2023/8/5北京大学34图像的编码：点阵表示2023/9/13北京大学35

数字化电影（影像）主要是由时间上连续序列的数字化图片再加上数字化声音的合成体。影像是在时间和空间上对活动场景的离散采样。影像中的一张图片是对某一时刻场景的空间离散采样，称为影像的一帧。每秒约25帧的连续帧采样就形成影像，这是和人眼的视觉效果有关。通常一秒钟需要采样24帧左右，才能在视觉上感知为连续影像。当每秒钟采集的影像帧再减少，视觉上会有断续感，效果变差。如果多于30帧/秒，视觉基本上没有区别了，因为人眼的分辩能力有限。影像所需要的存储空间非常大。存储10分钟的640×480的真彩色连续影像，按照每秒钟25帧计算，不包括声音信息，需要（640×480×3byte×25帧×10分钟×60秒）个字节，大约14GB(13824M)字节。与影像相比，动画通常是将矢量图形作为每一帧来存储，数据量比之影像要小很多。影像的编码2023/8/5北京大学35数字化电影（影像）主要2023/9/13北京大学36目标数据集合大小CC≤2k则最小K为编码位数（例）大写字母A,B,C,D,…,X,Y,Z共26个(≤32=25)大写字母集合

5bit的编码集合(00000—11001)映射规则：不多不少,一一对应映射的不变量：序（大小）保持不变数字化原理——基本编码规则二进制位数是关键！2023/8/5北京大学36目标数据集合大小C数字化原理—2023/9/13北京大学37编码的关键是：离散对象类的集合分析键盘编码：分析构成文字的基本元素集大小写字母集合大小52数字和标点符号（可打印标点符号）集合42ABCDE…XYZabcde…xyz,!“#$%&‘()*+-./0….9:;<=>?@[\]^_`{|}~一共包括了94种不同的‘可打印’符号，二进制编码需要7位。数字化原理——基本编码规则2023/8/5北京大学37编码的关键是：离散对象类的集信息的输入与输出信息的输入与输出2023/9/13北京大学39

信息输入工作的实质就是把形式纷繁、丰富多彩的信息形式统统转化为计算机内部二进制数字形式。计算机系统信息处理的二值特性以及信息的编码方式，决定了硬件的输入设备的基本原理。不同的输入设备，根据其输入信息的编码特点，利用其自身的物理电路特性，完成需采集信息的二进制编码采集，并通过缆线传输到计算机内部。信息的输入2023/8/5北京大学39信息输入工作的实质就2023/9/13北京大学40输入设备将采集的信息转换成二进制（根据信息的编码规则）信息以二进制形式输入计算机信息的输入2023/8/5北京大学40输入设备将采集的信息转换成二进制2023/9/13北京大学41

输入设备产生信号通过连接线路进入计算机操作系统与输入设备驱动程序协作，接收输入信号应用软件或操作系统本身对输入信号进行解释处理、编码应用软件或操作系统将编码后的数据存储到存储设备中必要的时候，应用软件或操作系统从存储设备中读取出来，进行解码，并通过相关输出设备显示出来通信线路二进制流输入设备计算机内部硬件的作用软件的作用每种设备都能产生自己的二进制信号信息的输入2023/8/5北京大学41输入设备产生信号通信线路二进制2023/9/13北京大学42信息的输入2023/8/5北京大学42信息的输入2023/9/13北京大学43

计算机的输入信息，按其用途，可以分为以下几类：计算机程序数据：计算机程序处理的对象，如文字、数值、图形图像、声音等等。操作命令：与计算机（操作系统）的交互用户响应：与应用程序的交互信息的输入2023/8/5北京大学43计算机的输入信息，按2023/9/13北京大学44

计算机信息处理所得到的结果应该采取某种形式送往外部世界，供人们使用。计算机的输出就是要把结果信息以方便的形式呈现在人们面前。

“输出”过程要解决的问题是进行信息表示形式的转换，刚好与“输入”过程相反，是要恢复信息的本来面目：即输出设备利用其自身的物理电路特性，将二进制信息变换为人们易于接受和理解的视听形式（或其他形式）。信息的输出2023/8/5北京大学44计算机信息处理所得到的结2023/9/13北京大学45信息以二进制形式从计算机输出由输出设备将二进制信息展示出来（根据信息的编码还要做适当的转换）信息的输出2023/8/5北京大学45信息以二进制形式从计算机输出信息2023/9/13北京大学46

应用软件或操作系统从存储设备（或其他渠道）中读取信息应用软件或操作系统将信息转换成输出设备相关的（人们易于接受）信息形式操作系统与输出设备驱动程序协作，产生输出设备所需的输出信号通过连接线路进入输出设备输出设备接收信号，并以自己的方式展示出来：屏幕、纸、声音等通信线路二进制流输出设备计算机内部硬件的作用软件的作用每种设备都能接收自己的二进制信号信息的输出2023/8/5北京大学46应用软件或操作系统从存储设备（2023/9/13北京大学47信息的输出2023/8/5北京大学47信息的输出2023/9/13北京大学48

可视化就是把信息表现为用户阅览思考所适用的形式。最典型的两种可视输出形式是：“文本”形式“图形”形式目前另外一种广泛的非可视输出形式就是“声音”。另外两个输出概念（针对可视输出）：软拷贝：输出到显示器屏幕硬拷贝：输出到纸上信息的输出2023/8/5北京大学48可视化就是把信息表现为用计算机信息的表示与存储计算机信息的表示与存储2023/9/13北京大学50计算机信息的表示与存储计算机通过二进制数0/1序列来表示信息计算机存储设备：利用半导体固态材料、磁性材料、光学材料和其他各种可兹利用的物理介质根据材料的不同，有些设备需要电源才能保持存储能力（硅半导体存储），有些则不需要（铁磁存储、光存储）存储设备（半导体/磁性材料）使用电磁力保持物质状态(0or1)，从而达到存储信息的目的，一般不会由于外界干扰力而丢失，不会因时间而衰亡；外界使用‘读’命令，可以读出其状态0or1，但不破坏原有物质状态；外界使用‘写’命令，可以改变其状态0or1，使其物质状态发生变化（01or10）；计算机信息的表示与存储2023/8/5北京大学50计算机信息的表示与存储计算机信息2023/9/13北京大学51存储容量的量化单位

位（bit）：计算存储的基本单位，表示0/1的基本单位字节（Byte）：8个bit为1字节千字节（KB）：存储容量一般使用2的整数幂次，所以1KB表示的是210=1024个字节。兆字节（MB，MegaByte）：百万字节，220字节千兆（吉）字节（GB，GigaByte）：十亿字节，230字节兆兆字节（TB，TeraByte）：万亿字节，240字节通常在市场上购买存储设备时，其标出的容量单位是按十进制换算的。粗略地1KB＝1000B，1MB＝1000KB，1GB＝1000MB，1TB＝1000GB。现在的存储需求已经达到了PB级：1PB＝1000TB。计算机信息的表示与存储2023/8/5北京大学51存储容量的量化单位计算机信息的表2023/9/13北京大学52计算机系统基本结构计算机信息的分层存储原理2023/8/5北京大学52计算机系统基本结构计算机信息的分2023/9/13北京大学53与信息存储有关的部件CPU(寄存器）高速缓存主存储器外存储器

主存储器里存放正在运行的程序和数据，而在外围存储器（外存，包括硬磁盘、软磁盘、光盘、和磁带等）则存放着更大量的备用信息。计算机系统所需要的系统软件和应用软件都存储在外存储器中。计算机信息的分层存储原理2023/8/5北京大学53与信息存储有关的部件CPU高速缓2023/9/13北京大学54存储器硬件的金字塔结构寄存器高速缓存主存储器软磁盘硬盘其它外存设备速度越来越快容量越来越大计算机信息的分层存储原理2023/8/5北京大学54存储器硬件的金字塔结构寄存器高速2023/9/13北京大学55寄存器位于金字塔顶端的是计算机中工作速度最快又最紧缺的存储资源：CPU中的“寄存器”。“寄存器”是高速存储单元，其工作速度与信息处理的运算部件合拍，一次存取数据所花费的时间大约是从零点一纳秒到十纳秒的量级。从信息传输的通路上看，寄存器与处理部件距离最近，处理部件执行指令时一般都直接对寄存器进行操作。这样的寄存器制作成本很高，一个CPU芯片中通常只配备几十个寄存器（也有的芯片含寄存器数量更多一些）。计算机信息的分层存储原理2023/8/5北京大学55寄存器计算机信息的分层存储原理2023/9/13北京大学56主存储器从塔尖往下一个层次，是主存储器（常简称为“主存”或“内存”），计算机系统工作时主存里存放着与当前工作有关的程序和数据。主存储器目前采用超大规模集成电路技术制造的半导体存储芯片组成，主存储器访问一次（读写一次）的时间通常在几十纳秒的数量级。今天主存的存储芯片一般被安装制成标准存储模块（俗称“内存条”），以一个（或一组）模块为单位安装到计算机印制电路板（例如微机的主机板）的标准插槽里。有限数量的主板存储模块插槽对计算机的主存储器最大容量是一种限制。计算机系统一个重要功能指标就是主存容量的大小，在其他指标相同的情况下，主存储器大的计算机能够运行更大的程序，速度也更快。计算机信息的分层存储原理2023/8/5北京大学56主存储器计算机信息的分层存储原理2023/9/13北京大学57高速缓存与CPU工作节拍相比，主存储器的速度显得太慢（“速度比”一般是一比十），这种情况使主存访问速度成为制约CPU能力发挥的一个主要因素。由于CPU每执行一条指令都要由存储器取指令，指令执行中还可能需要存取相关数据。也就是说，在一条指令执行过程中，CPU可能几次访问主存储器，访问花费的时间当然都是指令执行所花费时间的一部分。由于主存储器跟不上CPU的节拍，那就会使CPU空闲等待。虽然今天已经有制造速度更高的存储器的技术，但由于生产成本过高，不适宜用于生产大容量的主存储器芯片。为了缓和CPU与主存储器之间的速度矛盾，在

CPU和主存储器之间设置一个缓冲性的高速存储部件（硬件），这个部件称为高速缓存（简称“缓存”，英文词是cache）。命中和失误计算机信息的分层存储原理2023/8/5北京大学57高速缓存计算机信息的分层存储原理2023/9/13北京大学58外部存储设备金字塔中，位于主存储器下面一个层次的是各种外围存储设备，包括常见的磁盘、磁带、光盘存储器等。这些存储器的共同特点是存储容量大，单位存储价格便宜。外存储器采用磁性的或其他的方式存储信息，其存储方式的一个重要特点就是非易失性，不需要外部提供能量就可以保持存储媒介上的信息不丢失。另一方面，这类存储设备的数据访问速度比主存储器慢得多。外存储器的这些特点正好与主存互为补充，共同支撑着整个计算机存储体系的有效功能。计算机信息的分层存储原理2023/8/5北京大学58外部存储设备计算机信息的分层存储2023/9/13北京大学59寄存器、高速缓存、主存储器是计算机系统进行信息处理时所需要的临时信息存储设备，因此，这类往往需要加载电源才能工作，一旦掉电，就不能保存任何信息。而外存储器则往往具有非易失性，不需要外部提供能量就可以保持存储媒介上的信息不丢失。CPU(寄存器）高速缓存主存储器外存储器计算机信息的分层存储原理2023/8/5北京大学59寄存器、高速缓存、主存储器是计算外部存储设备的结构特点和工作原理外部存储设备的结构特点和工作原理2023/9/13北京大学61

软盘及软驱硬磁盘磁带及磁带机光盘及光盘驱动器优盘及闪存卡外部存储设备的结构特点和工作原理2023/8/5北京大学61软盘及软驱外部存储设备的结构特2023/9/13北京大学62面surface，道track，扇区sector磁性外部存储设备的基本结构SectorTrack(0,1,…)2023/8/5北京大学62面surface，道track，2023/9/13北京大学63读写头硬盘外观硬盘结构

面surface

道track

扇区sector

柱面cylinder硬盘的外观与结构2023/8/5北京大学63读写头硬盘外观硬盘结构硬盘的外观2023/9/13北京大学64巨磁电阻效应1988年，费尔和格林贝格尔各自独立发现了“巨磁电阻”效应：非常弱小的磁性变化就能导致巨大电阻变化。当硬盘体积不断变小，容量却不断变大时，势必要求磁盘上每一个被划分出来的独立区域越来越小，这些区域所记录的磁信号也就越来越弱。借助“巨磁电阻”效应，人们才得以制造出更加灵敏的数据读出头，使越来越弱的磁信号依然能够被清晰读出，并且转换成清晰的电流变化。1997年，第一个基于“巨磁电阻”效应的数据读出头问世，并很快引发了硬盘的“大容量、小型化”革命。2007年度诺贝尔物理学奖法国科学家阿尔贝·费尔德国科学家彼得·格林贝格尔硬盘体积越来越小容量越来越大2023/8/5北京大学64巨磁电阻效应1988年，费尔和格2023/9/13北京大学65磁带的外观：盒式与盘式磁带信息存储方式磁带的外观及信息存储方式2023/8/5北京大学65磁带的外观：盒式与盘式磁带信息存2023/9/13北京大学66光盘表面：0/1光盘外观光盘驱动器工作原理光盘外观及读写工作原理2023/8/5北京大学66光盘表面：0/1光盘外观光盘驱动2023/9/13北京大学67

优盘，又称闪存卡，是一种采用闪存（FlashMemory）和USB（UniversalSerialBus）接口技术相结合的存储设备。闪存是一种学名为EEPROM(ElectricallyErasableProgrammableReadOnlyMemory)的半导体存储设备，微型计算机主板上的BIOS芯片就是一种电可擦写的闪存芯片。

USB是一种能够保证把计算机内部的IDE硬盘总线与外部的存储设备互连互通的接口技术。优盘类似于磁盘存储，具有非易失的存储特点，在无电源的条件下所存储信息也不会丢失。优盘比软盘和光盘的尺寸更为小巧，便于随身携带，是一种很好的移动存储设备。优盘和闪存卡2023/8/5北京大学67优盘，又称闪存卡，是一种2023/9/13北京大学68优盘和闪存卡：16M~xG移动硬盘各种优盘和闪存卡2023/8/5北京大学68优盘和闪存卡：16M~xG信息的管理信息的管理2023/9/13北京大学70

外存储设备（硬件）构成了信息存储的物质基础，怎样将物理存储的信息有效地组织和管理起来，便于人们使用，是计算机系统必须面临的一个重要问题。在计算机系统中，是通过文件和文件系统（软件）来组织和管理存储在外存储设备（硬件）上的信息的。

一个文件指的是包装在一起的一组信息，这些信息保存在外存储器中，存储在一起，作为一个整体被命名，可以独立地被使用、修改、更新和删除，一个文件通常总是和与它有关的某些应用工作联系在一起的。一个文件的内容可以是一个能运行的应用程序、一篇文章、一个图形、一段数字化的声音信号、或者任何一批相关的有用数据，如此等等。信息的管理——文件系统2023/8/5北京大学70外存储设备（硬件）构成2023/9/13北京大学71

文件是计算机系统的重要资源。在存储时，除了文件本身的信息内容外，系统里还需要存储与文件相关的一些重要属性信息，包括：文件名：文件的名字类型：所存储的信息类别位置：信息在存储器中存放的位置大小：文件的长度，用字节数为单位计算其他：文件创建者、创建时间、修改时间，等等文件系统2023/8/5北京大学71文件是计算机系统的重要资2023/9/13北京大学72文件的分类文本文件：字符二进制文件：应用程序、图形/图像文件、声音文件、…可执行文件数据文件：往往与特定的应用软件相关联与应用软件匹配的各种类型的数据文件例如：Word-*.doc文件系统2023/8/5北京大学72文件的分类文件系统2023/9/13北京大学73

文件管理是由“文件系统”软件（它是操作系统的一个子系统，文件管理也是操作系统的一项基本工作）完成的。文件系统涉及计算机的文件的结构和文件的组织，以及负责管理文件的软件系统，一般把这两者的总和称为计算机的文件系统。文件系统需要解决两个方面的问题：一方面要能够有效地利用外存储器硬件的存储能力，适应多种外存储设备的硬件的不同工作方式和特点；另一方面，要为文件的管理以及在文件上的各种各样的操作提供有效地支持。文件系统2023/8/5北京大学73文件管理是由“文件系2023/9/13北京大学74

目前，在各种操作系统里，都采用同样的方式来分类组织文件：用一种称为目录（Directory）或文件夹（FileFolder）的分层树状结构把文件组织起来，使各种文件分散到目录结构的不同位置，以利于对文件的分类管理和使用。