试述外部设备的体系结构与设备分配算法？

A.I/O设备的分类：
（1）按使用特性分类。分为存储设备，输入/输出设备，终端设备和脱机设备。
（2）按所属关系分类，分为系统设备和用户设备。
（3）按资源分配角度分类，分为独占设备，共享设备，虚拟设备。
（4）按传输数据数量分类，分字符设备和块设备。
B.I/O设备的分配算法
（1）先请求先服务。当有多个进程对同一设备提出I/O请求时，该算法是把所有发出I/O请求的进程，按其发出请求的先后顺序排成一个等待该设备的队列。I/O调度程序把I/O设备分配给该队列中的第一个进程。
（2）优先级高者优先。在进程调度中优先级高者，优先获得处理机。如果在I/O调度中，对优先级高者优先满足它的I/O请求，这也是非常合理的。因为这样做有利于尽快地结束该进程，从而尽早地释放它所占有的资源。

略