软件设计师-存储笔记

    科技2022-07-10  170

    存储

    考点1:实存

    静态重定位

    动态重定位

    存储管理的任务是存储空间的分配与回收,现代操作系统中通常有三中分配方法。 1. 单一连续分配 2. 固定分区分配 3. 可变分区分配 - 最佳适应法(选择等于或者接近作业需求需要的内存自由区) - 首次适应法 (从主存低地址开始,寻找第一块可用的,即大于等于作业需求的内存) - 最差适应法 (选择整个主存中最大的内存自由区) - 循环首次适应算法 (首次适应法的变种,不再是从头匹配,而是连续向下匹配)

    例题:分配算法 1.最佳适应法 10k 2.首次适应法 25k 3. 最差适应法 28k 4. 循环首次适应算法 25k

    软考真题:

    考点2:虚存

    1. 页式存储管理

    例题:

    2. 段式存储管理

    3. 段页式存储管理

    段式存储从用户角度分解,浪费存储空间大。程序段和数据段,当有多个人运行的时候,在主存空间中,程序段可以共享,出现一个程序段和多个数据断。段式在内存中并不连续

    页式存储很好的利用内存,利用率低。(页式在内存中是否连续?)

    段页式存储,先分段,再分块。 段表–》页表-》存储

    段也是存储优缺点:

    优点:空间浪费小,存储共享容易,存储保护容易,能动态链接。缺点: 由于管理软件的增加,复杂性和开销也随之增加,需要的硬件以及占用的内容也随之增加。 真题:

    实存分页 逻辑分块 每道程序需要一个基号座位用户标志号

    4.页面置换算法

    最有(Optimal,OPT)算法先进先出(FIFO)算法最近最少使用(LRU)算法

    例题: **注意:**只要是需要加载的,都算做缺页。因此第一次加载的时候也是缺页。

    5.局部性原理

    时间局部性空间局部性
    Processed: 0.030, SQL: 8