操作系统课程设计银行家算法.docxVIP

操作系统课程设计 题目名称：银行家算法 名学 名 学 指导教师 编写日期 第一章问题描述 课设题目重述 设计目的：了解多道程序系统中，多个进程并发执行的资源分配。 设计要求：管理员可以把一定数量的作业供多个用户周转使用，为保 证作业的安全，管理员规定：当一个用户对作业的最大需求量不超过管理 员现有的资金就要接纳该用户；用户可以分期贷款，但贷款的总数不能超 过最大需求量；当管理员现有的作业不能满足用户的所需数时，对用户的 请求可以推迟支付，但总能使用户在有限的时间里得到请求。当用户得到 所需的全部作业后，一定能在有限的吋间里归还所有的作业。 问题分析 银行家算法是最具有代表性的避免死锁的算法。我们可以把操作系统 看作是银行家，操作系统管理的资源相当于银行家管理的资金，进程向 操作系统请求分配资源相当于用户向银行家贷款。在死锁的避免中，银行 家算法把系统状态分为安全状态和不安全状态，只要能使系统始终处于安 全状态，便可以避免发生死锁。所谓安全状态，是指系统能按某种顺序为 每个进程分配所需资源，直到最大需求，使每一个进程都可以顺利完成， 即可找到一个安全资源分配序列。 所以我们需要解决问题有： 熟悉银行家算法的工作原理，明口如何判断系统处于安全状态，避免死 锁。 在Windows操作系统上，如何利用Win32 API编写多线程应用程序实现 银行家算法。 创建n个线程来申请或释放资源，如何保证系统安全，批准资源申请。 通过Win 32 API提供的信号量机制，实现共享数据的并发访问。 实验环境 操作系统：wind ows 8.1 实验语言：C++ 第二章系统设计 主要数据结构 可利用资源向量Avai lableo如果Av ailable [j]二K,则表示系统中现 有Rj类资源K个。 最大需求矩阵Maxo如果Max [i, j]二K,则表示进程i需耍Rj类资源的 最大数目为K。 分配矩阵All ocationo如果Allocation [i, j]二K,则表示进程i当前 已分得Rj类资源的数目为K。 需求矩阵Necdo如果Need [i, j]二K,则表示进程i还需要Rj类资源K 个,方能完成其任务。Need Li, j] =Ma x [i, j] -All ocation [i, j]o 银行家算法 在避免死锁的方法中，所施加的限制条件较弱，有可能获得令人满意 的系统性能。在该方法屮把系统的状态分为安全状态和不安全状态，只要 能使系统始终都处于安全状态，便可以避免发生死锁。银行家算法的基本 思想是分配资源之前，判断系统是否是安全的;若是，才分配。 设进程 cusne ed 提出请求 REQU EST [i],如果 REQUEST [c usneed] [i], 表示进程Pi需要K个Rj类型的资源。则银行家算法按如下规则进行判断。 如果 REQ UEST [cusn cod]NEED[cusne ed][i],则转向步骤(2)；否则， 出错，为它所需要的资源数已超过它所宣布的最大值。 如果 REQUE ST [cusnee d]AILABLE[cu sneed] [i],则转向步骤(3)；否贝施 出错，因为它所需要的资源数己超过它所宣布的最大值。 系统试探分配资源，修改相关数据： AVAILAB LE[i]-=REQ UEST[cusne cd] [i]; ALL OCATION[cu sneed] [i]+二REQUEST[c usneed] [i]; NEED[cusn eed] [i]-=R EQUEST[cus need] [i]; 系统执行安全性检查，如安全，则分配成立；否则试探险性分配作废， 系统恢复原状，进程等待。 对于某一进程i,若对所有的j,有NEED[i][j]=O ,则表此进程资源分 配完毕，应将占用资源释放。 根据以上步骤，所以银行家算法流程图如下所示 图1银行家算法流程图 安全性检查算法 设置了两个变量 工作向量Work,表示系统可提供给进程继续运行所需的各类资源数 目。开始时，Work :=Availabl eo Finish,表示系统是否有足够的资源分配给进程，使之运行完成。开 始时令F inish[i]：二false；当有足够的资源分配给进程时，再令 Finish[i ]:二true。 从进程集合屮找到一个能满足下述条件的进程： Finish [i] =false; Ne ed [i, j] WWo rk [j]； 若找到，执行步骤(3),否则，执行步骤(4)。 当进程Pi获得资源后，可顺利执行，直至完成，并释放出分配给它的资 源，故应执行： Work [ j]:二Work [i] +A1 location [i , j]; Finish [i] : =true; goto step 2; 如果所有进