94 results about "Spin locks" patented technology

A lock/unlock mechanism to control concurrent access to objects in a multi-threaded computer processing system comprises two parts: a thread pointer (or thread identifier), and a one-bit flag called a "Bacon bit". Preferably, when an object is not locked (i.e., no thread has been granted access to the object), the thread identifier and Bacon bit are set to 0. When an object is locked by a particular thread (i.e., the thread has been granted access to the object), the thread identifier is set to a value that identifies the particular thread; if no other threads are waiting to lock the object, the Bacon bit is set to 0; however, if other threads are waiting to lock the object, the Bacon bit is set to "1', which indicates the there is a queue of waiting threads associated with the object. To lock an object, a single CompareAndSwap operation is preferably used, much like with spin-locks; if the lock is already held by another thread, enqueueing is handled in out-of-line code. To unlock an object, in the normal case, a single CompareAndSwap operation may be used. This single operation atomically tests that the current thread owns the lock, and that no other threads are waiting for the object (i.e., the Bacon bit is "0'). A global lock is preferably used to change the Bacon bit of the lock. This provides an lock/unlock mechanism which combines many of the desirable features of both spin locking and queued locking, and can be used as the basis for a very fast implementation of the synchronization facilities of the Java language.

A queue-based spin lock with timeout allows a thread to obtain contention-free mutual exclusion in fair, FIFO order, or to abandon its attempt and time out. A thread may handshake with other threads to reclaim its queue node immediately (in the absence of preemption), or mark its queue node to allow reclamation by a successor thread.

The invention relates to a locking method of a spin lock, comprising the following steps: the spin lock is detected to be in an un-held state; an inner core task acquires the spin lock; a procedure code mark in the inner core task is written into a lock value storage area; the lock value storage areas is used for storing the lock values of the spin lock. Correspondingly, the embodiment of the invention also discloses a locking device and a computer system of the spin lock. By the procedure code mark written into the inner core task in the storage area which represents the lock value of the spin lock, the embodiment can quickly locate the position of an error according to the information in the storage area when the spin lock is dead locked, and shortens the adjustment cycle greatly while occupying a relatively small space of the system.

A method for controlling a software lock acquirable by processors in a plurality of nodes of a multiprocessing system is disclosed. The method comprises a first processor of a first node of the plurality of nodes acquiring the lock, and the first processor selectively releasing the lock in a first state that allows other processors within the first node to acquire the lock but that prevents processors in a remote node of the plurality of nodes from obtaining the lock. In another embodiment, a method comprises a first processor of a first node attempting to acquire the lock, the first processor determining whether another processor within the same node is remotely spinning on the lock, and the first processor remotely spinning on the lock in response to determining that another processor in the same node is not remotely spinning on the software lock.

The invention discloses a method and a system for dispatching high-performance parallel applications on a cloud platform. The method comprises: setting a virtual machine type; acquiring network data packet information and spin lock information, and sending the information to a host machine; the host machine obtaining an information processing function according to a Hypercall call number, obtaining spin lock count and network data packet count, and according to the spin lock count, determining a single-node virtual machine synchronization demand, and according to the network data packet count, determining a span-node virtual machine synchronization request; according to the virtual machine type, the network data packet count, the spin lock count, and a synchronization request signal, determining a vCPU in a vCPU queue, the vCPU being called to operate next time. The system comprises a virtual machine information acquisition module, an information processing module, a virtual CPU dynamic allocation module, and a virtual CPU dispatching module. Through distinguishing a virtual machine of high-performance applications and a virtual machine of common applications, and making all related vCPU operate at the same time, the method solves a problem of frequent synchronization delay of high-performance calculation on a parallel application of a cloud platform.

An apparatus, program product and method support the deallocation of a data structure in a multithreaded computer without requiring the use of computationally expensive semaphores or spin locks. Specifically, access to a data structure is governed by a shared pointer that, when a request is received to deallocate the data structure, is initially set to a value that indicates to any thread that later accesses the pointer that the data structure is not available. In addition, to address any thread that already holds a copy of the shared pointer, and thus is capable of accessing the data structure via the shared pointer after the initiation of the request, all such threads are monitored to determine whether any thread is still using the shared pointer by determining whether any thread is executing program code that is capable of using the shared pointer to access the data structure. Once this condition is met, it is ensured that no thread can potentially access the data structure via the shared pointer, and as such, the data structure may then be deallocated.

A retractable locking device for container train comprises a support module, a spin lock module and a limit plate module. The support module comprises a mounting base plate and a vertical through hole which is formed in the mounting base plate. A guiding side plate is arranged on each side of the vertical through hole and positioning grooves are formed in the top end of the guiding side plates. The spin lock module comprises a lock cylinder rod passing through the vertical through hole and a lock head cap is arranged on the top of the lock cylinder rod. A lock base block is sleevingly connected with the lock cylinder rod below the lock head cap. A driven block sleeve which is capable of passing through the vertical through hole is fixed on the bottom part of the lock base block and is provided with block sleeve tooth. A moving push ring is arranged on the lock cylinder rod and is provided with push ring tooth and the push ring tooth is capable of engaging with the block sleeve tooth. An operating handle is hinged at the bottom end of the lock cylinder rod. The limit plat module comprises a steel support, the steel support is hinged to a rotating handle, and a clamping slot limit plate which is capable of cooperating with the operating handle is arranged on the rotating handle. According to this arrangement, the locking requirements for containers in transportation can be achieved and the efficiency of loading and unloading can be improved. The retractable locking device is simple in structure without influencing the previous structure and performance of trains.

Described is an enhanced application of a fast kernel trap, or kernel function call, in combination with a kernel system call providing a system of handling complications during kernel thread operations. In the event of a complication during kernel function call processing, the kernel function call promotes to a system call. If the kernel function call holds a spin lock at the time of promotion, the spin lock is released. Kernel function call processing is divided into phases and a phase identifier is provided to the system call. To avoid repeating processing steps already performed by the kernel function call, system call processing begins at the phase where the complication occurred. When the system call processing reaches a suspend phase, the system call will demote to a kernel function call and release its kernel stack.

The invention discloses a container spreader with a novel spin lock mechanism. The container spreader comprises a spreader body and a controller which is installed on the spreader body. The spreader body is provided with an expansion bracket structure, a connecting rod assembly and a spin lock oil cylinder. Spin locks are arranged at the two ends of the connecting rod assembly, and the spin lock oil cylinder is installed on the connecting rod assembly. The container spreader further comprises a closed-state sensor, an opened-state sensor and a baffle installed on the connecting rod assembly. When the baffle makes contact with the closed-state sensor, the closed-state sensor sends locking control signals to the controller, and the controller drives the connecting rod assembly through the spin lock oil cylinder so as to drive the spin locks and a container to be locked. When the baffle makes contact with the opened-state sensor, the opened-state sensor sends unlocking control signals to the controller, and the controller drives the connecting rod assembly through the spin lock oil cylinder so as to drive the spin locks and the container to be separated. According to the container spreader with the novel spin lock mechanism, spin lock state detection is adopted for monitoring the spin lock operation state; and through matching of the container detection, the safety problems caused by the disorderly spin lock state are solved, and accordingly complete machine safety is improved.

The invention provides a container transport vehicle and a spin lock mechanism thereof. The spin lock mechanism comprises a lock head mechanism and a lock head control mechanism, and the lock head mechanism comprises a lock head seat, a connecting seat, a lock head and a driving piece. The lock head base is fixed to a frame of the container transport vehicle and sleeves the upper portion of the periphery of the lock head, the connecting base sleeves the lower portion of the periphery of the lock head and can rotate relative to the lock head base, and the lock head is fixedly connected with theconnecting seat, is rotatably connected with the lock head seat and upwards exceeds the lock head seat. The driving piece is connected with the connecting seat and drives the connecting seat to rotate so as to drive the lock head to rotate relative to the lock head seat to open and close the lock head, and the lock head control mechanism is fixed to the frame of the container transport vehicle, and the driving piece is automatically controlled to drive the lock head to rotate to switch the opening and closing of the lock head by automatically detecting whether a container is borne on the frame or not.

The invention discloses a dynamic PLE (pause loop exit) technology based virtual machine co-scheduling method which includes monitoring running states of all virtual machines to acquire average wait time needed for waiting for the spin-lock of each virtual machine, and regulating PLE parameters dynamically according to the average wait time so as to be adaptable to the current system running state; meanwhile, when the PLE is triggered by VCPUs(virtual central processing units), on the basis of the dynamic PLE technology, upgrading all VCPUs, running in a kernel mode, of corresponding virtual machines to heads of corresponding physical CPU running queues so as to realize synchronous running of the group of VCPUs in the next scheduling period. The dynamic PLE technology and the virtual machine co-scheduling are combined so that the problems such as busy time of the VCPUs of the virtual machines due to the fact that spin-lock holders are seized are solved and integral performance of the virtual machines and the system is improved effectively.

The invention puts forward a parallel scheduling method for satellite-borne multi-core SoC (System on a Chip) task-level load balance. The method comprises the following steps that: a multi-core TCB (Task Control Block) is taken as a node to construct a global task scheduling queue; when a scheduler module is initialized, four idle tasks with a lowest priority are created and are added into a global task scheduling queue OSTaskRdyList; the scheduler module is operated in parallel on a plurality of processor cores of the multi-core SoC system; the scheduler module adopts a spin lock to access the global task scheduling queue OSTaskRdyList, and a task T1 with a highest current priority is obtained from the global task scheduling queue OSTaskRdyList; and the scheduler module searches an idle processor core or operates the processor core of the task of the lowest priority, and the task with the highest priority is scheduled to the processor core. By use of the method, the problem that multiple tasks are subjected to balanced distribution and parallel operation on the multi-core SoC is solved, and the calculating and processing efficiency of the multi-core SoC is drastically improved.

The invention discloses a reconfigurable fault-tolerant starting method for a multicore operating system. The reconfigurable fault-tolerant starting method for the multicore operating system comprises the following steps that a synchronizing signal is set as initial state; a spin lock is set to be unoccupied; after each processor core finishes initialization, the spin lock is applied; the processor core which successfully applies for the spin lock enters an inter-core mutual exclusion critical zone, and the rest processor cores are blocked on the spin lock; a self processor core ID (identity) is set as a main core ID number by the processor core which successfully applies for the spin lock first, the synchronizing signal is set, and then the spin lock is released; the processor cores which subsequently successfully apply for the spin lock are known as slave cores by a read value, the processor core corresponding to a main core ID is a main core, and the spin lock is released; after the main core finishes the initialization of a memory, bus equipment and the inner core of the operating system, an inter-core synchronizing signal is set to start the slave cores, and therefore the main core and the slave core simultaneously begin to schedule tasks. According to the reconfigurable fault-tolerant starting method for the multicore operating system, which is disclosed by the invention, other processor cores still can be normally started to operate when the main core fails, and the reliability of a multi-core computer is improved.

The invention discloses a method and a system for detecting deadlock of a linux user mode spin lock. The method comprises: packaging a data structure of the user mode spin lock; packaging an interface of the user mode spin lock, introducing a lockdep kernel deadlock detection function, and compiling to generate a spin lock deadlock detection library file; when a user mode program is compiled, introducing the spin lock deadlock detection library file, and detecting whether the spin lock of the user mode program has the deadlock problem; if the spin lock of the user mode program has the deadlock problem, inputting deadlock information; if the spin lock of the user mode program does not have the deadlock problem, continuing to execute the user mode program. Visually, in the embodiment, by calling a kernel lockdep code, detection on deadlock of the user mode spin lock is implemented, and deadlock of the user mode C program can be effectively detected out.

The invention discloses an implementation method of spin lock as multi-core CPU accessing resources. The method comprises following steps: resource to be accessed is provided with a resource lock and a spin lock is generated for self use when any CPU accesses resources; inner structures of the resource lock and the spin lock comprise a first memory unit and a second memory unit, wherein the first memory unit is used for identifying lock label and the second memory unit is used for saving a next lock address; before any CPU accesses resources, the first memory unit of the resource lock is set as null, and the second memory unit is set as resource lock itself so that the resource lock forms a self-loop linked list by itself; locking and unlocking are performed when any CPU accesses resources. The implementation method of the spin lock provides a resource lock for each shared resource; when the shared resource use right is not occupied, each resource lock forms a one-way circulation linked list. The adoption of the self-loop linked list mechanism reduces complexity of program design and the use efficiency of system shared resource is increased.

The invention discloses a spin lock fixing device capable of locking a longitudinally or horizontally placed shelter. The spin lock fixing device comprises a fixed seat, a spring bolt and a lock nut, wherein the fixed seat comprises a fixed seat baseplate and a spring bolt support block, a vertical through hole is formed in the center of the spring bolt support block, a first groove and a second groove, which are vertical to each other and have the same width, are formed in the top end of the spring bolt support block, and the fixed seat is fixed on a vehicle platform. The spring bolt comprises a spring bolt head part, a rectangular lug boss and a spring bolt rod part, and the width of the rectangular lug boss is respectively matched with the width of the first groove or the width of the second groove. The rectangular lug boss is embedded in the first groove or the second groove, so that the spring bolt is located in the spring bolt support block, and the lock nut is screwed on the lower end of the spring bolt rod part. According to the spin lock fixing device, the rectangular lug boss at the lower side of the spring bolt head part is conveniently embedded in the first groove or the second groove, so that the spring bolt can enter a shelter corner fitting to lock the shelter corner fitting, and the difficulty of incapability of locating and locking the existing horizontally placed shelter on the vehicle platform is solved.

The invention discloses a corner fitting of a container. The corner fitting comprises a main body 1 and a protrusion portion 2, wherein the main body 1 is provided with hanging holes, the protrusion portion 2 is provided with a fixing structure, the main body 1 is defined by a top face 11, a bottom face 12, a pair of end faces 13 and a pair of side faces 14, a cavity 15 which is used for containing a spin lock is arranged inside the main body 1, and the protrusion portion 2 is arranged on one end face 13 of the main body 1. The corner fitting has the advantages that an end hole is arranged on the protrusion portion, and thicknesses of working surfaces of hanging holes on the main body is not affected; various different fixing structures can be arranged on the protrusion portion and can meet transportation requirements flexibly; and two hanging holes are arranged to correspond to side direction fixing of different dimension requirements respectively, so that the application range of the corner fitting is wide.

The invention discloses a FreeRTOS task running method and device based on a multi-core CPU, relates to the technical field of embedded real-time operating systems, and enables a FreeRTOS real-time operating system to support multi-task running of the multi-core CPU. According to the main technical scheme, if a target core preempts a spin lock to access a global task ready table, a first task can be determined according to the priority of tasks in the global task ready table and a core task ready table of the target core, tasks which are not bound with the core are stored in the global task ready table, and each core has a core task ready table corresponding to the core and stores tasks bound with the core; the target core runs the first task and releases the spin lock; and when the target core runs the first task, if other cores preempt the spin lock to access the global task ready table, the second task can be determined according to the priority of the tasks in the global task ready table and the own core task ready table, and the second task is run.

The invention is applicable to the technical field of computers, and provides a method for realizing a spin lock during resource access, which comprises the following steps of obtaining a resource access request, and locking the spin lock corresponding to a target resource according to an identifier of the target resource; if the spin lock fails to be locked and the cycle index is smaller than a preset cycle threshold, adding 1 to the cycle index, and returning to lock the spin lock corresponding to the target resource according to the identifier of the target resource; and if the spin lock issuccessfully locked, executing an access operation corresponding to the resource access request on the target resource. According to the scheme, a preset cycle threshold is set, if the spin lock fails to be locked and the cycle index is smaller than a preset cycle threshold 1 is added to the cycle index, and the steps of locking the spin lock corresponding to the target resource is returned to execute according to the identifier of the target resource, firstly the spin lock is spinned for a certain number of times, lock is tried to be obtained, and the lock is stopped being acquired again ifthe spinning exceeds a certain number of times, so that the situation that the spin lock always waits for spinning to cause resource competition of the central processing unit is avoided.

The invention discloses a linker for auxiliary bicycle handlebars, which comprises a linker body and an adjusting set, wherein the bottom of the linker body is provided with a guide groove, the top surface of the liker body is provided with an adjusting hole, and the adjusting hole is communicated with the guide groove; and the adjusting set comprises two nested seats and two adjusting bolts, wherein the two nested seats are respectively provided with a nested hole, the opposite inner sides of the two nested seats are respectively provided with a protruded guide block, and the guide block is provided with a screw hole, the periphery of a part (connected with the guide block) of the nested hole arranged on each nested seat is provided with a cut groove, the guide blocks oppositely arrangedon the inner sides of the two nested seats are nested in the guide groove arranged at the bottom of the linker body, and the two adjusting bolts after passing through the adjusting hole at the top ofthe linker body are in spin-lock fit with the screw holes on the guide blocks of the nested seats. When the nested holes of the nested seats are respectively nested in the front ends of two parallelly-arranged auxiliary handlebars, the distance between the two auxiliary handlebars can be adjusted, so that a hand holding and resting effect is provided for riders under a stable structure.