实验3.pptVIP

计算机科学与工程系 计算机科学与工程系 操作系统 实验三 磁盘调度算法的实现 实验时间和地点 2011-12-12 1-2节 主校区7-215 2011-12-15 3-4节 主校区7-215 2011-12-19 1-2节 主校区7-215 实验环境 硬件环境：IBM－PC或兼容机 软件环境：Windows操作系统 Turbo C 或VC＋＋ 实验目的 现代操作系统中，磁盘利用外层磁道容量较内层磁道大的特点，将盘面划分成若干条环带，使得同一环带内的所有磁道具有相同的扇区数。磁头在各磁道上移动，当进程请求时根据当前磁头位置和待访问位置决定访问次序。本实验是模拟操作系统的磁盘寻道方式，运用磁盘访问顺序的不同来设计磁盘的调度算法。 实验内容 设定开始磁道号寻道范围，依据起始扫描磁道号和最大磁道号数，随机产生要进行寻道的磁道号序列。 磁道访问序列不小于6。 选择磁盘调度算法，显示该算法的磁道访问顺序，计算出移动的磁道总数和平均寻道总数。 实验内容 可选的实现磁盘调度算法有FCFS，SSTF，SCAN，CSCAN和 NStepSCAN算法。 选择比较的算法，不小于3。 按算法的寻道效率进行排序，并对各算法的性能进行分析比较。 实验算法举例 先来先服务FCFS 根据进程请求访问磁盘的先后次序进行调度。 当一个新的磁盘访问请求发生时，不考虑其他因素，仅仅凭借作业的到达次序，作为调度的依据。 程序设定访问磁道的起止道号，如100-500，随机产生不小于6个磁道访问的序列，并明确次序。 按照FCFS方法，依磁道访问序列，确定每个作业的移动磁道数，并输出 计算平均寻道长度 实验报告要求 详细描述实验设计思想、程序结构及各模块设计思路； 详细描述程序所用数据结构及算法； 明确给出测试用例和实验结果； 为增加程序可读性，在程序中进行适当注释说明； 认真进行实验总结，包括：设计中遇到的问题、解决方法与收获等； 实验报告撰写要求结构清晰、描述准确逻辑性强； 实验过程中，同学之间可以进行讨论互相提高，但绝对禁止抄袭。 实验最后一次，现场检查程序运行情况。 *