2.3作业、文件、设备管理

作业管理

作业状态

• 提交

• 后备

• 执行

• 完成

作业调度算法

• 先来先服务法

• 时间片轮转法

• 短作业优先

• 最高优先权优先级

• 高响应比优先法（$响应比=作业等待时间\div作业执行时间$）

文件管理

索引文件结构

一个节点1k，一个索引4B，1k可以放256个索引

13块

0~9：直接索引$10k=10\times1k$

10：一级间接索引$256k=256\times1k$

11：二级间接索引$64M=256 \times 256\times1k$

12：三级间接索引$16G=256\times256\times256\times1k$

树形目录结构

主要考察相对路径和绝对路径的求法

当前路径D1

相对路径：w2/F2 （不包含当前路径）

绝对路径：/D1/W2/F2

空闲存储空间的管理

位视图法

设备管理

程序控制方式：CPU全程参与，需要CPU等待

程序中断方式：使用中断方式，使得CPU无需等待

DMA方式：不需要CPU参与

通道方式

I/O处理机

注意：效率越来越高

虚设备与SPOOLING技术

引入打印队列