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

根据题意，我们可以画出该分页系统的分页表：

| 页号 | 块号 |
|------|------|
| 0 | 5 |
| 1 | 8 |
| 2 | 3 |
| 3 | 2 |

对于逻辑地址3584，我们可以按照以下步骤将其转换为物理地址：

1. 首先将3584转换为二进制数，得到110111000000。

2. 由于页面大小为1K，也就是说低10位为页内偏移量，因此我们需要将二进制数的低10位取出，得到0000000000。

3. 接着，我们需要将二进制数的高6位作为页号，也就是110111，转换为十进制数，得到55。

4. 根据分页表，页号为55的页被映射到块号为8的主存块。因此，我们可以将块号8和页内偏移量0000000000拼接起来，得到物理地址10000000000，即十进制数1024。

因此，逻辑地址3584对应的物理地址为1024。

对于逻辑地址5674，同样按照以上步骤进行转换：

1. 将5674转换为二进制数，得到1011000011010。

2. 取出低10位000011010，作为页内偏移量。

3. 取出高6位101100，转换为十进制数44，作为页号。

4. 根据分页表，页号为44的页被映射到块号为5的主存块。因此，将块号5和页内偏移量000011010拼接起来，得到物理地址01010011010，即十进制数554。

因此，逻辑地址5674对应的物理地址为554。

相关问题

已知某分页系统，主存容量为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);
    }
}