系主任〔或责任教师〕签名: 年 月 日
模拟设计页式存储管理
的分配与回收
1 需求分析
页式管理是一种内存空间存储管理的技术,页式管理分为静态页式管理和动态
页 式管理。基本原理是将 各进 程的虚 拟 空间 划 分成若干个 长 度相等的页
<page>,页式管理把内存空间按页的大小划分成片或者页面〔page frame〕,然后
把页式虚拟地址与内存地址建立一一对应页表,并用相应的硬件地址变换机构,来
解决离散地址变换问题。页式管理采用请求调页或预调页技术实现了内外存存储
器的统 一 管 理。
图 1 页的划分
图 2 基本页表示例
静态分页管理的第一步是为要求内存的作业或进程分配足够的页面。系统通过
存储页面表、请求表以与页表来完成内存的分配工作。页表指的是内存中的一
块固定存储区。页式管理时每个进程至少有一个页表。请求表指的是用来确定作
业或进程的虚拟空间的各页在内存中的实际对应位置;另外整个系统有一个存储
页面表,其描述了物理内存空间的分配使用状况。
图 3 请求表的示例
存储页面表有两种构成方法:
1、位示图法
2、空闲页面链表法
模拟设计页式存储管理的分配与回收要求能够满足如下的要求:
(1) 输入给定的内存页面数,页面大小,进程的个数与每个进程的页数。
评论0
最新资源