共享资源分配与银行家算法.doc

辽宁工业大学
操作系统课程设计(论文)
题目: 共享资源分配与银行家算法
院(系):
专业班级:
学号:
学生姓名:
指导教师:
教师职称: 讲师
起止时间:
课程设计(报告)任务及评语
院(系):软件学院教研室:软件教研窒
学号
学生姓名
专业班级
程序设计(报告)题目
程序设计(报告)任务
课程设计的任务与要求:
(1)掌握操作系统的基础知识。
(2)较熟练地运用C语言编写相应的算法程序。
(3)联系已学过的内容,巩固所学的理论,增强独立工作能力。
(4)通过设计主要使学生有一个独立编写程序的过程,对理论学****及动手能力都有一个很大的提高。
(5)通过本次设计,进一步培养学生热爱专业的思想,同时对本专业综合素质的提高起一个积极的推动作用。
课程设计过程中,要严格遵守实践环节的时间安排,听从指导教师的指导。正确地完成上述内容,记录实****日记,规范完整地撰写出课程设计报告。
指导教师评语及成绩
成绩: 指导教师签字:
2009 年 5 月 15 日
目录
第1章课程设计的目的与要求 1
课程设计目的 1
课程设计的实验环境 1
课程设计的预备知识 1
课程设计要求 1
第2章课程设计内容 2
2
2
2
2
2
(画流程图) 2
2
2
第3章课程设计总结 3
参考资料 4
第1章课程设计的目的与要求
课程设计目的
本课程设计是软件工程专业重要的实践性环节之一,是在学生学****完《操作系统》课程后进行的一次全面的综合练****本课程设计的目的和任务:
1. 巩固和加深学生对操作系统课程的基本知识的理解和掌握
2. 利用C语言进行基本算法的设计
3. 掌握书写程序设计说明beplayapp体育下载的能力
4. 提高运用相关算法解决实际问题的能力
课程设计的实验环境
硬件要求能运行Windows 2000/XP操作系统的微机系统。C语言程序设计及相应的开发环境。
课程设计的预备知识
熟悉C语言及C语言开发工具。
课程设计要求
1. 分析课程设计题目的要求
2. 写出详细设计说明
3. 编写程序代码,调试程序使其能正确运行
4. 设计完成的软件要便于操作和使用
5. 设计完成后提交课程设计报告
第2章课程设计内容

在多道程序系统中,虽可借助于多个进程的并发执行,来改善系统的资源利用率,提高系统的吞吐量,但可能发生一种危险━━死锁。所谓死锁(Deadlock),是指多个进程在运行中因争夺资源而造成的一种僵局(Deadly_Embrace),当进程处于这种僵持状态时,若无外力作用,它们都将无法再向前推进。一组进程中,每个进程都无限等待被该组进程中另一进程所占有的资源,因而永远无法得到的资源,这种现象称为进程死锁,这一组进程就称为死锁进程。


一、关于死锁的一些结论:
Ø 参与死锁的进程最少是两个(两个以上进程才会出现死锁)
Ø 参与死锁的进程至少有两个已经占有资源
Ø 参与死锁的所有进程都在等待资源
Ø 参与死锁的进程是当前系统中所有进程的子集
注:如果死锁发生,会浪费大量系统资源,甚至导致系统崩溃。
二、资源分类:
永久性资源: 可以被多个进程多次使用(可再用资源)
l 可抢占资源
2 不可抢占资源
临时性资源:只可使用一次的资源;如信号量,中断信号,同步信号等(可消耗性资源)
“申请--分配--使用--释放”模式

三、产生死锁的四个必要条件:
1、互斥使用(资源独占)
每个个资源每次只能给一个进程使用
2、不可强占(不可剥夺)
资源申请者不能强行的从资源占有者手中夺取资源,资源只能由占有者自愿释放
3、请求和保持(部分分配,占有申请)
一个进程在申请新的资源的同时保持对原有资源的占有(只有这样才是动态申请,动态分配)
4、循环等待
存在一个进程等待队列
{P1 , P2 , …, Pn},
其中P1等待P2占有的资源,P2等待P3占有的资源,…,Pn等待P1占有的资源,形成一个进程等待环路
5、死锁的解决方案
产生死锁的例子
申请不同类型资源产生死锁
P1:
…
申请打印