请求分页存储器管理请求分页存储器管理.doc
版权申诉
33 浏览量
2022-07-06
16:16:31
上传
评论
收藏 359KB DOC 举报
请求分页存储器管理
2.1 目的
实现分页式存储地址转换过程，在此基础上实现请求分页的地址转换。实现
请求页式地址转换中出现的缺页现象时，用到的先进先出 FIFO、最近最久未使
用 LRU。
2.2 内容
利用键盘输入本模拟系统的物理块的大小，作业的页表中的块号；完成逻
辑地址转换成相应的物理地址的过程。
1、建立一张位示图，用来模拟内存的分配情况，利用随机数产生一组 0 和 1
的数对应内存的使用情况。
2、输入块（页）的大小，通过模拟位示图为本作业分配内存空间建立相应
的页表（长度不定）；
3、录入逻辑地址转换成相应的物理地址
4、扩充页表，变成请求式的二维页表（增加存在位等）完成地址转换。
5、输入分配给本作业的块数，模拟作业执行的逻辑地址转换成页面调度次
序；
6、分别采用 OPT、FIFO 置换算法，利用堆栈结构完成页面置换；记录被换
出的页面和新换入的页面。
2.3 数据结构
数据结构：
2．3．1
typedef struct node /*页表项*/
{
int yh;
int kh;
int zt;
node *next;
}linklist;
struct linklist1 /*内存块分配*/
{
int hm;
int jr;
linklist1 *next;
剩余14页未读，继续阅读
资源评论
