操作系统课程设计报告报告--连续动态分区内存管理模拟实现.pdfVIP

-

（操作系统课程设计）

连续动态分区存

管理模拟实现

.z.

-

目录

《操作系统》课程设计1

引言3

课程设计目的和容3

需求分析3

概要设计3

开发环4

系统分析设计4

有关了解存管理的相关理论4

存管理概念4

存管理的必要性4

存的物理组织4

什么是虚拟存5

连续动态分区存管理方式5

单一连续分配（单个分区)5

.z.

-

固定分区存储管理5

可变分区存储管理（动态分区）5

可重定位分区存储管理5

问题描述和分析6

程序流程图6

数据结构体分析8

主要程序代码分析9

分析并实现四种存分配算法11

最先适应算11

下次适应分配算法13

最优适应算法16

最坏适应算法18

回收存算法20

调试与操作说明22

初始界面22

模拟存分配23

已分配分区说明表面24

空闲区说明表界面24

回收存界面25

重新申请存界面26.

总结与体会28

参考文献28

.z.

-

引言

操作系统是最重要的系统软件，同时也是最活跃的学科之一。我们通过操作

系统可以理解计算机系统的资源如何组织，操作系统如何有效地管理这些系统资

源，用户如何通过操作系统与计算机系统打交道。

存储器是计算机系统的重要组成部分，近年来，存储器容量虽然一直在不断

扩大，但仍不能满足现代软件发展的需要，因此，存储器仍然是一种宝贵而又紧

俏的资源。如何对它加以有效的管理，不仅直接影响到存储器的利用率，而且还

对系统性能有重大影响。而动态分区分配属于连续分配的一种方式，它至今仍在

存分配方式中占有一席之地。

课程设计目的和容：

理解存管理的相关理论，掌握连续动态分区存管理的理论；通过对实际问题

的编程实现，获得实际应用和编程能力。

编写程序实现连续动态分区存管理方式，该程序管理一块虚拟存，实现存分

配和回收功能。分析并实现四种存分配算法，即最先适应算法，下次最先适应

算法，最优适应算法，最坏适应算法。存分配算法和回收算法的实现。

需求分析

动态分区分配是根据进程的实际需要，动态地为之分配存空间。在实现动态

分区分配时，将涉及到分区分配中所用的数据结构、分区分配算法和分区的分配

和回收操作这样三个问题。常用的数据结构有动态分区表和动态分区链。在对数

据结构有一定掌握程度的情况下设计合理的数据结构来描述存储空间，实现分区

.z.