Invention Grant
- Patent Title: Method and apparatus for recovering lock holder preemption
-
Application No.: US14383532Application Date: 2013-03-05
-
Publication No.: US09916172B2Publication Date: 2018-03-13
- Inventor: Jin Ho Lee , Yong Seok Park , Jong Hun Yoo , Seong-Soo Hong
- Applicant: Samsung Electronics Co., Ltd. , SNU R&DB Foundation
- Applicant Address: KR Suwon-si
- Assignee: SAMSUNG ELECTRONICS CO., LTD.
- Current Assignee: SAMSUNG ELECTRONICS CO., LTD.
- Current Assignee Address: KR Suwon-si
- Priority: KR10-2012-0022971 20120306
- International Application: PCT/KR2013/001725 WO 20130305
- International Announcement: WO2013/133586 WO 20130912
- Main IPC: G06F9/455
- IPC: G06F9/455 ; G06F9/48 ; G06F9/52 ; G06F11/30

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.
Public/Granted literature
- US20150033228A1 METHOD AND APPARATUS FOR RECOVERING LOCK HOLDER PREEMPTION Public/Granted day:2015-01-29
Information query