计算机操作系统编程课程评估报告银行算法模拟实施类别：09软件（1）学生编号：名称：指导员：-------------------------------------------------------------------------------------------- ----------------------------------------------------------------------------- -------------------------------------------------------------------------- ----------------------------------------------------------------------------- ----------------------------------------------------------------------------- ----------------------------------------------------------------------------- ----------------------------------------------------------------------------- ------------------------------------------------------------------------------- ----------------------------------------------------------------------------- ----------------------------------------------------------------------------- ----------------------------------------------------------------------------- ----------------------------------------------------------------------------- --------------------------------------------------------------------- ----------------------------------------------------------------------------- ----------------------------------------------------------------------------- ----------------------------------------------------------------------------- ----------------------------------------------------------------------------- ------------------------------------------------------------------------------------------------------------------------------------------------ ----------------------------------------------------------------------------- ----------------------------------------------------------------------------- -------------------------------------------------------------------------- ----------------------------------------------------------------------------- ----------------------------------------------------------------------------- ----------------------------------------------------------------------------- ----------------------------------------------------------------------------- ------------------------------------------------------------------------------- ----------------------------------------------------------------------------- ----------------------------------------------------------------------------- ----------------------------------------------------------------------------- ----------------------------------------------------------------------------- ------------------------------------------------------------------------------ ----------------------------------------------------------------------------- ----------------------------------------------------------------------------- ---------------------------------------------------------------------------------------------------------------------------------------------- ----------------------------------------------------------------------------- ------------------------------------------------------------------------------ ----------------------------------------------------------------------------- ----------------------------------------------------------------------------- -------------------------------------------------------------------------- ----------------------------------------------------------------------------- ----------------------------------------------------------------------------------- ----------------------------------------------------------------------------- ----------------------------------------------------------------------------- -------------------------------------------------------------------------------- ----------------------------------------------------------------------------- ---------------------------------------------------------------------------------------------------------------------------------- ----------------------------------------------------------------------------- ----------------------------------------------------------------------------- ------------------------------------

使用银行算法验证流程安全检查并分配资源。 ，观察发生僵局的条件，并使用适当的算法有效预防并避免僵局。答：了解该过程会产生僵局并了解为什么需要避免僵局的原因。 B.掌握银行算法的数据结构，了解算法的执行过程，并加深您对银行算法的理解。 。该过程可以动态地申请资源并发布资源，并且系统将根据每个过程的应用动态分配资源。需要使用银行算法来实现它们。 （1）初始化最大资源请求和过程的资源序列。在过程控制块中记录每个过程的占用和所需资源。假设过程控制块的内容包括：过程名称，状态，当前的应用程序数量，总资源需求以及资源数量已考虑，并且可以执行标志。其中，该过程的状态是：准备，等待和完成。当系统无法满足流程的资源请求时，该过程处于等待状态。总资源需求代表了过程操作期间的总资源需求。所占用的资源数量表示该过程获得但尚未返回的资源量。因此，该过程将来所需的剩余资源等于所需的资源总数减去所占资源的数量。显然，每个过程的总资源要求不应超过系统所拥有的总资源。 （2）资源资源分配的银行算法的原则是：当一个过程提出资源请求时，假定资源首先分配给它，然后找到每个过程的其余请求，以及是否存在该系统是由过程的分配引起的，是由系统引起的。僵局。如果是这样，请让过程等待，否则，让过程的错误分配成为真实的分配。

（a）找到每个过程的剩余请求，并检查系统的其余资源是否可以满足其中一个流程。如果是这样，请b）。 （b）将资源分配给所需过程，以便该过程获得了最大资源请求，并可以最终完成。将此过程标记为终止过程，并将其拥有的所有资源返回到系统中。重复步骤a）和b）直到将所有过程标记为终止，或直到发生僵局。如果将所有过程都标记为终止，则系统的初始状态是安全的，否则它是不安全的。如果安全，则将资源正式分配给它，否则假定的分配将是无效的，并让其等待。 2对实验原则的分析：顾名思义，它来自银行贷款业务。该算法可用于解决生活中的实际问题，例如银行贷款等。一定数量的本金应受多个客户的贷款营业额。为了防止银行和资金未能翻转并破产，对于每笔贷款，有必要检查是否可以在时间限制内退还。研究操作系统中的资源分配策略时也存在类似的问题。系统中的有限资源必须由多个过程使用。有必要确保获得资源的过程可以在有限的时间内返回资源，以供其他流程使用资源。如果未获得资源分配，则该过程将循环等待资源，并且该过程将无法继续执行。 ，通过编写简单的银行算法程序，我们可以加深对资源应用等概念的理解，避免僵局，并理解并理解并理解僵局的特定实现方法，并避免僵局。僵局的产生必须同时满足四个条件：a，即只能通过一个过程使用资源；