页式地址重定位模拟(java版本)

代码:

import java.util.Scanner;

public class Page {
//	private static int block_number[];
	private static int Mac_address;

	// 检查是否越界
	private static int check(int AD, int page_all, int page_size) {
		if (AD > page_all * page_size) {
			System.out.println("数值已越界,请重新输入");
			return 0;
		}
		return 1;
	}

	// 计算物理地址
	private static void address_position(int block_number[], int AD, int page_all, int page_size) {
		int page_num = AD / page_size;
		int shifting = AD % page_size;
		Mac_address = (block_number[page_num]) * page_size + shifting;
		System.out.println("对应的物理地址为:" + Mac_address);
	}

	private static void show_page_table(int page_all, int block_number[]) {
		System.out.println("页号    块号");
		// System.out.println(block_number[1]);
		for (int i = 0; i < page_all; i++) {
			System.out.println(i + "  ---> " + block_number[i]);
		}

	}

	public static void main(String[] args) {
		int flag, r;
		int block_number[] = new int[200];
		System.out.println(" 页面地址重定位" + '\n' 
						  + "1.显示页表信息" + '\n' 
				          + "2.计算物理地址" + '\n' 
		                  + "3.退出程序");
		Scanner s = new Scanner(System.in);
		System.out.println("请输入页号长度");
		int page_size = s.nextInt();
		System.out.println("请输入页号大小");
		int page_all = s.nextInt();
		System.out.println("页表随机生成中。。。");
		// 随机生成页表
		for (int i = 0; i < page_all; i++) {
			r = (int) (Math.random() * 3);
			if (i == 0) {
				block_number[i] = (r % 4) + 1;
			} else {
				block_number[i] = block_number[i - 1] + (2 * r % 4) + 1;
				// System.out.println(block_number[i]);
			}
		}
		System.out.println("页表生成完毕");

		while (true) {
			System.out.println("请选择功能:");
			flag = s.nextInt();
			if (flag == 1) {
				// 显示页表信息
				show_page_table(page_all, block_number);
			} else if (flag == 2) {
				// 检查逻辑地址&计算物理地址
				int AD;
				System.out.println("请输入逻辑地址:");
				AD = s.nextInt();
				if (check(AD, page_all, page_size) == 1) {
					address_position(block_number, AD, page_all, page_size);
				}
			} else if (flag == 3) {
				System.out.println("成功退出");
				break;
			}
		}

	}

}

运行结果示例:
在这里插入图片描述
在这里插入图片描述

  • 3
    点赞
  • 33
    收藏
    觉得还不错? 一键收藏
  • 0
    评论
以下是一个简单的地址重定位模拟程序的Java代码: ```java import java.util.Scanner; public class PageTableSimulation { public static void main(String[] args) { Scanner scanner = new Scanner(System.in); // 表大小 System.out.print("请输入表大小:"); int pageSize = scanner.nextInt(); // 物理内存大小 System.out.print("请输入物理内存大小:"); int memorySize = scanner.nextInt(); // 面大小 System.out.print("请输入面大小:"); int pageSizeInMemory = scanner.nextInt(); // 创建表和物理内存 int[] pageTable = new int[pageSize]; int[] memory = new int[memorySize / pageSizeInMemory]; // 不断读入逻辑地址,进行地址转换和访问 while (true) { System.out.print("请输入逻辑地址(-1表示退出):"); int logicalAddress = scanner.nextInt(); if (logicalAddress == -1) { break; } // 计算号和内偏移量 int pageNumber = logicalAddress / pageSizeInMemory; int offset = logicalAddress % pageSizeInMemory; // 判断号是否越界 if (pageNumber >= pageTable.length) { System.out.println("号越界!"); continue; } // 判断是否缺 if (pageTable[pageNumber] == 0) { System.out.println("缺,发生面置换!"); // 这里使用最简单的FIFO面置换算法 int replacedPageNumber = -1; for (int i = 0; i < memory.length; i++) { if (memory[i] == pageNumber) { replacedPageNumber = i; break; } } if (replacedPageNumber == -1) { replacedPageNumber = 0; } pageTable[memory[replacedPageNumber]] = 0; memory[replacedPageNumber] = pageNumber; pageTable[pageNumber] = replacedPageNumber + 1; } // 计算物理地址 int physicalAddress = (pageTable[pageNumber] - 1) * pageSizeInMemory + offset; System.out.println("物理地址为:" + physicalAddress); } scanner.close(); } } ``` 这个程序实现了一个简单的地址重定位模拟,支持输入表大小、物理内存大小、面大小等参数,并可以不断读入逻辑地址进行地址转换和访问。在访问时,如果发现缺,则使用最简单的FIFO面置换算法进行面置换。

“相关推荐”对你有帮助么?

  • 非常没帮助
  • 没帮助
  • 一般
  • 有帮助
  • 非常有帮助
提交
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值