广工操作系统课程设计报告之磁盘调度附java源代码.docx
- 文档编号:9327244
- 上传时间:2023-02-04
- 格式:DOCX
- 页数:37
- 大小:251.70KB
广工操作系统课程设计报告之磁盘调度附java源代码.docx
《广工操作系统课程设计报告之磁盘调度附java源代码.docx》由会员分享,可在线阅读,更多相关《广工操作系统课程设计报告之磁盘调度附java源代码.docx(37页珍藏版)》请在冰豆网上搜索。
广工操作系统课程设计报告之磁盘调度附java源代码
《操作系统》课程设计
磁盘调度算法
学院计算机学院
专业计算机科学与技术
学号
姓名
指导教师孙为军
日期2016年1月2日
操作系统课程设计任务书
学生姓名
专业班级
学号
题目
磁盘调度算法1
指导教师
孙为军
题目编号
16
主要内容
理解磁盘调度算法,并进一步加深对调度算法及其实现过程的理解。
任务要求
设计主界面以灵活选择某算法,且以下算法都要实现
1、先来先服务算法(FCFS)
2、最短寻道时间优先算法(SSTF)
3、扫描算法(SCAN)
4、循环扫描算法(CSCAN)
并求出每种算法的平均寻道长度。
参考文献
[1]计算机操作系统,汤小丹等,西安电子科技大学出版社
[2]操作系统实验指导书,傅秀芬,广东工业大学(自编)
[3]计算机操作系统教程(第二版),张尧学、史美林,清华大学出版社
[4]现代操作系统,A.S.Tanenbaum著,陈向群等译机械工业出版社
审查意见
指导教师签字:
系主任签字:
年月日
说明:
本表由指导教师填写,由系主任审核后下达给选题学生,装订在设计(论文)首页
一、设计思想说明
1.1设计环境
开发平台:
eclipseVersion:
LunaServiceRelease1(4.4.1)Buildid:
20140925-1800
开发环境:
Windows10操作系统
Java版本:
javaversion“1.8.0_25”
java
javaHotSpot(TM)64-BitServerVm
1.2设计思想
1.先到先服务算法(FCFS)
这是一种比较简单的磁盘调度算法。
它根据进程请求访问磁盘的先后次序进行调度。
此算法的优点是公平、简单,且每个进程的请求都能依次得到处理,不会出现某一进程的请求长期得不到满足的情况。
此算法由于未对寻道进行优化,在对磁盘的访问请求比较多的情况下,此算法将降低设备服务的吞吐量,致使平均寻道时间可能较长,但各进程得到服务的响应时间的变化幅度较小。
2.最短寻道时间优先调度算法(SSTF)
该算法选择这样的进程,其要求访问的磁道与当前磁头所在的磁道距离最近,以使每次的寻道时间最短,该算法可以得到比较好的吞吐量,但却不能保证平均寻道时间最短。
其缺点是对用户的服务请求的响应机会不是均等的,因而导致响应时间的变化幅度很大。
在服务请求很多的情况下,对内外边缘磁道的请求将会无限期的被延迟,有些请求的响应时间将不可预期。
3.扫描算法(SCAN)
扫描算法不仅考虑到欲访问的磁道与当前磁道的距离,更优先考虑的是磁头的当前移动方向。
例如,当磁头正在自里向外移动时,扫描算法所选择的下一个访问对象应是其欲访问的磁道既在当前磁道之外,又是距离最近的。
这样自里向外地访问,直到再无更外的磁道需要访问才将磁臂换向,自外向里移动。
这时,同样也是每次选择这样的进程来调度,即其要访问的磁道,在当前磁道之内,从而避免了饥饿现象的出现。
由于这种算法中磁头移动的规律颇似电梯的运行,故又称为电梯调度算法。
此算法基本上克服了最短寻道时间优先算法的服务集中于中间磁道和响应时间变化比较大的缺点,而具有最短寻道时间优先算法的优点即吞吐量较大,平均响应时间较小,但由于是摆动式的扫描方法,两侧磁道被访问的频率仍低于中间磁道。
4.循环扫描(CSACN)
循环扫描算法是对扫描算法的改进。
如果对磁道的访问请求是均匀分布的,当磁头到达磁盘的一端,并反向运动时落在磁头之后的访问请求相对较少。
这是由于这些磁道刚被处理,而磁盘另一端的请求密度相当高,且这些访问请求等待的时间较长,为了解决这种情况,循环扫描算法规定磁头单向移动。
例如,只自里向外移动,当磁头移到最外的被访问磁道时,磁头立即返回到最里的欲访磁道,即将最小磁道号紧接着最大磁道号构成循环,进行扫描。
二、系统结构的说明
该系统共分为12个模块:
1.初始化模块:
initial();
2.窗口函数模块:
frame();
3.先来先服务算法模块:
FCFS();
4.最短寻道优先算法模块:
SSTF();
5.扫描算法模块:
SCAN();
6.循环扫描模块:
CSAN();
7.排序函数模块:
sort();
8.结果函数模块:
result();
9.磁道输入模块:
getInputData();
10.开始磁道模块:
getStartData();
11.按钮监听器模块:
classButtonListener
12.画布模块:
classCanvas
系统结构图:
三、数据结构的说明
数组a[]:
用于存放原始输入磁道
数组b[]:
用于存放调度顺序磁道
数组c[]:
用于存放播放动画时的中间数组
int变量start:
用于存放开始磁道
float变量Avg:
用于存放平均寻道长度
float变量Sum:
用于存放总寻道长度
字符串数组s[]:
用于存放按钮名称
String变量ss:
存放输入的磁道的字符串
String变量sss:
存放输入的开始磁道的字符串
Int变量Style:
选择具体的算法
Boolena变量Animation:
是否播放动画的标志位
Boolean变量isOK:
用于防止未选算法就播放动画而出现无法关闭程序的bug
Timer变量timer:
用于设定一定时间执行某个消息
Int变量point:
用于动画演示指向要画数字的下面
countTime:
用于记录动画播放的次数
四、算法流程图
1.先来先服务算法(FCFS):
先来先服务算法(FCFS)流程图
2.最短寻道时间优先算法(SSTF):
最短寻道时间优先算法(SSTF)流程图
3.扫描算法(SCAN):
扫描算法(SCAN)流程图
4.循环扫描(CSCAN):
循环扫描(CSCAN)流程图
5.磁道输入模块:
磁道输入模块流程图
6.开始磁道设置流程图:
开始磁道设置流程图
7.动画演示:
开始
判断是否已经点击了算法
动画播放
播放完毕
结束
动画演示流程图图
五、程序运行及清单
1.程序运行
主界面,开始的磁道及磁头都为默认设置:
FCFS算法:
SSTF算法:
SCAN算法:
CSCAN算法:
设置磁道:
设置磁头:
动画演示:
六、使用说明书
1.本java程序已经打包成一个jar文件,在有jvm的环境下,双击即可运行本程序。
2.运行本程序后点击右侧按钮即可进行选择算法及动画演示。
3.在选择动画演示前请先选择算法,否则无任何响应。
eg:
打开程序还未点击算法就直接点击动画演示则无任何响应
4.点击设置磁道窗口,会弹出一个输入窗口,在此窗口输入10个数,以空格键隔开,点击确定即可完成输入,并可自动刷新主界面数据。
若输入个数少于10个则无任何响应
5.点击设置磁头,会弹出一个输入窗口,在此输入磁头开始数,点击确定即可完成输入。
6.点击右上角X按钮即可退出程序。
七、心得体会
本次的课程设计主要考察了磁盘的四种调度算法,说实话,调度算法的实现完全没难度,主要的难度在于界面的设计。
之所以说难在于界面设计是因为这次使用的编写语言是java,之前也从来没有用java来编写过程序,因此本程序也是我用java写的第一个程序,难免bug会比较多,还望老师多多见谅。
虽说这只是几天的课程设计,但是这几天却让我学到了不少知识。
从添加按钮,再添加按钮监听器,编写对话框,再到画布的使用,编写动画。
这些都是我之前没有学习和接触到的。
开始做的时候是比较困难的,很多东西都是不知道怎么办,或者根本不知道有没有这个东西,后来不断的查书和XX(在此真的得谢谢度娘),很多比较难处理的问题的大部分都是XX或者自己看书解决的。
在这次课设后也明白了一个道理,世界上的知识使学不完的,然而借助某些工具会让你学到你当前迫切想学的知识。
在这次课设后觉得java这么语言真的得好好去专研一下,自己学的太少了,欠缺的太多了,这次回家也要好好脑补一下了。
最后谢谢老师本学期操作系统课程的指导
八、源程序
importjava.awt.*;
importjava.awt.event.*;
importjavax.swing.JDialog;
importjavax.swing.Timer;
publicclassCipandiaoduextendsWindowAdapter//继承windowsAdapter类
{
privateint[]a=newint[10];//用于设置磁道数
privateint[]b=newint[10];//用于记录调度顺序
privateint[]c=newint[10];//用于播放动画的中间数组
privateint[]t=newint[10];//用于存放设置的磁道,防止原始磁道输入顺序改变
privateintstart=50;//设置默认的开始磁道数
privatefloatAvg;//平均寻道长度
privatefloatSum;//记录移动的总道数
privateButton[]bt=newButton[9];//按钮
privateJDialogjd1=newJDialog();//设置磁道的对话框
privateJDialogjd2=newJDialog();//设置磁头的对话框
privateTextFieldtf1=newTextField(100);//输入磁道的输入框
privateTextFieldtf2=newTextField(100);//输入磁头的输入框
privatePanelpl1=newPanel();//该容器用于添加按钮
privatePanelpl3=newPanel();//该容器用于添加画布
privateMyCanvasdrawArea=newMyCanvas();//定义一个画布用于变写信息
privateStrings[]={"设置磁道","设置磁头","FCFS","SSTF","SCAN","CSCAN","确定","确定","动画演示"};//按钮名称
privateStringss="";//用于接收输入的字符串来改变输入磁道
privateStringsss="";//用于接受输入的字符创来改变输入的磁头的开始磁道
privateintStyle;//用于选择具体的调度算法
privatebooleananimation;//用于调度算法播放动画
privatebooleanisOK;//标志位,防止未选算法就点击播放动画出现无法关闭的bug
privateTimertimer;//用于设定一定时间间隔内重复执行某个消息
privateintpoint;//指向要画的数字下面
privateintcountTime;//记录动画播放时间
GridBagLayoutgb1=newGridBagLayout();//布局管理器
GridBagConstraintsgbc1=newGridBagConstraints();//具体管理组件布局
GridBagLayoutgb2=newGridBagLayout();//布局管理器
GridBagConstraintsgbc2=newGridBagConstraints();
publicstaticvoidmain(Stringargs[])//主函数
{
(newCipandiaodu()).frame();//定义一个实例调用frame函数
}
privatevoidinitial()//初始化函数
{
for(inti=0;i<10;i++)//默认设置的磁道
{
if(i==0)
{
a[i]=10;
}
else
{
a[i]=a[i-1]+10;
}
}
for(inti=0;i<9;i++)
{
bt[i]=newButton(s[i]);//设置按钮名
bt[i].addActionListener(newButtonListener());//绑定监听器
}
for(inti=0;i<6;i++)
{
pl1.add(bt[i]);//将按钮添加到容器内
}
pl1.add(bt[8]);
jd1.setBounds(320,180,400,100);//设置对话框大小
jd1.setTitle("在此输入10个磁道数(以空格键隔开)");//对话框名字
Labell1=newLabel("输入磁道数:
");
gb1.setConstraints(l1,gbc1);//将l1与gbc关联起来,gbc去管理l1的具体布局
gbc1.weightx=1;//设置权重
gb1.setConstraints(tf1,gbc1);
gbc1.weightx=2;
jd1.setLayout(gb1);
jd1.add(l1);
jd1.add(tf1);
jd1.add(bt[6]);
jd2.setBounds(320,180,260,100);
jd2.setTitle("在此重新输入磁头所在磁道数");
Labell2=newLabel("输入磁头:
");
gb2.setConstraints(l2,gbc2);
gbc2.weightx=1;
gb2.setConstraints(tf2,gbc2);
gbc2.weightx=2;
jd2.setLayout(gb2);
jd2.add(l2);
jd2.add(tf2);
jd2.add(bt[7]);
pl3.setLayout(newGridLayout(1,3));//gridlayout布局
pl3.setVisible(false);
pl1.setLayout(newGridLayout(7,1));//设置按钮布局,6X1小格
drawArea.setPreferredSize(newDimension(430,280));//设置画布大小,Dimension类封装单个对象中组件的宽度和高度(精确到整数)。
drawArea.setBackground(newColor(100,100,100));//设置画布背景颜色
}
publicvoidframe()//窗口函数
{
initial();
Framefm=newFrame("磁盘调度算法");//定义一个窗口
fm.addWindowListener(this);//窗口监听器
ActionListenerPerform=newActionListener()//定义一个每秒执行一次的事件监听器
{
@Override
publicvoidactionPerformed(ActionEvente)
{
//TODOAuto-generatedmethodstub
drawArea.repaint();//刷新画布
}
};
fm.add(pl1,"East");//设置按钮放置方位
fm.add(pl3,"West");
fm.add(drawArea,"West");
timer=newTimer(1000,Perform);//每隔1秒调用perform活动监听器,刷新画布
fm.pack();//设置串口最佳大小
fm.setVisible(true);//设置可见性
}
publicvoidFCFS()//先来先服务算法
{
for(inti=0;i<10;i++)
{
b[i]=a[i];//直接将输入顺序赋值给调度顺序即可
}
result();
}
publicvoidSSTF()//最短寻道优先算法
{
intstartTemp=start;//用于存放开始磁头,防止后面被改变
sort();//调用排序
if(start>=t[9])//开始磁道大于最大的输入磁道数,逆序插入数组b
{
for(inti=9;i>=0;i--)
{
b[9-i]=t[i];//逆序插入
}
}
elseif(start<=t[0])//开始磁道小于最小磁道数,顺序插入
{
for(inti=0;i<=9;i++)
{
b[i]=t[i];
}
}
else//开始磁道处于中间
{
inti=0,low,high,k=0;
while(start>t[k])
{
k++;
}
low=k-1;//low指向比开始磁道小的磁道
high=k;//high指向比开始磁道大的磁道
while(low>=0&&high<10)
{
if((startTemp-t[low])<=(t[high]-startTemp))
{
b[i++]=t[low];
startTemp=t[low];//此处磁头改变导致算法错误,用中间变量替换
low--;
}
else
{
b[i++]=t[high];
startTemp=t[high];
high++;
}
}
if(low==-1)//说明左边的全部扫完了
{
for(;high<10;high++)
{
b[i++]=t[high];
}
}
else//否则,说明右边的扫完了
{
for(;low>=0;low--)
{
b[i++]=t[low];
}
}
}
result();//调用结果函数进行运算
}
publicvoidSCAN()//扫描算法
{
sort();
if(start<=t[0])//开始磁道小于最小等于磁道
{
for(inti=0;i<=9;i++)
{
b[i]=t[i];
}
}
elseif(start>=t[9])//开始磁道大于等于最大磁道
{
for(inti=0;i<=9;i++)
{
b[i]=t[9-i];
}
}
else//开始磁道处于中间磁道
{
inti=0,low,high,k=0;
while(start>=t[k])
{
k++;
}
if(t[k-1]==start)//修正位置
k--;
for(high=k;high<=9;high++)//高部分
{
b[i++]=t[high];
}
for(low=k-1;low>=0;low--)//低部分
{
b[i++]=t[low];
}
}
result();
}
publicvoidCSCAN()//循环扫描算法
{
sort();
if(start<=t[0]||start>t[9])//开始磁道小于最小等于磁道
{
for(inti=0;i<=9;i++)
{
b[i]=t[i];
}
}
else//开始磁道处于中间磁道
{
inti=0,low,high,k=0;
while(start>=t[k])
{
k++;
}
if(t[k-1]==start)//修正位置
k--;
for(high=k;high<=9;high++)//高部分
{
b[i++]=t[high];
}
for(low=0;low { b[i++]=t[low]; } } result(); } publicvoidsort()//排序,有利于最短寻道优先算法 { inttemp; for(inti=0;i<10;i++)//默认的磁道数 { t[i]=a[i]; } for(inti=0;i<10;i++)//磁道号排序 { for(intj=i+1;j<10;j++)//对磁道号进行从小到大排列 { if(t[i]>t[j])//两磁道号之间比较 { temp=t[i]; t[i]=t[j]; t[j]=temp; } } } } publicvoidresult()//计算磁道总数和平均寻道数目 { Sum=0; Avg=0; for(inti=0;i<10;i++) { if(i==0)//第一次 Sum+=Math.abs(start-b[i]);//调用数学类求绝对值 else Sum+=Math.abs(b[i]-b[i-1]); } Avg=Sum/10; } booleangetInputData()//用于重新获取输入的磁道 { inti=0,j=0,sum=0,count;//count用于统计输入字符的个数,sum用于存贮装换的数字
- 配套讲稿:
如PPT文件的首页显示word图标,表示该PPT已包含配套word讲稿。双击word图标可打开word文档。
- 特殊限制:
部分文档作品中含有的国旗、国徽等图片,仅作为作品整体效果示例展示,禁止商用。设计者仅对作品中独创性部分享有著作权。
- 关 键 词:
- 操作系统 课程设计 报告 磁盘 调度 java 源代码