计算机软件及应用os操作系统.pptxVIP

1;(2)组合数据项。它是由若干个基本数据项组成的，简称组项。例如，经理便是个组项，它由正经理和副经理两个基本项组成。又如，工资也是个组项，它可由基本工资、工龄工资和奖励工资等基本项所组成。

基本数据项除了数据名外，还应有数据类型。因为基本项仅是描述某个对象的属性，根据属性的不同，需要用不同的数据类型来描述。例如，在描述学生的学号时，应使用整数；描述学生的姓名则应使用字符串(含汉字)；描述性别时，可用逻辑变量或汉字。可见，由数据项的名字和类型两者共同定义了一个数据项的“型”。而表征一个实体在数据项上的数据则称为“值”。例如，学号/30211、姓名/王有年、性别/男等。;3;4;属性可以包括：

文件类型。

(2)文件长度。

(3)文件的物理位置。

(4)文件的建立时间。;6;7;8;9;10;11;12;13;14;15;16;17;18;19;20;21;22;23;24;25;26;27;28;29;30;31;图6-10MS-DOS的文件物理结构;33;图6-11索引分配方式;2.多级索引分配;图6-13混合索引方式;37;38;39;40;41;42;43;44;45;46;47;48;49;50;51;52;53;54;55;56;57;58;59;60;61;62;63;64;65;66;67;68;图6-24基于索引结点的共享方式;图6-25进程B链接前后的情况;71;72;73;74;75;76;77;78;79;80;81;82;83;84;85;86;87;88;89;如果索引结点中的链接计数count值大于计数器表中相应索引结点号的计数值，则即使在所有共享此文件的用户都不再使用此文件时，其count值仍不为0，因而该文件不会被删除。这种错误的后果是使一些已无用户需要的文件仍驻留在磁盘上，浪费了存储空间。解决的方法是用计数器表中的正确的计数值去为count重新赋值。

反之，如果出现count值小于计数器表中索引结点号计数值的情况时，就有潜在的危险。假如有两个用户共享一个文件，但是count值仍为1，这样，只要其中有一个用户不再需要此文件时，count值就会减为0，从而使系统将此文件删除，并释放其索引结点及文件所占用的盘块，导致另一共享此文件的用户所对应的目录项，指向了一个空索引结点，最终是使该用户再无法访问此文件。如果该索引结点很快又被分配给其它文件，则又会带来潜在的危险。解决的方法是将count值置为正确值。;91;92;93;每个FAT表项所占位数是簇编号的位数，其值是（以FAT12为例）：

0：表示该簇空闲

FF7h：物理坏扇区

FF8h~FFFh：表示该簇是文件的最后一个簇

其他值：表示该簇被文件占用，而且表项中的值是文件下一个簇的编号。;目录：是目录项的顺序文件(即大小相同的排序记录序列)，不对目录项排序。

若目录中包含的文件数目较多，则搜索效率低。

每个目录项大小为32字节，其内容包括：文件名（8+3个字符），属性（包括文件、子目录和文件卷标识），最后一次修改时间和日期，文件长度，第一个簇的编号。

在目录项中，若第一个字节为E5h，则表示空目录项；若为05h，则表示文件名的第一个字符为E5h(欧洲国家用)。

文件名不区分大小写;96;97;98;远程文件操作过程;3.与文件系统相关的数据结构;101;102;104;105;常驻属性;非常驻属性;NTFS文件结构;NTFS目录结构;111;稀疏文件压缩;非稀疏文件压缩;7.NTFS卷结构;条带卷：由2个以上的分布在不同物理硬盘上的大小相同的分区，以64KB大小的条带为单位组合成的文件卷。条带卷可使数据在硬盘间的分布趋于平均，通过多个并行的硬盘I/O来提高文件I/O速度。;镜像卷：由2个分布在不同物理硬盘上的大小相同的分区，通过完全复制构成的单一文件卷。镜像卷有一半的空间用于冗余数据存储。可用于：数据的冗余存储，当数据不可读时，自动从镜像分区中读取；通过平衡读取操作来提高文件读取效率。;带校验的条带卷：由3个以上的分布在不同物理硬盘上的大小相同的分区，以64KB大小的条带为单位组合成的带校验的文件卷。由N个分区构成的带校验条带卷有1/N的空间用于冗余数据存储，可恢复一个条带的错误。可用于：数据的冗余存储(容错)；提高文件I/O速度。;118;119;120;i结点释放时，若栈未满，则把被释放i结点放入栈顶。若栈已满，则判断被释放i结点的编号小于铭记i结点编号，则把前者替换铭记i结点，否则被释放的i结点不入栈。

问题举例：这里的问题出在内存中的i结点栈与磁盘上的状态不一致。如：分配空闲i结点100和150；