操作系统实验3--请求分页式存储管理

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

该程序采用C语言模拟操作系统对内存的请求分页式存储管理，程序代码较为简单。其中涉及到了三个算法：FIFO、LRU、OPT。其中OPT算法用于评价各个算法的优劣。当使用内存块为2kb、4kb时有一定的Bug，请读者自行优化。对于位示图的划分还值得商榷。

操作系统实验,请求分页式存储管理,无BUG版

FIFO 请求分页式存储管理 henbucuode daima

操作系统课程源代码，高效，凝练，C语言实现。

利用键盘输入本模拟系统的物理块的大小，作业的页表中的块号；完成逻辑地址转换成相应的物理地址的过程。 1、建立一张位示图，用来模拟内存的分配情况，利用随机数产生一组0和1的数对应内存的使用情况。 2、输入块（页）的大小，通过模拟位示图为本作业分配内存空间建立相应的页表（长度不定）； 3、录入逻辑地址转换成相应的物理地址 4、扩充页表，变成请求式的二维页表（增加存在位等）完成地址转换。 5、输入分配给本作业的块数，模拟作业执行的逻辑地址转换成页面调度次序； 6、分别采用OPT、FIFO、LRU置换算法，利用堆栈结构完成页面置换；记录被换出的页面和新换入的页面。

这是操作系统中请求分页式存储管理中的页面置换算法，有先进先出算法，OPT置换算法，LRu置换算法。

操作系统课程设计：模拟系统请求分页式存储管理,其中设计内存分配及地址映射算法，还有多线程协调更新主界面等内容……

利用键盘输入本模拟系统的物理块的大小，作业的页表中的块号；完成逻辑地址转换成相应的物理地址的过程。 1、建立一张位示图，用来模拟内存的分配情况，利用随机数产生一组0和1的数对应内存的使用情况。 2、输入块（页）的大小，通过模拟位示图为本作业分配内存空间建立相应的页表（长度不定）； 3、录入逻辑地址转换成相应的物理地址 4、扩充页表，变成请求式的二维页表（增加存在位等）完成地址转换。 5、输入分配给本作业的块数，模拟作业执行的逻辑地址转换成页面调度次序； 6、分别采用OPT、FIFO、LRU置换算法，利用堆栈结构完成页面置换；记录被换出的页面和新换入的页面。