自考操作系统精美课件 第04章 存储管理.pptxVIP

存储管理4.1存储管理概述多级存储体系主存、辅助存储器、高速缓存、寄存器处理器不可以直接访问辅助存储器在输入输出系统的管理下，辅助存储器可以和主存之间进行信息传送。操作系统的存储管理担负着对主存储器空间进行管理的职责。4.1.1 信息的二级存储辅助存储器程序数据主存CPU硬盘U盘4.1.2 存储管理的功能主存的空间分两部分系统区 ： 操作系统和硬件的接口信息(新旧PSW、外围设备工作情况)，操作系统管理信息(进程PCB)、程序、标准子程序等。用户区 ：存放用户的程序和数据存储管理是对主存空间的用户区进行管理，其目的是尽可能方便用户和提高主存空间的利用率。4.1.2 存储管理的功能一、主存空间的分配与回收不同的存储管理方式，采用的主存空间分配策略不同，采用任何方式都需要硬件的支持。主存中某个作业撤离或主动归还主存空间时，就收回它所占的全部或部分主存空间。系统会建立一张存储空间分配表，记录主存空间的分配情况，尚未占用的空间称为“空闲区”。进行分配时，查表，找出存够的空闲区分配给请求者，并把该区标志成“已分配状态”。找不到足够的空闲区，就让申请者等待，等有足够的空间再分给它，状态改为就绪。进程归还空间时，修改分配表，把收回的区域改成“空闲”状态。4.1.2 存储管理的功能二、实现地址转换用户程序使用的地址都是相对地址(也称逻辑地址)，而处理器执行程序时要按主存的绝对地址访问主存。存储管理必须配合硬件进行地址转换工作，把相对地址转换成绝对地址。三、主存空间的共享和保护程序执行时，访问属于自己主存区域中的信息，可读可写。对共享区的信息只读，不写程序执行时，对非共享区又非自己的主存区域的信息不可读，不可写。4.1.2 存储管理的功能四、主存空间的扩充用户在编制程序的时候，可以不考虑主存的实际容量，即允许程序中的相对地址空间大于主存的绝对地址空间。利用磁盘做后援，一个程序要装入主存时，仅把当前需要运行的那部分装入，其余部分暂留磁盘，要用到时再装进主存。用户感觉计算机提供了很大的主存，实际上这个极大的主存空间不是物理意义上的主存，而是操作系统的存储管理方式，这种方式提供给用户的是虚拟的存储器。4.2.1 绝对地址和相对地址主存的存储单元以字节为编址单位，每个存储单位都有一个地址与其对应。假设主存容量为n，则主存有n个存储单元(n个字节的存储空间)，其地址为0，1，2…n-1。主存空间的地址编号称为主存的绝对地址，与绝对地址对应的主存空间称为物理地址空间。4M物理地址空间： 0000 0000H ~ 003F FFFFH4.2 重定位4.2.1 绝对地址和相对地址采用多道程序设计技术后，主存中同时存放多个用户作业，而每个用户不可能预先知道自己的作业被放在主存的什么位置。所以用户在写程序的时候就不能使用绝对地址。每个用户可以认为自己作业的程序和数据存放在从0地址开始的连续空间中，用户程序中使用的地址称为相对地址。相对地址对应的存储空间称为逻辑地址空间。主存0…8 + 32100编译108？+装入323456…13234561242244.2.2 重定位方式…int i = 3456；i++;…为了保证作业的正确执行，必须根据分配给作业的主存空间对作业中的指令和数据的地址进行转换，即要把相对地址转换成绝对地址。这个工作就成为重定位或地址转换。一、静态重定位在装入一个作业时，把作业的指令地址和数据全部换成绝对地址，由于地址转换工作是在作业执行前集中一次完成的，作业的执行过程中无需再进行地址转换，称为静态重定位。主存…08 + 132装入0323456…1323456124224主存主存0…基址寄存器1008+ 32100100108+ 32108+ 32装入3456CPU+3456132相对地址032…1323456224224地址转换作业的装入二、动态重定位32124二、动态重定位动态重定位是由软件和硬件相互配合来实现的，硬件设置一个基址寄存器。存储管理为作业分配了主存区域后，装入程序原封不动地把作业装入到分配区域中，把主存的起始地址装入进程的PCB中。当作业被选中占用处理器运行时，随同现场的恢复，主存的起始地址被装入基址寄存器中。作业执行过程中，由硬件的地址转换机构动态进行地址转换，处理器每执行一条指令就把相对地址和基址寄存器的值相加就得到了绝对地址。这种定位方式是在指令执行过程中进行的，称为动态重定位。三、静态重定位和动态重定位的特点采用动态重定位时，由于装入主存的作业保持原来的相对地址，所以必要时可改变作业在主存中的存放区域(只需改基址寄存器的值)。而静态重定位，由于装入主存时作业的信息已经全部改为绝对地址，故作业在执行过程中不能移动位置。4.3.1 存储空间的分配除操作系统占用的主存空间