在一个虚拟页式存储系统中,分配给某进程3页内存,开始时内存为空,进程所需页面的走向为0、1、2、0、3、0、2、1、2、0、4、0,请在题38表(1)和题38表(2)中分别写出采用先进先出页面置换算法(FIFO)和最近最少使用页面置换算法(LRU)时的页面置换过程,并计算相应的缺页次数以及缺页率。 (注:FIFO算法中,“时间长一页”表示在内存时间最长的页面,“时间中-页”其次,“时间短-页”表示在内存中时间最短的页面。在“是否缺页”栏中,要求用×表示缺页,用√表示不缺页。) 题38表(2)LRU算法 (注:LRU算法中,“时间长-页”表示未使用时间最长的页面,“时间中-页”其次,“时间短-页”表示未使用时间最短的页面。在“是否缺页栏中,要求用×表示缺页,用√表示不缺页)

在存储管理中，将绝对地址对应的存储空间称为________，将逻辑地址对应的存储空间称为________。

在地址重定位中，如果地址转换工作是在___集中完成的， ______在程序执行过程中再进行地址转换工作，这种地址重定位方式称为静态重定位。

存储管理中的动态地址重定位是指在程序装入时________地址转换,而是直接将程序装入到分配的内存区域中。程序运行过程中,再将指令中的________转换为物理地址。

为了保证程序的正确执行,必须根据分配给程序的内存区域对程序中指令和数据的存储地址进行重定位,即要把________转换成________。

在分区存储管理方案中，有两种存储分配保护方法，即________和________。

采用可变分区存储管理方案的优点是分区方案的______好， 较之固定分区能获得较好的______利用率。

在分区存储管理方案中,操作系统采用三种算法查找和分配空闲区,即最先适应算法、________和________。

为了“扩充”内存，在内、外存之间控制信息交换的技术是________ 。

________不需要操作系统的特殊支持，可以完全由用户实现，是用户程序自己附加的控制。