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

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

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

...全文

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

写回复

回复

切换为时间正序

请发表友善的回复…

发表回复

本文探讨了磁盘文件最优存储问题，旨在最小化检索期望时间。通过将文件按检索概率排序并采取贪心策略，将概率高的文件靠近磁盘中心，实现存储优化。作者 Ian 提供了算法设计思路及C++实现，并邀请读者交流讨论。

本文聚焦Linux文件系统，介绍文件在磁盘的存储方式。先阐述磁盘模型，包括inode table、inode bitmap等6部分结构及作用；接着说明数据存放过程，如文件写入和删除操作；最后指出文件磁盘存储还有诸多细节待探索。

本文是作者学习磁盘存储结构、分区和文件系统的笔记。介绍了磁盘物理结构如盘片、磁头、磁道和扇区，以及分区和文件系统的概念。文件的存储通过iNode来定位，文件夹则包含文件的名称和iNode号。删除文件并不立即清除磁盘内容，可通过特殊手段恢复，但新数据覆盖会导致无法恢复。粉碎文件技术能防止数据恢复。

本文围绕磁盘存储和文件系统展开，介绍了磁盘存储术语，包括物理结构、逻辑管理和性能指标术语。对比了MBR和GPT分区表，阐述了分区与文件系统管理。还总结了RAID技术原理、分类和类型，给出生产建议。此外，讲解了LVM基本原理，包括PV、VG、LV等概念。

贪心算法在磁盘文件存储问题中扮演关键角色，不同于常规的单调排序，而是依据文件检索概率从中间向两边递减排列，以最小化检索期望时间。文章探讨了如何根据文件的检索概率p1到pn以及磁道之间的径向距离d(i, j)来优化文件存储，以降低磁头移动成本。 88424435,8320079,Linux Jumpserver堡垒机部署与使用详解,['Linux运维', '网络安全', '堡垒机', 'Jumpserver', '系统管理']

王利涛的课程社区_NO_3

2

社区成员

185

社区内容

发帖

与我相关

我的任务

社区管理员

加入社区

近7日
近30日
至今

加载中

查看更多榜单

社区公告

暂无公告

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

+ 用AI写文章