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.进程的运行当中,