\u524d\u63d0\uff1a<\/p>\n
\u5df2\u7ecf\u77e5\u9053\u865a\u673a\u7684\u914d\u7f6e\u548c\u7269\u7406\u673a\u5269\u4f59\u7684\u8d44\u6e90\uff0c\u5206\u522b\u7528CPU\u6838\u6570\u548c\u5185\u5b58\u5927\u5c0f\uff08MB\uff09\u6765\u8868\u793a\uff0c\u6bd4\u5982VM\u7684\u914d\u7f6e\u6587\u4ef6\u4e3a\uff1a<\/p>\n
cat vm.txt<\/p>\n
192.168.1.100\u00a0\u00a0\u00a0 cpu\u00a0 \u5185\u5b58
\n192.168.1.101\u00a0\u00a0 cpu \u5185\u5b58
\n192.168.1.103\u00a0\u00a0 cpu\u00a0 \u5185\u5b58<\/p>\n
\u8981\u628a\u8fd9\u4e9bvm\u751f\u4ea7\u5230\u4e00\u6279\u7269\u7406\u673a\u4e0a\uff0c\u8fd9\u4e9b\u7269\u7406\u673a\u5f52\u5c5e\u4e0d\u540c\u7684\u7c7b\u578b\uff0c\u6216\u8005\u96c6\u7fa4\uff0c\u7528colo\u6807\u8bc6\uff0c\u7269\u7406\u673a\u8d44\u6e90\u6587\u4ef6\u5982\u4e0b\uff1a<\/p>\n
colo1\u00a0\u00a0\u00a0\u00a0 \u7269\u7406\u673a1\u00a0\u00a0\u00a0 \u53ef\u7528cpu\u00a0 \u53ef\u7528\u5185\u5b58
\ncolo2\u00a0\u00a0\u00a0 \u7269\u7406\u673a2\u00a0\u00a0\u00a0\u00a0 \u53ef\u7528cpu\u00a0 \u53ef\u7528\u5185\u5b58<\/p>\n
\u76ee\u6807\uff1a\u628avm\u751f\u4ea7\u5230\u8fd9\u4e9b\u7269\u7406\u673a\u4e0a\u9762\uff0c\u5e76\u4e14\u4f7f\u5f97\u6bcf\u53f0\u7269\u7406\u673a\u6709\u4e00\u5b9a\u7684cpu\u548c\u5185\u5b58\u9884\u7559\u4e0b\u6765\uff0c\u7b97\u6cd5\u5982\u4e0b\uff1a <\/coolcode>#include typedef struct _colo int load_vm(const char* fname); int load_vm(const char* fname) while (fgets(szline, 1024, fp)) int i = 0;<\/p>\n for (i = 0; i < COLO_NUM; i++)\n{\nmemset (g_reg.clist + i, 0, sizeof(colo_t));\n}\n\nwhile (fgets(szline, 1024, fp))\n{\nchar colo[8] = {0},nc[64] = {0};\nint cpu = 0, mem = 0;\nif (sscanf(szline, \"%s %s %d %d\", colo,nc,&cpu,&mem) != 4)\n{\nprintf(\"read bad data:%s\", szline);\ncontinue;\n}\ninsert_nc (nc, colo, cpu, mem);\n}\nfclose(fp);\nreturn g_reg.colo_num;\n}\nvoid insert_nc (const char* strnc,const char* colo, int cpu, int mem)\n{\nnc_t nc;\nmemset (&nc,0,sizeof(nc));\nstrcpy (nc.name, strnc);\nnc.cpu = cpu;\nnc.mem = mem;\nnc.vmlist = NULL;\nnc.vm_num = 0;\nnc.next = NULL;\n\nint i = 0;\nint pos = -1;\nfor (i = 0; i < g_reg.colo_num; i++)\n{\nif (strcmp(colo, g_reg.clist[i].name) == 0)\n{\npos = i;\nbreak;\n}\n}\n\nif (pos == -1)\n{\npos = i;\nstrcpy (g_reg.clist[pos].name, colo);\ng_reg.clist[pos].nc_list = NULL;\ng_reg.clist[pos].nc_num = 0;\ng_reg.colo_num++;\n}\ncolo_t * pc = g_reg.clist + pos;\n\nnc_t * pn = (nc_t*) malloc(sizeof(nc_t));\nmemset (pn, 0, sizeof(nc_t));\nmemcpy(pn, &nc, sizeof(nc_t));\nif (pc->nc_list == NULL) while (pn) if (pv->cpu >= acpu) acpu = pv->cpu; \u524d\u63d0\uff1a \u5df2\u7ecf\u77e5\u9053\u865a\u673a\u7684\u914d\u7f6e\u548c\u7269\u7406\u673a\u5269\u4f59\u7684\u8d44\u6e90\uff0c\u5206\u522b\u7528CPU\u6838\u6570\u548c\u5185\u5b58\u5927\u5c0f\uff08MB\uff09\u6765\u8868\u793a\uff0c\u6bd4\u5982VM\u7684\u914d\u7f6e\u6587\u4ef6\u4e3a\uff1a… Read More »\u865a\u673a\u8d44\u6e90\u5206\u914d\u65b9\u6cd5<\/span><\/a><\/p>\n","protected":false},"author":1,"featured_media":0,"comment_status":"open","ping_status":"open","sticky":false,"template":"","format":"standard","meta":{"neve_meta_sidebar":"","neve_meta_container":"","neve_meta_enable_content_width":"","neve_meta_content_width":0,"neve_meta_title_alignment":"","neve_meta_author_avatar":"","neve_post_elements_order":"","neve_meta_disable_header":"","neve_meta_disable_footer":"","neve_meta_disable_title":"","footnotes":""},"categories":[13],"tags":[],"class_list":["post-367","post","type-post","status-publish","format-standard","hentry","category-cc"],"_links":{"self":[{"href":"http:\/\/cmesoft.com\/index.php?rest_route=\/wp\/v2\/posts\/367","targetHints":{"allow":["GET"]}}],"collection":[{"href":"http:\/\/cmesoft.com\/index.php?rest_route=\/wp\/v2\/posts"}],"about":[{"href":"http:\/\/cmesoft.com\/index.php?rest_route=\/wp\/v2\/types\/post"}],"author":[{"embeddable":true,"href":"http:\/\/cmesoft.com\/index.php?rest_route=\/wp\/v2\/users\/1"}],"replies":[{"embeddable":true,"href":"http:\/\/cmesoft.com\/index.php?rest_route=%2Fwp%2Fv2%2Fcomments&post=367"}],"version-history":[{"count":5,"href":"http:\/\/cmesoft.com\/index.php?rest_route=\/wp\/v2\/posts\/367\/revisions"}],"predecessor-version":[{"id":372,"href":"http:\/\/cmesoft.com\/index.php?rest_route=\/wp\/v2\/posts\/367\/revisions\/372"}],"wp:attachment":[{"href":"http:\/\/cmesoft.com\/index.php?rest_route=%2Fwp%2Fv2%2Fmedia&parent=367"}],"wp:term":[{"taxonomy":"category","embeddable":true,"href":"http:\/\/cmesoft.com\/index.php?rest_route=%2Fwp%2Fv2%2Fcategories&post=367"},{"taxonomy":"post_tag","embeddable":true,"href":"http:\/\/cmesoft.com\/index.php?rest_route=%2Fwp%2Fv2%2Ftags&post=367"}],"curies":[{"name":"wp","href":"https:\/\/api.w.org\/{rel}","templated":true}]}}
\n
\n#include
\n#include
\ntypedef struct _vm
\n{
\nchar ip[16];
\nint cpu;
\nint mem;
\nvoid * next;
\n}vm_t;
\nvm_t g_vmlist[5000];
\nint g_vmnum = 0;
\ntypedef struct _nc
\n{
\nchar name[64];
\nint cpu;
\nint mem;
\nvm_t* vmlist;
\nint vm_num;
\nvoid* next;
\n}nc_t;<\/p>\n
\n{
\nchar name [64];
\nnc_t* nc_list;
\nint nc_num;
\n}colo_t;
\n#define COLO_NUM 10
\ntypedef struct _region
\n{
\ncolo_t clist [COLO_NUM];
\nint colo_num;
\n}region_t;
\nregion_t g_reg;<\/p>\n
\nint load_nc(const char* fname);
\nint assign_vm(void);
\nvoid print_res(void);
\nint main (int argc, char* argv[])
\n{
\nload_vm(“vm.txt”);
\nload_nc (“resource.txt”);
\nassign_vm();
\nprint_res();
\nreturn 0;
\n}<\/p>\n
\n{
\nFILE * fp = fopen (fname, “r”);
\nif (fp == NULL)
\n{
\nprintf (“can not find file ‘%s’ to op\\nn”, fname);
\nreturn 0;
\n}
\nchar szline[1024] = {0};<\/p>\n
\n{
\nint cpu = 0,mem=0;
\nchar ip[16] = {0};
\nif (sscanf(szline, “%s %d %d”, ip, &cpu, &mem) != 3)
\n{
\nprintf (“error data:%s”, szline);
\ncontinue;
\n}
\nmemset (g_vmlist + g_vmnum, 0, sizeof(vm_t));
\nvm_t * pv = g_vmlist + g_vmnum;
\nstrcpy(pv->ip, ip);
\npv->cpu = cpu;
\npv->mem = mem;
\ng_vmnum++;
\n\/\/printf (“%s”,szline);
\n}
\nfclose (fp);
\n\/\/printf (“%u vm(s) loaded\\n”, g_vmnum);
\nreturn g_vmnum;
\n}
\nvoid insert_nc (const char* nc,const char* colo, int cpu, int mem);
\nint load_nc(const char* fname)
\n{
\nFILE * fp = fopen (fname, “r”);
\nif (fp == NULL)
\n{
\nprintf (“can not find file ‘%s’ to op\\nn”, fname);
\nreturn 0;
\n}
\nchar szline[1024] = {0};
\ng_reg.colo_num = 0;<\/p>\n
\n{
\npc->nc_list = pn;
\npc->nc_num = 1;
\n}else
\n{
\npn->next = pc->nc_list;
\npc->nc_list = pn;
\npc->nc_num++;
\n}
\n\/\/printf (“adding to colo ‘%s (%d)’,total nc: %u %s %u %u\\n”, pc->name, pos, pc->nc_num, pn->name, pn->cpu, pn->mem);
\n}
\nconst nc_t * ins_vm(vm_t * pv, int pos);
\nint assign_vm(void)
\n{
\nint i = 0;
\nint pos = 0;
\nfor (i = 0; i < g_vmnum; )\n{\nvm_t * pv = g_vmlist + i;\npv->next = NULL;
\nconst nc_t * ret = ins_vm (pv, pos);
\nif (ret == NULL)
\n{
\n\/\/printf(“Migrating %s====>%d %d %s failed\\n”, pv->ip, pv->cpu, pv->mem, g_reg.clist[pos].name);
\n}
\nelse
\n{
\n\/\/printf(“Migrating %s %u %u ==> %s %u %u success \\n”, pv->ip, pv->cpu, pv->mem, ret->name, ret->cpu, ret->mem);
\ni++;
\n}
\npos = (pos + 1) % g_reg.colo_num;
\n}
\nreturn 1;
\n}
\nconst nc_t * ins_vm(vm_t * pv, int pos)
\n{
\ncolo_t * pc = g_reg.clist + pos;
\nnc_t * pn = pc->nc_list;
\nnc_t * ret = NULL;<\/p>\n
\n{
\nint acpu = 4;<\/p>\n
\nif ((pn->cpu – pv->cpu >= acpu) && (pn->mem – pv->mem >= pv->mem))
\n{
\npn->cpu -= pv->cpu;
\npn->mem -= pv->mem;
\nret = pn;
\nif (pn->vmlist == NULL)
\n{
\npn->vmlist = pv;
\npn->vm_num = 1;
\n}else
\n{
\npv->next = pn->vmlist;
\npn->vmlist = pv;
\npn->vm_num++;
\n}
\nbreak;
\n}
\n\/\/printf (“%s %u %u\\n”, pn->name, pn->cpu, pn->mem);
\npn = pn->next;
\n}
\nreturn ret;
\n}
\nvoid print_res(void)
\n{
\nint i = 0;
\nfor (i = 0; i < g_reg.colo_num; i++)\n{\ncolo_t * pc = g_reg.clist + i;\nnc_t * pn = pc->nc_list;
\nwhile (pn)
\n{
\nvm_t * pv = pn->vmlist;
\nwhile (pv)
\n{
\nprintf (“%s %d %d => %s %s %d %d\\n”, pv->ip, pv->cpu, pv->mem, pc->name, pn->name,pn->cpu, pn->mem);
\npv = pv->next;
\n}
\npn = pn->next;
\n}
\n}
\n}<\/p>\n","protected":false},"excerpt":{"rendered":"