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

首先需要知道逻辑地址和物理地址的组成方式。对于这个分页系统，逻辑地址由两部分组成：页号和页内偏移量。页号表示该地址所在页的编号，页内偏移量表示该地址在该页中的位置。物理地址也由两部分组成：块号和块内偏移量。块号表示该地址所在块的编号，块内偏移量表示该地址在该块中的位置。

对于该作业的第0页，其页号为0，被分配到主存的第5块中，因此其块号为5。同理，第1页的块号为8，第2页的块号为3，第3页的块号为2。

现在来计算逻辑地址3584的物理地址。首先需要将3584转换成二进制，即110111000000。可以发现，前10位表示页号，最后的10位表示页内偏移量。因此，页号为1101，页内偏移量为0000000000。查找页表可以得知，该页号对应的块号为5。因此，物理地址为：块号5 + 块内偏移量0000000000 = 0101 0000000000，即十进制的1280。

接下来计算逻辑地址5674的物理地址。同样需要将5674转换成二进制，即1011000011010。前10位表示页号，最后的10位表示页内偏移量。因此，页号为1011000011，页内偏移量为010。查找页表可以得知，该页号对应的块号为8。因此，物理地址为：块号8 + 块内偏移量010 = 1000 000000010，即十进制的2049。

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

相关问题

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

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

好的，我明白了。对于这个分页系统，每个页面大小为1K，共有64K/1K=64个页面，因此每个页面对应一个页号，页号从0到63。根据题目中的信息，0、1、2、3页分别被分配到主存的2、4、6、7块中，因此：

- 逻辑地址1023所在的页号为1023/1024=0，偏移量为1023%1024=1023。该页号对应主存的2块，因此物理地址为2*1024+1023=3071。
- 逻辑地址2500所在的页号为2500/1024=2，偏移量为2500%1024=452。该页号对应主存的6块，因此物理地址为6*1024+452=6668。
- 逻辑地址3500所在的页号为3500/1024=3，偏移量为3500%1024=452。该页号对应主存的7块，因此物理地址为7*1024+452=7604。
- 逻辑地址4500所在的页号为4500/1024=4，偏移量为4500%1024=196。但是，由于作业只有4页大小，因此逻辑地址4500不在作业内，不能转换成物理地址。

希望我的回答对您有所帮助。