對(duì)分布式互斥請(qǐng)求集生成算法的進(jìn)一步探索.pdf

1、在當(dāng)前分布式互斥請(qǐng)求集生成算法研究中存在算法的對(duì)稱性和請(qǐng)求集長(zhǎng)度不協(xié)調(diào)，時(shí)間復(fù)雜度、空間復(fù)雜度與請(qǐng)求集長(zhǎng)度不能兼顧的問(wèn)題，為了解決上述問(wèn)題本文主要從以下三個(gè)方面進(jìn)行進(jìn)一步的探索和研究。
　　首先，對(duì)于分布式互斥算法時(shí)間復(fù)雜度過(guò)高的問(wèn)題，本文在Cyclic算法的基礎(chǔ)上，通過(guò)按斐波那契數(shù)列、2的冪次方的方式對(duì)節(jié)點(diǎn)進(jìn)行初始化，然后運(yùn)用循環(huán)編碼產(chǎn)生請(qǐng)求集序列，得到改進(jìn)后算法的請(qǐng)求集長(zhǎng)度、時(shí)間復(fù)雜度和空間復(fù)雜度的數(shù)量級(jí)，進(jìn)而和Cyclic算

2、法相比較，從而得出改進(jìn)后算法的優(yōu)劣。
　　其次，為了解決分布式互斥算法請(qǐng)求集長(zhǎng)度數(shù)量級(jí)過(guò)高的問(wèn)題，本文通過(guò)提高初始化節(jié)點(diǎn)數(shù)量和引進(jìn)貪心算法策略、差集兩方面對(duì)算法進(jìn)行改進(jìn)，經(jīng)過(guò)算法的改進(jìn)得到的請(qǐng)求集長(zhǎng)度與LUK算法、Maekawa算法的請(qǐng)求集長(zhǎng)度進(jìn)行比較，從而得出改進(jìn)后的算法的優(yōu)劣。
　　最后，由于在算法中并不能很好的協(xié)調(diào)請(qǐng)求集長(zhǎng)度、時(shí)間復(fù)雜度和空間復(fù)雜度，使算法的效率最優(yōu)，為解決上述問(wèn)題，本文根據(jù)分布式互斥算法的特性，通過(guò)自