操作系统程序设计作业5——模拟分页系统的地址变换(公式法和硬拼法) (C++实现)

最新推荐文章于 2023-05-20 01:00:00 发布

努力学习计算机123

最新推荐文章于 2023-05-20 01:00:00 发布

阅读量2k

点赞数 1

分类专栏：操作系统程序设计作业文章标签：操作系统 c++ 程序设计

本文链接：https://blog.csdn.net/qq_40939814/article/details/103548645

版权

本文介绍了如何使用C++实现模拟分页系统的地址变换，分别通过公式法和硬拼法进行演示。作业要求包括处理2GB的程序和物理空间，4KB页面大小，并根据用户输入的逻辑地址输出物理地址，同时支持十进制和十六进制的输入和输出。文章还探讨了两种方法的差异，并提供了代码运行结果。

摘要由CSDN通过智能技术生成

文章目录

- 题目
- 代码
- 运行结果
- 同系列

题目

某分页系统中，程序空间与物理空间都是2GB，页面大小为4KB。
已知某进程的页表如下，请编写程序模拟分页系统的地址变换过程。
要求分为公式法和硬拼法两种方式实现，并对比体会两种方法的差别。

要求：
（1）用户输入逻辑地址，程序输出对应物理地址
（2）用户输入的逻辑地址可以是十进制也可以是十六进制
（3）输出的物理地址可以是十进制也可以是十六进制
（4）两种方法的计算结果进行对比，看看是否一致。

代码

//
// Created by Jintao on 2019/12/14.
//

// 题目:
// 某分页系统中，程序空间与物理空间都是2GB，页面大小为4KB。
// 已知某进程的页表如下，请编写程序模拟分页系统的地址变换过程。
// 要求分为公式法和硬拼法两种方式实现，并对比体会两种方法的差别。
// [图片]
//
// 要求：
//（1）用户输入逻辑地址，程序输出对应物理地址
//（2）用户输入的逻辑地址可以是十进制也可以是十六进制
//（3）输出的物理地址可以是十进制也可以是十六进制
//（4）两种方法的计算结果进行对比，看看是否一致。


#include<cstdio>
#include<cstring>

int blocks[10] = {
   
        32102, 443217, 6723, 8985, 11238,
        29065, 234205, 45812, 240561, 300451
};

const int pageSize = 4096;  // 页面大小: B
const int pageNumLen = 20;  // 页号
const int pageOffsetLen = 12;  // 页内偏移量
const int physLength = pageNumLen + pageOffsetLen;

/// 公式法
int formulaMethod(