智能科学的的研究.pptVIP

史忠植 智能科学的研究 第四章 资源管理策略 本章内容 4.1 资源 4.1.1CPU资源 4.1.2 内存资源 4.1.3系统资源 4.1.4私有资源 4.1.5共享资源 4.2可重用资源管理的协商算法 4.2可重用资源管理的协商算法 4.2可重用资源管理的协商算法 4.2可重用资源管理的协商算法 4.2可重用资源管理的协商算法 4.2可重用资源管理的协商算法 4.2可重用资源管理的协商算法 4.2可重用资源管理的协商算法 4.2可重用资源管理的协商算法 4.2可重用资源管理的协商算法 4.2可重用资源管理的协商算法 4.2可重用资源管理的协商算法 4.2可重用资源管理的协商算法 4.3 消耗性资源管理算法 4.3 消耗性资源管理算法 1.资源 2.可重用资源管理算法 3.消耗性资源管理算法 资源的划分： CPU资源; 内存资源; 系统资源; 私有资源 共享资源 CPU资源实际上指的是CPU使用率，软件运行时都要通过CPU进行数据运算，占用一定的CPU执行时间，CPU使用率是衡量软硬件设计的重要指标。某些设计不完善或陷入死循环的程序，往往会让系统处于无反应状态，原因就是它们的CPU使用率很高。 内存资源，实际上就是指该程序运行时须要占用多少内存空间，依据软件设计的优化程度、功能强弱等因素，有的只需几百KB，有的却需要几十MB甚至数百MB，通常比系统资源要大得多。 当应用程序运行时，内存需要一块空间来追踪、保留正在执行的程序的状态，比如按钮、光标、菜单位置和位图、窗口状态等，存储这些信息的空间有个专有名词来形容，那就是我们熟悉的“系统资源”，而存储这些信息的空间是一种称为“堆”的内存块，你可以把“堆”理解成采用特殊机制管理的内存空间。 私有资源：指封装在Agent中为Agent所独立占用的资源，这类资源由Agent内部管理，对外界透明。对这类资源的使用限于使用占有此资源的Agent所提供的服务。 共享资源是指环境中为所有Agent所共享的资源。根据资源的可用性，我们又可分为可重用资源与消耗性资源。 可重用资源是可多次使用的资源。 消耗性资源指一经某Agent使用后就被消耗掉的资源。 1.问题： 在Agent执行过程中，Agent可能试图使用其他Agent已在使用或将要使用的资源。我们将这种情况定义为冲突。解决冲突的方法一般有两种： (1)只要没有冲突发生，Agent就继续执行其计划。当冲突发生时，Agent通过某种协调、协商算法决定是继续执行还是取消它的执行计划。 (2)在执行计划前，Agent找出它们计划中可能发生冲突的地方，并相互协调以预防冲突的发生。 1.问题： 在Agent执行过程中，Agent可能试图使用其他Agent已在使用或将要使用的资源。我们将这种情况定义为冲突。解决冲突的方法一般有两种： (1)只要没有冲突发生，Agent就继续执行其计划。当冲突发生时，Agent通过某种协调、协商算法决定是继续执行还是取消它的执行计划。 (2)在执行计划前，Agent找出它们计划中可能发生冲突的地方，并相互协调以预防冲突的发生。 1.问题： 在Agent执行过程中，Agent可能试图使用其他Agent已在使用或将要使用的资源。我们将这种情况定义为冲突。解决冲突的方法一般有两种： (1)只要没有冲突发生，Agent就继续执行其计划。当冲突发生时，Agent通过某种协调、协商算法决定是继续执行还是取消它的执行计划。 (2)在执行计划前，Agent找出它们计划中可能发生冲突的地方，并相互协调以预防冲突的发生。 1.问题： 在Agent执行过程中，Agent可能试图使用其他Agent已在使用或将要使用的资源。我们将这种情况定义为冲突。解决冲突的方法一般有两种： (1)只要没有冲突发生，Agent就继续执行其计划。当冲突发生时，Agent通过某种协调、协商算法决定是继续执行还是取消它的执行计划。 (2)在执行计划前，Agent找出它们计划中可能发生冲突的地方，并相互协调以预防冲突的发生。 在数据库系统中，一般都采取第一种方法，通过事务的概念来解决冲突。通过提交或回滚来实现事务处理。这种事务处理机制是假设在冲突发生时，所有已执行的操作都可撤回的。 但在现实中，并不是所有的操作都可被撤回。例如：两架飞机碰撞。 所以在Agent分布式环境中，宜采用第二种方法，Agent为避免冲突，在执行前，相互合作地调整其计划。 2.算法假设： (1)每个Agent有不同的目标； (2)Agent能动态地制定其计划； (3)所有的Agent知道它们计划中所用的操作； (4)每个Agent通过使用可重用资源或可消耗性资源来实现其目标； (5)Agent不知道其他Agent