专题--存储器管理.docVIP

授课讲义 ------------------------------------------------------- 课程：操作系统（原理） 学时：72、64 班级：统本网络1001 、 统本计科0901 讲师：陈婷 课程目标： 通过本课程的教学，使学生掌握操作系统的基本概念、基本功能与工作原理；掌握操作系统中有关进程的概念，以及进程并发执行时必须解决的三个问题：进程的同步与互斥问题，进程通信问题，死锁问题。 课程特点： 采用理论与上机实验相结合的方式，以linux操作系统为实例辅助教学。（BB系统开通） --------------------------------------------------------------- 专题：存储管理 存储管理的功能（4点） 地址重定位（静态，动态） 主存的分配回收（几种方式） 存储保护（防止地址越界、越权） 虚拟存储器（原理、大小、位置） 固定分区存储管理 分区划分原则：低地址小分区，高地址大分区 根据经常出现的作业大小或频率划分。 下限地址=物理地址=上限地址 ，否则地址越界 采用静态重定位。 缺点：会产生内部碎片。（不可再分配的空间，叫内部碎片） 大作业无法装入。 可变分区存储管理 特点：分区数目可变，分区边界划分可变 逻辑地址=限长寄存器值 物理地址=逻辑地址+基址寄存器值 采用动态重定位 缺点：会产生外部碎片（容量过小，再次利用率不高） 思考：用可变分区存储管理方式管理主存，假设按地址顺序依次有五个空闲区。大小依次为32k,10k,5k,228k,100k。现在有5个作业：J1-J5。大小依次为1k,10k,108k,28k,115k. 说明：空闲区以“地址法”管理组织。 问题： 1采用“最先适应”分配算法，能否将J1-J5按次序全部装入？ 2 怎么为作业排序，才能使空间利用率最高。 页式存储管理 基本思想： 将内存的物理地址空间划分成许多大小相等的区域，称为“块”。即：对绝对地址分块。 将程序的逻辑地址空间划分成许多大小相等的区域，称为“页”。即：对相对地址分页。 块长=页长，将作业以页为单位存放到块中去。 地址重定位问题解决： 举例：假定作业B的相对地址空间为3k;块长=1k，在相对地址100处有一条调用子程序的指令call，子程序入口地址为3000，主存分配情况如页表所示，如何实现功能？ 步骤1：将相对地址转换成数对形式（页号，页内地址）。 3000—(2,952) 步骤2：根据页号查页表，得块号。 第2页-(第7块 步骤3：计算物理地址 物理地址=块号*块长+页内地址 =7*1024+952 =8120 系统执行指令：call 8120 结论：在分页式存储管理下，以“块”为单位进行分配回收。 在分页式存储管理下，采用动态重定位。 思考：已知页式存储管理下，块长=2k. 其作业相对地址空间0—5129B 问：系统将为作业分配多大空间？有碎片产生吗？什么碎片？多少碎片？ 思考：已知物理地址空间65536B，块长4096B,某作业CS段占用32768B,DS段占用16386B.SS段占用15870B. 问：若各段不允许混装，则作业能否装入主存？ 3