25、在配置有通道的计算机系统中，试利用UCB、CUCB、CCB找出从主存到设备的一条可用通路。
根据所请求的I/O设备，由系统状态表可找到该设备的UCB，再由UCB的“与此设备相连的控制器表”项找到CUCB，再由CUCB的“与此控制器相连的通道表”找到CCB，从而可能构成一条从主存到I/O设备的通路。如果有一条可用通路，则在UCB、CUCB、CCB中将进程名登记在“正在使用该设备”的状态表目内；如果暂时没有一条可用通路，则进行排队等候。
26、试给出两种I/O调度算法。
（1）先来先服务。
（2）优先级高者优先。
说明为什么在I/O调度中不能采用时间片轮转法。
在进程调度中通常采用时间片轮转法，但这种方法不适合I/O调度。因为I/O操作有一特点，即一个通道程序一经启动便一直进行下去直至完成，在它完成之前，不会产生中断。
27、试画出在单通路I/O系统中为进程分配一台I/O设备的流程图。
（1）分配设备
（2）分配控制器
（3）分配通道。