操作系统实验四 磁盘调度算法.docx
- 文档编号:30626573
- 上传时间:2023-08-18
- 格式:DOCX
- 页数:19
- 大小:97.71KB
操作系统实验四 磁盘调度算法.docx
《操作系统实验四 磁盘调度算法.docx》由会员分享,可在线阅读,更多相关《操作系统实验四 磁盘调度算法.docx(19页珍藏版)》请在冰豆网上搜索。
操作系统实验四磁盘调度算法
实验四磁盘调度
一、实验目的:
本实验要求学生模拟设计一个磁盘调度程序,观察调度程序的动态运行过程。
通过实验让学生理解和掌握磁盘调度的职能。
二、实验内容:
对磁盘进行移臂操作,模拟磁盘调度算法并计算平均寻道时间
三、实验准备:
1.相关理论知识:
(1)假设磁盘只有一个盘面,并且磁盘是可移动头磁盘。
(3)磁盘是高速、大容量、旋转型、可直接存取的存储设备。
它作为计算机系统的辅助存储器,担负着繁重的输入输出工作,在现代计算机系统中往往同时会有若干个要求访问磁盘的输入输出要求。
系统可采用一种策略,尽可能按最佳次序执行访问磁盘的请求。
由于磁盘访问时间主要受寻道时间T的影响,为此需要采用合适的寻道算法,以降低寻道时间。
(2)磁盘是可供多个进程共享的存储设备,但一个磁盘每个时刻只能为一个进程服务。
当有进程在访问某个磁盘时,其它想访问该磁盘的进程必须等待,直到磁盘一次工作结束。
当有多个进程提出输入输出请求而处于等待状态时,可用磁盘调度算法从若干个等待访问者中选择一个进程,让它访问磁盘。
2.测试数据:
磁盘读写请求队列:
20,44,40,4,80,12,76
当前磁头位置:
50
试问采用FCFS、SSTF、SCAN磁盘调度算法时寻道顺序及平均寻道时间分别为多少?
四、实验过程:
1.流程图
SCAN算法(扫描算法)流程图:
2.源代码
#include
#include
#include
#include
#definemaxsize1000
/*********************判断输入数据是否有效**************************/
intdecide(charstr[])//判断输入数据是否有效
{
inti=0;
while(str[i]!
='\0')
{
if(str[i]<'0'||str[i]>'9')
{
return0;
break;
}
i++;
}
returni;
}
/******************将字符串转换成数字***********************/
inttrans(charstr[],inta)//将字符串转换成数字
{
inti;
intsum=0;
- 配套讲稿:
如PPT文件的首页显示word图标,表示该PPT已包含配套word讲稿。双击word图标可打开word文档。
- 特殊限制:
部分文档作品中含有的国旗、国徽等图片,仅作为作品整体效果示例展示,禁止商用。设计者仅对作品中独创性部分享有著作权。
- 关 键 词:
- 操作系统实验四 磁盘调度算法 操作系统 实验 磁盘 调度 算法