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

课程设计报告

( 2013-- 2014年度第1学期)

名称：操作系统原理课程设计院系：

班级：

学号：

学生姓名：

指导教师：

设计周数： 1

成绩：

日期：2013年11 月15日

《操作系统原理课程设计B》课程设计

任务书

一、目的与要求

1. 理解和掌握操作系统的基本概念、基本组成与工作原理；

2. 理解和掌握操作系统中主要功能模块的工作原理及其实现算法；

3. 掌握软件模块设计技能；熟悉并能较好地利用软件开发环境独立编程、调试和分

析程序运行情况，逐渐形成创新思维和从事系统软件的研究和开发能力。

二、主要内容

采用某种程序设计语言，设计与开发一个仿真操作系统，要求具备进程调度、存储器管理、文件及设备管理等基本功能，具体内容包括：

1.模拟单处理器系统的进程调度，加深对进程的概念及进程调度算法的理解；

2.编写一个多线程程序，加深对现代操作系统中线程的理解；

3.编写和调试一个银行家算法程序，加深了解有关资源申请、避免死锁等概念，并体

会和了解死锁和避免死锁的具体实施方法；

4.用可变分区算法模拟主存的分配和回收，加深对存储器管理的理解，熟悉各种主存

分配方法；

根据个人情况选做其中三个。

三、进度计划

四、设计（实验）成果要求

至少完成主要内容中的3项，统一使用课程设计报告书，文字清楚、工整。

学生姓名：

指导教师：

2013 年11 月15 日

一、课程设计(综合实验)的目的与要求

1. 理解和掌握操作系统的基本概念、基本组成与工作原理；

2. 理解和掌握操作系统中主要功能模块的工作原理及其实现算法；

3. 掌握软件模块设计技能；熟悉并能较好地利用软件开发环境独立编程、调试和分

析程序运行情况，逐渐形成创新思维和从事系统软件的研究和开发能力。

二、实验环境

Visual C++6.0和JCreator

三、设计（实验）正文

多线程：

用Runnable接口和继承Thread类的方法实现多线程程序。

设计龟兔赛跑，赛程1000米，兔子跑5米，乌龟跑1米，兔子每20米休息500毫秒，乌龟每100米休息500毫秒。谁先到终点就结束程序，并显示获胜方。

调度算法：

编程实现先来先服务和短作业优先调度算法。

先来先服务算法是每次调度从就绪队列中选择一个最先进入该队列的进程，为之分配处理机，使之投入运行。该进程一直运行到完成或发生某件事而阻塞后才放弃处理机。

短作业优先算法是从后备队列中选择一个或若干个估计时间最短的作业，将他们调入内存运行。

程序要求

进程个数n；每个进程的到达时间T1, … ,T n和服务时间S1, … ,S n；选择算法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)如果Request 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，以完成本次分配；否则，将试探分配作废，恢复原来的资源分配状态，让进程i等待。

四、课程设计（综合实验）总结或结论

通过本次实验，基本了解了线程的概念，作用，方法以及使用规则。

也了解到run方法所包含的代码就是和其他线程同时运行的代码以达到同一时刻运行多段代码的目的。当终止了run以后。这个线程也就结束了。调用线程的start方法才会执行run方法。

对调度算法特别是FCFS和SJF有了更深的理解，而且锻炼了我的思维能力，

使我能更全面地思考问题，以后还需要多做些这方面的练习。

对于银行家算法也更深刻的知道银行家算法是避免死锁的一种重要方法，通过编写一个简单的银行家算法程序，加深了解有关资源申请、避免死锁等概念，并体会和了解死锁和避免死锁的具体实施方法。死锁的产生，必须同时满足四个条件，即一个资源每次只能由一个进程；第二个为等待条件，即一个进程请求资源不能满足时，它必须等待，但它仍继续保持已得到的所有其他资源；第三个为非剥夺条件，即在出现死锁的系统中一定有不可剥夺使用的资源；第四个为循环等待条件，系统中存在若干个循环等待的进程，即其中每一个进程分别等待它前一个进程所持有的资源。防止死锁的机构只能确保上述四个条件之一不出现，则