第三章-数据的组织与存储课件.ppt
- 【下载声明】
1. 本站全部试题类文档,若标题没写含答案,则无答案;标题注明含答案的文档,主观题也可能无答案。请谨慎下单,一旦售出,不予退换。
2. 本站全部PPT文档均不含视频和音频,PPT中出现的音频或视频标识(或文字)仅表示流程,实际无音频或视频文件。请谨慎下单,一旦售出,不予退换。
3. 本页资料《第三章-数据的组织与存储课件.ppt》由用户(晟晟文业)主动上传,其收益全归该用户。163文库仅提供信息存储空间,仅对该用户上传内容的表现方式做保护处理,对上传内容本身不做任何修改或编辑。 若此文所含内容侵犯了您的版权或隐私,请立即通知163文库(点击联系客服),我们立即给予删除!
4. 请根据预览情况,自愿下载本文。本站不保证下载资源的准确性、安全性和完整性, 同时也不承担用户因使用这些下载资源对自己和他人造成任何形式的伤害或损失。
5. 本站所有资源如无特殊说明,都需要本地电脑安装OFFICE2007及以上版本和PDF阅读器,压缩文件请下载最新的WinRAR软件解压。
- 配套讲稿:
如PPT文件的首页显示word图标,表示该PPT已包含配套word讲稿。双击word图标可打开word文档。
- 特殊限制:
部分文档作品中含有的国旗、国徽等图片,仅作为作品整体效果示例展示,禁止商用。设计者仅对作品中独创性部分享有著作权。
- 关 键 词:
- 第三 数据 组织 存储 课件
- 资源描述:
-
1、第三章第三章 数据的组织与存储数据的组织与存储l 硬盘需要经过三个步骤建立一定的数据逻辑结构才能使用,分别是:低级格式化分区高级格式化l 可以正常使用的硬盘可以分为5个区域,分别为:主引导记录区(MBR)DOS引导记录区(DBR)文件分配表区(FAT)文件目录表(DIR)数据区(DATA)3.1 硬盘低级格式化硬盘低级格式化l 低级格式化(low level format):测试磁盘介质划分磁道制定交叉因子,间隔安排扇区为每个扇区又划分出标识部分ID、间隔区GAP和数据区DATA等对损坏的扇区和磁道做“坏”标记l 硬盘的低级格式化是高级格式化之前的必须工作l 硬盘在出厂前,已经进行了低格处理l
2、 可以选用低格工具对硬盘进行处理3.1 硬盘低级格式化硬盘低级格式化l 何时需要进行低级格式化:新购置的硬盘或硬盘适配器因长期使用硬盘出现坏扇区合理设置交叉因子,改善硬盘数据传输速率当硬盘经常出现各种问题时3.1 硬盘低级格式化硬盘低级格式化l 低格,高格及快格的区别低格,高格及快格的区别类型类型主要工作主要工作特点特点备注备注低级低级格式格式化化介质检查;磁盘介质检查;磁盘介质测试;划分介质测试;划分磁道和扇区;对磁道和扇区;对每个扇区进行编每个扇区进行编号(号(C/H/S););设置交叉因子。设置交叉因子。在在DOS环境或自写的汇环境或自写的汇编指令下进行,低级格编指令下进行,低级格式化只
3、能整盘进行,现式化只能整盘进行,现在硬盘出厂都是经过低在硬盘出厂都是经过低格的,实际使用不到万格的,实际使用不到万不得已不要使用低格。不得已不要使用低格。低级格式化对硬盘有损伤,如果硬低级格式化对硬盘有损伤,如果硬盘已有物理坏道,则低级格式化会盘已有物理坏道,则低级格式化会更加损伤硬盘,加快报废。低格的更加损伤硬盘,加快报废。低格的时间漫长,比如时间漫长,比如320G硬盘低格可能硬盘低格可能需要需要20小时,或更多。小时,或更多。高级高级格式格式化化清除数据(写删清除数据(写删除标记);检查除标记);检查扇区;重新初始扇区;重新初始化引导信息;初化引导信息;初始化分区表信息;始化分区表信息;可
4、以在可以在DOS和操作系统和操作系统上进行,只能对分区操上进行,只能对分区操作。高级格式化只是存作。高级格式化只是存储数据,但如果存在坏储数据,但如果存在坏扇区可能会导致长时间扇区可能会导致长时间磁盘读写。磁盘读写。使用使用Format命令格式化不会自动修命令格式化不会自动修复逻辑坏道,如果发现有坏道,最复逻辑坏道,如果发现有坏道,最好使用好使用SCANDISK或或WINDOWS系系统的磁盘检查功能进行修复或隐藏。统的磁盘检查功能进行修复或隐藏。快速快速格式格式化化删除文件分配表;删除文件分配表;不检查扇区损坏不检查扇区损坏情况;情况;可在可在DOS和操作系统上和操作系统上进行,只能对分区操作
5、。进行,只能对分区操作。部分部分Linux系统没有快速格式化命系统没有快速格式化命令。令。3.2 硬盘的分区硬盘的分区硬盘分区就是把一个硬盘分为数个不同的分区,硬盘分区的目的是为了方便用户更合理、更有效地使用硬盘和管理数据。3.2 硬盘的分区硬盘的分区l 对硬盘进行分区的优点便于硬盘的规划,文件的管理有利于病毒的防治和数据的安全可有效利用磁盘空间提高系统运行效率便于为不同用户分配不同的权限便于安装多个操作系统便于镜像磁盘查杀病毒的速度也会快很多3.2 硬盘的分区硬盘的分区l 分区应考虑的因素根据实际需要设定分区的个数根据每个分区的应用划定分区的大小l 分区粒度:以柱面为粒度分区总是结束在某个柱
6、面的最后一个扇区,也就是说,同一个柱面不会被划分到两个分区中去。这就解释了为什么实际分区大小往往比要求的分区大小要略微大一些(大容量磁盘中,几乎可以忽略不计)。3.2 硬盘的分区硬盘的分区l 扇区的三维地址和线性地址三维地址C/H/S(柱面/磁头/扇区)lC:01024lH:0254lS:163线性地址LBA(logic block address,逻辑块地址),从0开始线性编号C/H/S转换为LBAlLBA=C*255*63+H*63+(S-1)LBA转换为C/H/SlC=LBA DIV(255*63)lH=(LBA DIV 63)MOD 255lS=LBA MOD 63+13.2 硬盘的分
7、区硬盘的分区l 扇区的三维地址和线性地址3.2 硬盘的分区硬盘的分区3.2 硬盘的分区硬盘的分区l分区工具 通过FDISK命令分区l利用Windows 98软盘或光盘启动盘启动计算机,进入DOS提示符下。然后在DOS提示符下输入FDISK命令,按Enter键,按照提示进行操作。3.2 硬盘的分区硬盘的分区l 通过FDISK命令分区3.2 硬盘的分区硬盘的分区l 通过FDISK命令分区3.2 硬盘的分区硬盘的分区l 通过FDISK命令分区3.2 硬盘的分区硬盘的分区l 利用Partition Magic进行无损分区PQ可以在无损数据的前提下调整分区的数量和大小。l 利用Disk Genius进行
8、分区和格式化l 利用Windows XP安装光盘进行分区和格式化通常情况下,需要对硬盘进行分区、格式化后才能安装操作系统,但对于Windows 2000/XP/2003操作系统来说,可以借助其安装光盘,在安装过程中进行分区和格式化,而且分区、格式化界面更为直观方便。l 利用Windows磁盘管理工具进行分区和格式化s3.3 硬盘的高级格式化硬盘的高级格式化l 分区后,需要构建文件系统,才能面向用户正常使用,这个过程就是逻辑磁盘的高级格式化。利用FORMAT命令进行格式化利用工具软件进行格式化在WINDOWS系统下进行格式化3.3 硬盘的高级格式化硬盘的高级格式化 1.FAT16FAT16格式是
9、MS-DOS和最早期的Windows 95操作系统中使用的磁盘分区格式。FAT16采用16位的文件分配表。只支持2GB容量的硬盘分区。2.FAT32其采用32位的文件分配表,对磁盘的管理能力大大增强,突破了分区容量2GB的限制,提高了磁盘的利用率。Windows 98以后的操作系统都支持这种分区格式。3.NTFSNTFS(New Technology File System)是微软Windows NT的标准文件系统,主要应用在Windows 2000/XP/2003以及最新版的Windows Vista中。4.Ext2Ext2是Linux中使用最多的一种文件系统,它是专门为Linux设计的,拥
10、有最快的速度和最小的CPU占用率。Ext2既可以用于标准的块设备(如硬盘),也可以用于软盘等移动存储设备。3.4 硬盘的逻辑结构硬盘的逻辑结构l 磁盘片的数据结构分为5部分MBR(Main Boot Record,主引导记录)l位于硬盘的0柱面、0磁头、1扇区的位置,它由分区工具产生的,MBR结束标志为55AA。l其中最重要的部分是DPT,也就是分区表,DPT记录了整个硬盘的分区情况。DBR(DOS Boot Record,Dos引导记录)/OBR(OS Boot Record,操作系统引导记录)l位于每一个分区的第一个扇区,它是由格式化工具产生的。DBR结束标志也是55AAl其中最重要的部分
11、是BPB(BIOS Parameter Block),也就是本分区参数记录表,记录了关于本分区的一系列重要参数。3.4 硬盘的逻辑结构硬盘的逻辑结构l 磁盘片的数据结构分为5部分FAT(File Allocation Table,文件分配表)lFAT大小由分区大小来决定lFAT记录了本分区中每个分配单元(簇)的使用情况DIR(Directory,文件目录表)l当在DOS模式下输入DIR后,屏幕上显示的内容就是该区的内容l记录本分区下每个文件/目录的起始位置DATA,数据区,主要负责硬盘中数据的存放,当数据写到硬盘时,数据就存储在这个区中3.4 硬盘的逻辑结构硬盘的逻辑结构l 主引导扇区位于硬盘
12、的0柱面0磁头1扇区(512字节),包括硬盘主引导记录MBR(Main Boot Record)和分区表DPT(Disk Partition Table)以及结束标志55AA MBR(446字节)包含了硬盘的一系列参数和一段引导程序。DPT(64字节,最多包含4个分区表项)记录了硬盘中的分区数量,每个分区的起始及终止扇区、大小以及是否为活动分区等。l每个分区表项均为16个字节分配如下:第1字节:引导标志第2字节:起始磁头第3字节:低6位为起始扇区,高2位与第4字节为起始柱面第4字节:起始柱面的低8位第5字节:文件系统标志第6字节:终止磁头第7字节:低6位为该分区首扇区的相对扇区号,高2位与第8
13、字节为终止柱面第8字节:终止柱面的低8位第9-12字节:第13-16字节:该分区占用的扇区数目3.4 硬盘的逻辑结构硬盘的逻辑结构l 分区表实例(一)80 01 01 00 0B FE BF FC 3F 00 00 00 7E 86 BB 00“80”是一个分区的激活标志,表示系统可引导;“01 01 00”表示分区开始的磁头号为01,开始的扇区号为01,开始的柱面号为00;“0B”表示分区的系统类型是FAT32,比较常用的有04(FAT16)、07(NTFS)、0F(扩展分区);“FE BF FC”表示分区结束的磁头号为254,分区结束的扇区号为63、分区结束的柱面号为764;“3F 00
14、00 00”(高低位互换),首扇区的扇区号为63;“7E 86 BB 00”(高低位互换)分区总扇区数为12289662。思考:请大家验证一下起始扇区、结束扇区以及总扇区数之间的关系是否正确。该如何验证?3.4 硬盘的逻辑结构硬盘的逻辑结构l分区表实例(二)3.4 硬盘的逻辑结构硬盘的逻辑结构l分区表实例(二)lMBR中的分区表这四个分区在分区表中如何表现呢?我们从图中可以看出分区表中只有两项内容,分别是l80 01 01 00 07 FE FF FB 3F 00 00 00 BD 08 FA 00l00 00 C1 FC 0F FE FF FF FC 08 FA 00 2C CD 05 01
15、l这意味着MBR的分区表中只定义了两个分区 3.4 硬盘的逻辑结构硬盘的逻辑结构l分区表实例(二)l MBR中的分区表80 01 01 00 07 FE FF FB 3F 00 00 00 BD 08 FA 0080表示是引导分区第2、3、4字节表示分区从0/1/1扇区开始第5字节表示分区类型,07表示NTFS分区第6、7、8字节表示分区结束在1019/254/63扇区第9、10、11、12字节,表示分区从63扇区开始第13、14、15、16字节,表示分区的扇区数为00 FA 08 BD,换算为10进制为16386237知道了分区起始在63,大小为16386237,结束位置也就知道了 63+1
16、6386237116386299。用winhex转到16386299看看,正是1019/254/63扇区。3.4 硬盘的逻辑结构硬盘的逻辑结构l分区表实例(二)3.4 硬盘的逻辑结构硬盘的逻辑结构l 分区表实例(二)l MBR中的分区表 00 00 C1 FC 0F FE FF FF FC 08 FA 00 2C CD 05 01 前八个字节中我们只要看第一个字节和第五个字节,知道第二个分区是扩展分区,不能引导,这就够了。其余6个字节用C/H/S表示分区的起始和结束就不用再看了,因为8G以后C/H/S已经失去作用了,第二个扩展分区结束的位置超过了8G,C/H/S肯定无法表示了,主要看看后八个字
17、节的LBA参数就可以了 扩展分区之前的扇区数是FC 08 FA 00,高低位互换后是00 FA 08 FC,也就是扩展分区的起始是16386300扇区 扩展分区的大小是2C CD 05 01,高低位互换后01 05 CD 2C再转为10进制是17157420扇区,分区结束在1638630017157420-1=33543719扇区。扩展分区的起点和终点都知道了,通过Winhex查询C/H/S参数,可知分区的起始是1020/0/1,结束在2087/254/63。3.4 硬盘的逻辑结构硬盘的逻辑结构l分区表实例(二)链式分区表 3.4 硬盘的逻辑结构硬盘的逻辑结构l 分区表实例(二)l 第一扩展分
18、区的分区表3.4 硬盘的逻辑结构硬盘的逻辑结构l 分区表实例(二)l 第一扩展分区的分区表从扩展分区的分区表中可以看出定义了两项分区第一项:00 01 C1 FC 07 FE FF FF 3F 00 00 00 00 82 3E 00l定义了D分区,可以知道D分区是一个NTFS分区l3F 00 00 00表示D分区之前的扇区是63,注意,这表示本分区(D分区)的起始到第一个扩展分区起点的距离是63扇区,即相对的首扇区起始位置,扩展分区的分区表在16386300扇区,因此D分区的起始应该是163863006316386363,C/H/S参数是1020/1/1l00 82 3E 00表示分区的大小
19、是3E 82 00扇区,即D分区的结束位置在16386363+4096512(3E 82 00)-1=20482874,C/H/S参数是1274/254/63。3.4 硬盘的逻辑结构硬盘的逻辑结构l 分区表实例(二)l 第一扩展分区的分区表从扩展分区的分区表中可以看出定义了两项分区第二项:00 00 C1 FF 05 FE FF FF 3F 82 3E 00 ED 4A C7 00l定义的是第二个扩展分区,分区类型05表示是一个扩展分区l00 3E 82 3F表示第二个扩展分区的起点到第一个扩展分区起点的距离,由于第一个扩展扇区的起点是16386300,因此第二个扩展分区的起始是1638630
展开阅读全文