操作系统(王道)二
32.内存的基础知识
按字节编址/按字编址:
========================
地址长度:就是需要用多少个二进制位来表示内存中的“小房间”
====================================
一个高级代码可以通过编译变成几条机器指令
逻辑地址/物理地址/相对地址/绝对地址:
========================================
========================================
从写程序到程序运行的过程:
==========================================
装入模块装入内存:
============================
绝对装入:装入模块中的指令中的地址已经是绝对地址了
=====================================
静态重定位:装入到内存时就会把指令中的逻辑地址转换为物理地址
=============================
动态重定位:装入内存后所有的地址依然是逻辑地址,当程序真正运行时才进行地址转换
=============================================
链接的三种方式:
===========================================
33.内存管理的概念:
重定位又称基址 界地址又称限长
34.覆盖和交换 :内存地址扩充的技术
=====================================
覆盖技术:
============================
交换技术:
====================================
35.连续分配管理方式:内存空间的分配与回收
========================
单一连续分配:
==========================
固定分区分配:为了支持多道程序, 将用户区划分为多个固定分区,且每个分区只能装入一道作业
====================================
动态分区分配:
=======================================
36.动态分区分配算法
首次适应算法:空闲分区以地址递增次序进行排列
====================
最佳适应算法:空闲分区以容量递增次序进行链接
========================
最坏适应算法:
=====================================
邻近适应算法:
=================
37.基本分页存储管理:非连续分配管理方式
================
=======================
如何实现地址的转换?
==================
分页实现地址转换:
=========================
机器中计算页号、页内偏移量
======================
===========================
页面对应的起始地址?页表:
==================
38.基本地址变换机构:用于实现逻辑地址到物理地址转换的一组硬件机构
页表长度M:有几个页表项
================
按字节寻址:说明一个内存地址的大小是1个字节,8个二进制位
===========================
页表项大小:
========================
39.具有快表的地址变换机构
=============
局部性原理
=================
快表:TLB:translation lookaside buffer 地址转换缓冲器:联想寄存器
==================
引入快表后的地址变换
====================
40.两级页表:
======================
两级页表如何实现地址变换?
======== ===== ========== ====
问题二:
=================
====================
41.基本分段存储管理:各个段必须占用内存的连续空间
页内偏移量又称页内地址
段内偏移量又称段内地址
==================
段表:
==================
地址转换?与分页最大不同是需要进行第四步
==================
分段与分页的对比:
===============
对比总结:
================
42.段页式管理方式
分页、分段优缺点对比:
==================
段页式管理:
==============
段页式逻辑地址结构:
=================
段表、页表:
段页式的地址转换?
=====================