问题 问答题

试给出两种I/O调度算法,并说明为什么I/O调度中不能采用时间片轮转法。

答案

参考答案:两种常用的I/O调度算法是先来先服务和优先级调度。前者按先来后到顺序将所有请求排成队列,然后从头到尾逐个服务队列里的请求。后者把所有I/O请求进程按优先级由高到低的顺序排成一个等待队列,然后从头到尾逐个服务队列里的请求。在I/O调度中不能采用时间片轮转法的原因是很多输入/输出设备是独占设备,一经占用,占用进程便需一直到使用完该设备才能释放,从而无法轮转。

选择题
单项选择题