文件的物理结构I

news/2025/10/5 13:15:01/文章来源:https://www.cnblogs.com/jimGraymane/p/19126495

对非空闲磁盘块的管理(存放了文件数据的磁盘块)

对空闲磁盘块的管理

文件快。磁盘块

内存管理中,进程的逻辑地址分为一个个页面,同样在外存中,为了方便管理,文件的逻辑地址分为了一个个的块

于是文件的逻辑地址也可以表示为(逻辑块号,块内地址)的形式

文件分配方式-连续分配

每个文件在磁盘上占有一组连续的块

读取某个磁盘块时候,需要移动磁头,访问磁盘块相隔越远,移动磁头所需时间越长

连续分配的文件在顺序读写的时候速度最快

结论:物理上采用连续分配,存储空间利用率低,会产生难以利用的磁盘碎片,可以用紧凑来处理碎片,但是需要耗费很大的时间代价

优点:支持顺序访问和随机访问,连续分配的文件在顺序访问的时候速度最快

缺点:不方便文件拓展,存储空间利用率低

连接分配

连接分配采用离散分配,再用指针连接

隐式连接

目录中记录了文件的起始快和结束快【有时候可以增加一个字段用来表示文件长度】

除了最后一个磁盘块之外,每个磁盘块都有一个指针指向下一个块

读如i号逻辑块,总共需要i+1次io操作

这种方式只支持顺序访问,不支持随机访问,但是指向下一个盘块的指针需要消耗少量的存储空间

文件拓展很方便,可以随便找到一个空闲磁盘块,找到文件磁盘块链尾修改FCB

优点:方便文件拓展,不会有碎片问题,外存利用率高

缺点:只支持顺序访问,不支持随机访问,查找效率低,指向下一个盘块的指针需要消耗少量存储空间

显式连接

目录中只记录文件的起始快号

(静态链表)

一个磁盘仅设置一张FAT,开机的时候将FAT读如内存,并常驻

从目录项找到起始快号,若i>0则查询内存中的文件分配表FAT,逻辑块号转化成物理快号的过程不需要读磁盘操作

采用(显式分配)方式的问你,支持顺序访问,也支持随机访问。对比影视链接来说速度快得多

优点:很方便文件拓展,不会有碎片问题,外存利用率高,并且支持随机访问,相比于隐士连接来说,地址转换不需要访问磁盘,因此文件访问效率高

缺点,文件分配表需要占用一定存储空间

本文来自互联网用户投稿,该文观点仅代表作者本人,不代表本站立场。本站仅提供信息存储空间服务,不拥有所有权,不承担相关法律责任。如若转载,请注明出处:http://www.mzph.cn/news/928288.shtml

如若内容造成侵权/违法违规/事实不符,请联系多彩编程网进行投诉反馈email:809451989@qq.com,一经查实,立即删除!

相关文章

实用指南:【C++高并发内存池篇】性能卷王养成记:C++ 定长内存池,让内存分配快到飞起!

实用指南:【C++高并发内存池篇】性能卷王养成记:C++ 定长内存池,让内存分配快到飞起!pre { white-space: pre !important; word-wrap: normal !important; overflow-x: auto !important; display: block !importan…

商丘家具网站建设个人网页制作模板html

2023.12.2 做一个后台管理网页(左侧边栏实现手风琴和隐藏/出现效果) 网页源码见附件,比较简单,之前用很多种方法实现过该效果,这次的效果相对更好。 实现功能: (1)实现左侧边栏的手…

设备管理系统网站模板企业怎么做网站建设

一,单层板: 1,铜皮 和导线类似,提供电路板上的电信号传导路径。 因为铜具有良好的导热性能,因此铜皮还可以用于散热。在高功率电子设备中,通过在PCB上增加铜皮面积和散热片,可以提高散热效果…

VR/AR 显示瓶颈将破!铁电液晶技巧迎来关键突破

VR/AR 显示瓶颈将破!铁电液晶技巧迎来关键突破pre { white-space: pre !important; word-wrap: normal !important; overflow-x: auto !important; display: block !important; font-family: "Consolas", &…

珠海网站制作推广ai做的比较好的网站

摘要: Cloud Native 应用架构随着云技术的发展受到业界特别重视和关注,尤其是 CNCF(Cloud Native Computing Foundation)项目蓬勃发展之际。Dubbo 作为服务治理的标志性项目,自然紧跟业界的潮流,拥抱技术的…

Axure 基础入门 - 实践

pre { white-space: pre !important; word-wrap: normal !important; overflow-x: auto !important; display: block !important; font-family: "Consolas", "Monaco", "Courier New", …

博客园-awescnb插件-geek皮肤异常问题修复

💖简介 awescnb插件因字节的CDN关闭,导致皮肤部分依赖外部js的插件功能受影响,例如:图标不显示、音乐播放器无显示等。 all.min.css与typed.min.js无法正常拉取 📣官方通知 https://www.yuque.com/awescnb/pugl…

国庆 Day1 强基化学

有一点意思但不多。给你爹唐死了。又是清北教授。又是那副很高高在上的态度,讲你妈一上午啥都没讲。 动力学(提高) 一、Arrhenius 公式 \[\large k=Ae^{-\frac{E_a}{RT}} \]大学中对于数据分析常用线性回归,在对数…

leetcode付费题 353. 贪吃蛇游戏解题思路 - 指南

leetcode付费题 353. 贪吃蛇游戏解题思路 - 指南pre { white-space: pre !important; word-wrap: normal !important; overflow-x: auto !important; display: block !important; font-family: "Consolas", …

实用指南:【发布实录】云原生+AI,助力企业全球化业务创新

pre { white-space: pre !important; word-wrap: normal !important; overflow-x: auto !important; display: block !important; font-family: "Consolas", "Monaco", "Courier New", …

怎样选择网站建设公司wordpress 婚纱

我的java的gradle项目经常报错org.gradle .api.plugins .MavenPlugin。报错这个问题是因为依赖起冲突了,我在网上试了很多方法都没有效果,折让小编我很是苦恼,不过还好到最后问题还是解决了。 首先要知道你的项目所使用的gradle版本&#xf…

求个没封的w站2021不用下载winestore wordpress

目录 pop链前置知识,魔术方法触发规则 pop构造链解释(开始烧脑了) 字符串逃逸基础 字符减少 字符串逃逸基础 字符增加 实例获取flag 字符串增多逃逸 字符串减少逃逸 延续反序列化漏洞(一)的内容 pop链前置知识,魔术方法触…

创建网站平台要多少钱商城网站建设步骤

STM32 —— 车灯测试台架 宗旨:技术的学习是有限的,分享的精神是无限的。 需求: (1)、点灯控制器:在线节拍,离线节拍; (2)、PWM控制盒:在线PWM&…

揭阳自助建站软件河南省住房建设厅官方网站

文章目录 线性表动态分配的顺序存储结构链式存储 线性表 动态分配的顺序存储结构 通过分析代码,我们发现,要注意什么: 要分清你的下标Insert 函数是可以用来没有元素的时候,增加元素的Init(或者Create )函数一般只用来分配空间…

青岛建设交易中心网站首页wordpress开启redis缓存

用了很久的容器化,最近突然看到一个问题问: docker和K8S究竟有什么区别,到底该怎么选?我认真思考了一会,发现一时间还真说不明白,于是就研究了一段时间发布今天的博文! Docker vs Kubernetes&a…

深入解析:vscode + cmake + ninja+ gcc 搭建MCU开发环境

深入解析:vscode + cmake + ninja+ gcc 搭建MCU开发环境pre { white-space: pre !important; word-wrap: normal !important; overflow-x: auto !important; display: block !important; font-family: "Consolas…

网站建设知名企业wordpress文章页添加小工具

说明:本文是七月算法5月深度学习班第五次课听课笔记。黄色标注的部分为自己不太确定的部分。 训练 mini-batch SGD 神经网络使用mini-batch SGD训练得到最优权重。训练过程如下:(以下参考了andrew ng的机器学习课程)例如训练样本…

2025 年 AI 应用数据泄露防范:以“流式网关”为中枢的链路化治理与合规映射

2025 年 AI 应用数据泄露防范:以“流式网关”为中枢的链路化治理与合规映射AI 原生应用把“数据—模型—业务”三条链路深度耦合,泄露与越权从“点状事件”转为“链路型、低信号、渐进式”攻击:提示词注入→RAG 越权…

安装飞牛os出现452错误的解决方法

安装飞牛os出现452错误的解决方法最近尝试飞牛os系统,按照官网的安装教程,选择Graphical Install安装时出现452:out of range pointer错误。 最先尝试用ventoy做引导盘,能启动并进行安装,但却无法正常引导系统。 …