小邪操作系统课程设计电梯调度.docVIP

课程设计报告 (学 院)系: 华信学院 专 业: 计算机科学与技术 姓 名: 班 级: 学 号: 指导教师: 2010年6月24日 “操作系统” 课程设计报告 姓名 小邪 学号 日期 6.24.2010 实验室 152机房 指导教师 设备编号 52 课程设计题目 实习九 驱动调度 一、实验内容 模拟电梯调度算法，实现对磁盘的驱动调度。 二、实验目的 磁盘是一种高速、大容量、旋转型、可直接存取的存储设备。它作为计算机系统的辅助存储器，担负着繁重的输入输出任务、在多道程序设计系统中，往往同时会有若干个要求访问磁盘的输入输出请求等待处理。系统可采用一种策略，尽可能按最佳次序执行要求访问磁盘的诸输入输出请求。这就叫驱动调度，使用的算法称为驱动调度算法。驱动调度能降低为若干个输入输出请求服务所需的总时间，从而提高系统效率。本实验要求学生模拟设计一个驱动调度程序，观察驱动调度程序的动态运行过程。通过实验使学生理解和掌握驱动调度的职能。 三、实验过程 1. 数据结构设计 struct pcb { int name; //进程名 int sector;//柱面号 199 int track;//磁道号 19 int record;//物理记录号 7 struct pcb * next; }; 2.算法设计 算法思想：电梯调度算法的调度策略是与移动臂的移动方向和移动臂的当前位子有关的，所以每次启动磁盘时都应登记移动臂方向和当前位子。电梯调度算法是一种简单而实用的驱动调度方法，这种调度策略总是优先选择与当前柱面号相同的访问请求，从这些请求中再选择一个能使旋转距离最短的等待访问者。如果没有与当前柱面号相同的访问请求，则根据移臂方向来选择，每次总是沿臂移动方向选择一个与当前柱面号最近的访问请求，若沿这个方向没有访问请求时，就改变臂的移动方向。这种调度策略能使移动臂的移动频率极小，从而提高系统效率。用电梯调度算法实现驱动 在驱动调度的程序中我一共编写了七个函数，pcb * create(struct pcb * a)是初始化一个请求调度表，根据用户输入的进程个数依次创建进程，每次创建的进程都插到链表的末尾，而且数据由rand()直接生成，不用用户输入。pcb * insert(struct pcb * a)是插入一个新的请求进程，同样数据也是由rand()生成，之后把创建好的进程插入到链表的尾部。void showpcb(struct pcb * a)是打印进程链表的数据。int * sequenceup(int a[],int n)把对进程链表中的所有进程柱面号取出，放入一个数组，之后对数组进行升序排列。int * sequencedown(int a[],int n)结构和上面的函数一样，不过是对数组进行降序排列。void show(int a[],int n)是打印磁道移动的情况，之前把磁道移动的过程都存储在一个数组里，通过这个函数来打印数组。pcb * scancal(struct pcb * a)是这个程序的关键函数，用scan算法进行驱动调度。首先要判断磁头移动的方向，然后根据方向找离磁头当前位置最近的磁道，这样一直找下去，如果一个方向找完就按相反的方向继续找，直到找完为止。 图1实现scan算法的流程图 3. 程序实现及运行结果 (1) 源程序链接 #include stdio.h #include stdlib.h #include iostream.h struct pcb { int name; //进程名 int sector;//柱面号 199 int track;//磁道号 19 int record;//物理记录号 7 struct pcb * next; }; int direct; //方向 int r; //进程个数 int f; //当前此道的位置 pcb * create(struct pcb * a) //a表示队列 n表示进程个数 { struct pcb *q,*s; int n; n=r; s=q=NULL; s=a; for(int i=1;i=n;i++) { q=(struct pcb*)malloc(sizeof(struct pcb)); q-name=rand()%80; q-sector=rand()%199; q-track=rand()%19;