软考之路--你存在我深深的脑海里

本文涉及的产品
公网NAT网关,每月750个小时 15CU
简介:         小时候,总是期待着过年,过年可以吃到好多好吃的,暴露了小编的本质,哈哈,最让我期待的,就是压岁钱了,七大姑八大姨这个给一个红包,那个给一个红包,爸爸又会以同样的方式给她们的孩子,我们孩子从中得到的是纯利润,然后,恨不得连睡觉都紧紧...

        小时候,总是期待着过年,过年可以吃到好多好吃的,暴露了小编的本质,哈哈,最让我期待的,就是压岁钱了,七大姑八大姨这个给一个红包,那个给一个红包,爸爸又会以同样的方式给她们的孩子,我们孩子从中得到的是纯利润,然后,恨不得连睡觉都紧紧握住自己的存钱筒,想着,要去买什么好吃的呢,在小编的理解中,把压岁钱存在一起,堆积起来的过程,就是存储,在我们的计算机中,官方定义如下存储就是根据不同的应用环境通过采取合理、安全、有效的方式将数据保存到某些介质上并能保证有效的访问,总的来讲可以包含两个方面的含义:一方面它是数据临时或长期驻留的物理媒介;另一方面,它是保证数据完整安全存放的方式或行为。存储就是把这两个方面结合起来,向客户提供一套数据存放解决方案。今天小编主要就这篇总结一下,操作系统中的存储方面的知识,首先,看下面一张图,小编会顺着这张图的脉络,一一介绍存储的相关知识点,有不同意见的小伙伴欢迎讨论交流。

                            

       首先,我们来看一下实存管理的单一连续分配,固定分区分配和可变分区分配,我们来看一张图,把这三个放在一起对比着来看:

                 

        把上面的内容进行对比,我们很容易可以看出来,只有可变分区分配的空间是可变的,然后单一连续分配和固定分区分配都是静态的,根据三个分配的名字,我们也可以很好的对这三个概念进行理解,接着,我们来深入了解这三个分配,首先:

         单一连续分配

         

        我们可以看得出来,把整个内存区画为一个区。它同一时间在内存当中只能装入一个程序,只能用于单用户、单

任务的执行操作。

       固定分区分配

       

      这个跟单一连续分配有异曲同工之妙,就是内存分配的比较固定,除此之外,固定分区分配还有自己的特点,就是把内存分为几个块,比如是:10K、12K、32K;那么就会有可能运行三个程序,当三个程序占用内存在这三个区域内的时候,我们就能运行。把这个分区给固定住了了,所以一旦有比这些区域要大的程序要运行,那么就玩完了,虽然总内存够用,但是也不能运行,因为分区分的太死了。

       可变分区分配

               

       打个比方:有三个过程,一开始和单一连续分配是一样的,然后当有程序要运行的时候,就给该程序分配匹配的空间,当用完之后,释放出来之后,又能拼凑成一个空白的区域,回到最初的状态,特别灵活。我们继续对可变分区分配方式进行探讨:

       最佳适应法

       选择等于或最接近需求的内存自由区进行分配。这种方法可以减少碎片,但同时也可能带来更多小得无法再用的碎片。但是这个还算有弊端的,这个我们应该怎么理解呢?比如我们有一个6K的空间,然后分配一个5K的空间给一个程序运行,那么剩余的1K一般来说就没法利用了,因为一般很少有1K的程序要运行,所以这个1K就成了碎片了,那么循环下来的话,就有很多碎片产生了。但是相对来说,这个分配方法还算是挺好的。

       首次适应法

       首次就是寻找第一个可用的,可用就是寻找大于等于作业需求的内存的自由区分配给作业。这个的好处就是缩短查找时间。

       最差适应法

       选择整个主存中最大的内存自由区。比如我有一个5K的程序要运行,然后内存中最大的自由区是64K,那么一样把64K分配给5K的程序运行,然后剩下的59K自由区还能继续利用起来。

       循环首次适应算法

       不在每次都是从头开始分配,而是连续向下匹配。我们画个图来理解:

        

       比如我们的内存是这样进行分配,那么我们现在有个作业需要12K内存占用,我们就从5K、10K、15K连续查找合适的,当找到15K的时候,我们就分配给12K,那么当我们剩余的3K的时候,刚好有一个程序是3K的需要分配内容来运行,要是我们按照首次适应法来进行分配,因为首次适应法是每次都是从头开始的,所以我们就找到5K的区域,就把5K分配了;但是要是我们按照循环首次适应的话,我们是连续分配的,这样我们就能刚好把剩余的3K分配给这个程序。

        虚存管理

        接着,我们来讲解一下虚存管理,虚存管理包括页式存储存储和段式存储管理,小编会从优缺点和地址转换图两个方面进行总结,最后通过一个例题结合理论知识来回顾我们的知识点。

        页式存储管理 

         

        通过用户程序和内存的分块,用户程序分为n个页面,页表起记录的作用。接下来我们看地址转换图:

        

       这个就是我们的地址转换器,我们想看这个是怎么个工作的,那么我们来看个例子,我们分析例子来进行理解:

       

       我们的解题过程应该是这样的,我们的逻辑地址是8644(十进制的),那么转换成二进制的为:10 0001 1100 0100;我们得知页面为4K=2的12次方,所以页内地址就为12位,所以a的后半部分为10 0001 1100 0100的后12位,为0001 1100 0100,那么剩下的最高两位为页号:10,转换成十进制为2,然后找出物理块号为8,8转换成二进制位1000,所以物理快号页内偏移拼合得1000 0001 1100 0100,化为十进制得33220。其实只要我们懂得了这个过程,那么剩下的就是进制的转换了。

        段式存储组织

        从用户出发,将一个程序分成几个块:

       

       从用户出发,将一个程序分成几个块:我们有页式存储的基础,这个就不在胯下,只是段的大小有点大。我们再看看地址转换:

        

       段式存储方式的算法和也是存储方式的算法一致,在这里就不赘述了。

       小编寄语:该博文,小编主要介绍了存储的相关知识点,分别从实存管理和虚存管理两个方面进行分析,实存管理的部分,从单一连续分配,固定分区分配和可变分区分配进行讲解,虚存管理从页式存储管理和段式存储管理进行讲解,对存储这方面的知识小编接触的不多,理解比较浅显,上述知识点的内容都是小编自己傻傻的理解,有不同理解的小伙伴欢迎讨论交流,软考之路,未完待续......

相关实践学习
每个IT人都想学的“Web应用上云经典架构”实战
本实验从Web应用上云这个最基本的、最普遍的需求出发,帮助IT从业者们通过“阿里云Web应用上云解决方案”,了解一个企业级Web应用上云的常见架构,了解如何构建一个高可用、可扩展的企业级应用架构。
目录
相关文章
|
11天前
|
架构师 NoSQL 大数据
复习七天通过软考高级系统架构师经历
复习七天通过软考高级系统架构师经历
|
11月前
|
项目管理
PMP备考之路 - 视频教程第一讲(知识体系导入)(三)
PMP备考之路 - 视频教程第一讲(知识体系导入)(三)
73 0
|
11月前
|
监控 项目管理
PMP备考之路 - 视频教程第一讲(知识体系导入)(一)
PMP备考之路 - 视频教程第一讲(知识体系导入)
58 0
|
11月前
|
监控 项目管理
PMP备考之路 - 视频教程第一讲(知识体系导入)(二)
PMP备考之路 - 视频教程第一讲(知识体系导入)(二)
42 0
|
移动开发 前端开发 JavaScript
大二的粉丝拿到了滴滴前端实习offer,看看ta的面经和学习经验
大二的粉丝拿到了滴滴前端实习offer,看看ta的面经和学习经验
146 1
|
设计模式 移动开发 算法
【毕业季_进击的技术er】送别过去两年迷茫的自己。重整旗鼓,大三我来啦
我是starry陆离。2020级计算机专业的一名准大三的计科学生,一位喜欢写作的,不太擅长交流的男生,是 男生!!! 因为头像和文章风格两次被人误以为是女生了,我真的栓Q啊。
120 0
【毕业季_进击的技术er】送别过去两年迷茫的自己。重整旗鼓,大三我来啦
|
存储 网络协议 网络架构
大学生计算机基础题(十三)
大学生计算机基础题(十三),一起来学习吧。
|
设计模式 存储 算法
备战5月软考--软件设计师
1.上午场需要做的就是不停的刷题,每个科目的题都要会个大概(大概有11个大考点) 2.下午场需要做的也是不停的做题,下午场的题型比较固定,做来做出都是那几类,自己做完总结适合自己的做题技巧第一题:数据流图方面的设计(实体Ei的名称、数据存储Di的名称,数据流图等)第二题:数据库设计(E-R图、完整性约束等)第三题:用例描述(识别参与者、用例名称、类名等)第四题:算法题第五题:设计模式的Java代码第六题:设计模式的C++代码
210 0
备战5月软考--软件设计师
|
算法 Java 程序员
双非硕士的辛酸求职之旅--第 4 篇:谈谈算法该怎么准备,不准备可以吗
双非硕士的辛酸求职之旅--第 4 篇:谈谈算法该怎么准备,不准备可以吗
180 0
双非硕士的辛酸求职之旅--第 4 篇:谈谈算法该怎么准备,不准备可以吗
|
缓存 NoSQL 搜索推荐
原创文章汇总(职场经验分享、自学教程、面试真题解析、技术专题深度解析)
技术文章不像时事新闻,看过就过,需要反复阅读、反复推敲。因此这边对个人的原创文章搞个汇总,方便有需要的同学查阅。后续的原创文章也会往该目录补充,喜欢我文章的同学可以收藏方便后续查阅。
157 0