操作系统总复习题稿.ppt

四、设备分配 设备管理是通过一些数据结构来实现对其设备进行管理和控制的。 1、?设备控制表、通道控制表、系统设备表、控制器控制表 2、 设备分配中应考虑的若干因素 （1）设备的固有属性：独享设备、共享设备、虚拟设备 （2）设备分配算法：FIFO、优先级高者优先 （3）设备分配中的安全性 3、设备固有属性不同，其分配算法不同 4、SPOOLING技术可将一台物理设备虚拟为多台逻辑设备，可为多个用户所共享。 SPOOLing技术的核心思想是：在快速辅助存储设备中建立 I/O缓冲区用于缓存从慢速输入设备流入内存的数据或缓存从内存流向慢速输出设备的数据。 五、设备处理 1、设备处理程序又称为设备驱动程序，它是I/O进程与设备控制器之间的通信程序。 ① 初始化I/O设备 ②???设备与进程之间的数据传送 ③???当数据传完之后，将产生中断信号将它换醒，进入中断处理过程。 2、中断处理过程 3、用户请求设备使用的是逻辑设备名。 由系统通过逻辑设备表实现逻辑设备到物理设备的映射。当更换物理设备时，用户的程序不用改，仅修改逻辑设备表。 磁盘存储器管理 磁盘调度算法1、? 先来先服务2、? 最短寻道时间优先 3、? 扫描法4、? 循环扫描法 第六章?????? 文件系统 一、?文件和文件系统的基本概念 1、?数据项——记录——文