管程是描述共享资源的数据结构和在数据结构上的共享资源管理程序的集合，一般包括变量的定义、______以及______三个部分。

调用死锁检测算法的时机取决于两个因素:一是死锁发生的______，二是受死锁影响的______。

在对称多处理器系统中，如果-一个进程每次调度时都会被分配固定的处理器，该进程分配方式称为______，其优点是______。

程序的______原理体现在两个方面。在时间上，如果程序中某条指令被执行，则不久后该指令可能被再次执行;在空间上，如果存储单元被访问，那么不久后其附近的存储单元也将被访问。

某程序包含四个目标模块A、B、C、D,相对地址范围分别为0~M-1、0-N-1、0~P-1、0-Q-1。它们的调用关系为:模块A调用模块B,模块B调用模块C,模块C调用模块D。采用静态链接方法，把它们的逻辑地址空间链接为一个连续的地址空间，那么模块D的逻辑地址范围为______。

32位系统中，如果页大小为1KB,那么每个进程可以拥有______个页。

大多数文件系统在每个目录中有两个特殊的目录项“.”和“..”。其中“..”是指当前目录的父目录，“.”是指______。

设备驱动程序是______与______之间的通信程序，它们遵循操作系统提供的内核与设备驱动的接口标准。

什么是线程?为什么要引入线程?

某系统中有4个进程P1、P2、P3、P4依次进入就绪队列，因相差时间很短可视为同时到达。它们需要运行的时间分别为6、8、7、3。当调度算法为短进程优先调度算法(SPF)时，请计算平均周转时间和平均带权周转时间(计算结果四舍五入，保留小数点后两位)。