操作系统&文件管理之FCB
来源:互联网 发布:web前端软件 编辑:程序博客网 时间:2024/05/29 17:55
操作系统的外存(主要指磁盘)管理模块根据各磁盘块的当前状态(忙和闲:磁盘管理程序可配置bitmap数据结构,用来统一表示各磁盘块忙闲情况)可分为两类,一是空闲磁盘块的调度管理,二是已占用了磁盘块的文件管理。本文便讨论已使用了外存存储设备的文件的索引和读取管理。
前面提到操作系统的磁盘管理为了和内存管理配合,也是将磁盘分割为最小单元进行统一调度,和内存的页帧概念对应,磁盘管理模块以磁盘块作为最小单元管理磁盘(常见的磁盘块为1KB,对应2个512B扇区,磁盘块是OS概念,磁盘驱动读取是以扇区作为最小单元)。
FCB (file control block)文件控制块
对于操作系统而言,当任何一个文件存储在本地后,会为了方便后续读取管理,而为每个文件建立专门的用以收集必要属性信息的数据结构,称为FCB(概念借鉴自进程管理模块中的PCB process control block)。将数据结构FCB中的信息收集如下。
在UNIX系统中的FCB的具体实现如下
文件逻辑结构
按照文件逻辑可分为结构文件(数据表格)和字符流式文件(源程序,dll程序,普通文档)。
对于结构文件,又存在定长记录文件(表格项数目和长度固定)和非定长记录文件(非结构性数据,如每条评论留言,长短不一,当然也可以粗暴地预留足够空间统一规格对待,但是空间利用效率会低)
文件物理结构
Fig.2 多重索引文件结构
阅读全文
0 0
- 操作系统&文件管理之FCB
- 操作系统之文件管理
- 操作系统之文件管理
- FCB
- 操作系统基础之文件管理
- 六、操作系统之文件管理
- 自考《操作系统概论》之文件管理
- 第03章 操作系统 之 文件管理
- 操作系统之文件管理与I/O
- 操作系统之——文件管理(1)
- 操作系统之——文件管理(2)
- 操作系统文件管理
- 操作系统文件管理
- 操作系统文件管理
- 操作系统概论----文件管理
- 操作系统 -文件管理
- 操作系统文件管理
- 操作系统--文件管理
- Java集合中TreeSet排序浅谈
- 用数组解决数值大的数的阶乘!!
- 复旦FM17522芯片读写M1卡(S50/S70)、CPU卡
- Python 抓取文章网url及其文章
- JS数据结构: 队列
- 操作系统&文件管理之FCB
- 15、数据结构笔记之十五栈的应用之栈与递归之八皇后问题
- java连接数据库
- 前端学习记录
- 返回值优化
- 堆排序
- Java监听模式
- Svn服务器外网连接之使用花生壳让外网连接我的Svn服务器
- 357. Count Numbers with Unique Digits