操作系统学习笔记十八(设备分配、I/O软件原理 、磁盘管理)

一、设备分配

1.设备分配中的数据结构

  支持设备分配的数据结构需要记录设备的状态（忙或空闲）、设备类型等基本信息。

  1）设备控制表DCT(Device Control Table)

     系统为每个设备建立一张设备控制表，多台设备控制表构成设备控制表集合。 每张设备控制表包含设备类型、设备标识符、设备状态（忙/闲）等信息。

  2）控制器控制表COCT(Controller Control Table)

    系统为每个控制器设置一张用于记录该控制器信息的控制器控制表，通常包含控制器标识符、控制器状态等信息。

  3）通道控制表CHCT(Channel Control Table)

    系统为每个通道设备设一张通道控制表，通常包含通道标识符、通道状态等信息。

  4）系统设备表SDT(System Device Table)

    记录了系统中全部设备的情况，每个设备占一个表目，其中包括设备类型、设备标识符、设备控制表及设备驱动程序的入口地址。

 

2.设备分配

  2.1 设备分配应考虑以下3个因素：

    1）设备的固有属性：独占性、共享性、可虚拟性

          独占设备：独享分配策略

          共享设备：可同时分配给多个进程使用

          可虚拟设备 ：可同时分配给多个进程使用

    2）设备分配算法

          先来先服务：根据进程对某设备提出请求的先后顺序分配