一个组合对策问题的解

本文求解如下的组合对策问题:设有一堆棋子,总数N 是奇数,甲乙两人轮流取子,每人每次可取一颗、二颗,最多可取s 颗,但不能不取,直至取完后分别来数甲乙两人所取棋子的总数,总数为奇数者获胜。站在甲的立场上考虑获胜的策略,文中解决了如下两个问题:(Ⅰ)总数N 应是什么样的奇数,甲才有获胜策略;(Ⅱ)当N 一定时,甲应采取什么样的策略取子,才能获胜。     

同时拥有公用资源的多总线多处理机系统的吞吐量分析

为了回答在通常情况下多总线多处理机系统的性能问题,研制了一个离散事件仿真模型。在随机变量A(处理机处理次数)和B(处理机的存储器存取次数)的不同类型概率分布情况下分析了这个模型。对于变量A和B,利用了下列几种分布类型:指数、厄兰格(Erlang)、亚指数、超指数、正态和常数分布。仿真试验证明:变量B的系数C_B对系统性能有很大的影响,尤其是当C_B>1时。但如果A是亚指数或超指数分布,那么C_A的影响可以忽略不计。但正态分布不是这种情况。 处理能力、存储器利用率和等候处理机的百分率是我们仿真模型中使用的某些性能变量。我们已仿真了几种多处理机配置并得出结论:如果总线数等于处理机数和存储器模块数最小值的一半,则对应的总线不足系统表现为总线充足系统。很清楚,在不降低系统性能的情况下,对于需要的总线数这是一个重要的节约。