CN103838634B - Method and system for dispatching number of virtual machines based on internal storage resource supplying - Google Patents

Method and system for dispatching number of virtual machines based on internal storage resource supplying Download PDF

Info

Publication number
CN103838634B
CN103838634B CN201410100308.3A CN201410100308A CN103838634B CN 103838634 B CN103838634 B CN 103838634B CN 201410100308 A CN201410100308 A CN 201410100308A CN 103838634 B CN103838634 B CN 103838634B
Authority
CN
China
Prior art keywords
virtual machine
operating system
memory
memory source
scheduler subsystem
Prior art date
Legal status (The legal status is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the status listed.)
Expired - Fee Related
Application number
CN201410100308.3A
Other languages
Chinese (zh)
Other versions
CN103838634A (en
Inventor
薛栋梁
程家林
张春强
汪鑫
Current Assignee (The listed assignees may be inaccurate. Google has not performed a legal analysis and makes no representation or warranty as to the accuracy of the list.)
Shanghai Dianji University
Original Assignee
Shanghai Dianji University
Priority date (The priority date is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the date listed.)
Filing date
Publication date
Application filed by Shanghai Dianji University filed Critical Shanghai Dianji University
Priority to CN201410100308.3A priority Critical patent/CN103838634B/en
Publication of CN103838634A publication Critical patent/CN103838634A/en
Application granted granted Critical
Publication of CN103838634B publication Critical patent/CN103838634B/en
Expired - Fee Related legal-status Critical Current
Anticipated expiration legal-status Critical

Links

Landscapes

  • Memory System Of A Hierarchy Structure (AREA)

Abstract

The invention provides a method and system for dispatching the number of virtual machines based on internal storage resource supplying. The method comprises the steps that the relation of the number of the virtual machines and the number of the virtual machines allowed by the system to be established according to the arrival rate of virtual machine establishing requests and the virtual machine establishing service rate of the system, and the optimal number of the virtual machines allowed by the system to be established is determined; a buddy algorithm parameter of an internal storage resource dispatching subsystem in a host operating system is modified, and the available internal storage of the system is divided into k parts; the internal storage resource dispatching subsystem in the host operating system allocates one of the k parts of the internal storage to an internal storage resource dispatching subsystem in a client operating system of a current virtual machine; the internal storage resource dispatching subsystem in the host operating system recycles the internal storage of the internal storage resource dispatching subsystem in the virtual machine client operating system. The method and system can dispatch the internal storage resources between the internal storage resource dispatching subsystem in the host operating system and the internal storage resource dispatching subsystem in the client operating system on a physical server in a data center, and the number of the virtual machines dispatched on the physical server is effectively guided.

Description

A kind of method and system supplying scheduling virtual machine quantity based on memory source
Technical field
The present invention relates to operating system field, particularly to a kind of side supplying scheduling virtual machine quantity based on memory source Method and system.
Background technology
Intel Virtualization Technology is the foundation stone of cloud computing, and cloud service provider is made by providing virtualized computing resource and storage resource Obtain tenant and thousands of virtual machines are created on numerous physical servers, then polytype is created on these virtual machines Operating system, thus the different services of different operating system meet the demand of all kinds tenant.However, in numerous things Creating thousands of virtual machines on reason server needs to solve a lot of difficult problems, there is currently from the angle of memory source scheduling A difficult problem mainly has:
1) in the case that single one physical server memory capacity is set, how quantitation goes estimation to create on that server The number of virtual machine;
2) 1) on the basis of, the time creating virtual machine from user's request starts to create virtual machine to obtaining memory source How time models, and whether meets certain probability distribution between user's request speed and service speed;
3) 2) on the basis of, using under host model virtual machine architecture, how to adjust from host operating system memory source In degree subsystem, storage allocation resource to client operating system memory source scheduler subsystem, adjust by client operating system memory source How releasing memory resource is to host operating system memory source scheduler subsystem for degree subsystem;
Certainly, in cloud data center, how to concentrate in numerous physical servers that to solve above-mentioned 3 problems be also unusual spine Handss and complexity.
Content of the invention
It is an object of the invention to provide a kind of method and system supplying scheduling virtual machine quantity based on memory source, with When solving the problems, such as to create virtual machine on physical server, memory source provides and dispatches.
For solving above-mentioned technical problem, present invention offer is a kind of based on what memory source supplied scheduling virtual machine quantity to be System, including:Host operating system memory source scheduler subsystem and client operating system memory source scheduler subsystem;
Described host operating system memory source scheduler subsystem includes memory allocating module and Memory recycle module, its In, described memory allocating module is used for by described host operating system memory source scheduler subsystem storage allocation block to described visitor Family operating system memory scheduling of resource subsystem, described Memory recycle module is used for described host operating system memory source scheduling Subsystem reclaims the internal memory of the client operating system memory source scheduler subsystem after machine of delaying;
Described client operating system memory source scheduler subsystem includes probe the memory module and internal memory release module, its In, described probe the memory module for described client operating system memory source scheduler subsystem detect in start-up course from The memory block that described host operating system memory source scheduler subsystem assignment comes, described internal memory release module is used for described visitor The internal memory that family operating system memory scheduling of resource subsystem was taken in the machine moment of delaying returns to host operating system internal memory money Source scheduler subsystem.
Meanwhile, the present invention also provides a kind of method supplying scheduling virtual machine quantity based on memory source, using described Supply the system of scheduling virtual machine quantity based on memory source, including:
Obtain the arrival rate of virtual machine creating request;Obtain system creation virtual machine service speed;According to virtual machine creating The arrival rate of request and system creation virtual machine service speed determine quantitative relation between them, and determine that system allows to create Virtual machine optimal number;
The buddy algorithm parameter of modification host operating system memory source scheduler subsystem, the free memory of system is divided For k block;
Host operating system memory source scheduler subsystem dispatches a certain piece of client behaviour to current virtual machine of k block internal memory Make system memory resource scheduler subsystem;
Host operating system memory source scheduler subsystem reclaims virtual machine client operation system memory source scheduling subsystem The internal memory of system.
Further, supply in the method for scheduling virtual machine quantity described based on memory source, described acquisition is virtual The arrival rate of machine request to create is obtained by below equation:
As n- > ∞,
Wherein
PmT () represents the probability having m virtual machine request to create in time interval t, λ represents that virtual machine request creates When, the arrival rate that new virtual machine creating is asked, n represents in time interval t, will be cut into n decile the time and carry out infinitesimal Change.
Further, supply in the method for scheduling virtual machine quantity described based on memory source, described acquisition system Create virtual machine service speed to obtain by below equation:
P{X>T }=e-μtWherein, when μ represents that virtual machine request creates, system creation virtual machine service speed.
Further, described based on memory source supply scheduling virtual machine quantity method in, described according to virtual The arrival rate of machine request to create and system creation virtual machine service speed determine that the quantitative relation between them is crossed below equation and obtained ?:
k:The memory block that host operating system memory source scheduler subsystem provides
m:Request creates the number of virtual machine
pm:Request creates the probability of m virtual machine
Further, supply in the method for scheduling virtual machine quantity described based on memory source, described k block internal memory Refer between the block of internal memory continuously or discontinuously, be continuous in block.
Further, supply in the method for scheduling virtual machine quantity described based on memory source, described modification host The buddy algorithm parameter of operating system memory scheduling of resource subsystem, the step that the free memory of system is divided into k block includes:
In the buddy system of current host operating system memory source scheduler subsystem, distribution k block internal memory is used for virtual machine Client operating system memory source scheduler subsystem, using lock mechanism pin described k block internal memory;
Describing area in the physical memory of the client operating system memory source scheduler subsystem of each virtual machine increases by one It is currently used in the internal memory block message of this virtual machine creating for description.
Further, supply in the method for scheduling virtual machine quantity described based on memory source, described host's operation The a certain piece of client operating system memory source to current virtual machine that system memory resource scheduler subsystem dispatches k block internal memory is adjusted The step of degree subsystem includes:
Host operating system memory source scheduler subsystem order selects a certain piece of k block internal memory, and identifies this block internal memory Physical page table initial page frame number;
The client operating system memory source scheduler subsystem of virtual machine loads a certain piece of internal memory, and reads this memory block letter Breath, updates physical page frame quantity, the physics of current client operating system memory source scheduler subsystem memory management module simultaneously The data structures such as the initial page frame number of page table, page table mapping relations, region of memory, memory node, after the completion of renewal, send one Completion message is to host operating system memory source scheduler subsystem;
After host operating system memory source scheduler subsystem receives the message completing, this block internal memory is operated from host Clear out in the memory management pond of system memory resource scheduler subsystem.
Further, supply in the method for scheduling virtual machine quantity described based on memory source, described host's operation System memory resource scheduler subsystem reclaims the step bag of the internal memory of virtual machine client operation system memory source scheduler subsystem Include:
After the client operating system memory source scheduler subsystem of virtual machine receives machine scheduling of delaying, by its acquired physics Page frame quantity, the initial page frame number of physical page table are packaged into a message;
Interruption between client operating system memory source scheduler subsystem one processor of transmission of virtual machine is to host Operating system memory scheduling of resource subsystem, and by described message dilivery to host operating system memory source scheduler subsystem;
Host operating system memory source scheduler subsystem is had no progeny in receiving between this processor, and execution one is pre- Interrupt processing function between the processor first defining, the function of this function is to be delivered in host operating system described in parsing Deposit the message of scheduling of resource subsystem, and according to this message, the virtual machine client operation system internal memory being currently needed for the machine of delaying is provided The internal memory of source scheduler subsystem reintegrates in the memory management pond of host operating system memory source scheduler subsystem.
A kind of method and system supplying scheduling virtual machine quantity based on memory source that the present invention provides, having following has Beneficial effect:Solve host operating system memory source scheduler subsystem and guest operation system on data center's physical server Dispatch the method and system of memory source between system memory source scheduler subsystem, establish the request speed of virtual machine creating simultaneously Relation between rate and the service speed of system, directs the quantity of scheduling virtual machine on physical server, rationally effectively Reduce the energy consumption of physical server.
Brief description
Fig. 1 is the system schematic supplying scheduling virtual machine quantity based on memory source of present pre-ferred embodiments;
Fig. 2 is the method schematic diagram supplying scheduling virtual machine quantity based on memory source of present pre-ferred embodiments;
Fig. 3 is the arrival rate distribution curve schematic diagram of the virtual machine creating request of present pre-ferred embodiments.
Specific embodiment
To proposed by the present invention, scheduling virtual machine quantity is supplied based on memory source below in conjunction with the drawings and specific embodiments Method and system be described in further detail.According to following explanation and claims, advantages and features of the invention will more Clear.It should be noted that, accompanying drawing all in the form of very simplification and all using non-accurately ratio, only in order to convenient, distinct Ground aids in illustrating the purpose of the embodiment of the present invention.
Refer to Fig. 1, it is the system supplying scheduling virtual machine quantity based on memory source of present pre-ferred embodiments Schematic diagram.The present embodiment is with ubuntu-12.04.3LTS for host operating system memory source scheduler subsystem, ubuntu- 12.04.3LTS an application system as shown in Figure 1, this application are realized for client operating system memory source scheduler subsystem The kernel version number of system is Linux-3.8.0, CPU model Intel (R) Xeon (R) E56202.4GHz.This system is in place Memory allocating module and Memory recycle module is mainly increased in the memory management of master operating system memory source scheduler subsystem, Wherein, described memory allocating module is used for by host operating system memory source scheduler subsystem storage allocation block to guest operation System memory resource scheduler subsystem, described Memory recycle module is used for host operating system memory source scheduler subsystem and reclaims The internal memory of the client operating system memory source scheduler subsystem after machine of delaying;This system is dispatched in client operating system memory source Probe the memory module and internal memory release module is mainly increased in the memory management of subsystem, wherein, described probe the memory module Detect in start-up course for client operating system memory source scheduler subsystem and adjust from host operating system memory source The memory block that degree subsystem assignment comes, described internal memory release module exists for client operating system memory source scheduler subsystem The internal memory that the machine moment taken of delaying returns to host operating system memory source scheduler subsystem.
Refer to Fig. 2, it is the method supplying scheduling virtual machine quantity based on memory source of present pre-ferred embodiments Schematic diagram.As shown in Fig. 2 the present invention provides a kind of method supplying scheduling virtual machine quantity based on memory source, including following Step:
A) obtain the arrival rate of virtual machine creating request, obtain system creation virtual machine service speed, according to described virtual The arrival rate of machine request to create and system creation virtual machine service speed determine the quantitative relation between them, and determine that system permits Permitted the optimal number k of the virtual machine of establishment;
A1)Obtain the arrival rate of virtual machine creating request;
S:Monomer physical server and the system of the multiple virtual machine compositions creating thereon;
N(t):In sometime t, user's request creates the number of virtual machine, and its value is also that user's request establishment this moment is empty The queue of plan machine is long;
Pm(t):There is the probability that m virtual machine request creates in time interval t;
λm:When having m virtual machine request to create in S, the arrival rate that new virtual machine creating is asked;
μm:When having m virtual machine request to create in S, S creates the service speed of virtual machine.
In time interval t, n decile will be cut into the time and carry out infinitesimalization, if Δ t=t/n, if within the Δ t time, Its arrival rate is λ, then have a virtual machine creating request can be designated λ * Δ t when reaching, do not have virtual machine request to create Probability is 1- λ * Δ t.Because the moment that user's request creates is separate, that is, user create virtual machine request independent random Reach, so in time interval t having n Δ t, the request having establishment virtual machine or the request not creating virtual machine can To be considered n independent trialss, so there being the probability of m virtual machine creating request to be in n Δ t:
As n- > ∞,
Formula I
Wherein, PmT () represents the probability having m virtual machine request to create in time interval t, λ represents that virtual machine is asked During establishment, the arrival rate that new virtual machine creating is asked, n represents in time interval t, will be cut into n decile the time and carry out no Littleization thoroughly.
Show in time interval t by formula I, the process that user's request creates virtual machine obeys the Poisson mistake that parameter is λ t Journey.
Table 1 is that in the unit interval when certain is tested in system as shown in Figure 1, (with 30s for a unit interval) is virtual Number of request and the statistical sample table of frequency of occurrence that machine creates.
The number of request of virtual machine creating in unit interval Frequency of occurrence
0 52
1 43
2 23
3 and more than 13
Table 1
The arrival rate distribution curve that virtual machine creating as shown in Figure 3 is asked is obtained by table 1, this curve reflects virtual The arrival rate of machine request to create meets Poisson process, and for Poisson process, sample average is the Maximum-likelihood estimation of parameter lambda, institute With,
A2)Obtain system creation virtual machine service speed;
Because, on physical server, the priority of system creation virtual machine service time does not have Memorability, that is, in office The s of meaning point, in t, does not influence each other, if the service speed of system creation virtual machine is the service time of system creation virtual machine μ, according to the relevant knowledge of theory of probability, then can be concluded that and is one and obeys parameter for μ the service time of system creation virtual machine Exponential, that is, have following formula II to set up:
For
Formula II
Table 2 be system as shown in Figure 1 create when certain is tested service time of virtual machine and frequency of occurrence system Meter sample table.
Service time Frequency of occurrence
0-30 35
30-60 38
60-90 44
90-120 4
Table 2
Service speed by table 2 system is:
A3)Arrival rate according to the request of described virtual machine creating and system creation virtual machine service speed determine between them Quantitative relation.
It is located on physical server and has k service line can accept user's request establishment virtual machine, described k services line The system S of referring to can provide k block free memory to create the request of virtual machine for meeting user.
If λm> μm, then show that the arrival rate of user's request establishment virtual machine has exceeded the service speed of system creation virtual machine Rate, this situation accumulation goes down will lead to have in system S the situation of a large number of users request queue to occur, and that is, system S provides Free memory block number is bottleneck;If λm< μm, then show that the service speed of system creation virtual machine has exceeded user's request and created void The arrival rate of plan machine, this situation accumulation goes down to lead to have in system S a large amount of free memory blocks to leave unused, and that is, system S occurs Idle running, wastes electric energy.So, in order to avoid above-mentioned two situations occur it should there be following formula IV to set up:
P to be mademExist, then must have
When system S provides k block free memory:mm≥0
So:
Then:
Formula IV
A4)Determine the optimal number k of the virtual machine that system allows to create.
It is easy to draw by formula IV, when number m that user's request creates virtual machine is less than the free memory block that system S provides During k, the service speed of system S depends on m, when number m that user's request creates virtual machine is more than the free memory that system S provides During block k, the service speed of system S depends on k, the free memory providing with system S when number m that user's request creates virtual machine When block k is equal, the virtual machine number that single one physical server runs has reached optimum.
By A1) and A2) and obtain λ>μ, that is, the arrival rate of system virtual machine request to create be more than system service speed, be System allows the optimal number of the virtual machine creating (to be tried depending on the free memory block of the physical server currently tested 64GB, free memory block 30, the client operating system memory source scheduling of each virtual machine is saved as in the physical server tested Subsystem 2GB memory block).Reduce the arrival rate of virtual machine creating request so that λ is close to μ it may be determined that system allows wound The optimal number of the virtual machine built is 30.
B) change the buddy algorithm parameter of host operating system memory source scheduler subsystem, the free memory of system is drawn Be divided into k block, described k block internal memory refer between the block of internal memory can continuously can also be discontinuous, but be continuous in block.It is realized Method is:
B1) in the buddy system of current host operating system memory source scheduler subsystem, distribution k block internal memory is used for void The client operating system memory source scheduler subsystem of plan machine, pins this k block internal memory using lock mechanism;
In the kernel file such as " include/ of host operating system memory source scheduler subsystem when this step is implemented In linux/mmzone.h " etc., the parameter such as adjustment MAX_ORDER is so that system can distribute bulk contiguous memory and sharp These internal memories are prevented to be swapped out to external memory with internal memory lock.
B2) increase in the physical memory descriptor area of the client operating system memory source scheduler subsystem of each virtual machine One is used for the internal memory block message that description is currently used in this virtual machine creating.
In order that the client operating system memory source scheduler subsystem of virtual machine can detect current energy on startup The distribution situation of enough memory blocks providing, in the kernel literary composition of client operating system memory source scheduler subsystem when this step is implemented Reconfigure the data structures such as e820map in the files such as part such as " arch/x86/kernel/E820.C ", this virtual machine is described The initial address of the available physical memory of client operating system memory source scheduler subsystem, the information such as maximum page frame number, then Carry out constructing page table, the sequence of operations such as initialization page directory.
C) host operating system memory source scheduler subsystem dispatches a certain piece of client to current virtual machine of k block internal memory Operating system memory scheduling of resource subsystem.Its implementation is:
C1) host operating system memory source scheduler subsystem order selects a certain piece of k block internal memory, and identifies in this block The initial page frame number of the physical page table deposited;
In the kernel file such as " mm/page_ of host operating system memory source scheduler subsystem when this step is implemented Modification in alloc.c " etc., therefrom distributes one piece of free memory.
C2) the client operating system memory source scheduler subsystem of virtual machine starts in a certain piece of internal memory obtaining C1 distribution Load, read the description information of memory block in B2 step in the detection internal memory stage loading, update existing customer operation system simultaneously The physical page frame quantity of system memory source scheduler subsystem memory management module, the initial page frame number of physical page table, page table mapping The data structures such as relation, region of memory, memory node, after the completion of renewal, send a completion message in host operating system Deposit scheduling of resource subsystem;
C3, after) host operating system memory source scheduler subsystem receives the message that this completes, C1 is assigned away A certain piece of internal memory clear out from the memory management pond of host operating system memory source scheduler subsystem.
Above-mentioned C2), C3) in client operating system memory source scheduler subsystem be sent to host operating system memory source Interruption (IPI) implement of interruption function between the message processor of scheduler subsystem, needs to adjust in host operating system memory source Degree subsystem pre-sets an interrupt processing function to process this message.
D) host operating system memory source scheduler subsystem reclaims virtual machine client operation system memory source scheduling sublayer The internal memory of system.Its implementation is:
D1 after) the client operating system memory source scheduler subsystem of virtual machine receives machine scheduling of delaying, it is acquired Physical page frame quantity, the initial page frame number of physical page table are packaged into a message;
D2) the client operating system memory source scheduler subsystem of virtual machine sends the interruption between a processor (IPI)To host operating system memory source scheduler subsystem, and by D1) in message dilivery provide to host operating system internal memory Source scheduler subsystem;
D3) host operating system memory source scheduler subsystem is had no progeny in receiving between this processor, executes one Interrupt processing function between individual predefined processor, the function of this function is parsing D2) it is delivered to host's operation system The message of system memory source scheduler subsystem, and according to this message by the virtual machine client operation system being currently needed for the machine of delaying The internal memory depositing scheduling of resource subsystem reintegrates in the memory management pond of host operating system memory source scheduler subsystem.
In sum, the present invention solves host operating system memory source scheduling sublayer on data center's physical server Dispatch the method and system of memory source between system and client operating system memory source scheduler subsystem, establish void simultaneously Relation between the request rate of plan machine establishment and the service speed of system, effectively directs and dispatches void on physical server Reduce to the reasonable quantity of plan machine the energy consumption of physical server.
Foregoing description is only the description to present pre-ferred embodiments, not any restriction to the scope of the invention, this Any change that the those of ordinary skill in bright field does according to the disclosure above content, modification, belong to the protection of claims Scope.

Claims (9)

1. a kind of system based on memory source supply scheduling virtual machine quantity is it is characterised in that include:In host operating system Deposit scheduling of resource subsystem and client operating system memory source scheduler subsystem;
Described host operating system memory source scheduler subsystem includes memory allocating module and Memory recycle module, wherein, institute State memory allocating module for being grasped to described client by described host operating system memory source scheduler subsystem storage allocation block Make system memory resource scheduler subsystem, described Memory recycle module is used for described host operating system memory source dispatches subsystem The internal memory of the client operating system memory source scheduler subsystem united after reclaiming machine of delaying;
Described client operating system memory source scheduler subsystem includes probe the memory module and internal memory release module, wherein, institute State probe the memory module to detect from described in start-up course for described client operating system memory source scheduler subsystem The memory block that the assignment of host operating system memory source scheduler subsystem comes, described internal memory release module is used for described client behaviour Make the internal memory that system memory resource scheduler subsystem taken in the machine moment of delaying and return to host operating system memory source to adjust Degree subsystem.
2. a kind of method supplying scheduling virtual machine quantity based on memory source, using as claimed in claim 1 based on internal memory The system of resource provision scheduling virtual machine quantity is it is characterised in that include:
Obtain the arrival rate of virtual machine creating request;Obtain system creation virtual machine service speed;Asked according to virtual machine creating Arrival rate and system creation virtual machine service speed determine quantitative relation between them, and determine that system allows the void creating The optimal number of plan machine;
The buddy algorithm parameter of modification host operating system memory source scheduler subsystem, the free memory of system is divided into k Block;
Host operating system memory source scheduler subsystem dispatches a certain piece of guest operation system to current virtual machine of k block internal memory System memory source scheduler subsystem;
Host operating system memory source scheduler subsystem reclaims virtual machine client operation system memory source scheduler subsystem Internal memory.
3. the method based on memory source supply scheduling virtual machine quantity as claimed in claim 2 is it is characterised in that described obtain The arrival rate taking virtual machine creating request is obtained by below equation:
p m ( t ) = c n m ( λ t / n ) m ( 1 - λ t / n ) n - m
Work as n->During ∞,
PmT () represents the probability having m virtual machine request to create in time interval t, when λ represents that virtual machine request creates, new The arrival rate of virtual machine creating request, n represents in time interval t, will be cut into n decile the time and carry out infinitesimalization.
4. the method based on memory source supply scheduling virtual machine quantity as claimed in claim 3 is it is characterised in that described obtain System creation virtual machine service speed is taken to obtain by below equation:
P{X>T }=e-μt
Wherein, P { X>T } represent virtual machine request create when, the service speed of system creation virtual machine, and P { X>T } represent random Event X is in condition X>The probability occurring under t, t is certain constant, and P { X>T } obey e-μtExponential, μ be exponential e-μtParameter and for system creation virtual machine arrival rate.
5. as claimed in claim 4 the method for scheduling virtual machine quantity is supplied it is characterised in that described based on memory source Arrival rate and system creation virtual machine service speed according to virtual machine creating request determine that the quantitative relation between them is excessively following Formula obtains:
k:The memory block that host operating system memory source scheduler subsystem provides
m:Request creates the number of virtual machine
pm:Request creates the probability of m virtual machine
P0For virtual machine creating in the unit time request number of times be 0 probability.
6. as claimed in claim 2 the method for scheduling virtual machine quantity is supplied based on memory source it is characterised in that described K block internal memory refers between the block of internal memory continuously or discontinuously, is continuous in block.
7. the method based on memory source supply scheduling virtual machine quantity as claimed in claim 2 is it is characterised in that described repair Change the buddy algorithm parameter of host operating system memory source scheduler subsystem, the free memory of system is divided into the step of k block Rapid inclusion:
In the buddy system of current host operating system memory source scheduler subsystem, distribution k block internal memory is used for the visitor of virtual machine Family operating system memory scheduling of resource subsystem, pins described k block internal memory using lock mechanism;
Increase a use in the physical memory descriptor area of the client operating system memory source scheduler subsystem of each virtual machine It is currently used in the internal memory block message of this virtual machine creating in description.
8. as claimed in claim 7 the method for scheduling virtual machine quantity is supplied it is characterised in that described place based on memory source Master operating system memory source scheduler subsystem dispatches a certain piece of client operating system internal memory to current virtual machine of k block internal memory The step of scheduling of resource subsystem includes:
Host operating system memory source scheduler subsystem order selects a certain piece of k block internal memory, and identifies the thing of this block internal memory The initial page frame number of reason page table;
The client operating system memory source scheduler subsystem of virtual machine loads a certain piece of internal memory, and reads this internal memory block message, Update physical page frame quantity, the physical page table of current client operating system memory source scheduler subsystem memory management module simultaneously Initial page frame number, page table mapping relations, region of memory, the data structure such as memory node, after the completion of renewal, send one and complete Message is to host operating system memory source scheduler subsystem;
After host operating system memory source scheduler subsystem receives the message completing, by this block internal memory from host operating system Clear out in the memory management pond of memory source scheduler subsystem.
9. as claimed in claim 8 the method for scheduling virtual machine quantity is supplied it is characterised in that described place based on memory source Master operating system memory source scheduler subsystem reclaims the internal memory of virtual machine client operation system memory source scheduler subsystem Step includes:
After the client operating system memory source scheduler subsystem of virtual machine receives machine scheduling of delaying, by its acquired physical page frame Quantity, the initial page frame number of physical page table are packaged into a message;
The interruption that the client operating system memory source scheduler subsystem of virtual machine sends between a processor operates to host System memory resource scheduler subsystem, and by described message dilivery to host operating system memory source scheduler subsystem;
Host operating system memory source scheduler subsystem is had no progeny in receiving between this processor, and execution one is fixed in advance Interrupt processing function between the processor of justice, the function of this function is to be delivered to host operating system internal memory money described in parsing The message of source scheduler subsystem, and according to this message, the virtual machine client operation system memory source being currently needed for the machine of delaying is adjusted The internal memory of degree subsystem reintegrates in the memory management pond of host operating system memory source scheduler subsystem.
CN201410100308.3A 2014-03-18 2014-03-18 Method and system for dispatching number of virtual machines based on internal storage resource supplying Expired - Fee Related CN103838634B (en)

Priority Applications (1)

Application Number Priority Date Filing Date Title
CN201410100308.3A CN103838634B (en) 2014-03-18 2014-03-18 Method and system for dispatching number of virtual machines based on internal storage resource supplying

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
CN201410100308.3A CN103838634B (en) 2014-03-18 2014-03-18 Method and system for dispatching number of virtual machines based on internal storage resource supplying

Publications (2)

Publication Number Publication Date
CN103838634A CN103838634A (en) 2014-06-04
CN103838634B true CN103838634B (en) 2017-02-22

Family

ID=50802164

Family Applications (1)

Application Number Title Priority Date Filing Date
CN201410100308.3A Expired - Fee Related CN103838634B (en) 2014-03-18 2014-03-18 Method and system for dispatching number of virtual machines based on internal storage resource supplying

Country Status (1)

Country Link
CN (1) CN103838634B (en)

Families Citing this family (2)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN106484632A (en) * 2015-09-01 2017-03-08 华耀(中国)科技有限公司 The method distributing continuous physical memory in linux system user's space
CN111506426B (en) * 2020-04-17 2021-05-04 翱捷科技(深圳)有限公司 Memory management method and device and electronic equipment

Citations (4)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN101158924A (en) * 2007-11-27 2008-04-09 北京大学 Dynamic EMS memory mappings method of virtual machine manager
US7433951B1 (en) * 2000-09-22 2008-10-07 Vmware, Inc. System and method for controlling resource revocation in a multi-guest computer system
CN101493781A (en) * 2008-01-24 2009-07-29 中国长城计算机深圳股份有限公司 Virtual machine system and start-up method thereof
CN101976200A (en) * 2010-10-15 2011-02-16 浙江大学 Virtual machine system for input/output equipment virtualization outside virtual machine monitor

Patent Citations (4)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US7433951B1 (en) * 2000-09-22 2008-10-07 Vmware, Inc. System and method for controlling resource revocation in a multi-guest computer system
CN101158924A (en) * 2007-11-27 2008-04-09 北京大学 Dynamic EMS memory mappings method of virtual machine manager
CN101493781A (en) * 2008-01-24 2009-07-29 中国长城计算机深圳股份有限公司 Virtual machine system and start-up method thereof
CN101976200A (en) * 2010-10-15 2011-02-16 浙江大学 Virtual machine system for input/output equipment virtualization outside virtual machine monitor

Non-Patent Citations (2)

* Cited by examiner, † Cited by third party
Title
Memory Resource Management in VMware ESX Server;Carl A. Waldspurger;《Fifth Symposium on Operating Systems Design and Implementation》;20021231;1-14 *
虚拟机 Xen及其内存管理研究;郭晓琼;《中国优秀硕士学位论文全文数据库信息科技辑》;20080715(第07期);I138-425 *

Also Published As

Publication number Publication date
CN103838634A (en) 2014-06-04

Similar Documents

Publication Publication Date Title
CN104881325B (en) A kind of resource regulating method and resource scheduling system
AU2014309371B2 (en) Virtual hadoop manager
CN104508634B (en) The dynamic resource allocation of virtual machine
CN102253857B (en) Xen virtual machine scheduling control method in multi-core environment
CN107025139A (en) A kind of high-performance calculation Scheduling Framework based on cloud computing
CN105718364B (en) Resource capability dynamic assessment method is calculated in a kind of cloud computing platform
CN104102548B (en) task resource scheduling processing method and system
CN104881322B (en) A kind of cluster resource dispatching method and device based on vanning model
CN103336722B (en) A kind of CPU resources of virtual machine monitoring and dynamic allocation method
CN107851039A (en) System and method for resource management
CN102521055B (en) Virtual machine resource allocating method and virtual machine resource allocating system
CN103365700A (en) Cloud computing virtualization environment-oriented resource monitoring and adjustment system
CN105404549B (en) Scheduling virtual machine system based on yarn framework
CN103473115B (en) virtual machine placement method and device
WO2014139470A1 (en) System and method for managing excessive distribution of memory
US20170339069A1 (en) Allocating Cloud Computing Resources In A Cloud Computing Environment
CN104023042B (en) Cloud platform resource scheduling method
CN104158841A (en) Computing resource allocation method
CN102708003A (en) Method for allocating resources under cloud platform
CN107864211A (en) Cluster resource dispatching method and system
GB2602948A (en) Virtual memory metadata management
CN111190691A (en) Automatic migration method, system, device and storage medium suitable for virtual machine
Nguyen et al. Virtual machine allocation in cloud computing for minimizing total execution time on each machine
CN110162396A (en) Method for recovering internal storage, device, system and storage medium
CN108595567A (en) A kind of merging method of small documents, device, equipment and readable storage medium storing program for executing

Legal Events

Date Code Title Description
C06 Publication
PB01 Publication
C10 Entry into substantive examination
SE01 Entry into force of request for substantive examination
C14 Grant of patent or utility model
GR01 Patent grant
CF01 Termination of patent right due to non-payment of annual fee
CF01 Termination of patent right due to non-payment of annual fee

Granted publication date: 20170222

Termination date: 20200318