计算机操作系统第6章new.pptVIP

基本数据项除了数据名外，还应有数据类型。因为基本项仅是描述某个对象的属性，根据属性的不同，需要用不同的数据类型来描述。例如，在描述学生的学号时，应使用整数； 描述学生的姓名则应使用字符串(含汉字)；描述性别时，可用逻辑变量或汉字。可见，由数据项的名字和类型两者共同定义了一个数据项的“型”。 而表征一个实体在数据项上的数据则称为“值”。例如，学号/30211、姓名/王有年、性别/男等。 例如，一个学生，当把他作为班上的一名学生时， 对他的描述应使用学号、姓名、年龄及所在系班，也可能还包括他所学过的课程的名称、 成绩等数据项。 但若把学生作为一个医疗对象时，对他描述的数据项则应使用诸如病历号、 姓名、 性别、 出生年月、 身高、 体重、 血压及病史等项。 例如，可以将一个班的学生记录作为一个文件。一个文件必须要有一个文件名， 它通常是由一串ASCII码或(和)汉字构成，名字的长度因系统不同而异。如在有的系统中把名字规定为8个字符，而在有的系统中又规定可用14个字符。 4)按组织形式和处理方式分类 普通文件 目录文件 特殊文件 ③ 磁盘(磁带)存储空间。 文件和目录必定占用存储空间，对这部分空间的有效管理，不仅能提高外存的利用率，而且能提高对文件的存取速度。 (1) 命令接口。这是指作为用户与文件系统交互的接口。 用户可通过键盘终端键入命令，取得文件系统的服务。 (2) 程序接口。这是指作为用户程序与文件系统的接口。 用户程序可通过系统调用来取得文件系统的服务。 如果用户已不再需要对该文件实施相应的操作时，怎么办？ 另一类是有关目录的，如创建一个目录，删除一个目录，改变当前目录和工作目录等；此外，还有用于实现文件共享的系统调用和用于对文件系统进行操作的系统调用等。 根据用户和系统管理上的需要，可采用多种方式来组织这些记录： 顺序文件。 由一系列记录按某种顺序排列所形成的文件，其中的记录通常是定长记录。 索引文件。 索引顺序文件。 对流式文件的访问，则是采用读写指针来指出下一个要访问的字符。可以把流式文件看作是记录式文件的一个特例。在UNIX系统中，所有的文件都被看作是流式文件；即使是有结构文件，也被视为流式文件；系统不对文件进行格式处理。 第二种情况是顺序结构，指文件中的所有记录按关键字(词)排列。可以按关键词的长短从小到大排序，也可以从大到小排序；或按其英文字母顺序排序。 在交互应用的场合，如果用户(程序)要求查找或修改单个记录，为此系统便要去逐个地查找诸记录。 这时， 顺序文件所表现出来的性能就可能很差， 尤其是当文件较大时， 情况更为严重。 例如，有一个含有104个记录的顺序文件，如果对它采用顺序查找法去查找一个指定的记录，则平均需要查找5×103个记录； 如果是可变长记录的顺序文件，则为查找一个记录所需付出的开销将更大，这就限制了顺序文件的长度。 定长记录/变长记录 顺序存取 直接存取 然而，对于可变长度记录的文件，要查找其第i个记录时，须首先计算出该记录的首地址。为此，须顺序地查找每个记录，从中获得相应记录的长度Li，然后才能按下式计算出第i个记录的首址。假定在每个记录前用一个字节指明该记录的长度，则 索引文件的特点是什么？ 使用索引文件的主要问题是什么？ 索引顺序文件可能是最常见的一种逻辑文件形式。 6.3 外存分配方式 连续分配 顺序式文件 链接分配 链接式文件 索引分配 索引式文件 隐式链接分配方式的主要问题在于： 适于 顺序访问/随机访问？ MS-DOS： FAT12和FAT16 仅支持8+3格式的文件名 每个逻辑磁盘是一个卷（分区） 每个逻辑磁盘有自己的目录和一个FAT表 簇的基本概念 簇是一组连续的扇区，大小一般是2N个盘快 以簇作为基本分配单位的好处： 能适应磁盘容量不断增大的情况 簇太大会带来什么问题？ FAT16可以管理的最大分区空间是多少？ 索引分配方式的优点： 支持直接访问； 存在的问题： 索引块本身要占用较多的外存空间，对于小文件采用索引分配方式时，其索引块的利用率极低 例：$ ln - s lunch /home/xu 　　用户为当前目录下的文件lunch创建了一个符号链接/home/xu (3) 多次间接地址。 当文件长度大于4 MB+40 KB时(一次间址与10个直接地址项)， 系统还须采用二次间址分配方式。这时，用地址项iaddr(11)提供二次间接地址。该方式的实质是两级索引分配方式。系统此时是在二次间址块中记入