DocumentCode :
3088707
Title :
Locking with different granularities for reads and writes in an MVM system
Author :
Bodorik, P. ; Jutla, D. ; Slonim, J. ; Agarwal, A.
Author_Institution :
Fac. of Comput. Sci., Dalhousie Univ., Halifax, NS, Canada
fYear :
1999
fDate :
36373
Firstpage :
311
Lastpage :
320
Abstract :
Investigates the use of a multi-view virtual memory (MVM) in providing efficient locking services for transaction processing or database systems. The locking granularity is customizable by applications and, furthermore, the locking granularities for read and write operations may differ. The system provides for the enforcement of access control protocols on units of a memory region through finite state machine (FSM) specification. The data units can vary in size from one memory region to another. Threads executing transactions do not explicitly request locks on data items-they simply access the data items, while locking is represented through state transitions and is performed automatically. Only when a thread is suspended are the state changes communicated to the software lock manager. The context switching overhead is thus reduced. Synchronization of threads is possible within a single task or across tasks. Any synchronization protocol that can be represented by an FSM is supported by the MVM system. This paper describes how MVM supports sophisticated locking in which the locking granularities for read and write operations differ. The benefits gained using such locking, which are expressed in terms of throughput, are investigated using a simulation study
Keywords :
access protocols; concurrency control; database theory; finite state machines; multi-threading; synchronisation; transaction processing; virtual storage; access control protocol enforcement; context switching overhead; customizable locking granularity; data units; database systems; efficient locking services; finite state machine specification; memory region; multi-view virtual memory system; read operations; simulation; software lock manager; state transitions; thread synchronization protocols; throughput; transaction processing systems; write operations; Access control; Access protocols; Business; Concurrent computing; Context; Hardware; Identity-based encryption; Information systems; Operating systems; Virtual manufacturing;
fLanguage :
English
Publisher :
ieee
Conference_Titel :
Database Engineering and Applications, 1999. IDEAS '99. International Symposium Proceedings
Conference_Location :
Montreal, Que.
Print_ISBN :
0-7695-0265-2
Type :
conf
DOI :
10.1109/IDEAS.1999.787281
Filename :
787281
Link To Document :
بازگشت