_________是Belady于1966年提出的一种页置换算法该算法选择以后永远不会被访问的页或者在未来最长时间内不再被访问的页作为换出页。

假设一分页式存储管理的系统提供给用户使用的逻辑地址空间为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）把图中所示的每一个状态变化的原因填在下表的相应栏中。

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

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

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

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

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

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

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