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

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。

相关文章

Java中流式并行操作parallelStream的原理和使用方法

Java中流式并行操作parallelStream的原理和使用方法

《Java中流式并行操作parallelStream的原理和使用方法》本文详细介绍了Java中的并行流（parallelStream）的原理、正确使用方法以及在实际业务中的应用案例,并指出在使用并行流... 目录Java中流式并行操作parallelStream0. 问题的产生1. 什么是parallelS
阅读更多...
Java中Redisson 的原理深度解析

Java中Redisson 的原理深度解析

《Java中Redisson的原理深度解析》Redisson是一个高性能的Redis客户端,它通过将Redis数据结构映射为Java对象和分布式对象,实现了在Java应用中方便地使用Redis,本文... 目录前言一、核心设计理念二、核心架构与通信层1. 基于 Netty 的异步非阻塞通信2. 编解码器三、
阅读更多...
Java HashMap的底层实现原理深度解析

Java HashMap的底层实现原理深度解析

《JavaHashMap的底层实现原理深度解析》HashMap基于数组+链表+红黑树结构,通过哈希算法和扩容机制优化性能,负载因子与树化阈值平衡效率,是Java开发必备的高效数据结构,本文给大家介绍... 目录一、概述：HashMap的宏观结构二、核心数据结构解析1. 数组（桶数组）2. 链表节点（Node
阅读更多...
Redis中Hash从使用过程到原理说明

Redis中Hash从使用过程到原理说明

《Redis中Hash从使用过程到原理说明》RedisHash结构用于存储字段-值对,适合对象数据,支持HSET、HGET等命令,采用ziplist或hashtable编码,通过渐进式rehash优化... 目录一、开篇：Hash就像超市的货架二、Hash的基本使用1. 常用命令示例2. Java操作示例三
阅读更多...
Redis中Set结构使用过程与原理说明

Redis中Set结构使用过程与原理说明

《Redis中Set结构使用过程与原理说明》本文解析了RedisSet数据结构,涵盖其基本操作（如添加、查找）、集合运算（交并差）、底层实现（intset与hashtable自动切换机制）、典型应用场... 目录开篇：从购物车到Redis Set一、Redis Set的基本操作1.1 编程常用命令1.2 集
阅读更多...
Redis中的有序集合zset从使用到原理分析

Redis中的有序集合zset从使用到原理分析

《Redis中的有序集合zset从使用到原理分析》Redis有序集合(zset)是字符串与分值的有序映射,通过跳跃表和哈希表结合实现高效有序性管理,适用于排行榜、延迟队列等场景,其时间复杂度低,内存占... 目录开篇：排行榜背后的秘密一、zset的基本使用1.1 常用命令1.2 Java客户端示例二、zse
阅读更多...
Redis中的AOF原理及分析

Redis中的AOF原理及分析

《Redis中的AOF原理及分析》Redis的AOF通过记录所有写操作命令实现持久化,支持always/everysec/no三种同步策略,重写机制优化文件体积,与RDB结合可平衡数据安全与恢复效率... 目录开篇：从日记本到AOF一、AOF的基本执行流程1. 命令执行与记录2. AOF重写机制二、AOF的
阅读更多...
java程序远程debug原理与配置全过程

java程序远程debug原理与配置全过程

《java程序远程debug原理与配置全过程》文章介绍了Java远程调试的JPDA体系,包含JVMTI监控JVM、JDWP传输调试命令、JDI提供调试接口,通过-Xdebug、-Xrunjdwp参数配... 目录背景组成模块间联系IBM对三个模块的详细介绍编程使用总结背景日常工作中，每个程序员都会遇到bu
阅读更多...
Python中isinstance()函数原理解释及详细用法示例

Python中isinstance()函数原理解释及详细用法示例

《Python中isinstance()函数原理解释及详细用法示例》isinstance()是Python内置的一个非常有用的函数,用于检查一个对象是否属于指定的类型或类型元组中的某一个类型,它是Py... 目录python中isinstance()函数原理解释及详细用法指南一、isinstance()函数
阅读更多...
Linux中查看操作系统及其版本信息的多种方法

Linux中查看操作系统及其版本信息的多种方法

《Linux中查看操作系统及其版本信息的多种方法》在服务器运维或者部署系统中,经常需要确认服务器的系统版本、cpu信息等,在Linux系统中,有多种方法可以查看操作系统及其版本信息,以下是一些常用的方... 目录1. lsb_pythonrelease 命令2. /etc/os-release 文件3. h
阅读更多...

Copyright China编程 23002807@qq.com

沪ICP备2023033072号-2