在设备分配中，预防死锁的策略包括（）。

多项选择题在程序控制I O方式中，若输出设备向处理机返回“准备就绪”信号，则表示（）。

A.输出缓冲区已空
B.输出缓冲区已存满数据
C.输出设备已开始工作
D.输出设备已工作完毕
E.可以向输出缓冲区写数据

多项选择题在下图所示的树形文件目录结构中，如果用户Sun需要经常读文件 Li Linux.pdf，可以通过下列哪些方法提高检索速度、节省存储空间并简化操作过程？（）

A.将文件Linux.pdf拷贝到Sun目录下，并仍旧使用原文件名
B.将文件Linux.pdf拷贝到Sun目录下，使用新的文件名
C.将文件Linux.pdf链接到Sun目录下，并仍旧使用原文件名
D.将文件Linux.pdf链接到Sun目录下，使用新文件名
E.将文件Linux.pdf链接到Course目录下，使用新的文件名

多项选择题下列文件的物理结构中，哪些结构适合文件的随机存取？（）

A.连续结构
B.链接结构
C.散列结构
D.索引结构
E.多级索引结构

多项选择题测试与设置指令（Test&Set）是解决互斥访问临界区的硬件方法。下列关于该指令功能的叙述中，哪些是正确的？（）

A.测试W的值，若W=1，则返回重新测试
B.测试W的值，若W=0，置位W=1，进入临界区
C.退出临界区时，复位W=0
D.测试W的值，若W=1，则给W清零，并进入临界区
E.测试W的值，若W=0，则返回重新测试

多项选择题下列各类调度算法中，哪些调度算法适用于交互式操作系统？（）

A.多级反馈队列
B.短作业优先
C.最高响应比优先
D.时间片轮转
E.高优先级优先