计算机操作系统报告进程,计算机操作系统报告-20210409070053.pdf-原创力文档

下载可编辑

淮 阴 工 学 院

计算机操作系统报告

姓 名 : 学 号：

班 级 :

学 院 : 计算机与软件工程学院

专 业 : 计算机科学与技术

指导教师：

2017 年 12 月

.专业 .整理 .

下载可编辑

实验一：存储器的分配与回收算法实现

一、实验内容

1. 模拟操作系统的主存分配，运用可变分区的存储管理算法设计主存分配和回收程序，

并不实际启动装入作业。

2. 采用最先适应法、最佳适应法、最坏适应法分配主存空间。

3. 当一个新作业要求装入主存时，必须查空闲区表，从中找出一个足够大的空闲区。若

找到的空闲区大于作业需要量， 这是应把它分成二部分， 一部分为占用区， 加一部分

又成为一个空闲区。

4. 当一个作业撤离时，归还的区域如果与其他空闲区相邻，则应合并成一个较大的空闲

区，登在空闲区表中。

5. 运行所设计的程序，输出有关数据结构表项的变化和内存的当前状态。

二、实验要求：

1． 详细描述实验设计思想、程序结构及各模块设计思路；

2． 详细描述程序所用数据结构及算法；

3． 明确给出测试用例和实验结果；

4 ． 为增加程序可读性，在程序中进行适当注释说明；

5． 认真进行实验总结，包括：设计中遇到的问题、解决方法与收获等；

6． 实验报告撰写要求结构清晰、描述准确逻辑性强；

三、实验过程

1. 设计思想：

运用可变分区的存储管理算法设计主存分配和回收。一个新作业要求装入主存时，必须

查空闲区表，从中找出一个足够大的空闲区。若找到的空闲区大于作业需要量，这是应把

它分成二部分，一部分为占用区，加一部分又成为一个空闲区。一个作业撤离时，归还的

区域如果与其他空闲区相邻，则应合并成一个较大的空闲区，登在空闲区表中。

开始

添加并创建循环链表

确定内存块数

选择分配算法

.专业 .整理 .

下载可编辑

最先适应法 最佳适应法 最坏适应法

打印输出当前内存分

配情况

分配作业 回收内存

输入作业大小 输入回收地址及大小

输出已分配情况 分配作业

结束退出

设计思路：

利用链表对已有作业进行排序，并根据地址判断该作业状态。

2. 所用数据库结构：

循环链表

3. 测试用例和结果 ：

初始内存状况 : (选择最坏适应法)

*******************************************

=开始地址 = = 大小 = = 结束地址 = = 状态 =

*