驱动调度报告

操作系统实验报告实验[3] 驱动调度 姓  名  李超     学  号  201306080115  专业班级  计本131    实验时间  201566    报告时间  2015612    系  别   计算机系   学  院电气与信息 工程 路基工程安全技术交底工程项目施工成本控制工程量增项单年度零星工程技术标正投影法基本原理 学院实验4 驱动调度预习报告一实验内容模拟电梯调度算法实现对磁盘的驱动调度 二实验目的磁盘是一种高速大量旋转型可直接存取的存储设备它作为计算机系统的辅助存储器负担着繁重的输入输出任务在多道程序 设计 领导形象设计圆作业设计ao工艺污水处理厂设计附属工程施工组织设计清扫机器人结构设计 系统中往往同时会有若干个 要求 对教师党员的评价套管和固井爆破片与爆破装置仓库管理基本要求三甲医院都需要复审吗 访问磁盘的输入输出请示等待处理系统可采用一种策略尽可能按最佳次序执行要求访问磁盘的诸输入输出请求这就叫驱动调度使用的算法称驱动调度算法驱动调度能降低为若干个输

入输出请求服务所须的总时间从而提高系统效率本实验要求学生模拟设计一个驱动调度程序观察驱动调度程序的动态运行过程三实验原理模拟电梯调度算法对磁盘调度磁盘是要供多个进程共享的存储设备但一个磁盘每个时刻只能为一个进程服务当有进程在访问某个磁盘时其他想访问该磁盘的进程必须等待直到磁盘一次工作结束当有多个进程提出输入输出请求处于等待状态可用电梯调度算法从若干个等待访问者中选择一个进程让它访问磁盘当存取臂仅需移到一个方向最远的所请求的柱面后如果没有访问请求了存取臂就改变方向假设磁盘有200个磁道用C语言随机函数随机生成一个磁道请求序列不少于15个放入模拟的磁盘请求队列中假定当前磁头在100号磁道上并向磁道号增加的方向上移动请给出按电梯调

度算法进行磁盘调度时满足请求的次序并计算出它们的平均寻道长度实验4 驱动调度一实验内容模拟电梯调度算法实现对磁盘的驱动调度 二实验目的磁盘是一种高速大量旋转型可直接存取的存储设备它作为计算机系统的辅助存储器负担着繁重的输入输出任务在多道程序设计系统中往往同时会有若干个要求访问磁盘的输入输出请示等待处理系统可采用一种策略尽可能按最佳次序执行要求访问磁盘的诸输入输出请求这就叫驱动调度使用的算法称驱动调度算法驱动调度能降低为若干个输入输出请求服务所须的总时间从而提高系统效率本实验要求学生模拟设计一个驱动调度程序观察驱动调度程序的动态运行过程三实验原理模拟电梯调度算法对磁盘调度磁盘是要供多个进程共享的存储设备但一个磁盘每个时刻只能为

一个进程服务当有进程在访问某个磁盘时其他想访问该磁盘的进程必须等待直到磁盘一次工作结束当有多个进程提出输入输出请求处于等待状态可用电梯调度算法从若干个等待访问者中选择一个进程让它访问磁盘当存取臂仅需移到一个方向最远的所请求的柱面后如果没有访问请求了存取臂就改变方向假设磁盘有200个磁道用C语言随机函数随机生成一个磁道请求序列不少于15个放入模拟的磁盘请求队列中假定当前磁头在100号磁道上并向磁道号增加的方向上移动请给出按电梯调度算法进行磁盘调度时满足请求的次序并计算出它们的平均寻道长度四算法流程图五源程序及注释includestdiohincludestdlibhincludetimehincludemathhdefinec

ount15definenow100intC[count]产生15个随机数均小于200intrndintisrandi-countsrandtimeNULLfori0icountiC[i]rand200return1打印输出voidshowintiintj0fori0icountijprintf"d "C[i]ifj5printf"n"  对15个数进行排序voidsortintijinttfori0icountiforj0jcount-i-1jifC[j]C[j1]tC[j]C[j]C[j1]C[j1]t找到小于100及大于100的分界线intfindintifori0icountiifC[i]nowreturniretu

rncount-1voidprintintiifindprintf"执行的顺序为n"foriicountiprintf"d "C[i]printf"n"forifind-1i0i--printf"d "C[i]printf"n"voidcalintsumsumabsC[count-1]-nowabsC[count-1]-C[0]printf"平均循道长度为dn"sumcountvoidmainrndprintf"随机产生的请求为n"showsortprintcal六打印的程序运行时初值和运行结果七实验小结本次实验从流程图中可以看出只有清楚电梯调度的方法磁头是怎样移动的还要会用随机函数产生一列数才可以做出简单的实验程序