文件的逻辑结构与物理结构的对比与区别

本文截图均来自王道考研操作系统

用户关心只关心文件的逻辑结构
逻辑结构：在用户看来，文件内部的数据是如何组织起来的

操作系统只关心文件的物理结构
物理结构：在OS看来，文件的数据是如何放在外存（磁盘）中的

用户设计好程序后，剩下的工作交给操作系统，而操作系统采用哪一种策略将这些数据放到磁盘中我们不得而知。故会出现用户的某一段程序用链式存储，操作系统为这些数据按照链接分配策略存放到磁盘中。

文件内部的各条记录用顺序/链式存储：由创建文件的用户自己设计
文件整体用连续/链接/索引分配：由操作系统决定

无结构文件（逻辑结构，即用户视角）

无结构文件（物理结构，即操作系统视角）

假设OS采用连续分配策略，也可以采用别的分配策略将上面拆分出来的数据存到磁盘中

顺序文件采用顺序存储策略（逻辑结构，即用户视角）

顺序文件（物理结构，即操作系统视角）

假设OS采用链接分配策略，也可以采用别的分配策略将上面拆分出来的数据存到磁盘中

顺序文件采用链式存储策略（逻辑结构，即用户视角）

顺序文件（物理结构，即操作系统视角）

假设OS采用链接分配策略，也可以采用别的分配策略将上面拆分出来的数据存到磁盘中

索引文件（逻辑结构，即用户视角）

索引文件的索引表：用户自己建立的，映射：关键字->记录存放的逻辑地址

索引文件（物理结构，即操作系统视角）

假设OS采用索引分配策略，也可以采用别的分配策略将上面拆分出来的数据存到磁盘中

索引分配的索引表：操作系统建立的，映射：逻辑块号->物理块号

文件的逻辑结构与物理结构的对比与区别相关推荐

简述Linux文件系统通过i节点把文件的逻辑结构和物理结构转换的工作过程。
简述Linux文件系统通过i节点把文件的逻辑结构和物理结构转换的工作过程. 参考答案: Linux通过i节点表将文件的逻辑结构和物理结构进行转换. i 节点是一个64字节长的表,表中包含了文件的相关信 ...
操作系统之文件管理：2、文件的逻辑结构(有结构文件、无结构文件、顺序文件、索引文件、索引顺序文件)
2.文件的逻辑结构思维导图逻辑结构VS物理结构文件的逻辑结果分类 1.无结构文件 2.有结构文件按照记录的长度来分: 按照逻辑结构来分: 1.顺序文件问题:能否实现随机存取? 2.索引文件 ...
(王道408考研操作系统)第四章文件管理-第一节2：文件的逻辑结构
文章目录一:无结构文件二:有结构文件 (1)顺序文件 (2)索引文件 (3)索引顺序文件和数据结构中的逻辑结构与物理结构一样,文件也具有逻辑结构和物理结构逻辑结构:从用户角度看,文件内部的数据 ...
计算机操作系统－文件(1)文件管理、文件的逻辑结构、文件目录
文件管理文件也属于系统资源,其就是一组有意义的信息.数据集合. 计算机中存放了各种各样的文件: 一个文件具有哪些属性? 文件内部的数据应该被怎样组织起来? 文件之间又应该怎么组织起来? 从下往上看O ...
操作系统：第四章文件管理1 - 文件逻辑结构，物理结构，文件目录，软硬连接，文件系统
本文已收录至 Github(MD-Notes),若博客中有图片打不开,可以来我的 Github 仓库:https://github.com/HanquanHq/MD-Notes,涵盖了互联网大厂面试必 ...
文件管理之文件的逻辑结构
通常,文件是由一系列的记录组成的.文件系统设计的关键,是将这些记录构成一个文件的方法,以及将一个文件存储到外存上的方法.对于任一个文件,都存在两种形式的结构: ㈠文件的逻辑结构(File Logic ...
初识文件管理、文件的逻辑结构
文章目录前情回顾与后期规划文件属性文件内部数据组织操作系统向上提供的功能从上往下看文件如何保持在外存其他需要由操作系统实现的文件管理功能总结思维导图文件的逻辑结构知识总览思维导图有 ...
算法笔记（四）算法的逻辑结构和物理结构
逻辑逻辑一词在定义的时候有狭义和广义之分. 狭义的逻辑可以理解为思维逻辑,再大一点就是研究思维活动规律的学科,即逻辑学. 广义的概念不仅仅指思维方面,还指事物客观规律.从形式上又分为形式逻 ...
数据结构中的逻辑结构以及物理结构
1.逻辑结构: 所谓逻辑结构就是数据与数据之间的关联关系,准确的说是数据元素之间的关联关系. 注:所有的数据都是由数据元素构成,数据元素是数据的基本构成单位.而数据元素由多个数据项构成. 逻辑结构有四 ...

文件的逻辑结构与物理结构的对比与区别

文件的逻辑结构与物理结构的对比与区别

文件的逻辑结构与物理结构的对比与区别相关推荐

最新文章

热门文章