时间共享和空间共享算法的区别

Question

我刚刚遇到了“时间共享和空间共享算法”这个术语。我无法在网络上获得太多有关它的信息。任何人都可以阐明这些条款，特别是关于space sharing?

Answer 1

分时大概是指多个用户（如OS进程、线程、网络请求）共享执行能力（如CPU、逻辑处理器、GPU）的概念。

空间共享很可能意味着由许多不同的用户（例如就地算法、执行线程）共享内存空间（硬盘、RAM、数据库）

空间共享算法将通过重新使用为输入数据结构分配的空间（存储）来实现其目标，换句话说，它在执行期间可能不会分配任何额外的空间。

Answer 2

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

空间共享：机器可以被划分为多组处理器（集群）。每个集群都分配给一个允许运行完成 (RTC) 的作业。

分时：可以将多个作业分配给一个集群，在这种情况下，每个作业在被抢占以允许其他作业运行之前运行一段时间。

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

将特定的 CPU 核心分配给特定的 VM（空间共享策略），在 VM 之间动态分配核心的容量（时间共享策略）

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

[1] AB Downey，“预测空间共享并行计算机的排队时间。”IPPS，第 209-218 页，1997 年。

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