请求分页式存储理的地址转换过程实现.docVIP

第2部分、请求分页式存储管理的地址转换过程实现： ●基本要求：在第1部分实验基础上实现进程的分页式内存分配和地址转换过程，并进一步实现请求分页式存储分配和地址转换过程。页面置换算法至少应实现先进先出（FIFO）、最近最久未使用（LRU）等算法。 ●参考学时：16学时 ●实验提示： 建立一个位示图，用来模拟内存的分配情况，位示图的位数与设定的物理块个数相同。程序启动时可利用一组随机0和1填充位示图，表示内存已被占用情况。 假设内存容量为64K，块大小为1K，则共有64个块，对应的位示图可能的值如下： 该位示图表示内存的2（0字节第2位）、3（0字节第3位）、6（0字节第6位）、8（1字节第0位）、9（1字节第1位）、12（1字节第4位）、15（1字节第7位）…等块没有被占用。 创建进程时输入进程大小，并根据程序中设定的物理块大小为进程分配物理块，同时建立页表。例如，在上图基础上，若要建立一个大小为5000字节的进程，则： 计算出该进程共有“向上取整（5000/1024）=5”个页，需要占用5个内存块； 建立空的页表，即长度为5的一维整数数组； 从位示图中找出前5个“0”位在整个位示图中的位置号（即i字节j位为0，则该位的位置为8*i+j），并将这些号依次填入页表中，同时把前5个“0”改为“1”，以示对应内存块已经分配。 输入当前执行进程所要访问的逻辑地址，并将其转换成相应的物理地址