在两级目录结构中，目录被分为两级，第一级称为主目录，给出了用户名和用户子目录所在的物理位置。第二级称为________，给出了该用户所有文件的文件控制块。

在某系统中，有N个进程共享10台同类设备资源，每个进程最多需要4台设备资源，试问：N最多为几时才能保证系统不会发生死锁?请简略说明原因。

考虑一个涉及如下磁道的按时间有序地请求访问序列：

98，183，37，122，14，124，65，67

如果磁头的初始位置在53磁道：

（1）若按最短寻道时间优先算法，服务完上述请求序列后，磁头总计移动多少个磁道?

（2）若按先来先服务算法，服务完上述请求序列后，磁头总计要移动多少个磁道?

请画出进程状态转换图。

什么是死锁定理?死锁定理的作用是什么?

简述进程唤醒的过程。

请说明用户线程的唤醒过程。

内存回收的任务是什么?

短进程优先调度算法的缺陷是什么?

当系统能找到一个进程执行序列，使系统只要按此序列为每个进程分配资源，就可以保证进程的资源分配和执行顺利完成，不会发生死锁时，称系统处于________。

_________就是中断返回恢复被中断程序的执行时，需要写回CPU寄存器的值。