《资源管理策略》ppt课件

《《资源管理策略》ppt课件》由会员上传分享，免费在线阅读，更多相关内容在教育资源-天天文库。

1、第四章资源管理策略1本章内容1.资源2.可重用资源管理算法3.消耗性资源管理算法24.1资源资源的划分：CPU资源;内存资源;系统资源;私有资源共享资源34.1.1CPU资源CPU资源实际上指的是CPU使用率，软件运行时都要通过CPU进行数据运算，占用一定的CPU执行时间，CPU使用率是衡量软硬件设计的重要指标。某些设计不完善或陷入死循环的程序，往往会让系统处于无反应状态，原因就是它们的CPU使用率很高。44.1.2内存资源内存资源，实际上就是指该程序运行时须要占用多少内存空间，依据软件设计的优化程度、功能强弱等因素，有的只需几百KB，有的却需要几十M

2、B甚至数百MB，通常比系统资源要大得多。54.1.3系统资源当应用程序运行时，内存需要一块空间来追踪、保留正在执行的程序的状态，比如按钮、光标、菜单位置和位图、窗口状态等，存储这些信息的空间有个专有名词来形容，那就是我们熟悉的“系统资源”，而存储这些信息的空间是一种称为“堆”的内存块，你可以把“堆”理解成采用特殊机制管理的内存空间。64.1.4私有资源私有资源：指封装在Agent中为Agent所独立占用的资源，这类资源由Agent内部管理，对外界透明。对这类资源的使用限于使用占有此资源的Agent所提供的服务。74.1.5共享资源共享资源是指环境中为所

3、有Agent所共享的资源。根据资源的可用性，我们又可分为可重用资源与消耗性资源。可重用资源是可多次使用的资源。消耗性资源指一经某Agent使用后就被消耗掉的资源。84.2可重用资源管理的协商算法1.问题：在Agent执行过程中，Agent可能试图使用其他Agent已在使用或将要使用的资源。我们将这种情况定义为冲突。解决冲突的方法一般有两种：(1)只要没有冲突发生，Agent就继续执行其计划。当冲突发生时，Agent通过某种协调、协商算法决定是继续执行还是取消它的执行计划。(2)在执行计划前，Agent找出它们计划中可能发生冲突的地方，并相互协调以预防冲

4、突的发生。94.2可重用资源管理的协商算法1.问题：在Agent执行过程中，Agent可能试图使用其他Agent已在使用或将要使用的资源。我们将这种情况定义为冲突。解决冲突的方法一般有两种：(1)只要没有冲突发生，Agent就继续执行其计划。当冲突发生时，Agent通过某种协调、协商算法决定是继续执行还是取消它的执行计划。(2)在执行计划前，Agent找出它们计划中可能发生冲突的地方，并相互协调以预防冲突的发生。104.2可重用资源管理的协商算法1.问题：在Agent执行过程中，Agent可能试图使用其他Agent已在使用或将要使用的资源。我们将这种情

5、况定义为冲突。解决冲突的方法一般有两种：(1)只要没有冲突发生，Agent就继续执行其计划。当冲突发生时，Agent通过某种协调、协商算法决定是继续执行还是取消它的执行计划。(2)在执行计划前，Agent找出它们计划中可能发生冲突的地方，并相互协调以预防冲突的发生。114.2可重用资源管理的协商算法1.问题：在Agent执行过程中，Agent可能试图使用其他Agent已在使用或将要使用的资源。我们将这种情况定义为冲突。解决冲突的方法一般有两种：(1)只要没有冲突发生，Agent就继续执行其计划。当冲突发生时，Agent通过某种协调、协商算法决定是继续执

6、行还是取消它的执行计划。(2)在执行计划前，Agent找出它们计划中可能发生冲突的地方，并相互协调以预防冲突的发生。124.2可重用资源管理的协商算法在数据库系统中，一般都采取第一种方法，通过事务的概念来解决冲突。通过提交或回滚来实现事务处理。这种事务处理机制是假设在冲突发生时，所有已执行的操作都可撤回的。但在现实中，并不是所有的操作都可被撤回。例如：两架飞机碰撞。所以在Agent分布式环境中，宜采用第二种方法，Agent为避免冲突，在执行前，相互合作地调整其计划。134.2可重用资源管理的协商算法2.算法假设：(1)每个Agent有不同的目标；(2)

7、Agent能动态地制定其计划；(3)所有的Agent知道它们计划中所用的操作；(4)每个Agent通过使用可重用资源或可消耗性资源来实现其目标；(5)Agent不知道其他Agent的目标；(6)Agent不一定有相同的知识。144.2可重用资源管理的协商算法3.算法符号:(1)定义Behavior(A,n)为AgentA的一个行为;(2)定义Acti为某个计划中的一个操作；(3)定义S(A,n)为AgentA的内部状态；(4)定义PlanSet(A)为计划集;(5)Send_Plan(PlanSet):向另一个Agent发送其计划集；(6)Sent_V

8、alue(PlanSet,EvaluateValue):另一个Agent发送其计划集及评估值；