页式存储
4kb为1页
考点
- 逻辑地址和物理地址之间的转换
1.先区分逻辑地址哪一部分是页号,哪一部分是页内地址
2.根据页内地址确定物理地址(后面那块)
3.再根据页号查找块号
4.拼接起来就是物理地址
解题过程:
1.将页面大小转化为二进制,4K等于2的12次方比特位,高于12位的就是页号,十六进制1位等于4位二进制,所以后三位A29
2.再根据逻辑地址的页号找到对应的物理块号(页帧号),根据页号5找到页帧号6,所以答案D
当页面4不在内存中,页面淘汰规则是指淘汰在内存中的,根据访问位判断该不该被淘汰,刚访问过的往往认为接下来还会被访问,所以淘汰1,选B
段式存储
段页式存储
快表
放在cache里,所以很快
页面置换算法
先进先出和最近最少使用常考
练习题
什么是缺页:缺页指的是当软件试图访问已映射在虚拟地址空间中,但是并未被加载在物理内存中的一个分页时,由中央处理器的内存管理单元所发出的中断。
1.没有使用快表,说明每读一次程序,需要先在内存查一下表,才能再读取相应的内存块,所以每一个块需要进行2次内存的访问。一共6个,所以需要12次
2.指令类型跨页,会产生一次缺页中断,操作数跨页会产生2次,所以一共5次