《计算机操作系统》上机.docVIP

《计算机操作系统》上机 实验报告 题目 名称 进程调度 院系 信息学院 班级 计科13 完成时间 2003/11/4 指导老师 姜海燕 本次实验成绩 联系电话 4398793 邮件地址 yangmiao788@ 组长（姓名、学号） 杨淼 1921318 主要 任务 采用scan，cscan算法调度磁盘 成员（姓名、学号） 李典典 1921313 主要 任务 负责程序的连接 成员（姓名、学号） 李晖 1921315 主要 任务 负责写实验报告 成员（姓名、学号） 宋静 1921311 主要 任务 负责写实验报告 主要算法及流程图（包括实验步骤） 参考资料： 《计算机操作系统》 汤子瀛 哲凤屏 汤小丹编著 《 数据结构》 严蔚抿 吴威民编著 实验内容：利用scan,cscan算法模拟磁盘调度。 主要原理：　 Scan:不仅考虑到欲访问的磁道与当前的磁道间的距离，更优先考虑的是磁头当前的移动方向； Cscan:规定磁头单向移动 主要算法及步骤： (1).scan：首先找到一个比当前磁道号大的磁道号；（规定磁头向大数方向移动） 　　　　如找到则从当前位置开始执行，直到执行完所有大的磁道号；然后，调头向小数的磁道号方向执行； 　　　　如未找到，则从当前位置向小数方向执行； (2).cscan：首先找到一个比当前磁道号大的磁道号；（规定磁头向大数方向移动） 　　　　如找到则从当前位置开始执行，直到执行完所有大的磁道号；然后，从最小数的磁倒好开始向大数方向磁道号执行； 　　　　如未找到，则从当前位置向大数方向的磁道号执行； 　　　　  本实验涉及的主要算法细节说明 （包括数据结构） int i,j,k, b,*a; int number; //须访问的磁道的总数 int dis; //磁头移动的距离 int initial; //磁头刚开始所在的磁道 void bubble_sort() //从小到大的排序算法（冒泡排序） { int swap; for(i=number-1;i0;--i) for(j=0;ji;++j) if(a[j]a[j+1]) { swap=a[j]; a[j]=a[j+1]; a[j+1]=swap; } } void scan() //scan算法，规定磁头向大数方向移动 { printf(This is the solution of scan:\n); printf(The sequence of the disks is :\n); printf(ID\tdistance\n); while(inumber-1) //找出一个比当前磁道号大的即将要访问的磁道号 { if(a[i]initial) { i++; continue; } break ; } if(i==number-1) //如未找到，则从当前磁道向小数方向执行 { while(i=0) { dis=initial-a[i]; printf(%d\t %d\n,a[i],dis); initial=a[i]; i--; } } else //如找到，就向大数方向执行 { k=i; while(inumber) { dis=a[i]-initial; printf(%d\t %d\n,a[i],dis); initial=a[i]; i++; } k--; while(k0) //执行完后，即调头向下的小数号执行， { dis=initial-a[k]; printf(%d\t %d\n,a[k],dis); initial=a[k]; k--; } } } void cscan() { i=0; printf(This is the solution of cscan:\n); printf(The sequence of the disks is :\n); printf(ID\tdistance\n); while(inumber) //找出一个比当前磁道号大的即将要访问的磁道号 { if(a[i]initial) { i++; continue; } break; } if