文件在磁盘上的存储(上)

宅学部落-王利涛 2023-01-12 21:43:25

课时名称	课时知识点
文件在磁盘上的存储(上)	磁盘存储的基本原理

...全文

100 回复打赏收藏转发到动态举报

写回复

回复

切换为时间正序

请发表友善的回复…

发表回复

早期没有文件系统存在时，每个文件存在一块连续的扇区上，一个字节的文件也要占用扇区的整数倍，假设一个扇区512字节，文件大小513，那么也需要占2个完整的扇区来存放文件。上层应用根据文件与扇区目录，向磁头发送读取数据的指令，获取相应文件数据。后来为了适配不同厂家不同硬盘（每个厂家的扇区大小可能不同），保证兼容性，对存储介质进行了抽象，文件系统产生：扇区：是磁盘的最小读写单元块(block)：linux下文件系统的最小读写逻辑单元，一个文件最小占用尺寸（一个块大小是扇区的2,4,6,8…倍） **文件

这里写目录标题连续分配链接分配隐式链接分配显式链接分配索引分配混合索引分配方式由于磁盘具有可直接访问的特性，故当磁盘来存放文件时，具有很大的灵活性。文件的物理结构与磁盘分配方式有关，在采用连续分配方式时的文件物理结构是顺序式的文件结构，在采用链接分配方式将形成链接式文件结构，而索引分配方式将形成索引式文件结构。连续分配连续分配要求为每个文件分配一组相邻接的盘块，一组盘块地址定义了磁盘上的一段线性地址。这种分配方式保证了逻辑文件中的记录顺序与存储器中文件占用盘块的顺序的一致性。下图为连续分配方式（假设

最近在啃鸟哥的书，前面因为有一些基础，迷迷糊糊的还看得懂，看到后来文件、磁盘的时候，整个人都是糊的，所以又跑到51CTO学院去找视频学，有幸找到了韩立刚老师的一套视屏，一下子就把我之前迷糊的地方具体生动的讲述了出来，下面是我的一些学习笔记。一、磁盘物理结构盘片、机械手臂、磁头、主轴马达磁盘构成描述：磁道、扇区、柱面主引导扇区：0磁道0柱面1扇区，分为

磁盘文件最优存储，复杂度为O(n^2)。这是Ian的第一篇博客，希望大家喜欢，我会努力把自己的理解融入到我要讲的东西中，有什么不足欢迎指教。题目是从书上来的，不是原创。问题描述：设磁盘上有 n 个文件 f1, f2, …, fn,每个文件占用磁盘上的 1 个磁道。这 n 个文件的检索概率分别是 p1, p2, …, pn,且 p1+p2+…+ pn=1。

文件结构是文件存放在磁盘等存储设备上的组织方法。主要体现在对文件和目录的组织上。在文件管理中，任何一个文件都存在着两种形式的结构：文件的逻辑结构和文件的物理结构。磁盘属于外存，磁盘文件结构是指文件在磁盘上的分配方式，采用不同的分配方式，会形成不同的文件物理结构。中文名磁盘文件结构外文名Disk File Structure学科计算机定义文件在磁盘上的分配方式种类链接式文件结...

王利涛的课程社区_NO_3

2

社区成员

185

社区内容

发帖

与我相关

我的任务

社区管理员

加入社区

近7日
近30日
至今

加载中

查看更多榜单

社区公告

暂无公告

试试用AI创作助手写篇文章吧

+ 用AI写文章