●逻辑记录的大小与物理记录的大小 之间不存在固定的对应关系。 ●有时一个物理块可以存放几个逻辑 记录,而有时一个逻辑记录要占用 几个物理块 ●操作系统提供了文件的多种物理组 织方式
⚫逻辑记录的大小与物理记录的大小 之间不存在固定的对应关系。 ⚫有时一个物理块可以存放几个逻辑 记录,而有时一个逻辑记录要占用 几个物理块。 ⚫操作系统提供了文件的多种物理组 织方式
1.连续文件 ●文件中的信息连续地依次存放在存 储设备上若干个相邻的物理块中。 ●例文件A,1980字节,若磁盘块的 大小512字节,则文件A需占用4个 物理块,它们分别被分配到30、31 32和33四个相邻的物理块中。 其中第33块中实际使用了442字节, 剩余的68字节形成“内碎片
1.连续文件 ⚫文件中的信息连续地依次存放在存 储设备上若干个相邻的物理块中。 ⚫例文件A,1980字节,若磁盘块的 大小512字节,则文件A需占用4个 物理块,它们分别被分配到30、31 、32和33四个相邻的物理块中。 其中第33块中实际使用了444字节, 剩余的68字节形成“内碎片
文件目录 文件 首物理 存储设备空间 A的说明 物理块数 物理块 3031323334 文件A 文件B
连续文件的主要优点 ★组织方法简单★存取速度快 主要缺点: 女要求使用连续的外存空间 ☆文件的长度必须是固定不变的 ☆文件放入外存后就不能动态增长。 ☆存在“碎片
连续文件的主要优点: ★组织方法简单 ★存取速度快 主要缺点: ☆要求使用连续的外存空间 ☆文件的长度必须是固定不变的 ☆文件放入外存后就不能动态增长。 ☆存在“碎片
2.链接文件 ●又称串联文件。 ●文件占用的存储空间可以不连续, 各个物理块也不必按顺序排列。 个文件的物理块形成了一个链 表结构。指向链表中第一个物理 块的指针存放在文件说明中
2.链接文件 ⚫又称串联文件。 ⚫文件占用的存储空间可以不连续, 各个物理块也不必按顺序排列。 ⚫一个文件的物理块形成了一个链 表结构。指向链表中第一个物理 块的指针存放在文件说明中