某请求分页式系统中，某进程的页表：LRU 和 最优页面置换算法地址转换

1. 访问10A0H时的完整地址转换过程和对应的物理地址： 步骤：
2. 从虚拟地址中取出页号，即10A0H/4K=2。
3. 查找页表中对应的页号2，发现其对应的物理帧号为254H，且有效位为1，说明该页已经在物理内存中。
4. 将物理帧号254H和虚拟地址中的页内偏移量10A0H mod 4K=0A0H组合成物理地址，即254H*4K+0A0H=101A0H。

因此，访问10A0H时的物理地址为101A0H。

2. 访问3542H时的完整地址转换过程和对应的物理地址： 步骤：
3. 从虚拟地址中取出页号，即3542H/4K=0。
4. 查找页表中对应的页号0，发现其对应的物理帧号为0，但有效位为0，说明该页不在物理内存中。
5. 由于物理内存中只有2个物理帧，且已经全部被占用，因此需要进行页面置换。根据LRU算法，最近最少使用的页面是页号1，因此需要将页号1对应的物理帧9H换出。
6. 将物理帧9H中的内容写回到磁盘中，将页表中页号1的有效位设为0。
7. 将新页面页号0读入到物理帧9H中，更新页表中页号0的物理帧号为9H，有效位设为1。
8. 将物理帧号9H和虚拟地址中的页内偏移量3542H mod 4K=1542H组合成物理地址，即9H*4K+1542H=23542H。

因此，访问3542H时的物理地址为23542H。

3. 若采用最优页面置换算法和本地帧分配策略，请给出上述序列（10A0H，3542H, 2408H, 256H）对应的物理地址，并给出分析过程。 最优页面置换算法是指在需要进行页面置换时，选择最长时间内不会被访问的页面进行置换。根据上述序列，可以得到以下访问顺序：

4. 访问10A0H，对应的物理地址为101A0H，物理帧号为254H。

5. 访问3542H，需要进行页面置换。因为没有其他页面可以替换，所以直接将页号1对应的物理帧9H换出，将新页面页号0读入到物理帧9H中，并更新页表信息。对应的物理地址为23542H，物理帧号为9H。

6. 访问2408H，需要进行页面置换。根据最优页面置换算法，选择最长时间内不会被访问的页面，即页号3。将页号3对应的物理帧换出，将新页面页号2读入到该物理帧中，并更新页表信息。对应的物理地址为12508H，物理帧号为0。

7. 访问256H，需要进行页面置换。根据最优页面置换算法，选择最长时间内不会被访问的页面，即页号1。将页号1对应的物理帧换出，将新页面页号3读入到该物理帧中，并更新页表信息。对应的物理地址为9256H，物理帧号为9H。

因此，按最优页面置换算法和本地帧分配策略，上述序列对应的物理地址分别为101A0H、23542H、12508H、9256H。