由于设备分配中设置了若干数据结构，所以在设备分配中不会发生死

[单选题]

由于设备分配中设置了若干数据结构，所以在设备分配中不会发生死锁。

```
错
```
```
对
```

查看答案及解析

内存。

死锁是有媳妇还喜欢别人家的老婆

发表于 2020-02-27 19:45:59 回复(0)

更多回答

走位崴了脚

设备分配是指根据用户的I/O请求分配所需的设备。分配的总原则是充分发挥设备的使用效率，尽可能地让设备忙碌，又要避免由于不合理的分配方法造成进程死锁。

设备分配依据的主要数据结构有设备控制表(DCT)、控制器控制表(COCT)、通道控制表(CHCT)和系统设备表(SDT)

编辑于 2018-10-17 13:56:48 回复(0)

湾仔秋秋糖

操作系统对设备的管理是通过系统内存储的数据结构。这些数据结构包括：系统设备表、管道信息表、DMA信息表、设备信息表；

一个用户进程不会直接访问和请求设备。那么操作系统如何为进程分配设备呢？~操作系统通过设备驱动向设备管理器（DMA）发送控制信息，【DMA具有设备接口，并且保存与CPU的通信】，如果所有的设备都被CPU控制，那么其负担将会很大，于是，在CPU和DMA之间建立一个通道，这个通道连接所有的设备，CPU只需要向通道发送控制信息就可以间接控制所有的设备。

设备信息表：设备ID、设备忙碌状态（0/1）、设备队列的队首指针（该指针列表存储所有请求该设备而被堵塞的进程指针）

系统设备表：设备类、设备标识符、DOC（设备信息表）、驱动程序入口

DMA信息表：控制器标识符、状态。。等

管道信息表：管道标识符、状态。。。等

操作系统为进程分配设备，当进程发出访问逻辑设备号时，操作系统查找相应设备id，并检查相应的通道，控制器，和设备表。如果某个设备忙碌，则将其阻塞到相应设备的队列。否则同时空闲则按分配算法分配该设备。

设备分配的算法和进程调度算法类似，主要有按优先权分配，在优先权相同的情况下按先来先服务算法分配。具体的分配任务由操作系统调用分配程序完成。

发表于 2015-08-20 17:28:56 回复(0)