银行家算法,调度算法,多线程源代码,流程图,实验报告

《银行家算法,调度算法,多线程源代码,流程图,实验报告》由会员上传分享，免费在线阅读，更多相关内容在工程资料-天天文库。

1、從有力上0课程设计报告（2013―2014年度第1学期）名称：操作系统原理课程设计院系：班级：学号：学生姓名：指导教师：设计周数：1成绩：日期：2013年11月15日《操作系统原理课程设计B》课程设计任务书一、目的与要求1.理解和掌握操作系统的基本概念、基本组成与工作原理；2.理解和掌握操作系统中主要功能模块的工作原理及其实现算法；3.掌握软件模块设计技能；熟悉并能较好地利用软件开发环境独立编程、调试和分析程序运行情况，逐渐形成创新思维和从事系统软件的研究利开发能力。二、主要内容采用某种程序设计语言，设计与开发一个仿真操作系统，要求具备进程调度、存储器

2、管理、文件及设备管理等棊木功能，具体内容包插：1.模拟单处理器系统的进程调度，加深对进程的概念及进程调度算法的理解；2.编写一个多线程程序，加深对现代操作系统屮线程的理解；3.编写和调试一个银行家算法程序，加深了解冇关资源巾请、避免死锁等概念，并体会和了解死锁和避免死锁的具体实丿施方法；4.川可变分区算法模拟主存的分配和回收，加深对存储器管理的理解，熟悉各种主存分配方法；根据个人情况选做其中三个。三、进度计划序号设计（实验）内容完成时间备注1熟悉开发环境及程序设计语言1天2系统的分析、设计2天3调试•集成1天4验收，捉交实验报告1天四、设计（实验）成果

3、要求至少完成主要内容屮的3项，统-•使用课程设计报告书，文字清楚、工整。学生姓名：指导教师：2013年11月15日一、课程设计（综合实验）的目的与要求1.理解和掌握操作系统的基本概念、基本组成与工作原理；2.理解和掌握操作系统中主要功能模块的工作原理及其实现算法；3.掌握软件模块设计技能；熟悉并能较好地利用软件开发环境独立编程、调试和分析程序运行情况，逐渐形成创新思维和从事系统软件的研究和开发能力。二、实验环境VisualG++6.0和JCreator三、设计（实验）正文多线程：用Runnable接口和继承Thread类的方法实现多线程程序。设计龟兔赛

4、跑，赛程1000米，兔了跑5米，乌龟跑1米，兔了每20米休息500毫秒，乌龟每100米休息500毫秒。谁先到终点就结束程序，并显示获胜方。调度算法：编程实现先来先服务和短作业优先调度算法。先来先服务算法是每次调度从就绪队列中选择一个最先进入该队列的进程，为Z分配处理机，使Z投入运行。该进程一直运行到完成或发生某件事而阻塞后才放弃处理机。短作业优先算法是从后备队列中选择一个或若干个佔计时间最短的作业，将他们调入内存运行。程序要求进程个数n；每个进程的到达时间Tb…,Tn和服务吋间Sb...,Sn；选择算法1-FCFS,2-SJFo要求采用先来先服务FCF

5、S和短作业优先SJF分别调度进程运行，计算每个进程的周转时间，带权周转吋间，并且计算所有进程的平均周转吋间，带权平均周转时间；要求输出计算出来的每个进程的周转吋间，带权周转吋间，所有进程的平均周转吋间,带权平均周转时间。银行家：2.算法数据结构1）可利用资源向UAvailable,它是一个最多含有100个元素的数组，其中的每一个元素代表一-类可利用的资源的数目，其初始值是系统小所配置的该类全部可用资源数目。英数值随该类资源的分配和回收而动态地改变。如果Available(j)=k,标是系统中现有j类资源k个。2)最大需求矩阵Max,这是一个nXin的矩

6、阵，它定义了系统中n个进程中的每一个进程对m类资源的最大需求。如果Max(i,j)二k,表示进程i需要j类资源的最大数冃为ko2)分配矩阵Allocation,这也是一个nXm的矩阵，它定义了系统屮的每类资源当前一分配到每一个进程的资源数。如果Allocation(i,j)=k,表示进程i当前已经分到j类资源的数目为k。Allocation：表示进程i的分配向量，有矩阵Allocation的笫i行构成。3)需求矩阵Need,这还是一个nXm的矩阵，用以表示每个进程还需要的各类资源的数目。如果Need(i,j)=k,表示进程i还需要j类资源k个，才能完成

7、其任务。Needj表示进程i的需求向量，由短阵Need的第i行构成。4)上述三个矩阵间存在关系:Need(i,j)=Max(i,j)-Allocation(i,j)；2.银行家算法设Request[i]是进程i的请求向量，如果Request[i,j]二K,表示进程i需要K个j类型的资源。当i发出资源请求后，系统按下述步骤进行检查：1)如杲Requestj

8、。3)系统试探性地把资源分配给进程i,并修改下面数据结构中的数值：Available=Avai