铁道大学
课程名称 操作系统 计算机科学与技术 分院 信1001—2 班 组 学号 实验者姓名 实验日期 2013 年 4 月 11 日
评分 教师签名
实验二 存储管理动态分区分配及回收算法
一、实验目的
通过分区管理实验,了解操作系统的基本概念,理解计算机系统的资源如何组织,操作系统如何有效地管理这些系统资源,用户如何通过操作系统与计算机系统打交道。通过课程设计,我们可以进一步理解在计算机系统上运行的其它各类操作系统,并懂得在操作系统的支持下建立自己的应用系统。 二、实验要求
本实验要求用一种结构化高级语言构造分区描述器,编制动态分区分配算法和回收算法模拟程序,并掌握分配算法的特点,提高编程技巧和对算法的理解和掌握。 三、实验过程
1. 准备
(一)主程序
1、定义分区描述器node,包括 3个元素: (1)adr——分区首地址 (2)size——分区大小
(3)next——指向下一个分区的指针 2、定义 3个指向node结构的指针变量: (1)head1——空闲区队列首指针
(2)back1——指向释放区node结构的指针
(3)assign——指向申请的内存分区node结构的指针 3、定义 1个整形变量:
free——用户申请存储区的大小(由用户键入) (二)过程
1、定义check过程,用于检查指定的释放块(由用户键入)的合法性 2、定义assignment1过程,实现First Fit Algorithm 3、定义assignment2过程,实现Best Fit Algorithm
4、定义acceptment1过程,实现First Fit Algorithm的回收算法 5、定义acceptment2过程,实现Best Fit Algorithm的回收算法 6、定义print过程,打印空闲区队列 (三)执行
程序首先申请一整块空闲区,其首址为0,大小为32767;然后,提示用户使用哪种分配算法,再提示是分配还是回收;分配时要求输入申请区的大小,回收时要求输入释放区的首址和大小。
(四)输出
要求每执行一次,输出一次空闲区队列情况,内容包括: 编号 首址 终址 大小 2.主要流程和源代码 实验二源代码
实验二 一、实验目的 存储管理动态分区分配及回收算法 通过分区管理实验,了解操作系统的基本概念,理解计算机系统的资源如何组织, 操作系统如何有效地管理这些系统资源,...
三、实验内容 编写程序完成动态分区存储管理方式的主存分配回收的实现。 实验具体包括: 首先确定 主存空间分配表; 然后采用最优适应算法完成主存空间的分配和回收; ...
操作系统实验二存储管理... 暂无评价 10页 1下载券 动态异长分区的存储分配....存储管理动态分区分配及回收算法(First Fit AlgorithmBest Fit Algor) 一、目的和...
齐齐哈尔大学 操作系统课程综合实践 题目:存储管理——动态分区分配/ 回收算法的模拟 班级: 姓名: 学号: 指导教师: 0 0 月 0 0 2011 年 12 综合实践评分表...
实验二 动态分区存储管理方式的主存分配回收_工学_高等教育_教育专区。动态分区存储管理方式的主存分配回收实验报告今日推荐 89份文档 爆笑...
动态分区分配存储管理系统2_管理学_高等教育_教育专区。操作系统课程设计动态...第1页 OS 课程设计.存储器动态分区分配算法模拟 3、回收内存当进程运行完毕释放...
动态分区分配存储管理 课程设计概述 1.2 设计要求建立描述内存分配状况的数据结构...在屏幕上显示内存的分配状况、每个进程的执行情况; ? 建立分区的分配与回收算法...
通过这次实验,加深对内存管理的认识,进一步掌握 内存的分配、回收算法的思想。 二、课程设计内容用 C 语言分别实现采用首次适应算法和最佳适应算法的动态分区分配过程...
操作系统实验报告 实验二: 动态分区分配算法 . 学学学系专 生: 号: 院: 别...主存的分配和回收的实现与主存储器的管理方式有关的, 通过本实验帮助学生理 解...
5.2 实验要求 本实验要求模拟动态异长分区的分配算法、回收算法和碎片整理算法。 5.3 实验步骤 5.3.1 数据结构分析 为了实现存储资源的分配和回收,操作系统需 ...
热门文档