3小时快速学习计算机基础

同学笔记

• 

  a1512373 2020-11-06 23:11:53

  来源：1-1 加法器——设计原理 查看详情

  与门（串联）AND

  或门（并联）OR

  与非门（NAND）

  异或门（XOR）

  加法位和异或的结果一致

  进位位和与门的结果一致

   

• 

  Jiuyue_liang 2020-11-06 18:00:16

  来源：2-3 银行家算法——程序实现 查看详情

  银行家算法：

  import numpy as np

  needall=np.array

   

  函数：

  def bankerAlogrithm():

          global 

  上次播放到：10.39

   

• 

  Jiuyue_liang 2020-11-06 17:34:44

  来源：2-2 银行家算法——程序设计 查看详情

  完整需求（needAll）=已经满足(alloction)+尚需满足(need)

  判断”当前诉求“初始条件合理性：

      小于等于“尚须满足”

      小于等于“可用资源(avaliable)”

      request<=need[requestID]

      request<=avaliable

  修改对应进程：

      已经满足+=当前诉求(request)

      可用资源- =当前诉求

      尚需满足- =当前诉求

  allocation[requestID] +=request

  available -= request

  need[requestID] -= request

  判断是否存在安全序列(safeLise)

  t=safeList.copy()

  循环

      逐个循环

          判断【finish】是否为【False】

              判断need[i]<available

                  available +=allocation[i]

                  finish[i]=True

                  safelist.append(i)

      if t==safelist:

            break

      else:

            t=safeList.copy()

   

   

      

没有更多了