3

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

4

2 回答 2

6

在我的理解中,时间共享和空间共享这两个术语是指机器资源在计算任务之间共享的方式。例如,几个进程通常会轮流访问 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,第一卷。41,没有。1,第 23-50 页,2010 年 8 月。

于 2016-11-01T13:20:27.017 回答
5

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

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

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

于 2013-05-16T15:01:46.720 回答