磁盘的地址结构及应用

合集下载

第2章计算机系统的组成

第2章计算机系统的组成
返回本节
2.2 计算机硬件系统

输 入 设 备 备 设 出

1.1 计算机硬件
2. 2. 1
微型计算机的硬件组成
微型计算机硬件系统由主机和常用外围设备两大部分 组成。 组成。 主机由中央处理器(CPU)和内存储器 和内存储器(ROM,RAM)组 主机由中央处理器 和内存储器 组 用来执行程序、处理数据, 成,用来执行程序、处理数据,主机芯片都安装在一 块电路板上,这块电路板称为主机板(主板)。 )。为了 块电路板上,这块电路板称为主机板(主板)。为了 与外围设备连接, 与外围设备连,在主机板上还安装有若干个接口插 槽,可以在这些插槽上插入不同外围设备连接的接口 用来连接不同的外部设备。 卡,用来连接不同的外部设备。 主机与外围设备之间信息通过两种接口传输。 主机与外围设备之间信息通过两种接口传输。一种是 串行接口,如鼠标;一种是并行接口,如打印机。 串行接口,如鼠标;一种是并行接口,如打印机。
常用的总线结构有: 常用的总线结构有: (1)ISA总线 ) 总线 (2)MCA总线 ) 总线 (3)EISA总线 ) 总线 (4)VESA总线 ) 总线 (5)PCI总线 ) 总线
2. 2. 2
微型计算机的常见外设
微型计算机常用外围设备有显示器、键盘、 微型计算机常用外围设备有显示器 、 键盘 、 鼠标器 及外存储器。外存中常用的有硬磁盘(硬盘) 及外存储器 。 外存中常用的有硬磁盘 ( 硬盘 ) 、 软 磁盘(软盘)和光盘。 磁盘 ( 软盘 ) 和光盘 。 如果需要还可以根据用户的 要求配置打印机、绘图仪、投影仪; 要求配置打印机 、 绘图仪 、 投影仪 ; 同时为了联网 还可以配置调制解调器等通信设备。 ,还可以配置调制解调器等通信设备。 微机用键盘按照按键个数多少可分为84键 微机用键盘按照按键个数多少可分为 键、101键、 键 104键等几种,目前广泛使用的是 键等几种, 键等几种 目前广泛使用的是101键、104键标准 键 键标准 键盘。这两种键盘一般可分为四个区域: 键盘 。 这两种键盘一般可分为四个区域 : 主键盘区 功能键区、编辑键区、小键盘区(数字键区) 、功能键区、编辑键区、小键盘区(数字键区)。

内存数据库的数据结构分析

内存数据库的数据结构分析

• 7•内存数据库在数据密集型行业领域的日常工作中起到了十分关键的作用,能够实时、高效地满足技术人员对于数据的访问需求。

本文分别对内存数据库的记录数据组织结构以及内存数据库的索引数据结构进行了详细地说明和分析,进而对内存数据库的数据结构进行更好地掌握,来不断提升内存数据库的性能。

1 内存数据库的记录数据结构1.1 区段式数据结构从目前的发展情况来看,大部分内存数据都是数据在关系表的基础上所建立的一种关系数据库,而技术人员将数据存储到内存数据库中时,往往使用的是二维关系表来进行的,因此,二维关系表在当前的内存数据库中也得到了广泛的应用。

一方面,利用二维关系表保存数据可以维护数据的描述信息。

描述信息包含了数据的字段名、表名、索引、类型等内容,这些信息是用于描述数据在关系表中的信息。

另一方面,利用二维关系表保存数据可以维护数据的记录信息。

记录信息指的是数据被存储在关系表中的每一条记录内容。

这类基于关系表的内存数据库通常会采用区段式的数据组织结构,来将内存数据库的共享内存划分为若干个不同的分区,在每一个分区中存储一个内存数据库中的关系;而每一个分区又要分成若干个长度相等的段,这些段就是内存数据库共享内存进行动态分配的一个单位,而内存数据库中的数据,就是存储在段中的一个记录块当中。

在内存数据库中采取区段式的数据组织结构,需要对每一项数据都标志其区号、断号以及槽号。

这样一来,就可以快速查询到数据在内存数据库中的具体位置,大大提升了数据查询的效率。

值得注意的是,数据的分区号必须对应其关系表名;而数据的槽号要对数控在段内的偏移和长度进行记录。

1.2 基于对象的数据结构近年来,基于对象的数据结构技术不断进行发展,因此在内存数据库中也得到了更加广泛的应用,与区段式的数据组织结构成为了内存数据库中两种重要的数据结构。

在内存数据库中使用基于对象的数据组织结构时,无论是对数据的存储、记录,还是对数据的索引,都是要通过对象来完成。

(完整版)计算机系统结构(课后习题答案)

(完整版)计算机系统结构(课后习题答案)

第一章计算机系统结构的基本概念1. 有一个计算机系统可按功能分成4 级,每级的指令互不相同,每一级的指令都比其下一级的指令在效能上强M 倍,即第i 级的一条指令能完成第i-1 级的M 条指令的计算量。

现若需第i 级的N 条指令解释第i+1 级的一条指令,而有一段第 1 级的程序需要运行Ks ,问在第 2 、3 和 4 级上一段等效程序各需要运行多长时间?答:第2 级上等效程序需运行:(N/M)*Ks 。

第 3 级上等效程序需运行:(N/M)*(N/M)*Ks 。

第4 级上等效程序需运行:(N/M)*(N/M)*(N/M)*Ks 。

note: 由题意可知:第i 级的一条指令能完成第i-1 级的M 条指令的计算量。

而现在第i 级有N 条指令解释第i+1 级的一条指令,那么,我们就可以用N/M 来表示N/M 表示第i+1 级需(N/M) 条指令来完成第i 级的计算量。

所以,当有一段第 1 级的程序需要运行Ks 时,在第 2 级就需要(N/M)Ks ,以此类推2. 硬件和软件在什么意义上是等效的?在什么意义上又是不等效的?试举例说明。

答:软件和硬件在逻辑功能上是等效的,原理上,软件的功能可用硬件或固件完成,硬件的功能也可用软件模拟完成。

但是实现的性能价格比,实现的难易程序不同。

在DOS 操作系统时代,汉字系统是一个重要问题,早期的汉字系统的字库和处理程序都固化在汉卡(硬件)上,而随着CPU硬盘、内存技术的不断发展,UCDOS把汉字系统的所有组成部份做成一个软件。

3. 试以实例说明计算机系统结构、计算机组成与计算机实现之间的相互关系与影响。

答:计算机系统结构、计算机组成、计算机实现互不相同,但又相互影响。

(1) 计算机的系统结构相同,但可采用不同的组成。

如IBM370 系列有115、125 、135、158 、168 等由低档到高档的多种型号机器。

从汇编语言、机器语言程序设计者看到的概念性结构相同,均是由中央处理机/ 主存,通道、设备控制器,外设 4 级构成。

计算机基本结构范文

计算机基本结构范文

微机总线结构示意图下面将具体介绍计算机各组成部件。

三、中央处理器(CPU)中央处理器(CPU,Central Processing Unit)主要包括运算器(ALU)和控制器(CU)两大部件。

它是计算机的核心部件。

CPU是一体积不大而元件的集成度非常高、功能强大的芯片,又称微处理器(MPU,Micro Processing Unit)。

计算机的所有操作都受CPU控制,所以它的品质直接影响着整个计算机系统的性能。

CPU和内存储器构成了计算机的主机,是计算机系统的主体。

输入/输出(I/O)设备和辅助存储器(又称外存)统称为外部设备(简称外设),它们是沟通人与主机联系的桥梁。

CPU的性能指标直接决定了由它构成的微型计算机系统性能指标。

CPU的性能指标主要包括字长和时钟主频。

字长表示CPU每次处理数据的能力,如80286型号的CPU每次能处理16位二进制数据,而80386型号的CPU和80486型号的CPU每次能处理32位二进制数据,当前流行的PentiumⅢ型号每次能处理64位二进制数据;时钟主频以MHz(兆赫兹)为单位来度量。

通常,时钟主频越高,其处理数据的速度相对也就越快。

CPU 的时钟主频已由过去的33MHz、66MHz发展到现在的466MHz、800MHz、900MHz甚至到了1GHz以上。

随着CPU主频的不断提高,它对内存RAM的存取更快了,而RAM的响应速度达不到CPU的速度,这样就可能成为整个系统的“瓶颈”。

为了协调CPU与RAM 之间的速度差问题,在CPU芯片中又集成了高速缓冲存储器(Cache),一般在几十KB到几百KB之间。

所以,可以CPU主要包括运算器(ALU)和控制器(CU)两大部件,此外,还包括:若干寄存器和高速缓冲存储器(Pentium以后,都含有Cache了)。

四、存储器存储器分为两大类:一类是设在主机中的内存储器,也叫主存储器,用于存放当前运行的程序和程序所用的数据,属于临时存储器;另一类是属于计算机外部设备的存储器,叫外部存储器,简称外存,也叫辅助存储器(简称辅存)。

第六章 文件管理2

第六章 文件管理2
文件管理

概述 文件的结构和存取方式 文件目录 文件系统的实现 文件的使用 文件系统的可靠性和安全性
一、概述
所有的计算机应用程序都要: 存储信息,检索信息
两种观点 用户观点: 文件系统如何呈现在其面前:一个文件 有什么组成,如何命名,如何保护文件, 可以进行何种操作等等 按名存取 操作系统观点: 文件目录怎样实现,怎样管理存储空间, 文件存储位置,磁盘实际运作方式(与设 备管理的接口)等等 外存空间管理
空闲盘块号 栈
1 00 4 00 3 99
1 00
99 0 7 99 9 …
3 01 S.free 0 1 1 00 3 00 2 99
7 90 1
3 00
4 00
7 90 0
… 2 99 3 99 7 89 9 7 99 9

98 99 2 02 2 01 2 01

3 01


7 80 1

7 90 1
文件2
文件3
… …
文件n(FCB)
(2)二级目录结构 为改变一级目录文件目录命名冲突,并 提高对目录文件检索速度而改进 目录分为两级:一级称为主文件目录, 给出用户名,用户子目录所在的物理位 置;二级称为用户文件目录(又称用户 子目录),给出该用户所有文件的FCB
文件目录

二级目录结构
主文件目录
目录分解法
目录文件的 目录项是文件控制块FCB
文件 名
扩展 名
文 件 属 性
建立 日期
建立 时间
文件 修改 修改 第一个磁盘 长度 日期 时间 块号
将上述目录项分解,引入索引节点 目录文件 文件名 索引节点号 1 2 索引节点表

页式虚拟存储器的工作原理

页式虚拟存储器的工作原理

页式虚拟存储器的工作原理页式虚拟存储器是一种通过将磁盘空间作为内存的扩展来增加计算机可用内存的技术。

它允许计算机运行比物理内存更大的程序,并且可以在需要时将数据从磁盘移动到内存中。

在本文中,我们将探讨页式虚拟存储器的工作原理和实现方式。

一、页式虚拟存储器的概念页式虚拟存储器是指一种采用分页技术管理内存和磁盘的技术。

它分为内存页和磁盘页两部分,内存页是为了进程运行而存在的,磁盘页是为了在内存不够的时候将其置换到磁盘上而存在的。

当程序需要访问某一部分数据的时候,CPU会根据页表将数据从磁盘移动到内存中,然后再访问内存中的数据。

这种技术可以有效地增加计算机的可用内存,并且可以提高程序的运行效率。

二、页式虚拟存储器的工作原理1.内存页和磁盘页内存页是虚拟存储器中的一个概念,它用来表示物理内存中的一个固定大小的数据块。

通常情况下,内存页的大小是2的幂次方,比如4KB或者8KB。

磁盘页是虚拟存储器中的另一个概念,它用来表示在磁盘上的一个固定大小的数据块,通常情况下,磁盘页的大小和内存页的大小相同。

2.页表页表是虚拟存储器的核心数据结构,它用来将虚拟地址映射到物理地址。

当程序运行时,CPU会根据虚拟地址访问内存中的数据,而页表会将虚拟地址转换成物理地址。

如果所需的数据不在内存中,CPU会引发一个缺页中断,操作系统会根据页表将数据从磁盘移动到内存中,然后再由CPU访问内存中的数据。

3.页式置换算法页式虚拟存储器采用了页式置换算法来管理内存和磁盘之间的数据移动。

当内存不够时,操作系统会根据一定的置换算法将内存中的某些数据移到磁盘上,从而给新的数据腾出空间。

常用的页式置换算法包括最近最少使用(LRU)、先进先出(FIFO)、时钟置换算法等。

4.缺页中断处理当程序需要访问内存中的数据但是数据不在内存中时,CPU会引发一个缺页中断,操作系统会根据页表将数据从磁盘移动到内存中。

这是页式虚拟存储器的核心操作之一,它保证了程序在内存不够的情况下也能正常运行。

大数据技术及应用 第3章 大数据存储技术

大数据技术及应用 第3章 大数据存储技术
• NAS存储设备可以直接连接在以太网中,之后在该网络域内具有不 同类型操作系统的主机都可以实现对该设备的访问。使用者可以通 过某种方式(例如linux下的mount命令)将存储服务挂载到本地进 行访问,在本地呈现的就是一个文件目录树。我们所熟悉的NFS (Network File System)其实就是一种NAS存储形式,NFS服务器 就是NAS存储设备。我们可以通过开源软件搭建该种类型的存储设 备,当然市面上也有很多成熟的产品。
3.2.2 HDFS体系结构
• HDFS采用了主从(Master/Slave)结构模式,一个HDFS
集群包括一个名称节点和若干个数据节点。客户端可以
支持打开、读取、写入等常见操作,通常通过一个可配
置的端口向名称节点主动发起TCP连接,并使用客户端协
议与名称节点进行交互,客略
3.2.4 HDFS访问方式
•FileSystem是一个通用文件系统的抽象基类,可以被分布式文件系统继承, 所有可能使用Hadoop文件系统的代码,都要使用这个类 •Hadoop为FileSystem这个抽象类提供了多种具体实现 •DistributedFileSystem就是FileSystem在HDFS文件系统中的具体实现 •FileSystem的open()方法返回的是一个输入流FSDataInputStream对象,在 HDFS文件系统中,具体的输入流就是DFSInputStream;FileSystem中的 create()方法返回的是一个输出流FSDataOutputStream对象,在HDFS文件 系统中,具体的输出流就是DFSOutputStream。
3.1.2 分布式存储
• 分布式存储架构由三个部分组成:客户端、元数据服务器和数据服 务器。客户端负责发送读写请求,缓存文件元数据和文件数据。元 数据服务器负责管理元数据和处理客户端的请求,是整个系统的核 心组件。数据服务器负责存放文件数据,保证数据的可用性和完整 性。

2023年计算机四级《网络工程师》考试全真模拟易错、难点汇编叁(带答案)试卷号:48

2023年计算机四级《网络工程师》考试全真模拟易错、难点汇编叁(带答案)试卷号:48

2023年计算机四级《网络工程师》考试全真模拟易错、难点汇编叁(带答案)(图片大小可自由调整)一.全考点综合测验(共45题)1.【单选题】为预防内存换页时出现抖动(颠簸)现象,可以采用下列哪一种方式?A.采用工作集算法B.更换更快的处理机C.增加交换空间D.增加并发进程数量正确答案:A2.【单选题】银行家算法是应对死锁的一种算法,其实现的是A.死锁鸵鸟算法B.死锁检测与恢复算法C.死锁避免算法D.死锁预防算法正确答案:C3.【单选题】在连入Internet中的设备中,不需要运行IP协议的是A.集线器B.主机C.NAT 设备D.路由器正确答案:A4.【多选题】从简单页式存储管理方案发展到虚拟页式存储管理方案,页表项中通常需要增加的信息有A.有效位(存在位)B.修改位C.访问位(引用位)正确答案:ABC5.【单选题】从静态的角度看,下列选项中哪一个是进程必须拥有而程序所没有的?A.进程控制块C.常量数据D.全局变量正确答案:A本题解析:从静态的角度看,进程与程序都有代码、全局变量、常量数据等,然而只有进程控制块,是用来在内存中唯一标识和管理进程活动的控制结构,而程序则没有。

6.【单选题】关于TCP协议的描述中,错误的是A.TCP是一种网络层协议B.TCP支持面向连接的服务C.TCP提供流量控制功能D.TCP支持字节流传输服务正确答案:A7.【单选题】关于网络安全等级的描述中,正确的是B.中国采用橘皮书为标准C.B1安全性高于C2D.C1提供安全域机制正确答案:C8.【单选题】在采用页式存储管理方案的系统中,为了提高内存利用率并减少内碎片,页面的划分A.与页表数量相关,可以找到平衡点B.与页表数量无关,页面尺寸越大越好C.与页表数量无关,页面尺寸越小越好D.与页表数量相关,可根据物理内存大小划分正确答案:A9.【单选题】若一个单核处理机的系统中有多个进程存在,则这些进程是A.并发运行的B.并行运行的C.封闭运行的D.单道运行的正确答案:A10.【单选题】IEEE 802.11g标准使用的波段是A.1.2GHzB.2.4GHzC.4.9GHzD.5GHz正确答案:B11.【单选题】关于故障管理的描述中,错误的是A.可检测故障B.可隔离故障C.自动处理所有故障D.可处理故障正确答案:C12.A.线程让出CPUB.创建一个线程C..阻塞一个线程D.等待一个特定的线程退出正确答案:A13.【单选题】在Internet使用的域名中,com通常表示A.商业组织B.教育机构C.政府部门D.军事部门正确答案:A14.【单选题】IEEE802.3z标准支持的最大传输速率是A.40GbpsC.1GbpsD.100Mbps正确答案:C15.【单选题】如果一用户希望使用FTP下载一幅图像,那么他应该使用的文件传输方式为A.二进制方式B.文本方式C.被动方式D.主动方式正确答案:A16.【单选题】下列指令中,哪一种可以在用户态下执行?A.设置控制寄存器指令B.算术运算指令C.关中断指令D.切换栈指针指令17.【单选题】关于SIP协议的描述中,正确的是A.被SIP被QQ采用B.SIP只应用于TCP/IPC.SIP属于应用层协议D.SIP使用XML标识用户正确答案:C18.【单选题】假设某文件系统的物理结构采用类UNIX的二级索引结构。

  1. 1、下载文档前请自行甄别文档内容的完整性,平台不提供额外的编辑、内容补充、找答案等附加服务。
  2. 2、"仅部分预览"的文档,不可在线预览部分如存在完整性等问题,可反馈申请退款(可完整预览的文档不适用该条件!)。
  3. 3、如文档侵犯您的权益,请联系客服反馈,我们会尽快为您处理(人工客服工作时间:9:00-18:30)。

磁盘的地址结构及应用一、物理地址磁盘物理地址是由磁头号、磁道号、扇区号组成。

磁头号(又称磁面号)从零号排起,磁道号(在磁盘中也称柱面)从零号排起,扇区号从1号排起。

为了便于说明,建立一个磁盘的立体空间是非常必要的,如图1所示。

这是磁盘模型,由两个磁面(每磁面有三个磁道,每个磁道有10个扇区)构成。

每一个磁面上有一个磁头,磁头可在磁道间移动,磁盘又可相对于磁头旋转,每个扇区都能在磁头处经过,从而形成了磁盘物理地址。

如物理地址为0磁面,1磁道,2扇区,就是图中标识M标记的扇区。

物理地址的结构参数一般都在使用前在磁盘分区时就记录在磁盘上的分区表中,磁盘的分区表在0磁头、0磁道、1扇区,可以通过微机判读。

例1:试读AST286P-140微机C磁盘的分区表。

解:首先将有DEBUG文件的软盘装入A盘中,然后操作。

A>DEBUG-A4FAA:0100 MOV DL,804FAA:0102 MOV DH,004FAA:0104 MOV CH,004FAA:0106 MOV CL,014FAA:0108 MOV BX,10004FAA:010B MOV AL,014FAA:010D MOV AH,024FAA:010F INT 134FAA:0111 INT 3-g=100 显示寄存器情况-D 10004FAA:1000 X X X X X X X X-X X X X X X 80 014FAA:1010 01 00 04 03 9C 48 1C 00-00 00 D4 FF 00 00 00 00+FAA:1020 81 49 05 03 9C E7 F0 FF - 00 00 90 45 00 00 X X分区表共有16个字节。

例中分区表由第4FAA:100E字节开始,第一个字节为80,意为C盘是引导盘;第六个子节为03,表明C盘拥有4个磁头分别为0、1、2、3号;第九个字节为1C,表示每个磁道有28(ICH)个扇区;第七个字节的高两位与第八个字节组成10位的二进制数1001001000,其十进制数为584,表明磁盘拥有的磁道数为584;第五个字节04,表示每簇空间在文件中占两个字节(此项将在后文说明)。

顺便指出,磁盘的引导模块及物理地址结构是在磁盘分区时形成的。

根据这个道理,就可以在保留磁盘信息的条件下,以重新复制引导模块与分区表的方法清除影响微机正常工作的干扰内容。

二、逻辑地址按DOS的逻辑顺序为磁盘扇区编号,从0号开始至所有DOS可用的扇区,每个扇区都有一个唯一的逻辑编号__逻辑地址。

前面提过的磁盘立体空间模型,若以逻辑地址表示则如图2所示。

图中磁盘逻辑扇区的起始地址__0扇区是物理地址的0磁头、0磁道、1扇区。

图1与图2两种地址扇区相互对应,可以互相转换,公式如下:已知逻辑地址,求相应的物理地址:磁道号=逻辑地址÷(扇区数×磁头数)+起始地址磁道号磁头号=(逻辑地址-扇区数×磁道号×磁头数)÷扇区数+起始地址头号扇区号=逻辑地址-扇区数×磁道号×磁头数-扇区数×磁头号+起始地址扇区号已知物理地址,求相应的逻辑地址:逻辑地址=(物理地址扇区号-起始地址扇区号)+(物理地址磁头号-起始地址磁头号)×扇区数+(物理地址磁道号-起始地址磁道号)×扇区数×磁头数(说明:公式中的磁头数、扇区数分别为磁盘结构中的磁头数和扇区数目;公式中除法的商只留整数部分而舍去所有小数;没特别注明的逻辑地址均采用十进制数。

)例2:磁盘参数如图1,已知逻辑地址为22扇区,试求其物理地址。

解:磁道号=22÷(10×2)+0=1磁头号=(22-10×1×2)÷10+0=0扇区号=22-10×1-10×0+1=3答:逻辑扇区22的物理地址为0磁头、1磁道、3扇区。

例3:磁盘结构如图2,已知物理地址为0磁头、1磁道、2扇区,试求其逻辑地址。

解:逻辑地址=(2-1)+(0+0)×10+(1+0)×10×2=21答:逻辑地址为21扇区。

在软盘上,全部空间都分给了DOS使用,所以全部扇区都有逻辑地址。

在硬盘上,除大部分扇区分给DOS外,还留有一小部分扇区没有被DOS编号,只有物理地址没有逻辑地址。

关于逻辑扇区在实际磁盘中的分布情况,都记录在分区表中。

如例1中,分区表指明了AST286P一140机C盘的逻辑扇区开始地址是1磁头、0磁道、1扇区(第2、3、4字节:010100),逻辑扇区的终止地址为3磁头,584磁道,28扇区(第6、7、8字节:039C48)。

例中第101E字节开始是D盘分区表的16个字节记录项,留给读者自行判读。

判读结果列于下表: AST286P一硬盘分区表磁盘引导区DOS分区起始地址终止地址C 有1磁头 0磁道 1扇区3磁头 584磁道 28扇区D 无0磁头 585磁道 1扇区3磁头 743磁道 28扇区三、簇地址磁盘文件以簇为单位进行存储,文件地址以簇来表示。

簇是由一定数目的扇区组成,如常用的5.25英寸软盘每簇是由两个扇区构成,10MB硬盘每簇含8个扇区。

每簇都有簇号,簇号从0号开始,并按逻辑顺序排列,形成簇地址系统。

DOS操作系统把存储的文件名和文件在磁盘上的起始簇地址等信息列在磁盘的文件目录表(FDT)中。

另外,又考虑到磁盘作为微机的输入输出设备,其文件会被经常地增、删或编辑,文件存储空间具有变动的特点,因此,为了能有效地利用磁盘空间,每簇的簇号都列入文件分配表(FAT)中。

FDT与FAT两表相互配合,准确又全面地表示了簇地址占有情况。

在FAT中,每簇都占有一个登记项,每簇的登记项在表中都有固定的位置。

文件存储可能占有一个以上的簇空间,那么在FDT中记入它的起始簇号,在FAT中起始簇的登记项中记入与起始簇相链的簇号。

在相链簇位置的登记项中又记录着下一个相链的簇号,直到文件的最后一簇在该簇登记项中记录着文件结尾的符号为止,从而形成了文件的由起始簇号链接一些簇号,直至结尾簇的簇号链。

例4:有两个文件,文件长度为3簇,占用簇2、3、6;文件2长度为4簇,占用簇4、5、7、8,试绘两个文件的簇号链图(见图3)。

簇B号 0 1 2 3 4 5 6 7 8 9 A登记号·· 3 6 5 7 尾 8 尾空空文件名起始簇文件1 2文件2 4由以上不难看出,在FDT、FAT两表配合下,簇号链(即簇地址)的优越性能有效地利用磁盘空间。

特别是当删除旧文件建立新文件时,能将零乱散落在不同地址的空簇顺序地链成新文件的簇号链。

关于FAT、FDT表在磁盘上的地址等参数记录在参数表中,参数表位于逻辑0扇区的后半部,可由微机判读。

参数表的格式见图4。

第1-5字节每扇区字节数每簇扇区数主导模块分区表所占扇区数第6-10字节 FAT表数目 FDT所含目录数目逻辑扇区总数第11-15字节磁盘标志每个FAT所占扇区数每磁道所含扇区数第16-19字节磁头数磁盘保留扇区数图4《注》磁盘标志:360KB软盘为FD,1.2MB及720KB软盘为F9,硬盘为F8。

例5:试读AST286P一140机C盘的参数表。

A>DEBUG-L 1000 2 0 1 读C盘 0扇区 1个扇区内容-D 10004FAA:1000 EB 34 90 4D 53 44 4F 53--33 2E 33 00 02 04 01 004FAA:1010 02 00 02 X X X 40 00--X XX X X X X X第100B字节开始是参数表,参数表共有19个字节,表的第一字节,第二字节为0002,表示0200H,十进制为512,即每扇区有512字节。

第三字节为04,表示每簇由4个扇区组成。

第四、五字节为0100,即0001H,表示FAT表从逻辑地址1扇区开始。

第六字节为02,表示有两个FAT表。

第七、八字节为0002,表示0200H即512,意为FDT(根目录)表可容纳512个目录。

在DOS中规定每目录项为32个字节,由此可算出FDT表的长度占32个扇区。

第十二、十三两个字节为4000,表示0040H即64,意为每个FAT表占64个扇区。

从参数表的内容可知,FAT表从逻辑.地址1扇区开始,占64个扇区,两个FAT表共占128个扇区。

FAT表下面紧接FDT表,所以FDT表应从逻辑地址129扇区开始,占32个扇区。

FDT表下紧接着文件区,所以文件区应从逻辑地址161扇区开始。

掌握了参数表数据就可以判读FAT、FDT两表的信息。

例6:试读AST286P__140机C盘的FAT表。

A>DEBUG-L 1000 2 1 1 读C盘 0扇区 1个扇区内容4FAA:1000 F8 FF FF FF 03 00 04 00-05 00 06 00 07 00 08 004FAA:1010 09 00 0A 00 0B 00 0C 00-0D 00 FF FF 0F 00 10 004FAA:1020 11 00 12 00 13 00 14 00-15 00 16 00 17 00 18 004FAA:1030 19 00 1A 00 1B 00 1C 00-FF FF 1E 00 1F 00 20 00FAT从第1000字节开始,表中每2个字节位置(按顺序)与0簇开始编号的各簇空间相对应,而字节中的内容便是该簇登记项的内容。

表中第五、六两字节表示第2簇链第3簇。

第七、八两字节表示第3簇链第4簇。

按登记项的内容可逐次写出簇号链。

登记项中,0000表示空簇,FFFF表示结束簇(文件区),F7FF表示坏簇(不能用)。

第一至第四字节的登记为F8FFFFFF,表示开始的两簇(第0、1簇)是保留簇,而F8则是硬盘的标志符。

例7:试读AST286P一140机C盘FDT表。

A>DEBUG-L 1000 2 41 1 读C盘 65扇区 1个扇区内容4FAA:1000 49 4F 20 20 20 20 20 20-53 59 53 27 00 00 00 004FAA:1010 00 00 00 00 00 00 FD 6E-FA 10 02 00 3C 58 00 004FAA:1020 4D 53 44 4F 53 20 20 20-53 59 53 27 00 00 00 004FAA:1030 00 00 00 00 00 00 62 75-6B 10 0E 00 B0 75 00 00文件目录表从1000字节开始,第一至第八字节是文件名,第九、十、十一字节是扩展名,以ASCII码表示,其中20表示空字节。

第十二字节是文件属性:01表示只读文件,04表示系统文件,20表示已被写入或修改过的存档文件,08表示卷标(文件),10表示子目录文件(在子目录所在的地址有子目录的目录表)。

相关文档
最新文档