algorithm - 时间共享和空间共享算法之间的区别

Question

我刚刚遇到这个术语“时间共享和空间共享算法”。我无法在网上获得太多关于它的信息。谁能阐明这些术语，特别是关于空间共享的术语？

Answer 1

在我的理解中，术语分时和空间共享指的是机器资源在计算任务之间共享的方式。例如，几个进程通常轮流访问 CPU。这是分时的，因为在一段时间内，我们观察到不止一个进程在使用资源。相反，当我们将 CPU 的核心分配给各个进程时，我们仅通过查看多个核心来观察多个进程，因此称为空间共享。来自 [1] 的定义:

Space-sharing: The machine may be partitioned into sets of processors (clusters). Each cluster is allocated to a single job that is allowed to run to completion (RTC).

Time-sharing: More than one job may be allocated to a cluster, in which case each job runs for some quantum of time before being preempted to allow other jobs to run.

可以在云环境 [2] 的上下文中找到术语的更新但不太宽泛的定义:

assign specific CPU cores to specific VMs (a space-shared policy), dynamically distribute the capacity of a core among VMs (time-shared policy)

这两个定义都将独占访问(直到逻辑任务完成)称为空间共享，而对资源的交织访问(在逻辑任务期间)称为时间共享。

[1] A. B. Downey，“在空间共享并行计算机上预测队列时间”，IPPS，第 209–218 页，1997 年。

[2] R. N. Calheiros、R. Ranjan、A. Beloglazov、C. A. F. De Rose 和 R. Buyya，“CloudSim:用于云计算环境建模和仿真以及资源配置算法评估的工具包”，SPE，卷. 41，没有。 1，第 23-50 页，2010 年 8 月。