The patent badge is an abbreviated version of the USPTO patent document. The patent badge does contain a link to the full patent document.
The patent badge is an abbreviated version of the USPTO patent document. The patent badge covers the following: Patent number, Date patent was issued, Date patent was filed, Title of the patent, Applicant, Inventor, Assignee, Attorney firm, Primary examiner, Assistant examiner, CPCs, and Abstract. The patent badge does contain a link to the full patent document (in Adobe Acrobat format, aka pdf). To download or print any patent click here.
Patent No.:
Date of Patent:
Mar. 13, 2018
Filed:
Mar. 05, 2013
Samsung Electronics Co., Ltd., Gyeonggi-do, KR;
Snu R&db Foundation, Seoul, KR;
Jin Ho Lee, Seoul, KR;
Yong Seok Park, Gyeonggi-do, KR;
Jong Hun Yoo, Seoul, KR;
Seong-Soo Hong, Seoul, KR;
SAMSUNG ELECTRONICS CO., LTD., Suwon-si, KR;
Abstract
According to one embodiment of the present invention, the scheduling method includes an acquisition step of acquiring operation state information on a virtual CPU (vCPU) and lock information on an OS in the operation of the vCPU and of a virtual machine (VM) driving the vCPU and including the OS, and a determination step for determining whether the vCPU is in a lock holder preemption (LHP) state on the basis of the operation state information and the lock information. According to one embodiment of the present invention, the LHP can be easily and precisely known on a system using the VM. Also, even with an increase in the number of cores, scalability can be supported in a system by adjusting the pCPU to which operations of the vCPU are allocated through a scheduling scheme. In addition, a fairness hindering problem between the existing technology and the VM can be solved by adjusting the operations for each vCPU and continuously performing a critical section of a lock holder by using a time quantum allocated to a lock contender vCPU which awaits a lock release.