Patents
Literature
Patsnap Eureka AI that helps you search prior art, draft patents, and assess FTO risks, powered by patent and scientific literature data.

22 results about "Readers–writer lock" patented technology

In computer science, a readers–writer (single-writer lock, a multi-reader lock, a push lock, or an MRSW lock) is a synchronization primitive that solves one of the readers–writers problems. An RW lock allows concurrent access for read-only operations, while write operations require exclusive access. This means that multiple threads can read the data in parallel but an exclusive lock is needed for writing or modifying data. When a writer is writing the data, all other writers or readers will be blocked until the writer is finished writing. A common use might be to control access to a data structure in memory that cannot be updated atomically and is invalid (and should not be read by another thread) until the update is complete.

Hybrid architecture dynamic cache synchronization method based on high-concurrency scene

The invention relates to a hybrid architecture dynamic cache synchronization method based on a high-concurrency scene, and belongs to the technical field of computer Web application development. According to the method, a C + + dynamic link library is loaded when a JavaWeb application is started, and a cross-process cache storage space is constructed by utilizing a shared memory mechanism, so that data sharing among multiple instances is realized. And data interaction between Java and a C + + layer is completed by adopting a JNI interface, so that the Java garbage collection pressure is effectively reduced. Data consistency is guaranteed through an exclusive lock and read-write lock optimization mechanism, cross-instance update notification is realized in combination with event driving or message queues, and transaction type batch update is supported to ensure operation atomicity. A memory mapping file and an efficient data structure are innovatively adopted, the access efficiency is improved and the data copy overhead is reduced by combining a pre-allocation memory pool technology, the system throughput and the response speed are remarkably improved, the performance loss caused by memory fragments and lock competition is reduced, and the method is suitable for mainstream JavaWeb environments such as Spring frames and Tomcat servers.
Owner:SHANGHAI FEICHEN ELECTRONIC TECH CO LTD

Method for locking directory tree and related equipment thereof

The invention relates to a directory tree locking method and related equipment thereof, and the method comprises the steps that a locking operation request for a directory tree is acquired, the operation request comprises an operation type and an application node identifier, each layer in the directory tree corresponds to a sequence lock table, the sequence lock table comprises a preset number of read-write lock objects, and the read-write lock objects correspond to the operation type and the application node identifier; the read-write lock object comprises a read-write lock for recording an owner of a writer and a target node identifier corresponding to a node protected by the writer; and based on the operation type, the application node identifier and the target node identifier, executing a locking operation on a read-write lock object corresponding to each layer of nodes in an operation path. Based on the method, resource consumption can be reduced under the condition that memory use is controllable; and releasing the performance of read operation and concurrent write operation.
Owner:HANGZHOU ALICLOUD FEITIAN INFORMATION TECH CO LTD

Socket interface multi-task coordinated parasitic parameter extraction method and system

The invention provides a parasitic parameter extraction method and system for Socket interface multi-task coordination, and belongs to the technical field of parasitic parameter extraction. The method comprises the following steps: acquiring and analyzing an initial configuration file, and creating a read-write lock mechanism of a process pool and a global task coordination table; establishing non-blocking transmission control protocol monitoring, and mapping a Socket connection handle established by the sub-process and the host process to a global task coordination table; executing parasitic parameter extraction by utilizing the screened sub-processes, and generating a parasitic parameter result data packet after the extraction is completed; and performing Hash abstract verification, and if the Hash abstract verification is passed, marking the task corresponding to the parasitic parameter result data packet as completion and recording the extracted parasitic parameter. According to the method, a traditional file synchronization mechanism is replaced based on non-blocking Socket communication and an event-driven model, so that the inter-process communication efficiency is remarkably improved; and by adopting read-write lock hierarchical control and atomic operation, the utilization rate of hardware resources is effectively improved.
Owner:青岛展诚科技有限公司

Hot upgrade method and apparatus for kernel module, device, and storage medium

A hot upgrade method for a kernel module includes: when a hot upgrade request for a kernel module is triggered, calling a hot upgrade thread in a newly inserted hot upgrade updating module, and obtaining, by using the hot upgrade thread, a read-write lock that is pre-inserted into a basic module in the kernel module, to block first interface address information of a hot-upgradable module in the kernel module from being called, where the hot upgrade updating module includes second interface address information corresponding to each of a plurality of function call interfaces; and calling each function to be hot-upgraded by using the hot upgrade thread, and replacing, for a function call interface corresponding to each function, the first interface address information corresponding to the function call interface with the second interface address information by using the hot upgrade thread, to complete hot upgrade for the kernel module.
Owner:BEIJING VOLCANO ENGINE TECH CO LTD +1

A configurable read-write priority strategy read-write lock implementation method of an MMU-free embedded real-time operating system

The application discloses a configurable read-write priority strategy read-write lock implementation method of an MMU-free embedded real-time operating system, and comprises the following steps: S1, performing strategy binding in a read-write lock creation stage; S2, realizing atomic operation in a middle-off mode; S3, actively eliminating writer starvation in a write priority mode; S4, performing priority inheritance when a write lock is applied; S5, adopting a double-waiting queue separation design; S6, adopting static memory pool zero dynamic allocation; and S7, adopting single-field tri-state encoding to mark a lock state. The configurable read-write priority strategy read-write lock implementation method of the MMU-free embedded real-time operating system realizes lightweight configurable read-write locks of the MMU-free embedded real-time operating system, can support flexible configuration of read / write priority strategies and has zero runtime switching overhead in the whole process, does not need special hardware instructions and MMU context support, and is perfectly compatible with low-end MCUs without exclusive access capability, such as Cortex-M0 / M0+.
Owner:HUNAN BOJIANG INFORMATION TECHNOLOGY CO LTD

Read-write lock control method and device for smart card and medium

The invention discloses a read-write lock control method and device for an intelligent card and a medium. The method comprises the steps that a global lock manager is created through an application; creating the lock object through an application; the application locks the lock object through the global lock manager to obtain a locked object; under the condition that the application calls the locked object, the locked object is unlocked through the global lock manager to obtain an unlocked object, and the unlocked object represents the object instance in the unlocked state. The global lock manager directly manages the object instance and the read-write lock so as to perform access control on the whole object instance, and the control can be effectively performed no matter the variable is inside or outside the method, or the access is performed through the object instance, so that the application range of the read-write lock in the intelligent card is expanded, and the method can be widely applied to the technical field of data processing.
Owner:EASTCOMPEACE TECH

Locking of directory tree

The present application relates to a locking method for a directory tree, and a related device. The method comprises: acquiring a locking operation request for a directory tree, wherein the operation request comprises an operation type and an application node identifier, each layer in the directory tree corresponds to a sequence lock table, each sequence lock table comprises a preset number of read-write lock objects, and each read-write lock object comprises a read-write lock used for recording a writer owner and a corresponding target node identifier used for recording a node protected by the writer; and on the basis of the operation type, the application node identifier and the target node identifier, executing a locking operation on the read-write lock objects corresponding to each layer of nodes in an operation path.
Owner:CLOUD INTELLIGENCE ASSETS HOLDING (SINGAPORE) PTE LTD

Using atomic operations to implement a read-write lock

A processing device maintains locking data including a first portion indicating whether a write operation is updating a data item or awaiting to update the data item, and a second portion indicating a number of read operations accessing the data item. A first read operation to the read the data item is received. a first locking condition is determined to be satisfied using the locking data, representing that no write operations are updating the data item or awaiting to update the data item. Responsive to the determination the first locking condition is satisfied, the second portion of the locking data is atomically incremented to reflect the number of read operations reading the data, and the first read operation to read the data is executed.
Owner:NVIDIA CORP

Business data caching and reporting method suitable for remote terminal of Internet of Things

The invention discloses a business data caching and reporting method suitable for an internet of things remote terminal, which comprises the following steps of: constructing a persistent cache architecture and initializing: adopting local file mapping as a cache carrier to realize data persistence; circular caching and data adding: managing a plurality of service cache blocks by adopting a circular queue; multi-concurrent sending queue and service routing: designing a multi-concurrent sending queue adaptive to the bandwidth and the processing capability of the Internet of Things terminal, and adaptively selecting a reporting channel according to the service data type; timed scheduling and dynamic timeout processing: realizing real-time maintenance of a sending queue through a timed polling and dynamic timeout mechanism; dual-mode data deletion and cache self-arrangement: realizing automatic arrangement of cache blocks through two deletion modes of temporary recovery and thorough deletion, and hierarchical concurrency control: adopting hierarchical control of a mutual exclusion lock and a read-write lock to distinguish write operation and read operation; the problems of cache data loss, low sending efficiency, resource competition and the like after the terminal is powered off and restarted are solved.
Owner:CHENGDU STAR WEIXUN TECHNOLOGY CO LTD

PaaS platform business document number generation method and system based on lock mechanism

The invention provides a PaaS platform business document number generation method and system based on a lock mechanism, and the method comprises the steps: S1, judging whether a serial number counter in a PaaS platform needs to be reset or not, and selecting to execute a step S2 or a step S3 according to a judgment result; s2, using a numbering model ID as a lock key, applying for a write lock based on the judgment result, and selecting to execute the step S3 or re-execute the step S1 according to a write lock locking result; and S3, taking the number model ID as a lock key, applying for lock reading based on the judgment result, and generating a PaaS platform business document number according to a lock reading and locking result, or re-executing the step S1. Through a read-write lock mechanism, flexible numbering rule configuration and an efficient serial number generation strategy, the problem of service document number generation in a high-concurrency scene is effectively solved, the concurrent processing capacity, accuracy and maintainability of a system are improved, and the method is suitable for various service scenes needing to automatically generate unique numbers.
Owner:和创(北京)科技股份有限公司

Thread processing method and device

The embodiment of the invention provides a thread processing method and device, relates to the technical field of computers, and can solve the problem of priority inversion in a read-write lock scene and improve the execution efficiency of threads. The method is applied to the electronic equipment, the electronic equipment comprises a target processor, the target processor comprises a target operation queue, the target operation queue comprises a first thread, a second thread and a third thread, and the method comprises the steps that under the condition that the first thread holds a read lock of a target resource, the second thread enters a sleep state and is not cleared from the target operation queue; under the condition that the first thread releases the read lock of the target resource, the second thread is awakened and holds the write lock of the target resource; after the second thread runs, the third thread runs, and the priority of the third thread is lower than that of the second thread and higher than that of the first thread.
Owner:HONOR DEVICE CO LTD

Read-write lock method and system with enhanced read performance, storage medium and product

The invention discloses a read-write lock method and system with enhanced read performance, a storage medium and a product, relates to the technical field of high-performance concurrency control, and aims to solve the problem that the read performance of a read-write lock is delayed due to high-frequency atomic operation in related technologies. The method comprises the following steps: constructing a thread read-write lock containing a non-atomic read control word and an atomic write control word for each read-write thread, and storing all the thread read-write locks into a global lock queue for unified management. When the read lock is obtained, the thread only needs to operate the own thread read-write lock, and atomic operation competition between read threads is avoided by checking the atomic write control word and setting the read state in a non-atomic manner. When the write lock is obtained, all thread read-write locks in the global lock queue need to be traversed and locked, so that the data consistency is ensured. According to the method and the device, the read-write lock which is independently written through the non-atomic read operation is constructed, so that the multi-thread read-write lock is constructed, and the delay of read operation performance in a high-concurrency scene is reduced.
Owner:SHENZHEN TINYSOFT CO LTD

Lock mechanism-based paas platform business document number generation method and system

The application provides a PaaS platform business document number generation method and system based on a lock mechanism. The method according to the application comprises the following steps: S1: judging whether a serial number counter in a PaaS platform needs to be reset, and selecting to execute step S2 or step S3 according to a judgment result; S2: taking a number model ID as a lock key and applying for a write lock based on the judgment result, and selecting to execute step S3 or re-execute step S1 according to a write lock locking result; S3: taking the number model ID as the lock key and applying for a read lock based on the judgment result, and generating a PaaS platform business document number according to a read lock locking result, or re-executing step S1. The application effectively solves the problem of business document number generation in a high-concurrency scenario by using a read-write lock mechanism, flexible number rule configuration and an efficient serial number generation strategy, improves the concurrent processing capacity, accuracy and maintainability of the system, and is suitable for various business scenarios that need to automatically generate unique numbers.
Owner:和创(北京)科技股份有限公司

Self-adaptive read-write lock partition optimization method and device, equipment and storage medium

The invention relates to the field of data processing, and discloses a self-adaptive read-write lock partition optimization method, device and equipment and a storage medium, and the method is used for dynamically adapting to data segmentation cold and hot adjustment and guaranteeing cross-segment writing safety. The method comprises the following steps: continuously collecting real-time access indexes of each data segment protected by a read-write lock; dynamically analyzing and identifying a hot data segment and a cold data segment based on the change trend of the real-time access index in a plurality of continuous acquisition periods; local structure adjustment strategies corresponding to the hot data segments and the cold data segments are generated respectively; adjusting the hot data segment and the cold data segment based on a local structure adjustment strategy, and in the adjustment process, when a cross-segment write operation related to a plurality of data segments is triggered, identifying a target data segment related to the cross-segment write operation, obtaining global locking based on a sequence coordination and failure retry mechanism of a write intention lock, and obtaining a target data segment related to the target data segment; and temporarily freezing the structure adjustment of the target data segment, and uniformly releasing the resources and updating the state after writing is completed.
Owner:JIHUA LAB

An instruction execution method, computing device, and storage medium based on a read-write lock

The present invention discloses an instruction execution method, a computing device, and a storage medium based on a read-write lock. The method includes the steps of: submitting a first storage instruction for storing data in an internal memory to a processor; when the processor cannot normally execute the first storage instruction, generating a second storage instruction according to a data storage exception message; acquiring a write lock and locking the process of executing the storage instruction; storing data in the internal memory by executing the second storage instruction through the processor; when receiving a first read instruction for reading data in the internal memory, acquiring a read lock; if the write lock is occupied and the read lock cannot be acquired, then acquiring the read lock again; if the read lock is acquired, locking the process of executing the read instruction; and reading data from the internal memory by executing the first read instruction through the processor. The present invention can prevent the atomicity of data access from being lost, thereby avoiding abnormal operation problems of certain special application programs.
Owner:WUHAN SHENZHIDU TECH CO LTD

High-concurrency Read / Write Optimization System, Medium and Device for Distributed File System

The present invention provides a high-concurrency read-write optimization system, medium and device for a distributed file system, including: a data read-write concurrency control module that uses fine-grained read-write locks to ensure data consistency and high concurrency; a file data caching module that controls data caching of the client system for the server-side file system; a read-write request latency prediction module that predicts the runtime latency of file read-write requests of the client to provide a path optimization scheme; and a read-write task execution module that ensures read-write performance under high-concurrency conditions by simultaneously executing local and remote data read-write operations. The present invention mainly addresses the performance bottleneck problem of a distributed file system built based on non-volatile memory and RDMA technology when facing high-concurrency read-write tasks, and proposes a novel data read-write optimization system. The present invention improves the bandwidth utilization rate of the distributed file system for storage devices and network devices, thereby enhancing the overall performance of the system for reading and writing files.
Owner:SHANGHAI JIAOTONG UNIV

File read / write method, device and equipment in distributed file system

ActiveCN116226041BTroubleshoot technical issues with slow read/write performanceFile system administrationFile access structuresPathPingDistributed File System
This invention provides a file read / write method, apparatus, and device in a distributed file system to solve the technical problem of low file read / write performance caused by snapshot lock mutual exclusion contention in distributed systems. Without snapshot processing, this invention allows ordinary read / write IO to acquire only the read / write lock of the parent directory of the file being read / written, effectively reducing mutual exclusion lock contention and IO latency involved in snapshot processing. Furthermore, to ensure the reliability of snapshot services, a pre-check process is added to the snapshot configuration process. This pre-check process ensures that no read / write requests acquiring non-full path snapshot locks begin snapshot processing. This invention reduces mutual exclusion contention for snapshot locks in MDS, improves file read / write performance in distributed file systems, and guarantees the reliability of snapshot configuration.
Owner:XINHUASAN INFORMATION TECH CO LTD

Process lock holding detection method, electronic device and readable medium thereof

The application relates to the computer field and discloses a process lock holding detection method, an electronic device and a readable medium. The process lock holding detection method comprises the following steps: determining that a first process of the electronic device is in a process state satisfying a system protection triggering condition, and the first process is waiting for using a read-write lock of shared memory of the electronic device; selecting a plurality of second processes from a thread group in which the first process is located, wherein the second processes are not waiting for the read-write lock and are in a lock holding process state; and saving process information of the plurality of second processes. Therefore, by using the process lock holding detection method, the number of process stacks printed by the final kernel is greatly reduced, the workload of the developer for troubleshooting is greatly reduced, and the lock holding process can be accurately positioned.
Owner:HUAWEI TECH CO LTD

System operation parameter safety management method

The invention provides a system operation parameter safety management method which specifically comprises the following steps: S1, parameter modular design: system operation parameters are split into independent sub-parameters according to functions, each sub-parameter is managed by an exclusive internal class, and an external module needs to be accessed through an interface function; and S2, intelligent pointer memory management: using std:: sharedptr to allocate parameter memory, and automatically managing the memory through reference counting. When parameters are updated, new memories are allocated by creating new intelligent pointers, and old parameter memories are automatically released only after reference counts return to zero; s3, design of a read-write lock mechanism: adopting a read-write lock, allowing multi-thread concurrent reading, exclusively locking during writing, and balancing performance and safety; and the like. According to the system operation parameter security management method, the data stability and the memory security can be improved, and the system performance in a multi-thread environment can be improved.
Owner:ZHUHAI RAYSHARP TECH

Vehicle display control method and device, electronic equipment and storage medium

PendingCN122626785AHolding time shortenedImprove stabilityComputer hardwareData stream
The application relates to the technical field of vehicles and discloses a vehicle-mounted display control method and device, electronic equipment and a storage medium. The method comprises the following steps: in response to the initialization of a read-write lock, a global context and a flow state, starting a data flow of a corresponding device after registering a callback thread of at least one vehicle-mounted image acquisition device; in response to the callback thread of any vehicle-mounted image acquisition device being triggered, generating a local snapshot of a global device handle to obtain a local copy, then acquiring a read lock and holding the read lock within an update period of a global flow state identifier; in response to the update of the global flow state identifier being completed, releasing the read lock and performing a callback exit operation or a whole-process lock-free vehicle-mounted display operation based on the validity of the local copy; and in response to the execution of the callback exit operation or the vehicle-mounted display operation being completed, entering the second step after the next callback thread is triggered until an anti-initialization thread is triggered. The application optimizes the lock mechanism and can improve the stability of mass-produced vehicles.
Owner:CHINA FAW CO LTD +1