专题--存储器管理

《专题--存储器管理》由会员上传分享，免费在线阅读，更多相关内容在应用文档-天天文库。

1、授课讲义-------------------------------------------------------课程：操作系统（原理）学时：72、64班级：统本网络1001、统本计科0901讲师：陈婷课程目标：通过本课程的教学，使学生掌握操作系统的基本概念、基本功能与工作原理；掌握操作系统中有关进程的概念，以及进程并发执行时必须解决的三个问题：进程的同步与互斥问题，进程通信问题，死锁问题。课程特点：采用理论与上机实验相结合的方式，以linux操作系统为实例辅助教学。（BB系统开通）------------------------------------------

2、---------------------专题：存储管理1、存储管理的功能（4点）（1）地址重定位（静态，动态）（2）主存的分配回收（几种方式）（3）存储保护（防止地址越界、越权）（4）虚拟存储器（原理、大小、位置）2、固定分区存储管理分区划分原则：低地址小分区，高地址大分区3根据经常出现的作业大小或频率划分。下限地址<=物理地址<=上限地址，否则地址越界采用静态重定位。缺点：会产生内部碎片。（不可再分配的空间，叫内部碎片）大作业无法装入。1、可变分区存储管理特点：分区数目可变，分区边界划分可变逻辑地址<=限长寄存器值物理地址=逻辑地址+基址寄存器值采用动态重定位缺点：

3、会产生外部碎片（容量过小，再次利用率不高）思考：用可变分区存储管理方式管理主存，假设按地址顺序依次有五个空闲区。大小依次为32k,10k,5k,228k,100k。现在有5个作业：J1-J5。大小依次为1k,10k,108k,28k,115k.说明：空闲区以“地址法”管理组织。问题：1采用“最先适应”分配算法，能否将J1-J5按次序全部装入？2怎么为作业排序，才能使空间利用率最高。2、页式存储管理基本思想：（1）将内存的物理地址空间划分成许多大小相等的区域，称为“块”。即：对绝对地址分块。（2）将程序的逻辑地址空间划分成许多大小相等的区域，称为“页”。即：对相对地址分页

4、。（3）块长=页长，将作业以页为单位存放到块中去。地址重定位问题解决：举例：假定作业B的相对地址空间为3k;块长=1k，在相对地址100处有一条调用子程序的指令call，子程序入口地址为3000，主存分配情况如页表所示，如何实现功能？步骤1：将相对地址转换成数对形式（页号，页内地址）。33000—>(2,952)步骤2：根据页号查页表，得块号。第2页-à第7块步骤3：计算物理地址物理地址=块号*块长+页内地址=7*1024+952=8120系统执行指令：call8120结论：在分页式存储管理下，以“块”为单位进行分配回收。在分页式存储管理下，采用动态重定位。思考：已知页

5、式存储管理下，块长=2k.其作业相对地址空间0—5129B问：系统将为作业分配多大空间？有碎片产生吗？什么碎片？多少碎片？思考：已知物理地址空间65536B，块长4096B,某作业CS段占用32768B,DS段占用16386B.SS段占用15870B.问：若各段不允许混装，则作业能否装入主存？3