2015年自考北大操作系统上机题
2015年3月9日操作系统上机题
2015年3月9号 下午 双号
可变分区存储管理方案:内存回收过程
用户执行完毕或主动归还内存资源时,系统要收回它所占用的内存空间或它归还的部分内存空间。
1. 程序运行时,首先接收输入文件,内存空间区状态文件(文本文件),该文件包括若干行,每行有两个数据项,起始地址、长度(均为整数),各数据项以逗号隔开。
2. 建立内存空闲区表(假设表的长度为50行),并在屏幕上显示输出内存空闲区表内容。
空闲区表中记录了内存中可供分配的空闲区的始址和长度,用标志位指出该分区是否是未分配的空闲区(0表示未分配。111表示本表项为空表项)。
3. 在用户界面根据用户提示接收一个内存回收要求,格式为:要释放的内存起始地址和长度。


