课程名称: 操作系统原理
题 目: 编程序模拟银行家算法
系 名: 信息工程系
专业班级: 软件
姓 名:
学 号:
指导教师
2013年 X 月 X 日
学院信息工程系
课 程 设 计 务 书
课程名称: 操作系统原理课程设计 指导教师:
班级名称: 软件 开课系教研室: 软件信息安全
课程设计目务
操作系统课程设计操作系统原理课程续实践课程旨通周实践训练加深学生理课程中操作系统概念原理方法理解加强学生综合运操作系统原理Linux系统C语言程序设计技术进行实际问题处理力进步提高学生进行分析问题解决问题力包含系统分析系统设计系统实现系统测试力
学生指导老师指导完成需求分析系统设计编码测试全程
二课程设计容基求
1课程设计题目
编程序模拟银行家算法
2课程设计容
课程设计求Linux操作系统GCC编译环境开发
银行家算法避免死锁种重方法实验求cc++语言Linux操作系统环境编写调试简单银行家算法程序加深解关资源申请避免死锁等概念体会解死锁避免死锁具体实施方法
思想:定数量资金供户周转户资金申请量超现存资金时接纳新客户客户分期款款总数超申请量银行家客户款推迟支付够客户限时间款客户款限时间银行家算法分配资源时测试进程资源需求量现存资源满足需求满足前进程申请否推迟分配样够保证少进程需全部资源执行结束然资源OS保证进程限时间需资源称系统处安全状态
3设计报告撰写格式求:
1设计题目求 2 设计思想
3系统结构 4 数结构说明模块算法流程图
5 说明书(户手册):容包含登录退出读写等操作说明
6 运行结果结果分析(中包括实验检查结果程序运行情况)
7 评价总结
8 附录:程序清单注意加注释(包括关键字方法变量等)模块前加注释
三课程设计步骤时间进度场安排
课程设计安排第15周 教育技术中心具体安排:
第天 发务书学生查阅资料
第二天 系统设计原型开发
第三四天 系统功实现
第五天 系统调试 测试 包验收
四课程设计考核评分标准
课程设计考核综合考虑学生考勤参度系统设计方案正确性系统设计开发效果课程设计报告书质量具体评分标准:
设置六评分点
(1)设计方案正确具行性创新性 25分
(2)系统开发效果较 25分
(3)态度认真刻苦钻研遵守纪律 10分
(4)设计报告规范课程设计报告质量高参考文献充分 20分
(5)课程设计答辩概念清晰容正确 10分
(6)课程设计期间课堂考勤答疑统筹考虑 10分
述六项分记分求总分五级记分法记载成绩
优秀(100~90分)良(80~89分)中等(70~79分)格(60~69分)
格(0~59分)
1题目求实验目
11 实验目:
111进步理解利银行家算法避免死锁问题
112解掌握银行家算法
113理解掌握安全序列安全性算法
12 设计题目
编程序模拟银行家算法
13 求 :
实验求 cc语言 Linux 操作系统环境编写调试简单银行家算法程序加深解关资源申请避免死锁等概念体会解死锁避免死锁具体实施方法
14 实验容 :
141编写安全性算法
142编写银行家算法编制银行家算法通程序调试结果显示计算机屏幕检测笔算致性
2 设计思想
定数量资金供户周转户资金申请量超现存资金时接纳新客户客户分期款款总数超申请量银行家客户款推迟支付够客户限时间款客户款限时间
银行家算法分配资源时测试进程资源需求量现存资源满足需求满足前进程申请否推迟分配样够保证少进程需全部资源执行结束然资源OS保证进程限时间需资源称系统处安全状态
3需求分析
31问题描述:利银行家算法模拟计算机系统分配资源程
32求:
3211课例题中数例模拟资源分配程
322系统中资源种类类资源数目进程申请资源数目意输入模拟资源分配程
4 系统结构
初始化函数init()开始
输入进程数目m
输入资源种类n
输入进程需种资源数
输入进程分配资源数
输入资源现数目
初始化函数init()结束
输入提示:
输入误重新输入
图 1
5数结构说明模块算法流程图
51 数结构:
①利资源量 Available 含 m 元素数组中元素代表类利资源数目果 AvailablejK表示系统中现 Rj 类资源 K
②需求矩阵 Max n×m 矩阵定义系统中 n 进程中进程 m 类资源需求果 MaxijK表示进程 i 需 Rj 类资源数目 K ③分配矩阵 Allocation n×m 矩阵定义系统中类资源前已分配进程资源数果 AllocationijK表示进程 i 前已分 Rj 类资源 数目 K
④需求矩阵 Need n×m 矩阵表示进程尚需类资源数果NeedijK表示进程 i 需 Rj 类资源 K 完成务
5.2 程序流程图:
①系统程流程
预分配
安全?
实际分配印输出
退出系统
Request[i]>Available[i]
Request[i]>need[i]
提出申请
印输出时刻资源分配情况
进入系统
输入:
1 继续分配
2 退出
进入初始化
②安全性算法流程图
调safty()函数
Work[]Available[]
Finish[]False
Need[]
Finish[]Ture
进程Finsh[]Ture
实际分配输出安全序列印出
输出提示系统安全
调结束
6 户手册
61 首先终端中 vi 编辑器建立 c 源文件
62 然 gcc 编辑器编译生成执行文件
63 命令前名字执行
7 运行结果结果分析
7.1 运行结果:
申请成功图 2申请失败图 3:
图 2 申请金额需求范围意
图 3 申请金额需求范围外拒绝
72 结果分析
首先定义 5 户需金额数银行户贷款总金额数100户 Id 号范围 0 4超 4 id 请求贷款会显示拒绝提示信息客户贷款数量必须前定义范围果超出会出现错误提示规定户 id 客户求金额范围请求会予贷款输出安全序列号
8 评价总结
周课程设计结束周里收获前教室老师进行讲课次学校没样做请校外老师做课程设计体会真正公司样做业务周里做模拟银行家算法觉着手设计前设计思路重思路清晰进行阶段设计样完成整程序设计完成整文报告书写
课程设计天学东西真少前清楚现暴露出前认学没东西现次课程设计进步解调度死锁问题关资源申请问题避免死锁具体实施方法深入解银行家算法资源申请资源分配程原保证系统处安全状态
周课程设计操作系统掌握进步收获知识 终 c 语言够熟练试验程中进行反复修改调试解银行家算法基原理次课程设计中复 c 语言加深解课程设计程中样学会简单操作 Linux 操作系统学许 Linux 操作系统中常密令 次设计数通道实际题目体现银行家算法避免死锁问题先银行家算法中进程分配资源请求资源否需求量系统资源相较进程形成安全队列系统否安全利安全性算法检查时系统否安全
操作系统基特征发享系统允许进程发执行享系统软硬件资源限度利计算机系统资源操作系统应采动态分配策略样容易资源足分配引起死锁次课程设计银行家算法避免死锁银行家算法分配资源程分配序列会产生死锁算法中心思想:该法分配资源时次分配总存着进程果单独运行必然获需全部资源说结束结束类资源满足申请者需 通次实验体会银行家算法重性银行家算法避免死锁方法思路方面非常值学鉴
附录:
源程序
参考文献
[1] 张尧学编.计算机操作系统教程(第三版).北京清华学出版社2006
[2] 张尧学编.计算机操作系统教程(第三版)题解答实验指导.北京清华学出版社2006
[3] 汤子瀛编.计算机操作系统(第三版).西安西安电子科技学出版社2001
[4] 张坤等编.操作系统实验教程.北京清华学出版社2008
[5] 张丽芬等编.操作系统实验教程.北京清华学出版社2006
[6] 屠祁等编操作系统基础(第三版).北京清华学出版社2000
[7] 冯耀霖等编操作系统西安西安电子科技学出版社2001
[8] 左万历.计算机操作系统教程(第二版).北京:高等教育出版社2004
[9]谭浩强C语言程序设计 北京:清华学出版社2003
[8] 庞丽华操作系统原理(第四版)北京 华中科技学出版社 2002
设计程中质疑(答辩)记载:
1银行家算法思想什?
答:进程进入系统时分配资源前判断系统否安全请求资源否需求量正常判断该进程需剩余剩余量(包括次申请)否超出系统掌握剩余资源量超出分配否等
2银行家算法问题什?
答:求进程必须事先知道资源需求量系统运行程中考查进程类资源申请需花费较时间
3银行家算法中资源存什关系?
答:该进程需资源数NEED[m][n]MAX[m][n](该进程需资源数)ALLOCATION[m][n](该进程占资源数)
指导教师评语:
签名:
年 月 日
文档香网(httpswwwxiangdangnet)户传
《香当网》用户分享的内容,不代表《香当网》观点或立场,请自行判断内容的真实性和可靠性!
该内容是文档的文本内容,更好的格式请下载文档