操作系统(王道)二

Posted 三夕

tags:

篇首语:本文由小常识网(cha138.com)小编为大家整理,主要介绍了操作系统(王道)二相关的知识,希望对你有一定的参考价值。

32.内存的基础知识

按字节编址/按字编址:

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

 

 

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

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

 

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

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

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

 

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

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

 

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

装入模块装入内存:

 

 

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

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

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

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

 

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

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

 

 

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

链接的三种方式:

 

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

 

33.内存管理的概念:

 

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

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

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

覆盖技术:

 

 

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

交换技术:

 

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

 

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

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

单一连续分配:

 

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

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

 

 

 

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

 

动态分区分配:

 

 

 

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

 

 

36.动态分区分配算法

 

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

 

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

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

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

最坏适应算法:

 

 

 

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

邻近适应算法:

 

 

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

 

 

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

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

 

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

如何实现地址的转换?

 

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

分页实现地址转换:

 

 

 

 

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

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

 

 

 

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

 

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

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

 

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

 

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

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

 

 

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

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

 

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

页表项大小:

 

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

 

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

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

局部性原理

 

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

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

 

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

引入快表后的地址变换

 

 

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

 

40.两级页表:

 

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

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

 

 

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

问题二:

 

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

 

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

 

 

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

页内偏移量又称页内地址

段内偏移量又称段内地址

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

段表:

 

 

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

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

 

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

分段与分页的对比:

 

 

 

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

对比总结:

 

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

42.段页式管理方式

分页、分段优缺点对比:

 

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

段页式管理:

 

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

段页式逻辑地址结构:

 

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

段表、页表:

 

段页式的地址转换?

 

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

 

以上是关于操作系统(王道)二的主要内容,如果未能解决你的问题,请参考以下文章

(王道408考研操作系统)第二章进程管理-第三节9:读者写者问题

王道操作系统笔记——— 操作系统概述

操作系统学习笔记 第二章:进程管理(王道考研)

操作系统学习笔记 第二章:进程管理(王道考研)

王道数据结构5.2(树的应用)

王道数据结构5.2(树的应用)