课题八:存储管理---动态分区分配算法的模拟： 要求设计主界面以灵活选择某算法，且以下算法都要实现：首次适应算法、循环首次适应算法、最佳适应算法；

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

1．实现段页式存储管理中逻辑地址到物理地址的转换。能够处理以下的情形： ⑴ 能指定内存的大小，内存块的大小，进程的个数，每个进程的段数及段内页的个数； ⑵ 能检查地址的合法性，如果合法进行转换，否则显示地址非法的原因。 2．设计报告内容应说明： ⑴ 需求分析； ⑵ 功能设计（数据结构及模块说明）； ⑶ 开发平台及源程序的主要部分； ⑷ 测试用例，运行结果与运行情况分析； ⑸ 自我评价与总结： i）你认为你完成的设计哪些地方做得比较好或比较出色； ii）什么地方做得不太好，以后如何改正； iii）从本设计得到的收获（在编写，调试，执行过程中的经验和教训）； iv）完成本题是否有其他方法（如果有，简要说明该方法）； v）对实验题的评价和改进意见，请你推荐设计题目。

动态分区分配存储管理。（3人） 4分 建立描述内存分配状况的数据结构； 建立描述进程的数据结构； 使用两种方式产生进程：（a）自动产生， （b）手工输入； 在屏幕上显示内存的分配状况、每个进程的执行情况； 建立分区的分配与回收算法，支持紧凑算法； 时间的流逝可用下面几种方法模拟：（a）按键盘，每按一次可认为过一个时间单位； (b) 响应WM_TIMER； 将一批进程的执行情况存入磁盘文件，以后可以读出并重放； 支持算法：首次适应算法、循环首次适应算法、最佳适应算法：最坏适应算法。

1.先进先出（FIFO）算法 2.最近最久未使用（LRU）算法 3.理想页面置换（OPT）算法