操作系统知识点——文件、设备

文件管理

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技术【虚拟设备技术】

• 关于慢速字符设备如何与计算机主机交换信息的技术
• 利用高速共享设备将低速独享设备模拟为高速共享的设备
• 把同步调用低速设备改为异步调用
• 输出井（排队转储环节，负责调度，减少进程等待时间）+打印机