第十一章 Ch5-3-2006.pdf

“放放”的总结的总结 放放 的总结的总结 • 连续存放：连续存放： 连续存放：连续存放： • 单道连续划分；单道连续划分； 单道连续划分；单道连续划分； • 多道连续固定划分；多道连续固定划分； 多道连续固定划分；多道连续固定划分； • 多道连续可变划分。多道连续可变划分。 多道连续可变划分。多道连续可变划分。 • 不连续存放：不连续存放： 不连续存放：不连续存放： • 页式存储；页式存储； 页式存储；页式存储； • 段式存储；段式存储； 段式存储；段式存储； • 段页式存储。段页式存储。 段页式存储。段页式存储。 5.4 虚存 目的：提供用户进程一个巨大的虚拟存储空间。提供用户进程一个巨大的虚拟存储空间。 提供用户进程一个巨大的虚拟存储空间。提供用户进程一个巨大的虚拟存储空间。 手段：利用外存利用外存 (磁盘(磁盘)实现此虚空间。)实现此虚空间。 利用外存利用外存 ((磁盘磁盘))实现此虚空间。实现此虚空间。 5.4.1 虚存的基本思想 系统为进程提供一个比物理内存大得系统为进程提供一个比物理内存大得 系统为进程提供一个比物理内存大得系统为进程提供一个比物理内存大得 多的虚拟存储空间，逻辑空间大小不受物多的虚拟存储空间，逻辑空间大小不受物 多的虚拟存储空间，逻辑空间大小不受物多的虚拟存储空间，逻辑空间大小不受物 理内存大小的限制。理内存大小的限制。 理内存大小的限制。理内存大小的限制。 逻辑空间的容量由系统的有效地址长逻辑空间的容量由系统的有效地址长 逻辑空间的容量由系统的有效地址长逻辑空间的容量由系统的有效地址长 度决定度决定。假设地址长度为。假设地址长度为32字节，按字节32字节，按字节 度决定度决定。假设地址长度为。假设地址长度为3232字节，按字节字节，按字节 3232 寻址，则逻辑空间（虚存空间）大小为寻址，则逻辑空间（虚存空间）大小为223232 寻址，则逻辑空间（虚存空间）大小为寻址，则逻辑空间（虚存空间）大小为22 个字节个字节 个字节个字节 实现虚空间的基本方法 在页式（段式、段页式）管理的基础在页式（段式、段页式）管理的基础 在页式（段式、段页式）管理的基础在页式（段式、段页式）管理的基础 上，仅将进程的一部分页（段）放于主存。上，仅将进程的一部分页（段）放于主存。 上，仅将进程的一部分页（段）放于主存。上，仅将进程的一部分页（段）放于主存。 页（段）表项中注明该页或段是否在主存。页（段）表项中注明该页或段是否在主存。 页（段）表项中注明该页或段是否在主存。页（段）表项中注明该页或段是否在主存。 程序执行时，如果访问的页（段）不存在程序执行时，如果访问的页（段）不存在 程序执行时，如果访问的页（段）不存在程序执行时，如果访问的页（段）不存在 主存，根据页（段）表项的指示，将其从主存，根据页（段）表项的指示，将其从 主存，根据页（段）表项的指示，将其从主存，根据页（段）表项的指示，将其从 外存调入主存，如果此时无可用的内存空外存调入主存，如果此时无可用的内存空 外存调入主存，如果此时无可用的内存空外存调入主存，如果此时无可用的内存空 间，则先淘汰若干页帧或段。间，则先淘汰若干页帧或段。 间，则先淘汰若干页帧或段。间，则先淘汰若干页帧或段。 页式虚存示意页式虚存示意 页式虚存示意页式虚存示意 外存执行文件外存执行文件 外存执行文件外存执行文件 内存内存 进程虚存进程虚存 内存内存 进程虚存进程虚存 (进程页表(进程页表)