Non-blocking Algorithms In The Security File Access Control Systems In Research And Application

With the development of computers, especially the emergence of operatingsystem and multiprocessors, how to develop an efficient multithreaded concurrentprocedures are becoming increasingly important. Based on the lock, traditionalsynchronization mechanism solves the problem of the correctness of themulti-threaded operation on the same object, but some probtems are unresolved suchas deadlock and priority inversion. Also in the moderately even high concurrencycircumstances, the efficiency of the system can not meet the people's demands. Thispaper focuses on the implementation of the non-blocking algorithm based on the stackand LinkedList data structure, which is applied to the file access control system. Theresult of the experiment show that: non-blocking algorithm to achieve control, at thesame time improving the throughput of the System and to resolve the existingdeadlock and other issues based on the locking mechanism.In order to solve the problem based on the method of access control lists, in thispaper, we introduce SPKI attribute certificate based on PKI technology into the fileaccess control system: on the basis of JSDSI MIT packet we improve the existingSPKI certificates structure, design and implement the attribute certificates presentedto the user and the strategy certificate owned by resources; meanwhile, research thecertificate process and the formation of the relational database storage andmanagement; finally detaily discuss the simplification of the certificate sets in thesearch of certificates chain, realize the methods based on the realization of theCollection and HashMap.Finally, we design and implement a Web-based file access security system. Provethe feasibility of the non-blocking algorithm by experiment.