分布式系统中死锁检测方法的研究.doc

《分布式系统中死锁检测方法的研究.doc》由会员分享，可在线阅读，更多相关《分布式系统中死锁检测方法的研究.doc（4页珍藏版）》请在三一办公上搜索。

1、都很自然、不费力的情况下逐渐加速进行练习。练习时注意五弹奏远距离音程。个手指力的转移时要用力均匀。原位练习时，还可以进行1指到3指、2指到4指、3指到5指的三度练习，要注意力的转移时 手指放松高抬、自然抬落。一指到四指、二指到五指的四度 练习和一指到五指的五度练习，要注意腕关节放松，自然摆 动，手指顺着摆动方向做自然抬落练习。2.手指的独立性和灵活性练习 每个手指都要有独立触键的能力。手指触键的动作其实并不复杂，利用掌关节的动力抬起手指，在手型稳定的状态下 向下弹去、触到琴键上。独立并不是说一个手指抬起弹下，其 它手指绝对不准动，只是说任何一个手指都能在需要时完成 触键动作。弹奏时，只有在独立

2、性的基础上才能发展灵活性。 独立而灵活的手指，能够完成任何高难度以及各种速度要求 的弹奏。3.手指的均匀弹奏 手指均匀是指各手指在钢琴上能奏出均匀、协调、统一的声音。应该说，手指的均匀必须以手指的独立为前提，利用节 奏重音训练。重音要求弱指增强指力，弱音要求强指有所控 制。强弱指通过重音训练能有效地克服自己先天的不足，对最 终奏出的声音有重要的价值。同时，要注意加强弱指的训练， 提高弱指的敏捷性和灵活性是解决弹奏均匀的关键。三、通过手腕动作调节手指的练习 我们知道，在手指弹奏过程中，手腕处于十分重要的地位。它是连接指尖与大臂的能桥梁，是大臂向指尖输送力量的 必要通道。手腕必须是坚挺的，不软弱无

3、力；但又必须是富有 弹性的，不能僵硬呆滞。手腕的动作有三个方向：左右、上下、 周旋。1.左右方向的动作 左右方向的动作主要用于配合大指的转弯。在弹奏音阶与琵音，以及任何其他重要大指转弯的经过句时，一方面是大 指主动地向里作水平状伸进，另一方面，需要适度的手腕左右 运动加以配合。练习时，可以按住大指，均匀顺当地将其他四 指中的任何一指弹奏大指左右两边的从二度到五度的音；用 大指上行或下行，在二指、三指、四指之后转变，配合适当的手 腕动作。2.上下方向的动作 手腕的上下方向的动作，主要用来弹奏某些轻巧的连续快速的双音、八度、和弦以及在需要强化触键深度的时候，手 腕自身有控制的“颤抖”的能力越强，肘

4、部、大臂乃至全身放松 的可能也越大。不少人在弹奏连续的双音和弦，尤其是八度 时，整个身体和手臂都处于极不自然的僵硬状态，其根本原因 是手腕本身缺乏锻炼。可以参考以下方法练习：按住五个手 指，手掌撑牢，手腕上下做动作；用连续重复的三和弦、六度、总之，要弹奏出好听的音乐，首先就要懂得如何运用好我们的十个手指。要用好每个手指，就要体会到“鹰擒物、柳絮 飘”的感觉。手指力度的控制直接影响到音乐的效果。因此，我 们在练习过程中，要正确地运用五指去弹奏我们手中的每一 个音符。相信只要有良好、扎实的基本功，弹奏者就可以在钢 琴的舞台上展示演奏的风采。（责任编辑：徐 冰）分布式系统中死锁检测方法的研究于占虎（

5、锦州师范高等专科学校，辽宁 锦州 121000）一、分布式系统中的死锁若在分布式系统中存在一组进程，其中每一个进程都占 有了某种资源而等待其他进程占有的资源，这种等待状态如 果不加以干预，将永远也不能结束，则系统产生了死锁，或者 说这组进程处于死锁状态。产生死锁的原因是由于系统提供 的资源数比多个进程所需的资源数少，并且系统的资源分配 策略和进程并发执行的速度不当。死锁问题如果处理不当，将 严重影响系统的效率和可靠性。产生死锁的必要条件是：互斥使用资源，占有且等待资 源，非抢夺式分配，循环等待资源。二、死锁的解决方法1.死锁的防止（1）静态分配资源。进程必须在开始执行前就申请它所需 要的全部资

6、源，仅当系统能满足进程的资源申请要求且把资 源分配给进程后，该进程才执行。这种策略可以破坏“占有且 等待资源”和“循环等待资源”的条件，从而防止死锁的发生。（2） 按序分配资源。对系统中的每一个资源给出一个编 号，规定任何进程在申请两个以上资源时，总是按照编号的大 小顺序申请。这种策略可以破坏“循环等待资源”的条件，从而 防止死锁的发生。（3） 剥夺式分配资源。当一个进程申请资源得不到满足 时，可从另一个进程那里去抢夺。这种策略可以破坏“非抢夺 式分配”的条件，从而防止死锁的发生。图1 表示分布式死锁的分布式等待图图2 本地等待图2.死锁的避免当不采用防止死锁的分配策略时，则对资源的分配不能确

7、保不产生死锁，这时可以采用如下办法：当估计到可能会产 生死锁时，设法避免死锁的发生。只要系统能掌握并发进程中 各个进程的资源申请情况，分配资源时先测试系统状态，若把 资源分配给申请者将可能产生死锁则拒绝申请者的要求。银 行家算法是避免死锁的一个古典算法。避免死锁的算法能保证在系统中至少有一个进程可以得 到需要的全部资源而执行到结束，然后归还资源供其他进程 使用，从而避免死锁的发生。但这种算法必须不断地测试各个 进程占用和申请资源的情况，需耗费较多的系统时间。3.死锁的检测基于事先避免死锁的一些方法通常会增加系统开销，降 低资源的利用率，因此并不太常用，特别是在分布式系统中更 少用。为了降低系统

8、开销，在分配资源时不加限制，只要有剩 余资源，总是把资源分配给申请者。当然，这样可能会出现死 锁。这种系统采用定时运行一个“死锁检测”程序的方法，当检 测到死锁时再设法将其排除。这种方法在分布式系统中最为 常用。三、分布式系统中死锁检测的方法1.等待图法 死锁是一种循环等待状态，这种现象可以用等待图来表示。等待图是一个有向图，每个节点表示正在运行的进程，每 条边表示资源的等待情况。死锁情况相当于在等待图中有一 个循环，因此，死锁的检测相当于在等待图中确定是否有循 环。在分布式系统中，死锁检测问题更为困难，因为判断有无 死锁的循环等待状态可能涉及到几个站点而不是只有一个站 点。例如，分布式系统中

9、有A、B两个站点，站点A中有进程Pa1 和 Pa2，站点B中有进程Pb1 和Pb2，进程Pa1 等待进程Pa2的资源， 进程Pa2等待进程Pb2的资源，进程Pb2等待进程Pb1 的资源，进 程Pb1 等待进程Pa1 的资源（系统的等待图如图1 所示），图中出 现了循环，因此，系统发生了死锁。我们把分布在多个站点中 的进程构成的等待图叫做分布式等待图，相应的在一个站点 中的进程构成的等待图叫做本地等待图。本地等待图中，站点 外的方框节点表示其他站点的进程，其中方框节点带有进入 站点边线的叫做输入端口，带有从站点出来边线的叫做输出 端口（站点A的本地等待图如图2所示）。基于等待图的死锁检 测方法有

10、如下两种。（1）集中式死锁检测。在分布式系统中，每个站点都有一个本地死锁检测程序，其任务是判断在其站点所有潜在的全 局死锁；其方法是：在站点的输入端口开始，沿本地等待图反 向搜索，如果最终会搜索到输出端口，就说明具有潜在的全局 死锁。如图2所示，如果在其他站点存在从Pb2到Pb1 的边，则系 统就会发生死锁。选择分布式系统中的某一个站点来运行集 中式死锁检测程序，通过收集合并各个站点发送的最新的本 地等待图的拷贝来构造分布式等待图，并检查其中是否有循 环，一旦发现循环就通知站点放弃相应的进程以解除死锁。集中式死锁检测比较简单，但它有两个主要缺点：第一， 它易受运行集中检测程序的站点的故障的影响

11、；第二，它可能 需要大量的通讯费用，因为集中式检测程序可能离网络中的 其他站点很远。（2）分布式死锁检测。分布式死锁检测和集中式的主要差 别是：在集中式方案中全部潜在的死锁循环都发送给某个指 定的站点，而在分布式检测方案中则没有这种站点。分布式死 锁检测机构中没有本地和非本地死锁检测程序的任何区别， 每个站点具有同样的责任。在分布式方案中，死锁检测程序需 要一种规则来决定应该把潜在的死锁循环发送给哪个站点， 这种规则必须保证能最终检测到全局死锁，并且必须尽量减 小传送的信息量。分布式死锁检测的效率与所采用的规则有关，一种常用 的规则是：把潜在的死锁信息“沿着”该死锁循环本身正向或 反向传送。例

12、如，站点A中有进程Pa2正等待着另外站点中进程 Pb2占有的资源，如果采用正向传送，则站点A会将潜在的死锁 循环发送给进程Pb2所在的站点。2.超时法 等待图法可以检测到死锁是否发生，但要构造全局等待图需要执行相当复杂的算法。实际上，有许多系统并不用此方 法来判断有无死锁发生，而是采用超时来进行死锁检测。采用 超时方法时，自一个进程进入等待状态起经过一给定时间间 隔以后，该进程就被中止。这个方法并不发现死锁，只是简单 地观察到一种“长期等待”状态，它可能是由死锁引起的。采用这种方法的主要问题是决定一个合适的超时间隔。 如果超时间隔较短的话，就有可能有较多的并不处于死锁的 进程被中止；如果超时间

13、隔较长的话，则处于死锁的进程在被 中止以前将浪费掉较多的时间。尤其在分布式系统中更难确 定超时间隔，因为通信网络的响应时间、传输速度和远程站点 的效率都较难预测。如果系统因过载而变得缓慢，当有进程在超时后被中止 时，中止操作又会引起更多的报文交换，因此会增加过载程 度，造成额外的延迟，引起其他进程被中止，这是一种极危险死锁处理是分布式系统中一个需要解决的重要问题。死二、教会学生正确使用作画工具锁的解决方法有多种，不同的系统应根据实际情况采用不同的解决方法。在实际应用中，不仅要解决死锁问题，还要注意 尽可能地提高资源利用率。有的学生在学习的过程中，在工具的使用上，主动或被动地养成了一些不良习惯和

14、不正确的方法，甚至还错误地认为 这样做会走捷径，会收到事半功倍的效果。其实不然，过多地 依赖所谓的“方法”和“捷径”，不但不会取得好成绩，反而是南 辕北辙，离我们的教学目的越来越远。出现这种现象多为教师 指导上的原因，主要体现在以下两方面。（1）在橡皮的使用上，没有理解橡皮的主要功能和使用橡 皮的主要目的是什么，盲目地认为橡皮就是修改画面的，只要 画错了就用它修改。很多人在画的时候表现得很大胆，但却不 认真观察和研究，出现问题只会拿来橡皮就擦，画了再擦，擦 了再画，周而复始，致使画面最后乱作一团。其实橡皮的主要 作用是作画，而不是修改画，修改是次要的。坚持不用或少用 橡皮，可以帮助学生养成严谨

15、、科学的观察方法。（2）用手里的画笔量。许多学生坐在画板前对着要表现的 对象上、下、左、右或横着、竖着、斜着反复去量，边量边画，却 还是画不好。他们用这种办法的目的是想把形体比例画准。但 实践证明，凡是想通过这种办法来解决造型的人，只会越画越 不准，因为画画不是制图。我们要培养和提高的是学生的眼力 和敏锐的观察力。产生以上两种不良现象的根源是学画者不认真观察，不 能主动认真地观察研究客观对象，依赖所谓的“方法”和“捷 径”，失去了眼睛、头脑和手应该有的训练和提高，最终只能是 越学越糊涂，越学问题越多，甚至丧失学习绘画的信心。这就 要求我们教师要有清醒的头脑，分析、提炼、吸收好的教学指 导方法，

16、并传授给学生，让学生在坚持与练习中掌握正确的技 法。三、在教学实践中督促学生多看、多想、多问、多练 无论学什么专业都需讲究学习方法。方法正确可使人少走弯路，取得事半功倍的效果。要想学好素描，必须做到多看、多想、多问、多练。多看是指多看自己和别人的作品。看自己的作品时，要总 结经验和教训；看别人的作品时，好的地方我们要把它吸收过 来，而如果能看到别人画的不足之处对自己也是一种借鉴。多 看古今中外许多名家的经典作品，可使我们直接掌握一些技巧 和技法，更会提高我们的审美能力，从而开阔眼界、明确方向。多想是指即使不是在作画的时候也要在心里画，把所看 到的事物多想想怎么画。每次画前，都要把表现的对象先在

17、心 里画完，然后再动笔。另外，还要把自己喜欢的经典作品存于 心里多加琢磨、思考、找规律，时间久了也会自然地得到很多 宝贵的经验的。多问就是不耻下问，多向老师和同学请教。探讨不明的问题， 虚心求教，取人之长，补己之短，这是学画人必备的基本素质。多练也就是多画、勤画。量变才能达到质变，功到自然成。 要想获得过硬的造型本领，必须有坚韧不拔的毅力和吃苦精 神。四、教师示范要有针对性（责任编辑：徐冰）浅析高中美术素描教学教法景大方（西丰县中等职业技术专业学校，辽宁 西丰 112400）素描是造型艺术的基础，也是我国各级美术院校重要的基础课程之一。尽管各地域、各院校的风格和特点不同，但是 教学目的和要求都

18、是一致的，因而素描基础决定学生未来在 艺术道路上的发展。但是，要想素描课取得实效，教师就要在 以下几个方面努力。一、指导学生正确处理整体和局部的关系 如何处理整体与局部的关系，一直都是刚学美术的学生很难解决的难题。有的只画局部，忽略整体，造成各局部之间 缺乏联系，或联系得不紧密；还有的虽然整体关系很好，可又 缺少具体内容，只停留在整体的大关系上，必要的局部细节没 有得到细致刻画，画面显得空洞。主要问题体现在以下两方 面。（1）学生只顾局部的刻画，造成局部之间相对孤立，缺乏 联系，常常是某一局部已经画得非常突出和完整了，但其他部 位却还是空白，导致画面节奏混乱。其主要原因是学生缺乏整 体观察。因

19、此，教学中应培养学生整体观察的好习惯，也就是 画左边之前先看看右边，画下面时先看看上面，上、下、左、右 全方位比较，不要在某一局部刻画时间过长。学会了整体观察 和比较，也就掌握了科学的观察方法，这样才能保证作画方法 是正确的，才能使学生真正学会面对客观对象时进入良好的 研究状态和表现状态。（2）很多学生在没有画好对象大的比例关系和大的结构 关系后，就开始机械、简单、被动地描摹对象，有的即便画好了 却又涂抹了说明不了问题的调子。这些现象的主要原因是学 生们对结构关系的认识不到位，因为实际上，调子是为形体结 构服务的。解决的办法就是在学生刚开始学习素描时，要求他 们先用大量的时间来研究和练习石膏几

20、何形体。石膏几何形 体能够把生活中的许多客观对象简单地概括出来，使学生便 于理解和刻画，久而久之，对以后表现复杂的形象会起到举一 反三的作用。但是这个过程是单调乏味的，教师要正确引导学 生，讲明它的重要性，从而使他们懂得如何去观察分析并表现客 观事物。整体和局部的关系处理不好，对机构关系的认识不足，盲file:/D|/我的资料/Desktop/新建文本文档.txtAppliance Error (configuration_error)Your request could not be processed because of a configuration error: Could not connect to LDAP server.For assistance, contact your network support team.file:/D|/我的资料/Desktop/新建文本文档.txt2012-07-12 20:42:52