操作系统原理--文件物理结构和空闲空间管理

文件物理结构

连续分配

  • 优点:因为文件是连续的,读取和写的效率十分高
  • 缺点:但是文件增长,会导致所有其他文件存储的变化,会导致重新建立目录,所以需要避免文件动态增长
  • 应用场景:电影、音乐、备份等

链接分配

  • 优点:实现了数据分散存储
  • 缺点:链接指针保护代价太大,文件物理结构一旦破坏,则无法有效读取文件信息

  • 所以在此基础上提出了显式链接,将每个文件的链接指针抽取出来,构建一个表存储这些信息,以便于实施安全策略,如FAT表

  • 数据结构上称作静态链表

索引分配

单级索引

  • 在一个快里面保存文件所有的块号
  • 但是随着动态增长,会出现一个块的存储不下

二级索引

  • 文件长度是根据4^0, 4^1…增长

  • 优点:解决长文件存储需求

  • 缺点:对于短文件存储效率降低

混合索引

  • 采用混合索引可以兼顾一级索引和二级索引的优点

空闲空间的管理

空闲表和空闲链表法

位视图法

成组链接法

  • 采用的树的结构
  • 树完成分配和回收
  • 分配:如果该数据块在栈顶直接出栈,然后将指向的数据保存在栈中
  • 回收:回收的顺序是不固定的

全部评论

相关推荐

双飞二本嵌入式求拷打我是在 BOSS 上投递的简历,好多都没人回复,这是开场白和简历求大神帮忙看看。您好!我是2025届应届生,最快可在一周内上岗,能够实习六个月以上,并接受加班。以下是我的核心优势和相关经验:1. 嵌入式开发能力:   熟练掌握STM32系列单片机及其外设(如GPIO、定时器、ADC、DAC、I2C、SPI、UART等),能够独立完成硬件驱动开发和调试。  熟悉FreeRTOS实时操作系统,具备多任务调度和资源管理经验。  熟悉LVGL图形库开发,能够实现嵌入式设备的图形界面设计。2. 硬件设计能力:   具备PCB设计经验,曾为2023年工创赛物流搬运赛道设计小车主板,带领团队获得国家级银奖。   熟悉硬件原理图分析,能够快速理解并调试硬件电路。3. 机器人开发与竞赛经验:   在全国大学生智能车竞赛、ROS机器人竞赛中多次获得国家级奖项,具备丰富的机器人开发经验。   熟悉Linux环境,对ROS和ROS 2有一定了解,能够进行机器人系统的开发与调试。4. 编程能力:   熟悉C/C++,熟悉Python,能够高效完成嵌入式开发和算法实现。   具备良好的代码规范和文档编写能力。5. 团队协作与领导能力:   在多个项目中担任核心开发或团队负责人,具备良好的沟通能力和团队协作精神。   在工创赛中带领团队完成项目规划、任务分配和技术攻关,展现了较强的领导力。我对嵌入式开发、机器人技术和智能硬件充满热情,期待加入贵公司,与团队共同成长,为公司创造价值!如果有合适的岗位,欢迎随时联系我,期待进一步沟通!
沉淀一会:嵌入式就是狗屎
点赞 评论 收藏
分享
来个offer吧求求求了:校园经历和要找到工作有半毛钱关系?
点赞 评论 收藏
分享
评论
点赞
收藏
分享

创作者周榜

更多
牛客网
牛客企业服务