文件管理
1.文件存储
文件逻辑结构
- 有结构:文档、媒体文件
- 无结构:二进制、动态链接库(字节单位)
文件索引
-
顺序文件:按顺序存放在存储介质中的文件(磁带)
-
索引文件:索引表操作
2.磁盘管理
辅存的存储空间分配
-
连续分配(顺序地,读取快,对存储要求高)
-
链接分配(离散地,顺序访问,随机访问效率低)
-
还可以用 FAT表显示链接(不支持高效直接存储)
-
-
索引分配(用额外空间存储某文件的全部索引,直接访问)
存储空间管理
-
空闲表(第一个空闲盘块号,空闲盘块数)
-
空闲链表(把所有空闲盘区组成空闲链表)
-
位示图(盘块、磁道的二维表)
3.目录管理
文件控制块(FCB)
- 磁盘索引节点
- 文件标识符
- 文件类型
- 文件物理地址
- ...
- 文件名
4.Linux文件管理
Linux文件类型
-
套接字(s)
-
普通文件(-)
-
目录文件(d)
-
设备文件(c、b)
-
链接文件(l)
-
FIFO(p)
DOS:FAT(File Allocation Table),一张表保存盘块信息
Windows:NTFS(New Technology File System),对FAT做了改进,是Windows文件系统
Linux文件系统:
EXT(Extended File System)
-
Boot Sector 启动扇区
-
Block Group 块组
-
Inode 唯一标记 存放文件具体信息(文件名存放在其目录的Inode节点):索引节点编号、文件类型、权限、长度等等
-
Inode bitmap(位示图,记录已分配和未分配的Inode)
-
Data block(存放文件内容)
-
Block bitmap(记录datablock分配情况)
-
Superblock(记录整个文件系统相关信息)
设备管理(相对于CPU而言)
1.设备管理
设备分类:
- 存储设备、IO设备
- 块设备(磁盘、SD卡)、字符设备(打印机、Shellz终端)
- 独占设备、共享设备、虚拟设备
IO设备缓冲区
-
专用缓冲区只适用于特点IO进程
-
公共缓冲池
2.SPOOLing技术【虚拟设备技术】
-
关于慢速字符设备如何与计算机主机交换信息的技术
-
利用高速共享设备将低速独享设备模拟为高速共享的设备
-
把同步调用低速设备改为异步调用
-
输出井(排队转储环节,负责调度,减少进程等待时间)+打印机