操作系统文件管理实现思路
文件管理具有对文件存储空间的管理、目录管理、文件的读/写管理以及文件的共享与保护功能
文件存储空间的管理:
空闲磁盘分区管理:
成组链接法(管理空闲磁盘分区)数据结构:栈、链表
成组链接法是UNIX/Linux等大型文件系统采用的文件空间管理方法。在UNIX/Linux系统中,将空闲块分成若干组,每100个空闲块为一组,每组的第一个空闲块登记了下一组空闲块的物理盘块号和空闲块总数。如果一组的第一个空闲块号等于0,则有特殊的含义,意味着该组是最后一组,即无下一个空闲块。平时整个链接信息保存于计算机系统磁盘上的系统区,系统启动以后,第一组的链接信息经缓冲区复制到内存专用块中。(你自己百度看看,类似这个可以有图片加进去)
具体文件管理:
链接分配:链接文件(将一个文件离散的进行存储,存储信息存储在FAT表中,FAT存储在FCB中)
所有链接指针统一存放在一张显示的链接表(fat表:文件分配表)中。一个逻辑磁盘设置一张表,以物理盘块号为序,表项内容为指向某文件的下一盘块的指针。
文件存取\修改方法:
文件读取就通过文件目录读取(流程:文件目录 -> FCB ->FAT->合并)
删除文件和添加文件都要修改空闲盘块栈(具体怎么修改你可以扩充一下)
目录管理:
多级目录,其中第一级对应于用户账号,第二级对应于用户账号下的文件,第三级对应文件夹下的文件。主目录和子目录都以文件的形式存放于磁盘,这样便于查找和修改。
目录文件的每个目录项存放文件名和FCB(FCB具体有什么组成,你百度一下)
操作系统文件管理实现思路相关推荐
- 操作系统——文件管理
文章目录 前言 一.文件管理概述 二.文件的逻辑结构 1.顺序文件 2.索引文件 3.索引顺序文件 三.文件目录 1.文件控制块 2.目录结构 3.索引结点 四.文件的分配方式 1.连续分配 2.链接 ...
- 操作系统--文件管理知识整理(学秃liao)
操作系统--文件管理超详细整理! 文件管理 文件系统基础 概念性:什么是文件和文件系统? 一系列定义 文件的基本操作(文件的使用) 文件的逻辑结构(4种) 目录结构 文件目录功能 文件控制块和索引结点 ...
- 操作系统文件管理_计算机民科笔记-操作系统week1
FBI WARING [到处抄的,抄PPT和书上还有大佬博客的] 操作系统概述 操作系统做了什么? 比如启动一个程序,可以通过命令行,或者鼠标双击程序等方式来执行,操作系统在收到指令后,检查该程序是不 ...
- 操作系统文件管理之FCB
操作系统的外存(主要指磁盘)管理模块根据各磁盘块的当前状态(忙和闲:磁盘管理程序可配置bitmap数据结构,用来统一表示各磁盘块忙闲情况)可分为两类,一是空闲磁盘块的调度管理,二是已占用了磁盘块的文件 ...
- 操作系统---文件管理
目录 文件的逻辑结构 文件分类 文件的逻辑结构 顺序文件 索引文件 索引顺序文件 文件目录 文件控制块(FCB) 目录结构 单级目录结构 两级目录结构 多级目录结构(树形目录结构) 无环图目录结构 ...
- 操作系统——文件管理实验
操作系统文件系统的机制 我们日常使用的windows系统的文件管理每天都执行着数次的写入与删除,当我们执行系统上的默认的删除的时候,操作系统只会对文件表进行修改,但其中的文件数据依旧存在,对此我们可以 ...
- 计算机操作系统-文件管理
学习总结目录: 计算机操作系统-学习总结(操作系统引论) 计算机操作系统-学习总结(进程的描述与控制) 计算机操作系统-学习总结(处理机调度与死锁) 计算机操作系统-学习总结(存储器管理) 计算机操作 ...
- 操作系统——文件管理学习笔记
文件是具有文件名的一组相关元素的集合,在文件系统中是一个最大的数据单位,它描述了一个对象集,每个文件都有一个文件名,用户通过文件名来访问文件. 文件的组成结构: 数据项组成记录,记录组成文件. 数据项 ...
- Android本地文件管理器思路解析一一增删改查具体实现
花了一天的时间撸完了Android本地文件管理器~!!GitHub下载地址为:PumpkinFileManager 南瓜文件管理器1.0. 功能列表: 1: 实现了在ListView中浏览本地所有文件 ...
最新文章
- 彻底理解H5的DOM事件
- 关于如何生成随机记录
- debin linux 指令手册,debianGNULinux系统应用手册.pdf
- 手机技巧:手机关掉这个开关,一下能省2G内存,再也不怕卡顿死机
- mysql定义shell变量_shell 变量的定义,赋值,运算
- 【Vegas原创】imp/exp导入导出数据
- 超cool的firefox插件之PicLens
- 帆软报表重要Activator之DesignerStartup
- maven-dependencies插件的模拟实现
- 服务器上登录网页ip地址,查看服务器上登录的ip地址
- PHP获取数组中重复数据
- 今日头条极速版自动脚本_开卷有益——②今日头条极速版
- 我的世纪佳缘线下的被骗经历。
- C# 版 EXE捆绑器
- 腾讯2020校园招聘笔试
- CentOS8 多网卡BondingTeam
- 基于Java毕业设计在线答题系统源码+系统+mysql+lw文档+部署软件
- 坚守初心,让数据成为生产力!
- 微信小程序;胡言乱语生成器
- Jmeter:使用代理录制安卓手机APP性能测试脚本
热门文章
- CSS display的属性
- 机器学习:非监督学习
- 微信公众号开发系列之发送红包-java版本
- 超简单的混合开发入门 JS实现安卓Listview
- quartz学习 图灵
- C++ unordered_map 和 unordered_set 常用函数
- 小软件大用途!分享4款超级实用的软件,请低调收藏
- vb+flash 开发常见问题之--保存时出现错误:“系统错误H80004005(-2147467259),未指定的错误”
- EndNote设置导出参考文献格式为中文国标GBT7714
- 软件设计师2014上午题基础知识(易错整理)