您现在的位置:首页 > 复习资料 > 上机实践 > 正文

北大“操作系统”上机考试题(2015.3.9)

2015-04-04 08:03:04  来源:北京自考热线

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

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

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

  2. 建立内存空闲区表(假设表的长度为50行),并在屏幕上显示输出内存空闲区表内容。空闲区表中记录了内存中可供分配的空闲区的始址和长度,用标志位指出该分区是否是未分配的空闲区(0表示未分配。111表示本表项为空表项)。

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

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

  5. 重复3、4,直到输入为特殊字符0。(必须循环直到输入特殊字符0为止)。

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

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