【***操作系统---第三章***】

目录

内存的基础知识

内存管理的概念

 覆盖与交换

连续分配管理方式

 动态分区分配算法

基本分页存储管理的基本概念

 基本地址变换机构

具有快表的地址变换机构

两级页表

 基本分段存储管理方式

 段页式管理方式

虚拟内存的基本概念

 请求分页管理方式

 页面置换算法

 页面分配策略


内存的基础知识

硬盘是慢速设备,CPU高速,所以有速度矛盾,内存速度高些,可以缓和矛盾

 

 

 可见,从逻辑地址到物理地址的转变,是【装入】这一步需要考虑的

 (装入模块装入内存)

 

 

 

 本节总结

内存管理的概念

 

 本节总结

 覆盖与交换

 

 

本节总结 

 

连续分配管理方式

连续分配指的是,为用户进程分配的是一个连续的内存空间

 

 

 动态分区分配会涉及到三个问题:

 

 问题3——如何分配?如何回收

回收时:

1)回收区的后面有一个相邻的空闲分区——两个相邻的空闲分区合并为一个

2)回收区的前面有一个相邻的空闲分区——两个相邻的空闲分区合并为一个

3)回收区前后各有一个相邻的空闲分区——也是合并

4)回收区前后都没有相邻的空闲分区——新增一个表项

 本节总结

 动态分区分配算法

【首次适应算法】

【最佳适应算法】

 

 【最坏适应算法】

【邻近适应算法】

 

 本节总结

基本分页存储管理的基本概念

 

 

 那么,如何实现地址的转换?

  

 结论:如果每个页面大小为2^k B,用二进制数表示逻辑地址,则末尾k位即为页内偏移量,其余部分就是页号

经过上述分析得到总结

 怎么求页号对应页面在内存中的起始地址?

 

本节总结 

 

 基本地址变换机构

(就是用于实现逻辑地址到物理地址转换的一组硬件机构)

 文字描述:

 例题:

 

本节总结 

具有快表的地址变换机构

 首先介绍一下局部性原理,谈谈为什么要引入页表

 引入快表后

文字描述

 

本节总结 

两级页表

 而且根据局部性原理,很多时候,进程在一段时间内只需要访问某几个页面就可以正常运行了,因此没有必要让整个页表都常驻内存

 

 那么,如何实现地址变换呢?

 

 

 (若没有快表机制,N级页表访存次数为N+1次)

本节总结

 基本分段存储管理方式

“分段”与“分页”最大的区别就是,离散分配时,所分配地址空间的基本单位不同

 

   

  

 

 

 本节总结

 段页式管理方式

 

基于这些优缺点------->段页式管理

 

本节总结 

 

虚拟内存的基本概念

 虚拟技术的提出是基于局部性原理提出来的

 

 

 本节总结

 请求分页管理方式

 

 

 (中断属于内中断中的“故障”)

 

 

 本节总结

 页面置换算法

 请求分页存储管理和基本分页存储管理的主要区别就是,在程序执行过程中,访问的信息不在内存,要从外存调入内存,若内存空间不够了,就需要把内存中暂时用不到的信息换出到外存

而页面置换算法,就是来决定换出哪个界面

由于页面的换入换出需要开销大的磁盘IO,因此好的页面置换算法应该追求更少的缺页率

 

 

  

LRU是最接近最佳置换算法的,不过开销大

       

 

本节总结 

 页面分配策略

 

 

 

 

 

 本节总结

 

评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值