实现设备分配和移臂调度算法中的SSTF和SCAN算法.docx
- 文档编号:16833207
- 上传时间:2023-07-17
- 格式:DOCX
- 页数:10
- 大小:17.86KB
实现设备分配和移臂调度算法中的SSTF和SCAN算法.docx
《实现设备分配和移臂调度算法中的SSTF和SCAN算法.docx》由会员分享,可在线阅读,更多相关《实现设备分配和移臂调度算法中的SSTF和SCAN算法.docx(10页珍藏版)》请在冰点文库上搜索。
实现设备分配和移臂调度算法中的SSTF和SCAN算法
江西师范大学计算机信息工程学院学生实验报告
专业计算机科学与技术姓名李洋_学号0908061086日期2011/5/17
课程名称
计算机操作系统
实验室名称
X4313
实验名称
实现设备分配
指导教师
朱明华
成绩
1.实验目的
了解的设备分配的原理,再用数据结构和c语言,以程序的形式来实现该算法
2.实验原理和内容
为了实现设备分配,系统设置了设备设备控制表、控制器控制表、通道控制表和系统设备表等数据结构,记录相应设备或控制器的状态以及对设备或控制器进行控制所需要的信息。
3.实验步骤
(1)在c-free中定义函数
(2)根据原理进行编写
(3)运行并验证
4.程序及运行结果(或实验数据记录及分析)
#definefalse0
#definetrue1
#definen4
#definem10
struct
{
chartype[10];/*设备类名*/
intcount;/*拥有设备台数*/
intremain;/*现存的可用设备台数*/
intaddress;/*该类设备在设备表中的起始地址*/
}equiptype[n];/*设备类表定义,假定系统有n个设备类型*/
struct
{
intnumber;/*设备绝对号*/
intstatus;/*设备好坏状态*/
intremain;/*设备是否已分配*/
charjobname[4];/*占有设备的作业名*/
intlnumber;/*设备相对号*/
}equipment[m];/*设备表定义,假定系统有m个设备*/
allocate(J,type,mm)
char*J,*type;
intmm;
{
inti,t,j;
/*查询该类设备*/
i=0;
while(i =0) i++; if(i>=n)/*没有找到该类设备*/ { printf("无该类设备,设备分配失败"); return(false); } if(equiptype[i].remain<1)/*所需设备现存可用台数不足*/ { printf("该类设备不足,分配失败"); return(false); } t=equiptype[i].address;/*取出该类设备在设备表中的起始地址*/ while(! (equipment[t].status==1&&equipment[t].remain==0)) t++; /*填写作业名、相对号,状态改为已分配*/ equiptype[i].remain--; equipment[t].remain=1; strcpy(equipment[t].jobname,J); equipment[t].lnumber=mm; }/*设备分配函数结束*/ reclaim(J,type) charJ,type; { inti,t,j,k,nn; i=0; while(i =0) i++; if(i>=n)/*没有找到该类设备*/ { printf("无该类设备,设备回收失败"); return(false); } t=equiptype[i].address;/*取出该类设备在设备表中的起始地址*/ j=equiptype[i].count;/*取出该类设备的数量*/ k=0; nn=t+j; for(;t if(strcmp(equipment[t].jobname,J)==0&&equipment[t].remain==1) { equipment[t].remain=0; k++; } equiptype[i].remain=equiptype[i].remain+k; if(k==0) printf("该作业没有使用该类设备/n"); }/*设备回收函数结束*/ main() { charJ[4]; inti,mm,a; chartype[10]; /*设备类表初始化: */ strcpy(equiptype[0].type,"input");/*输入机*/ equiptype[0].count=2; equiptype[0].remain=2; equiptype[0].address=0; strcpy(equiptype[1].type,"printer");/*打印机*/ equiptype[1].count=3; equiptype[1].remain=3; equiptype[1].address=2; strcpy(equiptype[2].type,"disk");/*磁盘机*/ equiptype[2].count=4; equiptype[2].remain=4; equiptype[2].address=5; strcpy(equiptype[3].type,"tape");/*磁带机*/ equiptype[3].count=1; equiptype[3].remain=1; equiptype[3].address=9; /*设备表初始化: */ for(i=0;i<10;i++) { equipment[i].number=i; equipment[i].status=1; equipment[i].remain=0; } while (1) { printf("/n0-退出,1-分配,2-回收,3-显示"); printf("/n选择功能项(0~3): "); scanf("%d",&a); switch(a) { case0: /*a=0程序结束*/ exit(0); case1: /*a=1分配设备*/ printf("输入作业名、作业所需设备类和设备相对号"); scanf("%s%s%d",J,type,&mm); allocate(J,type,mm);/*分配设备*/ break; case2: /*a=2回收设备*/ printf("输入作业名和作业归还的设备类"); scanf("%s%s",J,type); reclaim(J,type);/*回收设备*/ break; case3: /*a=3输出设备类表和设备表的内容*/ printf("/n输出设备类表/n"); printf("设备类型设备总量空闲好设备/n"); for(i=0;i printf("%9s%8d%9d/n",equiptype[i].type,equiptype[i].count,equiptype[i].remain); printf("输出设备表: /n"); printf("绝对号好/坏已/未分配占用作业名相对号/n"); for(i=0;i printf("%3d%8d%9d%12s%8d/n",equipment[i].number,equipment[i].status,equipment[i].remain,equipment[i].jobname, equipment[i].lnumber); } } } 江西师范大学计算机信息工程学院学生实验报告 专业_计算机信息工程学院__姓名_李洋学号__0908061086_日期__2011/5/17__ 课程名称 操作系统 实验室名称 X3413 实验名称 移臂调度算法中的SSTF和SCAN算法 指导教师 朱明华老师 成绩 1.实验目的 (1)进一步理解磁盘移臂调度的实现原理; (2)掌握几种重要的磁盘移臂调度算法。 2.实验原理和内容 (1)程序中设计一种磁盘移臂调度算法: SSTF算法或SCAN算法 (2)运行时输入或随机产生磁盘寻道请求序列,和当前道号,并选择一种移臂调度算法。 (3)显示每种情况下依此响应的磁盘道号、寻道次数. (4)分别对两种算法给定4种以上的不同的磁盘寻道请求序列。 3.实验步骤 (1)在c-free中定义函数 (2)根据原理进行编写 (3)运行并验证 4.程序及运行结果(或实验数据记录及分析) #include #include #defineMAXSIZE100 #include #include typedefstructnode { intnum;//磁盘号 intflag;//用于标记是否已经服务过 }Disk; //Diskseq[MAXSIZE]={{55,0},{58,0},{39,0},{18,0},{90,0},{160,0},{150,0},{38,0},{184,0}}; Diskseq[MAXSIZE]; intsize=9,currentNum=100; intsum1=0; intsum2=0; voidInit(intsize,Diskseq[MAXSIZE])//磁道号的个数 { inti; srand(time(NULL)); for(i=0;i { seq[i].num=rand()%199;//产生0到199之间的数字 //scanf("%d",&seq[i].num); //seq[i].num=i*4; seq[i].flag=0; } } voidFCFS(intsize,Diskseq[MAXSIZE])//此参数为请求的入口 { inti; for(i=0;i { printf("访问的序列号%d\n",seq[i].num); } } intFindShortest(intsize,intcurrentNum,Diskseq[MAXSIZE]) { inti,pos1,pos2,min,flag=0; for(i=0;i { if(seq[i].flag==0&&seq[i].num! =currentNum) { min=abs(seq[i].num-currentNum); pos1=i; break; } } for(i=0;i { if(! seq[i].flag&&min>abs(seq[i].num-currentNum)) { flag=1; min=abs(seq[i].num-currentNum); pos2=i; } } sum1+=min; if(flag) { seq[pos2].flag=1; returnpos2; } else { seq[pos1].flag=1; returnpos1; } } intSSTF(intsize,intstart,Diskseq[MAXSIZE])//start为开始序列号 { inti,pos;//pos为最短那个序列号的位置 //pos=FindShortest(size); printf("访问的序列号: \n"); for(i=0;i {pos=FindShortest(size,currentNum,seq); //printf("%d: ",currentNum); //sum+=currentNum; currentNum=seq[pos].num; printf("%d",seq[pos].num); } return1; } intflagDirection(intsize,intcurrentNum,Diskseq[MAXSIZE])//此函数用于判断磁头的移动方向 { intpos,i,flag=0; for(i=0;i { if(seq[i].num>currentNum&&seq[i].flag==0) { flag=1; pos=i; break; } } returnflag; } intFindShortest2(intsize,intcurrentNum,intstatus,Diskseq[MAXSIZE])//status1(由内像外)0(由外朝内) { inti,pos1,pos2,min,flag=0; for(i=0;i { if(status==1) { if(seq[i].flag==0&&seq[i].num! =currentNum&&seq[i].num>currentNum) { min=abs(seq[i].num-currentNum); pos1=i; break; } } else { if(seq[i].flag==0&&seq[i].num! =currentNum&&seq[i].num { min=abs(seq[i].num-currentNum); pos1=i; break; } } } for(i=0;i { if(status==1) { if(! seq[i].flag&&min>abs(seq[i].num-currentNum)&&seq[i].num>currentNum) { flag=1; min=abs(seq[i].num-currentNum); pos2=i; } } else { if(! seq[i].flag&&min>abs(seq[i].num-currentNum)&&seq[i].num { flag=1; min=abs(seq[i].num-currentNum); pos2=i; } } } //printf("%d",min); sum2+=min; //printf("\n"); //printf("%d",sum2); if(flag) { seq[pos2].flag=1; returnpos2; } else { seq[pos1].flag=1; returnpos1; } } voidSCAN(intsize,intcurrentNum,Diskseq[MAXSIZE]) { intstatus,pos; inti; for(i=0;i { status=flagDirection(size,currentNum,seq); pos=FindShortest2(size,currentNum,status,seq); currentNum=seq[pos].num; } } printf("%d",currentNum); } } intmain() { Diskseq[MAXSIZE]; inti; Init(size,seq); for(i=0;i printf("%d",seq[i].num); printf("\n"); //FCFS(10); SSTF(size,currentNum,seq); printf("平均寻道长度%.1f\n",(float)(sum1/9.0)); printf("\n"); //printf("%d\n",sum1); for(i=0;i seq[i].flag=0; SCAN(size,currentNum,seq); //printf("%d\n",sum2); printf("平均寻道长度%.1f\n",(float)(sum2/9.0)); return0; }
- 配套讲稿:
如PPT文件的首页显示word图标,表示该PPT已包含配套word讲稿。双击word图标可打开word文档。
- 特殊限制:
部分文档作品中含有的国旗、国徽等图片,仅作为作品整体效果示例展示,禁止商用。设计者仅对作品中独创性部分享有著作权。
- 关 键 词:
- 实现 设备 分配 调度 算法 中的 SSTF SCAN