企源知识库

设备分配通常有先来先服务和基于优先权的两种分配算法。简述它们的实现方法。
【正确答案】：（1）先来先服务的分配算法：当有多个进程对同一个设备提出 I/O 请求时，该算法是根据进程对该设备提出请求的先后顺序将这些进程排成一个设备请求队列，设备分配程序总是先把设备分配给队首进程。
（2）基于优先权的分配算法：该算法对高优先权进程所提出的 I/O 请求赋予高优先权，将优先权高的进程排在设备请求队列前面，而对于优先级相同的 I/O 请求，则按先来先服务原则排队，设备分配程序每次把设备分配给队首进程。