共享资源建模

从一般意义上说,共享资源是向多个相互竞争的客户提供某种服务、而客户对它的访问受到限制的实体。通常,客户会请求访问该资源,而能否立即获得访问权取决于资源的可用情况:可能立即获准,也可能需要等待。获准访问后,客户在一段时间内保持对该资源的访问权,其间执行需要该资源的任务。任务完成后资源被释放,其他竞争的客户便可访问它。现实世界中的共享资源例子包括计算机系统的 CPU(或多处理器系统中的某个 CPU)、打印机或其他输出设备、通信信道、外设或扩展卡所用的总线,以及一页共享随机存取存储器。

由于请求并不总能一到就被服务,因此必须有某种机制把请求缓冲起来,直到资源可用。根据期望的性能目标——例如最大化吞吐量、最小化时延、减小时延的变化(这一特性称为公平性,fairness),或提供带优先级的资源访问——可以采用多种不同的请求管理方案。

queue 模块非常适合处理这些问题:它的内置子队列提供了缓冲请求(以数据包形式实现)所必需的设施,而执行任意进程模型的能力使得不同的访问规则都可以被实现和比较。管理共享资源的进程模型控制资源不可用时请求的排队方式,也控制客户在获得访问权之后实际如何使用该资源。

当收到表示某个请求的数据包时,进程模型必须判断相应的资源是否可用。如果不可用,就按所选的规则把请求排队。队列建模一节中介绍的队列模型可以作为实现的基础。当资源变得可用时,可以根据仿真的需要,用以下两种方式之一通知提出请求的过程:

  • 资源管理器可以把请求数据包返回给提出请求的客户,并设置某个字段以表明请求已获批准、该客户现在拥有对该资源的访问权。客户随后开始执行需要该资源的过程。当它用完该资源时,就通知资源管理器(可以通过远程中断,也可以通过发送另一个数据包),以便其他请求得到服务。

    这种方式称为面向分配的方案(allocation-oriented scheme),因为它模拟的是由某个过程独占性地分配并使用资源的情形。一个例子是:计算中心的某个用户为从磁带读取数据而占用一台磁带驱动器,在第一个用户释放它(用完磁带)之前,其他用户都无法访问这台磁带驱动器。

  • 另一种方式是,资源管理器可以把该请求保留一段特定的时间(即服务时间,service time),这段时间可以根据请求数据包中给出的参数计算得出。此时,处理过程是在资源管理器内部建模的,而不是在客户内部建模。服务期结束时,管理器把请求数据包返回给客户,从而告知它所请求的处理已经完成。

    这种方式称为面向作业的方案(job-oriented scheme),因为它模拟的是客户提交作业或任务、由资源来完成,并在作业完成时得到通知的情形。沿用前面的例子:计算中心的用户可以提交包含待打印文件的打印作业,这些作业被缓冲在队列中,待打印机可用时得到服务,此时用户会收到文档已可取走的通知。另一个例子是该计算中心的分时计算机系统,用户的计算任务按时间片得到服务。这样,许多作业可以同时(或至少看起来同时)使用这一共享资源。

两种方案各有优缺点。面向分配的方案需要客户过程配合,在释放资源时通知资源管理器,以便其他客户获得访问权,而面向作业的方案避免了这一点。此外,面向分配的方案把对资源的完全控制权交给客户;虽然这有时是可取的,但它排除了“round-robin”(轮转)之类提供共享访问的调度策略,而面向作业的方案支持这类策略。另一方面,面向分配的方案可以建模这样的情形:客户为完成某项任务必须预留多个分别管理的资源。