操作系统OS_04资料.ppt

第四章??? 存储器管理 教学目的和要求： 使学生了解各种存储器管理的方式和它们的实现方法。要求理解重定位、虚拟存贮器的概念。了解段页式存储管理技术、动态链接和共享的概念以及实现方法。掌握分区、页式与请求页式、段式与虚拟段式的实现原理和地址变换。熟练掌握虚存中的各种置换算法。 重点难点： 重定位的概念、分区、页式与请求页式、段式与虚拟段式的实现原理和地址变换、虚存中的置换算法。 页号P和页内地址d的计算公式 P＝INT [A/L] INT：整除函数 d＝[A] MOD L MOD：取余函数 （A：逻辑地址空间中的地址，L：页面大小） 例如：某系统的页面大小为1KB，地址A=2170B，则求得P=2，d=122 页表——页面映像表 数据结构：页号、块号、存取控制项 页表的作用：实现从页号到物理块号的地址映射。 第一节??? 程序的装入和链接 从源程序到程序执行 地址空间的概念 重定位的概念 程序的装入 程序的链接 4.1 存储器的层次结构 多级存储器结构 1、从源程序到程序执行 编译：编译程序 由编译程序（Compiler）将用户源代码编译成若干个目标模块。 链接：链接程序 由链接程序（Linker）将编译后形成的一组目标模块，以及它们所需要的库函数链接在一起，形成装入模块。 装入：装入程序 由装入程序（