目录
当进程在CPU上运行时,如指令中涉及逻辑地址时,操作系统自动根据页长得到页号和页内偏移,把页内偏移拷贝到物理地址寄存器,再根据页号,查页表,得到该页在内存中的块号,把块号左移页长的位数(二进制实现),写到物理地址寄存器。
#include<stdio.h>
#include<stdlib.h>
#include<time.h> //封装时间的类库,时间不会重复,产生随机数最合适
#define N 100 //设定的页表最大长度为100
#define True 1
#define False 0
int process; //进程大小
int Page_length; //页长
int Page_Num; //页表长度
int Logical_Address; //逻辑地址
int Physical_Address;//物理地址
int a[N]; //物理块号集合
typedef struct PageTable //定义一个页表项
{
int page_num; //页号
int block_num; //对应的物理块号
}PageTable;
PageTable PT[N]; //定义一个页表
typedef struct LogicalAdd //定义逻辑地址
{
int page_num; //逻辑地址对应的页号
int page_add; //对应的页内地址
}LogicalAdd;
LogicalAdd LA;
/*****************输入进程信息*****************/
void input()
{
printf("请输入进程大小:" );
scanf("%d", &process);
printf("请输入页面大小:");
scanf("%d", &Page_length);
}
/*****************获取到最小为m,最大为n,总数为k个的不同随机数*****************/
void get_rand(int m, int n, int k)//结果存在a数组中
{
/*-----srand(time(0))----- */
/*根据时间生成一个随机数,伪随机函数实现内存随机分配,
srand函数就用来初始化这个发生器,
参数time(0)能够生成从1970年1月1日到当前机器时间的秒数,
这个数在你每次执行程序的时候都会不断增长、变化,
所以用它当做种子来初始化发生器,
每次运行程序时,页号对应的块号都会发生变化。*/
srand(time(0));
int i, j, t;
for(i = 0; i < k; )
{
/*rand()会返回一个范0~RAND_MAX(至少是32767)之间的伪随机整数
采用"模除+加法"的方法,产生指定范围内的随机整数
在调用rand()函数之前,可以使用srand()函数设置随机数种子,
如果没有设置随机数种子,rand()函数在调用时,自动设计随机数种子。
随机数种子相同,每次产生的随机数也会相同。*/
t = rand() % (n-m+1) + m; //[m,n]
for(j = 0; j < i; j ++) //比较新生成的随机数t与a[0]~a[i-1]
if(a[j] == t) break;
if(j == i)//不重复: j==i时,说明t与a数组中的数据(a[0]~a[i-1])不重复
a[i++] = t;//记录随机数。等价于a[i]=t; i++;
}
}
/*****************初始化函数,生成页表*****************/
int init()
{
if(process % Page_length!=0)
Page_Num = process / Page_length + 1;
else
Page_Num = process / Page_length;
if(Page_Num > N)
{
printf("该进程的页表长度为%d,大于设定长度%d,无法存储\n", Page_Num, N);
return False;
}
get_rand(0, N-1, Page_Num); //生成Page_Num个0~N-1的随机数,存到数组a中
for (int i = 0; i < Page_Num; i++) //初始化页表
{
PT[i].page_num = i;
PT[i].block_num = a[i]; //页号对应的物理内存块号
}
return True;
}
/*****************输出页表信息*****************/
void output( )
{
printf("\n");
printf("页表长度为:%d\n", Page_Num);
printf("构造的页表如下:\n");
printf("\n");
printf("\t页号\t块号\n");
for (int i = 0; i < Page_Num; i++)
{
printf("\t %d\t",PT[i].page_num);
printf(" %d\n",PT[i].block_num);
}
printf("\n");
}
/*****************转换函数,逻辑地址转换为物理地址*****************/
int translate()
{
printf("输入逻辑地址:");
scanf("%d", &Logical_Address);
int i = 0;
LA.page_num = Logical_Address / Page_length;
LA.page_add = Logical_Address % Page_length;
if (LA.page_num >= Page_Num)
{
printf("所查询的逻辑地址不在该页内,转换失败\n");
return False;
}
while (i < Page_Num)
{
if (PT[i].page_num == LA.page_num) //找到页表项
{
//找到LA.page_num对应的物理块号PT[i].block_num
Physical_Address = PT[i].block_num * Page_length + LA.page_add;
printf("物理地址为:%d\n", Physical_Address);
break;
}
else i++;
}
return True;
}
/*****************主函数*****************/
int main()
{
int choice;
printf("\t---------------------------------------------------\n");
printf("\t|| ||\n");
printf("\t|| 欢迎使用页式地址重定位模拟系统 ||\n");
printf("\t|| ||\n");
printf("\t|| ||\n");
printf("\t|| 在此输入个人姓名:****** ||\n");
printf("\t---------------------------------------------------\n");
for (;;)
{
printf("\t|| ||\n");
printf("\t|| 请选择: ||\n");
printf("\t|| 1:重定位 2:退出 ||\n");
printf("\t|| ||\n");
printf("\t---------------------------------------------------\n");
scanf("%d", &choice);
switch (choice)
{
case 1:
input();
if (init() == False) return -1;
output();
translate();
break;
case 2:
printf("已经退出\n");
exit(0); //正常退出
default:
printf("输入的值不合法,请重新输入1或2\n");
}
}
return 0;
}
文章浏览阅读1.1k次。一、选择题1. 串行接口是指( )。A. 接口与系统总线之间串行传送,接口与I/0设备之间串行传送B. 接口与系统总线之间串行传送,接口与1/0设备之间并行传送C. 接口与系统总线之间并行传送,接口与I/0设备之间串行传送D. 接口与系统总线之间并行传送,接口与I/0设备之间并行传送【答案】C2. 最容易造成很多小碎片的可变分区分配算法是( )。A. 首次适应算法B. 最佳适应算法..._874 计算机科学专业基础综合题型
文章浏览阅读9.7k次,点赞5次,收藏15次。连接xshell失败,报错如下图,怎么解决呢。1、通过ps -e|grep ssh命令判断是否安装ssh服务2、如果只有客户端安装了,服务器没有安装,则需要安装ssh服务器,命令:apt-get install openssh-server3、安装成功之后,启动ssh服务,命令:/etc/init.d/ssh start4、通过ps -e|grep ssh命令再次判断是否正确启动..._could not connect to '192.168.17.128' (port 22): connection failed.
文章浏览阅读209次。00000000_杰理 空白芯片 烧入key文件
文章浏览阅读475次。2023年初,“ChatGPT”一词在社交媒体上引起了热议,人们纷纷探讨它的本质和对社会的影响。就连央视新闻也对此进行了报道。作为新传专业的前沿人士,我们当然不能忽视这一热点。本文将全面解析ChatGPT,打开“技术黑箱”,探讨它对新闻与传播领域的影响。_引发对chatgpt兴趣的表述
文章浏览阅读259次。用Python数据分析方法进行汉字声调频率统计分析木合塔尔·沙地克;布合力齐姑丽·瓦斯力【期刊名称】《电脑知识与技术》【年(卷),期】2017(013)035【摘要】该文首先用Python程序,自动获取基本汉字字符集中的所有汉字,然后用汉字拼音转换工具pypinyin把所有汉字转换成拼音,最后根据所有汉字的拼音声调,统计并可视化拼音声调的占比.【总页数】2页(13-14)【关键词】数据分析;数据可..._汉字声调频率统计
文章浏览阅读64次。最近在做一个android系统移植的项目,所使用的开发板com1是调试串口,就是说会有uboot和kernel的调试信息打印在com1上(ttySAC0)。因为后期要使用ttySAC0作为上层应用通信串口,所以要把所有的调试信息都给去掉。参考网上的几篇文章,自己做了如下修改,终于把调试信息重定向到ttySAC1上了,在这做下记录。参考文章有:http://blog.csdn.net/longt..._嵌入式rootfs 输出重定向到/dev/console
文章浏览阅读1.2k次,点赞4次,收藏12次。1,先去iconfont登录,然后选择图标加入购物车 2,点击又上角车车添加进入项目我的项目中就会出现选择的图标 3,点击下载至本地,然后解压文件夹,然后切换到uniapp打开终端运行注:要保证自己电脑有安装node(没有安装node可以去官网下载Node.js 中文网)npm i -g iconfont-tools(mac用户失败的话在前面加个sudo,password就是自己的开机密码吧)4,终端切换到上面解压的文件夹里面,运行iconfont-tools 这些可以默认也可以自己命名(我是自己命名的_uniapp symbol图标
文章浏览阅读1.2w次,点赞25次,收藏192次。char*和char[]都是指针,指向第一个字符所在的地址,但char*是常量的指针,char[]是指针的常量_c++ char*
文章浏览阅读930次。代码编辑器或者文本编辑器,对于程序员来说,就像剑与战士一样,谁都想拥有一把可以随心驾驭且锋利无比的宝剑,而每一位程序员,同样会去追求最适合自己的强大、灵活的编辑器,相信你和我一样,都不会例外。我用过的编辑器不少,真不少~ 但却没有哪款让我特别心仪的,直到我遇到了 Sublime Text 2 !如果说“神器”是我能给予一款软件最高的评价,那么我很乐意为它封上这么一个称号。它小巧绿色且速度非
文章浏览阅读4.1k次。一、选择法这是每一个数出来跟后面所有的进行比较。2.冒泡排序法,是两个相邻的进行对比。_对十个数进行大小排序java
文章浏览阅读2.9k次。物联网开发笔记——使用网络调试助手连接阿里云物联网平台(基于MQTT协议)其实作者本意是使用4G模块来实现与阿里云物联网平台的连接过程,但是由于自己用的4G模块自身的限制,使得阿里云连接总是无法建立,已经联系客服返厂检修了,于是我在此使用网络调试助手来演示如何与阿里云物联网平台建立连接。一.准备工作1.MQTT协议说明文档(3.1.1版本)2.网络调试助手(可使用域名与服务器建立连接)PS:与阿里云建立连解释,最好使用域名来完成连接过程,而不是使用IP号。这里我跟阿里云的售后工程师咨询过,表示对应_网络调试助手连接阿里云连不上
文章浏览阅读544次,点赞5次,收藏6次。运算符与表达式任何高级程序设计语言中,表达式都是最基本的组成部分,可以说C++中的大部分语句都是由表达式构成的。_无c语言基础c++期末速成