1、1软件技术基础软件技术基础电子科技大学通信与信息工程学院软件技术基础课题组教师:孟中楼Email:2操作系统内容概要操作系统内容概要3n存储管理的基本概念存储管理的基本概念n连续分配方式连续分配方式分区存储管理分区存储管理n离散分配方式离散分配方式分页式分页式分段式分段式段页式段页式n虚拟存储器虚拟存储器4存储管理的基本概念存储管理的基本概念5存储管理的研究课题存储管理的研究课题6地址地址8程序空间例:程序空间例:9地址变换地址变换000010地址变换地址变换11装入和链接装入和链接12装入装入13绝对装入绝对装入14可重定位装入可重定位装入15装入时的地址变换装入时的地址变换16动态装入动态
2、装入17内存连续分配内存连续分配18单一连续分配单一连续分配19单一连续分配算法单一连续分配算法20单一连续分配的存储保护单一连续分配的存储保护21固定分区分配固定分区分配分区号分区号大小大小起始地址起始地址状态状态22内零头与外零头内零头与外零头 23动态分区分配动态分区分配24动态分区分配的实现方法动态分区分配的实现方法25动态分区分配的过程动态分区分配的过程用户需要用户需要的大小的大小用户用户27动态分区分配的算法动态分区分配的算法28首次适应首次适应30循环首次适应循环首次适应 31最佳适应最佳适应32X最差适应最差适应33动态分区分配的内存回收动态分区分配的内存回收34动态重定位分区
3、分配动态重定位分区分配35紧凑紧凑36覆盖与交换覆盖与交换内存内存磁盘磁盘交换交换37离散分配离散分配38分页存储管理基本思想分页存储管理基本思想39分页存储管理分页存储管理40分页存储管理实现的方法分页存储管理实现的方法程序空间程序空间逻辑空间逻辑空间相对地址相对地址内存空间内存空间物理空间物理空间绝对地址绝对地址41分页存储的三种表格分页存储的三种表格42分页存储的三种表格分页存储的三种表格PUSH axMOV bx, 1POP bxJMP 5程序程序012相对地址相对地址0123456789分页号分页号5分块块号分块块号物理地址物理地址PUSH axMOV bx, 1POP bxJMP
4、5.30100100012012112212340040140240340014002MOV bx,1401JMP 40144分页存储的地址变换机构分页存储的地址变换机构页号页号 页内地址页内地址页表页表45分页存储管理地址变换过程分页存储管理地址变换过程46分页存储管理例分页存储管理例47分页存储与快表分页存储与快表48快表的引入原因快表的引入原因页表页表原有的地址变换机构要进行两次内存访问原有的地址变换机构要进行两次内存访问49快表的设计思想快表的设计思想50快表的访问快表的访问页表页表51具有快表的内存访问过程具有快表的内存访问过程52分段存储管理分段存储管理相等相等不一不一53分段存储
5、管理的基本原理分段存储管理的基本原理54分段存储的实现分段存储的实现55分段存储管理的空间映射分段存储管理的空间映射56分段存储管理的地址变换机构分段存储管理的地址变换机构57分段式与分页式的区别分段式与分页式的区别58段页式存储管理段页式存储管理59段页式存储的基本思想段页式存储的基本思想60段页式存储管理的实现段页式存储管理的实现61段页式存储管理的地址变换机构段页式存储管理的地址变换机构段表寄存器段表寄存器段号段号页表始址页表始址段表段表页号页号块号块号页表页表62段页式存储管理的特点段页式存储管理的特点63内存的共享与保护内存的共享与保护64共享与可重入共享与可重入65分页方法下的内存共享分页方法下的内存共享可重入可重入代码代码程序分页程序分页功能不独立,功能不独立,该页很难共享该页很难共享容易出现将不容易出现将不同模块的代码同模块的代码分配到同一个分配到同一个页面时页面时66分段方式的内存共享分段方式的内存共享67内存的保护内存的保护68分页内存管理例分页内存管理例69作业作业70作业作业