操作系统期末速成笔记三(基于王道考研)

提示:文章写完后,目录可以自动生成,如何生成可参考右边的帮助文档


一、前言🚀🚀🚀

为了操作系统的期末考试,大家要坚持看完这篇笔记哦~
在这里插入图片描述
在网上看到这张图像极了改Bug的我们

二、正文☀️☀️☀️

一、内存的基础知识

1.什么是内存?

在这里插入图片描述
如果计算机按字节编址,则每个存储单元大小为1字节,即1B,即8个二进制位
如果字长为16位的计算机,按字编址,则每个存储单元为1个字,每个字的大小为16个二进制位
在这里插入图片描述
2^10 = 1k
2^20 = 1M
2^30 = 1G

2.内存装入的三种方式

在这里插入图片描述
这种装入方式的前提是 要知道装入模块要从地址的那个地方开始存放
这种装入方式的灵活性比较低,如果换另外一台电脑运行的话,假设另一台电脑地址为179的地方不能写入东西,那就没办法装入了。

在这里插入图片描述
在这里插入图片描述

3.链接的三种方式

在这里插入图片描述

二、内存管理的概念

在这里插入图片描述
在这里插入图片描述

在这里插入图片描述

三、覆盖与交换

当我们要下载一个60GB的游戏时候,发现自己的电脑内存只有4GB,此时我们要怎么办呢?小郑来告诉你~

1.覆盖技术

在这里插入图片描述

通过覆盖技术,内存的占用就从56k 缩小到30k了

2.交换技术

在这里插入图片描述
在这里插入图片描述
被换出的进程数据存放在对换区

四、连续分配管理方式

1.单一连续分配

在这里插入图片描述

2.固定分区分配

在这里插入图片描述
在这里插入图片描述

3.动态分配

在这里插入图片描述

如何进行回收?

情况一:回收区的后面有一个相邻的空闲分区

在这里插入图片描述
情况二:回收区的前面有一个相邻的空闲分区
在这里插入图片描述

情况三:回收区的前。后各有一个相邻的空闲分区

在这里插入图片描述
情况四:回收区的前、后都没有相邻的空闲分区
在这里插入图片描述

在这里插入图片描述
内部碎片: 分配给某进程的内存区域中,如果有些部分没有用上
外部碎片: 是指内存中的某些空闲分区由于太小而难以利用
动态分区分配应该使用动态重定位装入

五、动态分配分区算法

1.首次适应算法

假设进程五需要15MB,那么就会从头开始寻找,找到第一个能满足大小的空闲分区,刚刚好链头是20MB,所以进程五就进入链头,随即链头从20MB变成5MB
在这里插入图片描述

2. 最佳适应算法

在这里插入图片描述

3.最坏适应算法

在这里插入图片描述

4.邻近适应算法

在这里插入图片描述
在这里插入图片描述

三、总结🍓🍓🍓

持续更新中…

在这里插入图片描述

  • 23
    点赞
  • 6
    收藏
    觉得还不错? 一键收藏
  • 1
    评论
评论 1
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

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

抵扣说明:

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

余额充值