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

课程设计报告 ( 2013-- 2014年度第1学期) 名 称： 操作系统原理课程设计 院 系： 班 级： 学 号： 学生姓名： 指导教师： 设计周数： 1 成 绩： 日期：2013年 11 月15日《操作系统原理课程设计B》课程设计 任 务 书 一、 目的与要求 1. 理解和掌握操作系统的基本概念、基本组成与工作原理理解和掌握操作系统中主要功能模块的工作原理及其实现算法掌握软件模块设计技能；熟悉并能较好地利用软件开发环境独立编程、调试和分析程序运行情况，逐渐形成创新思维和从事系统软件的研究和开发能力加深对进程的概念及进程调度算法的理解加加深对存储管理的理解一、课程设计理解和掌握操作系统的基本概念、基本组成与工作原理理解和掌握操作系统中主要功能模块的工作原理及其实现算法掌握软件模块设计技能；熟悉并能较好地利用软件开发环境独立编程、调试和分析程序运行情况，逐渐形成创新思维和从事系统软件的研究和开发能力Visual C++6.0和JCreator 三、设计（实验）正文 多线程： 用Runnable接口和继承Thread类的方法实现多线程程序。 设计龟兔赛跑，赛程1000米，兔子跑5米，乌龟跑1米，兔子每20米休息500毫秒，乌龟每100米休息500毫秒。谁先到终点就结束程序，并显示获胜方。 调度算法： 编程实现先来先服务和短作业优先调度算法。 先来先服务算法是每次调度从就绪队列中选择一个最先进入该队列的进程，为之分配处理机，使之投入运行。该进程一直运行到完成或发生某件事而阻塞后才放弃处理机。 短作业优先算法是从后备队列中选择一个或若干个估计时间最短的作业，将他们调入内存运行。 程序要求 进程个数n；每个进程的到达时间T1, … ,Tn和服务时间S1, … ,Sn；选择算法1-FCFS，2-SJF。 要求采用先来先服务FCFS和短作业优先SJF分别调度进程运行，计算每个进程的周转时间，带权周转时间，并且计算所有进程的平均周转时间，带权平均周转时间； 要求输出计算出来的每个进程的周转时间，带权周转时间，所有进程的平均周转时间，带权平均周转时间。 银行家： 2.算法数据结构 1)可利用资源向量Available ，它是一个最多含有100个元素的数组，其中的每一个元素代表一类可利用的资源的数目，其初始值是系统中所配置的该类全部可用资源数目。其数值随该类资源的分配和回收而动态地改变。如果Available（j）=k，标是系统中现有j类资源k个。 2)最大需求矩阵Max，这是一个n×m的矩阵，它定义了系统中n个进程中的每一个进程对m类资源的最大需求。如果Max（i，j）=k，表示进程i需要j类资源的最大数目为k。 3)分配矩阵Allocation，这也是一个n×m的矩阵，它定义了系统中的每类资源当前一分配到每一个进程的资源数。如果Allocation（i，j）=k，表示进程i当前已经分到j类资源的数目为k。Allocation?i表示进程i的分配向量，有矩阵Allocation的第i行构成。 4)需求矩阵Need，这还是一个n×m的矩阵，用以表示每个进程还需要的各类资源的数目。如果Need（i，j）=k，表示进程i还需要j类资源k个，才能完成其任务。Need?i表示进程i的需求向量，由矩阵Need的第i行构成。 5)上述三个矩阵间存在关系：Need（i，j）=Max（i，j）-Allocation（i，j）； 3.银行家算法 设Request[i] 是进程i的请求向量，如果Request[i，j]=K,表示进程i需要K个j类型的资源。当i发出资源请求后，系统按下述步骤进行检查： 1)如果Request?i?≤Need，则转向步骤2；否则，认为出错，因为它所请求的资源数已超过它当前的最大需求量。 2)i?≤Available，则转向步骤3；否则，表示系统中尚无足够的资源满足i的申请，i必须等待。 3)系统试探性地把资源分配给进程i，并修改下面数据结构中的数值： Available?=?Available?- Request?i Allocation?i=?Allocation?i+ Request?i Need?i= Need?i??- Request?i 4)系统执行安全性算法，检查此次资源分配后，系统是否处于安全状态。如果安全才正式将资源分配给进程i，以完成本次分配；否则，将试探分配作废，恢复原来的资源分配