________是指只要程序执行时的环境和初始条件相同，当程序多次重复执行时，其执行结果相同。

假设一分页式存储管理的系统提供给用户使用的逻辑地址空间为128页，每页1024个字节，而主存被划分成32块。问：

（1）逻辑地址要用多少位二进制数表示?

（2）绝对地址要用多少位二进制数表示?

对于页面访问序列：1、5、4、1、2、3、2、1、5、4、2、4、6、5、1、6。当内存块数量分别为3和4时，请画出各自使用LRU置换算法的页面转换过程，并计算所产生的缺页中断次数分别是多少?（假定所有内存开始时都是空的，凡第一次用到的页面都产生一次缺页中断）

某分时系统中的进程可能出现如下图所示的状态变化。请回答下列问题：

（1）根据图示，你认为该系统采用的是什么进程调度策略？

（2）把图中所示的每一个状态变化的原因填在下表的相应栏中。

需要创建新进程的情形有哪些?

控制器控制表中通常包括哪些字段?

父进程终止其子进程的原因有哪些?

可重定位方式的特点是什么?

资源共享有两种方式，即互斥共享和________。

操作系统在什么情况下可能进行进程的阻塞和唤醒操作?

使用空闲分区链可以动态地为每一个空闲分区建立一个结点，每个结点包括________、分区起始地址、指向前一个空闲分区结点的指针，以及指向后一个空闲分区结点的指针。