操作系统--页式段式段页式内存管理的逻辑与物理地址对应关系

Posted 2020-12-11 muche-moqi

操作系统--页式、段式、段页式内存管理的逻辑与物理地址对应关系

操作系统

问题1--页式存储下的物理地址与逻辑地址对应关系

问题

某虚拟bai存储器的用du户编程空间共32个页面，每页为zhi1KB，内dao存为16KB。假定某时刻一用户页表中已调入内存的页面的页号和物理块号的对照表如下：
页号 物理块号
0 3
1 7
2 11
3 8
则逻辑地址0A5C(H)所对应的物理地址是什么？要求：写出主要计算过程。

解答：
页式存储管理的逻辑地址分为两部分：
逻辑地址＝　页号＋页内地址
并且物理地址分为两部分：
物理地址＝　块号＋页内地址；
每页为1KB”，1K=2^10，可知内页地址占10位。
逻辑地址0A5C（H）所对应的二进制表示形式是：0000 1010 0101 1100，后十位10 0101 1100是页内地址
前6位为2则对应物理地址 11 ，因此拼接物理地址块块号和页内地址则为 0010 1110 0101 1100。
最后结果为：2E5C（H）

参考：pilang86百度回答

整理页式、段式、段页式三种映射方式

页式

页式变换原理和步骤

1 在被调进程的PCB中取出页表始址和页表大小，装入页表寄存器
2 页号与页表寄存器的页表长度比较，若页号大于等于页表长度，发生地址越界中断，停止调用，否则继续
3 由页号结合页表始址求出块号
4 块号 + 页内地址，即得物理地址

段式

段式变换原理和步骤

1 在被调进程的PCB中取出段表始址和段表长度，装入控制寄存器
2 段号与控制寄存器的页表长度比较，若页号大于等于段表长度，发生地址越界中断，停止调用，否则继续
3 由段号结合段表始址求出基址
4 基址+段内地址，即得物理地址

段页式

段页式变换原理和步骤

1 在被调进程的PCB中取出段表始址和段表长度，装入段表寄存器
2 段号与控制寄存器的页表长度比较，若页号大于等于段表长度，发生地址越界中断，停止调用，否则继续
3 由段号结合段表始址求出页表始址和页表大小
4 页号与段表的页表大小比较，若页号大于等于页表大小，发生地址越界中断，停止调用，否则继续
5 由页表始址结合段内页号求出存储块号
6 存储块号 + 页内地址，即得物理地址

分段分页主要区别

参考引用：存储管理之页式、段式、段页式存储 以及 优缺点