Distributed RSoCs are the next step towards a new generation of embedded systems. Applications running on heterogeneous distributed RSoCs require an OS which dynamically adapts to their variable demands. In this paper, we present a novel decentralized OS service design, which enables OS adaptiveness, resource sharing, and reconfigurability on distributed RSoCs. The challenges faced by this design are classified and discussed. To cope with them, biologically inspired algorithms, e.g. for service discovery, are adopted, which use only local information provided by an RSoC and its direct neighbors.