怎样用C语言描述操作系统里的死锁算法?谢谢。
C语言中函数参数为结构体时，一般采用传地址方式。（伪代码其实不用这么写）这里采用了同时请求左右筷子的策略。每个哲学家吃饭前需要请求筷子，也就是 P(&fork[i])；P(&fork[(i+1) % N])；直接这么写会有死锁。
银行家算法是死锁避免的重要算法。银行家算法：资源==钱；收回资源==收回贷款；收不回资源==不会放贷；例题：假设系统中有三类互斥资源R1，R2，R3。
免死锁的算法。 要解释银行家算法，必须先解释操作系统安全状态和不安全状态。 安全状态：如果存在一个由系统中所有进程构成的安全序列P1，…，Pn，则系统处于安全状态。安全状态一定是没有死锁发生。 不安全状态：不存在一个安全序列。
银行家算法的算法实现
银行家算法是从当前状态出发，逐个按安全序列检查各客户中谁能完成其工作，然后假定其完成工作且归还全部贷款，再进而检查下一个能完成工作的客户。如果所有客户都能完成工作，则找到一个安全序列，银行家才是安全的。
v取值：根据进程需求赋初始值。v实现：二维数组。Max【i，j】=K，表示进程 i 需要Rj类资源的最大数目为K。算法过程：就是对各进程的Request向量及资源数量进行一系列判断及值操作。
银行家算法是一种预防死锁的算法。具体算法步骤可以参考百度百科： 银行家算法 例子 ：某系统有A、B、C、D ， 4类资源共5个进程（P0、PPPP4）共享，各进程对资源的需求和分配情况如下表所示。
银行家算法问题是研究一个银行家如何将其总数一定的现金安全地借给若干个顾客，使这些顾客既能满足对资金的要求，又能完成其交易，也使银行家可以收回自己的全部现金不致于破产。
银行家算法是一种最有代表性的避免死锁的算法。在避免死锁方法中允许进程动态地申请资源，但系银行家算法统在进行资源分配之前，应先计算此次分配资源的安全性，若分配不会导致系统进入不安全状态，则分配，否则等待。
银行家算法中的数据结构。为了实现银行家算法，在系统中必须设置这样四个数据结构，分别用来描述系统中可利用的资源，所有进程对资源的最大需求，系统中的资源分配以及所有进程还需要多少资源的情况。
实验报告心得体会模板合集
1、实验报告心得体会模板合集(篇一) 实验目的 熟悉会计中多涉及的知识和问题，为实际工作打下良好基础。 加强对财务管理这门课程的了解，培养对此课程的兴趣和热情，激发学习专业理论知识的积极性。
2、【篇一】实验心得体会优秀范文 在公司实习的这段时间里，我在公司主要负责xxx。我想这些对于一个实习生来说是太难得的锻炼机会，所以我也十分的珍惜。
3、实事求是做实验。不骗自己更不要骗他人。 认真仔细地做好实验纪录。不要当你真正用到它时才知它的重要所在。 【篇四】实验报告心得体会 高校实验室是培养高层次人才和开展科学研究的重要基地。
怎样用C语言实现银行家算法?
利用银行家算法避免死锁 . 银行家算法 设Requesti是进程Pi的请求向量，如果Requesti〔j〕=K，表示进程Pi需要K个Rj类型的资源。
银行家算法的基本思想是分配资源之前，判断系统是否是安全的；若是，才分配。它是最具有代表性的避免死锁的算法。设进程cusneed提出请求REQUEST [i]，则银行家算法按如下规则进行判断。
扩展的银行家算法 就是银行家算法的扩展。描述：n：系统中的进程个数。m：系统中的资源类型数。Available（1：m）：现有资源向量。Available（j）=k 表示有k个未分配的j类资源。
