程序的装入

  1. 绝对装入方式(物理地址)
  2. 可重定位装入方式(相对位置,不可移动)
  3. 动态运行时的装入方式

程序的连接

  1. 装入前静态链接 装入前需决以下两个问题: (1) 对相对地址进行修改 (2) 变换外部调用符号

  2. 装入时动态链接 这是指将用户源程序编译后所得到的一组目标模块,在装入内存时,采用边装入边链接的链接方式 优点: (1) 便于修改和更新 (2) 便于实现对目标模块的共享

  3. 运行时动态链接 由于事先无法知道本次要运行哪些模块,故只能是将所有可能要运行到的模块全部都装入内存,并在装入时全部链接在一起。显然这是低效的,因为往往会有部分目标模块根本就不运行。

连续分配存储管理方式

  1. 单一连续分配 在单道程序环境下,当时的存储器管理方式是把内存分为系统区和用户区两部分,系统区仅提供给OS使用,它通常是放在内存的低址部分。 而在用户区内存中,仅装有一道用户程序,即整个内存的用户空间由该程序独占
  2. 固定分区分配(多道程序下的分区存储管理,固定大小)
  3. 动态分区分配 分配算法: 首次适应算法 循环首次适应算法(每一次从上一次找到的空闲分区的下一个开始查找) 最佳适应(best fit,BF)算法 最坏适应(worst fit,WF)算法 基于索引搜索的动态分区分配算法: (1) 快速适应算法:将空闲分区根据其容量大小进行分类,对于每一类具有相同容量的所有空闲分区,单独设立一个空闲分区链表 (2) 伙伴系统: 该算法规定,无论已分配分区或空闲分区,其大小均为2的k次幂(k为整数,l≤k≤m) (3) 哈希算法 动态可重定位分区分配:增加了紧凑的功能

进程的换出与换入

分页存储 页存储管理的基本方法: * 逻辑页面《对应》物理块 * 逻辑页面大小与物理块大小对应

分段存储 优点: 1. 方便编程 2. 信息共享 3. 信息保护 4. 动态增长 5. 动态链接

分页和分段的主要区别 1. 页是信息的物理单位,段是信息的逻辑单位。 2. 页的大小固定且由系统决定,段的大小固定且由程序决定。 3. 分页的用户程序地址空间是一维的,分段的用户程序地址空间是二维的

段页式存储管理方式 先将用户程序分成若干个段,再把每个段分成若干个页,并为每一个段赋予一个段名




注:

  1. 内容仅供参考
  2. 参考教材:《计算机操作系统》(汤小丹)(第四版)
  3. 考试前匆忙整理,比较粗糙,请多担待
  4. 如有错误,请联系我