存储空闲空间登记表主要有四种：位示图、空闲块表、空闲块链表和成组链接。

打开文件时系统主要完成以下工作：①查找目录找到FCB；②检查用户身份以及访问合法性；③查看系统打开文件表，看文件是否已经被打开；④修改系统打开表相关目录项并返回文件描述符。

磁道循环扫描算法（C-SCAN）会快速回到最外边有请求的磁道继续向内层的下一次循环。

设备管理的任务：①解决I/O设备性能不匹配问题。②为系统的其他部分提供接口。③保证设备的安全使用。

程序直接控制的方式由用户进程直接控制内存，CPU和外围设备之间进行信息传送。

中断控制：CPU和外设大部分时间在并行工作，当CPU收到中断请求时CPU进行相关处理。

DMA方式：是一种完全由硬件执行I/O数据交换的执行工作方式。DMA控制器从CPU完全接管对总线的控制，数据不经过CPU，直接在内存和设备之间进行。

通道控制方式：通道时一个特殊功能的处理器，有自己的指令和程序，可以实现对外围设备的统一管理和外围设备与内存之间的数据传送。

与设备无关的系统软件主要功能有：统一命名、设备保护、提供与设备无关的逻辑块、缓冲、存储设备的块分配、独占设备的分配与释放、出错处理。

系统设备表（SDT）内容有：设备类型、设备标识、获得设备的进程号、DTC指针。

设备控制表（DTC）：设备类型、设备标识、设备忙/闲标记、COCT指针、设备等待队列首指针、设备等待队列尾指针。

控制器控制表（COCT）：控制器标识、控制器忙/闲标记、CHCT指针、控制器等待队列首指针、控制器等待队列尾指针。

通道控制表（CHCT）：通道标识、通道忙/闲标记、COCT指针、通道等待队列首指针、通道等待队列尾指针。

活锁是指两个进程可以被调度但是毫无进展。

饥饿指进程持续得不到自己需要的信息或者资源。

产生死锁的原因有：资源的竞争和进程推进顺序不合理。

产生死锁的必要条件有：互斥、不可剥夺、请求和保持、循环等待（环路等待）。

预防死锁通过破坏四个必要条件：其中每一个进程必须在开始执行前申请所有需要的资源才可以将资源分配给这个进程；仅当进程没有占用资源时才允许去申请资源都是破坏了“请求”和“保持”条件。资源有序分配时破坏了“循环等待”条件

银行家算法时死锁避免。

死锁恢复：剥夺资源和撤销进程两种方式。

撤销进程需要考虑：进程的优先级、进程的外部代价以及进程重新启动的代价。

只有当资源分配图所有的进程都可以化简的时候，才称该图是可化简的。