新建 文本文档.txt

里面是有关C++的程序

一、实验目的
二、实验要求
三、实验内容
四、程序流程图
五、源程序
六、测试报告


实验四：主存储器空间的分配与回收 磁盘调度算法（选一）

一．实验目的
模拟实现一个简单的固定（或可变）分区存储管理系统，进一步加深对分区分配方案设计思想的理解。

二．实验属性
该实验为设计性实验。

三．实验仪器设备及器材
普通PC386以上微机

四．实验要求
本实验要求４学时完成。
本实验要求完成如下任务：
（1） 建立相关的数据结构，作业控制块、已分配分区及未分配分区
（2） 实现一个分区分配算法，如最先适应分配算法、最优或最坏适应分配算法
（3） 实现一个分区回收算法
（4） 给定一批作业/进程，选择一个分配或回收算法，实现分区存储的模拟管理

实验前应复习实验中所涉及的理论知识和算法，针对实验要求完成基本代码编写并完成预习报告、实验中认真调试所编代码并进行必要的测试、记录并分析实验结果。实验后认真书写符合规范格式的实验报告（参见附录A），并要求用正规的实验报告纸和封面装订整齐，按时上交。




附录A     实验报告规范

使用统一的实验报告的封面并正确给出课程名称、课程号、专业、班级、学好、姓名、指导教师和完成日期。
报告内容包括以下6个内容：
1．实验目的
给出本实验要求达到的目的。
2．实验内容
给出本实验要求完成的实验任务。
3  实验步骤
（1）	需求分析：以无歧义的陈述说明程序设计的任务，强调的是程序要做什么？并明确规定：
　　(1) 输入的形式和输入值的范围；
　　(2) 输出的形式；
　　(3) 程序所能达到的功能；
　　(4) 测试数据：包括正确的输入及其输出结果和含有错误的输入及其输出结果。
（2）	 概要设计：说明本程序中用到的所有抽象数据类型的定义、主程序的流程以及各程序模块之间的层次(调用)关系。
（3）	详细设计
　　实现概要设计中定义的所有数据类型，对每个操作只需要写出伪码算法；对主程序和其他模块也都需要写出伪码算法(伪码算法达到的详细程度建议为：按照伪码算法可以在计算机键盘直接输入高级程序设计语言程序)；画出函数和过程的调用关系图。
（4）	调试分析：
　　a．调试过程中遇到的问题是如何解决的以及对设计与实现的回顾讨论和分析；
　　b．算法的时空分析(包括基本操作和其他算法的时间复杂度和空间复杂度的分析)和
　　   改进设想；
　　c．经验和体会等。
（5）	测试结果：列出你的测试结果，包括输入和输出。这里的测试数据应该完整和严格，最好多于需求分析中所列。
（6）	使用说明：说明如何使用你编写的程序，详细列出每一步的操作步骤。
 
4．实验总结

5．附录
带注释的源程序。