试题题干
设备分配通常有先来先服务和基于优先权的两种分配算法。简述它们的实现方法。
参考答案
试题解析
答案要点:
(1)先来先服务的分配算法:根据进程对该设备提出请求的先后顺序将这些进程排成一个设备请求队列,先把设备分配给队首进程。
(2)基于优先权的分配算法:将优先权高的进程排在前面,优先级相同的按先来先服务原则排队,把设备分配给队首进程。
设备分配通常有先来先服务和基于优先权的两种分配算法。简述它们的实现方法。
答案要点:
(1)先来先服务的分配算法:根据进程对该设备提出请求的先后顺序将这些进程排成一个设备请求队列,先把设备分配给队首进程。
(2)基于优先权的分配算法:将优先权高的进程排在前面,优先级相同的按先来先服务原则排队,把设备分配给队首进程。