• 工作汇报
  • 开题报告
  • 社会实践报告
  • 实习报告
  • 申请报告
  • 研究报告
  • 党政报告
  • 可行性报告
  • 情况报告
  • 事迹材料
  • 申报材料
  • 述廉报告
  • 调查报告
  • 实验报告
  • 整改措施
  • 整改报告
  • 整改方案
  • 辞职报告
  • 考察报告
  • 离职报告
  • 结题报告
  • 竞聘报告
  • 请示报告
  • 社会调查报告
  • 自查报告
  • 报告写作指导
  • 学习报告
  • 实习周记
  • 述职报告
  • 您现在的位置:书业网 > 范文 > 工作报告 > 实验报告 > 正文

    存储管理实验报告

    来源:书业网 时间:2016-03-02

    篇一:存储管理实验报告

    软件学院计算机课程

    实 验 报 告 册

    课程名称 计算机操作系统 实验学期 2011 年至 2012 年 第 2 学期

    学生所在院(系) 软件学院

    年级 11软件 专业班级软工(1)班

    学生姓名 朱水云学号 1115114034

    指导教师 陈自刚

    实验最终成绩

    软件学院实验室制

    2012 年 4 月

    实验报告( 三 )

    实验名称: 存储管理

    实验时间:2012年4月25号

    实验性质

    应用性

    设计性

    综合

    篇二:《操作系统》存储管理实验报告

    ____大学____学院实验报告

    篇三:存储管理实验报告

    实验三、存储管理

    一、实验目的:

    一个好的计算机系统不仅要有一个足够容量的、存取速度高的、稳定可靠的主存储器,而且要能合理地分配和使用这些存储空间。当用户提出申请存储器空间时,存储管理必须根据申请者的要求,按一定的策略分析主存空间的使用情况,找出足够的空闲区域分配给申请者。当作业撤离或主动归还主存资源时,则存储管理要收回作业占用的主存空间或归还部分主存空间。主存的分配和回收的实现虽与主存储器的管理方式有关的,通过本实验理解在不同的存储管理方式下应怎样实现主存空间的分配和回收。

    在计算机系统中,为了提高主存利用率,往往把辅助存储器(如磁盘)作为主存储器的扩充,使多道运行的作业的全部逻辑地址空间总和可以超出主存的绝对地址空间。用这种办法扩充的主存储器称为虚拟存储器。通过本实验理解在分页式存储管理中怎样实现虚拟存储器。

    在本实验中,通过编写和调试存储管理的模拟程序以加深对存储管理方案的理解。熟悉虚存管理的各种页面淘汰算法通过编写和调试地址转换过程的模拟程序以加强对地址转换过程的了解。

    二、实验题目:

    设计一个可变式分区分配的存储管理方案。并模拟实现分区的分配和回收过程。 对分区的管理法可以是下面三种算法之一: (任选一种算法实现)

    首次适应算法

    循环首次适应算法

    最佳适应算法

    三.实验源程序文件名:cunchuguanli.c

    执行文件名:cunchuguanli.exe

    四、实验分析:

    1)本实验采用可变分区管理,使用首次适应算法实现主存的分配和回收

    1、可变分区管理是指在处理作业过程中建立分区,使分区大小正好适合作业的需求,并且分区个数是可以调整的。当要装入一个作业时,根据作业需要的主存量查看是否有足够的空闲空间,若有,则按需要量分割一个分区分配给该作业;若无,则作业不能装入,作业等待。随着作业的装入、完成,主存空间被分成许多大大小小的分区,有的分区被作业占用,而有的分区是空闲的。

    为了说明那些分区是空闲的,可以用来装入新作业,必须有一张空闲说明表

    空闲区说明表格式如下:

    第一栏

    第二栏

    长度――指出从起始地址开始的一个连续空闲的长度。

    状态――有两种状态,一种是“未分配”状态,指出对应的由起址指出的某个长度的

    区域是空闲区;另一种是“空表目”状态,表示表中对应的登记项目是空白(无效),可用来登记新的空闲区(例如,作业完成后,它所占的区域就成了空闲区,应找一个“空表目”栏登记归还区的起址和长度且修改状态)。由于分区的个数不定,所以空闲区说明表中应有适量的状态为“空表目”的登记栏目,否则造成表格“溢出”无法登记。

    2、当有一个新作业要求装入主存时,必须查空闲区说明表,从中找出一个足够大的空闲区。

    有时找到的空闲区可能大于作业需要量,这时应把原来的空闲区变成两部分:一部分分给作业占用;另一部分又成为一个较小的空闲区,留在空闲区表中。为了尽量减少由于分割造成的空闲区,尽可能分配低地址部分的空闲区,而尽量保存高地址部分有较大的 连续空闲区域,以利于大型作业的装入。为此,在空闲区说明表中,把每个空闲区按其地址顺序从低到高登记,即每个后继的空闲区其起始地址总是比前者大。为了方便查找还可使表格“紧缩”,总是让“空表目”项留在表格的后部。

    3、采用最先适应算法(顺序分配算法)分配主存空间。

    按照作业的需要量,查空闲区说明表,顺序查看登记栏,找到第一个能满足要求的空闲区。当空闲区大于需要量时,一部分用来装入作业,另一部分仍为空闲区登记在空闲区说明表中。

    由于本实验是模拟主存的分配,所以把主存区分配给作业后并不实际启动装入程序装入作业,而用输出“分配情况”来代替。

    4、当一个作业执行完成撤离时,作业所占的分区应该归还给系统,归还的分区如果与其它空闲区相邻,则应合成一个较大的空闲区,登记在空闲区说明表中。例如,在上述中列举的情况下,如果作业2撤离,归还所占主存区域时,应与上、下相邻的空闲区一起合成一个大的空闲区登记在空闲区说明表中。

    2)流程图:

    <1> 主存回收算法

    ,2>首次适应分配模拟算法

    3)源程序:

    #include

    #include

    #define NULL 0

    #define getjcb(type) (type*)malloc(sizeof(type))

    #define getsub(type) (type*)malloc(sizeof(type))

    int num,num2; //要调度的作业数和要回收的区域数

    int m=0; //已分配作业数

    int flag; //分配成功标志

    int isup,isdown;//回收区域存在上邻和下邻的标志

    int is=0;

    struct jcb{

    char name[10];

    char state;

    int ntime; //所需时间

    int size; //所需空间大小

    int addr; //所分配分区的首地址

    struct jcb *link;

    } *ready =NULL, *p,*q,*as=NULL;//作业队列ready,已分配作业队列astypedef struct jcb JCB;

    struct subarea{//分区块

    char name[10];

    int addr; //分区首地址

    int size; //分区大小

    char state;

    struct subarea *link;

    } *sub=NULL,*r,*s,*cur; //空闲分区队列sub,当前分区指针curtypedef struct subarea SUB;

    void sort() /* 建立对作业按到达时间进行排列的函数,直接插在队列之尾*/ {

    JCB *first;

    if(ready==NULL) ready=p;

    else{

    first=ready;

    while(first->link!=NULL)

    first=first->link;

    first->link=p;

    p->link=NULL;

    }

    }

    void sort3()/*建立对已分配作业队列的排列函数,直接插在队列之尾*/ {

    JCB *fir;

    if(as==NULL) as=q;

    else{

    fir=as;

    while(fir->link!=NULL)

    fir=fir->link;

    fir->link=q;

    q->link=NULL;

    }

    m++;

    }

    void input() /* 建立作业控制块函数*/

    {

    int i;

    printf("\n请输入要调度的总作业数:");

    scanf("%d",&num);

    for(i=0;i

    {

    printf("\n作业号No.%d:\n",i);

    p=getjcb(JCB);

    printf("\n输入作业名:");

    scanf("%s",&p->name);

    printf("\n输入作业的大小:");

    scanf("%d",&p->size);

    printf("\n输入作业所需运行时间:");

    scanf("%d",&p->ntime);

    p->state='w';

    p->link=NULL;

    sort(); /* 调用sort函数*/

    }

    printf("\n 按任一键继续......\n");

    getch();

    }

    void input2() /*建立要回收区域的函数*/

    {

    JCB *k;

    int has;

    q=getjcb(JCB);

    printf("\n输入区域名(作业名):");

    scanf("%s",&q->name);

    p=as;

    while(p!=NULL)

    {if(strcmp(p->name,q->name)==0) /*在已分配作业队列中寻找*/ {

    q->addr=p->addr;

    q->size=p->size;

    has=1; /*输入作业名存在标志位*/

    if(p==as) as=p->link; /*在已分配作业队列中删除该作业*/else

    {k=as;

    while(k->link!=p) k=k->link;

    k->link=k->link->link;/*删除*/

    }

    printf("输出该作业首地址:%d\n&

    quot;,q->addr);

    printf("输出该作业大小:%d\n\n",q->size);

    q->link=NULL;

    break;

    }

    else

    {p=p->link; has=0;}/*输入作业名不存在标志*/

    }

    if(has==0)

    {printf("\n输入作业名错误!请重新输入!\n");

    input2();

    }

    }

    void print()

    {printf("\n\n\n\n");

    printf("\t\t**************************************\n");

    printf("\t\t\t三.存储管理实验演示\n");