采用（）算法分配资源能使系统避免死锁。

MS-DOS采用层次模块结构，它由（）个层次模块和（）个引导程序组成。

S-DOS中，文件的开始位置保存在（），其他的链接指针集中保存在（）

在Windows 98中，每个进程至少拥有一个（）来进行数据处理操作。

假定磁盘只有一面，请求者每次读出一个磁道，请求读出的磁道的磁道号按请求到达的先后次序为：6、2、3、1、5、7，磁头当前所处位置的磁道号为4。若用电梯调度算法进行移臂调度，磁头当前的移动方向向内（即移向磁道号大的方向）。操作系统采用缓冲池技术，缓冲池中分级磁盘的缓冲区共3个，编号分别为1，2，3。每个缓冲区的容量与一个磁道可容纳的信息量相同。当缓冲区都被占用时，如果有新的内容要进入，则淘汰原先最早被占用的那个缓冲区中的内容，即让新的内容冲掉那个缓冲区中的内容。请描述这3个缓冲区中内容的变化过程（即它们先后被哪些磁道的内容所占用）。

不采用缓冲技术时，一个包含读盘操作的进程的执行时间通常比采用缓冲技术时要长，请解释为什么采用双缓存技术有可能缩短完成该进程的时间？

试述在页式存储管理中，每取一条指令或一个操作数都要比连续存储管理多一次访问主存的原因。

对某个必须互斥使用的共享缓冲器，采用PV操作管理。假定现在有n个进程在等待向缓冲器中存放物品，那么至少（）有个进程调用过P操作。