模拟设计页式存储管理的分配与回收.docxVIP

题 目：模拟设计页式存储管理的分配与回收 1需求分析 页式管理是一种空间存储管理的技术，页式管理分为静态页式管理和动态页式管理。基本原 理是将务的虚拟空间划分成若干个长度相等的页(page)，页式管理把内存空间按页的大小划分 成片或者页面(page frame),然后把页式与建立一一对应页表，并用相应的地址变换机构， 来解决地址变换问题。页式管理采用请求调页或预调页技术实现了内外存的统一管理。 图1页的划分 19页号P 19 页号P L0 9 0 页内地址ff 庾号页面号 庾号 页面号 本页表示例 静态分页管理的第一 存储页面、请求表以 的是内存中的一块固定 图2 基 步是为要求内存的作业或进程分配足够 的页面。系统通过 及页表来完成内存的分配工作。页表指 存储区。页式管理时何个进程至少有一 个页表。请求表指的是用来确定作业或进程的虚拟空间的各页在内存中的实际对应位置：另外 整个系统有一个存储页面表，其描述了物理内存空间的分配使用状况。 图3请求表的示例 存储页面表有两种构成方法: 1、 位示图法 2、 空闲页面链表法 模拟设计页式存储管理的分配与回收要求能够满足如下的要求: 进程号 请求页面数 页面始址 页面长度 状态 1 20 1024 20 己分配 2 34 1044 34 己分配 3 18 1078 18 己分配 4 21 未分配 . ■ . . ■ . . ■ . .