网格计算与关键技术应用研究-广东工业大学.pptVIP

1)界限寄存器保护 60K 访问地址 =124K 则产生访问地址界中断 2)基址、限长寄存器保护 相对地址 限长寄存器的值 则产生访问地址界中断  3)保护键方式 * 4.3.1 单用户存储管理 在单道环境下，不管是单用户系统还是单道批处理系统，进程（作业）执行时除了系统占用一部分主存外，剩下的主存区域全部归它占用。主存可以划分为三部分：?系统区、用户区、空闲区。用户占用区是一个连续的存储区所以又称单一连续区存储管理。 单用户系统在一段时间内，只有一个进程在内存，故内存分配管理十分简单，内存利用率低。内存分为两个区域，一个供操作系统使用，一个供用户使用 用户程序 位于RAM中的 操作系统 0xFFF... 0 位于RAM中的 操作系统 用户程序 0 ROM中的 设备驱动程序 用户程序 位于RAM中的 操作系统 0 图 4-3-1 单一连续区存储分配示意图 工作流程  单一连续区分配采用静态分配和静态重定位方式，亦即作业或进程一旦进入主存，就一直等到它运行结束后才能释放主存。如下图所示的主存分配与回收法。并且由装入程序检查其绝对地址是否超越，即可达到保护系统的目的。 工作流程(续) 单用户系统缺点  不支持多道。 主存利用率不高。 程序的运行受主存容量限制。 存储保护  自动地址修改　例如，存储器的地址空间为１２Ｋ，而操作系统位于低址端的４Ｋ内。对于这样的系统，我们给用户一个１３位的地址空间，并对其每个存储器访问自动加上４Ｋ。如果操作系统占用高址端的４Ｋ，则我们取每一个存储访问Ｒ，而实际上，其地址为（Ｒ　ｍｏｄ　８Ｋ）。从而实现了对操作系统的保护。 存储保护（续） ０页、１页寻址　通过对每个用户生成的地址左端拼接上一位１来实现ＯＳ区与用户区。把操作系统确定在０页，而把用户作业放在１页。 界限寄存器　通过增加界限寄存器，划分ＯＳ区与用户区。  4.3.2 固定分区分配 分区式管理是满足多道程序的最简单的存储管理方案。它的基本思想是将内存划分成若干个连续区域，称为分区。每个分区只能存储一个程序，而且程序也只能在它所驻留的分区中运行。 预先把可分配的主存储器空间分割成若干个连续区域，称为一个分区。每个分区的大小可以相同也可以不同，如图所示。但分区大小固定不变，每个分区装一个且只能装一个作业 存储分配：如果有一个空闲区, 则分配给进程 1. 固定分区 分区4 分区3 分区2 分区1 操作系统 多个等待队列 单个等待队列 分区4 分区3 分区2 分区1 操作系统 图 4-3-2 固定分区示意图 2.内存分配管理 图 4-3-3 固定分区使用表 通过设置内存分配表，内存分配简单 缺点：内存利用率不高 4.3.2 可变分区分配 基本思想：内存不是预先划分好的，而是当作业装入时，根据作业的需求和内存空间的使用情况来决定是否分配。若有足够的空间，则按需要分割一部分分区给该进程；否则令其等待主存空间 内存管理：设置内存空闲块表——记录了空闲区起始地址和长度 内存分配：动态分配 内存回收：当某一块归还后，前后空间合并，修改内存空闲块表 1. 分区分配中的数据结构 分区分配表（见图 4-3-5） (2) 空闲分区链 图 4-3-4 空闲链结构 0K 15K 38K 48K 68K 80K 110K 120K 空闲区表 已分配区表 始址 长度 标志 15K 23K 未分配 48K 20K 未分配 80K 30K 未分配 空 空 始址 长度 标志 0K 15K J1 38K 10K J2 68K 12K J3 110K 10K J4 空 空 分区分配表： 图 4-3-5分区分配表 0K 15K 38K 48K 68K 80K 110K 120K 空闲区表 已分配区表 始址 长度 标志 15K 23K 未分配 48K 20K 未分配 98K 12K 未分配 空 空 始址 长度 标志 0K 15K J1 38K 10K J2 68K 12K J3 110K 10K J4 80K 5K J5 85K 13K J6 85K 98K 2. 分区分配操作 1) 分配内存 图 4-3-6 内存分配流程 2) 回收内存 图 4-3-7 内存回收时的情况  3.空闲分区链表 为了实现动态分配，系统设立空闲分区链表：每个空闲块的前后两个单元，放置必要的说明信息和指针。系统只要设立一个链首指针，指向第一个空闲块即可。分配程序可以依照自由块链表，来查找适合的空闲块进行分配。（如下图）  4.分配算法 按空闲块链接的方式不同，可以有以下四种算法：