Full metadata record
DC FieldValueLanguage
dc.contributor.author林萬宇en_US
dc.contributor.authorLin, Wan-Yuen_US
dc.contributor.author袁賢銘en_US
dc.contributor.authorYuan, Xian-Mingen_US
dc.date.accessioned2014-12-12T02:19:46Z-
dc.date.available2014-12-12T02:19:46Z-
dc.date.issued1997en_US
dc.identifier.urihttp://140.113.39.130/cdrfb3/record/nctu/#NT864394011en_US
dc.identifier.urihttp://hdl.handle.net/11536/63637-
dc.description.abstractIn distributed systems, race condition may occur if two or more execution unitstry to access a shared resource concurrently. In order to prevent this problem,these execution units will use concurrency control facilities during theyaccess shared resources. Locks, or similar facilities, are the most popular concurrency control facilities for their simplicity. We find out that some programs often use nesting locks; that is, after an execution unit has been granted a lock, it still requests the same lock before it releases the lock. This property can be found in systems that provide automatic concurrency control, such as transaction processing systems. It also can be found in a program with mindless design. Hence, we devise a hierarchical lock facility to exploit this property. It employs the notion of proxy to reduce the overhead ofrequesting a nested lock. In addition, it is also fault-tolerant, and can tolerate single- site failure of server nodes. Moreover, it provides a GUI interface for managing fault-tolerant-related functions conveniently. We implement this facility upon Windows NT 4.0. It is compatible with the critical section facility that was built in Windows NT natively; furthermore, it makes programs exploit their concurrency more easily than using critical section. It can also be ported to other operating systems with ease because it is fully implemented under user-mode. Besides, since Windows NT is an operating system that supports SMP hardware platform, we take advantage of some characteristics of multiprocessor systems, and try to reduce the overhead of using this facility. In this thesis, we will examine each aspect of this facility.zh_TW
dc.language.isoen_USen_US
dc.subject同步控制zh_TW
dc.subject容錯zh_TW
dc.subject巢狀鎖定zh_TW
dc.subject讀寫式鎖定zh_TW
dc.subject多層次鎖定zh_TW
dc.subject分散式系統zh_TW
dc.subject同步控制機制zh_TW
dc.subject交易處理系統zh_TW
dc.subject資訊zh_TW
dc.subject電腦科學zh_TW
dc.subjectConcurrency Controlen_US
dc.subjectFault Toleranceen_US
dc.subjectNested Locken_US
dc.subjectReaders/Writer Locken_US
dc.subjectMulti-Level Locken_US
dc.subjectDistributed systemsen_US
dc.subjectConcurrency control facilitiesen_US
dc.subjectTransaction processing systemsen_US
dc.subjectFault-toleranten_US
dc.subjectINFORAMTIONen_US
dc.subjectCOMPUTER-SCIENCEen_US
dc.title一個低額外負擔,容錯的分散式並行控制機制zh_TW
dc.titleA Low-Overhead, Fault-Tolerant Distributed Concurrency Control Facilityen_US
dc.typeThesisen_US
dc.contributor.department資訊科學與工程研究所zh_TW
Appears in Collections:Thesis