7-1 页面置换算法--FIFO (50 分)(思路详解),hashmap面试题

2096

3175

-1

结尾无空行

输出样例2:

在这里给出相应的输出。例如:

页号:0 页内偏移:1

该页不在内存中,调入!

物理块号 页号

0 0

1 void

2 void

页号:1 页内偏移:32

该页不在内存中,调入!

物理块号 页号

0 0

1 1

2 void

页号:2 页内偏移:48

该页不在内存中,调入!

物理块号 页号

0 0

1 1

2 2

页号:3 页内偏移:103

已无空闲物理块,置换!

物理块号 页号

0 3

1 1

2 2

结尾无空行

二:思路

===================================================================

算法思路:

1.为什么分页? 我们之前学的连续分配方式中,对内存的空间利用并不合理,所以我们采用

分页这种离散的方式分配内存(离散体现在页表的地址映射当中)

2.分页:分页储存管理将进程的逻辑地址空间分为若干的页,并为每页加以编号,从0开始

如,第0页,第1页

物理块:把内存的物理地址空间分为若干个块,也为他们加以编号,在为进程分配内存的时候

以块为单位,将进程中的若干页分别加入到多个可以不相链接的的物理块中

3.页号:逻辑地址对页面大小 取整

页内地址也就是业内偏移:逻辑地址对页面大小取余

4.进程的运行当中,

  • 29
    点赞
  • 17
    收藏
    觉得还不错? 一键收藏
  • 0
    评论
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

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

抵扣说明:

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

余额充值