操作系统课程设计(银行家算法).docVIP

操作系统课程设计(银行家算法)

操作系统

课程设计说明书

题目:银行家算法模拟

院系：计算机科学与工程学院

专业班级：计算机10-5班

学号：2010303157

学生姓名：张绪磊

指导教师：刘惠临

2013年1月9日

安徽理工大学课程设计（论文）任务书

计算机科学与工程学院计算机科学与技术系

学号

2010303157

学生姓名

张绪磊

专业（班级）

计算机10-5班

设计题目

银行家算法模拟

设

计

技

术

参

数

系统平台：Windows7

开发工具：vc++6.0

开发语言：c/c++语言

设

计

要

求

1.系统基本实现安全性、添加资源、修改资源、配置资源等算法。

2.要求系统能实现人机交互，界面友好。

3.当输入一组资源和作业的数量时，可以根据其需求量判断系统安全性。

工

作

量

1.设计报告要求不少于4000字。

2.源程序要求不少于300行

工

作

计

划

2012.11.21~2012.11.28算法的分析及系统的功能分析

2012.11.29~2012.12.03系统的总体设计

2012.12.04~2012.12.10系统功能的详细设计

2012.12.11~2012.12.24系统的编码设计和界面设计

2012.12.25~2013.01.01系统的调试及测试

2013.01.02~2013.01.09撰写课程设计报告

参

考

资

料

[1]汤小丹，梁红兵，哲凤屏，汤子瀛.计算机操作系统.第三版.西安：西安电子科技大学出版社，2007

[2]谭浩强.C程序设计.第三版.北京：清华大学出版社，2005

[3]张海藩.软件工程导论.第五版.北京：清华大学出版社，2008

[4]冯博琴.VisualC++与面向对象程序设计教程.第三版.高等教育出版社;2010

指导教师签字

系主任签字

2013年1月9日

安徽理工大学课程设计（论文）成绩评定表

学生姓名：张绪磊学号：2010303157专业班级：计算机10-5班

设计题目：银行家算法模拟

指导教师评语：

成绩：

指导教师：

年月日

摘要

银行家算法是一个用来预防系统进入死锁状态的算法，用它可以判断系统的安全性，如果系统当前处于安全状态，则可以为申请资源的进程分配资源；如果不是安全状态，则不能为申请资源的进程分配资源。银行家算法执行过程中，首先判断申请资源的进程所申请的资源数目是否合法，若是合法的，则可以为其进行试分配，再利用安全性算法求出安全序列，如果存在安全序列，则说明可以给申请资源的进程分配资源，分配成功，继续为其它进程服务。如果找不到安全序列，则说明为该进程分配资源后系统会进入不安全状态，所以不能为该进程分配资源，使该进程进入阻塞状态。若申请资源的进程申请的资源数目不合法，则不需要进行试分配，直接使其进入阻塞状态，处理其他申请资源的进程。

关键词：可用资源，最大需求矩阵，分配矩阵，需求矩阵，安全性算法，安全序列

目录

TOC\o1-3\h\u1.绪论 1

1.1系统分工 1

1.2课题背景 1

1.3死锁 1

1.4安全性 2

1.5算法设计思想 2

2.需求分析 3

2.1基本要求 3

2.2模块划分 3

3.总体设计 4

3.1算法设计 4

3.2模块设计 5

4.详细设计 6

4.1程序流程图 6

4.2主要函数的核心代码 6

5.程序测试 12

5.1界面设计 12

5.2数据测试 13

5.3操作提示 14

6.总结 16

参考文献 17

1.绪论

1.1系统分工

银行家算法模拟

设计内容及其说明

本人设计内容

主要和组员张鑫设计MFC界面和代码的调试，涉及主要功能代码，包括其他组员设计的主要函数代码嵌入到MFC中，主要编写了银行家算法。对MFC程序遇到的错误修改、功能缺失及算法不健壮等问题作了