[软考笔记]存储管理——页式，段式，段页式

页式存储

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次