操作系统原理

课程设计报告

题目：  存储器的动态分区算法模拟 

所在学院：                    

班    级：                     

学    号：                     

姓    名：                      

…… …… 余下全文

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

#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;

…… …… 余下全文

课  程  设  计

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

专业班级：             

学生姓名：                

学       号：          

指导教师：                

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

…… …… 余下全文

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

//1.显示空闲区表

void display_freearea_list(){        

       FREEAREA *p;

       char buffer[20];

     p=p_free_area_list;

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

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

…… …… 余下全文

操作系统课程设计

         动态分区分配存储管理

吕 霆

20102675

计算机10-01班

   

第一章    课程设计概述

1.1 设计任务:

动态分区分配存储管理

1.2 设计要求

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

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

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

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

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

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

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

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

1.3 设计目的

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

…… …… 余下全文

一、设计任务

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

二、设计思想

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

三、预期目的

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

四、设计方案

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

…… …… 余下全文

齐齐哈尔大学

操作系统课程综合实践

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

　　　回收算法的模拟　　　　　　　　　

班级：　　 0　　　　　　　　

姓名：　     0　　　　　　　 

学号：　　0 　　　　　　　

指导教师：　0 　　　　　　　　

20##年 12   月

综合实践评分表

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

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

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

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

一、【实践目的】：

1、熟悉主存分配与回收

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

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

…… …… 余下全文

《操作系统》

课程设计报告书

题    目：    动态分区存储管理   

系    别：                

学    号：              

学生姓名：                

指导教师：                

…… …… 余下全文