某计算机系统提供24位虚存空间，主存为2¹⁸B，采用分页式虚拟存储管理，页面尺寸为1KB。假定用户程序产生了虚拟地址11123456（八进制），而该页面分得块号为100（八进制），说明该系统如何产生相应的物理地址及写出物理地址。
虚拟地址11123456（八进制）转化为二进制为：                 
001 001 001 010 011 100 101 110 
其中前面为页号，而后10位为位移：001 001 001 010 01--------1 100 101 110。由于主存大小为2¹⁸B，页面尺寸为1KB，所以，主存共有256块。所以，块号为100（八进制）是合法地址，于是，物理地址为100与位移1 100 101 110并接，得到：八进制物理地址100 1 100 101 110。
13主存中有两个空间区如图所示，

现有作业序列依次为：Job1要求30K；Job2要求70K；Job3要求50K；使用首次适应、最坏适应和最佳适应算法处理这个作业序列，试问哪种算法可以满足分配？为什么？

给定段表如下：

给定地址为段号和位移：1）[0，430]、2）[3，400]、3）[1，1]、4）[2，500]、5）[4，42]，试求出对应的内存物理地址。

有一个分页系统，其页表存放在主存里
（1）如果对内存的一次存取要1.2微秒，试问实现一次页面访问的存取需花多少时间？
（2）若系统配置了联想存储器，命中率为80×%，假定页表表目在联想存储器的查找时间忽略不计，试问实现一次页面访问的存取时间是多少？

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