一、 带有详细注解的源程序

#include<stdio.h>

#include<stdlib.h>

#include<iostream.h>

#define Free 0 //空闲状态

#define Busy 1 //已用状态

#define OK 1 //完成

#define ERROR 0 //出错

#define MAX_length 100 //最大内存空间为100M typedef int Status;

int flag;

typedef struct freearea//定义一个空闲区说明表结构 {

long size; //分区大小

long address; //分区地址

int state; //状态

}ElemType;

// 线性表的双向链表存储结构

typedef struct DuLNode

{

ElemType data;

struct DuLNode *prior; //前趋指针

struct DuLNode *next; //后继指针

}

DuLNode,*DuLinkList;

DuLinkList block_first; //头结点

DuLinkList block_last; //尾结点

Status alloc(int);//内存分配

Status free(int); //内存回收

Status Best_fit(int); //最佳适应算法

Status Worst_fit(int);

//最差适应算法

void show();//查看分配

Status Initblock();//开创空间表

Status Initblock()//开创带头结点的内存空间链表 {

block_first=(DuLinkList)malloc(sizeof(DuLNode)); block_last=(DuLinkList)malloc(sizeof(DuLNode)); block_first->prior=NULL;

…… …… 余下全文

课  程  设  计

课程设计名称：操作系统课程设计     

专业班级：             

学生姓名：                

学       号：          

指导教师：                

课程设计时间：  6月13日-——6月17日                  

       计算机科学     专业课程设计任务书

说明：本表由指导教师填写，由教研室主任审核后下达给选题学生，装订在设计（论文）首页

1：需求分析

（1）  用C语言实现采用首次适应算法的动态分区分配过程alloc()和回收过程free()。其中，空闲分区通过空闲分区链表来管理，在进行内存分配时，系统优先使用空闲区低端的空间。

…… …… 余下全文

//该文件所含代码是课设需要学生自己写的代码和补充的代码，包含部分需要修改的课程设计指导书中的代码，不包含不需修改的代码

//1.显示空闲区表

void display_freearea_list(){        

       FREEAREA *p;

       char buffer[20];

     p=p_free_area_list;

       printf("|--------------------|------------------|\n");

       printf("|  start_address(kB) |     size(KB)     |\n");

       printf("|--------------------|------------------|\n");

       while(p!=NULL){

              printf("| %d",p->start_address);

…… …… 余下全文

操作系统课程设计

         动态分区分配存储管理

吕 霆

20102675

计算机10-01班

   

第一章    课程设计概述

1.1 设计任务:

动态分区分配存储管理

1.2 设计要求

建立描述内存分配状况的数据结构；

?建立描述进程的数据结构；

?使用两种方式产生进程：（a）自动产生， （b）手工输入；

?  在屏幕上显示内存的分配状况、每个进程的执行情况；

?  建立分区的分配与回收算法，支持紧凑算法；

?  时间的流逝可用下面几种方法模拟：（a）按键盘，每按一次可认为过一个时间单位；  (b) 响应WM_TIMER；

?  将一批进程的执行情况存入磁盘文件，以后可以读出并重放；

?  支持算法：首次适应算法、循环首次适应算法、最佳适应算法：最坏适应算法。

1.3 设计目的

       旨在让我们更好的了解动态分区管理方面的知识.

第二章  原理及算法描述

2.1动态分区分配算法原理

首次适应算法

      * 算法概述：分配内存时，从链首开始顺序查找，找到满足的空闲分区则划出空间分配，余下的空闲空间仍保留在空闲链表中

      * 实现方法：分配时从数组第一个元素开始比较，若符合条件则将该元素减去对应作业的值

循环首次适应算法

      * 算法概述：由首次适应算法演变，只是每次分配改为由上一次找到的空闲分区开始查找

…… …… 余下全文

一、设计任务

      完成存储器动态分区分配算法的模拟实现。

二、设计思想

      在对数据结构有一定掌握程度的情况下设计合理的数据结构来描述存储空间，实现分区存储管理的内存分配功能，应该选择最合适的适应算法（首次适应算法，最佳适应算法，最后适应算法，最坏适应算法），实现分区存储管理的内存回收算法，在这些存储管理中间必然会有碎片的产生，当碎片产生时，进行碎片的拼接，等等相关的内容。

三、预期目的

让我们了解操作系统的基本概念，理解计算机系统的资源如何组织，操作系统如何有效地管理这些系统资源，用户如何通过操作系统与计算机系统打交道。通过课程设计，我们可以进一步理解在计算机系统上运行的其它各类操作系统，并懂得在操作系统的支持下建立自己的应用系统。操作系统课程设计，对于训练学生掌握程序设计、熟悉上机操作和程序调试技术都有重要作用。重点培养学生的思维能力、设计能力、创新能力和排错能力。

四、设计方案

    首先是对相关知识的掌握，例如数据结构，计算方法，组成原理以及操作系统等。在这些基本知识的基础上进行扩展，用语言的形式从函数，数据结构原代码，原程序等方面来达到自己想要的目的。该设计就是要达到对各个细节的问题的解决将各个数据块连接起来，最终达到存储器动态分区分配算法的模拟实现。

五、数据结构

1． 设计合理的数据结构来描述存储空间：

1） 对于未分配出去的部分，用空闲分区链表来描述。

struct freeList              

{

…… …… 余下全文

齐齐哈尔大学

操作系统课程综合实践

题目：存储管理——动态分区分配/　　　　

　　　回收算法的模拟　　　　　　　　　

班级：　　 0　　　　　　　　

姓名：　     0　　　　　　　 

学号：　　0 　　　　　　　

指导教师：　0 　　　　　　　　

20##年 12   月

综合实践评分表

注：介于A和C之间为B级，低于C为D级和E级。按各项指标打分后，总分在90～100为优，80～89为良，70～79为中，60～69为及格，60分以下为不及格。

存储管理---动态分区分配/回收算法的模拟

摘要：主存的分配和回收的实现是与住存储器的管理方式有关的。解决多进程如何共享主存空间的问题。当进程运行完时将进程所占的主存空间归还给系统。可变分区存储管理方式，分区分配中所用的数据就够采用空闲分区说明表和空闲分区链表来进行。

关键字：内存分配，空闲分区表，进程申请队列

一、【实践目的】：

1、熟悉主存分配与回收

2、理解在不同的存储管理方式，如何实现主存空间的分配与回收

3、掌握动态分区分配方式中的数据结构和分配算法及动态分区存储管理方

式及其实现过程。

二、【实践内容和要求】：

主存的分配和回收的实现是与住存储器的管理方式有关的。所谓分配，就是解决多进程如何共享主存空间的问题。所谓回收，就是当进程运行完时将进程所占的主存空间归还给系统。

实验要求使用可变分区存储管理方式，分区分配中所用的数据就够采用空闲分区说明表和空闲分区链表来进行，分区分配中所用的算法采用首次适应算法、循环首次适应算法、最佳适应算法、三种算法来实现主存的分配与回收。

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

仿真实现动态可变分区存储管理模拟系统。内存调度策略可采用首次适应算法、循环首次适应算法和最佳适应法等，并对各种算法进行性能比较。为了实现分区分配，系统中必须配置相应的数据结构，用来描述空闲区和已分配区的情况，为分配提供依据。常用的数据结构有两种形式：空闲分区表和空闲分区链。为把一个新作业装入内存，须按照一定的算法，从空闲分区表或空闲分区链中选出一个分区分配给该作业。

…… …… 余下全文

《操作系统》

课程设计报告书

题    目：    动态分区存储管理   

系    别：                

学    号：              

学生姓名：                

指导教师：                

完成日期：        2013/6/12        

源代码可在Visual C++里成功运行

目录

一、实验目的... 1

二、实验内容... 1

三、设计分析... 1

1．数据结构. 1

2．主函数. 1

3．分配函数alloc() 1

4．回收函数free() 1

5．调度图. 2

6．运行环境. 2

7．开发工具和编程语言. 2

四、源代码... 2

五、程序运行结果... 10

1．最佳适应算法模拟. 11

…… …… 余下全文