用C语言或C++编写操作系统作业:银行家算法
我们可以把操作系统看作是银行家，操作系统管理的资源相当于银行家管理的资金，进程向操作系统请求分配资源相当于用户向银行家贷款。
利用银行家算法避免死锁 . 银行家算法 设Requesti是进程Pi的请求向量，如果Requesti〔j〕=K，表示进程Pi需要K个Rj类型的资源。
银行家算法是一种最有代表性的避免死锁的算法。在避免死锁方法中允许进程动态地申请资源，但系 银行家算法统在进行资源分配之前，应先计算此次分配资源的安全性，若分配不会导致系统进入不安全状态，则分配，否则等待。
银行家算法的基本思想是分配资源之前，判断系统是否是安全的；若是，才分配。它是最具有代表性的避免死锁的算法。设进程cusneed提出请求REQUEST [i]，则银行家算法按如下规则进行判断。
扩展的银行家算法 就是银行家算法的扩展。描述：n：系统中的进程个数。m：系统中的资源类型数。Available（1：m）：现有资源向量。Available（j）=k 表示有k个未分配的j类资源。
怎样用C语言实现银行家算法?
利用银行家算法避免死锁 . 银行家算法 设Requesti是进程Pi的请求向量，如果Requesti〔j〕=K，表示进程Pi需要K个Rj类型的资源。
银行家算法的基本思想是分配资源之前，判断系统是否是安全的；若是，才分配。它是最具有代表性的避免死锁的算法。设进程cusneed提出请求REQUEST [i]，则银行家算法按如下规则进行判断。
扩展的银行家算法 就是银行家算法的扩展。描述：n：系统中的进程个数。m：系统中的资源类型数。Available（1：m）：现有资源向量。Available（j）=k 表示有k个未分配的j类资源。
//cout调用银行家算法；bSafe=banker(iAllocation，iNeed，iAvailable，cName)；if (bSafe) //安全，则输出变化后的数据 output(iMax，iAllocation，iNeed，iAvailable，cName)；break；case n：cout退出。
不好意思，我好像有JAVA的代码，不知道能不能找到了。进程控制，应该是新建一个PCB，如果CPU空闲，那么直接进入运行状态，否则放到队列中等待。银行家算法嘛，几个资源，就是每一个都试一下，最后要看有没有安全序列。
要用穷举法实现一元人民币换成一分、两分和五分的硬币共五十枚的硬币方案，可以使用三个循环来遍历所有可能的组合。
怎样用C语言描述操作系统里的死锁算法?谢谢。
1、C语言中函数参数为结构体时，一般采用传地址方式。（伪代码其实不用这么写）这里采用了同时请求左右筷子的策略。每个哲学家吃饭前需要请求筷子，也就是 P(&fork[i])；P(&fork[(i+1) % N])；直接这么写会有死锁。
2、银行家算法是死锁避免的重要算法。银行家算法：资源==钱；收回资源==收回贷款；收不回资源==不会放贷；例题：假设系统中有三类互斥资源R1，R2，R3。
3、免死锁的算法。 要解释银行家算法，必须先解释操作系统安全状态和不安全状态。 安全状态：如果存在一个由系统中所有进程构成的安全序列P1，…，Pn，则系统处于安全状态。安全状态一定是没有死锁发生。 不安全状态：不存在一个安全序列。
4、解题思路：设n个进程，每个进程对R类资源最大需求量为w，绝对不会发生死锁的m的值的判断是 M=n*（w-1）+1，凡是题目中mM的可能会发生死锁，凡是m=M绝对不会死锁。因此答案是5。
5、C语言分配内存用malloc/calloc/ralloc释放内存用free C++动态分配内存用new释放内存用delete 用malloc申请的内存都是void类型，值不确定。
6、在多道程序系统中，调度的实质是一种资源分配，处理机调度是对处理机资源进行分配。处理机调度算法是指根据处理机分配策略所规定的处理机分配算法。 在多道程序系统中，进程的数量远远多于处理机的个数，因此进程争用处理机的情况在所难免。
怎么学习C语言呢
1、学习C语言就是要经过几个反复，才能前后贯穿，积累应该掌握的C知识。学好C语言的运算符和运算顺序学好C语言的运算符和运算顺序 这是学好《C程序设计》的基础，C语言的运算非常灵活，功能十分丰富，运算种类远多于其它程序设计语言。
2、学习c语言的方法如下：首先阅读和理解现有的程序，一般是教材资料的程序，每个程序都必须亲手打一遍。在输入代码的同时，一定要了解每一个语句的意义和运算符号的意义。
3、首先需要一本讲解c语言基础知识的书本，按照上面的知识讲解一点点的学习c语言。需要在电脑上面安装c语言编译软件，可以选择vc0++或者MicrosoftVisualStudio等软件。
4、一是学习顺序 先从熟悉简单的C语言语法开始入门，然后再循序渐进，学习C++语法，WIN3MFC、QT、网络编程，数据库、数据结构、算法、COM、STL等。构建一个完整的C语言知识体系。这需要一个比较漫长的学习积累的过程。
c语言银行家算法安全性判别
1、免死锁的算法。 要解释银行家算法，必须先解释操作系统安全状态和不安全状态。 安全状态：如果存在一个由系统中所有进程构成的安全序列P1，…，Pn，则系统处于安全状态。安全状态一定是没有死锁发生。 不安全状态：不存在一个安全序列。
2、用银行家算法判断下述每个状态是否安全。如果安全，说明所有进程是如何能够运行完毕的。如果不安全，说明为什么可能出现死锁。
3、设进程cusneed提出请求REQUEST [i]，则银行家算法按如下规则进行判断。(1)如果REQUEST [cusneed] [i]= NEED[cusneed][i]，则转（2)；否则，出错。
4、银行家算法假定前提如下：p0 ~ p 4 各掌握有银行家的若干资源，但要求完成他们的目标，分别还需要请求若干资源。现在，银行家已经付出很多资源，手里资源不多。而pX 们另外需求的资源也是大小不一的。
5、银行家算法的基本思想是分配资源之前，判断系统是否是安全的；若是，才分配。它是最具有代表性的避免死锁的算法。设进程cusneed提出请求REQUEST [i]，则银行家算法按如下规则进行判断。
6、//cout调用银行家算法；bSafe=banker(iAllocation，iNeed，iAvailable，cName)；if (bSafe) //安全，则输出变化后的数据 output(iMax，iAllocation，iNeed，iAvailable，cName)；break；case n：cout退出。
什么是扩展的银行家算法,求大神解释一下
1、Dijkstra（1965）提出了一种能够避免死锁的调度算法，称为银行家算法（bankers algorithm），这是1节中给出的死锁检测算法的扩展。该模型基于一个小城镇的银行家，他向一群客户分别承诺了一定的贷款额度。
2、银行家算法： 设Requesti是进程Pi的请求向量，如果Requesti［j］=K，表示进程Pi需要K个Rj类型的资源。
3、每个CPU在同一时间只能执行一个线程，那么其他的线程就必须等待该线程的全局解释器，使用权消失后才能使用全局解释器，即使多个线程直接不会相互影响在同一个进程下也只有一个线程使用cpu，这样的机制称为全局解释器锁（GIL）。
4、作业调度的主要功能是：根据作业控制块中的信息，审查系统能否满足用户作业的资源需求，以及按照一定的算法，从外存的后备队列中选取某些作业调入内存，并为它们创建进程、分配必要的资源。
5、)不能.如果满足P1的请求Request（1，0，2）后，P1的需求没有完全满足，也就是说P1获得该资源后不会结束，依然在等待系统分配资源。
