arXivDaily arXiv每日学术速递 周一至周五更新
arXiv 2003.00473cs.LOcs.PL
收藏

进程代数、进程调度和互斥

Process algebra, process scheduling, and mutual exclusion

C. A. Middelburg

摘要:

在当代程序设计语言中发现的多线程的情况下,并行进程根据在操作系统领域中被称为进程调度策略的策略来交错。在以前的论文中,我们扩展了ACP与这种形式的交织。在目前的文件中,我们这样做的变体ACP称为ACP $_ε$。选择ACP $_ε$是因为需要涵盖更多的进程调度策略。我们表明,一个进程调度政策支持互斥的关键子进程,现在覆盖。

英文摘要:

In the case of multi-threading as found in contemporary programming languages, parallel processes are interleaved according to what is known as a process-scheduling policy in the field of operating systems. In a previous paper, we extend ACP with this form of interleaving. In the current paper, we do so with the variant of ACP known as ACP$_ε$. The choice of ACP$_ε$ stems from the need to cover more process-scheduling policies. We show that a process-scheduling policy supporting mutual exclusion of critical subprocesses is now covered.

机构、总结、中文摘要均由AI分析而来,可能存在错误,请以论文正文为准。

↑