操作系统原理与实验——实验十分段存储管理

2024-05-09 14:52
文章标签 原理 实验 存储管理 操作系统 十分

本文主要是介绍操作系统原理与实验——实验十分段存储管理，希望对大家解决编程问题提供一定的参考价值，需要的开发者们随着小编来一起学习吧！

实验指南

运行环境：

Dev c++

算法思想：

本实验是模拟分段存储管理，系统需要建立两张分区表，分别是已分配和未分配分区表，首先根据装入作业的大小判断是否小于空闲分区的总容量，若满足，则对该作业继续进行分段，每输入一个分段大小就在空闲分区中找到第一个没有使用且足够大的分区，若找到将该分区标记为该作业名和对应的分段号，修改已分配和未分配分区表，并打印内存分配信息。对已分配分区的回收，首先输入要回收的作业名，找到该作业的每一段所在的分区，修改已分配分区表，未分配分区表（根据是否存在上下邻），打印回收成功后内存分配信息。

关键数据结构定义：

//内存结构体

typedef struct memory_node

{

    int size; //内存大小

    int address; //内存始址

} memoryNode;

memoryNode memory;

//分区结构体

typedef struct link_node

{

    int id;//分区号

    int size; //分区长度

    int address; //分区始址

    char flag[20]; //分区状态，空闲或者占用作业名

    struct link_node* next;

} node;

//段表

typedef struct segment_node

{

    int a[10][10];

    struct segment_node *next;

} segmentNode;

程序框架：

//函数名 :initMemory  参数:无

node* initMemory()

{

  //函数功能：初始化内存空间

}

//函数名:operation 参数:node* head

int operation(node *head)

{

//函数功能：打印操作菜单，选择需要进行的操作,输入1进行内存 分配,输入2进  行内存去配,输入0退出

}

//函数名:allocate 参数:node* head

void allocate(node *head)

{

//函数名：输入作业名和大小，默认采用最先分配

}

//函数名:firstAllocation 参数:node* head,int size,charc[10]

void firstAllocation(node* head,int size,char c[10])

{

 //函数功能：对作业进行分段，并采用最先分配，分段结束后打印 段表

}

        //函数名:reorder 参数:node* head

void reorder(node* head)

{

   //函数功能：对分区和未分区的存储区域进行编号 

}

//函数名:recycle 参数:node* head

void recyle(node* head) //回收算法

{

   //函数功能：对归还分区按情况进行处理，，有上邻有下邻，有上邻     无下邻，无上邻有下邻，无上邻无下邻

            

}

//函数名:print参数:node* head

void print(node* head)

{

   //函数功能：打印主存分配表

}

int main()

{

    node* head;

    head=initMemory();

    while(1)

    {

        int c;

        c=operation(head);

        if(c==1)

        {

            break;

        }

    }

    return 0;

}

测试用例：

/*

256

40

1

jobA

50

2

20

30

1

jobB

100

3

30

35

35

2

jobB

2

jobA

0

*/

关键代码

#include<stdio.h>
#include<malloc.h>
#include<string.h>
int g_size; 
//内存结构体
typedef struct memory_node
{int size; //内存大小int address; //内存始址
} memoryNode;memoryNode memory;//分区结构体
typedef struct link_node
{int id;//分区号int size; //分区长度int address; //分区始址char flag[20]; //分区状态，空闲或者占用作业名struct link_node* next;
} node;//段表
typedef struct segment_node
{int sum;char jobname[20];int a[10][10];struct segment_node *next;
} segmentNode;node* initMemory();
node* operation(node *head);
node* allocate(node *head);
node* firstAllocation(node* head,int size,char c[10]);
node* reorder(node* head);
node* recyle(node* head);
void print(node* head);node *distribute = NULL;segmentNode *duanbiao =NULL;//函数名 :initMemory  参数:无
node* initMemory()
{//函数功能：初始化内存空间printf("请输入内存大小：");scanf("%d",&memory.size);g_size = memory.size;printf("请输入起始地址：");scanf("%d",&memory.address);node* p = (node *) malloc ( sizeof(node) * memory.size ); //分配可以放得下265个node的内存空间p->next = NULL;p->id = 1;p->size = memory.size;p->address = memory.address;p->flag[0] = '\0';return p;
}//函数名:operation 参数:node* head
node* operation(node *head)
{
//函数功能：打印操作菜单，选择需要进行的操作,输入1进行内存分配,输入2进行内存去配,输入0退出int choice; printf("*********可变分区管理**********\n");printf("   *     1.内存分配      *\n");printf("   *     2.内存去配      *\n");printf("   *     0.退出          *\n");printf("         请输入选项[ ]\b\b");scanf("%d",&choice);if(choice == 1){printf("1.内存分配\n");reorder(head); print(head);head=allocate(head);}else if(choice == 2){printf("2.内存去配\n");reorder(head);print(head);head=recyle(head); }else{return NULL;}return head;
}
//函数名:allocate 参数:node* head
node* allocate(node *head)
{
//函数名：输入作业名和大小，默认采用最先分配char name[20];int jobsize;printf("请输入作业名：");scanf("%s",&name);printf("请输入%s需要分配的主存大小：",name);scanf("%d",&jobsize);if(jobsize <= g_size)head = firstAllocation(head,jobsize,name);elseprintf("分配失败！");return head;}//函数名:firstAllocation 参数:node* head,int size,charc[10]
node* firstAllocation(node* head,int size,char c[10])
{//函数功能：对作业进行分段，并采用最先分配，分段结束后打印 段表int count = 0,blockNum,jobblocksize,state;node *q,*pre;segmentNode* D = (segmentNode *) malloc ( sizeof(segmentNode) * 1 ); D->next = NULL;strcpy(D->jobname,c);if(duanbiao == NULL) duanbiao = D;else{D->next = duanbiao;duanbiao = D;}q = head;printf("请输入要分成几段：");scanf("%d",&blockNum);D->sum = blockNum;while(count != blockNum){   printf("剩余%dKB的内存，请输入第%d段的大小：",size,count+1);scanf("%d",&jobblocksize);node* p = (node *) malloc ( sizeof(node) * 1 ); p->next = NULL;p->size = jobblocksize;strcpy(p->flag,c);
//      p->flag[strlen(p->flag)+1] = p->flag[strlen(p->flag)];
//      p->flag[strlen(p->flag)]= '0' + count;state = count;while(1){if(state/10 == 0){p->flag[strlen(p->flag)+1] = p->flag[strlen(p->flag)];p->flag[strlen(p->flag)]= '0' + state%10;break;}else{p->flag[strlen(p->flag)+1] = p->flag[strlen(p->flag)];p->flag[strlen(p->flag)]= '0' + state/10;state=state%10;}}while(q!=NULL){if(q->size >= p->size)break;pre = q;q = q->next;}if(q!=NULL){p->address = q->address;if(q->size == p->size){if(q==head)head=NULL;elsepre->next = q->next;}else{q->size = q->size -p->size;q->address = q->address + p->size;}if(distribute == NULL){distribute = p;}else{p->next = distribute;distribute = p;}}else{printf("分配失败！");return head;}D->a[count][0] = jobblocksize;D->a[count][1] = p->address + p->size;count++;size = size - jobblocksize;reorder(head);print(head);}printf("分配成功！\n");printf("************打印%s段表************\n",c);printf("段号\t段长\t基址\n");for(int i=0;i<blockNum;i++)printf("%d\t%d\t%d\n",i,D->a[i][0],D->a[i][1]);return head;
}//函数名:reorder 参数:node* head
node* reorder(node* head) 
{//函数功能：对分区和未分区的存储区域进行编号  int count;node *p;count = 1;p = distribute;while(p!=NULL){p->id = count;count++;p = p->next; }p = head;while(p!=NULL){p->id = count;count++;p = p->next; }return head;
}//函数名:recycle 参数:node* head
node* recyle(node *head) //回收算法
{//函数功能：对归还分区按情况进行处理，有上邻有下邻，有上邻无下邻，无上邻有下邻，无上邻无下邻char name[20];int state;segmentNode *q,*preq;node *qq,*preqq,*qqq,*preqqq;//distribute q = duanbiao;printf("请输入您想回收的作业名：");scanf("%s",&name);while(q!=NULL&&strcmp(q->jobname,name)!=0){preq = q;q = q->next;}if(q==duanbiao){duanbiao=q->next;}else{preq->next=q->next;}if(q==NULL)printf("没有该作业！");else{for(int i=0;i<q->sum;i++){ qq = distribute;//已分配链表 while(qq!=NULL)//在已分配表中找要回收的作业{if(qq->address == q->a[i][1]-q->a[i][0]){if(qq==distribute){distribute = qq->next;}else{preqq->next = qq->next;}break;}preqq = qq;qq = qq->next;}preqqq = NULL;qqq = head;//未分配链表 while(qqq!=NULL)//将要回收的作业的空闲分区合并{if(qq->address+qq->size<head->address)//头没有临界区{qq->next = head;head = qq;printf("回收%s的段%s成功！\n",name,qq->flag);qq->flag[0] = '\0'; break;}else if(qq->address+qq->size == head->address)//头有下{head->address = qq->address;head->size = head->size + qq->size;printf("回收%s的段%s成功！\n",name,qq->flag);break;}else if(preqqq!=NULL&&qq->address == preqqq->address+preqqq->size&&qq->address+qq->size==qqq->address)//有上有下{preqqq->size = preqqq->size+qqq->size+qq->size;preqqq->next = qqq->next;printf("回收%s的段%s成功！\n",name,qq->flag);free(qq);break;}else if(preqqq!=NULL&&qq->address == preqqq->address+preqqq->size&&qq->address+qq->size<qqq->address)//有上没有下{preqqq->size =preqqq->size + qq->size;printf("回收%s的段%s成功！\n",name,qq->flag);free(qq);break;}else if(preqqq!=NULL&&qq->address > preqqq->address+preqqq->size&&qq->address+qq->size==qqq->address)//没有上有下{qqq->address = qq->address;qqq->size = qqq->size+qq->size;printf("回收%s的段%s成功！\n",name,qq->flag);free(qq);break;}else if(preqqq!=NULL&&qq->address > preqqq->address+preqqq->size&&qq->address+qq->size<qqq->address)//没有上没有下{qq->next = qqq;preqqq->next = qq;printf("回收%s的段%s成功！\n",name,qq->flag);qq->flag[0] = '\0';break;}else if(preqqq!=NULL&&qqq->next == NULL&&qqq->address+qqq->size==qq->address)//尾部（有上）{qqq->size = qqq->size+qq->size;printf("回收%s的段%s成功！\n",name,qq->flag);break;}else if(preqqq!=NULL&&qqq->next == NULL&&qqq->address+qqq->size<qq->address)// 尾部（没有上）{qqq->next = qq;qq->next =NULL;printf("回收%s的段%s成功！\n",name,qq->flag);qq->flag[0]='\0';break;}preqqq = qqq;qqq = qqq->next; }}reorder(head);print(head);free(q);}return head;
}
//函数名:print参数:node* head
void print(node* head)
{//函数功能：打印主存分配表node *p;printf("******************主存分配情况******************\n");p = distribute;printf("已分配：\n");printf("分配号  大小（KB）      起始（KB）      状态\n");while(p!=NULL&&p->flag[0]!='\0'){printf("%d\t%d\t\t%d\t\t%s\n",p->id,p->size,p->address,p->flag);p = p->next;}printf("\n\n\n");p = head;printf("未分配：\n");printf("分配号  大小（KB）      起始（KB）      状态\n");while(p!=NULL&&p->flag[0] == '\0'){printf("%d\t%d\t\t%d\t\t空闲\n",p->id,p->size,p->address,p->flag);p = p->next;}
}int main()
{node* head;head=initMemory();while(1){head=operation(head);if(head==NULL){break;}}return 0;
}

运行结果

实验总结

①对单链表还是不熟,没有头结点的单链表head没有next；

②对链表的遍历条件没有设计好，在该题中preqqq！=NULL才能进行遍历；

③对于指针，如果修改了指针则要返回该指针并赋值给它本身，或者在传递指针时，传的是指针的指针，否则对指针的处理是无效的。

这篇关于操作系统原理与实验——实验十分段存储管理的文章就介绍到这儿，希望我们推荐的文章对编程师们有所帮助！


http://www.chinasem.cn/article/973694。

相关文章

Redis主从复制实现原理分析

Redis主从复制实现原理分析

《Redis主从复制实现原理分析》Redis主从复制通过Sync和CommandPropagate阶段实现数据同步,2.8版本后引入Psync指令,根据复制偏移量进行全量或部分同步,优化了数据传输效率... 目录Redis主DodMIK从复制实现原理实现原理Psync: 2.8版本后总结Redis主从复制实
阅读更多...
深入探索协同过滤：从原理到推荐模块案例

深入探索协同过滤：从原理到推荐模块案例

文章目录 前言一、协同过滤1. 基于用户的协同过滤（UserCF）2. 基于物品的协同过滤（ItemCF）3. 相似度计算方法 二、相似度计算方法1. 欧氏距离2. 皮尔逊相关系数3. 杰卡德相似系数4. 余弦相似度 三、推荐模块案例1.基于文章的协同过滤推荐功能2.基于用户的协同过滤推荐功能 前言     在信息过载的时代，推荐系统成为连接用户与内容的桥梁。本文聚焦于
阅读更多...
hdu4407(容斥原理)

hdu4407(容斥原理)

题意：给一串数字1,2，......n，两个操作:1、修改第k个数字，2、查询区间[l,r]中与n互质的数之和。 解题思路：咱一看，像线段树，但是如果用线段树做，那么每个区间一定要记录所有的素因子，这样会超内存。然后我就做不来了。后来看了题解，原来是用容斥原理来做的。还记得这道题目吗？求区间[1,r]中与p互质的数的个数，如果不会的话就先去做那题吧。现在这题是求区间[l,r]中与n互质的数的和
阅读更多...
hdu4407容斥原理

hdu4407容斥原理

题意： 有一个元素为 1~n 的数列{An}，有2种操作（1000次）： 1、求某段区间 [a,b] 中与 p 互质的数的和。 2、将数列中某个位置元素的值改变。 import java.io.BufferedInputStream;import java.io.BufferedReader;import java.io.IOException;import java.io.Inpu
阅读更多...
hdu4059容斥原理

hdu4059容斥原理

求1-n中与n互质的数的4次方之和 import java.io.BufferedInputStream;import java.io.BufferedReader;import java.io.IOException;import java.io.InputStream;import java.io.InputStreamReader;import java.io.PrintWrit
阅读更多...
Linux操作系统 初识

Linux操作系统 初识

在认识操作系统之前，我们首先来了解一下计算机的发展： 计算机的发展 世界上第一台计算机名叫埃尼阿克，诞生在1945年2月14日，用于军事用途。 后来因为计算机的优势和潜力巨大，计算机开始飞速发展，并产生了一个当时一直有效的定律：摩尔定律--当价格不变时，集成电路上可容纳的元器件的数目，约每隔18-24个月便会增加一倍，性能也将提升一倍。 那么相应的，计算机就会变得越来越快，越来越小型化。
阅读更多...
STM32(十一)：ADC数模转换器实验

STM32(十一)：ADC数模转换器实验

AD单通道： 1.RCC开启GPIO和ADC时钟。配置ADCCLK分频器。 2.配置GPIO，把GPIO配置成模拟输入的模式。 3.配置多路开关，把左面通道接入到右面规则组列表里。 4.配置ADC转换器， 包括AD转换器和AD数据寄存器。单次转换，连续转换；扫描、非扫描；有几个通道，触发源是什么，数据对齐是左对齐还是右对齐。 5.ADC_CMD 开启ADC。 void RCC_AD
阅读更多...
寻迹模块TCRT5000的应用原理和功能实现（基于STM32）

寻迹模块TCRT5000的应用原理和功能实现（基于STM32）

目录 概述 1 认识TCRT5000 1.1 模块介绍 1.2 电气特性 2 系统应用 2.1 系统架构 2.2 STM32Cube创建工程 3 功能实现 3.1 代码实现 3.2 源代码文件 4 功能测试 4.1 检测黑线状态 4.2 未检测黑线状态 概述 本文主要介绍TCRT5000模块的使用原理，包括该模块的硬件实现方式，电路实现原理，还使用STM32类
阅读更多...
TL-Tomcat中长连接的底层源码原理实现

TL-Tomcat中长连接的底层源码原理实现

长连接：浏览器告诉tomcat不要将请求关掉。  如果不是长连接，tomcat响应后会告诉浏览器把这个连接关掉。    tomcat中有一个缓冲区  如果发送大批量数据后 又不处理  那么会堆积缓冲区 后面的请求会越来越慢。
阅读更多...
HNU-2023电路与电子学-实验3

HNU-2023电路与电子学-实验3

写在前面： 一、实验目的 1.了解简易模型机的内部结构和工作原理。 2.分析模型机的功能，设计 8 重 3-1 多路复用器。 3.分析模型机的功能，设计 8 重 2-1 多路复用器。 4.分析模型机的工作原理，设计模型机控制信号产生逻辑。 二、实验内容 1.用 VERILOG 语言设计模型机的 8 重 3-1 多路复用器； 2.用 VERILOG 语言设计模型机的 8 重 2-1 多
阅读更多...

Copyright China编程 23002807@qq.com

沪ICP备2023033072号-2