分式经管实验研究.docVIP

PAGE / NUMPAGES 学生姓名 学 号 学 院 专 业 计算机科学与技术专业 指导教师 赵晓平 二Ｏ一二年六月十一日 一、实验目地 模拟在连续分配与分页经管两种方式下，主存空间地分配与回收，帮助学生加深了解存储器经管地工作过程. 注意，该实验为模拟实验，并不要求进行真正地内存分配与回收，主要是编写程序模拟其中过程即可. 二、实验内容 1 连续式分配 在连续分配方式下，设计一个动态分区分配与回收地内存经管程序. 动态分区分配按作业需要地主存大小来分割分区.当要装入一个作业时，根据作业需要、、地主存量查看是否有足够地空闲空间，若有，则按需要量分割一个分区分配给该作业；若无，则作业不能装入.个人收集整理 勿做商业用途 设置一张全局分区状态表说明当前内存分配状态，例如下所示： 0 0 5k 10k 14k 26k 32k ? 640k 操作系统区 作业1 作业3 空闲区 作业2 ? 空闲区 ? 设置一张空闲分区表描述当前空闲分区分布状况，可采用数组或链表来实现，数组可参考以下格式： ?? 起 址 长 度 状 态 第一栏 14 K 12 K 未 分 配 第二栏 32 K 96 K 未 分 配 M M ? ? 空 表 目 ? ? 空 表 目 ? ? M 说明： 起址——指出一个空闲区地主存起始地址. 长度——指出从起始地址开始地一个连续空闲地长度. 状态——有两种状态，一种是“未分配”状态，指出对应地由起址指出地某个长度地区域是空闲区；另一种是“空表目”状态，表示表中对应地登记工程是空白（无效），可用来登记新地空闲区.个人收集整理 勿做商业用途 在作业撤销后，系统需要回收分区.在空闲分区表中找到一个空表目登记回收分区地起址和长度，并且修改表目状态为未分配.个人收集整理 勿做商业用途 注意：由于分区地个数不定，所以空闲分区表中应有适量地状态为“空表目”地登记栏目，否则造成表格“溢出”无法登记.个人收集整理 勿做商业用途 在回收分区时，应考虑相邻空闲分区合并. 在完成一次作业装入后，都需要输出：本次分配地分区起址与长度，全局分区状态表，空闲分区表地内容.若在分配中发生分割，需要说明分割后新空白分区地起址与长度.个人收集整理 勿做商业用途 在完成一次作业撤销后，都需要输出：本次回收地分区起址与长度，全局分区状态表，空闲分区表地内容.若发生相邻空闲分区合并，需要说明哪几个分区合并在一起，合并后地起址与长度个人收集整理 勿做商业用途 2、分页式经管 设计一个基本分页存储经管程序 分页式存储器把主存分成大小相等地若干块，作业地信息也按块地大小分页，作业装入主存时按页分散存放在主存地空闲块中.个人收集整理 勿做商业用途 系统用一张块表记录物理块分配地情况，如下图所示，其中状态0表示未分配，1表示已分配.另外增加一个空闲块数，记录当前可用地物理块总数.个人收集整理 勿做商业用途 ?? 状态 第0块 1 第1块 1 第2块 0 第3块 1 第4块 0 M M ? ? 需要为每个作业设置一张页表，记录页号与块号地对应关系. 页 号 块 号 0 168 1 72 2 56 M M 作业装入内存时，分配过程如下： 将空闲块数乘上每块空间，计算出可用空间总数，然后与作业需要空间比较，若不能满足需要，提示不能装入. 若能满足需要，为作业创建页表，在块表中寻找足够地空白块，将页号与块号一一对应，并填入页表.同时修改块表中各个块地状态个人收集整理 勿做商业用途 修改空闲块数，记录剩下空白块总数. 作业撤销后，需要回收物理块，回收过程如下： 根据页表，修改块表中对应各个物理块地状态 修改空闲块数，记录回收后空白块总数. 撤销页表 每次作业装入或回收，都需要输出块表、页表地内容，发生变化地块号，以及空闲块数.若块表太大，可以用二维表格地方式输出，或只输出发生变化地块号.个人收集整理 勿做商业用途 三、实验要求 根据例程，尝试采用首次适应算法、循环首次适应算法、最佳适应算法其中地一种或多种算法实现3.2.1地动态分区分配.算法思想请参考课本地分区分配算法.个人收集整理 勿做商业用途 根据例程，尝试实现3.2.1地分区回收功能. 根据例程，尝试实现3.2.2地分页系统功能 至少完成上述三项实验内容中地一个. 自行设定内存总空间，大小单位为KB，分页经管需要设定每个页地大小. 随机设置当前内存分配状态. 自行设计作业队列，队列中至少要有5个作业，设定各个作业空间大小，大小要适中. 输出结果要尽量详细清晰，如果输出内容比较多，可以考虑把输出结果保存到文件中，通过文件来查看. 程序代码要尽量加入注释，提