第四章存储器的层次结构

 

<节名称>

4.1存储器的层次结构

4.2存储器管理概述

1)主存的分配与回收

1.调入策略

2.放置策略

3.置换策略

4.分配策略

  位示图:位示图是利用二进制的一位来表示磁盘中的一个盘块的使用情况。

  当其值为“0”时,表示对应的盘块空闲;为“1”时,表示已经分配。有的系

  统把"0"作为盘块已分配的标记,把“1”作为空闲标志。(它们的本质上是

  相同的,都是用一位的两种状态标志空闲和已分配两种情况。)磁盘上的所

  有盘块都有一个二进制位与之对应,这样,由所有盘块所对应的位构成一个集合,称为位示图。

2)地址映射:用户程序装入内存时对有关指令的地址部分的修改(重定位)

3)存储保护:防止越界(越界中断)、防止越权

4)主存扩充(虚拟存储):面向编程的存储器称为虚拟存储器

4.3程序的装入与衔接

1)用户源程序执行通常要经过的步骤

编译--链接--装入

2)程序的装入方式

绝对装入--可重定位方式(重定位寄存器)--动态运行时装入方式

3)程序的链接

  动态链接:在装入或运行时链接

4.4连续分配方式

  4.4.1单一连续与固定分区分配方式

    1)单一连续  特点:最简单,易于管理

      管理思想:把内存固定划分为若干个固定区域

        每个区域只装一道作业

    2)固定分区分配    固定的任务数

      容易产生内存碎片

  4.4.2动态分区分配方式

    1)特点:用多少分多少

    2)常用的有空闲分区表和空闲分区队列结构

    3)空闲分区表或队列的排序

      首次适应法、最佳适应法、最坏适应法

  4.4.3碎片问题和可重定位

    1)碎片:不能被任何用户所使用的极小的空闲区

    2)处理方法:规定阈值、定期压缩空间、伙伴系统

4.5分页技术

4.5.1分页技术的基本思想

  1)分页技术对OS系统的发展有深远的影响

  2)程序地址空间:把用户程序按系统规定的逻辑页分成大小

  相等的部分,成为页。(从0开始编号)

  3)逻辑地址:高位,页号;地位,页内地址(位移矢量)

  4)内存地址空间:块、内存块

  5)物理块表:描述物理内存空间的分配使用情况

4.5.2地址映射

  1)页表:登记页号和块号的对应关系和有关信息。

  2)系统为每个进程在内存中建立一个页表

  3)页表的首地址和长度存在于该进程的PCB中

  4)页表首址寄存器、页表长度寄存器

  5)页表映射在程序执行过程中完成的,时动态地址映射
  • 3
    点赞
  • 0
    收藏
    觉得还不错? 一键收藏
  • 1
    评论

“相关推荐”对你有帮助么?

  • 非常没帮助
  • 没帮助
  • 一般
  • 有帮助
  • 非常有帮助
提交
评论 1
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

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

抵扣说明:

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

余额充值