2015年自考北大操作系统上机题

2015年3月9号 下午 双号

可变分区存储管理方案：内存回收过程

用户执行完毕或主动归还内存资源时，系统要收回它所占用的内存空间或它归还的部分内存空间。

1. 程序运行时，首先接收输入文件，内存空间区状态文件（文本文件），该文件包括若干行，每行有两个数据项，起始地址、长度（均为整数），各数据项以逗号隔开。

2. 建立内存空闲区表（假设表的长度为50行），并在屏幕上显示输出内存空闲区表内容。

空闲区表中记录了内存中可供分配的空闲区的始址和长度，用标志位指出该分区是否是未分配的空闲区（0表示未分配。111表示本表项为空表项）。

3. 在用户界面根据用户提示接收一个内存回收要求，格式为：要释放的内存起始地址和长度。

4. 执行可变分区回收算法，修改相应的数据结构（内存空闲区表）。注意，要考虑归还的内存空闲区与内存空闲区表中已有空闲区的相邻问题，若与原有的空闲区相邻接，则应合并成更大的空闲区。

5. 重复3、4，直到输入为特殊字符0。（必须循环直到输入特殊字符0为止）。

6. 在屏幕上显示输出新的内存空闲区表的内容。 注意：

1. 代码中数据结构的设计要给出注释。 2. 用户输入提示要清晰。 3. 输出表格时格式要清晰。

本文来源：https://www.bwwdw.com/article/ueep.html