目录
当进程在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;
}
文章浏览阅读1w次,点赞2次,收藏27次。来源:机器人小妹 很多时候企业拥有重复,乏味且困难的工作流程,这些流程往往会减慢生产速度并增加运营成本。为了降低生产成本,企业别无选择,只能自动化某些功能以降低生产成本。 通过数字化..._人工智能平台
文章浏览阅读2.2k次。热加载能够在每次保存修改的代码后自动刷新 electron 应用界面,而不必每次去手动操作重新运行,这极大的提升了开发效率。安装 electron 热加载插件热加载虽然很方便,但是不是每个 electron 项目必须的,所以想要舒服的开发 electron 就只能给 electron 项目单独的安装热加载插件[electron-reloader]:// 在项目的根目录下安装 electron-reloader,国内建议使用 cnpm 代替 npmnpm install electron-relo._electron-reloader
文章浏览阅读942次。在11.0 进行定制化开发,会根据需要去掉recovery模式的一些选项 就是在device.cpp去掉一些选项就可以了。_android recovery 删除 部分菜单
文章浏览阅读3.7k次。https://www.yuque.com/mnn/cn/cvrt_linux_mac基础依赖这些依赖是无关编译选项的基础编译依赖• cmake(3.10 以上)• protobuf (3.0 以上)• 指protobuf库以及protobuf编译器。版本号使用 protoc --version 打印出来。• 在某些Linux发行版上这两个包是分开发布的,需要手动安装• Ubuntu需要分别安装 libprotobuf-dev 以及 protobuf-compiler 两个包•..._mnn 编译linux
文章浏览阅读1.8k次。CSS3新增动画属性“@-webkit-keyframes”,从字面就可以看出其含义——关键帧,这与Flash中的含义一致。利用CSS3制作动画效果其原理与Flash一样,我们需要定义关键帧处的状态效果,由CSS3来驱动产生动画效果。下面讲解一下如何利用CSS3制作淡入淡出的动画效果。具体实例可参考刚进入本站时的淡入效果。1. 定义动画,名称为fadeIn@-webkit-keyf_css3入场效果淡入淡出
文章浏览阅读2.8k次。计算机系统应包括硬件和软件两个子系统,硬件和软件又必须依次分别包括中央处理器和系统软件。按人的要求接收和存储信息,自动进行数据处理和计算,并输出结果信息的机器系统。计算机是脑力的延伸和扩充,是近代科学的重大成就之一。计算机系统由硬件(子)系统和软件(子)系统组成。前者是借助电、磁、光、机械等原理构成的各种物理部件的有机组合,是系统赖以工作的实体。后者是各种程序和文件,用于指挥全系统按指定的要求进行..._计算机系统包括硬件系统和软件系统 软件又必须包括
文章浏览阅读7.9k次,点赞3次,收藏22次。一 定义这是最早出现的置换算法。该算法总是淘汰最先进入内存的页面,即选择在内存中驻留时间最久的页面予以淘汰。该算法实现简单,只需把一个进程已调入内存的页面,按先后次序链接成一个队列,并设置一个指针,称为替换指针,使它总是指向最老的页面。但该算法与进程实际运行的规律不相适应,因为在进程中,有些页面经常被访问,比如,含有全局变量、常用函数、例程等的页面,FIFO 算法并不能保证这些页面不被淘汰。这里,我_进程调度fifo算法代码
文章浏览阅读133次。rownum是oracle才有的写法,rownum在oracle中可以用于取第一条数据,或者批量写数据时限定批量写的数量等mysql取第一条数据写法SELECT * FROM t order by id LIMIT 1;oracle取第一条数据写法SELECT * FROM t where rownum =1 order by id;ok,上面是mysql和oracle取第一条数据的写法对比,不过..._mysql 替换@rownum的写法
文章浏览阅读790次,点赞3次,收藏4次。官网下载下载链接:http://www.eclipse.org/downloads/点击Download下载完成后双击运行我选择第2个,看自己需要(我选择企业级应用,如果只是单纯学习java选第一个就行)进入下一步后选择jre和安装路径修改jvm/jre的时候也可以选择本地的(点后面的文件夹进去),但是我们没有11版本的,所以还是用他的吧选择接受安装中安装过程中如果有其他界面弹出就点accept就行..._ecjelm
文章浏览阅读245次。原文链接:https://linux.cn/article-7801-1.htmlifconfigping <IP地址>:发送ICMP echo消息到某个主机traceroute <IP地址>:用于跟踪IP包的路由路由:netstat -r: 打印路由表route add :添加静态路由路径routed:控制动态路由的BSD守护程序。运行RIP路由协议gat..._ifconfig 删除vlan
文章浏览阅读224次。reduxredux里要求把数据都放在公共的存储区域叫store里面,组件中尽量少放数据,假如绿色的组件要给很多灰色的组件传值,绿色的组件只需要改变store里面对应的数据就行了,接着灰色的组件会自动感知到store里的数据发生了改变,store只要有变化,灰色的组件就会自动从store里重新取数据,这样绿色组件的数据就很方便的传到其它灰色组件里了。redux就是把公用的数据放在公共的区域去存..._redux redis
文章浏览阅读2.2k次,点赞3次,收藏6次。unzip版本不支持4G以上的压缩包所以要使用p7zip:Linux一个高压缩率软件wget http://sourceforge.net/projects/p7zip/files/p7zip/9.20.1/p7zip_9.20.1_src_all.tar.bz2tar jxvf p7zip_9.20.1_src_all.tar.bz2cd p7zip_9.20.1make && make install 如果安装失败,看一下报错是不是因为没有下载gcc 和 gcc ++(p7_linux 7za解压中文乱码