作业管理

作业状态与作业管理

了解即可

**先来先服务：**先来的作业先处理

**时间片轮转法：**时间片到了换

**短作业优先发：**先处理短作业

**最高优先权优先法：**高优先级的先处理

**高响应比优先法：**等待时间/作业执行时间

索引文件结构本身的容量很有限，它引入了一种扩展机制，可以很方便的把文件的容量扩大很多倍

**重点：**每一级存放文件的范围

假设一个物理块大小4K，每个地址4字节

索引结点中，0-9是直接索引，它们的地址直接对应物理块，那么能存的大小是(10x4K)

10用了一级间接索引，存储4K/4=1024个地址，每个地址对应的物理块大小4K，那么可以存(1024x4K)

11是二级间接索引，存的是物理盘块地址的地址，地址的地址映射到地址，地址对应物理盘块（1024x1024x4k）

12是三级间接索引，同理

存储空间大了，寻找的速度也会变慢

图中斜线代表根目录

一般让求相对路径与绝对路径，比较简单

使用位示图跟踪内存，内存会被划分成大小合适的单元

一个单元的使用情况应位示图的一位，0/1代表其使用状态