作业状态与作业管理
了解即可
作业调度算法
先来先服务：先来的作业先处理
时间片轮转法：时间片到了换
短作业优先发：先处理短作业
最高优先权优先法：高优先级的先处理
高响应比优先法：等待时间/作业执行时间
文件管理
索引文件结构
索引文件结构本身的容量很有限，它引入了一种扩展机制，可以很方便的把文件的容量扩大很多倍
重点：每一级存放文件的范围
假设一个物理块大小4K，每个地址4字节
索引结点中，0-9是直接索引，它们的地址直接对应物理块，那么能存的大小是(10x4K)
10用了一级间接索引，存储4K/4=1024个地址，每个地址对应的物理块大小4K，那么可以存(1024x4K)
11是二级间接索引，存的是物理盘块地址的地址，地址的地址映射到地址，地址对应物理盘块（1024x1024x4k）
12是三级间接索引，同理
存储空间大了，寻找的速度也会变慢
树型目录结构
图中斜线代表根目录
一般让求相对路径与绝对路径，比较简单
空闲存储空间的管理
位示图法
使用位示图跟踪内存，内存会被划分成大小合适的单元
一个单元的使用情况应位示图的一位，0/1代表其使用状态