操作系统笔记整理 第四章 存储管理

本文深入解析操作系统的存储管理机制,涵盖重定位概念、碎片问题、分区分配算法及分页分段原理,探讨绝对装入、动态重定位等技术,以及首次适应、最佳适应等算法的优劣。

摘要生成于 C知道 ,由 DeepSeek-R1 满血版支持, 前往体验 >

重定位:把目标程序中的指令和数据的逻辑地址变成内存中的物理地址的地址变化过程

重定位的方法:

绝对装入、静态可重定位装入方法、动态运行时重定位装入方法

碎片

内碎片:指被分配给作业的存储空间中未被利用的部分

外碎片:系统中无法利用的小存储快

分区分配算法

动态分区方式,分区多、大小差异各不相同,此时把一个新作业装入内存,更需选择一个合适的分配算法,从空闲分区表/链中选出一各合适分区。

各算法的空闲分区排序:

首次适应算法FF:以地址递增的次序链接。

循环首次适应算法NF:按地址。

最佳适应算法BF:所有空闲分区按容量从小到大排序成空闲分区表或链。

最差适应算法/最坏匹配法WF:基本不留下小空闲分区,但会出现缺乏较大的空闲分区的情况。

快速适应算法:根据进程常用空间大小进行划分。相同大小的串成一个链,需管理多个各种不同的大小的分区的链表。进程需要时,从最接近大小需求的链中摘一个分区。

基本分页(分段)的概念:

页表的作用:

页号到物理块号的地址映射

地址变换过程与计算

分页与分段的区别

评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

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

抵扣说明:

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

余额充值