操作系统课程设计任务书:银行家算法设计
1、要解释银行家算法，必须先解释操作系统安全状态和不安全状态。 安全状态：如果存在一个由系统中所有进程构成的安全序列P1，…，Pn，则系统处于安全状态。安全状态一定是没有死锁发生。 不安全状态：不存在一个安全序列。不安全状态不一定导致死锁。
2、银行家算法（Bankers Algorithm）是一个避免死锁（Deadlock）的著名算法，是由艾兹格·迪杰斯特拉在1965年为T.H.E系统设计的一种避免死锁产生的算法。它以银行借贷系统的分配策略为基础，判断并保证系统的安全运行。
3、Need 需求资源 = Max 最大需求 - Allocation 已分配资源 进程运行过程中，不能再要比Need还多的资源。
4、. 银行家算法 设Requesti是进程Pi的请求向量，如果Requesti［j］=K，表示进程Pi需要K个Rj类型的资源。
5、银行家算法问题是研究一个银行家如何将其总数一定的现金安全地借给若干个顾客，使这些顾客既能满足对资金的要求，又能完成其交易，也使银行家可以收回自己的全部现金不致于破产。
操作系统银行家算法
1、银行家算法是死锁避免的重要算法。银行家算法：资源==钱；收回资源==收回贷款；收不回资源==不会放贷；例题：假设系统中有三类互斥资源R1，R2，R3。
2、银行家算法是一种避免死锁的资源分配算法，它通过预测系统在分配资源后是否会进入不安全状态来避免死锁。在银行家算法中，每个进程都需要声明它所需要的最大资源数和它已经占用的资源数，系统需要记录每种资源的总数和可用数量。
3、银行家算法中的数据结构。为了实现银行家算法，在系统中必须设置这样四个数据结构，分别用来描述系统中可利用的资源，所有进程对资源的最大需求，系统中的资源分配以及所有进程还需要多少资源的情况。
4、要解释银行家算法，必须先解释操作系统安全状态和不安全状态。
5、. 银行家算法 设Requesti是进程Pi的请求向量，如果Requesti［j］=K，表示进程Pi需要K个Rj类型的资源。
6、不会分配，看一下银行家算法的流程。可以看到 在step(1)若Request=Need， goto step(2)；否则错误返回.原因如下，每个进程开始之前，都必须声明自己需要的各类资源的最大值Max。
银行家算法(操作系统)
银行家算法是死锁避免的重要算法。银行家算法：资源==钱；收回资源==收回贷款；收不回资源==不会放贷；例题：假设系统中有三类互斥资源R1，R2，R3。
作为避免死锁的一种算法，银行家算法可以说是最为出名的了。这个名字的来源是因为该算法起初是为银行系统设计的，以确保银行在发放现金贷款时，不会发生不能满足所有客户需要的情况。在操作系统中也可以用它来实现避免死锁。
银行家算法是一种预防死锁的算法。具体算法步骤可以参考百度百科： 银行家算法 例子 ：某系统有A、B、C、D ， 4类资源共5个进程（P0、PPPP4）共享，各进程对资源的需求和分配情况如下表所示。
银行家算法是根据一个进程序列的请求试探性地分配资源给，即在避免死锁方法中允许进程动态地申请资源，但系统在进行资源分配之前，应先计算此次分配资源的安全性，若分配不会导致系统进入不安全状态，则分配，否则等待。
. 银行家算法 设Requesti是进程Pi的请求向量，如果Requesti［j］=K，表示进程Pi需要K个Rj类型的资源。
银行家算法是如何实现的?
设进程cusneed提出请求REQUEST [i]，则银行家算法按如下规则进行判断。(1)如果REQUEST [cusneed] [i]= NEED[cusneed][i]，则转（2)；否则，出错。
银行家算法中的数据结构。为了实现银行家算法，在系统中必须设置这样四个数据结构，分别用来描述系统中可利用的资源，所有进程对资源的最大需求，系统中的资源分配以及所有进程还需要多少资源的情况。(1)可利用资源向量Available。
银行家算法问题是研究一个银行家如何将其总数一定的现金安全地借给若干个顾客，使这些顾客既能满足对资金的要求，又能完成其交易，也使银行家可以收回自己的全部现金不致于破产。
操作系统题目,好的追加高分,感谢大虾
本课程设计的目的是综合应用学生所学知识，通过实验环节，加深学生对操作系统基本原理和工作过程的理解，提高学生独立分析问题、解决问题的能力，增强学生的动手能力。
解：1M内存的情况：1）支持用户进程数：（1024K-200K）/200K=12 所以4个用户进程。
因为一级页表域长为10位，二级页表域长为10位，这样一级页表和二级页表就都有2的10次方即1K个表项，那么一个表的页面容量为1K*1K等于1M页，也即对应了1M个页框咯。答案就是页面容量为1M页，1M个页框。
两种情况。第一种：直接在快表中找到，只需访问一次内存。所需时间为200+10ns。第二种，快表中找不到，还得去内存中找。所需时间为，200+10+200ns。
中断位： 表示该页是否已调入内存 访问位： 记录本页在一段时间内被访问次数 修改位： 表示该页调入内存后是否修改过 辅存地址：指出该页在辅存上的地址 物理地址：5896 缺页中断，从辅存8000位置调入该页。
