课程设计模板110.doc

《课程设计模板110.doc》由会员上传分享，免费在线阅读，更多相关内容在教育资源-天天文库。

1、课程设计（大作业）报告课程名称：操作系统设计题目：银行家算法模拟院系：信息技术学院班级：2011级计科1班设计者：李智锟学号：201111010112指导教师：段玻设计时间：2013-12(23——27号）昆明学院昆明学院课程设计（大作业）任务书姓名：李智锟院（系）：信息技术学院专业：计算机科学与技术学号：201111010112任务起止日期：2013.12.23——2013.12.27课程设计题目：银行家算法课程设计要求及任务描述：1。查资料了解题目，弄明白要做些什么。2.。绘制系统流程图，交予老师检查。3.。查资料准备写程序。4.。编写程序并调试运行。5。.修改程序中出现的错误和警

2、告。6.。进行答辩。7。归纳总结，整理资料。8.。写实验大报告。9.提交报告。工作计划及安排：2013.12.23：熟悉题目，看任务要求。2013.12.24：画流程图，并对流程图不足的地方进行修改。2013.12.25到26号：写程序并运行程序。2013.12.27：递交大作业报告。指导教师签字年月日课程设计（大作业）成绩学号：201111010112姓名：李智锟指导教师：段玻课程设计题目：李智锟完成情况总结：在这次实验里边我遇到了许多问题，分别有1.对数据结构中的各个矩阵分不太清楚。解决办法：通过看老师给的PPT解决。2.程序问题：在百度和同学的帮助下解决。3.程序运行遇到的问题：

3、在同学和老师的帮助下完成.指导教师评语：成绩：填表时间：2013.12.27指导教师签名：课程设计（大作业）报告一、题目分析1、始化这组进程的最大资源请求和一次申请的资源序列。把各进程已占用和需求资源情况记录在进程控制块中。假定进程控制块的内容包括：进程名，状态，当前申请量，资源需求总量，已占资源量，能执行完标志。其中，进程的状态有：就绪，等待和完成。当系统不能满足进程的资源请求时，进程出于等待状态。资源需求总量表示进程运行过程中对资源的总的需求量。已占资源量表示进程目前已经得到但还为归还的资源量。因此，进程在以后还需要的剩余资源量等于资源需要总量减去已占资源量。陷入每个进程的资源需求

4、总量不应超过系统拥有的资源总量。2、银行家算法分配资源的原则是：当某个进程提出资源请求时，假定先分配资源给它，然后查找各进程的剩余请求，检查系统的剩余资源量是否由于进程的分配而导致系统死锁。若能，则让进程等待，否则，让进程的假分配变为真分配。A)查找各进程的剩余请求，检查系统的剩余资源量是否能满足其中一进程，如果能，则转B）。B）将资源分配给所选的进程，这样，该进程已获得资源最大请求，最终能运行完成。标记这个进程为终止进程，并将其占有的全部资源归还给系统。重复第A)步和B)步，直到所有进程都标记为终止进程，或知道一个死锁发生。若所有进程都标记为终止进程，则系统的初始状态是安全的，否则为

5、不安全的。若安全，则正式将资源分配给它，否则，假定的分配作废，让其等待。一、程序设计1．数据结构设计假设有m个进程，则有如下数据结构:#definew50//宏定义#definer50//宏定义intm;//总进程数intall[w];//各种资源的数目总和intmax[w][r];//m个进程最大资源需求量intavailable[r];//系统可用资源数intallocation[w][r];//m个进程已经得到资源的资源量intneed[w][r];//m个进程还需要资源的资源量intrequest[r];//请求资源个数2．函数设计设Request[n]，是进程的请求向量，如果

6、Request[n]=m，则表示该进程需要m个资源。当该进程发出资源请求后，系统按下述步骤进行检查：(1)如果Request[n]《=Need[i，n]，便转向步骤（2）；否则认为出错，因为它所需要的资源数已经超过它所宣布的最大值。(2)如果Request[n]>Available，则进程i进入等待资源状态，返回。(3)假设进程i的申请已获批准，于是修改下面数据结构中的数值：Available=Available-RequestAllocation=Allocation+RequestNeed=Need-Request(4)系统执行安全性检查，如安全，则分配成立；否则恢复原来的资源分配

7、状态，系统恢复原状，进程等待。程序voidbank()//银行家算法{inti=0,j=0;charflag='Y';while(flag=='Y'

8、

9、flag=='y'){i=-1;while(i<0

10、

11、i>=m){cout<<"请输入需申请资源的进程号（从0到"<>i;if(i<0

12、

13、i>=m)cout<<"该进程号不存在，请重新输入!"<