Linux操作系统课程作业（二）.docVIP

一、管理设备时的数据结构

1.设备控制块（DCB）

为每一个设备开辟一个存储区，记录该设备的信息―――DCB

设备请求队列指针：

因请求该设备而未得到满足的进程，其PCB按一定策略排成一个队列―――设备请求队列，DCB中的队列指针指向该队列。

2.系统设备表（SDT）

系统用于记录全部设备情况的表（数据结构）。

通过SDT组织、管理DCB；一个表目可以简单理解成一个DCB或可以映射到一个DCB。

提出请求时，通过SDT得到DCB

设备准备好后，发出中断，系统通过IVT得到DCB

二、设备的独立性――也称设备的无关性

1.物理设备名与逻辑设备名

应用程序独立于具体使用的物理设备，程序中使用逻辑设备名，执行时由系统将逻辑设备名转换为物理设备名。

物理设备名：系统为每一台设备进行编号，以相互区别。

逻辑设备名：程序中所使用的设备名。

注：所用教材的说法--相对号

2.逻辑设备表（书中设备表）

用于记录程序中的逻辑设备和物理设备的对应关系。

三、常用的分配算法

1.先来先服务

当多个进程对同一设备提出请求时，系统按提出的先后次序，将进程排队，把设备分配给队首的进程。

2.优先级高者先服务

当多个进程对同一设备提出请求时，系统按优先级将进程排队，优先级相同者按

先后次序排队，把设备分配给队首的进程。

四、独享设备的分配

设备名经SDT查找到该设备对应的DCB