时间共享和空间共享算法之间的差异

时间:2013-05-16 14:51:35

标签: algorithm multitasking

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

2 个答案:

答案 0 :(得分:4)

分时可能是指许多用户(例如操作系统进程,线程,网络请求)共享执行功能(如CPU,逻辑处理器,GPU)的概念。

空间共享可能意味着许多不同用户共享内存空间(硬盘,RAM,数据库)(例如in-place algorithms,执行线程)

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

答案 1 :(得分:1)

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

  

空间共享:机器可以划分为多组处理器   (簇状物)。每个群集都分配给允许的单个作业   运行完成(RTC)。

     

分时:可能有多个工作   分配给一个集群,在这种情况下,每个作业运行一些量子   被抢占以允许其他工作运行的时间。

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

  

将特定CPU核心分配给特定VM(空间共享策略),在VM之间动态分配核心容量(分时策略)

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

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

[2] RN Calheiros,R。Ranjan,A。Beloglazov,CAF De Rose和R. Buyya,“CloudSim:云计算环境建模和仿真工具包以及资源配置算法评估”,SPE,vol 。 41,不。 1,pp.23-50,2010年8月。