operating system-lecture11段式存储管理与虚存

Lecture 重点与难点：虚存管理系统内 过程段式管01235页式管理对用户而言不0123544主程

0 20 2

作业

0 20 2 空间安排 物理内存空间管理：与多道可变划分法一样系统以段为单位分配物理内

段 管M0MXXYYAABBS作业的逻辑地址空间

长 段地总段表K320P1总段表K320P150L600N800S500………………逻辑

100320500600800

OOPKSLN物理地址空间动态地址转保护段本段内存始地段表始地址寄存器、段表长度寄存段 管段表控制寄

>

0地址转换过SdSd +

段 管优没有内碎片，外碎片可以通过内 来消除 源程序compilor段号起始地址1601600402400……compilor源程序compilor段号起始地址1601600402400……compilor…………16016001601600404400源程序compilor源程序compilor

240031004400段 管分页式管理和分段式管理的比内 页 管 段 管 逻辑地 只有一个逻辑地址空 每个段一个独立的逻地址页表碎内存扩

不支段页式空间安排对于物理内存管理而言，它与页式系统相同系统内的逻辑地址：段号·段内位移--> 段数段表+页段数段表+页页表始长保护作

页 主Q：为了获得一Q：为了获得一据，需 内存几次ddpS 越段表段表段表段表长段号页保护页帧段页dff+dff 95%*(50+750)+5%=保护与共保护与段式管理相共享则可以以段或页为单位，也可以共享页表数数

作业段页段页段作业改进的页式管01234012345 总结“放连续单道连续划多道连续固定划多道连续可变划不连续存页段段页改进的页内存扩充技在基本的管理系统中，当一个作业的程序地址覆盖技术目标：在较小的可用内存中运行较大的程BBC覆盖FDE程序

覆盖技术的优缺有效利用内存空间，提高系统的并发覆盖结构需要程序员在程序编写的时候精心安，并用覆盖描述语言描述，增加编程复杂度交换技术 最早应用于MIT开发的CTSS内 交换技术的优缺交换技术和覆盖技术的区有无虚 技虚 技术也是一 扩充技术程序条件语句程序虚 管目的：提供用户进程一个巨大的虚 空间：利用外存(磁盘)实现此虚空 长度为32，按字节寻址，则虚拟空间大小为232个字虚 技指令或的数据尚未在内存，则由处理器通知操带来的好内存中容纳虚 技虚 技术分虚拟页 管纯页式管理＋请求虚拟段 管纯段式管理＋请求虚拟段页 管虚拟页式管理＋虚拟段式管实现页式虚空间的基本 01234012345678

虚拟页 技缺页中逻辑地址

页号物理块号外存地址1-页号物理块号外存地址1-02-0页

物理地址0123…Q：当内存中没页式虚存示

外存执行文内 进程虚(进程页表表

外存交换交换区进程刚建立时，进程页面所在辅序文件所在的辅存位页表项结构

页式虚存合法修改页类保护页帧合法位：置上表示该页在保护码：R、W、E保护说页帧号：当合法位置上时代表该页所在页表初始化页表方①部 父进程页表(如UNIX的分配pid给子进程，分配PCB空间初始化PCB（进程标识，调度信息 分配swap空间，并修改数据区和栈区页表继承父进程对其他资源的将子返回子进程pid给父进②用一个可执行的文件来初始化页表（如为所有临时数据页建页表项，保护码为可读写，页类 硬件动态地址转在执行虚 指令时,由硬 理地址 重新执行访存指缺页处根据发生页故障的虚地址得到页表项申请一个可用的页帧(根据所采用的替换策