操作系统(王道)二

32.内存的基础知识

按字节编址/按字编址:

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

 

 

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

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

 

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

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

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

 

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

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

 

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

装入模块装入内存:

 

 

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

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

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

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

 

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

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

 

 

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

链接的三种方式:

 

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

 

33.内存管理的概念:

 

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

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

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

覆盖技术:

 

 

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

交换技术:

 

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

 

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

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

单一连续分配:

 

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

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

 

 

 

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

 

动态分区分配:

 

 

 

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

 

 

36.动态分区分配算法

 

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

 

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

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

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

最坏适应算法:

 

 

 

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

邻近适应算法:

 

 

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

 

 

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

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

 

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

如何实现地址的转换?

 

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

分页实现地址转换:

 

 

 

 

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

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

 

 

 

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

 

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

页面对应的起始地址?页表:

 

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

 

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

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

 

 

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

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

 

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

页表项大小:

 

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

 

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

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

局部性原理

 

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

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

 

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

引入快表后的地址变换

 

 

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

 

40.两级页表:

 

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

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

 

 

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

问题二:

 

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

 

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

 

 

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

页内偏移量又称页内地址

段内偏移量又称段内地址

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

段表:

 

 

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

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

 

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

分段与分页的对比:

 

 

 

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

对比总结:

 

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

42.段页式管理方式

分页、分段优缺点对比:

 

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

段页式管理:

 

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

段页式逻辑地址结构:

 

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

段表、页表:

 

段页式的地址转换?

 

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

 

posted @ 2020-06-25 22:09  wind_y  阅读(370)  评论(0编辑  收藏  举报