给定内存空闲分区，按地址从小到大为：100K、500K、200K、300K和600K。现有用户进程依次分别为212K、417K、112K和426K，（1）分别用first-fit、best-fit和worst-fit算法将它们装入到内存的哪个分区？
（2）哪个算法能最有效利用内存？

一个页式存储管理系统使用FIFO、OPT和LRU页面替换算法，如果一个作业的页面走向为： 
（1）2、3、2、1、5、2、4、5、3、2、5、2。 
（2）4、3、2、1、4、3、5、4、3、2、1、5。 
（3）1、2、3、4、1、2、5、1、2、3、4、5。 
当分配给该作业的物理块数分别为3和4时，试计算访问过程中发生的缺页中断次数和缺页中断率。

在一个请求分页虚拟存储管理系统中，一个作业共有5页，执行时其访问页面次序为：
（1）1、4、3、1、2、5、1、4、2、1、4、5。 
（2）3、2、1、4、4、5、5、3、4、3、2、1、5。 
若分配给该作业三个页框，分别采用FIFO和LRU面替换算法，求出各自的缺页中断次数和缺页中断率。