投稿
  1. 簡單一點首頁
  2. 編程

c語言指令allocate,c語言指令的意思是什麼

小藍 • • 編程

本文目錄一覽：

關於c語言的struct問題和Allocate memory創建空間的問題。

card *make_card(int suit, int value) {

card *result = malloc(sizeof(card));

result-suit = suit;

result-value = value;

return result;

}

其實是很基礎的東西啊。應該只是一時沒想到吧。

做過一次以後應該就明白了。

採用c語言實現首次適應演算法完成主存空間的分配和回收 急

/********************************

內存管理模擬程序

*******************************/

#includeiostream.h

#includestdio.h

#includemath.h

#includestdlib.h

#include time.h

#include windows.h

/*定義宏*/

#define TotalMemSize 1024 /*劃分的物理塊的大小，地址範圍0~1023*/

#define MinSize 2 /*規定的不再分割的剩餘分區的大小*/

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

/*定義內存塊*/

typedef struct memBlock

{

struct memBlock *next;/*指向下一個塊*/

int stAddr; /*分區塊的初始地址*/

int memSize; /*分區塊的大小*/

int status; /*分區塊的狀態，0：空閑，1：以被分配*/

}MMB;

/*定義全局變數*/

MMB *idleHead=NULL; /*空閑分區鏈表的頭指針*/

MMB *usedHead=NULL; /*分配分區鏈表的頭指針*/

MMB *usedRear=NULL; /*分配分區鏈表的鏈尾指針*/

MMB *np; /*循環首次適應演算法中指向即將被查詢的空閑塊*/

int idleNum=1;/*當前空閑分區的數目*/

int usedNum=0;/*當前已分配分區的數目*/

MMB *memIdle=NULL; /*指向將要插入分配分區鏈表的空閑分區*/

MMB *memUsed=NULL; /*指向將要插入空閑分區鏈表的已分配分區*/

int flag=1;/*標誌分配是否成功，1：成功*/

/*函數聲明*/

void textcolor (int color);/*輸出著色*/

void InitMem();/*初始化函數*/

int GetUseSize(float miu,float sigma); /*獲得請求尺寸*/

MMB *SelectUsedMem(int n);/*選擇待釋放的塊*/

void AddToUsed();/*將申請到的空閑分區加到分配分區鏈表中*/

int RequestMemff(int usize); /*請求分配指定大小的內存,首次適應演算法*/

int RequestMemnf(int usize); /*請求分配指定大小的內存,循環首次適應演算法*/

void AddToIdle();/*將被釋放的分配分區加到空閑分區鏈表中(按地址大小）*/

void ReleaseMem(); /*釋放指定的分配內存塊*/

/*主函數*/

void main()

{

int sim_step;

float miu,sigma; /*使隨機生成的請求尺寸符合正態分布的參數*/

int i;

int a;

MMB *p;

/* double TotalStep=0,TotalSize=0,TotalRatio=0,TotalUSize=0,Ratio=0,n=0;

double aveStep=0,aveSize=0,aveRatio=0;

int step=0,usesize=0; */

textcolor(11);

printf(“\n\t\t內存管理模擬程序\n\n”);

/* InitMem();*/

while(true)

{

double TotalStep=0,TotalSize=0,TotalRatio=0,TotalUSize=0,Ratio=0,n=0;

double aveStep=0,aveSize=0,aveRatio=0;

int step=0,usesize=0;

InitMem();

textcolor(12);

printf(“\n\n首次適應演算法： 0”);

printf(“\n循環首次適應演算法： 1\n”);

textcolor(11);

printf(“\n請選擇一種演算法：”);

scanf(“%d”,a);

textcolor(15);

printf(“\n輸入一定數量的步數：(sim_step)”);

scanf(“%d”,sim_step);

printf(“\n 輸入使隨機生成的請求尺寸符合正態分布的參數：miu,sigma “);

scanf(“%f,%f”,miu,sigma);

for(i=1;i=sim_step;i++)

{

textcolor(10);

printf(“\n\n#[%d]\n”,i);

do{

usesize=GetUseSize(miu,sigma);

while((usesize0)||(usesizeTotalMemSize))

{

usesize=GetUseSize(miu,sigma);

}

textcolor(13);

printf(“\n\n申請的內存尺寸為：%d”,usesize);

printf(“\n此時可用的空閑分區有 %d 塊情況如下：”,idleNum);

p=idleHead;

textcolor(15);

while(p!=NULL)

{

printf(“\n始址:%d\t 尺寸：%d”,p-stAddr,p-memSize);

p=p-next;

}

TotalSize+=usesize;

if(a==0)

step=RequestMemff(usesize);

else

step=RequestMemnf(usesize);

TotalStep+=step;

n++;

}while(flag==1);

p=usedHead;

while(p!=NULL)

{

TotalUSize+=p-memSize;

printf(“\n始址:%d\t 尺寸：%d”,p-stAddr,p-memSize);

p=p-next;

}

textcolor(11);

if(TotalUSize!=0)

{

Ratio=TotalUSize/TotalMemSize;

TotalUSize=0;

printf(“\n內存利用率NO.%d :%f%c”,i,100*Ratio,’%’);

}

else

{

Ratio=0;

printf(“\n內存利用率NO.%d :%c%c”,i,’0′,’%’);

}

TotalRatio+=Ratio;

ReleaseMem();

}

if(n!=0)

{

textcolor(10);

aveStep=TotalStep/n;

aveSize=TotalSize/n;

aveRatio=TotalRatio/sim_step;

printf(“\n平均搜索步驟：%f”,aveStep);

printf(“\n平均請求尺寸：%f”,aveSize);

printf(“\n平均內存利用率：%f”,aveRatio);

}

}

}

// 輸出著色 /////////////////////////////////////////

void textcolor (int color)

{

SetConsoleTextAttribute (GetStdHandle (STD_OUTPUT_HANDLE), color );

}

/******************************

函數名：InitMem()

用途：把內存初始化為一整塊空閑塊

****************************************/

void InitMem()

{

MMB *p;

p=getpch(MMB);

p-memSize=TotalMemSize;

p-stAddr=0;

p-status=0;

p-next=NULL;

idleHead=p;

np=idleHead;

usedHead=NULL;

usedRear=NULL;

idleNum=1;

usedNum=0;

flag=1;

memIdle=NULL;

memUsed=NULL;

}

/******************************

函數名：GetUseSize(float miu,float sigma)

用途：獲得請求尺寸；

參數說明：float miu,float sigma ：正態分布的參數

返回值:申請尺寸的大小；

****************************************************/

int GetUseSize(float miu,float sigma)

{

float r1,r2;

float u,v,w;

float x,y;

do

{

r1=rand()/32767.0;

r2=rand()/32767.0;

u=2*r1-1;

v=2*r2-1;

w=u*u+v*v;

}while(w1);

x=u*sqrt(((-log(w))/w));

y=v*sqrt(((-log(w))/w));

return miu+sigma*x;

}

/******************************

函數名：*SelectUsedMem(int n)

用途：選擇待釋放的塊(0~n-1)

返回值：指向待釋放的塊的指針；

****************************************************/

MMB *SelectUsedMem(int n)

{

MMB *p;

int i,j;

if(n0)

{

i = rand()%n ;

textcolor(5);

printf(“\n\n當前已分配分區總數為：%d”,n);

printf(“\n待釋放塊的序號為：%d\n”,i );

p=usedHead;

if(p!=NULL)

{

for(j=i;j0;j–)

p=p-next;

return(p);

}

else

return(NULL);

}

else

{

printf(“\n當前沒有可釋放的資源！\n”);

}

}

/******************************

函數名：AddToUsed()

用途：將申請到的空閑分區加到分配分區鏈表中

***************************************************************/

void AddToUsed()

{

MMB *p;

memIdle-status=1;

if(usedHead==NULL)

{

usedHead=memIdle;

usedRear=usedHead;

}

else

{

usedRear-next=memIdle;

usedRear=memIdle;

}

usedNum++;

printf(“\n當前分配分區共有%d塊！”,usedNum);

p=usedHead;

while(p!=NULL)

{

printf(“\n始址:%d \t 尺寸：%d”,p-stAddr,p-memSize);

p=p-next;

}

}

/******************************

函數名：RequestMemff(int usize)

參數說明：usize：請求尺寸的大小；

用途：請求分配指定大小的內存,首次適應演算法

返回值：搜索步驟

***************************************************************/

int RequestMemff(int usize)

{

MMB *p1,*p2,*s;

int step;

int suc=0;

int size1,size2;

if(idleHead==NULL)

{

flag=0;

textcolor(12);

printf(“\n分配失敗！”);

return 0;

}

else

{

if((idleHead-memSize)usize)

{

size1=(idleHead-memSize)-usize;

if(size1=MinSize)

{

memIdle=idleHead;

idleHead=idleHead-next;

memIdle-next=NULL;

idleNum–;

}

else

{

s=getpch(MMB);

s-memSize=usize;

s-stAddr=idleHead-stAddr;

s-status=1;

s-next=NULL;

memIdle=s;

idleHead-memSize=idleHead-memSize-usize;

idleHead-stAddr=idleHead-stAddr+usize;

}

step=1;

flag=1;

textcolor(12);

printf(“\n分配成功！”);

AddToUsed();

}

else

{

p1=idleHead;

step=1;

p2=p1-next;

while(p2!=NULL)

{

if((p2-memSize)usize)

{

size2=(p2-memSize)-usize;

if(size2=MinSize)

{

p1-next=p2-next;

memIdle=p2;

memIdle-next=NULL;

idleNum–;

}

else

{

s=getpch(MMB);

s-memSize=usize;

s-stAddr=p2-stAddr;

s-status=1;

s-next=NULL;

memIdle=s;

p2-memSize=p2-memSize-usize;

p2-stAddr=p2-stAddr+usize;

}

flag=1;

suc=1;

textcolor(12);

printf(“\n分配成功！”);

AddToUsed();

p2=NULL;

}

else

{

p1=p1-next;

p2=p2-next;

step++;

}

}

if(suc==0)

{

flag=0;

textcolor(12);

printf(“\n分配失敗！”);

}

}

}

return step;

}

/******************************

函數名：AddToIdle()

用途：將被釋放的分配分區加到空閑分區鏈表中(按地址遞增順序排列）

***************************************************************/

void AddToIdle()

{

MMB *p1,*p2;

int insert=0;

if((idleHead==NULL))

{

idleHead=memUsed;

idleNum++;

np=idleHead;

}

else

{

int Add=(memUsed-stAddr)+(memUsed-memSize);

if((memUsed-stAddridleHead-stAddr)(Add!=idleHead-stAddr))

{

memUsed-next=idleHead;

idleHead=memUsed;

idleNum++;

}

else

{

if((memUsed-stAddridleHead-stAddr)(Add==idleHead-stAddr))

{

idleHead-stAddr=memUsed-stAddr;

idleHead-memSize+=memUsed-memSize;

}

else

{

p1=idleHead;

p2=p1-next;

while(p2!=NULL)

{

if(memUsed-stAddrp2-stAddr)

{

p1=p1-next;

p2=p2-next;

}

else

{

int Add1=p1-stAddr+p1-memSize;

int Add2=p2-stAddr-memUsed-memSize;

if((Add1==memUsed-stAddr)(memUsed-stAddr!=Add2))

{

p1-memSize=p1-memSize+memUsed-memSize;

}

if((Add1!=memUsed-stAddr)(memUsed-stAddr==Add2))

{

p2-memSize=p2-memSize+memUsed-memSize;

p2-stAddr=memUsed-stAddr;

}

if((Add1!=memUsed-stAddr)(memUsed-stAddr!=Add2))

{

memUsed-next=p2;

p1-next=memUsed;

if(np-stAddr==p2-stAddr)

np=p1-next;

idleNum++;

}

if((Add1==memUsed-stAddr)(memUsed-stAddr==Add2))

{

p1-memSize=p1-memSize+memUsed-memSize+p2-memSize;

p1-next=p2-next;

if((np-stAddr)==(p2-stAddr))

np=p1;

idleNum–;

}

p2=NULL;

insert=1;

}

}

if(insert==0)

{

p1-next=memUsed;

idleNum++;

}

}

}

}

}

/******************************

函數名：ReleaseMem()

用途：釋放指定的分配內存塊

***************************************************************/

void ReleaseMem()

{

MMB *q1,*q2;

MMB *s;

if(usedNum==0)

{

printf(“\n當前沒有分配分區!”);

return;

}

else

{

s=SelectUsedMem(usedNum);

if(s!=NULL)

{

if(s-stAddr==usedHead-stAddr)

{

memUsed=usedHead;

usedHead=usedHead-next;

memUsed-next=NULL;

AddToIdle();

usedNum–;

}

else

{

q1=usedHead;

q2=q1-next;

while(q2!=NULL)

{

if(q2-stAddr!=s-stAddr)

{

q1=q1-next;

q2=q2-next;

}

else

{

q1-next=q2-next;

memUsed=q2;

memUsed-next=NULL;

if(q1-next==NULL)

usedRear=q1;

AddToIdle();

usedNum–;

q2=NULL;

}

}

}

}

}

}

/******************************

函數名：RequestMemnf(int usize)

參數說明：usize：請求尺寸的大小；

用途：請求分配指定大小的內存,循環首次適應演算法

返回值：搜索步驟

***************************************************************/

int RequestMemnf(int usize)

{

MMB *p2,*p,*s;

int step;

int iNum=0;

int suc=0;

int size1,size2,size3;

if(idleHead==NULL)

{

flag=0;

printf(“\n分配失敗！”);

return 0;

}

else

{

iNum=idleNum;

while(iNum0)

{

iNum–;

if((np-memSize)usize)

{

/*指針指向的空閑塊滿足條件,且正好為頭指針*/

if(np-stAddr==idleHead-stAddr)

{

size1=(idleHead-memSize)-usize;

if(size1=MinSize)

{

memIdle=idleHead;

idleHead=idleHead-next;

memIdle-next=NULL;

idleNum–;

}

else

{

s=getpch(MMB);

s-memSize=usize;

s-stAddr=idleHead-stAddr;

s-status=1;

s-next=NULL;

memIdle=s;

idleHead-memSize=idleHead-memSize-usize;

idleHead-stAddr=idleHead-stAddr+usize;

}

if((idleHead==NULL)||(idleHead-next==NULL))

np=idleHead;

else

np=idleHead-next;

}

else/*指針指向的空閑塊滿足條件,不為頭指針*/

{

size2=(np-memSize)-usize;

if(size2=MinSize) /*從空閑鏈表中刪除*/

{

p=idleHead;

while(p-next-stAddr!=np-stAddr)

p=p-next;

p-next=np-next;

memIdle=np;

memIdle-next=NULL;

np=p;

idleNum–;

}

else

{

s=getpch(MMB);

s-memSize=usize;

s-stAddr=np-stAddr;

s-status=1;

s-next=NULL;

memIdle=s;

np-memSize=np-memSize-usize;

np-stAddr=np-stAddr+usize;

}

if(np-next==NULL)

np=idleHead;

else

np=np-next;

}

step=1;

flag=1;

suc=1;

textcolor(12);

printf(“\n分配成功！”);

AddToUsed();

iNum=0;

}

else /*當前指針指向的空閑區不滿足條件*/

{

step=1;

p2=np-next;

if(p2==NULL)

{

np=idleHead;

iNum–;

}

else

{

if((p2-memSize)usize)

{

size3=(p2-memSize)-usize;

if(size3=MinSize)

{

np-next=p2-next;

memIdle=p2;

memIdle-next=NULL;

idleNum–;

}

else

{

s=getpch(MMB);

s-memSize=usize;

s-stAddr=p2-stAddr;

s-status=1;

s-next=NULL;

memIdle=s;

p2-memSize=p2-memSize-usize;

p2-stAddr=p2-stAddr+usize;

}

flag=1;

suc=1;

printf(“\n分配成功！”);

AddToUsed();

if(p2-next==NULL)

np=idleHead;

else

np=p2-next;

p2=NULL;

iNum=0;

}

else

{

np=np-next;

p2=p2-next;

iNum–;

step++;

}

}

}

// iNum–;

}

if(suc==0)

{

flag=0;

textcolor(12);

printf(“\n分配失敗！”);

}

}

return step;

}

關於c語言的allocate創建空間的函數問題。

不明白你到底是讓編寫函數,還是只是如何動態申請52張牌的空間

c語言中malloc是什麼？怎麼用?

malloc() 函數用來動態地分配內存空間，其原型為：void* malloc (size_t size);

說明：

【參數說明】

size 為需要分配的內存空間的大小，以位元組（Byte）計。

【函數說明】

malloc() 在堆區分配一塊指定大小的內存空間，用來存放數據。這塊內存空間在函數執行完成後不會被初始化，它們的值是未知的。如果希望在分配內存的同時進行初始化，請使用 calloc() 函數。

【返回值】

分配成功返回指向該內存的地址，失敗則返回 NULL。

操作：

由於申請內存空間時可能有也可能沒有，所以需要自行判斷是否申請成功，再進行後續操作。

如果 size 的值為 0，那麼返回值會因標準庫實現的不同而不同，可能是 NULL，也可能不是，但返回的指針不應該再次被引用。

注意：函數的返回值類型是 void *，void 並不是說沒有返回值或者返回空指針，而是返回的指針類型未知。所以在使用 malloc() 時通常需要進行強制類型轉換，將 void 指針轉換成我們希望的類型，例如：

#includestdlib.h

typedef int ListData;

ListData *data;  //存儲空間基址

data = ( ListData * ) malloc( 100 * sizeof ( ListData ) );

擴展資料

實現malloc的方法：

(1)數據結構

首先我們要確定所採用的數據結構。一個簡單可行方案是將堆內存空間以塊的形式組織起來，每個塊由meta區和數據區組成，meta區記錄數據塊的元信息（數據區大小、空閑標誌位、指針等等）。

數據區是真實分配的內存區域，並且數據區的第一個位元組地址即為malloc返回的地址 。

（2）尋找合適的block

現在考慮如何在block鏈中查找合適的block。一般來說有兩種查找演算法：

First fit:從頭開始，使用第一個數據區大小大於要求size的塊所謂此次分配的塊

Best fit:從頭開始，遍歷所有塊，使用數據區大小大於size且差值最小的塊作為此次分配的塊

兩種方式各有千秋，best fit有較高的內存使用率（payload較高），而first fit具有較高的運行效率。這裡我們採用first fit演算法。

（3）開闢新的block 

如果現有block都不能滿足size的要求，則需要在鏈表最後開闢一個新的block。

（4）分裂block 

First fit有一個比較致命的缺點，就是可能會讓更小的size佔據很大的一塊block，此時，為了提高payload,應該在剩餘數據區足夠大的情況下，將其分裂為一個新的block。

（5）malloc的實現

有了上面的代碼，我們就可以實現一個簡單的malloc.注意首先我們要定義個block鏈表的頭first_block,初始化為NULL；另外，我們需要剩餘空間至少有BLOCK_SIZE+8才執行分裂操作

由於我們需要malloc分配的數據區是按8位元組對齊，所以size不為8的倍數時，我們需要將size調整為大於size的最小的8的倍數。

c語言中的動態內存分配函數malloc, calloc, realloc分別是那幾個單詞的縮寫？謝謝。

malloc應該就是memory allocate

realloc就是加個re前綴

calloc有人說是complex也有說是clear的，與malloc區別就是多了清0操作

C語言中，命令提示符顯示fail to allocate memory 什麼意思

無法分配內存空間，可能是你在申請內存時出錯，注意malloc等類似語句的使用

原創文章，作者：小藍，如若轉載，請註明出處：https://www.506064.com/zh-tw/n/186409.html

贊 (0)
打賞 微信掃一掃 微信掃一掃 支付寶掃一掃 支付寶掃一掃
小藍的頭像小藍
0 0
上一篇 2024-11-27 05:46
下一篇 2024-11-27 05:46

相關推薦

  • AES加密解密演算法的C語言實現

    AES（Advanced Encryption Standard）是一種對稱加密演算法，可用於對數據進行加密和解密。在本篇文章中，我們將介紹C語言中如何實現AES演算法，並對實現過程進…

    NDMZX的頭像 NDMZX
    編程 2025-04-29

  • 學習Python對學習C語言有幫助嗎？

    Python和C語言是兩種非常受歡迎的編程語言，在程序開發中都扮演著非常重要的角色。那麼，學習Python對學習C語言有幫助嗎？答案是肯定的。在本文中，我們將從多個角度探討Pyth…

    LZXFS的頭像 LZXFS
    編程 2025-04-29

  • Python被稱為膠水語言

    Python作為一種跨平台的解釋性高級語言，最大的特點是被稱為”膠水語言”。 一、簡單易學 Python的語法簡單易學，更加人性化，這使得它成為了初學者的入…

    GNIUY的頭像 GNIUY
    編程 2025-04-29

  • OpenJudge答案1.6的C語言實現

    本文將從多個方面詳細闡述OpenJudge答案1.6在C語言中的實現方法，幫助初學者更好地學習和理解。 一、需求概述 OpenJudge答案1.6的要求是，輸入兩個整數a和b，輸出…

    IQCOK的頭像 IQCOK
    編程 2025-04-29

  • Python按位運算符和C語言

    本文將從多個方面詳細闡述Python按位運算符和C語言的相關內容，並給出相應的代碼示例。 一、概述 Python是一種動態的、面向對象的編程語言，其按位運算符是用於按位操作的運算符…

    WFJIT的頭像 WFJIT
    編程 2025-04-29

  • Python語言由荷蘭人為中心的全能編程開發工程師

    Python語言是一種高級語言，很多編程開發工程師都喜歡使用Python語言進行開發。Python語言的創始人是荷蘭人Guido van Rossum，他在1989年聖誕節期間開始…

    RQWRD的頭像 RQWRD
    編程 2025-04-28

  • Python語言設計基礎第2版PDF

    Python語言設計基礎第2版PDF是一本介紹Python編程語言的經典教材。本篇文章將從多個方面對該教材進行詳細的闡述和介紹。 一、基礎知識 本教材中介紹了Python編程語言的…

    GVEXI的頭像 GVEXI
    編程 2025-04-28

  • Python語言實現人名最多數統計

    本文將從幾個方面詳細介紹Python語言實現人名最多數統計的方法和應用。 一、Python實現人名最多數統計的基礎 1、首先，我們需要了解Python語言的一些基礎知識，如列表、字…

    DBGVW的頭像 DBGVW
    編程 2025-04-28

  • Python作為中心語言，在編程中取代C語言的優勢和挑戰

    Python一直以其簡單易懂的語法和高效的編碼環境而著名。然而，它最近的發展趨勢表明Python的使用範圍已經從腳本語言擴展到了從Web應用到機器學習等廣泛的開發領域。與此同時，C…

    GAQCK的頭像 GAQCK
    編程 2025-04-28

  • Python基礎語言

    Python作為一種高級編程語言擁有簡潔優雅的語法。在本文中，我們將從多個方面探究Python基礎語言的特點以及使用技巧。 一、數據類型 Python基礎數據類型包括整數、浮點數、…

    LGOOI的頭像 LGOOI
    編程 2025-04-28

發表回復

登錄後才能評論