操作系统-04作业管理05文件管理06设备管理

作业管理

作业状态与作业管理

作业调度算法

先来先服务法
时间片轮转法
短作业优先法
最高优先权优先法
高响应比优先法

文件管理

索引文件结构

树型目录结构

假设当前目录为1，这个时候要找F2
此时相对目录为W2/F2
绝对路径/D1/W2/F2

空闲存储空间的管理

位示图法

考察位示图时会考察容量

设备管理

数据传输控制方式

程序控制（查询）方式
无条件传送和程序查询，I/O能力不高，严重影响CPU的利用

程序中断方式

DMA方式
DMA是内存的访问方式，
整个过程不需要CPU参与，只需要最后的结果

通道方式
挖一条隧道使两端进行连通，专门给你开一个隧道，你干嘛干嘛，成本贵

I/O处理机
IOP，连接很多设备，效率高

这里主要考察DMA方式
所有事情都是有硬件完成

虚拟设备与SPOOLING技术

SPOOLing是关于慢速字符设备如何与计算机主机交换信息的一种技术
假脱机技术
磁盘实现