计算机操作系统内存分配实验报告(1).doc_操作系统内存分配实验资源-CSDN文库

68 浏览量 2022-12-22 20:56:20 上传评论收藏 514KB DOC 举报

资源推荐

资源详情

资源评论

计算机操作系统内存分配实验报告(1)

. .

一、实验目的

熟悉主存的分配与回收。理解在不同的存储管理方式下.如何实现主存空间的分配与回

收。掌握动态分区分配方式中的数据结构和分配算法及动态分区存储管理方式及其实现过程。

二、实验内容和要求

主存的分配和回收的实现是与主存储器的管理方式有关的。所谓分配.就是解决多道作

业或多进程如何共享主存空间的问题。所谓回收.就是当作业运行完成时将作业或进程所占

的主存空间归还给系统。

可变分区管理是指在处理作业过程中建立分区.使分区大小正好适合作业的需求.并且

分区个数是可以调整的。当要装入一个作业时.根据作业需要的主存量查看是否有足够的空

闲空间.若有.则按需要量分割一个分区分配给该作业；若无.则作业不能装入.作业等待。随

着作业的装入、完成.主存空间被分成许多大大小小的分区.有的分区被作业占用.而有的分

区是空闲的。

实验要求使用可变分区存储管理方式.分区分配中所用的数据结构采用空闲分区表和空

闲分区链来进行.分区分配中所用的算法采用首次适应算法、最佳适应算法、最差适应算法

三种算法来实现主存的分配与回收。同时.要求设计一个实用友好的用户界面.并显示分配与

回收的过程。同时要求设计一个实用友好的用户界面,并显示分配与回收的过程。

三、实验主要仪器设备和材料

实验环境

硬件环境：PC 或兼容机

软件环境：VC++ 6.0

四、实验原理及设计分析

某系统采用可变分区存储管理.在系统运行当然开始.假设初始状态下.可用的内存空间

为 640KB.存储器区被分为操作系统分区（40KB）和可给用户的空间区（600KB）。

（作业 1 申请 130KB、作业 2 申请 60KB、作业 3 申请 100KB 、作业 2 释放 60KB 、

作业 4 申请 200KB、作业 3 释放 100KB、作业 1 释放 130KB 、作业 5 申请 140KB 、

作业 6 申请 60KB 、作业 7 申请 50KB）

当作业 1 进入内存后.分给作业 1（130KB）.随着作业 1、2、3 的进入.分别分配 60KB、

100KB.经过一段时间的运行后.作业 2 运行完毕.释放所占内存。此时.作业 4 进入系统.要求

分配 200KB 内存。作业 3、1 运行完毕.释放所占内存。此时又有作业 5 申请 140KB.作业 6

申请 60KB.作业 7 申请 50KB。为它们进行主存分配和回收。

1、采用可变分区存储管理.使用空闲分区链实现主存分配和回收。

空闲分区链：使用链指针把所有的空闲分区链成一条链.为了实现对空闲分区的分配和链接.

在每个分区的起始部分设置状态位、分区的大小和链接各个分区的前向指针.由状态位指示

该分区是否分配出去了；同时.在分区尾部还设置有一后向指针.用来链接后面的分区；分区

中间部分是用来存放作业的空闲内存空间.当该分区分配出去后.状态位就由“0”置为“1”。

设置一个内存空闲分区链.内存空间分区通过空闲分区链来管理.在进行内存分配时.系

统优先使用空闲低端的空间。

设计一个空闲分区说明链.设计一个某时刻主存空间占用情况表.作为主存当前使用基

础。初始化空间区和已分配区说明链的值.设计作业申请队列以及作业完成后释放顺序.实现

主存的分配和回收。要求每次分配和回收后显示出空闲内存分区链的情况。把空闲区说明链

的变化情况以及各作业的申请、释放情况显示打印出来。

2.采用可变分区存储管理.分别采用首次适应算法、最佳适应算法和最坏适应算法实现

剩余27页未读，继续阅读

内容反馈

是空空呀

粉丝: 173
资源: 3万+

最新资源

资源上传下载、课程学习等过程中有任何疑问或建议，欢迎提出宝贵意见哦~我们会及时处理！点击此处反馈

feedback-tip