某页式虚拟存储管理系统的物理空间为4K，页面大小为1K，一进程按下列地址顺序引用内存单元：1635、2632、3140、6584、4892、7640、3040、2148、1700、4145、7209、5312、6411、5200、2102、1100。如果上述数字均为十进制，而内存尚未装入任何页，试分别采用LRU和FIFO页面置换算法，列出各自的页面淘汰顺序和缺页中断次数。(假设开始的4个页面已装入主存)

根据题意，物理空间为4K，页面大小为1K，所以物理空间共有4个页面。

采用LRU页面置换算法，按照进程引用内存单元的顺序，第一个页面淘汰顺序为：无，因为前4个页面已经装入主存。第二个页面淘汰顺序为：1，因为页面1最久未被使用。第三个页面淘汰顺序为：2，因为页面2最久未被使用。第四个页面淘汰顺序为：3，因为页面3最久未被使用。第五个页面淘汰顺序为：1，因为页面1最久未被使用。第六个页面淘汰顺序为：4，因为页面4最久未被使用。第七个页面淘汰顺序为：2，因为页面2最久未被使用。第八个页面淘汰顺序为：3，因为页面3最久未被使用。第九个页面淘汰顺序为：1，因为页面1最久未被使用。第十个页面淘汰顺序为：4，因为页面4最久未被使用。第十一个页面淘汰顺序为：2，因为页面2最久未被使用。第十二个页面淘汰顺序为：3，因为页面3最久未被使用。第十三个页面淘汰顺序为：1，因为页面1最久未被使用。第十四个页面淘汰顺序为：4，因为页面4最久未被使用。第十五个页面淘汰顺序为：2，因为页面2最久未被使用。第十六个页面淘汰顺序为：3，因为页面3最久未被使用。

LRU页面置换算法的缺页中断次数为：10次。

采用FIFO页面置换算法，按照进程引用内存单元的顺序，第一个页面淘汰顺序为：无，因为前4个页面已经装入主存。第二个页面淘汰顺序为：1，因为页面1最先进入主存。第三个页面淘汰顺序为：2，因为页面2最先进入主存。第四个页面淘汰顺序为：3，因为页面3最先进入主存。第五个页面淘汰顺序为：4，因为页面4最先进入主存。第六个页面淘汰顺序为：1，因为页面1最先进入主存。第七个页面淘汰顺序为：2，因为页面2最先进入主存。第八个页面淘汰顺序为：3，因为页面3最先进入主存。第九个页面淘汰顺序为：4，因为页面4最先进入主存。第十个页面淘汰顺序为：1，因为页面1最先进入主存。第十一个页面淘汰顺序为：2，因为页面2最先进入主存。第十二个页面淘汰顺序为：3，因为页面3最先进入主存。第十三个页面淘汰顺序为：4，因为页面4最先进入主存。第十四个页面淘汰顺序为：1，因为页面1最先进入主存。第十五个页面淘汰顺序为：2，因为页面2最先进入主存。第十六个页面淘汰顺序为：3，因为页面3最先进入主存。

FIFO页面置换算法的缺页中断次数为：10次。