已知某分页系统，主存容量为64K，页面大小为1K，对一个4页大的作业其0、1、2、3页分别被分配到主存的5、8、3、2块中，请将十进制的逻辑地址3584和5674分别转换为物理地址。（要求写出计算过程）

首先，计算页号和页内偏移量：

- 对于逻辑地址3584，其二进制表示为1101 0000 0000，前两位为页号，后十位为页内偏移量。因为页面大小为1K，所以页内偏移量最多为1023（2^10-1），即十进制下的最大值为1023。因此，页号为11，页内偏移量为352。
- 对于逻辑地址5674，其二进制表示为1011 0000 1010，前两位为页号，后十位为页内偏移量。因为页面大小为1K，所以页内偏移量最多为1023（2^10-1），即十进制下的最大值为1023。因此，页号为10，页内偏移量为650。

然后，将页号与页面分配情况对应起来，计算物理地址：

- 对于逻辑地址3584，其页号为11，对应的页面为第11页，该页被分配到主存的第2块中。因为页内偏移量为352，所以物理地址为2*1K+352=2352。
- 对于逻辑地址5674，其页号为10，对应的页面为第10页，该页被分配到主存的第5块中。因为页内偏移量为650，所以物理地址为5*1K+650=5650。

因此，逻辑地址3584对应的物理地址为2352，逻辑地址5674对应的物理地址为5650。

相关问题

已知某分页系统，主存容量为64K，页面大小为1K，对一个4页大的作业，其0，1，2，页分别被分配到主存的5，10，4，7块中。请将十六进制的逻辑地址0A5CH转换成物理地址

根据题意可知，每个页的大小为1K，因此一个4页大的作业需要4个页面，每个页面大小为1K，所以整个作业的大小为4K。同时，主存容量为64K，可以容纳64个页面。

根据题意所给的信息，逻辑页号为0、1、2的物理页号分别为5、10、4，因此逻辑页号为3的物理页号为7+3=10。

将0xA5C转换成二进制为101001011100，其中前两位为页号，后十位为页内偏移。因为每个页面大小为1K，即2^10，因此页内偏移的范围为0~2^10-1。

逻辑页号为10，对应的物理页号为5，因此物理地址为：

物理地址 = 5 × 页面大小 + 页内偏移
= 5 × 2^10 + 0x5C
= 0x5000 + 0x5C
= 0x505C

因此，逻辑地址0xA5C对应的物理地址为0x505C。

已知某分页系统，主存容量为 64K，页面大小为1K ，对一个4页大的作业， 其 0、1、2、3页分别被分配到主存的 2、4、6、7 块中。将十进制的逻辑地址1023、2500、3500、4500转换成物理地址。请用Java语言实现

public class PagingSystem {
    private final int PAGE_SIZE = 1024; // 页面大小为1K
    private final int TOTAL_PAGES = 64; // 主存容量为64K，所以总页数为64
    private final int[] PAGE_TABLE = {2, 4, 6, 7}; // 0,1,2,3页分别被分配到主存的2,4,6,7块中

    // 将逻辑地址转换成物理地址
    public int translate(int logicalAddress) {
        int page = logicalAddress / PAGE_SIZE; // 获取页号
        int offset = logicalAddress % PAGE_SIZE; // 获取页内偏移量

        if (page >= 4) { // 如果页号超出范围，则返回-1表示转换失败
            return -1;
        }

        int frame = PAGE_TABLE[page]; // 获取页表中对应页号的块号
        int physicalAddress = frame * PAGE_SIZE + offset; // 计算物理地址

        return physicalAddress;
    }

    public static void main(String[] args) {
        PagingSystem pagingSystem = new PagingSystem();

        int logicalAddress1 = 1023;
        int physicalAddress1 = pagingSystem.translate(logicalAddress1);
        System.out.println("逻辑地址：" + logicalAddress1 + "，物理地址：" + physicalAddress1);

        int logicalAddress2 = 2500;
        int physicalAddress2 = pagingSystem.translate(logicalAddress2);
        System.out.println("逻辑地址：" + logicalAddress2 + "，物理地址：" + physicalAddress2);

        int logicalAddress3 = 3500;
        int physicalAddress3 = pagingSystem.translate(logicalAddress3);
        System.out.println("逻辑地址：" + logicalAddress3 + "，物理地址：" + physicalAddress3);

        int logicalAddress4 = 4500;
        int physicalAddress4 = pagingSystem.translate(logicalAddress4);
        System.out.println("逻辑地址：" + logicalAddress4 + "，物理地址：" + physicalAddress4);
    }
}