搜索
您的当前位置:首页正文

小白莲的操作系统day08-3.1(01-05)

来源:独旅网

内存管理

内存的基础知识

知识总览

什么是内存?有什么作用?

内存可存放数据。程序执行前需要先放到内存中才能被CPU处理–缓和CPU与硬盘之间的速度矛盾。

补充知识:几个常用的数量单位

知识滚雪球:指令的工作原理

装入的三种方式–绝对装入

装入的三种方式–可重定位装入

装入的三种方式–动态运行时装入

从写程序到程序运行

链接的三种方式

知识回顾与重要考点

内存管理的概念

知识总览

内存空间的分配与回收

内存空间的扩展

地址转换

内存保护

操作系统需要提供内存保护功能。保证各进程在各自存储空间内运行,互不干扰。

知识回顾与重要考点

覆盖与交换

知识总览

覆盖技术



必须由程序员声明覆盖结构,操作系统完成自动覆盖。
缺点:对用户不透明,增加了用户编程负担。
覆盖技术只用于早期的操作系统中,现在已i成为历史。

交换技术

交换(对换)技术的设计思想:内存空间紧张时,系统将内存中某些进程暂时换出外存,把外存中某些已具备运行条件的进程换入内存(进程在内存与磁盘间动态调度)。

暂时换出外存等待的进程状态为挂起状态挂起状态,suspend)。
挂起状态又可以进一步细分为就绪挂起在这里插入代码片阻塞挂起两种状态。

知识回顾与重要考点

连续分配管理方式

知识总览

单一连续分配

固定分区分配


动态分区分配




动态分区分配

知识回顾与重要考点

动态分区分配算法

知识总览

动态分区分配算法:在动态分区分配方式中,当很多个空闲分区都能满足需求时,应该选择哪个分区进行分配?

首次适应算法

最佳适应算法

算法思想:由于动态分区分配是一种连续分配方式,为各进程分配的空间必须是连续的一整片区域。因此为了保证当“大进程”到来时能有连续的大片空间,可以尽可能多地留下大片的空闲区,即,优先使用更小的空闲区。.

如何实现:空闲分区按容量递增次序链接。每次分配内存时顺序查找空闲分区链(或空闲分区表),找到大小能满足要求的第一个空闲分区。

缺点:每次都选最小的分区进行分配,会留下越来越多的,很小的、难以利用的内存块。因此这种方法会产生很多的外部碎片。

最坏适应算法

缺点:每次都选择最大的分区进行匹配,虽然可以让分配后留下的空闲区更大,更可用,但是这种方式会导致较大的连续空闲区被迅速用完。如果之后有“大进程”到达,就没有内存分区可用了。

邻接适应算法

知识回顾与重要考点

因篇幅问题不能全部显示,请点此查看更多更全内容

热门图文

Top