操作系统4小时速成：内存管理，程序执行过程，扩充内存，连续分配，非连续分配，虚拟内存，页面替换算法

news2024/12/30 2:26:39

操作系统4小时速成：内存管理，程序执行过程，扩充内存，连续分配，非连续分配，虚拟内存，页面替换算法

2022找工作是学历、能力和运气的超强结合体，遇到寒冬，大厂不招人，可能很多算法学生都得去找开发，测开
测开的话，你就得学数据库，sql，oracle，尤其sql要学，当然，像很多金融企业、安全机构啥的，他们必须要用oracle数据库
这oracle比sql安全，强大多了，所以你需要学习，最重要的，你要是考网络警察公务员，这玩意你不会就别去报名了，耽误时间！
考网警特招必然要考操作系统，计算机网络，由于备考时间不长，你可能需要速成，我就想办法自学速成了，课程太长没法玩
在这里插入图片描述
操作系统系列文章：
【1】操作系统4小时速成：操作系统的基本概念，它是系统软件，管理处理机、存储器、io设备、文件，并发和共享是最基本特征，还有虚拟和异步
【2】操作系统4小时速成：操作系统发展和分类，运行环境：运行机制和内核，用户态非特权，核心态特权，中断技术，访管指令
【3】操作系统4小时速成：进程管理占考试40%，进程状态，组织，通信，线程拥有调度，进程拥有资源，进程和线程的区别
【4】操作系统4小时速成：处理机调度，调度方法，调度准则，典型的调度算法，响应比
【5】操作系统4小时速成：进程同步，临界资源，互斥，信号量的作用，死锁产生的四个条件，安全状态，银行家算法
【6】操作系统4小时速成：进程管理复习重点，进程，线程，处理机调度，进程同步，死锁

文章目录

操作系统4小时速成：内存管理，程序执行过程，扩充内存，连续分配，非连续分配，虚拟内存，页面替换算法
@[TOC](文章目录)

操作系统：内存管理
内存管理的概念：划分内存和动态分配内存
覆盖与交换
内存的分配方式：连续分配管理方式
内存的分配方式：非连续分配管理方式
虚拟内存管理
页面分配策略
总结

操作系统：内存管理

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

内存管理的概念：划分内存和动态分配内存

在这里插入图片描述

主要是简答题，选择题

qq微信互不干扰

在这里插入图片描述

在这里插入图片描述

链接和装入都类似

覆盖与交换

在这里插入图片描述

在这里插入图片描述
不够用，我覆盖，不断替换

内存太宝贵了，没法一次性承载你的程序

在这里插入图片描述
把等待着换出，我马上可以运行的换入

前面是覆盖和交换

内存的分配方式：连续分配管理方式

在这里插入图片描述

低地址区给os用
用户区高地址，单一连续

在这里插入图片描述

内部碎片！！

诞生了内部碎片

在这里插入图片描述
目前这种方式很少了

要多少给多少，现在stairfire，阿里云计算的资源分配方式

8M是在运行的分区，外面那1M没用，就是外部碎片

就是分区之外的碎片
固定分区内不用的叫内部碎片

在这里插入图片描述

排序按内存地址，挨个查找，刚刚好这个地址满足了就OK

在这里插入图片描述

【这是最狗的其实……产生了最多的外部碎片，gg】

在这里插入图片描述
从最大容量那个开始找，和2)反过来

这种也很拉跨

在这里插入图片描述

1最好就行，记住
4不咋地
2最次了，名字为毛要这么起
3也是不咋地，拉跨

在这里插入图片描述

内存的分配方式：非连续分配管理方式

在这里插入图片描述

很小的块
比如1kb很小了，基本不会出现碎片

在这里插入图片描述
也有碎片，不过很少

可能多张，没问题
固定2张肯定是不对的
真尼玛会咬文嚼字

在这里插入图片描述

虚拟内存管理

在这里插入图片描述
选择题和简答题

在这里插入图片描述

好像——很骚啊——你细品

哈哈哈哈

虚拟存储器的骚操作
虽然pubg很大，但是你的电脑照样能运行，用了虚拟存储技术

在这里插入图片描述

需要硬件支持——计算机组成原理

在这里插入图片描述

页面置换算法——是考试的重点
叫你写算法

重点来了
重点来了
重点来了

很骚啊
举例——考题哦

3个块
将最久不适用的LRU
在这里插入图片描述
0和1经常访问，7最长时间内不再访问了
所以把7交换为2
新进来一个都算缺页

刚刚来了0，块里面有，继续运行，不缺页
然后看02都要很快访问了，但是1未来最久才会访问
要被替换为3，此刻新来3，缺页
在这里插入图片描述
来了2，有，继续
来了4，因为23马上访问了，所以替换0，缺页

来了2继续
来了3继续
来了0,32立马被访问，替换4

来了3 2继续
来了1,20马上访问，3不会，替换3