OSZ之分布式系统中的进程及处理器.ppt

竞价算法(1) 把系统当作一个经济系统 有购买者和服务销售者 并根据供求情况来调整价格 关键的角色是进程和处理器 为了完成工作进程须购买CPU时间 处理器把时间拍卖给出价最高的进程 处理器把大致售价放在公共文件中 这个价格不是保证价，只指示它服务的价值 实际上表示最后一个用户的买价 竞价算法(2) 处理器的价格不一样 取决于速度、主存、浮点硬件和其他特性 当进程想启动一子进程时 逐个检查，看谁能提供服务 从能服务的处理器中选合格的、选最好的 “最好”意味最便宜、最快 价格性能也最好 竞价算法(3) 把出价发送给选择的处理器 出价可能高于也可能低于标价 处理器收集所有出价 选出一个，也许是出价最高的哪一个 给予赢家和输家通告 赢家的进程开始运行 更新服务器的发布价格 竞价算法(4) 经济模型引起各种有趣的问题 进程哪儿得到钱？有日常工资吗？ 是不是月工资都一样 还是院长比教授高，教授比学生高？ 如果不增加资源就接受新用户 会引起竞价上涨（通货膨胀）吗？ 处理器会组成卡特尔来欺骗用户吗？ 允许用户组成工会吗？ 磁盘空间也要付钱吗？ 激光打印机输出怎么考虑？等等 四. 分布式系统中的调度(1) 在分布式系统中