操作系统（王道）二

32.内存的基础知识

按字节编址/按字编址：

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

 

 

 地址长度：就是需要用多少个二进制位来表示内存中的“小房间”

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

 

一个高级代码可以通过编译变成几条机器指令

逻辑地址/物理地址/相对地址/绝对地址：

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

 

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

从写程序到程序运行的过程：

 

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

装入模块装入内存：

 

 

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

绝对装入：装入模块中的指令中的地址已经是绝对地址了

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

静态重定位：装入到内存时就会把指令中的逻辑地址转换为物理地址

 

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

动态重定位：装入内存后所有的地址依然是逻辑地址，当程序真正运行时才进行地址转换

 

 

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

链接的三种方式：

 

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

 

33.内存管理的概念：

 

重定位又称基址　　界地址又称限长

34.覆盖和交换　　:内存地址扩充的技术

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

覆盖技术：

 

 

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

交换技术：

 

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

 

35.连续分配管理方式：内存空间的分配与回收

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

单一连续分配：

 

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

固定分区分配：为了支持多道程序，  将用户区划分为多个固定分区，且每个分区只能装入一道作业

 

 

 

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

 

动态分区分配：

 

 

 

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

 

 

36.动态分区分配算法

 

首次适应算法：空闲分区以地址递增次序进行排列

 

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

最佳适应算法：空闲分区以容量递增次序进行链接

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

最坏适应算法：

 

 

 

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

邻近适应算法：

 

 

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

 

 

37.基本分页存储管理：非连续分配管理方式

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

 

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

如何实现地址的转换？

 

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

分页实现地址转换：

 

 

 

 

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

机器中计算页号、页内偏移量

 

 

 

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

 

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

页面对应的起始地址？页表：

 

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

 

38.基本地址变换机构：用于实现逻辑地址到物理地址转换的一组硬件机构

页表长度M：有几个页表项

 

 

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

按字节寻址：说明一个内存地址的大小是1个字节，8个二进制位

 

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

页表项大小：

 

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

 

39.具有快表的地址变换机构

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

局部性原理

 

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

快表：TLB：translation lookaside buffer  地址转换缓冲器：联想寄存器

 

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

引入快表后的地址变换

 

 

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

 

40.两级页表：

 

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

两级页表如何实现地址变换？

 

 

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

问题二：

 

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

 

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

 

 

41.基本分段存储管理：各个段必须占用内存的连续空间

页内偏移量又称页内地址

段内偏移量又称段内地址

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

段表：

 

 

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

地址转换？与分页最大不同是需要进行第四步

 

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

分段与分页的对比：

 

 

 

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

对比总结：

 

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

42.段页式管理方式

分页、分段优缺点对比：

 

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

段页式管理：

 

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

段页式逻辑地址结构：

 

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

段表、页表：

 

段页式的地址转换？

 

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