操作系统-复习4.pdf

第四章 存储管理 第四章第四章提纲提纲 • 4.1 基本的内存管理基本的内存管理 • 4.2 交换技术 • 4.3 虚拟存储管理 •• 44.44 页面替换算法页面替换算法 • 4.5 页式存储管理的设计问题 • 4.6 段式存储管理 • 44.77 MINIX3MINIX3进程管理器概述进程管理器概述 • 4.8 MINIX3进程管理器实现 2 存储管理系统分类存储管理系统分类 • 在运行期间，进程需要在内存和磁盘之间换进换 出的系统（交换和分页）和不需要换进换出的系 统统。 • 不需要换进换出的系统 – 特点特点：：进程被调入运行后进程被调入运行后，，它将始终位于内存中它将始终位于内存中，，直直 至运行结束 • 没有交换和分页的单道程序 • 固定分区的多道程序 3 基本的存储管理基本的存储管理 • 单道程序存储管单道程序存储管理 • 多道程序存储管理多道程序存储管理 • 重定位和存储保护 4 没有交换或分页的单道程序没有交换或分页的单道程序 • 同同一时刻只运行时刻只运行一道程序道程序，应用程序和操作系统共享存储器应用程序和操作系统共享存储器 • 相应地，同一时刻只能有一个进程在存储器中运行。 – 一旦用户输入了旦用户输入了一个命令个命令，，操作系统就把需要的程序从磁盘拷贝到存储器中并执操作系统就把需要的程序从磁盘拷贝到存储器中并执 行它；在进程运行结束后，操作系统显示出一个提示符并等待新的命令。当收到 新的命令时它把新的程序装入存储器，覆盖掉原来的程序。 早期的大型机小型机早期的大型机小型机 嵌入式系统嵌入式系统 早期早期PCPC机机 5 基本的存储管理基本的存储管理 • 单道程序存储管单道程序存储管理 • 多道程序存储管理多道程序存储管理 • 重定位和存储保护 6 多道程序多道程序((固定分区的系统固定分区的系统)) • 将内存划分为将内存划分为n个分区个分区 （（可能不相等可能不相等）），分区的划分可以分区的划分可以 在系统启动时手工完成 – 每个分区分别有一个运行队列每个分区分别有一个运行队列 • 当一个作业到达时，可以把它放到能够容纳它的最小的分区的输入队列中 – 各分区共享同一个输入队列 IBMIBM大型机的大型机的OS/360OS/360 由操作员在早晨设置好随后 就不能再被改变的固定分区 的系统的系统 各分区有自己独立的输入队列各分区有自己独立的输入队列 仅有单个输入队列的固定内存分区仅有单个输入队列的固定内存分区 7 基本的存储管理基本的存储管理 • 单道程序存储管单道程序存储管理 • 多道程序存储管理多道程序存储管理 • 重定位和存储保护 8 重定位和保护重定位和保护 多道程序技术引发的问题??? • 重定位重定位 – 假设程序的第一条指令是调用在链接器产生的二进制文 件中起始地址为100的一个过程。 – 如果程序被装入分区如果程序被装入分区11